Solving Last-Mile Logistics Problem in Spatiotemporal Crowdsourcing via Role Awareness With Adaptive Clustering

Last-mile logistics is a crucial phase of online commodity trades. In last-mile logistics, one of the critical problems is to reasonably assign couriers to distribute the products in time in order to ensure the quality of service, especially for fresh produce. The last-mile assignment problem (LMAP) for fresh produce poses a challenge on traditional logistics since fresh produce is difficult to preserve. This article formalizes the LMAP for fresh produce via the group role assignment framework and proposes a role awareness method by using adaptive clustering in spatiotemporal crowdsourcing based on task granularity. The formalization of LMAP makes it easy to find a solution using the IBM ILOG CPLEX optimization package (CPLEX). The proposed method allows one to take the time and space factor into consideration, helps spatiotemporal crowdsourcing assign couriers for efficient delivering daily orders, and improves the quality of service in last-mile logistics. It is verified by simulation experiments. The experimental results demonstrate the practicability of the proposed solutions in this article.

[1]  Miao Li,et al.  A Hyperheuristic Approach for Intercell Scheduling With Single Processing Machines and Batch Processing Machines , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  E. Aktas,et al.  Collaboration in the last mile: evidence from grocery deliveries , 2020, International Journal of Logistics Research and Applications.

[3]  Ahmad Hemmati,et al.  A truck and drones model for last-mile delivery: A mathematical model and heuristic approach , 2020 .

[4]  Witold Pedrycz,et al.  Allocation of information granularity in optimization and decision-making models: Towards building the foundations of Granular Computing , 2014, Eur. J. Oper. Res..

[5]  Daniele Vigo,et al.  A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution , 2018, Eur. J. Oper. Res..

[6]  Chao Chen,et al.  Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network , 2019, Ann. Oper. Res..

[7]  Mauro Gamberi,et al.  Fresh food sustainable distribution: cost, delivery time and carbon footprint three-objective optimization , 2016 .

[8]  Ana L. C. Bazzan,et al.  Solving task allocation problem in multi Unmanned Aerial Vehicles systems using Swarm intelligence , 2018, Eng. Appl. Artif. Intell..

[9]  Daniele Vigo,et al.  An Adaptive Variable Neighborhood Search Algorithm for a Vehicle Routing Problem Arising in Small Package Shipping , 2013, Transp. Sci..

[10]  MengChu Zhou,et al.  Group Role Assignment via a Kuhn–Munkres Algorithm-Based Solution , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  MengChu Zhou,et al.  Adaptive Collaboration Based on the E-CARGO Model , 2012, Int. J. Agent Technol. Syst..

[12]  Stephan M. Wagner,et al.  Integrating first-mile pickup and last-mile delivery on shared vehicle routes for efficient urban e-commerce distribution , 2020 .

[13]  Qing Liu,et al.  Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutions , 2016 .

[14]  Haibin Zhu,et al.  Balance Preferences with Performance in Group Role Assignment , 2018, IEEE Transactions on Cybernetics.

[15]  D. Hellström,et al.  Framework of Last Mile Logistics Research: A Systematic Review of the Literature , 2019, Sustainability.

[16]  Sebastian Magierowski,et al.  Vehicle Routing Problems for Drone Delivery , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Liang Wang,et al.  Heterogeneous Multi-Task Assignment in Mobile Crowdsensing Using Spatiotemporal Correlation , 2019, IEEE Transactions on Mobile Computing.

[18]  Magnus Egerstedt,et al.  A Distributed Version of the Hungarian Method for Multirobot Assignment , 2017, IEEE Transactions on Robotics.

[19]  Vaidy S. Sunderam,et al.  Participant Privacy in Mobile Crowd Sensing Task Management: A Survey of Methods and Challenges , 2016, SGMD.

[20]  Lei Chen,et al.  Spatial crowdsourcing: a survey , 2019, The VLDB Journal.

[21]  Khobaib Zaamout,et al.  A Social Crowdsourcing Community Case Study: Interaction Patterns, Evolution, and Factors That Affect Them , 2020, IEEE Transactions on Computational Social Systems.

