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

作     者：陆琳 蔡绍洪 Lu Lin;Cai Shaohong

作者机构：贵州财经学院工商管理学院贵阳550004 贵州省经济系统仿真重点实验室贵阳550004 

基　　金：国家社会科学基金(09CJY074)资助项目 贵州省科技基金(黔科合J字21202098)资助项目 贵州省教育厅自然科学重点(黔教科20090013)资助项目 贵州财经学院引进人才资助项目 

出 版 物：《南京航空航天大学学报》 (Journal of Nanjing University of Aeronautics & Astronautics)

年 卷 期：2010年第42卷第4期

页      码：521-525页

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

主 题 词：车辆路径问题 随机顾客 蚁群算法 

学科分类：08[工学] 0802[工学-机械学] 0825[工学-环境科学与工程类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1005-2615.2010.04.023

馆 藏 号：203656850...