2008 | OriginalPaper | Buchkapitel
Mixed-Fleet Ferry Routing and Scheduling
verfasst von : Z. W. Wang, Hong K. Lo, M. F. Lai
Erschienen in: Computer-aided Systems in Public Transport
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.