-
题名基于组件式蚁群算法的车辆路径问题研究
被引量：4
- 1
-
-
作者
曾陈萍
孙亚
-
机构
西昌学院信息技术系
浙江丽水广播电视大学理工教研室
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第4期952-955,959,共5页
-
基金
四川省教育厅青年基金项目(SB06004)
-
文摘
现有方法仅从蚁群算法的基本结构出发设计软件,缺少软件设计模型的有效指导,很难用来求解不同种类的优化问题。鉴于此,应用组件软件设计方法,提出了一种组件式蚁群算法。该方法力求在结构上直接反映蚁群的本质思想和关键概念,最大程度降低与问题的相关性,强调以接口为中心的设计理念。大量车辆路径问题的结果表明,组件式蚁群算法性能优良,能够有效地求解车辆路径问题。该方法易于理解和使用,具有很强的可重用性和可扩展性,为求解各类优化问题提供了很好的起点和可持续发展的框架。
-
关键词
车辆路径问题
组件式蚁群算法
组件软件框架
可重用性
可扩展性
-
Keywords
vehicle routing problem
component-based ant colony algorithm
component-based framework
reusage
expansibility
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于动态交通仿真模型的最优路径选择方法
被引量：1
- 2
-
-
作者
余燕芳
陆军
-
机构
衢州广播电视大学
国防科学技术大学计算机学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第5期1662-1664,共3页
-
基金
国家自然科学基金资助项目(20079862)
国家教育部博士点基金资助项目(20040699025)
+2 种基金
2009年度浙江省教育厅科研项目研究课题
2010年度浙江省社科联研究课题
2010年度衢州市社科规划课题
-
文摘
采用动态交通仿真模型INTEGRATION搭建了动态交通仿真平台,应用组件式蚁群算法来求解动态交通信息诱导下的最优路径选择问题。实例表明,基于动态交通仿真模型的最优路径选择方法是可行的、正确的和有效的。该方法易于理解和使用,具有很强的可重用性和可扩展性,为求解各类优化问题提供了可持续发展的框架。
-
关键词
动态交通仿真
组件式蚁群算法
最优路径选择
-
Keywords
dynamic traffic simulation
component-based ant colony algorithm（CACA）
shortest path selection
-
分类号
U491.1
[交通运输工程—交通运输规划与管理]
-
