An advanced GA–VNS combination for multicriteria route planning in public transit networks

作者：

Highlights：

• A modeling approach for representing a public transit network is proposed.

• The multicriteria shortest path problem in public transit networks is addressed.

• A new hybrid GA–VNS approach is introduced to solve the multicriteria shortest path problem.

• The proposed GA–VNS is more efficient than the algorithm of Dijkstra, a pure GA and a pure VNS.

• An efficient real world routing system has been developed using the proposed GA–VNS algorithm.

摘要

•A modeling approach for representing a public transit network is proposed.•The multicriteria shortest path problem in public transit networks is addressed.•A new hybrid GA–VNS approach is introduced to solve the multicriteria shortest path problem.•The proposed GA–VNS is more efficient than the algorithm of Dijkstra, a pure GA and a pure VNS.•An efficient real world routing system has been developed using the proposed GA–VNS algorithm.

论文关键词：Multimodal networks,Multicriteria analysis, genetic algorithms,Variable neighborhood search,Hybrid metaheuristic,Modeling and solving,Real-world application

论文评审过程：Received 5 September 2016, Revised 5 December 2016, Accepted 6 December 2016, Available online 8 December 2016, Version of Record 14 December 2016.

论文官网地址：https://doi.org/10.1016/j.eswa.2016.12.009