STORN: Solution to Traversal of Road Networks/ RCTI: izbraucama ceļu tīkla risinājums/ РПДС: Решение дорожных сетей для проезда

Kampars Janis () and Shmite Elina ()
Additional contact information
Shmite Elina: Riga Technical University

Information Technology and Management Science, 2014, vol. 17, issue 1, 74-80

Abstract: Цель плана оптимального проезда (ПОП) - обнаружить маршрут, который обеспечил бы проезд по всем улицам на заранее определённом участке. Решая проблему ПОП, особое внимание следует обратить на минимизацию времени проезда по всему маршруту. Ещё один важный фактор - время разработки маршрута, которое быстро возрастает вместе с увеличением соответствующего географического участка. Разрабатывая маршрут, нужно принимать во внимание, что некоторые повороты могут быть запрещены, и что на двусторонних улицах движение идёт в двух направлениях. Возможные области применения ПОП: чистка улиц, доставка посылок, планирование эвакуации, планирование маршрута полицейского патруля и другие. Для определения ПОП с OpenStreetMaps собираются пространственные данные, которые превращаются в графу (сегмент улицы соответствует дуге графы, а пересечение - вершине). Для полного обхода такой графы необходимо посетить все его стороны, по крайней мере, один раз. В статье рассмотрены и экспериментально оценены два разных алгоритма получения плана проезда ПОП. Основываясь на этих алгоритмах, определяется

Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/itms-2014-0011 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:vrs:itmasc:v:17:y:2014:i:1:p:74-80:n:11

DOI: 10.1515/itms-2014-0011

Access Statistics for this article

Information Technology and Management Science is currently edited by J. Merkurjevs

More articles in Information Technology and Management Science from Sciendo
Bibliographic data for series maintained by Peter Golla ().