| 基于划分的蚁群算法求解货物权重车辆路径问题 |
| |
| 引用本文： | 唐加福,孔 媛,潘震东,董 颖.基于划分的蚁群算法求解货物权重车辆路径问题[J].控制理论与应用,2008,25(4):699-702. |
| |
| 作者姓名： | 唐加福 孔 媛 潘震东 董 颖 |
| |
| 作者单位： | 东北大学流程工业综合自动化教育部重点实验室,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金，教育部科学技术基金，教育部跨世纪优秀人才培养计划 |
| |
| 摘 要： | 考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性.
|
| 关 键 词： | 车辆路径问题 货物权重 蚁群算法 |
| 收稿时间： | 2006/11/8 0:00:00 |
| 修稿时间： | 2007/6/14 0:00:00 |
An ant colony optimization algorithm for vehicle routing problem with cargo coefficient |
| |
| TANG Jia-fu,KONG Yuan,PAN Zhen-dong and DONG Ying.An ant colony optimization algorithm for vehicle routing problem with cargo coefficient[J].Control Theory & Applications,2008,25(4):699-702. |
| |
| Authors: | TANG Jia-fu KONG Yuan PAN Zhen-dong and DONG Ying |
| |
| Affiliation: | Key Laboratory of Integrated Automation of Process Industrial of MOE, Shenyang Liaoning 110004, China;Key Laboratory of Integrated Automation of Process Industrial of MOE, Shenyang Liaoning 110005, China;Key Laboratory of Integrated Automation of Process Industrial of MOE, Shenyang Liaoning 110006, China;Key Laboratory of Integrated Automation of Process Industrial of MOE, Shenyang Liaoning 110007, China |
| |
| Abstract: | A distribution network between one warehouse and multiple retailers is considered.A model named weighted vehicle routing problem(VRP)is built.Being contrary to many other VRP models,the weight loaded in a vehicle through a route between two customers is considered as an important factor of system cost when a routing decision is made.With this method,the retailers with larger demands will have priority to be visited earlier.Finally,an ant colony optimization algorithm named PMMAS(partition based max-min ant system)combined with a special partition method is proposed to solve this model.Some illustrative examples are introduced to test the efficiency of the PMMAS,and comparison analysis is conducted with commonly used heuristic algorithms for vehicle routing problem. |
| |
| Keywords: | vehicle routing problem(VRP) cargo coefficient ant colony optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
|
