|
|||||
|
|
| 基于蚁群算法的军事配送车辆调度问题研究 | |
| 引用本文： | 张立峰,赵方庚,孙江生,宋传平.基于蚁群算法的军事配送车辆调度问题研究[J].交通与计算机,2008,26(6). |
| 作者姓名： | 张立峰 赵方庚 孙江生 宋传平 |
| 作者单位： | 1. 军械工程学院,石家庄,050003 2. 汽车管理学院,蚌埠,233001 3. 军械技术研究所,石家庄,050003 |
| 摘 要： | 针对军事配送的特点,以"等待损失"和运输成本最小化为目标,建立了问题的数学模型,并应用蚁群算法求解了这一问题.算法中改进了状态转移规则,设计了局部搜索模块.为测试算法性能,应用改进的蚁群算法求解了文献中的21个基准算例.计算结果表明,这一算法明显优于已有算法. |
| 关 键 词： | 军事配送 车辆调度 蚁群算法 局部搜索 |
Vehicle Scheduling Problem of Military Distribution Based on the Ant Colony Algorithm |
|
| ZHANG Lifeng,ZHAO Fanggeng,SUN Jiangsheng,SONG Chuanping.Vehicle Scheduling Problem of Military Distribution Based on the Ant Colony Algorithm[J].Computer and Communications,2008,26(6). | |
| Authors: | ZHANG Lifeng ZHAO Fanggeng SUN Jiangsheng SONG Chuanping |
| Institution: | Ordnance Engineering College;Shijiazhuang 050003;China;Automobile Management College;Bengbu 233001;China;Ordnance Technology Research Institute;China |
| Abstract: | According to the character of military distribution,with the minimization of "waiting lost"and transportation cost as the objective,a mathematical model of the problem was established,and the ant colony algorithm was used to solve the problem.In the proposed algorithm,the state transition rule was improved,and a local search module was designed.The improved ant colony algorithm was used to solve 21 benchmark instances in literature in order to test the performance of the proposed algorithm.The computational... |
| Keywords: | military distribution vehicle scheduling ant colony algorithm local search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |