The expansion of e-commerce and the sharing economy has paved the way for crowdshipping as an innovative approach to addressing last-mile delivery challenges.Previous studies and implementations have predominantly con...The expansion of e-commerce and the sharing economy has paved the way for crowdshipping as an innovative approach to addressing last-mile delivery challenges.Previous studies and implementations have predominantly concentrated on private vehicle-based crowdshipping,which may lead to increased traffic congestion and emissions due to additional trips made specifically for deliveries.To circumvent these possible adverse effects,this paper explores a public transport(PT)-based crowdshipping concept as a complementary solution to the traditional parcel delivery systems.In this model,PT users leverage their routine journeys to perform delivery tasks.We propose a methodology that includes a parcel locker location model and a vehicle routing model to analyze the effect of PT-based crowdshipping.Notably,the parcel locker location model aids in planning a PT-based crowdshipping network and identifying obstacles to its development.A case study conducted in the central district of Copenhagen utilizing real-world data assesses the effects of PT-based crowdshipping.The findings suggest that PT-based crowdshipping can decrease the total kilometers traveled by vehicles,the overall working hours of drivers,and the number of vans required for last-mile deliveries,thereby alleviating urban traffic congestion and environmental pollution.Nevertheless,the growth of PT-based crowdshipping may be limited by the availability of crowdshippers,indicating that initiatives to increase the number of crowdshippers are essential.展开更多
Most current crowdsourced logistics aim to minimize systems cost and maximize delivery capacity,but the efforts of crowdsourcers such as drivers are almost ignored.In the delivery process,drivers usually need to take ...Most current crowdsourced logistics aim to minimize systems cost and maximize delivery capacity,but the efforts of crowdsourcers such as drivers are almost ignored.In the delivery process,drivers usually need to take long-distance detours in hitchhiking rides based package deliveries.In this paper,we propose an approach that integrates offline trajectory data mining and online route-and-schedule optimization in the hitchhiking ride scenario to find optimal delivery routes for packages and drivers.Specifically,we propose a two-phase framework for the delivery route planning and scheduling.In the first phase,the historical trajectory data are mined offline to build the package transport network.In the second phase,we model the delivery route planning and package-taxi matching as an integer linear programming problem and solve it with the Gurobi optimizer.After that,taxis are scheduled to deliver packages with optimal delivery paths via a newly designed scheduling strategy.We evaluate our approach with the realworld datasets;the results show that our proposed approach can complete citywide package deliveries with a high success rate and low extra efforts of taxi drivers.展开更多
基金supported by the China Scholarship Council(202107940012).
文摘The expansion of e-commerce and the sharing economy has paved the way for crowdshipping as an innovative approach to addressing last-mile delivery challenges.Previous studies and implementations have predominantly concentrated on private vehicle-based crowdshipping,which may lead to increased traffic congestion and emissions due to additional trips made specifically for deliveries.To circumvent these possible adverse effects,this paper explores a public transport(PT)-based crowdshipping concept as a complementary solution to the traditional parcel delivery systems.In this model,PT users leverage their routine journeys to perform delivery tasks.We propose a methodology that includes a parcel locker location model and a vehicle routing model to analyze the effect of PT-based crowdshipping.Notably,the parcel locker location model aids in planning a PT-based crowdshipping network and identifying obstacles to its development.A case study conducted in the central district of Copenhagen utilizing real-world data assesses the effects of PT-based crowdshipping.The findings suggest that PT-based crowdshipping can decrease the total kilometers traveled by vehicles,the overall working hours of drivers,and the number of vans required for last-mile deliveries,thereby alleviating urban traffic congestion and environmental pollution.Nevertheless,the growth of PT-based crowdshipping may be limited by the availability of crowdshippers,indicating that initiatives to increase the number of crowdshippers are essential.
基金This work was supported in part by the National Natural Science Foundation of China(Grant No.61872050)in part by the Chongqing Basic and Frontier Research Program(cstc2018jcyjAX0551)+2 种基金Foundation of Chongqing Municipal Key Laboratory of Institutions of Higher Education([2017]3)Foundation of Chongqing Development and Reform Commission(2017[1007])Foundation of Chongqing Three Gorges University.Sijing Cheng and Chao Chen contributed equally to this work.Wei Zhang is the corresponding authors for this paper.
文摘Most current crowdsourced logistics aim to minimize systems cost and maximize delivery capacity,but the efforts of crowdsourcers such as drivers are almost ignored.In the delivery process,drivers usually need to take long-distance detours in hitchhiking rides based package deliveries.In this paper,we propose an approach that integrates offline trajectory data mining and online route-and-schedule optimization in the hitchhiking ride scenario to find optimal delivery routes for packages and drivers.Specifically,we propose a two-phase framework for the delivery route planning and scheduling.In the first phase,the historical trajectory data are mined offline to build the package transport network.In the second phase,we model the delivery route planning and package-taxi matching as an integer linear programming problem and solve it with the Gurobi optimizer.After that,taxis are scheduled to deliver packages with optimal delivery paths via a newly designed scheduling strategy.We evaluate our approach with the realworld datasets;the results show that our proposed approach can complete citywide package deliveries with a high success rate and low extra efforts of taxi drivers.
