Data-driven ferry network design with candidate service arcs: the case of Zhuhai Islands in China

Xianghua Chu, Saijun Shao, Su Xiu Xu and Kai Kang

Maritime Policy & Management, 2020, vol. 47, issue 5, 598-614

Abstract: We investigate a ferry network design problem with candidate service arcs (FNDP-SA), which is a new variant motivated by areal-world case from Zhuhai Islands. In this research, the design of a ferry schedule must conform to strict constraints including technical feasibility, safety issues, environmental impacts and moreover, avoid conflicting with ferries from neighboring cities (i.e. HongKong, Shenzhen and Macao). Therefore, a set of cautiously approved service arcs are firstly given, based on which the ferry service network is optimized. This study is among the first to formally describe the FNDP-SA and model it as an integer program. A hybrid variable neighborhood descent (VND)-based algorithm is developed. Two sets of instances are generated based on the case of Zhuhai Islands, where the first set is based on historical ticket sales data while the second set is derived by incorporating increased demands in the future according to a questionnaire survey. Numerical studies have shown that 59% cost reduction on the first set can be achieved by the proposed VND algorithm when compared with manual results. Research outcomes of this study have been adopted and implemented to facilitate the sustainable development of the ferry service of Zhuhai Islands.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/03088839.2020.1747650 (text/html)
Access to full text is restricted to subscribers.

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:taf:marpmg:v:47:y:2020:i:5:p:598-614

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TMPM20

DOI: 10.1080/03088839.2020.1747650

Access Statistics for this article

Maritime Policy & Management is currently edited by Dr Kevin Li and Heather Leggate McLaughlin

More articles in Maritime Policy & Management from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().