交通运输系统工程与信息

交通运输系统工程与信息 ›› 2011, Vol. 11 ›› Issue (1): 90-95 .

• 系统工程理论与方法 • 上一篇    下一篇

基于蚁群算法的公路客运快递网络优化

杨忠振*1;邹汶倩2   

  1. 1.大连海事大学 交通运输管理学院，辽宁 大连 116026;2.熊本大学 土木与环境工程系，熊本 860-8555, 日本
  • 收稿日期:2010-07-20 修回日期:2010-10-20 出版日期:2011-02-25 发布日期:2012-12-20
  • 通讯作者: 杨忠振
  • 作者简介:杨忠振（ 1964-），男，辽宁省人，博士，教授.

Network Optimization of RPTB Express Based on Ant Colony Algorithm

YANG Zhong-zhen1;ZOU Wen-qian2   

  1. 1. College of Transport Management, Dalian Maritime University, Dalian 116026, Liaoning, China;2. Department of Civil and Environmental Engineering, Kumamoto University, Kumamoto 860-8555, Japan
  • Received:2010-07-20 Revised:2010-10-20 Online:2011-02-25 Published:2012-12-20
  • Contact: YANG Zhong-zhen

被引次数

35

摘要： 公路客运快递依托客运线路采用直达模式进行运输获得了较好的经济效益，但直达模式却制约着其运输网络的能力和结构. 为提高运输网络的能力，完善运输网络结构，发挥公路客运时效性好的优势，本文提出转运的思想，并用优化模型设计公路客运快递的运输网络，使快件运输时间最小化. 优化模型是带有时间窗的运输网络设计问题，传统算法难以求解，因此用蚁群算法进行求解. 算例分析表明，基于优化模型设计的运输网络可以节省快件的运输时间，提高公路客运快递的运输能力.

关键词: 公路运输, 公路客运快递, 网络优化设计, 蚁群算法

Abstract: As a sub-business of highway passenger transport, road passenger transport based express (RPTB) has obtained good benefits through relying on passenger transport. However, direct delivery restricts the capacity and structure of its transport network. In order to enhance the network capacity, improve network structure and strengthen the advantage of its timeliness, this paper proposes an idea of transfer delivery. Based on the idea, the paper optimizes the network structure of the RPTB express with the aim to minimize the transport time. Since the optimization model is a transport network design problem with a time window, the traditional algorithm cannot be used to solve the model. Thus, a heuristic algorithm-ant colony algorithm is used. Numerical examples indicate that the optimized transport network can save time and enhance the capacity of the RPTB express.

Key words: highway transportation, road passenger transport based express, network optimization design, ant colony algorithm

中图分类号: