道路客运小件快运车辆路径和调度研究  

The Research on the Vehicles Routing and Scheduling of Small-package Express of Road Passenger Transport

作　　者：关丽霞 GUANLixia(Road Transportation Development Center of Guangxi,Nanning Guangxi 530021,China)

机构地区：[1]广西壮族自治区道路运输发展中心,广西南宁530021

出　　处：《交通节能与环保》2020年第2期53-55,63,共4页Transport Energy Conservation & Environmental Protection

摘　　要：制约小件运输发展的瓶颈之一是站到站运输与客户门到门需求之间的矛盾,目前道路客运企业正大力发展门到门的取送货业务,但缺少一套切实可行的取送货运输组织调度方案,基于此,文章建立了考虑客户时效性需求的车辆路径调度数学模型并设计了一种改进的遗传算法进行求解。通过实例证明该算法可以求得满意解,为道路客运企业发展小件快运的"最后一公里"取送货服务提供运输组织调度方案参考。One of the bottlenecks to restrict the development of small and fast transportation is the contradiction between the station-to-station transportation and the door-to-door demand of customers.At present,the transportation companies is developing door-to-door pick-up and delivery business,but lack a set of feasible organization and scheduling scheme for pick-up and delivery transportation.base on this,this thesis sets up the solution model about vehicle routing considering the customer’s timeliness demand and designs an improved genetic algorithm to solve it.The example shows that the algorithm can get a satisfactory solution,which can provide a reference for the transportation organization and scheduling scheme for the development of"last one kilometer"pick-up and delivery service of small-package express.

关 键 词：道路客运 小件快运 车辆路径 遗传算法 取送货 

分 类 号：U492.22[交通运输工程—交通运输规划与管理]