计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 497-501.

• 大数据与数据挖掘 • 上一篇    下一篇

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

张澍裕1, 宫达1, 谢兵1, 刘开贵2   

  1. 北京航天控制仪器研究所 北京1000941;
    贵阳公共交通集团公司 贵阳5500812
  • 出版日期:2019-06-14 发布日期:2019-07-02
  • 通讯作者: 宫 达(1987-),男,博士,工程师,主要研究方向为交通大数据、人工智能等,E-mail:gdincda@163.com
  • 作者简介:张澍裕(1982-),男,硕士,主要研究方向为智能交通,E-mail:zsy5496@126.com;谢 兵(1994-),男,硕士,工程师,主要研究方向为智能交通;刘开贵(1974-),男,主要研究方向为智能交通。

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

ZHANG Shu-yu1, DONG Da1, XIE Bing1, LIU Kai-gui2   

  1. Beijing Institute of Aerospace Control Devices,Beijing 100094,China1;
    Guiyang Bus Transport Group Company,Guiyang 550081,China2
  • Online:2019-06-14 Published:2019-07-02

摘要: 文中分析了传统公交静态调度的局限性。利用公交在线车辆的实时GPS数据,通过分析在交通拥挤严重、客流量骤增情况下的公交调度运营机制,提出了一种基于人工神经网络的公交短时动态调度的启发式算法。利用贵阳市公交线路数据对所提算法进行仿真测试。实验结果表明:该算法可以有效弥补传统公交静态调度的不足,减少人工调度中人为因素的干扰,进而实现公交调度的自动化和智能化。

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

Abstract: 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.

Key words: GPS, Heuristic algorithm, Neural network, Public transport intelligence, Public transportation, Real-time dynamic dispatch, Static scheduling

中图分类号: 

  • TP312
[1]北京市公共交通总公司.运营调度管理 [M].北京:中国劳动出版社,1994.
[2]张飞舟,晏磊,范跃祖,等.智能交通系统中公交车辆动态调度研究 [J].公路交通科技,2002,19(3):123-126.
[3]CLARK G,WRIGHT J W.Scheduling of vehicles from a central deport to a number of delivery points [J].Computer & Operations Research,1994,32(12):568-581.
[4]陈芳.城市公交调度模型研究 [J].中南公路工程,2005,30(2):162-164.
[5]姚俊,吕智林,叶焉.基于满意度的公交调度模型研究 [J].交通信息与安全,2009,27(4):67-69.
[6]任传祥,郇宜军,尹唱唱.基于遗传禁忌搜索算法的公交调度研究[J].山东科技大学学报自然科学版,2008,27(4):53-56.
[7]刘鑫,何世伟.基于随机机会规划的公交调度模型研究 [J].交通标准化,2006(12):152-155.
[8]杨磊,刘卫鹏,周磊.基于改进的随机公交调度问题的数学模型 [J].河北工业大学学报,2009,39(1):74-78.
[9]宋瑞,赵航.基于机会约束的公交调度研究[J].数学的实践与认识,2005,35(1):89-95.
[10]刘志强,张利,吕学,等.基于离散Hopfield 神经网络的公交调度评价方法研究 [J].交通运输系统工程与信息,2011,11(2):77-83.
[11]林叶倩,李文权,邱丰,等.可变线路式公交车辆调度优化模型 [J].交通信息与安全,2012,30(5):14-18.
[12]童刚.遗传算法在公交调度中的应用研究[J].计算机工程,2005,31(13):29-31.
[13]郑小花,陈淑燕,武林芝.模拟退火算法在公交调度中的应用[J].信息化研究,2009,35(9):45-48.
[14]马永杰,云文霞.遗传算法研究进展[J].计算机应用研究,2012,9(4),1204-1205.
[15]SRINIVAS M,PATNAIK L.Adaptive probabilities of crossover and mutation in genetic algorithms[J].IEEE Transactions on System,Man and Cybernetics,1994,24(4):656-667.
[16]KHACHATURYAN A G,SEMENOVSKAYA S V,VAINSHTEIN B K.Statistical-thermodynamic approach to determination of structure amplitude phases[J].Kristallografiya,1979,24(5):519-524.
[17]MATYAS J.Random optimization [J].Automation and Remote Control,1965,26(2):246-253.
[18]BERREBI S J,WATKINS K E,LAVAL J A.A real-time bus dispatching policy to minimize passenger wait on a high frequency route [J].Transportation Research Part B,2015,81:377-389.
[19]YU B,WANG K M,PENG Z X,et al.Dynamic extra buses scheduling strategy in public transportation [J].Promet-Tranffic &Transportation,2015,27(3):205-216.
[20]GAO J,DENG W,JI Y J.Short term public transit dispatch model using state space neural networkes[J].Second International Conference on Intelligent Computation Technology and Automation,2009.
[21]RUMELHART D E,HINTON G E,WILLIAMS R J.Learning representations by back-propagating errors[J].Nature,1986,323(6088):533-536.
[22]王亮洁,胡大伟,董皓,等.物联网技术在航天安全生产管理系统中的应用[J].导航与控制,2016(4):108-112.
[1] 周芳泉, 成卫青.
基于全局增强图神经网络的序列推荐
Sequence Recommendation Based on Global Enhanced Graph Neural Network
计算机科学, 2022, 49(9): 55-63. https://doi.org/10.11896/jsjkx.210700085
[2] 周乐员, 张剑华, 袁甜甜, 陈胜勇.
多层注意力机制融合的序列到序列中国连续手语识别和翻译
Sequence-to-Sequence Chinese Continuous Sign Language Recognition and Translation with Multi- layer Attention Mechanism Fusion
计算机科学, 2022, 49(9): 155-161. https://doi.org/10.11896/jsjkx.210800026
[3] 宁晗阳, 马苗, 杨波, 刘士昌.
密码学智能化研究进展与分析
Research Progress and Analysis on Intelligent Cryptology
计算机科学, 2022, 49(9): 288-296. https://doi.org/10.11896/jsjkx.220300053
[4] 王润安, 邹兆年.
基于物理操作级模型的查询执行时间预测方法
Query Performance Prediction Based on Physical Operation-level Models
计算机科学, 2022, 49(8): 49-55. https://doi.org/10.11896/jsjkx.210700074
[5] 陈泳全, 姜瑛.
基于卷积神经网络的APP用户行为分析方法
Analysis Method of APP User Behavior Based on Convolutional Neural Network
计算机科学, 2022, 49(8): 78-85. https://doi.org/10.11896/jsjkx.210700121
[6] 朱承璋, 黄嘉儿, 肖亚龙, 王晗, 邹北骥.
基于注意力机制的医学影像深度哈希检索算法
Deep Hash Retrieval Algorithm for Medical Images Based on Attention Mechanism
计算机科学, 2022, 49(8): 113-119. https://doi.org/10.11896/jsjkx.210700153
[7] 檀莹莹, 王俊丽, 张超波.
基于图卷积神经网络的文本分类方法研究综述
Review of Text Classification Methods Based on Graph Convolutional Network
计算机科学, 2022, 49(8): 205-216. https://doi.org/10.11896/jsjkx.210800064
[8] 闫佳丹, 贾彩燕.
基于双图神经网络信息融合的文本分类方法
Text Classification Method Based on Information Fusion of Dual-graph Neural Network
计算机科学, 2022, 49(8): 230-236. https://doi.org/10.11896/jsjkx.210600042
[9] 李宗民, 张玉鹏, 刘玉杰, 李华.
基于可变形图卷积的点云表征学习
Deformable Graph Convolutional Networks Based Point Cloud Representation Learning
计算机科学, 2022, 49(8): 273-278. https://doi.org/10.11896/jsjkx.210900023
[10] 郝志荣, 陈龙, 黄嘉成.
面向文本分类的类别区分式通用对抗攻击方法
Class Discriminative Universal Adversarial Attack for Text Classification
计算机科学, 2022, 49(8): 323-329. https://doi.org/10.11896/jsjkx.220200077
[11] 金方焱, 王秀利.
融合RACNN和BiLSTM的金融领域事件隐式因果关系抽取
Implicit Causality Extraction of Financial Events Integrating RACNN and BiLSTM
计算机科学, 2022, 49(7): 179-186. https://doi.org/10.11896/jsjkx.210500190
[12] 彭双, 伍江江, 陈浩, 杜春, 李军.
基于注意力神经网络的对地观测卫星星上自主任务规划方法
Satellite Onboard Observation Task Planning Based on Attention Neural Network
计算机科学, 2022, 49(7): 242-247. https://doi.org/10.11896/jsjkx.210500093
[13] 费星瑞, 谢逸.
基于HMM-NN的用户点击流识别
Click Streams Recognition for Web Users Based on HMM-NN
计算机科学, 2022, 49(7): 340-349. https://doi.org/10.11896/jsjkx.210600127
[14] 赵冬梅, 吴亚星, 张红斌.
基于IPSO-BiLSTM的网络安全态势预测
Network Security Situation Prediction Based on IPSO-BiLSTM
计算机科学, 2022, 49(7): 357-362. https://doi.org/10.11896/jsjkx.210900103
[15] 齐秀秀, 王佳昊, 李文雄, 周帆.
基于概率元学习的矩阵补全预测融合算法
Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning
计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!