Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/8185
Назив: | Extracting a transit geopoint set from routing API | Аутори: | Bala, Karlo Gvozdenović, Nebojša Mirkov N. |
Датум издавања: | 1-јан-2013 | Часопис: | Proceedings of the 12th International Symposium on Operational Research in Slovenia, SOR 2013 | Сажетак: | In the paper we deal with the data describing road routes between many to many geographical points (geopoints) provided by a black box for routing. The black box takes two geographical points as an input, and outputs the travel time/distance of a route and the array of manoeuvre points. A single call of the black box incurs unit cost. Linear growth in the number of geographical points thus leads to the quadratic growth of costs. We propose a method for extracting a transit point set. The set is then used for determining suboptimal routes while generating nearly linear costs. We show experimentally that suboptimal routes do not deviate significantly from originally generated routes. | URI: | https://open.uns.ac.rs/handle/123456789/8185 |
Налази се у колекцијама: | FF Publikacije/Publications |
Приказати целокупан запис ставки
Преглед/и станица
25
Протекла недеља
14
14
Протекли месец
0
0
проверено 03.05.2024.
Google ScholarTM
Проверите
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.