全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于蚁群优化算法与出租车GPS数据的公众出行路径优化

, PP. 89-95

Keywords: 交通工程,公众出行路径,蚁群优化算法,浮动车数据,信息素

Full-Text   Cite this paper   Add to My Lib

Abstract:

?以出租车GPS采集的浮动车数据为依据,研究出租车驾驶员路径选择的认知及类蚂蚁的行为特征。根据城市道路功能等级与出租车的通行频率等信息素,建立出租车驾驶员路径选择信息素等级路网,并以此作为路网初始信息素,综合考虑路径通行时间、通行距离、路径信息素等级等多个因素,提出了基于蚁群优化算法的公众出行路径规划优化算法。以武汉市路网和浮动车为试验数据,将模型规划的道路与浮动车数据库中的轨迹进行了比较。结果表明:基于蚁群优化算法与出租车GPS数据的公众出行路径同出租车驾驶员选择的出行路径相似度很高,能为公众出行提供出租车驾驶员选择的行车路径。

References

[1]  陆 锋,卢冬梅,崔伟宏.交通网络限制搜索区域时间最短路径算法[J].中国图象图形学报,1999,4(10):849-853.
[2]  LU Feng,LU Dong-mei,CUI Wei-hong.Time Short-est Path Algorithm for Restricted Searching Area in Transportation Networks[J].Journal of Image and Graphics,1999,4(10):849-853.
[3]  任 刚,王 炜,邓 卫.带转向延误和限制的最短路径问题及其求解方法[J].东南大学学报: 自然科学版,2004,34(1):104-108.
[4]  REN Gang,WANG Wei,DENG Wei.Shortest Path Problem with Turn Penalties and Prohibitions and Its Solutions[J].Journal of Southeast University:Nat-ural Science Edition,2004,34(1):104-108.
[5]  郑年波,李清泉,徐敬海,等.基于转向限制和延误的双向启发式最短路径算法[J].武汉大学学报:信息科学版,2006,31(3):256-259.
[6]  孙晋麟.基于浮动车GPS/GIS的车辆行驶路径优化研究[D].北京:北京交通大学,2007.
[7]  DORIGO M,GAMBARDELLA L M.Ant Colony System:a Cooperative Learning Approach to the Trav-eling Salesman Problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
[8]  DORIGO M,MANIEZZO V,COLORNI A.The Ant System:Optimization by a Colony of Cooperating Agent[J].IEEE Transactions on Systems,Man, and Cybernetics,Part B,1996,26(1):29-41.
[9]  MCQUEEN B,SCHUMAN R,CHEN K.AdvancedTraveler Information Systems[M].Boston:Artech House,Inc.,2002.
[10]  LIN S Y,CAI W X.Logistics Vehicle Routing Problem Between Two Objects Based on Real-time Traffic Data[C]//IEEE.IEEE International Conference on Service Operations and Logistics, and Informatics.New York:IEEE,2008:2989-2994.
[11]  ZHENG Nian-bo,LI Qing-quan,XU Jing-hai,et al.A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays[J].Geomatics and Information Science of Wuhan University,2006,31(3):256-259.
[12]  SUN Jin-lin.Research on Vehicle Route Optimization Based on Probe Car GPS/GIS[D].Beijing:Beijing Jiaotong University,2007.
[13]  GONZALEZ H,HAN J W,LI X L,et al.Adaptive Fastest Path Computation on a Road Network:a Traffic Mining Approach[C]//VLDB.Proceedings of the 33rd International Conference on Very Large Data Bases Table of Contents.Vienna:VLDB,2007:794-805.
[14]  MESSELODI S,MODENA C M,ZANIN M,et al.Intelligent Extended Floating Car Data Collection[J].Expert Systems with Applications,2009,36(3):4213-4227.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133