Advertisement

Networks and Spatial Economics

, Volume 18, Issue 3, pp 705–734 | Cite as

Urban Activity Mining Framework for Ride Sharing Systems Based on Vehicular Social Networks

  • Bilong ShenEmail author
  • Weimin Zheng
  • Kathleen M. Carley
Article

Abstract

Ride sharing has been widely studied over the past several decades as a means of reducing traffic and pollution by utilizing empty car seats in vehicles that are being driven no matter what. As they increase in popularity, ride sharing applications have already encountered several challenges: Vehicle allocation, price strategy, and route planning, are just a few such examples among many. Tracking human activity patterns with regard to ride share applications can potentially improve these systems in numerous ways. For example, taxi GPS trajectories offer a remarkable source of data for determining human activity patterns, among other things, in cities across the world. However, existing studies either focus solely on meeting order requirements or analyzing Points Of Interest (POI) based only on static information. The former issue cannot solve problems with balancing vehicle allocation, while the latter cannot precisely describe the POI locational feature. In order to develop a more specific analysis of activity patterns for ride sharing systems, we propose a Vehicular Social Network Based Analytical Framework (NBAF) to determine the specific urban activity of ride sharing systems at a low computational cost. The analytical framework contains two special contributions: Firstly, a novel trip mapping method named Trip-Embedding POI Decomposition Method (TEPID) is proposed to describe the feature of geo-nodes in the network. Secondly, the particular features for ride sharing systems are generated by vehicular social networks. Based on this framework, we propose a clustering method to reveal trip activity and regional features. As a case study, we analyze 30 days of taxi trips in New York City in 2016. The results demonstrate that NBAF can effectively determine urban activity and location patterns for vehicle allocation, price strategy, and route planning for ride sharing systems.

Keywords

Vehicular social networks Spatial data mining Urban computing Ride sharing Dynamic networks 

Notes

Acknowledgements

We would like to thank all reviewers and editors, they gave us very great suggestions. Thank Peter Story, Ethan Harfenist, Felicia Natiali, Binxuan Huang, Sumeet Kumar, Ramon Villa Cox, and Hanqing Yin. They reviewed our paper and gave us constructive suggestions.

