×

Urban activity mining framework for ride sharing systems based on vehicular social networks. (English) Zbl 1517.91182

Summary: 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.

MSC:

91D30 Social networks; opinion dynamics
90B20 Traffic problems in operations research

Software:

OpenStreetMap
PDFBibTeX XMLCite
Full Text: DOI

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 · Zbl 1364.90107 · doi:10.1007/s11067-015-9313-7
[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-398 · doi:10.1152/japplphysiol.00767.2005
[5] Carley KM (2014) Ora: a toolkit for dynamic network analysis and visualization. In: Encyclopedia of social network analysis and mining. Springer, pp 1219-1228
[6] Carley KM, Pfeffer J (2012) Dynamic network analysis (dna) and ora. Advances in Design for Cross-Cultural Activities Part I, 265-274
[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):17 · doi:10.1145/2543581.2543584
[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-1465 · doi:10.1109/TITS.2014.2298892
[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 · Zbl 1338.91112 · doi:10.1007/s11067-013-9222-6
[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 · Zbl 1172.90338 · doi:10.1007/s11067-008-9074-7
[11] Everett M, Borgatti SP (2005) Ego network betweenness. Soc Netw 27 (1):31-38 · doi:10.1016/j.socnet.2004.11.007
[12] Features OWM (2017) Osm wiki map features
[13] Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry, 35-41
[14] Freeman LC (1978) Centrality in social networks conceptual clarification. Soc Netw 1(3):215-239 · doi:10.1016/0378-8733(78)90021-7
[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-153 · doi:10.1068/b38141
[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)
[17] Holme P (2003) Congestion and centrality in traffic flow on complex networks. Adv Complex Syst 6(02):163-176 · Zbl 1203.90047 · doi:10.1142/S0219525903000803
[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 · doi:10.1007/s00778-011-0262-6
[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,171 · doi:10.1371/journal.pone.0049171
[20] Kazerani A, Winter S (2009) Can betweenness centrality explain traffic flow. In: 12th AGILE international conference on geographic information science, pp 1-9
[21] Lee LW (1984) The economics of carpools. Econ Inq 22(1):128-135 · doi:10.1111/j.1465-7295.1984.tb00672.x
[22] Leydesdorff L (2007) Betweenness centrality as an indicator of the interdisciplinarity of scientific journals. J Am Soc Inf Sci Technol 58(9):1303-1319 · doi:10.1002/asi.20614
[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-87 · doi:10.1016/j.landurbplan.2012.02.012
[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,026 · doi:10.1371/journal.pone.0086026
[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-421
[27] Minett P, Pearce J (2011) Estimating the energy consumption impact of casual carpooling. Energies 4(1):126-139 · doi:10.3390/en4010126
[28] OpenStreetMap (2012) Openstreetmap
[29] OsmPoisPbf (2017) Osmpoispbf
[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 · doi:10.1111/gean.12143
[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,248 · doi:10.1371/journal.pone.0014248
[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,294 · doi:10.1073/pnas.1403657111
[33] Shen B, Huang Y, Zhao Y (2015) Dynamic ridesharing. SIGSPATIAL Special 7(3):3-10. https://doi.org/10.1145/2876480.2876483 · doi:10.1145/2876480.2876483
[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-476
[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 · doi:10.1007/s11222-007-9033-z
[41] White DR, Borgatti SP (1994) Betweenness centrality measures for directed graphs. Soc Netw 16(4):335-346 · doi:10.1016/0378-8733(94)90015-9
[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 · doi:10.1109/TITS.2014.2328231
[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 · Zbl 1364.90208 · doi:10.1007/s11067-015-9292-8
[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
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.