CROWDDELIVER: Planning city-wide package delivery paths leveraging the crowd of taxis

IEEE Transactions on Intelligent Transportation Systems

Volumn 18, Issue 6, 2017, Pages 1478-1496

  Chen, Chao ^a   Zhang, Daqing ^b   Ma, Xiaojuan ^c   Guo, Bin ^d   Wang, Leye ^e   Wang, Yasha ^b   Sha, Edwin ^a  

^a CHONGQING UNIVERSITY   (China)

^b PEKING UNIVERSITY   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^e INSTITUT NATIONAL DES TÉLÉCOMMUNICATIONS   (France)

Author keywords

Hitchhiking rides; Package delivery; Route planning; Taxi scheduling; Trajectory data mining

Indexed keywords

DATA MINING; ITERATIVE METHODS; MOTION PLANNING; SCHEDULING ALGORITHMS; TAXICABS; TRAFFIC CONTROL; TRAJECTORIES; TRANSPORTATION; VIRTUAL REALITY;

HITCHHIKING RIDES; ORIGIN-DESTINATION PAIRS; PACKAGE DELIVERY; PASSENGER SERVICE; POINT OF INTEREST; PRACTICAL SOLUTIONS; ROUTE PLANNING; TRAJECTORY DATA MININGS;

TRAVEL TIME;

EID: 85020471900     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2016.2607458     Document Type: Article

References (53)

