两种类型车辆随机需求路由问题

• 作者: 刘浩 卢厚清 袁健
• 来源期刊: 南京航空航天大学学报
• 学科: 数学
• 关键词: 车辆 路由 随机需求 模拟退火 两种类型车辆
• 年，卷（期）: 2001,（2）
• 页码范围: 155-158
• 页数: 4页
• 分类号: O22
• 字数: 3148字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2001.02.012

摘要

主要研究两种类型车辆随机需求路由问题。因为两种类型车辆随机需求路由问题的处理不同于单类型车辆随机需求路由问题，引进了单位容积和路程的花费的新概念，在服务仅能失败一次的情况下，结合车辆的容积和最大服务结点数，根据平均花费和最大服务结点数之间的关系，得到了两个派车策略，节约了计算量，使得两阶段的模拟退火算法能更有效地解决问题。对需求为二项分布下的VRP(Vehicle routing problem)问题作了数值实验.给出了派车方案和总的平均花费，得到了较好的结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘浩	南京航空航天大学理学院	71	396	9.0	16.0
2	袁健	南京航空航天大学理学院	10	186	5.0	10.0
3	卢厚清	南京航空航天大学机电学院	6	191	3.0	6.0