The Modified Rural Postman Problem in Vehicle Route Optimization
The submitted paper deals with designing routes of the vehicles, which provide the transport network services. We limit our focus to such tasks, where the priority is the edge service in the transport network and the initial problem is finding an Eulerian path. Regarding to real-life problems, this...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Žilina
2018-09-01
|
| Series: | Communications |
| Subjects: | |
| Online Access: | https://komunikacie.uniza.sk/artkey/csl-201803-0015_the-modified-rural-postman-problem-in-vehicle-route-optimization.php |
| _version_ | 1797846836611907584 |
|---|---|
| author | Petr Kozel Lucie Orlikova Sarka Michalcova |
| author_facet | Petr Kozel Lucie Orlikova Sarka Michalcova |
| author_sort | Petr Kozel |
| collection | DOAJ |
| description | The submitted paper deals with designing routes of the vehicles, which provide the transport network services. We limit our focus to such tasks, where the priority is the edge service in the transport network and the initial problem is finding an Eulerian path. Regarding to real-life problems, this contribution presents such procedure of solving, which takes into account both the existence of a mixed transport network containing one-way roads and the existence of a wider transport network. In this network, there are only selected edges with possibility of the effective passages. This problem can be solved by the modified Rural Postman Problem assuming the strongly connected network. Linear programming is a suitable tool for designing optimal routes of service vehicles. |
| first_indexed | 2024-04-09T18:01:26Z |
| format | Article |
| id | doaj.art-94d75031f237422bae15942ea43786cb |
| institution | Directory Open Access Journal |
| issn | 1335-4205 2585-7878 |
| language | English |
| last_indexed | 2024-04-09T18:01:26Z |
| publishDate | 2018-09-01 |
| publisher | University of Žilina |
| record_format | Article |
| series | Communications |
| spelling | doaj.art-94d75031f237422bae15942ea43786cb2023-04-14T06:31:45ZengUniversity of ŽilinaCommunications1335-42052585-78782018-09-01203889210.26552/com.C.2018.3.88-92csl-201803-0015The Modified Rural Postman Problem in Vehicle Route OptimizationPetr Kozel0Lucie Orlikova1Sarka Michalcova2Department of Mathematical Methods in Economics, Faculty of Economics, Technical University of Ostrava, Czech RepublicDepartment of Mathematical Methods in Economics, Faculty of Economics, Technical University of Ostrava, Czech RepublicDepartment of Mathematical Methods in Economics, Faculty of Economics, Technical University of Ostrava, Czech RepublicThe submitted paper deals with designing routes of the vehicles, which provide the transport network services. We limit our focus to such tasks, where the priority is the edge service in the transport network and the initial problem is finding an Eulerian path. Regarding to real-life problems, this contribution presents such procedure of solving, which takes into account both the existence of a mixed transport network containing one-way roads and the existence of a wider transport network. In this network, there are only selected edges with possibility of the effective passages. This problem can be solved by the modified Rural Postman Problem assuming the strongly connected network. Linear programming is a suitable tool for designing optimal routes of service vehicles.https://komunikacie.uniza.sk/artkey/csl-201803-0015_the-modified-rural-postman-problem-in-vehicle-route-optimization.phplinear programmingeulerian pathvehicle routing tasksthe rural postman problemmunicipal waste collection |
| spellingShingle | Petr Kozel Lucie Orlikova Sarka Michalcova The Modified Rural Postman Problem in Vehicle Route Optimization Communications linear programming eulerian path vehicle routing tasks the rural postman problem municipal waste collection |
| title | The Modified Rural Postman Problem in Vehicle Route Optimization |
| title_full | The Modified Rural Postman Problem in Vehicle Route Optimization |
| title_fullStr | The Modified Rural Postman Problem in Vehicle Route Optimization |
| title_full_unstemmed | The Modified Rural Postman Problem in Vehicle Route Optimization |
| title_short | The Modified Rural Postman Problem in Vehicle Route Optimization |
| title_sort | modified rural postman problem in vehicle route optimization |
| topic | linear programming eulerian path vehicle routing tasks the rural postman problem municipal waste collection |
| url | https://komunikacie.uniza.sk/artkey/csl-201803-0015_the-modified-rural-postman-problem-in-vehicle-route-optimization.php |
| work_keys_str_mv | AT petrkozel themodifiedruralpostmanprobleminvehiclerouteoptimization AT lucieorlikova themodifiedruralpostmanprobleminvehiclerouteoptimization AT sarkamichalcova themodifiedruralpostmanprobleminvehiclerouteoptimization AT petrkozel modifiedruralpostmanprobleminvehiclerouteoptimization AT lucieorlikova modifiedruralpostmanprobleminvehiclerouteoptimization AT sarkamichalcova modifiedruralpostmanprobleminvehiclerouteoptimization |