| 带容量约束车辆路由问题的改进蚁群算法 |
| |
| 引用本文： | 王沛栋,唐功友,李 扬.带容量约束车辆路由问题的改进蚁群算法[J].控制与决策,2012,27(11):1633-1638. |
| |
| 作者姓名： | 王沛栋 唐功友 李 扬 |
| |
| 作者单位： | 中国海洋大学信息科学与工程学院;青岛市产品质量监督检验所 |
| |
| 基金项目： | 国家自然科学基金项目(61074092);山东省自然科学基金项目(ZR2010FM019);山东省科技发展计划项目(2008GGB01192) |
| |
| 摘 要： | 提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前车辆所构建路径的情况对信息素进行更新,避免算法陷入停滞状态.局部搜索除使用2-opt方法外,针对不同车辆访问的客户,还增加了交换搜索和插入搜索以扩大搜索范围.仿真实验验证了所提出算法的有效性.
|
| 关 键 词： | 车辆路由 路径规划 蚁群算法 带容量约束车辆路由问题 |
| 收稿时间： | 2011/7/16 0:00:00 |
| 修稿时间： | 2011/10/12 0:00:00 |
Improved ant colony algorithm for capacitated vehicle routing problems |
| |
| WANG Pei-dong,TANG Gong-you,LI Yang.Improved ant colony algorithm for capacitated vehicle routing problems[J].Control and Decision,2012,27(11):1633-1638. |
| |
| Authors: | WANG Pei-dong TANG Gong-you LI Yang |
| |
| Affiliation: | 1(1.College of Information Science and Engineering,Ocean University of China,Qingdao 266100,China;2.Qingdao Supervision and Testing Center of Product Quality,Qingdao 266101,China.) |
| |
| Abstract: | An improved ant colony algorithm is proposed for capacitated vehicle routing problems(CVRPs). A new
initialization of vehicle’s position with an optimal and random selection increases the possibility of obtaining the optimal
path. In the process of searching, the ants are more sensitive to the optimal path, because the saving path among customers is
chosen as the heuristic information. The method of local and global dynamic phenomenon update is used in order to adjust
the distribution of phenomenon according to vehicle routes. Except the method of 2-opt, insertion and exchange search
methods are also used to expand the scope of the search for the clients on different vehicle visits. The simulation results
show the effectiveness of the proposed algorithm. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
