The Patrol Car Routing Problem
碩士 === 國立中央大學 === 土木工程研究所 === 95 === The patrol car routing problem (PCRP) is the problem of finding a minimum cost route for the patrol cars, subject to the condition that the patrol cars cruise certain nodes or links of a network. The PCRP can be regarded as an extension of the conventional vehicl...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2007
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/24118545039968687436 |
| Summary: | 碩士 === 國立中央大學 === 土木工程研究所 === 95 === The patrol car routing problem (PCRP) is the problem of finding a minimum cost route for the patrol cars, subject to the condition that the patrol cars cruise certain nodes or links of a network. The PCRP can be regarded as an extension of the conventional vehicle routing problem with time windows (VRPTW) and Chinese postman problem with time windows (CPPTW). In this paper we approximate the PCRP by adopting the time rolling horizon approach in which a mixed integer optimization subproblem, is repetitively formed and solved so as to take into account the incoming real-time information. A heuristic comprising route construction and route improvement is developed. Thirty numerical problems and real applications are provided for demonstration.
|
|---|