A Shortest-Path Algorithm for the Departure Time and Speed Optimization Problem

Simple item page
dc.contributor.ORCID0000-0002-4538-3936 (Honhon, D)
dc.contributor.authorFranceschetti, A.
dc.contributor.authorHonhon, Dorothée
dc.contributor.authorLaporte, G.
dc.contributor.authorVan Woensel, T.
dc.contributor.utdAuthorHonhon, Dorothée
dc.date.accessioned2019-06-18T21:32:37Z
dc.date.available2019-06-18T21:32:37Z
dc.date.created2018-05-14
dc.descriptionFull text access from Treasures at UT Dallas is restricted to current UTD affiliates.
dc.description.abstractWe 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.
dc.description.departmentNaveen Jindal School of Management
dc.description.sponsorship"This work was partly supported by the Dutch Institute for Advanced Logistics under [project 4C4D] and by the Canadian Natural Sciences and Engineering Research Council under [Grant 2015-06189]."
dc.identifier.bibliographicCitationFranceschetti, A., D. Honhon, G. Laporte, and T. Van Woensel. 2018. "A shortest-path algorithm for the departure time and speed optimization problem." Transportation Science 52(4): 756-768, doi:10.1287/trsc.2018.0820
dc.identifier.issn0041-1655
dc.identifier.issue4
dc.identifier.urihttps://hdl.handle.net/10735.1/6599
dc.identifier.volume52
dc.language.isoen
dc.publisherINFORMS: Institute for Operations Research and the Management Sciences
dc.relation.urihttp://dx.doi.org/10.1287/trsc.2018.0820
dc.rights©2018 INFORMS
dc.source.journalTransportation Science
dc.subjectScheduling
dc.subjectSpeed zoning (Traffic engineering)
dc.subjectCost effectiveness
dc.subjectTraffic congestion
dc.subjectGraph theory
dc.titleA Shortest-Path Algorithm for the Departure Time and Speed Optimization Problem
dc.type.genrearticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
JSOM-6598-279679.05-LINK.pdf
Size:
164.16 KB
Format:
Adobe Portable Document Format
Description:
Link to Article
Download

Collections

Honhon, Dorothée