Mobility Tableau: Human Mobility Similarity Measurement for City Dynamics
Authors: 
Yuhao Yao, Haoran Zhang, Jinyu Chen, Wenjing Li, Ryosuke Shibasaki, Xuan SongAuthors Info & Claims
Pages 7108 - 7121
Abstract
Human mobility similarity comparison plays a critical role in modeling city dynamics, which exerts an enormous impact on developing intelligent transportation system. By expanding origin-destination matrix, we propose a mobility expression named mobility tableau and corresponding similarity measurement approach. Compared with traditional Origin-Destination matrix-based mobility comparison, mobility tableau comparison provides multi-dimensional similarity information, including volume similarity, spatial similarity, mass inclusiveness and structure similarity. The robustness of the measure is supported through several sensitive analysis based on real Global Positioning System dataset. The better performance of our proposed approach compared with traditional methods in two case studies including Call Detail Record based mobility tableau validation and different cities’ mobility comparison also demonstrates the practicality and superiority of our method.
References
[1]
T. Huet al., “Human mobility data in the COVID-19 pandemic: Characteristics, applications, and challenges,” Int. J. Digit. Earth, vol. 14, no. 9, pp. 1126–1147, Sep. 2021.
[2]
F. Benita, “Human mobility behavior in COVID-19: A systematic literature review and bibliometric analysis,” Sustain. Cities Soc., vol. 70, Jul. 2021, Art. no.
[3]
Y. Wang, J. Li, X. Zhao, G. Feng, and X. R. Luo, “Using mobile phone data for emergency management: A systematic literature review,” Inf. Syst. Frontiers, vol. 2020, pp. 1–21, Dec. 2020.
[4]
Y. Chenyang, Y. Jiawen, X. Jin, H. Yongxian, and L. Liping, “Simultaneous estimation of individual coefficient, mean and covariance of origin-destination demands from day-to-day parking data and traffic counts,” in Proc. IEEE Int. Conf. Adv. Electr. Eng. Comput. Appl., Aug. 2020, pp. 448–456.
[5]
Q. Zhang, H. Chen, H. Liu, W. Li, and Y. Zhang, “Origin-destination-based travel time reliability under different rainfall intensities: An investigation using open-source data,” J. Adv. Transp., vol. 2020, pp. 1–12, Nov. 2020.
[6]
D. Xuet al., “Learning from naturalistic driving data for human-like autonomous highway driving,” IEEE Trans. Intell. Transp. Syst., vol. 22, no. 12, pp. 7341–7354, Dec. 2021.
[7]
N. K. Al-Shammari, H. B. Almansour, and M. B. Syed, “Development of an automatic contactless thermometer alert system based on GPS and population density,” Eng., Technol. Appl. Sci. Res., vol. 11, no. 2, pp. 7006–7010, Apr. 2021.
[8]
K. Behara, A. Bhaskar, and E. Chung, “A methodological framework to explore latent travel patterns and estimate typical OD matrices: A case study using Brisbane Bluetooth multi-density OD database,” Tech. Rep., 2020.
[9]
M. Forghani, F. Karimipour, and C. Claramunt, “From cellular positioning data to trajectories: Steps towards a more accurate mobility exploration,” Transp. Res. C, Emerg. Technol., vol. 117, Aug. 2020, Art. no.
[10]
M. Katranjiet al., “Deep multi-task learning for individuals origin–destination matrices estimation from census data,” Data Mining Knowl. Discovery, vol. 34, no. 1, pp. 201–230, Jan. 2020.
[11]
S. Dey, S. Winter, and M. Tomko, “Origin–destination flow estimation from link count data only,” Sensors, vol. 20, no. 18, p. 5226, Sep. 2020.
[12]
M. H. C. Barboza, R. D. S. Alencar, J. C. Chaves, M. A. H. B. Silva, R. D. Orrico, and A. G. Evsukoff, “Identifying human mobility patterns in the Rio de Janeiro metropolitan area using call detail records,” Transp. Res. Rec., J. Transp. Res. Board, vol. 2675, no. 4, pp. 213–221, Apr. 2021.
[13]
M. Mamei, N. Bicocchi, M. Lippi, S. Mariani, and F. Zambonelli, “Evaluating origin–destination matrices obtained from CDR data,” Sensors, vol. 19, no. 20, p. 4470, Oct. 2019.
[14]
Q. Xiang and Q. Wu, “Tree-based and optimum cut-based origin-destination flow clustering,” ISPRS Int. J. Geo-Inf., vol. 8, no. 11, p. 477, Oct. 2019.
[15]
X. Guo, Z. Xu, J. Zhang, J. Lu, and H. Zhang, “An OD flow clustering method based on vector constraints: A case study for Beijing taxi origin-destination data,” ISPRS Int. J. Geo-Inf., vol. 9, no. 2, p. 128, Feb. 2020.
[16]
L. Barua, B. Zou, and Y. Zhou, “Machine learning for international freight transportation management: A comprehensive review,” Res. Transp. Bus. Manage., vol. 34, Mar. 2020, Art. no.
[17]
C. Liu, G. Kou, X. Zhou, Y. Peng, H. Sheng, and F. E. Alsaadi, “Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach,” Knowl.-Based Syst., vol. 188, Jan. 2020, Art. no.
[18]
S. Shaheen and A. Cohen, “Innovative mobility: Carsharing outlook carsharing market overview, analysis, and trends,” Tech. Rep., 2020.
[19]
E. Hussain, A. Bhaskar, and E. Chung, “Transit OD matrix estimation using smartcard data: Recent developments and future research challenges,” Transp. Res. C, Emerg. Technol., vol. 125, Apr. 2021, Art. no.
[20]
M. J. Kang, S. Ataeian, and S. M. M. Amiripour, “A procedure for public transit OD matrix generation using smart card transaction data,” Public Transp., vol. 13, no. 1, pp. 81–100, Mar. 2021.
[21]
X. Ros-Roca, L. Montero, and J. Barceló, “Investigating the quality of Spiess-like and SPSA approaches for dynamic OD matrix estimation,” Transportmetrica A, Transp. Sci., vol. 17, no. 3, pp. 235–257, Feb. 2021.
[22]
Z. Fan, X. Song, and R. Shibasaki, “CitySpectrum: A non-negative tensor factorization approach,” in Proc. ACM Int. Joint Conf. Pervasive Ubiquitous Comput., Sep. 2014, pp. 213–223.
[23]
K. Ashok and M. E. Ben-Akiva, “Estimation and prediction of time-dependent origin-destination flows with a stochastic mapping to path flows and link flows,” Transp. Sci., vol. 36, no. 2, pp. 184–198, May 2002.
[24]
J. B. Bugeda, L. M. Mercadé, L. Marqués, and C. C. Bautista, “A Kalman-filter approach for dynamic OD estimation in corridors based on Bluetooth and Wi-Fi data collection,” in Proc. 12th World Conf. Transp. Res., 2010, pp. 1–29.
[25]
O. Z. Tamin and L. G. Willumsen, “Transport demand model estimation from traffic counts,” Transportation, vol. 16, no. 1, pp. 3–26, Mar. 1989.
[26]
C. Antoniou, M. Ben-Akiva, and H. N. Koutsopoulos, “Incorporating automated vehicle identification data into origin-destination estimation,” Transp. Res. Rec., vol. 1882, no. 1, pp. 37–44, 2004.
[27]
E. Cascetta, “Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator,” Transp. Res. B, Methodol., vol. 18, nos. 4–5, pp. 289–299, 1984.
[28]
S.-J. Kim, W. Kim, and L. R. Rilett, “Calibration of microsimulation models using nonparametric statistical techniques,” Transp. Res. Rec., J. Transp. Res. Board, vol. 1935, no. 1, pp. 111–119, Jan. 2005.
[29]
M. Cools, E. Moons, and G. Wets, “Assessing the quality of origin–destination matrices derived from activity travel surveys: Results from a Monte Carlo experiment,” Transp. Res. Rec., J. Transp. Res. Board, vol. 2183, no. 1, pp. 49–59, Jan. 2010.
[30]
J. Barceló, L. Montero, M. Bullejos, M. P. Linares, and O. Serch, “Robustness and computational efficiency of Kalman filter estimator of time-dependent origin–destination matrices: Exploiting traffic measurements from information and communications technologies,” Transp. Res. Rec., J. Transp. Res. Board, vol. 2344, no. 1, pp. 31–39, Jan. 2013.
[31]
H. Yang, Y. Iida, and T. Sasaki, “An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts,” Transp. Res. B, Methodol., vol. 25, pp. 351–363, Oct. 1991.
[32]
L. Gan, H. Yang, and S. C. Wong, “Traffic counting location and error bound in origin-destination matrix estimation problems,” J. Transp. Eng., vol. 131, no. 7, pp. 524–534, Jul. 2005.
[33]
S. Bera and K. Rao, “Estimation of origin-destination matrix from traffic counts: The state of the art,” Tech. Rep., 2011.
[34]
A. Tavassoli, A. Alsger, M. Hickman, and M. Mesbah, “How close the models are to the reality? Comparison of transit origin-destination estimates with automatic fare collection data,” in Proc. 38th Australas. Transp. Res. Forum (ATRF), 2016, pp. 1–15.
[35]
X. Ros-Roca, L. Montero, A. Schneck, and J. Barceló, “Investigating the performance of SPSA in simulation-optimization approaches to transportation problems,” Transp. Res. Proc., vol. 34, pp. 83–90, Jan. 2018.
[36]
Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, “Image quality assessment: From error visibility to structural similarity,” IEEE Trans. Image Process., vol. 13, no. 4, pp. 600–612, Apr. 2004.
[37]
T. Djukic, S. Hoogendoorn, and H. Van Lint, “Reliability assessment of dynamic OD estimation methods based on structural similarity index,” Tech. Rep., 2013.
[38]
T. Day-Pollard and T. van Vuren, “When are origin-destination matrices similar enough?,” Tech. Rep., 2015.
[39]
K. N. S. Behara, A. Bhaskar, and E. Chung, “Geographical window based structural similarity index for origin-destination matrices comparison,” J. Intell. Transp. Syst., vol. 26, no. 1, pp. 46–67, Jan. 2022.
[40]
C. Jin, A. Nara, J. Yang, and M. Tsou, “Similarity measurement on human mobility data with spatially weighted structural similarity index (SpSSIM),” Trans. GIS, vol. 24, no. 1, pp. 104–122, Feb. 2020.
[41]
A. R. de Villa, J. Casas, and M. Breen, “OD matrix structural similarity: Wasserstein metric,” Tech. Rep., 2014.
[42]
K. N. S. Behara, A. Bhaskar, and E. Chung, “A novel approach for the structural comparison of origin-destination matrices: Levenshtein distance,” Transp. Res. C, Emerg. Technol., vol. 111, pp. 513–530, Feb. 2020.
[43]
H. W. Kuhn, “The Hungarian method for the assignment problem,” in 50 Years of Integer Programming 1958–2008. Berlin, Germany: Springer, 2009, pp. 29–47.
[44]
J. Munkres, “Algorithms for the assignment and transportation problems,” J. Soc. Ind. Appl. Math., vol. 5, no. 1, pp. 32–38, Mar. 1957.
[45]
J. Edmonds and R. M. Karp, “Theoretical improvements in algorithmic efficiency for network flow problems,” J. ACM, vol. 19, no. 2, pp. 248–264, 1972.
[46]
H. Cui, J. Zhang, C. Cui, and Q. Chen, “Solving large-scale assignment problems by Kuhn-Munkres algorithm,” in Proc. 2nd Int. Conf. Adv. Mech. Eng. Ind. Informat. (AMEII), Hangzhou, Zhejiang, 2016, pp. 822–827.
[47]
T. Djukicet al., “Advanced traffic data for dynamic OD demand estimation: The state of the art and benchmark study,” in Proc. 94th Annu. Meeting Compendium Papers, 2015, pp. 1–16.
[48]
Y. Yaoet al., “Modifiable areal unit problem on grided mobile crowd sensing: Analysis and restoration,” IEEE Trans. Mobile Comput., early access, Feb. 1 2022. 10.1109/TMC.2022.3147474.
[49]
L. D. F. Costa and E. K. Tokuda, “A similarity approach to cities and features,” Eur. Phys. J. B, vol. 95, no. 9, p. 155, Sep. 2022.
[50]
G. McKenzie and D. Romm, “Measuring urban regional similarity through mobility signatures,” Comput., Environ. Urban Syst., vol. 89, Sep. 2021, Art. no.
[51]
C. Cai, Z. Guo, B. Zhang, X. Wang, B. Li, and P. Tang, “Urban morphological feature extraction and multi-dimensional similarity analysis based on deep learning approaches,” Sustainability, vol. 13, no. 12, p. 6859, Jun. 2021.
Recommendations
Moving toward seamless mobility: state of the art and emerging aspects in standardization bodies
The challenge to provide seamless mobility in the near future emerges as a key topic in various standardization bodies. This includes first of all the support of seamless handover between homogeneous networks. Distinct technologies--such as IEEE ...
Mobility: A Double-Edged Sword for HSPA Networks: A Large-Scale Test on Hong Kong Mobile HSPA Networks
This paper presents an empirical study on the performance of mobile High Speed Packet Access (a 3.5G cellular standard usually abbreviated as HSPA) networks in Hong Kong via extensive field tests. Our study, from the viewpoint of end users, covers ...
Mobility management across hybrid wireless networks: Trends and challenges
Future generation wireless networks are envisioned to be a combination of diverse but complementary access technologies. Internetworking these types of networks will provide mobile users with ubiquitous connectivity across a wide range of networking ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
1558-0016 © 2023 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Press
Publication History
Published: 01 July 2023
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024