IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i15p4214-d254697.html
   My bibliography  Save this article

A Spatiotemporal Constraint Non-Negative Matrix Factorization Model to Discover Intra-Urban Mobility Patterns from Taxi Trips

Author

Listed:
  • Yong Gao

    (Institute of Remote Sensing and Geographic Information System, School of Earth and Space Sciences, Peking University, Beijing 100871, China)

  • Jiajun Liu

    (Institute of Remote Sensing and Geographic Information System, School of Earth and Space Sciences, Peking University, Beijing 100871, China)

  • Yan Xu

    (Spatial Sciences Institute, University of Southern California, Los Angeles, CA 90007, USA)

  • Lan Mu

    (Department of Geography, University of Georgia, Athens, GA 30602, USA)

  • Yu Liu

    (Institute of Remote Sensing and Geographic Information System, School of Earth and Space Sciences, Peking University, Beijing 100871, China)

Abstract

Taxi services provide an urban transport option to citizens. Massive taxi trajectories contain rich information for understanding human travel activities, which are essential to sustainable urban mobility and transportation. The origin and destination (O-D) pairs of urban taxi trips can reveal the spatiotemporal patterns of human mobility and then offer fundamental information to interpret and reform formal, functional, and perceptual regions of cities. Matrices are one of the most effective models to represent taxi trajectories and O-D trips. Among matrix representations, non-negative matrix factorization (NMF) gives meaningful interpretations of complex latent relationships. However, the independence assumption for observations is violated by spatial and temporal autocorrelation in taxi flows, which is not compensated in classical NMF models. In order to discover human intra-urban mobility patterns, a novel spatiotemporal constraint NMF (STC-NMF) model that explicitly solves spatial and temporal dependencies is proposed in this paper. It factorizes taxi flow matrices in both spatial and temporal aspects, thus revealing inherent spatiotemporal patterns. With three-month taxi trajectories harvested in Beijing, China, the STC-NMF model is employed to investigate taxi travel patterns and their spatial interaction modes. As the results, four departure patterns, three arrival patterns, and eight spatial interaction patterns during weekdays and weekends are discovered. Moreover, it is found that intensive movements within certain time windows are significantly related to region functionalities and the spatial interaction flows exhibit an obvious distance decay tendency. The outcome of the proposed model is more consistent with the inherent spatiotemporal characteristics of human intra-urban movements. The knowledge gained in this research would be useful to taxi services and transportation management for promoting sustainable urban development.

