Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/17626
Title: | Canonic Route Splitting | Authors: | KNAPEN, Luk BELLEMANS, Tom JANSSENS, Davy WETS, Geert |
Issue Date: | 2014 | Source: | Procedia Computer Science 32, p. 309-316 | Abstract: | There are multiple ways to split a path in a directed graph into largest sub-paths of minimal cost. All possible splits constitute path partitions of the same size. By calculating two specific path splittings, it is possible to identify subsets of the vertices (splitVer- texSets) that can be used to generate every possible path splitting by taking one vertex from each such subset and connecting the resulting vertices by a least cost path. This is interesting in transportation science when investigating the hypothesis that people build up their route from least cost components. The splitVertexSets can be easily and efficiently derived from big data (GPS recordings). This allows for statistical analysis of structural route characteristics which in turn can support constrained enumera- tion methods for route choice set building. Furthermore, the boundary vertices separating consecutive route parts, are way points having a particular meaning to their user which constitutes relevant information to the transportation analyst. | Notes: | Knapen, L (reprint author), Hasselt Univ, Wetenschapspk 5, B-3950 Diepenbeek, Belgium. luk.knapen@uhasselt.be | Keywords: | graph theory; route choice; transportation modeling; big data analysis | Document URI: | http://hdl.handle.net/1942/17626 | DOI: | 10.1016/j.procs.2014.05.429 | ISI #: | 000361562600037 | Rights: | © 2014 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of Elhad. | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2016 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
knapencan.pdf Restricted Access | Published version | 5.54 MB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
3
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
2
checked on Sep 27, 2024
Page view(s)
82
checked on Jul 15, 2022
Download(s)
60
checked on Jul 15, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.