An entropy maximizing approach to the ferry network design problem

Authors

Michael G.H. Bell
Jing-Jing Pan
Collins Teye
Kam-Fung Cheung
Supun Parera

Document Type

Journal Article

Publication Date

2020

Subject Area

mode - ferry, place - australasia, place - urban, planning - network design, ridership - demand

Keywords

Ferry networks, Maximum utility, Accessibility, Spanning trees

Abstract

This paper proposes a novel method to address the ferry network design problem (FNDP). Ferry transport is an increasingly important component of public transport, providing mobility for people in large cities with harbours or rivers. It is therefore important that ferry networks are well designed. The connections between ferry stations and the locations of hubs that are optimal for passengers are revealed by the maximum passenger utility spanning tree connecting all ferry stations. This paper harnesses the equivalence between entropy maximisation and utility maximisation to find the maximum passenger utility spanning tree which connects all ferry stations. A small example with five ferry stations illustrates how the spanning tree topology responds to the pattern of passenger demand. Two heuristics for solving the problem are compared for the Sydney Harbour ferry network with 36 ferry stations. One heuristic reveals the most important connections between ferry stations from a passenger perspective. The use of maximum passenger utility spanning trees for ferry network design is discussed.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Recommended Citation

Bell, M.G.H., Pan, J.-J., Teye, C., Cheung, K.-F., & Perera, S. (2020). An entropy maximizing approach to the ferry network design problem. Transportation Research Part B: Methodological, Vol. 132, pp. 15-28.