Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/25602
Title: | Using path decomposition enumeration to enhance route choice models | Authors: | KNAPEN, Luk Hartman, Irith Ben-Arroyo BELLEMANS, Tom |
Issue Date: | 2020 | Publisher: | ELSEVIER | Source: | FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 107, p. 1077-1088. | Abstract: | Prediction of realistic routes is essential in travel behavior research that evaluates the effects of infrastructure design alternatives. Most proposed route choice models are based on additive link attributes. This paper investigates the decomposition of a given path in a graph into least cost components. This corresponds to finding the smallest number of intermediate destinations between which the traveler moved using the most efficient path. Minimum path decompositions are not unique and hence a single given path may result in multiple sets of intermediate destinations. This paper presents a technique to enumerate all possible decompositions of revealed paths and shows how to determine which road network nodes are preferentially used as intermediate destinations. This paper explains the decomposition enumeration process and focuses on a new algorithm to enumerate efficiently all path decompositions. We implement the algorithms on 500k predicted bikers routes in Amsterdam. | Keywords: | Graph theory;Route choice;Simulation;GPS traces | Document URI: | http://hdl.handle.net/1942/25602 | DOI: | 10.1016/j.future.2017.12.053 | ISI #: | WOS:000527331800085 | Rights: | 2017 Elsevier B.V. All rights reserved. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2021 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
routeDecompEnum.pdf | Peer-reviewed author version | 6.36 MB | Adobe PDF | View/Open |
1-s2.0-S0167739X17321866-main.pdf Restricted Access | Published version | 4.57 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.