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

The authors investigate a ferry network design problem with candidate service arcs (FNDP-SA), which is a new variant motivated by a real-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. Hong Kong, 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.

• Record URL:
  https://doi.org/10.1080/03088839.2020.1747650
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/2899960
• Supplemental Notes:
  • © 2020 Informa UK Limited, trading as Taylor & Francis Group. Abstract reprinted with permission of Taylor & Francis.
• Authors:
  • Chu, Xianghua
  • Shao, Saijun
  • Xu, Su Xiu
  • Kang, Kai
• Publication Date: 2020-7

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 598-614
• Serial:
  • Maritime Policy & Management
  • Volume: 47
  • Issue Number: 5
  • Publisher: Taylor & Francis
  • ISSN: 0308-8839
  • EISSN: 1464-5254
  • Serial URL: http://www.tandfonline.com/loi/tmpm20

Subject/Index Terms

• TRT Terms: Algorithms; Case studies; Ferries; Integer programming; Network analysis (Planning); Optimization; Schedules and scheduling; Surveys; Travel demand
• Geographic Terms: Zhuhai (China)
• Subject Areas: Marine Transportation; Operations and Traffic Management; Passenger Transportation; Planning and Forecasting;

Filing Info

• Accession Number: 01747638
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 6 2020 9:59AM