Identification of Common Paths for Rideshare Routing by Mining Vehicle Trajectories

被引:0
|
作者
Sun, Danyang [1 ]
Leurent, Fabien [2 ]
机构
[1] Ecole Ponts ParisTech, Lab Ville Mobil Transport, Champ Sur Marne, France
[2] Ecole Ponts ParisTech, Ctr Int Rech Environm & Dev, Nogent Sur Marne, France
关键词
data and data science; artificial intelligence; pattern recognition; unsupervised learning; big data; probe vehicle data; spatial data;
D O I
10.1177/03611981231184173
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Trajectory data generated from various location sensors are increasingly available nowadays, providing comprehensive information on detailed itineraries that can be used in traffic and mobility analyses. This paper presents a study on the identification of underlying traffic stream clusters by exploring vehicle trajectory data. It aims to break down the spatial distribution of mobility flows and recognize the common paths according to which tentative rideshare routes could be set up. A step-by-step methodological framework, which includes map matching, measuring path similarity at the geometry level, trajectory clustering according to overlapping segments, locating trunk routes on the network, and classifying new trajectories on the identified routes, is proposed. An experiment has been conducted using trajectories collected in the real world. The results showed that different traffic streams with regard to direction and travel distance can be identified clearly. Overall, this study offers a comprehensive means of leveraging trajectory data to analyze itinerary patterns and make comparisons between trajectories. Compared with previous efforts, the proposed method is effective in distinguishing between traffic streams even with regard to bidirectional flows along the same route. In addition, it has the capacity to identify the common routes of underlying traffic streams instead of simply picking out single hot links or origin-destination pairs. This study is an example of data-driven research that uses digital trajectories to detect common path issues and offers detailed guidance on its application in this respect.
引用
收藏
页码:217 / 227
页数:11
相关论文
共 50 条
  • [1] Multiple capacity vehicle routing on paths
    Guan, DJ
    Zhu, XD
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (04) : 590 - 602
  • [2] A Sequential Pattern Mining Based Approach to Adaptively Detect Anomalous Paths in Floating Vehicle Trajectories
    Shi, Yan
    Wang, Da
    Ni, Zihe
    Liu, Huimin
    Liu, Baoju
    Deng, Min
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (10) : 18186 - 18199
  • [3] Minimum vehicle routing with a common deadline
    Nagarajan, Viswanath
    Ravi, R.
    APPROXIMATION, RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2006, 4110 : 212 - 223
  • [4] VEHICLE ROUTING PROBLEM WITH PRIVATE AND COMMON CARRIER
    Pelikan, Jan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE: QUANTITATIVE METHODS IN ECONOMICS: MULTIPLE CRITERIA DECISION MAKING XVIII, 2016, : 294 - 297
  • [5] Intelligent Carpool Routing for Urban Ridesharing by Mining GPS Trajectories
    He, Wen
    Hwang, Kai
    Li, Deyi
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 15 (05) : 2286 - 2296
  • [6] Automated Identification of Fastest Vehicle Paths at Roundabouts
    Luis Rubio-Martin, Juan
    Jurado-Pina, Rafael
    Maria Pardillo-Mayora, Jose
    JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2019, 145 (09)
  • [7] Vehicle routing problems with alternative paths: An application to on-demand transportation
    Garaix, Thierry
    Artigues, Christian
    Feillet, Dominique
    Josselin, Didier
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 204 (01) : 62 - 75
  • [8] Bi objective hybrid vehicle routing problem with alternative paths and reliability
    Nosrati, Mahmood
    Khamseh, Alireza Arshadi
    DECISION SCIENCE LETTERS, 2020, 9 (02) : 145 - 162
  • [9] Lossless Compression of All Vehicle Trajectories in a Common Roadway Segment
    Lovell, David J.
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2018, 33 (06) : 481 - 497
  • [10] On the Accurate Identification of Network Paths Having a Common Bottleneck
    Yousaf, Muhammad Murtaza
    Welzl, Michael
    SCIENTIFIC WORLD JOURNAL, 2013,