Mobility Pattern-Aware Task Recommendation for Taxi Crowdsourcing Delivery

With the emerging of sharing economy, taxi crowdsourcing delivery could be a feasible solution for logistics companies to deliver packages efficiently and securely with a lower cost in the urban area. In this paper, we propose LSTM2V, a novel mobility pattern-aware task recommendation algorithm for taxi crowdsourcing delivery leveraging the long short-term memory and Markov model. Taking the mobility pattern into consideration, LSTM2V leverages both deep learning and probabilistic model to recommend the most suitable tasks to taxis. It mainly consists of two components – the feature window based Long Short-Term Memory neural network (LSTM-w) and SpatioTemporal Markov (STM) model. The taxi mobility pattern is predicted by LSTM-w, and STM is utilized to predict locations which taxis can visit in the future. Extensive evaluations with real taxi trajectory dataset show LSTM2V can predict the mobility pattern precisely, improve the multi-location prediction accuracy, and recommend tasks efficiently.

[1]  Albert Y. Zomaya,et al.  Location of Things (LoT): A Review and Taxonomy of Sensors Localization in IoT Infrastructure , 2018, IEEE Communications Surveys & Tutorials.

[2]  Isaac Woungang,et al.  A location Prediction-based routing scheme for opportunistic networks in an IoT scenario , 2018, J. Parallel Distributed Comput..

[3]  Arnab Kumar Laha,et al.  Real time location prediction with taxi-GPS data streams , 2018, Transportation Research Part C: Emerging Technologies.

[4]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[5]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2003, IEEE INFOCOM 2004.

[6]  Min Chen,et al.  Enhanced Fingerprinting and Trajectory Prediction for IoT Localization in Smart Buildings , 2016, IEEE Transactions on Automation Science and Engineering.

[7]  Ming Tang,et al.  Hierarchical and Networked Vehicle Surveillance in ITS: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[8]  Maja Piecyk,et al.  Enabling a Freight Traffic Controller for Collaborative Multidrop Urban Logistics , 2017 .

[9]  William J. Rose,et al.  Crowdsourcing Last Mile Delivery: Strategic Implications and Future Research Directions , 2018 .

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

[11]  Xin He,et al.  A Crowdsourcing Assignment Model Based on Mobile Crowd Sensing in the Internet of Things , 2015, IEEE Internet of Things Journal.

[12]  Yongsung Kim Libero: On-the-go Crowdsourcing for Package Delivery , 2015, CHI Extended Abstracts.

[13]  Danièle Patier,et al.  A New Concept for Urban Logistics Delivery Area Booking , 2014 .

[14]  Nicholas Jing Yuan,et al.  Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data , 2015, KDD.

[15]  Matthias Klumpp,et al.  Crowdsourcing in Logistics: An Evaluation Scheme , 2016, LDIC.

[16]  Martin W. P. Savelsbergh,et al.  The Vehicle Routing Problem with Occasional Drivers , 2016, Eur. J. Oper. Res..