IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v515y2019icp258-269.html
   My bibliography  Save this article

Trip destination prediction based on multi-day GPS data

Author

Listed:
  • Zong, Fang
  • Tian, Yongda
  • He, Yanan
  • Tang, Jinjun
  • Lv, Jianyu

Abstract

This study presents a model system for trip destination prediction with multi-day GPS data. The pre-trip destination prediction model and the during-trip destination prediction model are constructed and calibrated for trips on weekdays and weekends, respectively. Combining Markov chain and Multinomial logit model, the habit of multi-day destination choice is learned and utilized in developing the pre-trip model. By introducing support points, the during-trip model is developed with the Hidden Markov model. The estimation results indicate that this study improves the precision for destination prediction by calibrating the models for trips on weekdays and weekends separately and considering habit of multi-day destination choice. The findings suggest that travelers destination choice behavior follows not only the continuity between adjacent destinations, but also the inertia at the same time of day in consecutive days, and consecutive weeks as well. The quantitative comparison of the habit-based factors indicate that the inertia between adjacent destinations has the greatest effect on weekends’ destination choice, and that in consecutive days has the most significant impact on weekdays’ destination choice. In addition to real-time travel navigation based on the during-trip destination forecasting, the model can be applied to Advanced Traveler Information System which provides travelers with pre-trip information, such as traffic condition and commercial facilities around the destination. Through pre-trip destination prediction, study findings can also be utilized in trip distribution prediction or crowded location analysis, which presents a wide application in transportation planning and management.

