Canonic Route Splitting

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 (splitVertexSets) 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 (Global Positioning System recordings). This allows for statistical analysis of structural route characteristics which in turn can support constrained enumeration 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.

• Record URL:
  • https://doi.org/10.1016/j.procs.2014.05.429
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S1877050914006292
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18770509
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier. 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014)
• Authors:
  • Knapen, Luk
  • Bellemans, Tom
  • Janssens, Davy
  • Wets, Geert
• Publication Date: 2014

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; Maps; References;
• Pagination: pp 309-316
• Serial:
  • Procedia Computer Science
  • Volume: 32
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1877-0509
  • Serial URL: http://www.sciencedirect.com/science/journal/18770509
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Costs; Data analysis; Global Positioning System; Route choice; Routing
• Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning; I73: Traffic Control;

Filing Info

• Accession Number: 01536516
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 2 2014 9:07AM