计算机科学 ›› 2018, Vol. 45 ›› Issue (12): 187-191.doi: 10.11896/j.issn.1002-137X.2018.12.030
刘文龙1, 张晶1, 周绥平2, 李月龙1
LIU Wen-long1, ZHANG Jing1, ZHOU Sui-ping2, LI Yue-long1
摘要: 针对地铁乘客人群的运动行为,基于Agent模型和粒子群搜索算法,利用仿真平台Repast Simphony建立了人群运动行为仿真模型,该模型模拟了乘客进入地铁候车大厅寻找车厢门进行排队和地铁到站时进入车厢的过程;基于此,提出了一种基于马尔可夫决策模型的改进寻路算法。实验表明,该算法有效地解决了传统粒子群算法容易陷入局部解的问题,明显减少了冲突次数。此外,文中提出增加地铁车厢人数指示器来避免部分车厢的拥挤状况,实验结果显示该方法行之有效,并能将乘客进入车厢的效率提高9%。
中图分类号:
[1]SUN Q,WU S.A Crowd Model with Multiple Individual Para-meters to Represent Individual Behaviour in Crowd Simulation.[C]∥28th International Symposium on Automation and Robo-tics in Construction(ISARC).2011:107-112. [2]PAN H,LIU Z.A Queuing Network Based Optimization Model for Calculating Capacity of Subway Station[J].Discrete Dyna-mics in Nature & Society,2017,2017(6):1-7. [3]WAN J,SUI J,YU H.Research on evacuation in the subwaystation in China based on the Combined Social Force Model[J].Physica A Statistical Mechanics & Its Applications,2014,394(4):33-46. [4]OLFATI-SABER R.Flocking for multi-agent dynamic systems:algorithms and theory[J].IEEE Transactions on Automatic Control,2006,51(3):401-420. [5]HELBING D,MOLNAR P.Social Force Model for PedestrianDynamics [J].Physical Review E Statistical Physics Plasmas Fluids & Related Interdisciplinary Topics,1995,51(5):4282-4286. [6]WANG Q L,CHEN Y,DONG H R.A new collision avoidance model for pedestriandynamics[J].Chinese Physics B:English version,2015,24(3):453-462. [7]QIN Y,LU H,XU Y,et al.Saliency detection via Cellular Automata[C]∥Computer Vision and Pattern Recognition.IEEE,2015:110-119. [8]WANG Y,LI N,ZHANG L.Research on Pedestrian Evacuation Based on Hexagonal Cellular Automata[J].Computer Enginee-ring,2017,43(8):310-315.(in Chinese) 汪洋,李楠,张磊.基于正六边形元胞自动机的行人疏散研究[J].计算机工程,2017,43(8):310-315. [9]JENNINGS N R.On agent-based software engineering[J].Artificial Intelligence,2000,17(2):277-296. [10]MUKAI N,TANAKA K,CHANG Y.Crowd Simulation by Applying Individual Human Model with Vision[C]∥International Conference on Cyberworlds.IEEE,2016:210-215. [11]GUINDON S,GASCUEl O.A Simple,Fast,and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood [J].Systematic Biology,2003,52(5):696-704. [12]DORIGO M,VITTORIO M,ALBERTO C.The Ant System:Optimization by a colony of cooperating agents [J].IEEE Transactions on Systems,Man,and Cybernetics-Part B,1996,26(1):1-13. [13]KENNEDY J,EBERHART R.A new optimizer using particleswarm theory[C]∥The Sixth International Symposium on Micro Machine and Human Science.Nagoya,Japan:NagoyaMuni-cipal Industrial Research Institute,1995:39-43. [14]LIANG Y J.Study on selection of departure facilities of traffic hub based on passenger characteristics[D].Beijing:Beijing Jiaotong University,2016.(in Chinese) 梁妍娇.基于乘客特性的交通枢纽出站设施选择研究[D].北京:北京交通大学,2016. [15]MENG X Q,LIAO M J,WANG K Y.Analysis of escalator capacity in rail transit station[J].Journal of Shanghai Maritime University,2012,33(3):42-45.(in Chinese) 孟宪强,廖明军,王凯英.轨道交通站内自动扶梯通行能力分析[J].上海海事大学学报,2012,33(3):42-45. [16]ZHANG Y,WANG X M,LIN Y G,et al.Opportunistic network forwarding strategy based on Markov decision process[J].Journal of Frontiers of Computer Science & Technology,2016,10(1):82-92.(in Chinese) 张杨,王小明,林亚光,等.基于马尔可夫决策过程的机会网络转发策略[J].计算机科学与探索,2016,10(1):82-92. [17]ZHANG C Y.Research on the number of Metro Cars Based on radio frequency identification technology[J].Technological wind,2016(11):115.(in Chinese) 张超宇.基于射频识别技术的地铁车厢人数检测方法研究[J].科技风,2016(11):115. |
[1] | 郭拯危, 付泽文, 李宁, 白澜. 高分辨率斜视聚束SAR回波仿真加速算法研究 Study on Acceleration Algorithm for Raw Data Simulation of High Resolution Squint Spotlight SAR 计算机科学, 2022, 49(8): 178-183. https://doi.org/10.11896/jsjkx.210600066 |
[2] | 高雅, 赵宁, 刘文奇. 串联排队系统中各服务站间的关联性分析 Dependence Analysis Among Service Stations in Tandem Queueing Systems 计算机科学, 2022, 49(7): 304-309. https://doi.org/10.11896/jsjkx.210500218 |
[3] | 李瑭, 秦小麟, 迟贺宇, 费珂. 面向多无人系统的安全协同模型 Secure Coordination Model for Multiple Unmanned Systems 计算机科学, 2022, 49(7): 332-339. https://doi.org/10.11896/jsjkx.210600107 |
[4] | 费星瑞, 谢逸. 基于HMM-NN的用户点击流识别 Click Streams Recognition for Web Users Based on HMM-NN 计算机科学, 2022, 49(7): 340-349. https://doi.org/10.11896/jsjkx.210600127 |
[5] | 赵冬梅, 吴亚星, 张红斌. 基于IPSO-BiLSTM的网络安全态势预测 Network Security Situation Prediction Based on IPSO-BiLSTM 计算机科学, 2022, 49(7): 357-362. https://doi.org/10.11896/jsjkx.210900103 |
[6] | 陶礼靖, 邱菡, 朱俊虎, 李航天. 面向网络安全训练评估的受训者行为描述模型 Model for the Description of Trainee Behavior for Cyber Security Exercises Assessment 计算机科学, 2022, 49(6A): 480-484. https://doi.org/10.11896/jsjkx.210800048 |
[7] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[8] | 王欣, 向明月, 李思颖, 赵若成. 基于隐马尔可夫模型的铁路出行团体关系预测研究 Relation Prediction for Railway Travelling Group Based on Hidden Markov Model 计算机科学, 2022, 49(6A): 247-255. https://doi.org/10.11896/jsjkx.210500001 |
[9] | 谢柏林, 黎琦, 邝建. 基于隐半马尔可夫模型的微博流行信息检测方法 Microblog Popular Information Detection Based on Hidden Semi-Markov Model 计算机科学, 2022, 49(6A): 291-296. https://doi.org/10.11896/jsjkx.210800011 |
[10] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[11] | 邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198 |
[12] | 徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航. 基于金字塔演化策略的彩色图像多阈值分割 Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy 计算机科学, 2022, 49(6): 231-237. https://doi.org/10.11896/jsjkx.210300096 |
[13] | 罗俊仁, 张万鹏, 陆丽娜, 陈璟. 即时策略博弈在线对抗规划方法综述 Survey on Online Adversarial Planning for Real-time Strategy Game 计算机科学, 2022, 49(6): 287-296. https://doi.org/10.11896/jsjkx.210600168 |
[14] | 刘林云, 陈开颜, 李雄伟, 张阳, 谢方方. 基于卷积神经网络的旁路密码分析综述 Overview of Side Channel Analysis Based on Convolutional Neural Network 计算机科学, 2022, 49(5): 296-302. https://doi.org/10.11896/jsjkx.210300286 |
[15] | 李晓东, 於志勇, 黄昉菀, 朱伟平, 涂淳钰, 郑伟楠. 面向河道环境监测的群智感知参与者选择策略 Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring 计算机科学, 2022, 49(5): 371-379. https://doi.org/10.11896/jsjkx.210200005 |
|