多车种随机需求车辆路由问题的遗传算法

• 作者: 丁巍 张固 陈光亭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路由 遗传算法 随机需求
• 年，卷（期）: 2005,（15）
• 所属期刊栏目: 学术探讨
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP391
• 字数: 3090字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.15.023

摘要

该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法.将各个节点的需求作为一个随机数,同一条路径上车辆允许路由失败(routing failure)的次数作为一个可控制的参数,对于节点需求服从给定的已知分布的VRP问题,给出了一些更简单实用的递推公式,并在此基础上通过巧妙地设计交配规则,得到遗传算法,并经实例运算对比,效果很好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光亭	杭州电子科技大学理学院	44	74	5.0	7.0
2	丁巍	杭州电子科技大学理学院	2	12	1.0	2.0
3	张固	杭州电子科技大学理学院	2	12	1.0	2.0