Suggested Citation

  • Yong Gao & Jiajun Liu & Yan Xu & Lan Mu & Yu Liu, 2019. "A Spatiotemporal Constraint Non-Negative Matrix Factorization Model to Discover Intra-Urban Mobility Patterns from Taxi Trips," Sustainability, MDPI, vol. 11(15), pages 1-22, August.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:15:p:4214-:d:254697
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/15/4214/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/15/4214/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Daniel D. Lee & H. Sebastian Seung, 1999. "Learning the parts of objects by non-negative matrix factorization," Nature, Nature, vol. 401(6755), pages 788-791, October.
    2. Berry, Michael W. & Browne, Murray & Langville, Amy N. & Pauca, V. Paul & Plemmons, Robert J., 2007. "Algorithms and applications for approximate nonnegative matrix factorization," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 155-173, September.
    3. Miaoyi Li & Lei Dong & Zhenjiang Shen & Wei Lang & Xinyue Ye, 2017. "Examining the Interaction of Taxi and Subway Ridership for Sustainable Urbanization," Sustainability, MDPI, vol. 9(2), pages 1-12, February.
    4. Yu Liu & Chaogui Kang & Song Gao & Yu Xiao & Yuan Tian, 2012. "Understanding intra-urban trip patterns from taxi trajectory data," Journal of Geographical Systems, Springer, vol. 14(4), pages 463-483, October.
    5. Yong, Nuo & Ni, Shunjiang & Shen, Shifei & Chen, Peng & Ji, Xuewei, 2018. "Uncovering stable and occasional human mobility patterns: A case study of the Beijing subway," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 492(C), pages 28-38.
    6. Shota Saito & Yoshito Hirata & Kazutoshi Sasahara & Hideyuki Suzuki, 2015. "Tracking Time Evolution of Collective Attention Clusters in Twitter: Time Evolving Nonnegative Matrix Factorisation," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-17, September.
    7. Varvara Nikulina & David Simon & Henrik Ny & Henrikke Baumann, 2019. "Context-Adapted Urban Planning for Rapid Transitioning of Personal Mobility towards Sustainability: A Systematic Literature Review," Sustainability, MDPI, vol. 11(4), pages 1-37, February.
    8. Remy Cazabet & Pablo Jensen & Pierre Borgnat, 2018. "Tracking the evolution of temporal patterns of usage in bicycle-Sharing systems using nonnegative matrix factorization on multiple sliding windows," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 22(2), pages 147-161, April.
    9. Eric Bruun & Moshe Givoni, 2015. "Sustainable mobility: Six research routes to steer transport policy," Nature, Nature, vol. 523(7558), pages 29-31, July.
    10. Chengbin Peng & Xiaogang Jin & Ka-Chun Wong & Meixia Shi & Pietro Liò, 2012. "Collective Human Mobility Pattern from Taxi Trips in Urban Area," PLOS ONE, Public Library of Science, vol. 7(4), pages 1-8, April.
    11. Liu, Xi & Gong, Li & Gong, Yongxi & Liu, Yu, 2015. "Revealing travel patterns and city structure with taxi trip data," Journal of Transport Geography, Elsevier, vol. 43(C), pages 78-90.
    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. Jing Yang & Disheng Yi & Jingjing Liu & Yusi Liu & Jing Zhang, 2019. "Spatiotemporal Change Characteristics of Nodes’ Heterogeneity in the Directed and Weighted Spatial Interaction Networks: Case Study within the Sixth Ring Road of Beijing, China," Sustainability, MDPI, vol. 11(22), pages 1-15, November.
    2. Mepparambath, Rakhi Manohar & Soh, Yong Sheng & Jayaraman, Vasundhara & Tan, Hong En & Ramli, Muhamad Azfar, 2023. "A novel modelling approach of integrated taxi and transit mode and route choice using city-scale emerging mobility data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 170(C).
    3. Rongxiang Su & Zhixiang Fang & Ningxin Luo & Jingwei Zhu, 2018. "Understanding the Dynamics of the Pick-Up and Drop-Off Locations of Taxicabs in the Context of a Subsidy War among E-Hailing Apps," Sustainability, MDPI, vol. 10(4), pages 1-24, April.
    4. Zhang, Xiaohu & Xu, Yang & Tu, Wei & Ratti, Carlo, 2018. "Do different datasets tell the same story about urban mobility — A comparative study of public transit and taxi usage," Journal of Transport Geography, Elsevier, vol. 70(C), pages 78-90.
    5. M. Moghadam & K. Aminian & M. Asghari & M. Parnianpour, 2013. "How well do the muscular synergies extracted via non-negative matrix factorisation explain the variation of torque at shoulder joint?," Computer Methods in Biomechanics and Biomedical Engineering, Taylor & Francis Journals, vol. 16(3), pages 291-301.
    6. Jianfei Cao & Han Yang & Jianshu Lv & Quanyuan Wu & Baolei Zhang, 2023. "Estimating Soil Salinity with Different Levels of Vegetation Cover by Using Hyperspectral and Non-Negative Matrix Factorization Algorithm," IJERPH, MDPI, vol. 20(4), pages 1-15, February.
    7. Kirtonia, Sajeeb & Sun, Yanshuo, 2022. "Evaluating rail transit's comparative advantages in travel cost and time over taxi with open data in two U.S. cities," Transport Policy, Elsevier, vol. 115(C), pages 75-87.
    8. Tu, Wei & Cao, Rui & Yue, Yang & Zhou, Baoding & Li, Qiuping & Li, Qingquan, 2018. "Spatial variations in urban public ridership derived from GPS trajectories and smart card data," Journal of Transport Geography, Elsevier, vol. 69(C), pages 45-57.
    9. 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).
    10. Takehiro Sano & Tsuyoshi Migita & Norikazu Takahashi, 2022. "A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill’s global convergence," Journal of Global Optimization, Springer, vol. 84(3), pages 755-781, November.
    11. Cai, Hua & Zhan, Xiaowei & Zhu, Ji & Jia, Xiaoping & Chiu, Anthony S.F. & Xu, Ming, 2016. "Understanding taxi travel patterns," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 590-597.
    12. Changhee Kim & Soo Wook Kim & Hee Jay Kang & Seung-Min Song, 2017. "What Makes Urban Transportation Efficient? Evidence from Subway Transfer Stations in Korea," Sustainability, MDPI, vol. 9(11), pages 1-18, November.
    13. Yang, Xiping & Fang, Zhixiang & Xu, Yang & Yin, Ling & Li, Junyi & Lu, Shiwei, 2019. "Spatial heterogeneity in spatial interaction of human movements—Insights from large-scale mobile positioning data," Journal of Transport Geography, Elsevier, vol. 78(C), pages 29-40.
    14. Duy Khuong Nguyen & Tu Bao Ho, 2017. "Accelerated parallel and distributed algorithm using limited internal memory for nonnegative matrix factorization," Journal of Global Optimization, Springer, vol. 68(2), pages 307-328, June.
    15. Shi, Shuyang & Wang, Lin & Wang, Xiaofan, 2022. "Uncovering the spatiotemporal motif patterns in urban mobility networks by non-negative tensor decomposition," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    16. FUJIWARA Yoshi & INOUE Hiroyasu & YAMAGUCHI Takayuki & AOYAMA Hideaki & TANAKA Takuma & KIKUCHI Kentaro, 2021. "Money Flow Network Among Firms' Accounts in a Regional Bank of Japan," Discussion papers 21005, Research Institute of Economy, Trade and Industry (RIETI).
    17. Nie, Wei-Peng & Cai, Shi-Min & Zhao, Zhi-Dan & Zhou, Tao, 2022. "Revealing mobility pattern of taxi movements with its travel trajectory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 598(C).
    18. Ling Zhang & Jingjing Hao & Xiaofeng Ji & Lan Liu, 2019. "Research on the Complex Characteristics of Freight Transportation from a Multiscale Perspective Using Freight Vehicle Trip Data," Sustainability, MDPI, vol. 11(7), pages 1-20, March.
    19. Bastian Schaefermeier & Gerd Stumme & Tom Hanika, 2021. "Topic space trajectories," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(7), pages 5759-5795, July.
    20. Zhao, Pengxiang & Kwan, Mei-Po & Qin, Kun, 2017. "Uncovering the spatiotemporal patterns of CO2 emissions by taxis based on Individuals' daily travel," Journal of Transport Geography, Elsevier, vol. 62(C), pages 122-135.

    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:gam:jsusta:v:11:y:2019:i:15:p:4214-:d:254697. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.