期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于动态交通仿真模型的最优路径选择方法 被引量：1

Shortest path selection approach based on dynamic traffic simulation models
在线阅读 下载PDF
导出
摘要 采用动态交通仿真模型INTEGRATION搭建了动态交通仿真平台,应用组件式蚁群算法来求解动态交通信息诱导下的最优路径选择问题。实例表明,基于动态交通仿真模型的最优路径选择方法是可行的、正确的和有效的。该方法易于理解和使用,具有很强的可重用性和可扩展性,为求解各类优化问题提供了可持续发展的框架。 Constructed dynamic traffic simulation system by using the dynamic traffic model INTEGRATION.Tackled the shortest path selection with dynamic traffic information by the component-based ant colony optimization.The simulation example suggests that the shortest path selection approach based on dynamic traffic simulation models is feasible,correct and effective.This proposed approach is very easy to understand and use,it has the robust reusage and expansibility;indeed provide an excellent framework that can continually improve for solving different optimization problems.
作者 余燕芳 陆军
机构地区 衢州广播电视大学 国防科学技术大学计算机学院
出处 《计算机应用研究》 CSCD 北大核心 2010年第5期1662-1664,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(20079862) 国家教育部博士点基金资助项目(20040699025) 2009年度浙江省教育厅科研项目研究课题 2010年度浙江省社科联研究课题 2010年度衢州市社科规划课题
关键词 动态交通仿真 组件式蚁群算法 最优路径选择 dynamic traffic simulation component-based ant colony algorithm（CACA） shortest path selection
分类号 U491.1 [交通运输工程—交通运输规划与管理]
  • 相关文献

参考文献11

  • 1刘志硕,申金升,柴跃廷.基于自适应蚁群算法的车辆路径问题研究[J].控制与决策,2005,20(5):562-566. 被引量：59
  • 2DORIGO M,MANIEZZO V,COLOMI A.The ant system:optimization by a colony of cooperating agents[J].IEEE Trans on Systems,Man,and Cybernetics,Part B:Cybernetics,1996,26(1):29-41.
  • 3DORIGO M,GAMBARDELLA L M.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Trans on Evolutionary Computation,1997,1(1):53-66.
  • 4MANIEZZO V,COLOMI A.The ant system applied to the quadratic assignment problem[J].IEEE Trans on Knowledge Data Engineering,1999,11(5):769-778.
  • 5COLORNI A,DORIGO M,MANIEZZO V,et al.Ant system for job-shop scheduling[J].JORBEL-Belgian Journal of Operations Research,Statistics and Computer Science,1994,34(1):39-53.
  • 6DORIGO M,GAMBARDELLA L M.A study of some properties of ANT-Q[C]//Proc of the 4th International Conference on Parallel Problem Solving From Nature.Berlin:Springer-Verlag,1996:656-665.
  • 7STUTZLE T,HOOS H H.The MAX-MIN ant system and local search for the traveling salesman problem[C]//Proc of the 4th International Conference on Evolutionary Computation.Piscataway:IEEE Press,1997:308-313.
  • 8GAMBARDELLA L M,DORIGO M.Hybrid ant system HAS-SOP:an ant colony system hybridized with a new local search for the sequential ordering problem[J].INFORMS Journal on Computing,2000,12(3):237-255.
  • 9LEHMAN M M,RAMIL J F.Software evolution in the age of component-based software engineering[J].IEE Proceedings Software,2000,147(6):249-255.
  • 10CHAUDET C,GREENWOOD R M,OQUENDO F.Architecture-driven software engineering:specifying,generating,and evolving component-based software systems[J].IEE Proceedings Software,2000,147(6):203-214.

二级参考文献10

  • 1Laport G.The vehicle routing problem:An overview of exact and approximate algorithms[J].European J of Operational Research,1992,59(1):345-358.
  • 2Dorigo M,Maniezzo V,Colorni A.Ant system:Optimization by a colony of cooperating agents[J].IEEE Trans on System,Man,and Cybernetics,1996,26(1):29-41.
  • 3Maniezzo V,Colorni A.An ANTS heuristic for the frequency assignment problem[J].Future Generation Computer Systems,2000,16(8):927-935.
  • 4Colorni A,Dorigo M.Ant system for job shop scheduling[J].Operation Research,1994,34(1):39-53.
  • 5Costa D.Ant can color graphs[J].J of the Operations Research Society,1997,48(3):295-305.
  • 6Dorigo M,Luca M.A study of some properties of ant-Q[A].Proc of 4th Int Conf on Parallel Problem Solving form Nature(PPSN)[C].Berlin:Springer Verlag,1996:656-665.
  • 7Stutzle T.MAX-MIN ant system[J].Future Generation Computer Systems J,2000,16(8):889-914.
  • 8Gambardella L M,Dorigo M.An ant colony system hybridized with a new local search for the ordering problem[J].Informs J on Computing,2000,12(3):237-255.
  • 9Zhang J H,Xu X H.A new evolutionary algorithm-ant conoly algorithm[J].System Engineering Theory and Application,1999,36(3):84-87.
  • 10Clarck G,Wright J W.Scheduling of vehicles form a central depot to a number of delivery points[J].Operations Research,1964,12(4):568-581.

共引文献58

同被引文献7

引证文献1

二级引证文献2

计算机应用研究
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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