改进Dijkstra的灵活公交路径规划算法  

Enhancing the Flexible Public Transit Route Planning Algorithm Based on Dijkstra

作　　者：陈小兰 林琳 罗德林 何珊娜 蔡荣贵 CHEN Xiaoan;LIN Lin;LUO Dein;HE Shanna;TSAI Ronggui(Zhangzhou College of Science and Technology,Zhangzhou,China,363202;College of Information Engineering,Quanzhou Ocean Vocational College,Quanzhou,China,362700;School of Mechanical and Electronic Engineering,Zhangzhou Institute of Science Technology,Zhangzhou,China,363000;School of Computer Science,Guangdong University of Science and Technology,Dongguan,China,523083)

机构地区：[1]漳州科技职业学院,福建漳州363202 [2]泉州海洋职业学院信息工程学院,福建泉州362700 [3]漳州理工职业学院机电与信息学院,福建漳州363000 [4]广东科技学院计算机学院,广东东莞523083

出　　处：《福建电脑》2024年第12期20-26,共7页Journal of Fujian Computer

基　　金：福建省自然科学基金项目(No.2020J01924);莆田市科技计划项目(No.2022GZ2001ptxy14);海峡博士后资助计划项目(No.2022A001)资助。

摘　　要：实现高质量的交通服务,提供一种满足人们出行需求、具有便利性和舒适性的交通路径规划算法至关重要。但由于实际的路线规划面临着各种限制条件,使得线路安排比较复杂。为了降低运营成本并改善乘客的出行体验,本文提出启发式多目标路线规划算法BusRout。实验结果表明,BusRout能够有效减少公交车的运营成本,缩短乘客的等待时间,从而提高公交运营的效率和乘客的满意度。It is crucial to provide a convenient and comfortable transportation path planning algorithm that meets people's travel needs in order to achieve high-quality transportation services.However,due to various constraints in actual route planning,the route arrangement is relatively complex.In order to reduce operating costs and improve passenger travel experience,this paper proposes a heuristic multi-objective route planning algorithm BusRout.The experimental results indicate that BusRout can effectively reduce the operating costs of buses,shorten passenger waiting time,and thus improve the efficiency of bus operations and passenger satisfaction.

关 键 词：公交车路径规划 目标路线规划算法 狄克斯特拉算法 

分 类 号：U495[交通运输工程—交通运输规划与管理]