| 一类随机顾客车辆路径问题及其算法 |
| |
| 引用本文： | 陆琳,蔡绍洪.一类随机顾客车辆路径问题及其算法[J].南京航空航天大学学报,2010,42(4). |
| |
| 作者姓名： | 陆琳 蔡绍洪 |
| |
| 作者单位： | 1. 贵州财经学院工商管理学院,贵阳,550004;贵州省经济系统仿真重点实验室,贵阳,550004
2. 贵州省经济系统仿真重点实验室,贵阳,550004 |
| |
| 基金项目： | 国家社会科学基金，贵州省科技基金，贵州省教育厅自然科学重点，贵州财经学院引进人才资助项目 |
| |
| 摘 要： | 针对一类随机顾客车辆路径问题(Vehicle routing problem with stochastic customer,VRPSC),探讨了VRPSC的实时动态规划机制,并结合运送货物需求量的不同特性,分析了车辆供货中遇到服务路线失败时的两种不同服务策略并构建了相应的模型.设计了针对VRPSC的蚁群算法,并选用60个节点的基准问题对VRPSC的动态模型进行了仿真计算.结果表明,对顾客信息进行数据挖掘以获取较精确经验概率以及采用部分服务策略均有助于缩短车辆总行驶路径,为有效降低车辆的运行成本提供了科学依据.
|
| 关 键 词： | 车辆路径问题 随机顾客 蚁群算法 |
Stochastic Customer Vehicle Routing Problem and Its Algorithm Analysis |
| |
| Lu Lin,Cai Shaohong.Stochastic Customer Vehicle Routing Problem and Its Algorithm Analysis[J].Journal of Nanjing University of Aeronautics & Astronautics,2010,42(4). |
| |
| Authors: | Lu Lin Cai Shaohong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
