A shortest path algorithm for the departure time and speed optimization problem


== Abstract ==

We present a shortest-path algorithm for the departure time and speed optimization problem under traffic congestion. The objective of the problem is to determine an optimal schedule for a vehicle visiting a fixed sequence of customer locations to minimize a total cost function encompassing emissions cost and labor cost.We account for the presence of traffic congestion, which limits the vehicle speed during peak hours.We show how to cast this problem as a shortest-path problem by exploiting some structural results of the optimal solution. We illustrate the solution method and discuss some properties of the problem.


== Original document ==

The different versions of the original document can be found in:

* [http://dx.doi.org/10.1287/trsc.2018.0820 http://dx.doi.org/10.1287/trsc.2018.0820]

* [http://pdfs.semanticscholar.org/34df/cb4c8fb30582e788a175d1c8659519eadd1b.pdf http://pdfs.semanticscholar.org/34df/cb4c8fb30582e788a175d1c8659519eadd1b.pdf]

* [https://research.tue.nl/nl/publications/a-shortest-path-algorithm-for-the-departure-time-and-speed-optimization-problem(503a6dc9-ba1d-425b-902d-b28764943292).html https://research.tue.nl/nl/publications/a-shortest-path-algorithm-for-the-departure-time-and-speed-optimization-problem(503a6dc9-ba1d-425b-902d-b28764943292).html]

* [http://www.scopus.com/inward/record.url?scp=85052078580&partnerID=8YFLogxK http://www.scopus.com/inward/record.url?scp=85052078580&partnerID=8YFLogxK],
: [http://dx.doi.org/10.1287/trsc.2018.0820 http://dx.doi.org/10.1287/trsc.2018.0820]

* [https://pubsonline.informs.org/doi/10.1287/trsc.2018.0820 https://pubsonline.informs.org/doi/10.1287/trsc.2018.0820],
: [https://dx.doi.org/10.1287/trsc.2018.0820 https://dx.doi.org/10.1287/trsc.2018.0820],
: [http://dx.doi.org/10.1287/trsc.2018.0820 http://dx.doi.org/10.1287/trsc.2018.0820],
: [https://research.tue.nl/en/publications/a-shortest-path-algorithm-for-the-departure-time-and-speed-optimi https://research.tue.nl/en/publications/a-shortest-path-algorithm-for-the-departure-time-and-speed-optimi],
: [https://dblp.uni-trier.de/db/journals/transci/transci52.html#FranceschettiHL18 https://dblp.uni-trier.de/db/journals/transci/transci52.html#FranceschettiHL18],
: [https://researchportal.bath.ac.uk/en/publications/a-shortest-path-algorithm-for-the-departure-time-and-speed-optimi https://researchportal.bath.ac.uk/en/publications/a-shortest-path-algorithm-for-the-departure-time-and-speed-optimi],
: [https://www.narcis.nl/publication/RecordID/oai%3Apure.tue.nl%3Apublications%2F503a6dc9-ba1d-425b-902d-b28764943292 https://www.narcis.nl/publication/RecordID/oai%3Apure.tue.nl%3Apublications%2F503a6dc9-ba1d-425b-902d-b28764943292],
: [https://academic.microsoft.com/#/detail/2801088686 https://academic.microsoft.com/#/detail/2801088686]