一类随机顾客车辆路径问题及其算法

• 作者: 蔡绍洪 陆琳
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 车辆路径问题 随机顾客 蚁群算法
• 年，卷（期）: 2010,（4）
• 页码范围: 521-525
• 分类号: TP301
• 字数: 3941字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2010.04.023

摘要

针对一类随机顾客车辆路径问题(Vehicle routing problem with stochastic customer,VRPSC),探讨了VRPSC的实时动态规划机制,并结合运送货物需求量的不同特性,分析了车辆供货中遇到服务路线失败时的两种不同服务策略并构建了相应的模型.设计了针对VRPSC的蚁群算法,并选用60个节点的基准问题对VRPSC的动态模型进行了仿真计算.结果表明,对顾客信息进行数据挖掘以获取较精确经验概率以及采用部分服务策略均有助于缩短车辆总行驶路径,为有效降低车辆的运行成本提供了科学依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡绍洪		10	51	4.0	6.0
2	陆琳	贵州财经学院工商管理学院	44	135	6.0	10.0