Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/105687
Title: | Discovering historic traffic-tolerant paths in road networks | Authors: | Li, PH Yiu, ML Mouratidis, K |
Issue Date: | Jan-2017 | Source: | Geoinformatica, Jan. 2017, v. 21, no. 1, p. 1-32 | Abstract: | Historic traffic information is valuable in transportation analysis and planning, e.g., evaluating the reliability of routes for representative source-destination pairs. Also, it can be utilized to provide efficient and effective route-search services. In view of these applications, we propose the k traffic-tolerant paths (TTP) problem on road networks, which takes a source-destination pair and historic traffic information as input, and returns k paths that minimize the aggregate (historic) travel time. Unlike the shortest path problem, the TTP problem has a combinatorial search space that renders the optimal solution expensive to find. First, we propose an exact algorithm with effective pruning rules to reduce the search time. Second, we develop an anytime heuristic algorithm that makes ‘best-effort’ to find a low-cost solution within a given time limit. Extensive experiments on real and synthetic traffic data demonstrate the effectiveness of TTP and the efficiency of our proposed algorithms. | Keywords: | Road networks Road traffic |
Publisher: | Springer New York LLC | Journal: | Geoinformatica | ISSN: | 1384-6175 | EISSN: | 1573-7624 | DOI: | 10.1007/s10707-016-0265-y | Rights: | © Springer Science+Business Media New York 2016 This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use(https://www.springernature.com/gp/open-research/policies/accepted-manuscript-terms), but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: http://dx.doi.org/10.1007/s10707-016-0265-y. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Yiu_Discovering_Historic_Traffic-Tolerant.pdf | Pre-Published version | 1.75 MB | Adobe PDF | View/Open |
Page views
18
Citations as of Jun 30, 2024
Downloads
5
Citations as of Jun 30, 2024
SCOPUSTM
Citations
5
Citations as of Jul 4, 2024
WEB OF SCIENCETM
Citations
6
Citations as of Jul 4, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.