The York Research Database
- » Research
- » York Research Database
- » Publications
- » A comparison of one-pass and bi-directional approaches applied to larg...
A comparison of one-pass and bi-directional approaches applied to large-scale road inspection
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Links
Published copy (DOI)
Author(s)
Department/unit(s)
Publication details
| Title of host publication | Operations Research and Enterprise Systems - 5th International Conference, ICORES 2016, Revised Selected Papers |
|---|---|
| Date | Published - 2017 |
| Pages | 180-200 |
| Number of pages | 21 |
| Publisher | Springer-Verlag |
| Volume | 695 |
| Original language | English |
| ISBN (Print) | 9783319539812 |
Publication series
| Name | Communications in Computer and Information Science |
|---|---|
| Volume | 695 |
| 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.
- Chinese postman problem, Revenuemanagement, Routing
Research areas
Discover related content
Find related publications, people, projects, datasets and more using interactive charts.