计算机与现代化

• 软件工程 • 上一篇    下一篇

基于蚁群算法的高原地区车辆运输路径优化问题

  

  1. (1.中国人民武装警察部队警官学院,四川成都610213;2.国防科技大学信息系统工程重点实验室,湖南长沙410073)
  • 收稿日期:2016-04-22 出版日期:2016-09-12 发布日期:2016-09-13
  • 作者简介:凌云翔(1972-),男,四川成都人,中国人民武装警察部队警官学院和国防科技大学信息系统工程重点实验室教授,博士生导师,博士,研究方向:信息管理与决策分析; 通信作者:宋志远(1992-),男,江苏盐城人,中国人民武装警察部队警官学院助教,研究方向:信息管理与决策分析; 张世海(1975-),四川南充人,讲师,研究方向:软件工程管理与传媒; 马力(1992-),湖北嘉鱼人,国防科技大学信息工程重点实验室硕士研究生,研究方向:信息管理与决策分析。
  • 基金资助:

    国家自然科学基金资助项目(61272336)

Routing Optimization Problem of Vehicle Transport in Plateau Region Based on Ant Colony Algorithm

  1. (1. Police Academy of Chinese Armed Police Force, Chengdu 610213, China; 2. Key Lab of Information System Engineering, National University of Defense Technology, Changsha 410073, China)
  • Received:2016-04-22 Online:2016-09-12 Published:2016-09-13

摘要: 以高原地区救援物资运输为背景,从提升部队精细化保障能力落脚点出发,针对当前高原地区后勤运输存在的不足,利用优化蚁群算法对高原地区后勤保障中的运输线路选择问题进行深入研究。建立高原地区救援物资运输按时供给函数模型(VRPTW),并通过运输案例验证模型和算法的可行性和有效性。最后运用项目管理软件(Project 2013)对运输方案的日程安排和资源分配进行统筹和管理,实现运输时间最短和运输效益最高的双重目标。

关键词: 高原地区运输, 蚁群算法, 路径优化, Project 2013

Abstract: Taking the transport of relief supplies to plateau region as study background, this paper is from the starting point of promoting the delicate logistics support capability of CAPF. In view of the current disadvantages in logistics transportation, the army logistics transportation route-choice problem of Sichuan Tibet regions is studied by using optimized ant colony algorithm. Function model of plateau stability troop logistics transportation supply on time is set up and the feasibility and effectiveness of the model and algorithm is verified through transportation cases. At last, project management software (Project 2013) is used to manage the material transportation schemes and resource allocation, thus, the dual goals of the shortest transportation time and the highest transportation efficiency are realized.

Key words: plateau region transportation, ant colony algorithm, routing optimization, Project 2013

中图分类号: