计算机科学 ›› 2019, Vol. 46 ›› Issue (6A): 497-501.
张澍裕1, 宫达1, 谢兵1, 刘开贵2
ZHANG Shu-yu1, DONG Da1, XIE Bing1, LIU Kai-gui2
摘要: 文中分析了传统公交静态调度的局限性。利用公交在线车辆的实时GPS数据,通过分析在交通拥挤严重、客流量骤增情况下的公交调度运营机制,提出了一种基于人工神经网络的公交短时动态调度的启发式算法。利用贵阳市公交线路数据对所提算法进行仿真测试。实验结果表明:该算法可以有效弥补传统公交静态调度的不足,减少人工调度中人为因素的干扰,进而实现公交调度的自动化和智能化。
中图分类号:
[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 |
|