期刊文献+

基于蚂蚁算法的PGIS中动态路径诱导技术研究 被引量:4

Research on method of dynamic route guidance in Parking Guidance Information System(PGIS) based on ant algorithm
在线阅读 下载PDF
导出
摘要 停车诱导系统(PGIS)将计算机、信息与多媒体等技术应用于交通管理领域,是智能交通的重要组成部分。首先分析了PGIS中一项关键技术——动态路径诱导的特点和实时诱导技术要求,根据该要求,介绍了一种生物界仿真算法——蚂蚁算法的特点及其应用在最优路径搜索中的基本方法。仿真实验表明该方法搜索效率较高,可用于动态路径诱导技术中。 Parking Guidance Information System(PGIS) is a technoIogy which appIies computer,information and multimedia etc.into traffic management.It is one of the important components of Intelligent Transportation System.This paper first analyzes the characteristic of dynamic route guidance in PGIS according to the requirement of real-time guidance,then introduces the characteristic of a natural algorithm ant algorithm and the basic procedure when it is used in searching for the optimum route.A simulation experiment shows that the method has high searching efficiency and can be used in dynamic route guidance.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第7期215-216,220,共3页 Computer Engineering and Applications
基金 上海市科委攻关项目(No.2004BA908B09) 上海2010年世博交通专项研究停车诱导系统研究子项
关键词 停车诱导系统(PGIS) 动态路径诱导 实时诱导 蚂蚁算法 Parking Guidance Information System (PGIS) dynamic route guidance real-time guidance ant algorithm
  • 相关文献

参考文献5

二级参考文献11

  • 1杨忠,鲍明,张阿舟.求解中国旅行商问题的新结果[J].数据采集与处理,1993,8(3):177-184. 被引量:10
  • 2周培德.求解货郎担问题的几何算法[J].北京理工大学学报,1995,15(1):97-99. 被引量:11
  • 3杨忠 鲍明 等.人机结合求解中国旅行商问题[J].模式识别与人工智能,1995,18(4):372-376.
  • 4Dorigo M, Caro G Di. Ant colony optimization: a new meta-heuristic [A]. Proc. 1999 Congress on Evolutionary Computation [C]. 1999-07, 1470-1477.
  • 5Dorigo M, Maniezzo V, Colorni A. The ant system: optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 1996, 26(1): 29-41.
  • 6Dorigo M, Caro G Di, Gambardella L M. Ant algorithms for discrete optimization [J]. Artificial Life, 1999, 5(2): 137-172.
  • 7Gambardella L M, Dorigo M. Ant-Q: a reinforcement learning approach to the traveling salesman problem [A]. Proc. 12th International Conference on Machine Learning [C]. Tahoe City, CA, 1995, 252-260.
  • 8Gambardella L M, Dorigo M. Solving symmetric and asymmetric TSPs by ant colonies [A]. Proc. IEEE International Conference on Evolutionary Computation [C]. 1996, 622-627.
  • 9Stützle T, Hoos H. The MAX-MIN ant system and local search for the traveling salesman problem [A]. Proc. IEEE International Conference on Evolutionary Computation [C]. 1997, 309-314.
  • 10康立山等. 非数值并行计算(第一册)-模拟退火算法 [M]. 北京: 科学出版社, 1998.

共引文献122

同被引文献34

引证文献4

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部