Suggested Citation

  • Zong, Fang & Tian, Yongda & He, Yanan & Tang, Jinjun & Lv, Jianyu, 2019. "Trip destination prediction based on multi-day GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 258-269.
    • Handle: RePEc:eee:phsmap:v:515:y:2019:i:c:p:258-269
    DOI: 10.1016/j.physa.2018.09.090
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437118312226
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2018.09.090?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. Arthur (Yan) Huang & David Levinson, 2015. "Axis of travel: Modeling non-work destination choice with GPS data," Working Papers 000113, University of Minnesota: Nexus Research Group.
    2. Tang, Jinjun & Zhang, Shen & Zhang, Wenhui & Liu, Fang & Zhang, Weibin & Wang, Yinhai, 2016. "Statistical properties of urban mobility from location-based travel networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 694-707.
    3. Tang, Jinjun & Liu, Fang & Wang, Yinhai & Wang, Hua, 2015. "Uncovering urban human mobility from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 438(C), pages 140-153.
    4. Tang, Jinjun & Zhang, Shen & Chen, Xinqiang & Liu, Fang & Zou, Yajie, 2018. "Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 430-443.
    5. Huang, Arthur & Levinson, David, 2017. "A model of two-destination choice in trip chains with GPS data," Journal of choice modelling, Elsevier, vol. 24(C), pages 51-62.
    6. Yan, Ying & Zhang, Shen & Tang, Jinjun & Wang, Xiaofei, 2017. "Understanding characteristics in multivariate traffic flow time series from complex network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 149-160.
    7. Tang, Jinjun & Liang, Jian & Zhang, Shen & Huang, Helai & Liu, Fang, 2018. "Inferring driving trajectories based on probabilistic model from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 566-577.
    8. Baozhen Yao & Bin Yu & Ping Hu & Junjie Gao & Mingheng Zhang, 2016. "An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot," Annals of Operations Research, Springer, vol. 242(2), pages 303-320, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Pizzol, Bruna & Strambi, Orlando & Giannotti, Mariana & Arbex, Renato Oliveira & Alves, Bianca Bianchi, 2021. "Activity behavior of residents of Paraisópolis slum: Analysis of multiday activity patterns using data collected with smartphones," Journal of choice modelling, Elsevier, vol. 39(C).
    2. Gao, Yuhong & Qu, Zhaowei & Song, Xianmin & Yun, Zhenyu & Xia, Yingji, 2021. "A novel relationship model between signal timing, queue length and travel speed," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 583(C).
    3. Xu, Ting & Jiang, Ruisen & Wen, Changlei & Liu, Meijun & Zhou, Jiehan, 2019. "A hybrid model for lane change prediction with V2X-based driver assistance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    4. Junjie Fu & Xinqiang Chen & Shubo Wu & Chaojian Shi & Huafeng Wu & Jiansen Zhao & Pengwen Xiong, 2020. "Mining ship deficiency correlations from historical port state control (PSC) inspection data," PLOS ONE, Public Library of Science, vol. 15(2), pages 1-19, February.
    5. Tang, Jinjun & Bi, Wei & Liu, Fang & Zhang, Wenhui, 2021. "Exploring urban travel patterns using density-based clustering with multi-attributes from large-scaled vehicle trajectories," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    6. Tang, Jinjun & Hu, Jin & Hao, Wei & Chen, Xinqiang & Qi, Yong, 2020. "Markov Chains based route travel time estimation considering link spatio-temporal correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Helai Huang & Jialing Wu & Fang Liu & Yiwei Wang, 2020. "Measuring Accessibility Based on Improved Impedance and Attractive Functions Using Taxi Trajectory Data," Sustainability, MDPI, vol. 13(1), pages 1-23, December.
    8. Jinjun Tang & Fan Gao & Fang Liu & Wenhui Zhang & Yong Qi, 2019. "Understanding Spatio-Temporal Characteristics of Urban Travel Demand Based on the Combination of GWR and GLM," Sustainability, MDPI, vol. 11(19), pages 1-19, October.
    9. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    10. Deng, Yue & Wang, Jiaxin & Gao, Chao & Li, Xianghua & Wang, Zhen & Li, Xuelong, 2021. "Assessing temporal–spatial characteristics of urban travel behaviors from multiday smart-card data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 576(C).
    11. Thorhauge, Mikkel & Swait, Joffre & Cherchi, Elisabetta, 2020. "The habit-driven life: Accounting for inertia in departure time choices for commuting trips," Transportation Research Part A: Policy and Practice, Elsevier, vol. 133(C), pages 272-289.

    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. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    2. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    3. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    4. Tang, Jinjun & Yang, Yifan & Qi, Yong, 2018. "A hybrid algorithm for Urban transit schedule optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 745-755.
    5. Tang, Jinjun & Liang, Jian & Zhang, Shen & Huang, Helai & Liu, Fang, 2018. "Inferring driving trajectories based on probabilistic model from large scale taxi GPS data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 566-577.
    6. Jiang, Xurui & Wen, Xiangxi & Wu, Minggong & Song, Min & Tu, Congliang, 2019. "A complex network analysis approach for identifying air traffic congestion based on independent component analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 364-381.
    7. Tang, Jinjun & Chen, Xinqiang & Hu, Zheng & Zong, Fang & Han, Chunyang & Li, Leixiao, 2019. "Traffic flow prediction based on combination of support vector machine and data denoising schemes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    8. Zong, Fang & Yu, Ping & Tang, Jinjun & Sun, Xiao, 2019. "Understanding parking decisions with structural equation modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 408-417.
    9. Tang, Jinjun & Zhang, Shen & Chen, Xinqiang & Liu, Fang & Zou, Yajie, 2018. "Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 430-443.
    10. Zhang, Shen & Tang, Jinjun & Wang, Haixiao & Wang, Yinhai & An, Shi, 2017. "Revealing intra-urban travel patterns and service ranges from taxi trajectories," Journal of Transport Geography, Elsevier, vol. 61(C), pages 72-86.
    11. Tang, Jinjun & Bi, Wei & Liu, Fang & Zhang, Wenhui, 2021. "Exploring urban travel patterns using density-based clustering with multi-attributes from large-scaled vehicle trajectories," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 561(C).
    12. Yong, Nuo & Ni, Shunjiang & Shen, Shifei & Ji, Xuewei, 2020. "A study of fluctuations in subway traffic from the control properties of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
    13. Tsoleridis, Panagiotis & Choudhury, Charisma F. & Hess, Stephane, 2022. "Deriving transport appraisal values from emerging revealed preference data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 225-245.
    14. Changxi Ma & Ruichun He & Wei Zhang, 2018. "Path optimization of taxi carpooling," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-15, August.
    15. Ci, Yusheng & Wu, Lina & Zhao, Jiafa & Sun, Yichen & Zhang, Guohui, 2019. "V2I-based car-following modeling and simulation of signalized intersection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 672-679.
    16. Fu, Xin & Xu, Chengyao & Liu, Yuteng & Chen, Chi-Hua & Hwang, F.J. & Wang, Jianwei, 2022. "Spatial heterogeneity and migration characteristics of traffic congestion—A quantitative identification method based on taxi trajectory data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
    17. Leite Mariante, Gabriel & Ma, Tai-Yu & Van Acker, Véronique, 2018. "Modeling discretionary activity location choice using detour factors and sampling of alternatives for mixed logit models," Journal of Transport Geography, Elsevier, vol. 72(C), pages 151-165.
    18. Liu, Fagui & Zhang, Zhijie, 2017. "Adaptive density trajectory cluster based on time and space distance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 484(C), pages 41-56.
    19. Wen, Xiangxi & Tu, Congliang & Wu, Minggong & Jiang, Xurui, 2018. "Fast ranking nodes importance in complex networks based on LS-SVM method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 11-23.
    20. Yang, Qiaoli & Qiao, Zheng & Yang, Bo & Shi, Zhongke, 2021. "Modeling and uncovering the passenger–taxi dynamic queues at taxi station with multiple boarding points using a Markovian environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).

    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:eee:phsmap:v:515:y:2019:i:c:p:258-269. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.