典型文献
Citywide package deliveries via crowdshipping:minimizing the efforts from crowdsourcers
文献摘要:
Most current crowdsourced logistics aim to mini-mize 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 real-world 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.
文献关键词:
中图分类号:
作者姓名:
Sijing CHENG;Chao CHEN;Shenle PAN;Hongyu HUANG;Wei ZHANG;Yuming FENG
作者机构:
College of Computer Science,Chongqing University,Chongqing 400044,China;Centre de Gestion Scientifigue-13-UMR CNRS 9217,Mines ParisTech,PSL Research University,Paris 75272,France;Key Laboratory of Intelligent Information Processing and Control of Chongqing Municipal Institutions of Higher Education Chongqing Three Gorges University,Chongqing 404100,China
文献出处:
引用格式:
[1]Sijing CHENG;Chao CHEN;Shenle PAN;Hongyu HUANG;Wei ZHANG;Yuming FENG-.Citywide package deliveries via crowdshipping:minimizing the efforts from crowdsourcers)[J].计算机科学前沿,2022(05):54-66
A类:
Citywide,crowdshipping,crowdsourcers,crowdsourced,hitchhiking,citywide
B类:
deliveries,via,minimizing,efforts,from,Most,current,logistics,aim,systems,cost,maximize,delivery,capacity,but,such,drivers,are,almost,ignored,In,process,usually,need,take,long,distance,detours,rides,this,paper,we,approach,that,integrates,offline,trajectory,mining,online,optimization,scenario,find,optimal,routes,packages,Specifically,phase,framework,planning,scheduling,first,historical,mined,build,transport,network,second,model,matching,integer,linear,programming,problem,solve,Gurobi,optimizer,After,taxis,scheduled,paths,newly,designed,strategy,We,evaluate,real,world,datasets,results,show,proposed,can,complete,high,success,low,extra
AB值:
0.472593
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。