Mixed-Fleet Ferry Routing and Scheduling

Z. W. Wang, Hong K. Lo () and M. F. Lai
Additional contact information
Z. W. Wang: The Hong Kong University of Science and Technology
Hong K. Lo: The Hong Kong University of Science and Technology
M. F. Lai: The Hong Kong University of Science and Technology

A chapter in Computer-aided Systems in Public Transport, 2008, pp 181-194 from Springer

Abstract: Abstract This study formulates a mixed-fleet ferry routing and scheduling model while considering passengers’ choices for differential services. Ferry services with different operation characteristics and passengers with different preferred arrival time-windows are considered in the model. The logit model is applied to determine passengers’ service choices. The formulation then determines the best mixed-fleet operating strategy, including interlining schemes, so as to minimize the objective function that combines both the operator and passengers’ performance measures. Mathematically, this mixed-fleet routing and scheduling problem is formulated as a mixed integer nonlinear program. This study then develops an iterative heuristic algorithm to solve this problem. The results show that the algorithm could improve the operations of the system given different initial points. Nevertheless, finding the global optimal solution could be difficult due to the inherent non-convex nature of the problem.

Keywords: Total Travel Time; Mixed Integer Nonlinear Program; Service Schedule; Outlying Island; Passenger Demand (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations: View citations in EconPapers (2)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-540-73312-6_9

Ordering information: This item can be ordered from
http://www.springer.com/9783540733126

DOI: 10.1007/978-3-540-73312-6_9

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().