IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v24y2024i4d10.1007_s11067-024-09641-3.html
   My bibliography  Save this article

Novel Trip Agglomeration Methods for Efficient Extraction of Urban Mobility Patterns

Author

Listed:
  • Praveen Kumar

    (Indian Institute of Technology Kanpur)

  • Partha Chakroborty

    (Indian Institute of Technology Kanpur)

  • Hemant Gehlot

    (Indian Institute of Technology Kanpur)

Abstract

Mobility patterns in an urban area can be defined as the trip making behavior of an urban population. Traditionally, the origin-destination matrix representation of travel demand, where trip ends are agglomerated toward zone centroids that are decided a priori, has historically been used to identify trip making behavior. In this paper, different agglomeration methods are explored to extract the trip making behavior and their performances are analyzed. First, a variant of the zone-based agglomeration method is proposed, in which zones are optimally located rather than having their locations determined beforehand. Then a trip-based agglomeration method is proposed, where each trip is represented as an ordered pair of origin and destination in the form of a line segment and agglomeration of these line segments is performed. The proposed line-based agglomeration method serves a two-fold purpose, (a) the proposed trip-based agglomeration method helps in identifying the corridors carrying the majority of the flow in a single step, as opposed to trip-end based agglomeration methods where several post-processing steps may be required to identify the corridors, and (b) this method performs better than the existing trip-end based agglomeration methods in terms of the number of corridors that are required to cover the given trips. Efficient algorithms are also developed to solve the proposed trip-based agglomeration method, their performance on real-world trip datasets is tested and finally, the properties of the proposed algorithms are explored.

