Application of Global Route-Planning Algorithms with Geodesy
Global Route-Planning Algorithms (GRPA) are required to compute paths between several points located on Earth's surface. A geodesic algorithm is employed as an auxiliary tool, increasing the precision of distance calculations. This work presents a novel simulator for GRPA, which compares and ev...
Saved in:
Published in | arXiv.org |
---|---|
Main Authors | , , |
Format | Paper |
Language | English |
Published |
Ithaca
Cornell University Library, arXiv.org
14.10.2016
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Global Route-Planning Algorithms (GRPA) are required to compute paths between several points located on Earth's surface. A geodesic algorithm is employed as an auxiliary tool, increasing the precision of distance calculations. This work presents a novel simulator for GRPA, which compares and evaluates three GRPAs implemented to solve the shortest path problem for points located at different cities: A*, LPA*, and D*Lite. The performance of each algorithm is investigated with a set of experiments, which are executed to check the answers provided by the algorithms and to compare their execution time. It is shown that GRPAs implementations with consistent heuristics lead to optimal paths. The noticeable differences among those algorithms are related to the time execution after successive executions. |
---|---|
AbstractList | Global Route-Planning Algorithms (GRPA) are required to compute paths between several points located on Earth's surface. A geodesic algorithm is employed as an auxiliary tool, increasing the precision of distance calculations. This work presents a novel simulator for GRPA, which compares and evaluates three GRPAs implemented to solve the shortest path problem for points located at different cities: A*, LPA*, and D*Lite. The performance of each algorithm is investigated with a set of experiments, which are executed to check the answers provided by the algorithms and to compare their execution time. It is shown that GRPAs implementations with consistent heuristics lead to optimal paths. The noticeable differences among those algorithms are related to the time execution after successive executions. |
Author | de Bessa, Iury V Cordeiro, Lucas C da Rosa, William C |
Author_xml | – sequence: 1 givenname: William surname: da Rosa middlename: C fullname: da Rosa, William C – sequence: 2 givenname: Iury surname: de Bessa middlename: V fullname: de Bessa, Iury V – sequence: 3 givenname: Lucas surname: Cordeiro middlename: C fullname: Cordeiro, Lucas C |
BookMark | eNqNyrEKwjAUQNEgClbtPwScC_HFaAWXIlpHEfcSNa0p8b3apIh_bwc_wOkM907YEAnNgEUg5SJJlwBjFntfCyFgtQalZMS2WdM4e9PBEnIqee7oqh0_UxdMcnIa0WLFM1dRa8Pj6fm7h-eG7sZ_ZmxUaudN_HPK5of9ZXdMmpZenfGhqKlrsU8FiFRIUJtUyv-uL3bOOUI |
ContentType | Paper |
Copyright | 2016. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
Copyright_xml | – notice: 2016. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central ProQuest Central Essentials AUTh Library subscriptions: ProQuest Central Technology Collection ProQuest One Community College ProQuest Central SciTech Premium Collection ProQuest Engineering Collection ProQuest Engineering Database Publicly Available Content Database ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
DatabaseTitleList | Publicly Available Content Database |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Physics |
EISSN | 2331-8422 |
Genre | Working Paper/Pre-Print |
GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
ID | FETCH-proquest_journals_20803259833 |
IEDL.DBID | 8FG |
IngestDate | Thu Oct 10 18:28:44 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-proquest_journals_20803259833 |
OpenAccessLink | https://www.proquest.com/docview/2080325983?pq-origsite=%requestingapplication% |
PQID | 2080325983 |
PQPubID | 2050157 |
ParticipantIDs | proquest_journals_2080325983 |
PublicationCentury | 2000 |
PublicationDate | 20161014 |
PublicationDateYYYYMMDD | 2016-10-14 |
PublicationDate_xml | – month: 10 year: 2016 text: 20161014 day: 14 |
PublicationDecade | 2010 |
PublicationPlace | Ithaca |
PublicationPlace_xml | – name: Ithaca |
PublicationTitle | arXiv.org |
PublicationYear | 2016 |
Publisher | Cornell University Library, arXiv.org |
Publisher_xml | – name: Cornell University Library, arXiv.org |
SSID | ssj0002672553 |
Score | 3.062159 |
SecondaryResourceType | preprint |
Snippet | Global Route-Planning Algorithms (GRPA) are required to compute paths between several points located on Earth's surface. A geodesic algorithm is employed as an... |
SourceID | proquest |
SourceType | Aggregation Database |
SubjectTerms | Algorithms Computer simulation Earth surface Geodesy Shortest-path problems |
Title | Application of Global Route-Planning Algorithms with Geodesy |
URI | https://www.proquest.com/docview/2080325983 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwY2BQMU8zMk9MSgGtbjBP1TVJTTXTtTRNTtY1M08Gpi5jYBWXCtqc7Otn5hFq4hVhGgEdcCuGLquElYnggjolPxk0Rg7spFsYGAPb6hbG9gWFuqBbo0Czq9ArNJgZWA1BJ-GBdoq7ucPHWIzMzIEtZmOMYhZcd7gJMrAGJBakFgkxMKXmCTOwg5dcJheLMNg4IuaOFfLTFCCn7yuAluik6sLuElJwzEkHuqIkI7dYATRkquCemp-SWlwpyqDs5hri7KELszIemiiK4xFeMBZjYAH27lMlGBQsgXVuUnJSsrFRmoUJ6HA1s0RzYB1slGiRaJ6SlmwuySCDzyQp_NLSDFzAGt4MVNgamsgwsJQUlabKAmvRkiQ5cFDJMbA6ufoFBAF5vnWuAKB1fHk |
link.rule.ids | 786,790,12792,21416,33406,33777,43633,43838 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB60RfTmEx9VA3oN6CZNUhCkiNtV2-KhQm_LbnZWD9WtzXrw3ztZd-1B6DkweTB837wyA3Cp80AnaearGzRyiah4r2stV9qSdgmiOPSfk0djFb3Ix2l3WgfcXF1W2WBiBdRZYX2MnJx0cyXIVjfidv7J_dQon12tR2isQ1uSXK_nJhz8xVgCpcliFv9gtuKOcBvaz8kcFzuwhh-7sFGVXFq3Bzf9Ze6YFTn77b7PfIkO8maWEOvPXukU5du7Yz5kygZYZOi-9-EivJ_cRbzZMq6VwsXLK4gDaJF3j4fAesS5qU2tCHIjfXM1lWji4CAxic5yq4-gs0rS8erlc9iMJqNhPHwYP53AFrG98sB7LTvQKhdfeEqMWqZn1bP9ALq7fJY |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Application+of+Global+Route-Planning+Algorithms+with+Geodesy&rft.jtitle=arXiv.org&rft.au=da+Rosa%2C+William+C&rft.au=de+Bessa%2C+Iury+V&rft.au=Cordeiro%2C+Lucas+C&rft.date=2016-10-14&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422 |