Optimal Patrol Planning Using STEN for Road Maintenance

• SUGIURA Satoshi

  Department of Civil Engineering,Gifu University

• KURAUCHI Fumitaka

  Department of Civil Engineering,Gifu University

• TAKAGI Akiyoshi

  Department of Civil Engineering,Gifu University

Abstract

We propose a method for road maintenance patrol planning using multiple vehicles, which is modeled as an integer-linear problem. Specifically, we consider a model for reducing the number of patrol vehicles and optimizing the patrol routes. Difficulties arise in solving such routing problems because of sub-tour elimination with multiple vehicles. To address this sub-tour problem, we use the Space-Time Extended Network (STEN). We investigate a virtual network using the proposed method, and describe the behavior of the proposed model. The time required for the calculations is short, so that the system is suitable for practical applications.

Journal

• Journal of the Eastern Asia Society for Transportation Studies

  Journal of the Eastern Asia Society for Transportation Studies 11 (0), 1654-1665, 2015

  Eastern Asia Society for Transportation Studies

Keywords

• Road Patrols for Maintenance
• Arc Routing Problem
• Period Vehicle Routing Problem
• Optimization
• Integer -Linear Problem

Details

• CRID: 1390001205289824640
• NII Article ID: 130005117536
• DOI: 10.11175/easts.11.1654
• ISSN: 18811124
• Text Lang: en
• Data Source:
  • JaLC
  • CiNii Articles
• Abstract License Flag: Disallowed