A Crowdsourcing Approach for Sustainable Last Mile Delivery

Sustainable transportation is one of the major concerns in cities. This concern involves all type of movements motivated by different goals (mobility of citizens, transportation of goods and parcels, etc.). The main goal of this work is to provide an intelligent approach for Sustainable Last Mile Delivery, by reducing (or even deleting) the need of dedicated logistic moves (by cars, and/or trucks). The method attempts to reduce the number of movements originated by the parcels delivery by taking advantage of the citizens’ movements. In this way our proposal follows a crowdsourcing approach, in which the citizens that moves in the city, because of their own needs, become temporal deliverers. The technology behind our approach relays on Multi-agent System techniques and complex network-based algorithms for optimizing sustainable delivery routes. These artificial intelligent approaches help to reduce the complexity of the scenario providing an efficient way to integrate the citizens’ routes that can be executed using the different transportation means and networks available in the city (public system, private transportation, eco-vehicles sharing systems, etc.). A complex network-based algorithm is used for computing and proposing an optimized Sustainable Last Mile Delivery route to the crowd. Moreover, the executed tests show the feasibility of the proposed solution, together with a high reduction of the CO 2 emission coming from the delivery trucks that, in the case studies, are no longer needed for delivery.

[1]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[2]  Pere Colet,et al.  Tweets on the Road , 2014, PloS one.

[3]  Hani S. Mahmassani,et al.  A complex network perspective for characterizing urban travel demand patterns: graph theoretical analysis of large-scale origin–destination demand networks , 2017 .

[4]  Luis E C Rocha,et al.  Dynamics of Air Transport Networks: A Review from a Complex Systems Perspective , 2016, 1605.04872.

[5]  Fabrizio Lillo,et al.  Modelling the air transport with complex networks: A short review , 2013, The European Physical Journal Special Topics.

[6]  Bin Hu,et al.  Application of Epidemiology Model on Complex Networks in Propagation Dynamics of Airspace Congestion , 2016, PloS one.

[7]  Yong Yu,et al.  Transport optimization on complex networks , 2007, Chaos.

[8]  Marc Barthelemy,et al.  The multilayer temporal network of public transport in Great Britain , 2015, Scientific Data.

[9]  Pablo José J. Víctor M. Fleurquin,et al.  Characterization of Delay Propagation in the US Air-Transportation Network , 2013, 1304.2528.

[10]  G. J. Rodgers,et al.  Transport on Complex Networks: Flow, Jamming and Optimization , 2007, Int. J. Bifurc. Chaos.

[11]  Maxime Lenormand,et al.  Human diffusion and city influence , 2015, Journal of The Royal Society Interface.

[12]  Yifang Ban,et al.  Complex Network Topology of Transportation Systems , 2013 .

[13]  Dimitrios Tsiotas,et al.  Decomposing multilayer transportation networks using complex network analysis: a case study for the Greek aviation network , 2015, J. Complex Networks.

[14]  Chao Chen,et al.  Using the Crowd of Taxis to Last Mile Delivery in E-Commerce: a methodological research , 2015, SOHOMA.

[15]  Michael Batty,et al.  Detecting the dynamics of urban structure through spatial network analysis , 2014, Int. J. Geogr. Inf. Sci..

[16]  Yamir Moreno,et al.  A Multilayer perspective for the analysis of urban transportation systems , 2016, Scientific Reports.

[17]  Carlos Carrascosa,et al.  The Multi-agent Layer of CALMeD SURF , 2017, EUMAS/AT.

[18]  Carlos Carrascosa,et al.  An Ontology for Sustainable Intelligent Transportation Systems , 2018, PAAMS.

[19]  Vicente Julián,et al.  Towards Smart Open Dynamic Fleets , 2015, EUMAS/AT.

[20]  Anna Corinna Cagliano,et al.  Current trends in Smart City initiatives: some stylised facts , 2014 .

[21]  Rui Ding,et al.  Complex Network Theory Applied to the Growth of Kuala Lumpur’s Public Urban Rail Transit Network , 2015, PloS one.

[22]  Emilio Frazzoli,et al.  On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment , 2017, Proceedings of the National Academy of Sciences.

[23]  Guang Chen,et al.  Robustness Analysis of Layered Public Transport Networks Due to Edge Overload Breakdown , 2014 .

[24]  José J. Ramasco,et al.  Systemic delay propagation in the US airport network , 2013, Scientific Reports.

[25]  Michael Lettenmeier,et al.  Transport reduction by crowdsourced deliveries – a library case in Finland , 2016 .