[22]  Marco Ajmone Marsan,et al.  The Importance of Worker Reputation Information in Microtask-Based Crowd Work Systems , 2016, IEEE Transactions on Parallel and Distributed Systems.

[23]  Haibin Zhu,et al.  Distributing UAVs as Wireless Repeaters in Disaster Relief via Group Role Assignment , 2020, Int. J. Cooperative Inf. Syst..

[24]  Guoliang Li,et al.  Crowdsourced Data Management: A Survey , 2016, IEEE Transactions on Knowledge and Data Engineering.

[25]  Haibin Zhu,et al.  Solving the Tree-Structured Task Allocation Problem via Group Multirole Assignment , 2020, IEEE Transactions on Automation Science and Engineering.

[26]  Haibin Zhu,et al.  Avoiding Conflicts by Group Role Assignment , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Haibin Zhu,et al.  Effective Approaches to Adaptive Collaboration via Dynamic Role Assignment , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[28]  Wanyuan Wang,et al.  Multiagent-Based Resource Allocation for Energy Minimization in Cloud Computing Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Haibin Zhu,et al.  Solving the Group Multirole Assignment Problem by Improving the ILOG Approach , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[30]  Javier Arturo Orjuela Castro,et al.  Last mile logistics in mega-cities for perishable fruits , 2019 .

[31]  Haibin Zhu,et al.  Solving the Many to Many assignment problem by improving the Kuhn-Munkres algorithm with backtracking , 2016, Theor. Comput. Sci..

[32]  Jizhong Zhao,et al.  Task Assignment on Multi-Skill Oriented Spatial Crowdsourcing , 2015, IEEE Transactions on Knowledge and Data Engineering.

[33]  M. Savelsbergh,et al.  Designing logistics systems for home delivery in densely populated urban areas , 2018, Transportation Research Part B: Methodological.

[34]  Paolo Fadda,et al.  Investigating last food mile deliveries: A case study approach to identify needs of food delivery demand , 2017 .

[35]  Aditya G. Parameswaran,et al.  Challenges in Data Crowdsourcing , 2016, IEEE Transactions on Knowledge and Data Engineering.

[36]  Haibin Zhu,et al.  A Role Agent Model for Collaborative Systems , 2003, IKE.

[37]  Haibin Zhu,et al.  Group multi-role assignment with conflicting roles and agents , 2020, IEEE/CAA Journal of Automatica Sinica.

[38]  MengChu Zhou,et al.  Role-based collaboration and its kernel mechanisms , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[39]  Soheil Ghiasi,et al.  Machine Intelligence on Resource-Constrained IoT Devices , 2017, ACM Trans. Embed. Comput. Syst..

[40]  Jieping Ye,et al.  A Taxi Order Dispatch Model based On Combinatorial Optimization , 2017, KDD.

[41]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[42]  NaiQi Wu,et al.  Reducing Wafer Delay Time by Robot Idle Time Regulation for Single-Arm Cluster Tools , 2020 .

[43]  Patrick Hirsch,et al.  A decision support system to investigate dynamic last-mile distribution facilitating cargo-bikes , 2018 .

[44]  Richard F. Hartl,et al.  The delivery problem: Optimizing hit rates in e-commerce deliveries , 2018, Transportation Research Part B: Methodological.

[45]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[46]  Cong Shen,et al.  Small Cell Transmit Power Assignment Based on Correlated Bandit Learning , 2017, IEEE Journal on Selected Areas in Communications.

[47]  R. J. Kuo,et al.  A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products , 2020 .

[48]  Yu Ding,et al.  Conflict-Aware Participant Recruitment for Mobile Crowdsensing , 2020, IEEE Transactions on Computational Social Systems.

[49]  Eranda C Ela,et al.  Assignment Problems , 1964, Comput. J..

[50]  Cyrus Shahabi,et al.  A Real-Time Framework for Task Assignment in Hyperlocal Spatial Crowdsourcing , 2017, ACM Trans. Intell. Syst. Technol..

[51]  Mu-Chen Chen,et al.  Last-mile distribution planning for fruit-and-vegetable cold chains , 2018, The International Journal of Logistics Management.