References

  1. Bahat O, Bekhor S (2016) Incorporating ridesharing in the static traffic assignment model. Netw Spatial Econ 16(4):1125–1149.  https://doi.org/10.1007/s11067-015-9313-7 CrossRefGoogle Scholar
  2. Bastani F, Xie X, Huang Y, Powell JW (2011) A greener transportation mode: flexible routes discovery from GPS trajectory data. In: 19th ACM SIGSPATIAL international symposium on advances in geographic information systems, ACM-GIS 2011, November 1-4, 2011. Chicago, Proceedings, pp 405–408,  https://doi.org/10.1145/2093973.2094034
  3. Breslin JG, Ellison NB, Shanahan JG, Tufekci Z (eds) (2012) Proceedings of the Sixth international conference on weblogs and social media, Dublin, Ireland, June 4-7, 2012. The AAAI Press, Dublin . http://www.aaai.org/Library/ICWSM/icwsm12contents.php
  4. Browning RC, Baker EA, Herron JA, Kram R (2006) Effects of obesity and sex on the energetic cost and preferred speed of walking. J Appl Physiol 100 (2):390–398CrossRefGoogle Scholar
  5. Carley KM (2014) Ora: a toolkit for dynamic network analysis and visualization. In: Encyclopedia of social network analysis and mining. Springer, pp 1219–1228Google Scholar
  6. Carley KM, Pfeffer J (2012) Dynamic network analysis (dna) and ora. Advances in Design for Cross-Cultural Activities Part I, 265–274Google Scholar
  7. Castro PS, Zhang D, Chen C, Li S, Pan G (2013) From taxi gps traces to social and community dynamics: A survey. ACM Comput Surv (CSUR) 46 (2):17CrossRefGoogle Scholar
  8. Chen C, Zhang D, Li N, Zhou ZH (2014) B-planner: planning bidirectional night bus routes using large-scale taxi gps traces. IEEE Trans Intell Transp Syst 15 (4):1451–1465CrossRefGoogle Scholar
  9. Ducruet C, Beauguitte L (2014) Spatial science and network science: review and outcomes of a complex relationship. Netw Spatial Econ 14(3):297–316.  https://doi.org/10.1007/s11067-013-9222-6 CrossRefGoogle Scholar
  10. Erath A, Löchl M, Axhausen KW (2009) Graph-theoretical analysis of the swiss road and railway networks over time. Netw Spatial Econ 9(3):379–400.  https://doi.org/10.1007/s11067-008-9074-7 CrossRefGoogle Scholar
  11. Everett M, Borgatti SP (2005) Ego network betweenness. Soc Netw 27 (1):31–38CrossRefGoogle Scholar
  12. Features OWM (2017) Osm wiki map featuresGoogle Scholar
  13. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry, 35–41Google Scholar
  14. Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215–239CrossRefGoogle Scholar
  15. Gao S, Wang Y, Gao Y, Liu Y (2013) Understanding urban traffic-flow characteristics: a rethinking of betweenness centrality. Environ Plan B: Plan Des 40 (1):135–153CrossRefGoogle Scholar
  16. Greenwood BN, Wattal S (2015) Show me the way to go home: An empirical investigation of ride sharing and alcohol related motor vehicle homicide (january 29, 2015). Fox School of Business Research Paper (15–054)Google Scholar
  17. Holme P (2003) Congestion and centrality in traffic flow on complex networks. Adv Complex Syst 6(02):163–176CrossRefGoogle Scholar
  18. Hung C, Peng W, Lee W (2015) Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. VLDB J 24(2):169–192.  https://doi.org/10.1007/s00778-011-0262-6 CrossRefGoogle Scholar
  19. Järv O, Ahas R, Saluveer E, Derudder B, Witlox F (2012) Mobile phones in a traffic flow: a geographical perspective to evening rush hour traffic analysis using call detail records. PloS One 7(11):e49,171CrossRefGoogle Scholar
  20. Kazerani A, Winter S (2009) Can betweenness centrality explain traffic flow. In: 12th AGILE international conference on geographic information science, pp 1–9Google Scholar
  21. Lee LW (1984) The economics of carpools. Econ Inq 22(1):128–135CrossRefGoogle Scholar
  22. Leydesdorff L (2007) Betweenness centrality as an indicator of the interdisciplinarity of scientific journals. J Am Soc Inf Sci Technol 58(9):1303–1319CrossRefGoogle Scholar
  23. Liu Y, Wang F, Xiao Y, Gao S (2012) Urban land uses and traffic ’source-sink areas’: evidence from gps-enabled taxi data in shanghai. Landsc Urban Plan 106(1):73–87CrossRefGoogle Scholar
  24. Liu X, Gong L, Gong Y, Liu Y (2013) Revealing daily travel patterns and city structure with taxi trip data. CoRR arXiv:1310.6592
  25. Liu Y, Sui Z, Kang C, Gao Y (2014) Uncovering patterns of inter-urban trip and spatial interaction from social media check-in data. PloS One 9(1):e86,026CrossRefGoogle Scholar
  26. Ma S, Zheng Y, Wolfson O (2013) T-share: a large-scale dynamic taxi ridesharing service. In: 2013 IEEE 29th International conference on data engineering (ICDE). IEEE, pp 410–421Google Scholar
  27. Minett P, Pearce J (2011) Estimating the energy consumption impact of casual carpooling. Energies 4(1):126–139CrossRefGoogle Scholar
  28. OpenStreetMap (2012) OpenstreetmapGoogle Scholar
  29. OsmPoisPbf (2017) OsmpoispbfGoogle Scholar
  30. Poorthuis A (2017) How to draw a neighborhood? The potential of big data, regionalization, and community detection for understanding the heterogeneous nature of urban neighborhoods. Geograph Anal 50(2):182–203.  https://doi.org/10.1111/gean.12143. https://onlinelibrary.wiley.com/doi/abs/10.1111/gean.12143 CrossRefGoogle Scholar
  31. Ratti C, Sobolevsky S, Calabrese F, Andris C, Reades J, Martino M, Claxton R, Strogatz SH (2010) Redrawing the map of great britain from a network of human interactions. PloS One 5(12):e14,248CrossRefGoogle Scholar
  32. Santi P, Resta G, Szell M, Sobolevsky S, Strogatz SH, Ratti C (2014) Quantifying the benefits of vehicle pooling with shareability networks. Proce Nat Acad Sci 111(37):13,290–13,294CrossRefGoogle Scholar
  33. Shen B, Huang Y, Zhao Y (2015) Dynamic ridesharing. SIGSPATIAL Special 7(3):3–10.  https://doi.org/10.1145/2876480.2876483 CrossRefGoogle Scholar
  34. Shen B, Zhao Y, Li G, Zheng W, Qin Y, Yuan B, Rao Y (2017) V-tree: efficient knn search on moving objects with road-network constraints. In: 33rd IEEE International conference on data engineering, ICDE 2017, San Diego, CA, USA, April 19–22, 2017, pp 609–620.  https://doi.org/10.1109/ICDE.2017.115
  35. Shen B, Liang X, Ouyang Y, Liu M, Zheng W, Carley KM (2018) Stepdeep: a novel spatial-temporal mobility event prediction framework based on deep neural network. In: Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, KDD 2018, London, UK, August 19-23, 2018, pp 724–733.  https://doi.org/10.1145/3219819.3219931
  36. Shi J, Malik J (1997) Normalized cuts and image segmentation. In: 1997 Conference on computer vision and pattern recognition (CVPR ’97), June 17-19, 1997. San Juan, pp 731–737.  https://doi.org/10.1109/CVPR.1997.609407
  37. Taxi NYC, (TLC) LC (2017) The yellow taxi trip records. http://www.nyc.gov/html/tlc/html/about/trip_record_data.shtml
  38. Toole JL, Ulm M, Gonzȧlez MC, Bauer D (2012) Inferring land use from mobile phone activity. In: Proceedings of the ACM SIGKDD international workshop on urban computing, UrbComp@KDD 2012, Beijing, China, August 12, 2012, pp 1–8.  https://doi.org/10.1145/2346496.2346498
  39. Tsai W, Ghoshal S (1998) Social capital and value creation: the role of intrafirm networks. Acad Manag J 41(4):464–476Google Scholar
  40. von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395–416.  https://doi.org/10.1007/s11222-007-9033-z CrossRefGoogle Scholar
  41. White DR, Borgatti SP (1994) Betweenness centrality measures for directed graphs. Soc Netw 16(4):335–346CrossRefGoogle Scholar
  42. Xu T, Zhu H, Zhao X, Liu Q, Zhong H, Chen E, Xiong H (2016) Taxi driving behavior analysis in latent vehicle-to-vehicle networks: a social influence perspective. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, San Francisco, CA, USA, August 13–17, 2016, pp 1285–1294.  https://doi.org/10.1145/2939672.2939799
  43. Yuan J, Zheng Y, Xie X (2012) Discovering regions of different functions in a city using human mobility and pois. In: The 18th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’12, Beijing, China, August 12–16, 2012, pp 186–194.  https://doi.org/10.1145/2339530.2339561
  44. Zhang D, Sun L, Li B, Chen C, Pan G, Li S, Wu Z (2015) Understanding taxi service strategies from taxi GPS traces. IEEE Trans Intell Transport Syst 16(1):123–135.  https://doi.org/10.1109/TITS.2014.2328231 CrossRefGoogle Scholar
  45. Zhang S, Derudder B, Witlox F (2016) Dynamics in the european air transport network, 2003–9: an explanatory framework drawing on stochastic actor-based modeling. Netw Spatial Econ 16(2):643–663.  https://doi.org/10.1007/s11067-015-9292-8 CrossRefGoogle Scholar
  46. Zheng Y, Xie X, Ma W (2010) Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32–39. http://sites.computer.org/debull/A10june/geolife.pdf Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Bilong Shen
    • 1
    Email author
  • Weimin Zheng
    • 1
  • Kathleen M. Carley
    • 2
  1. 1.Tsinghua UniversityBeijingChina
  2. 2.Carnegie Mellon UniversityPittsburghUSA

Personalised recommendations