Economics at your fingertips  

Speed optimization over a path with heterogeneous arc costs

Qie He, Xiaochen Zhang and Kameng Nip

Transportation Research Part B: Methodological, 2017, vol. 104, issue C, 198-214

Abstract: The speed optimization problem over a path aims to find a set of speeds over each arc of the given path to minimize the total cost, while respecting the time-window constraint at each node and speed limits over each arc. In maritime transportation, the cost represents fuel cost or air pollutant emissions, so study of this problem has significant economic and environmental impacts. To accommodate different fuel and emission models, we allow the dependence of the cost on the speed to be a general continuously differentiable and strictly convex function, and different across the arcs. We develop an efficient algorithm that is able to solve instances of 1000 nodes in less than a second. The algorithm is 20 to 100 times faster than a general convex optimization solver on test instances and requires much less memory. The solutions found at intermediate steps of our algorithm also provide some insights to ship planners on how to balance the operating cost and service quality.

Keywords: Maritime transportation; Bunker consumption; Emission control; Speed optimization; Convex optimization (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (1) Track citations by RSS feed

Downloads: (external link)
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link:

Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().

Page updated 2018-11-10
Handle: RePEc:eee:transb:v:104:y:2017:i:c:p:198-214