1. "Transport-Hong Kong: The facts, " Government of Hong Kong, Hong Kong, 2013.
2. R. K. Balan, K. X. Nguyen, and L. Jiang, "Real-time trip information service for a large taxi fleet, " in Proc. MobiSys, 2011, pp. 99-112.
3. A. Balasubramanian, B. Levine, and A. Venkataramani, "DTN routing as a resource allocation problem, " in Proc. ACM SIGCOMM, 2007, pp. 373-384.
4. H. Bast et al., "Route planning in transportation networks, " arXiv preprint arXiv:1504.05140.
5. A. Boukerche and A. Darehshoorzadeh, "Opportunistic routing in wireless networks: Models, algorithms, and classifications, " ACM Comput. Surveys, vol. 47, no. 2, pp. 221-2236, 2014.
6. P. S. Castro, D. Zhang, C. Chen, S. Li, and G. Pan, "From taxi GPS traces to social and community dynamics: A survey, " ACM Comput. Surveys, vol. 46, no. 2, pp. 171-1734, Nov. 2013.
7. P. S. Castro, D. Zhang, and S. Li, "Urban traffic modelling and prediction using large scale taxi GPS traces, " in Proc. Pervasive, 2012, pp. 57-72.
8. S. Chawla, Y. Zheng, and J. Hu, "Inferring the root cause in road traffic anomalies, " in Proc. ICDM, 2012, pp. 141-150.
9. C. Chen, S. Pan, Z. Wang, and R. Y. Zhong, "Using taxis to collect citywide e-commerce reverse flows: A crowdsourcing solution, " Int. J. Product. Res. [Online]. Available: http://www.tandfonline.com/doi/abs/10.1080/00207543.2016.1173258?scroll=top&needAccess=true&journalCode=tprs20.
10. C. Chen et al., "iBOAT: Isolation-based online anomalous trajectory detection, " IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 806-818, Jun. 2013.
11. C. Chen, D. Zhang, B. Guo, X. Ma, G. Pan, and Z. Wu, "TripPlanner: Personalized trip planning leveraging heterogeneous crowdsourced digital footprints, " IEEE Trans. Intell. Transp. Syst., vol. 16, no. 3, pp. 1259-1273, Jun. 2015.
12. C. Chen, D. Zhang, Z.-H. Zhou, N. Li, T. Atmaca, and S. Li, "B-Planner: Night bus route planning using large-scale taxi GPS traces, " in Proc. PerCom, 2013, pp. 225-233.
13. K. Chen and H. Shen, "DTN-FLOW: Inter-landmark data flow for highthroughput routing in DTNs, " IEEE/ACM Trans. Netw., vol. 23, no. 1, pp. 212-226, Feb. 2014.
14. T. Crainic, L. Gobbato, G. Perboli, and W. Rei, "Logistics capacity planning: A stochastic bin packing formulation and a progressive hedging metaheuristic, " CIRRELT, Montreal, QC, Canada, Tech. Rep., CIRRELT-2014-66, 2014.
15. B. C. Dean, Continuous-time dynamic shortest path algorithms, M.S. thesis, Dept. Comput. Sci., MIT, Cambridge, MA, USA, 1999.
16. A. Devari, "Crowdsourced last mile delivery using social networks, " M.S. thesis, State Univ. New York, Buffalo, NY, USA, 2016.
17. A. Doan, R. Ramakrishnan, and A. Y. Halevy, "Crowdsourcing systems on the world-wide web, " Commun. ACM, vol. 54, no. 4, pp. 86-96, Apr. 2011.
18. L. Feng, Y.-S. Ong, M.-H. Lim, and I. W. Tsang, "Memetic search with interdomain learning: A realization between cvrp and carp, " IEEE Trans. Evol. Comput., vol. 19, no. 5, pp. 644-658, Oct. 2015.
19. B. Fung, "Why Amazon drone delivery could wind up being the anti- Costco, " The Washington Post, Dec. 2015.
20. Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. Pazzani, "An energy-efficient mobile recommender system, " in Proc. ACM KDD, 2010, pp. 899-908.
21. N. Geroliminis and C. Daganzo, "A review of green logistics schemes used in cities around the world, " Univ. California, Berkeley, CA, USA, Tech. Rep., 2005.
22. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi, "Understanding individual human mobility patterns, " Nature, vol. 453, no. 7196, pp. 779-782, 2008.
23. J. González-Feliu, M. G. Cedillo-Campo, and J. L. García-Alcaraz, "An emission model as an alternative to od matrix in urban goods transport modelling, " Dyna, vol. 81, no. 187, pp. 249-256, 2014.
24. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad-hoc wireless networks, " in Proc. INFOCOM, 2001, pp. 1360-1369.
25. B. Guo et al., "Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm, " ACM Comput. Surveys, vol. 48, no. 1, pp. 71-731, 2015.
26. P. Hui, J. Crowcroft, and E. Yoneki, "BUBBLE rap: Social-based forwarding in delay-tolerant networks, " IEEE Trans. Mobile Comput., vol. 10, no. 11, pp. 1576-1589, Nov. 2011.
27. B. Jedari and F. Xia, "A survey on routing and data dissemination in opportunistic mobile social networks, " IEEE Commun. Surveys Tuts., vol. 67, pp. 128-146, May 2015.
28. Y.-B. Ko and N. H. Vaidya, "Flooding-based geocasting protocols for mobile ad hoc networks, " ACM/Springer MONET, vol. 7, no. 6, pp. 471-480, 2002.
29. B. Leng, H. Du, J. Wang, L. Li, and Z. Xiong, "Analysis of taxi drivers' behaviors within a battle between two taxi apps, " IEEE Trans. Intell. Transp. Syst., vol. 17, no. 1, pp. 296-300, Jan. 2015.
30. L. Liu, C. Andris, and C. Ratti, "Uncovering cabdrivers' behavior patterns from their digital traces, " Comput., Environ. Urban Syst., vol. 34, no. 6, pp. 541-548, 2010.
31. Y. Liu et al., "Exploiting heterogeneous human mobility patterns for intelligent bus routing, " in Proc. IEEE ICDM, Dec. 2014, pp. 360-369.
32. Y. Liu, F. Wang, Y. Xiao, and S. Gao, "Urban land uses and traffic 'source-sink areas': Evidence from GPS-enabled taxi data in shanghai, " Landscape Urban Plan., vol. 106, no. 1, pp. 73-87, 2012.
33. R. Lowe and M. Rigby, "The last mile-exploring the online purchasing and delivery journey, " Barclays, London, U.K., Tech. Rep., 2014.
34. J. McInerney, A. Rogers, and N. R. Jennings, "Crowdsourcing physical package delivery using the existing routine mobility of a local population, " in Proc. Orange D4D Challenge, 2014, pp. 447-456.
35. "Can same-day delivery succeed this time?" MIT Technol. Rev., Big Sandy, TX, USA, 2014. [Online]. Available: http://www.technologyreview.com/news/520806/.
36. B. Pan, Y. Zheng, D. Wilkie, and C. Shahabi, "Crowd sensing of traffic anomalies based on human mobility and social media, " in Proc. ACM SIGSPATIAL, 2013, pp. 344-353.
37. G. Pan, G. Qi, Z. Wu, D. Zhang, and S. Li, "Land-use classification using taxi GPS traces, " IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 113-123, Mar. 2013.
38. G. Qi et al., "How long a passenger waits for a vacant taxi-Large-scale taxi trace mining for smart cities, " in Proc. IEEE iThings/CPSCom, 2013, pp. 1029-1036.
39. A. J. Rohm and V. Swaminathan, "A typology of online shoppers based on shopping motivations, " J. Business Res., vol. 57, no. 7, pp. 748-757, 2004.
40. A. Sadilek, H. Kautz, and J. P. Bigham, "Finding your friends and following them to where you are, " in Proc. WSDM, 2012, pp. 723-732.
41. A. Sadilek, J. Krumm, and E. Horvitz, "Crowdphysics: Planned and opportunistic crowdsourcing for physical tasks, " in Proc. ICWSM, 2013, pp. 1-10.
42. X. Tan, Y. Shu, X. Lu, P. Cheng, and J. Chen, "Characterizing and modeling package dynamics in express shipping service network, " in Proc. IEEE Congr. Big Data, 2014, pp. 144-151.
43. "Same-Day Dreamer, " Economist, London, England, 2014. [Online]. Available: http://www.economist.com/news/business/.
44. Z. Yu, H. Xu, Z. Yang, and B. Guo, "Personalized travel package with multi-point-of-interest recommendation based on crowdsourced user footprints, " IEEE Trans. Human-Mach. Syst., vol. 46, no. 1, pp. 151-158, Feb. 2016.
45. N. J. Yuan, Y. Zheng, L. Zhang, and X. Xie, "T-finder: A recommender system for finding passengers and vacant taxis, " IEEE Trans. Knowl. Data Eng., vol. 25, no. 10, pp. 2390-2403, Oct. 2013.
46. Y. Yue, Y. Zhuang, Q. Li, and Q. Mao, "Mining time-dependent attractive areas and movement patterns from taxi trajectory data, " in Proc. IEEE Int. Conf. Geoinformat., 2009, pp. 1-6.
47. D. Zhang et al., "Understanding taxi service strategies from taxi GPS traces, " IEEE Trans. Intell. Transp. Syst., vol. 16, no. 1, pp. 123-135, Feb. 2015.
48. D. Zhang, L. Wang, H. Xiong, and B. Guo, "4w1h in mobile crowd sensing, " IEEE Commun. Mag., vol. 52, no. 8, pp. 42-48, Aug. 2014.
49. L. Zhang, B. Yu, and J. Pan, "Geomob: A mobility-aware geocast scheme in metropolitans via taxicabs and buses, " in Proc. IEEE INFOCOM, Apr. 2014, pp. 1279-1787.
50. X. Zheng, X. Liang, and K. Xu, "Where to wait for a taxi?" in Proc. ACM UrbComp, 2012, pp. 149-156.
51. Y. Zheng, Y. Liu, J. Yuan, and X. Xie, "Urban computing with taxicabs, " in Proc. UbiComp, 2011, pp. 89-98.
52. C. Zhong, X. Huang, S. M. Arisona, G. Schmitt, and M. Batty, "Inferring building functions from a probabilistic model using public transportation data, " Comput., Environ. Urban Syst., vol. 48, pp. 124-137, Nov. 2014.
53. M. Zorzi and R. Rao, "Geographic Random Forwarding (GeRaF) for ad hoc and sensor networks: Multihop performance, " IEEE Trans. Mobile Comput., vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.