Waterson, B.J. and Box, S. (2010) Determining rail network accessibility. 5th IMA Conference on Mathematics in Transport, United Kingdom. 11 - 13 Apr 2010.
Abstract
The usual representation of optimal path finding problems within transport networks is focused on well established algorithms for identifying the optimal path (or set of paths) between two specific network nodes. When the required solution is the identification of the optimal route between every possible pair of nodes in the network however, these algorithms are inefficient.
The Floyd-Warshall algorithm provides an efficient way to compare all possible paths through each pair of nodes more efficiently, requiring only N3 comparisons for a network of N nodes. To illustrate the potential of this approach to network analysis within transport research, this paper considers the issue of determining accessibility between railway stations (on the route between Weymouth and London Waterloo) served by a mixture of high-speed and stopping services.
A rail network is physically defined by the locations of tracks, but travel times are also dependent on whether stations are visited by high-speed services as well as stopping services. A single rail route therefore has to be represented not as a (topologically) straight line, but as a more traditional graph with high connectivity between nodes. Reformulating this into a matrix-based definition allows the Floyd-Warshall algorithm to efficiently determine the optimal routing (and hence travel times) between
More information
Identifiers
Catalogue record
Export record
Contributors
University divisions
- Faculties (pre 2011 reorg) > Faculty of Engineering Science & Maths (pre 2011 reorg) > Civil Engineering & the Environment (pre 2011 reorg)
Current Faculties > Faculty of Engineering and Physical Sciences > School of Engineering > Civil, Maritime and Environmental Engineering > Civil Engineering & the Environment (pre 2011 reorg)
Civil, Maritime and Environmental Engineering > Civil Engineering & the Environment (pre 2011 reorg) - Faculties (pre 2018 reorg) > Faculty of Engineering and the Environment (pre 2018 reorg) > Southampton Marine & Maritime Institute (pre 2018 reorg)
- Faculties (pre 2018 reorg) > Faculty of Engineering and the Environment (pre 2018 reorg) > Civil Maritime & Env. Eng & Sci Unit (pre 2018 reorg) > Transportation Group (pre 2018 reorg)
Current Faculties > Faculty of Engineering and Physical Sciences > School of Engineering > Civil, Maritime and Environmental Engineering > Civil Maritime & Env. Eng & Sci Unit (pre 2018 reorg) > Transportation Group (pre 2018 reorg)
Civil, Maritime and Environmental Engineering > Civil Maritime & Env. Eng & Sci Unit (pre 2018 reorg) > Transportation Group (pre 2018 reorg)
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.