基于实时GPS的公交短时动态调度算法  

Bus Short-term Dynamic Dispatch Algorithm Based on Real-time GPS

作　　者：张澍裕 宫达 谢兵 刘开贵 ZHANG Shu-yu;DONG Da;XIE Bing;LIU Kai-gui(Beijing Institute of Aerospace Control Devices,Beijing 100094,China;Guiyang Bus Transport Group Company,Guiyang 550081,China)

机构地区：[1]北京航天控制仪器研究所,北京100094 [2]贵阳公共交通集团公司,贵阳550081

出　　处：《计算机科学》2019年第B06期497-501,共5页Computer Science

摘　　要：文中分析了传统公交静态调度的局限性。利用公交在线车辆的实时GPS数据,通过分析在交通拥挤严重、客流量骤增情况下的公交调度运营机制,提出了一种基于人工神经网络的公交短时动态调度的启发式算法。利用贵阳市公交线路数据对所提算法进行仿真测试。实验结果表明:该算法可以有效弥补传统公交静态调度的不足,减少人工调度中人为因素的干扰,进而实现公交调度的自动化和智能化。This paper analyzed the limitation of traditional bus static dispatching.By using the real-time GPS data of online buses,and analyzing the bus operation mechanism under heavy traffic jam and sudden increase in passenger flow,this paper gave a new bus short-term dynamic dispatching algorithm based on neural network.Through simulations on bus lines in Guiyang,the proposed algorithm can efficiently solve the insufficient of traditional bus static dispatching,and reduce the interference of human factors in manual scheduling,which can realize the automation and intelligence of the bus dispatching.

关 键 词：公共交通 GPS 静态调度 实时动态调度 神经网络 启发式算法 公交智能化 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]