位置:成果数据库 > 期刊 > 期刊详情页
蜂群算法在带时间窗的车辆路径问题中的应用
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:4048-4050
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]上海理工大学理学院,上海200093, [2]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目(S30504).
  • 相关项目:量子化生长型蚁群竞争优化算法及其应用研究
作者: 马良|杨进|
中文摘要:

根据带时间窗车辆路径问题的实际情况,通过考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法——蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较分析,验证了算法的有效性。目前关于蜂群算法的文献较少,故不仅是拓宽蜂群算法应用范围的有效尝试,同时也给带时间窗车辆路径问题提供了一种新的解决方法。

英文摘要:

This paper proposed a new algorithm, wasp colony algorithm, for VRPTW through comparing the two target function vehicle number and total distance. Series of benchmark problems were tested and verified the validity of the algorithm through comparing the results with the other algortihms. Due to now the wasp colony algorithm is only used in few problems. Therefore, this paper not only expanded the application scope of the wasp colony algorithm, but also gave a new method to solve the vehicle routing problem with time windows.

同期刊论文项目
期刊论文 103 会议论文 2 著作 1
同项目期刊论文