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

Anna Franceschetti, Dorothée Honhon, Gilbert Laporte, Tom Van Woensel

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)

Samenvatting

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.

Originele taal-2Engels
Pagina's (van-tot)756-768
Aantal pagina's13
TijdschriftTransportation Science
Volume52
Nummer van het tijdschrift4
DOI's
StatusGepubliceerd - 1 jul 2018

Vingerafdruk Duik in de onderzoeksthema's van 'A shortest path algorithm for the departure time and speed optimization problem'. Samen vormen ze een unieke vingerafdruk.

Citeer dit