A heuristic algorithm for finding attractive fixed-length circuits in street maps

Lewis, Rhyd 2020. A heuristic algorithm for finding attractive fixed-length circuits in street maps. Presented at: International Conference on Computational Logistics, Enschede, The Netherlands, 28–30 Sept 2020. Computational Logistics. Springer Verlag, pp. 384-395. 10.1007/978-3-030-59747-4_25

Preview

PDF - Accepted Post-Print Version Download (894kB) | Preview

Abstract

In this paper we consider the problem of determining fixed-length routes on a street map that start and end at the same location. We propose a heuristic for this problem based on finding pairs of edge-disjoint shortest paths, which can then be combined into a circuit. Various heuristics and filtering techniques are also proposed for improving the algorithm’s performance.

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Publication
Status:	Published
Schools:	Mathematics
Publisher:	Springer Verlag
ISSN:	0302-9743
Date of First Compliant Deposit:	28 September 2020
Date of Acceptance:	30 July 2020
Last Modified:	29 Sep 2020 12:21
URI:	http://orca.cf.ac.uk/id/eprint/135151

Actions (repository staff only)

Edit Item