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

详细信息    查看全文

• 作者：O. Dib^a ; ^{omar.dib@irt-systemx.fr} ; ^{omar.dib@utbm.fr} ; L. Moalic^b ; ^{laurent.moalic@utbm.fr} ; M.-A. Manier^b ; ^{marie-ange.manier@utbm.fr} ; A. Caminada^b ; ^{alexandre.caminada@utbm.fr}
• 关键词：Multimodal networks ; Multicriteria analysis ; genetic algorithms ; Variable neighborhood search ; Hybrid metaheuristic ; Modeling and solving ; Real-world application
• 刊名：Expert Systems with Applications
• 出版年：2017
• 出版时间：15 April 2017
• 年：2017
• 卷：72
• 期：Complete
• 页码：67-82
• 全文大小：2660 K
• 卷排序：72

文摘

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.