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

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

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