Freight Vehicle Routing Optimization for Sporadic Orders Using Floating Car Data  

作　　者：常晶晶 彭仲仁 孙健 

机构地区：[1]Center for ITS and UAV Applications Research,Shanghai Jiaotong University [2]Department of Urban and Regional Planning,University of Florida

出　　处：《Journal of Donghua University(English Edition)》2013年第2期96-102,共7页东华大学学报（英文版）

基　　金：National Natural Science Foundation of China(No.71101109);Shanghai Pujiang Program,China(No.12PJ1404600)

摘　　要：The increasing popularity of e-commerce brings large volumes of sporadic orders from different customers,which have to be handled by freight trucks and distribution centers. To improve the level of service and reduce the total shipping cost as well as traffic congestions in urban area, flexible methods and optimal vehicle routing strategies should be adopted to improve the efficiency of distribution effort. An optimization solution for vehicle routing and scheduling problem with time window for sporadic orders (VRPTW- S) was provided based on time-dependent travel time extracted from floating car data (FCD) with ArcGIS platform. A VRPTW-S model derived from the traditional vehicle routing problem was proposed, in which uncertainty of customer orders and travel time were considered. Based on this model, an advanced vehicle routing algorithm was designed to solve the problem. A case study of Shenzhen, Guangdong province, China, was conducted to demonstrate the vehicle operation flow,in which process of FCD and efficiency of delivery systems under different situations were discussed. The final results demonstrated a good performance of application of time-dependent travel time information using FCD in solving vehicle routing problems.The increasing popularity of e-commerce brings large volumes of sporadic orders from different customers,which have to be handled by freight trucks and distribution centers. To improve the level of service and reduce the total shipping cost as well as traffic congestions in urban area, flexible methods and optimal vehicle routing strategies should be adopted to improve the efficiency of distribution effort. An optimization solution for vehicle routing and scheduling problem with time window for sporadic orders （VRPTW- S） was provided based on time-dependent travel time extracted from floating car data （FCD） with ArcGIS platform. A VRPTW-S model derived from the traditional vehicle routing problem was proposed, in which uncertainty of customer orders and travel time were considered. Based on this model, an advanced vehicle routing algorithm was designed to solve the problem. A case study of Shenzhen, Guangdong province, China, was conducted to demonstrate the vehicle operation flow,in which process of FCD and efficiency of delivery systems under different situations were discussed. The final results demonstrated a good performance of application of time-dependent travel time information using FCD in solving vehicle routing problems.

关 键 词：freight routing and scheduling time-dependent travel time floating car data （FCD） sporadic order ArcGIS 

分 类 号：F252.5[经济管理—国民经济]