By the same authors

A comparison of one-pass and bi-directional approaches applied to large-scale road inspection

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Author(s)

Department/unit(s)

Publication details

Title of host publicationOperations Research and Enterprise Systems - 5th International Conference, ICORES 2016, Revised Selected Papers
DatePublished - 2017
Pages180-200
Number of pages21
PublisherSpringer-Verlag
Volume695
Original languageEnglish
ISBN (Print)9783319539812

Publication series

NameCommunications in Computer and Information Science
Volume695
ISSN (Print)18650929

Abstract

Gaist Solutions Ltd. carries out national-scale road inspection surveys in the UK. Visual inspection is used to identify the need for road maintenance. An inspection vehicle that monitors one side of the road needs two traversals to monitor a typical road, whereas a vehicle with cameras that record both sides of the road only requires a one-pass approach. To determine whether the one-pass approach affords any real cost advantage, we analyse road networks of six typical UK cities and the county of Norfolk using a range of exact and heuristic methods, and extrapolate from our results to estimate the cost-effectiveness of these two approaches for the road network of the UK. Our analysis approach is based on the Chinese Postman Problem (CPP), using graph reduction to allow effective computation over very large data sets.

    Research areas

  • Chinese postman problem, Revenuemanagement, Routing

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations