{"id":"https://openalex.org/W2066667061","doi":"https://doi.org/10.3390/ijgi2040996","title":"Using the Hierarchical Pathfinding A* Algorithm in GIS to Find Paths through Rasters with Nonuniform Traversal Cost","display_name":"Using the Hierarchical Pathfinding A* Algorithm in GIS to Find Paths through Rasters with Nonuniform Traversal Cost","publication_year":2013,"publication_date":"2013-10-17","ids":{"openalex":"https://openalex.org/W2066667061","doi":"https://doi.org/10.3390/ijgi2040996","mag":"2066667061"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi2040996","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi2040996","pdf_url":"https://www.mdpi.com/2220-9964/2/4/996/pdf?version=1382023925","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/2/4/996/pdf?version=1382023925","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039857370","display_name":"Harri Antikainen","orcid":"https://orcid.org/0000-0002-0547-6441"},"institutions":[{"id":"https://openalex.org/I98381234","display_name":"University of Oulu","ror":"https://ror.org/03yj89h83","country_code":"FI","type":"education","lineage":["https://openalex.org/I98381234"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Harri Antikainen","raw_affiliation_strings":["Department of Geography, University of Oulu, P.O. Box 3000, 90014 Oulu, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geography, University of Oulu, P.O. Box 3000, 90014 Oulu, Finland","institution_ids":["https://openalex.org/I98381234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039857370"],"corresponding_institution_ids":["https://openalex.org/I98381234"],"apc_list":{"value":1700,"currency":"CHF","value_usd":1893},"apc_paid":{"value":1700,"currency":"CHF","value_usd":1893},"fwci":2.2089,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.87802157,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"4","first_page":"996","last_page":"1014"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12644","display_name":"Wildlife-Road Interactions and Conservation","score":0.9718000292778015,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9697999954223633,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.9740806818008423},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.8217264413833618},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7544329166412354},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.7494747042655945},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5700684189796448},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5310493111610413},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.4581351578235626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23729223012924194},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23288854956626892},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.22376379370689392},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08099335432052612}],"concepts":[{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.9740806818008423},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8217264413833618},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7544329166412354},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.7494747042655945},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5700684189796448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5310493111610413},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.4581351578235626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23729223012924194},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23288854956626892},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.22376379370689392},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08099335432052612},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi2040996","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi2040996","pdf_url":"https://www.mdpi.com/2220-9964/2/4/996/pdf?version=1382023925","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:34988f195aac4b7f9edb680bdc58f23b","is_oa":true,"landing_page_url":"https://doaj.org/article/34988f195aac4b7f9edb680bdc58f23b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 2, Iss 4, Pp 996-1014 (2013)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/2/4/996/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi2040996","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information; Volume 2; Issue 4; Pages: 996-1014","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi2040996","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi2040996","pdf_url":"https://www.mdpi.com/2220-9964/2/4/996/pdf?version=1382023925","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2066667061.pdf","grobid_xml":"https://content.openalex.org/works/W2066667061.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W98399118","https://openalex.org/W1539048696","https://openalex.org/W1561732644","https://openalex.org/W1581321178","https://openalex.org/W1588404442","https://openalex.org/W1597203970","https://openalex.org/W1602475346","https://openalex.org/W1748133846","https://openalex.org/W1926828057","https://openalex.org/W1929583920","https://openalex.org/W1964786382","https://openalex.org/W1969483458","https://openalex.org/W1970350531","https://openalex.org/W1971267722","https://openalex.org/W1988383368","https://openalex.org/W1989042824","https://openalex.org/W1999143364","https://openalex.org/W2016318383","https://openalex.org/W2017694061","https://openalex.org/W2023624803","https://openalex.org/W2027053627","https://openalex.org/W2044089388","https://openalex.org/W2077585566","https://openalex.org/W2085954789","https://openalex.org/W2090170700","https://openalex.org/W2093848248","https://openalex.org/W2094544836","https://openalex.org/W2117473144","https://openalex.org/W2120734254","https://openalex.org/W2125318750","https://openalex.org/W2130292393","https://openalex.org/W2133647978","https://openalex.org/W2145700549","https://openalex.org/W2148948822","https://openalex.org/W2169528473","https://openalex.org/W2327733078","https://openalex.org/W2487853995","https://openalex.org/W2799004609","https://openalex.org/W3022683862","https://openalex.org/W4285719527","https://openalex.org/W4388285322","https://openalex.org/W4391043458","https://openalex.org/W6635983486","https://openalex.org/W6678974967","https://openalex.org/W6701803867","https://openalex.org/W6776694869","https://openalex.org/W6847800938"],"related_works":["https://openalex.org/W4285687848","https://openalex.org/W223921116","https://openalex.org/W3216780016","https://openalex.org/W2982088850","https://openalex.org/W2766846319","https://openalex.org/W4206138789","https://openalex.org/W2906354749","https://openalex.org/W2912253819","https://openalex.org/W4293157163","https://openalex.org/W2375280931"],"abstract_inverted_index":{"A":[0],"fair":[1],"amount":[2],"of":[3,15,56,62,68,112,162],"research":[4],"has":[5,23],"been":[6],"carried":[7],"out":[8],"on":[9,97],"pathfinding":[10,19,89],"problems":[11,70],"in":[12,20,52,139,157,173],"the":[13,33,39,54,60,69,107,118,154,158,178],"context":[14],"transportation":[16],"networks,":[17],"whereas":[18],"off-network":[21],"space":[22],"received":[24],"far":[25],"less":[26],"interest.":[27],"In":[28,85],"geographic":[29],"information":[30,155],"systems":[31],"(GIS),":[32],"latter":[34],"is":[35,74,101,115,137],"usually":[36],"associated":[37],"with":[38,71,82,131,143],"cost":[40,61,129,159],"surface":[41],"method,":[42],"which":[43,53,77],"allows":[44],"optimum":[45],"paths":[46,127,161],"to":[47,106,116,120,177],"be":[48,79,167],"calculated":[49,168],"through":[50,64],"rasters":[51,130],"value":[55],"each":[57],"cell":[58],"depicts":[59],"traversal":[63,133],"that":[65,149],"cell.":[66],"One":[67],"this":[72,86,113],"method":[73,90,119,136],"computational":[75,174],"expense,":[76],"may":[78],"very":[80],"high":[81],"large":[83],"rasters.":[84],"study,":[87],"a":[88],"called":[91],"Hierarchical":[92],"Pathfinding":[93],"A*":[94],"(HPA*),":[95],"based":[96],"an":[98,104],"abstraction":[99],"strategy,":[100],"investigated":[102],"as":[103],"alternative":[105],"traditional":[108],"approach.":[109,181],"The":[110,135,146],"aim":[111],"study":[114],"enhance":[117],"make":[121],"it":[122],"more":[123],"suitable":[124],"for":[125],"calculating":[126],"over":[128],"nonuniform":[132],"cost.":[134],"implemented":[138],"GIS":[140],"and":[141],"tested":[142],"actual":[144],"data.":[145],"results":[147],"indicate":[148],"by":[150],"taking":[151],"into":[152],"account":[153],"embedded":[156],"raster,":[160],"relatively":[163],"good":[164],"quality":[165],"can":[166],"while":[169],"effecting":[170],"significant":[171],"savings":[172],"effort":[175],"compared":[176],"traditional,":[179],"nonhierarchical":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}