Suggested Citation

  • Praveen Kumar & Partha Chakroborty & Hemant Gehlot, 2024. "Novel Trip Agglomeration Methods for Efficient Extraction of Urban Mobility Patterns," Networks and Spatial Economics, Springer, vol. 24(4), pages 897-926, December.
    • Handle: RePEc:kap:netspa:v:24:y:2024:i:4:d:10.1007_s11067-024-09641-3
    DOI: 10.1007/s11067-024-09641-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-024-09641-3
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-024-09641-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chandra, Aitichya & Sharath, M.N. & Pani, Agnivesh & Sahu, Prasanta K., 2021. "A multi-objective genetic algorithm approach to design optimal zoning systems for freight transportation planning," Journal of Transport Geography, Elsevier, vol. 92(C).
    2. He, Zhengbing, 2020. "Spatial-temporal fractal of urban agglomeration travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 549(C).
    3. D. Brockmann & L. Hufnagel & T. Geisel, 2006. "The scaling laws of human travel," Nature, Nature, vol. 439(7075), pages 462-465, January.
    4. Ghadiri, Mehdi & Rassafi, Amir Abbas & Mirbaha, Babak, 2019. "The effects of traffic zoning with regular geometric shapes on the precision of trip production models," Journal of Transport Geography, Elsevier, vol. 78(C), pages 150-159.
    5. Bagchi, M. & White, P.R., 2005. "The potential of public transport smart card data," Transport Policy, Elsevier, vol. 12(5), pages 464-474, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zijia Wang & Hao Tang & Wenjuan Wang & Yang Xi, 2020. "The Pattern of Non-Roundtrip Travel on Urban Rail and Its Application in Transit Improvement," Sustainability, MDPI, vol. 12(9), pages 1-16, April.
    2. Stanislav Sobolevsky & Izabela Sitko & Remi Tachet des Combes & Bartosz Hawelka & Juan Murillo Arias & Carlo Ratti, 2016. "Cities through the Prism of People’s Spending Behavior," PLOS ONE, Public Library of Science, vol. 11(2), pages 1-19, February.
    3. Yang, Binyu & Tian, Yuan & Wang, Jian & Hu, Xiaowei & An, Shi, 2022. "How to improve urban transportation planning in big data era? A practice in the study of traffic analysis zone delineation," Transport Policy, Elsevier, vol. 127(C), pages 1-14.
    4. Li, Lili & Li, Xiaohan & Yu, Senbin & Li, Xiaojia & Dai, Jiaqi, 2022. "Unbalanced usage of free-floating bike sharing connecting with metro stations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    5. Ferreira, A.S. & Raposo, E.P. & Viswanathan, G.M. & da Luz, M.G.E., 2012. "The influence of the environment on Lévy random search efficiency: Fractality and memory effects," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(11), pages 3234-3246.
    6. Miguel Picornell & Tomás Ruiz & Maxime Lenormand & José Ramasco & Thibaut Dubernet & Enrique Frías-Martínez, 2015. "Exploring the potential of phone call data to characterize the relationship between social network and travel behavior," Transportation, Springer, vol. 42(4), pages 647-668, July.
    7. Moshe B Hoshen & Anthony H Burton & Themis J V Bowcock, 2007. "Simulating disease transmission dynamics at a multi-scale level," International Journal of Microsimulation, International Microsimulation Association, vol. 1(1), pages 26-34.
    8. Maxime Lenormand & Miguel Picornell & Oliva G Cantú-Ros & Antònia Tugores & Thomas Louail & Ricardo Herranz & Marc Barthelemy & Enrique Frías-Martínez & José J Ramasco, 2014. "Cross-Checking Different Sources of Mobility Information," PLOS ONE, Public Library of Science, vol. 9(8), pages 1-10, August.
    9. Kevin Credit & Zander Arnao, 2023. "A method to derive small area estimates of linked commuting trips by mode from open source LODES and ACS data," Environment and Planning B, , vol. 50(3), pages 709-722, March.
    10. Huang, Feihu & Qiao, Shaojie & Peng, Jian & Guo, Bing & Xiong, Xi & Han, Nan, 2019. "A movement model for air passengers based on trip purpose," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 798-808.
    11. Shanshan Wan & Zhuo Chen & Cheng Lyu & Ruofan Li & Yuntao Yue & Ying Liu, 2022. "Research on disaster information dissemination based on social sensor networks," International Journal of Distributed Sensor Networks, , vol. 18(3), pages 15501329221, March.
    12. Varga, Levente & Tóth, Géza & Néda, Zoltán, 2017. "An improved radiation model and its applicability for understanding commuting patterns in Hungary," MPRA Paper 76806, University Library of Munich, Germany.
    13. Douglas W Lowery-North & Vicki Stover Hertzberg & Lisa Elon & George Cotsonis & Sarah A Hilton & Christopher F Vaughns II & Eric Hill & Alok Shrestha & Alexandria Jo & Nathan Adams, 2013. "Measuring Social Contacts in the Emergency Department," PLOS ONE, Public Library of Science, vol. 8(8), pages 1-9, August.
    14. Magdziarz, M. & Scheffler, H.P. & Straka, P. & Zebrowski, P., 2015. "Limit theorems and governing equations for Lévy walks," Stochastic Processes and their Applications, Elsevier, vol. 125(11), pages 4021-4038.
    15. Chan, Ho-Yin & Ma, Hanxi & Zhou, Jiangping, 2024. "Resilience of socio-technical transportation systems: A demand-driven community detection in human mobility structures," Transportation Research Part A: Policy and Practice, Elsevier, vol. 190(C).
    16. Wang, Yihong & Correia, Gonçalo Homem de Almeida & de Romph, Erik & Timmermans, H.J.P., 2017. "Using metro smart card data to model location choice of after-work activities: An application to Shanghai," Journal of Transport Geography, Elsevier, vol. 63(C), pages 40-47.
    17. Chaogui Kang & Yu Liu & Diansheng Guo & Kun Qin, 2015. "A Generalized Radiation Model for Human Mobility: Spatial Scale, Searching Direction and Trip Constraint," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-11, November.
    18. Medino, Ary V. & Lopes, Sílvia R.C. & Morgado, Rafael & Dorea, Chang C.Y., 2012. "Generalized Langevin equation driven by Lévy processes: A probabilistic, numerical and time series based approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(3), pages 572-581.
    19. Li, Ze-Tao & Nie, Wei-Peng & Cai, Shi-Min & Zhao, Zhi-Dan & Zhou, Tao, 2023. "Exploring the topological characteristics of urban trip networks based on taxi trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    20. Liu, Jian-Guo & Li, Ren-De & Guo, Qiang & Zhang, Yi-Cheng, 2018. "Collective iteration behavior for online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 499(C), pages 490-497.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:24:y:2024:i:4:d:10.1007_s11067-024-09641-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.