作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 177-179. doi: 10.3969/j.issn.1000-3428.2011.18.058

• 人工智能及识别技术 • 上一篇    下一篇

运输任务分配与路径选择的组合优化模型

邱国庆 1,解文彬 1,徐勋利 3,廖 伟 2,王多点 1   

  1. (1. 解放军理工大学工程兵工程学院,南京 210007;2. 69230部队,乌鲁木齐 833000;3. 湖北省黄石市人防办信息化中心,湖北 黄石 435002)
  • 收稿日期:2011-03-15 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:邱国庆(1971-),男,讲师,主研方向:军用测绘,三维可视化技术;解文彬,讲师、博士;徐勋利,工程师;廖 伟, 硕士;王多点,博士研究生

Combined Optimized Model of Transportation Mission Distribution and Routing Selection

QIU Guo-qing 1, XIE Wen-bin 1, XU Xun-li 3, LIAO Wei 2, WANG Duo-dian 1   

  1. (1. Engineering Institute of Corps of Engineers, PLA University of Science & Technology, Nanjing 210007, China; 2. Unit 69230, Urumqi 833000, China; 3. Information Center of Civil Air Defence of Huangshi City, Hubei Province, Huangshi 435002, China)
  • Received:2011-03-15 Online:2011-09-20 Published:2011-09-20

摘要: 针对运输任务分配与路径选择的组合优化问题,提出基于二维染色体结构的改进遗传求解算法。采用自然数编码,设计选择、交叉、变异、检查算子,以及算法的控制参数和算法终止条件,给出遗传算法的求解模型。开发基于C#的实验平台进行验证,结果证明,该算法具有较好的求解性能。

关键词: 运输任务分配, 路径选择, 组合优化, 改进遗传算法, 车辆路径问题

Abstract: Aiming at the combined optimized problem for transportation mission distribution and vehicle routing, this paper gives out the improved genetic algorithm with two dimension chromosome. It builds the mathematic model. With natural number coding, it designs selection, crossover, mutation, inspecting operator, and the key parameters, the end conditon of the algorithm. It develops experimental platform based on C#, and by test, the performance of the algorithm is proved to be pretty good.

Key words: transportation mission distribution, routing selection, combined optimization, improved genetic algorithm, Vehicle Routing Problem (VRP)

中图分类号: