确定车辆数的有时间窗车辆路径问题的遗传算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

确定车辆数的有时间窗车辆路径问题的遗传算法

吴兴华, 田森平

文章导航 > 交通信息与安全 > 2006 > 24(3): 96-98,130

吴兴华, 田森平. 确定车辆数的有时间窗车辆路径问题的遗传算法[J]. 交通信息与安全, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

引用本文:

吴兴华, 田森平. 确定车辆数的有时间窗车辆路径问题的遗传算法[J]. 交通信息与安全, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

WU Xinghua, TIAN Senping. Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow[J]. Journal of Transport Information and Safety, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

Citation:

WU Xinghua, TIAN Senping. Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow[J]. Journal of Transport Information and Safety, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

吴兴华, 田森平. 确定车辆数的有时间窗车辆路径问题的遗传算法[J]. 交通信息与安全, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

引用本文:

吴兴华, 田森平. 确定车辆数的有时间窗车辆路径问题的遗传算法[J]. 交通信息与安全, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

WU Xinghua, TIAN Senping. Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow[J]. Journal of Transport Information and Safety, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

Citation:

WU Xinghua, TIAN Senping. Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow[J]. Journal of Transport Information and Safety, 2006, 24(3): 96-98,130. doi: 10.3963/j.issn.1674-4861.2006.03.026

确定车辆数的有时间窗车辆路径问题的遗传算法

doi: 10.3963/j.issn.1674-4861.2006.03.026

华南理工大学,广州,510640
华南理工大学,广州,510640

中图分类号: TP29
计量
- 文章访问数: 318
- HTML全文浏览量: 72
- PDF下载量: 0
- 被引次数: 0
出版历程
- 刊出日期: 2006-06-28

Genetic Algorithm for Certain Fleet Vehicle Routing Problem with TimeWindow

摘要: 给出了有时间窗车辆路径问题(vehicle routing problem with time window,VRPTW)的通用数学模型,通过引入新的CX交叉算子,能有效避免传统遗传算法"早熟收敛"的局限.特别是在确定车辆数时,实现了VRPTW的路径长度和车辆数的同时优化,改善了优化结果,提高了优化速度.实验结果表明,该方法明显减少了迭代次数.
- 确定车辆数 /
- 有时间窗的车辆路径问题 /
- 遗传算法 /
- 交叉算子

参考文献(0)

资源附件(0)

WeChat

点击查看大图

计量

文章访问数: 318
HTML全文浏览量: 72
PDF下载量: 0
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

本系统由北京仁和汇智信息技术有限公司开发