{"id":"https://openalex.org/W3198926963","doi":"https://doi.org/10.3390/ijgi10090616","title":"Indoor Traveling Salesman Problem (ITSP) Path Planning","display_name":"Indoor Traveling Salesman Problem (ITSP) Path Planning","publication_year":2021,"publication_date":"2021-09-16","ids":{"openalex":"https://openalex.org/W3198926963","doi":"https://doi.org/10.3390/ijgi10090616","mag":"3198926963"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi10090616","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10090616","pdf_url":"https://www.mdpi.com/2220-9964/10/9/616/pdf?version=1631779376","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/10/9/616/pdf?version=1631779376","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066041550","display_name":"Jinjin Yan","orcid":"https://orcid.org/0000-0003-3140-3462"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinjin Yan","raw_affiliation_strings":["Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266400, China"],"raw_orcid":"https://orcid.org/0000-0003-3140-3462","affiliations":[{"raw_affiliation_string":"Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266400, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014080291","display_name":"Sisi Zlatanova","orcid":"https://orcid.org/0000-0002-8766-0487"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sisi Zlatanova","raw_affiliation_strings":["School of Built Environment, Faculty of Arts, Design and Architecture, University of New South Wales, Kensington, Sydney, NSW 2052, Australia"],"raw_orcid":"https://orcid.org/0000-0002-8766-0487","affiliations":[{"raw_affiliation_string":"School of Built Environment, Faculty of Arts, Design and Architecture, University of New South Wales, Kensington, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087138648","display_name":"Jinwoo Lee","orcid":"https://orcid.org/0000-0002-4148-4115"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jinwoo (Brian) Lee","raw_affiliation_strings":["School of Built Environment, Faculty of Arts, Design and Architecture, University of New South Wales, Kensington, Sydney, NSW 2052, Australia"],"raw_orcid":"https://orcid.org/0000-0002-4148-4115","affiliations":[{"raw_affiliation_string":"School of Built Environment, Faculty of Arts, Design and Architecture, University of New South Wales, Kensington, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100689187","display_name":"Qingxiang Liu","orcid":"https://orcid.org/0000-0001-6100-0221"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingxiang Liu","raw_affiliation_strings":["Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266400, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qingdao Innovation and Development Center, Harbin Engineering University, Qingdao 266400, China","institution_ids":["https://openalex.org/I151727225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066041550"],"corresponding_institution_ids":["https://openalex.org/I151727225"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.4573,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.79942572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"10","issue":"9","first_page":"616","last_page":"616"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9523000121116638,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8363550901412964},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7235565185546875},{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.7128443717956543},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6651631593704224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6266899108886719},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.580248236656189},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4463469386100769},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33772680163383484},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2489795982837677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24419435858726501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2233504354953766},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18433064222335815},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1393723487854004},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.12243527173995972},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.07672712206840515}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8363550901412964},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7235565185546875},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.7128443717956543},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6651631593704224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6266899108886719},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.580248236656189},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4463469386100769},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33772680163383484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2489795982837677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24419435858726501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2233504354953766},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18433064222335815},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1393723487854004},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.12243527173995972},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.07672712206840515}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/ijgi10090616","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10090616","pdf_url":"https://www.mdpi.com/2220-9964/10/9/616/pdf?version=1631779376","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:unsworks.library.unsw.edu.au:1959.4/unsworks_78017","is_oa":true,"landing_page_url":"http://hdl.handle.net/1959.4/unsworks_78017","pdf_url":"https://unsworks.unsw.edu.au/bitstreams/d32df20f-4891-4710-8fc8-612c90578f35/download","source":{"id":"https://openalex.org/S4306401737","display_name":"UNSWorks (University of New South Wales, Sydney, Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40053085","host_organization_name":"Australian Defence Force Academy","host_organization_lineage":["https://openalex.org/I40053085"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 10, 9","raw_type":"http://purl.org/coar/resource_type/c_6501"},{"id":"pmh:oai:doaj.org/article:53e60c1836724d51b6999ab6bfee8b50","is_oa":true,"landing_page_url":"https://doaj.org/article/53e60c1836724d51b6999ab6bfee8b50","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 10, Iss 9, p 616 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/10/9/616/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi10090616","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 10; Issue 9; Pages: 616","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi10090616","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10090616","pdf_url":"https://www.mdpi.com/2220-9964/10/9/616/pdf?version=1631779376","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.800000011920929,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G5874719431","display_name":null,"funder_award_id":"20CTAP-C151789-02","funder_id":"https://openalex.org/F4320324625","funder_display_name":"Korea Agency for Infrastructure Technology Advancement"},{"id":"https://openalex.org/G7903483998","display_name":null,"funder_award_id":"Grant 20CTAP-C151789-02","funder_id":"https://openalex.org/F4320324625","funder_display_name":"Korea Agency for Infrastructure Technology Advancement"}],"funders":[{"id":"https://openalex.org/F4320324625","display_name":"Korea Agency for Infrastructure Technology Advancement","ror":"https://ror.org/00rxf7n07"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3198926963.pdf","grobid_xml":"https://content.openalex.org/works/W3198926963.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W99047894","https://openalex.org/W1503537352","https://openalex.org/W1510343741","https://openalex.org/W1873394894","https://openalex.org/W1992426331","https://openalex.org/W1996952448","https://openalex.org/W2004153594","https://openalex.org/W2028047126","https://openalex.org/W2046244486","https://openalex.org/W2046876986","https://openalex.org/W2050819731","https://openalex.org/W2076564017","https://openalex.org/W2092481826","https://openalex.org/W2096474326","https://openalex.org/W2103171324","https://openalex.org/W2103610940","https://openalex.org/W2128672663","https://openalex.org/W2148875485","https://openalex.org/W2151131571","https://openalex.org/W2161317747","https://openalex.org/W2164856492","https://openalex.org/W2169528473","https://openalex.org/W2214650344","https://openalex.org/W2277678953","https://openalex.org/W2295207541","https://openalex.org/W2493934804","https://openalex.org/W2495690580","https://openalex.org/W2591182809","https://openalex.org/W2600369322","https://openalex.org/W2732160506","https://openalex.org/W2733776472","https://openalex.org/W2811306788","https://openalex.org/W2885965377","https://openalex.org/W2888286633","https://openalex.org/W2906121943","https://openalex.org/W2910105989","https://openalex.org/W2923732318","https://openalex.org/W2943884893","https://openalex.org/W2944112231","https://openalex.org/W2964959311","https://openalex.org/W3005294261","https://openalex.org/W3030402745","https://openalex.org/W3083464790","https://openalex.org/W3118260104","https://openalex.org/W3155115777","https://openalex.org/W4251394903","https://openalex.org/W6632894899","https://openalex.org/W6632962524","https://openalex.org/W6697192446","https://openalex.org/W6723336996","https://openalex.org/W6735584826","https://openalex.org/W6750572697","https://openalex.org/W6762025275"],"related_works":["https://openalex.org/W3209137076","https://openalex.org/W4223969905","https://openalex.org/W2374560440","https://openalex.org/W1490490684","https://openalex.org/W2887026015","https://openalex.org/W2361442013","https://openalex.org/W2373384475","https://openalex.org/W4310124294","https://openalex.org/W143403600","https://openalex.org/W4318196244"],"abstract_inverted_index":{"With":[0],"the":[1,66,74,91,99,113,124,140,158,169,177,183],"growing":[2],"complexity":[3],"of":[4,106],"indoor":[5,14,21,75,170,193],"living":[6],"environments,":[7],"people":[8],"have":[9],"an":[10],"increasing":[11],"demand":[12],"for":[13],"navigation.":[15],"Currently,":[16],"navigation":[17,26,194],"path":[18,36,55,86,101,126,146],"options":[19,37],"in":[20,46,53,148,156],"are":[22,163],"monotonous":[23],"as":[24,73,168],"existing":[25],"systems":[27],"commonly":[28],"offer":[29],"single-source":[30],"shortest-distance":[31],"or":[32,198],"fastest":[33],"paths.":[34],"Such":[35],"might":[38],"be":[39,51,166],"not":[40],"always":[41],"attractive.":[42],"For":[43],"instance,":[44],"pedestrians":[45],"a":[47,54,104,120,149],"shopping":[48,151],"mall":[49,152],"may":[50],"interested":[52],"that":[56,102,176],"navigates":[57],"through":[58],"multiple":[59],"places":[60,107],"starting":[61],"from":[62],"and":[63,110,130,132,138,186],"ending":[64],"at":[65,196],"same":[67],"location.":[68],"Here,":[69],"we":[70],"name":[71,83],"it":[72,144],"traveling":[76,94],"salesman":[77,95],"problem":[78,96],"(ITSP)":[79],"path.":[80],"As":[81],"its":[82],"implies,":[84],"this":[85],"type":[87],"is":[88],"similar":[89],"to":[90,112,123,145,165,189,191],"classical":[92],"outdoor":[93],"(TSP),":[97],"namely,":[98],"shortest":[100],"visits":[103],"number":[105],"exactly":[108],"once":[109],"returns":[111],"original":[114],"departure":[115],"place.":[116],"This":[117],"paper":[118],"presents":[119],"general":[121],"solution":[122,179],"ITSP":[125,184],"based":[127],"on":[128],"Dijkstra":[129],"branch":[131],"bound":[133],"(B&B)":[134],"algorithm.":[135],"We":[136],"demonstrate":[137],"validate":[139],"method":[141],"by":[142],"applying":[143],"planning":[147],"large":[150],"with":[153],"six":[154],"floors,":[155],"which":[157],"QR":[159],"(Quick":[160],"Response)":[161],"codes":[162],"assumed":[164],"utilized":[167],"positioning":[171],"approach.":[172],"The":[173],"results":[174],"show":[175],"presented":[178],"can":[180],"successfully":[181],"compute":[182],"paths":[185],"their":[187],"potentials":[188],"apply":[190],"other":[192],"applications":[195],"museums":[197],"hospitals.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-09-27T00:00:00"}