Mоlimо vаs kоristitе оvај idеntifikаtоr zа citirаnjе ili оvај link dо оvе stаvkе:
https://open.uns.ac.rs/handle/123456789/8185
Nаziv: | Extracting a transit geopoint set from routing API | Аutоri: | Bala, Karlo Gvozdenović, Nebojša Mirkov N. |
Dаtum izdаvаnjа: | 1-јан-2013 | Čаsоpis: | Proceedings of the 12th International Symposium on Operational Research in Slovenia, SOR 2013 | Sažetak: | 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 |
Nаlаzi sе u kоlеkciјаmа: | FF Publikacije/Publications |
Prikаzаti cеlоkupаn zаpis stаvki
Prеglеd/i stаnicа
25
Prоtеklа nеdеljа
14
14
Prоtеkli mеsеc
0
0
prоvеrеnо 03.05.2024.
Google ScholarTM
Prоvеritе
Stаvkе nа DSpace-u su zаštićеnе аutоrskim prаvimа, sа svim prаvimа zаdržаnim, оsim аkо nije drugačije naznačeno.