{"id":"https://openalex.org/W2950100951","doi":"https://doi.org/10.3390/ijgi8060289","title":"A Low-Altitude Flight Conflict Detection Algorithm Based on a Multilevel Grid Spatiotemporal Index","display_name":"A Low-Altitude Flight Conflict Detection Algorithm Based on a Multilevel Grid Spatiotemporal Index","publication_year":2019,"publication_date":"2019-06-21","ids":{"openalex":"https://openalex.org/W2950100951","doi":"https://doi.org/10.3390/ijgi8060289","mag":"2950100951"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi8060289","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8060289","pdf_url":"https://www.mdpi.com/2220-9964/8/6/289/pdf?version=1561536059","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/8/6/289/pdf?version=1561536059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041718034","display_name":"Shuangxi Miao","orcid":"https://orcid.org/0000-0001-5308-1551"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuangxi Miao","raw_affiliation_strings":["College of Engineering, Peking University, Beijing 100871, China"],"raw_orcid":"https://orcid.org/0000-0001-5308-1551","affiliations":[{"raw_affiliation_string":"College of Engineering, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070818950","display_name":"Chengqi Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengqi Cheng","raw_affiliation_strings":["College of Engineering, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086752397","display_name":"Weixin Zhai","orcid":"https://orcid.org/0000-0002-5507-6593"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weixin Zhai","raw_affiliation_strings":["Academy for Advanced Interdisciplinary Studies, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy for Advanced Interdisciplinary Studies, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110799721","display_name":"Fuhu Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I4210096250","display_name":"Beijing Institute of Big Data Research","ror":"https://ror.org/00s1sz824","country_code":"CN","type":"facility","lineage":["https://openalex.org/I20231570","https://openalex.org/I37796252","https://openalex.org/I4210096250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuhu Ren","raw_affiliation_strings":["Beijing Institute of Big Data Research, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Big Data Research, Beijing 100871, China","institution_ids":["https://openalex.org/I4210096250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100335300","display_name":"Bo Zhang","orcid":"https://orcid.org/0000-0002-6472-5313"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bo Zhang","raw_affiliation_strings":["Heilongjiang Institute of Geography Information Engineering, Harbin 150081, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heilongjiang Institute of Geography Information Engineering, Harbin 150081, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415892","display_name":"Shuang Li","orcid":"https://orcid.org/0000-0001-9142-5036"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Li","raw_affiliation_strings":["Institute of Remote Sensing and GIS, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Remote Sensing and GIS, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041269342","display_name":"Junxiao Zhang","orcid":"https://orcid.org/0000-0001-7592-7300"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junxiao Zhang","raw_affiliation_strings":["Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Geosciences and Environmental Engineering, Southwest Jiaotong University, Chengdu 611756, China","institution_ids":["https://openalex.org/I4800084"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069786091","display_name":"Huangchuang Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huangchuang Zhang","raw_affiliation_strings":["College of Engineering, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041718034"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":{"value":1700,"currency":"CHF","value_usd":1893},"apc_paid":{"value":1700,"currency":"CHF","value_usd":1893},"fwci":19.472,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.98623538,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"8","issue":"6","first_page":"289","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T11489","display_name":"Air Traffic Management and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"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/T12125","display_name":"Aerospace and Aviation Technology","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/grid","display_name":"Grid","score":0.7215983867645264},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6875076293945312},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6613978743553162},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4772093892097473},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4586266875267029},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45017337799072266},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4183200001716614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13959753513336182},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12772387266159058}],"concepts":[{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7215983867645264},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6875076293945312},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6613978743553162},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4772093892097473},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4586266875267029},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45017337799072266},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4183200001716614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13959753513336182},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12772387266159058},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi8060289","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8060289","pdf_url":"https://www.mdpi.com/2220-9964/8/6/289/pdf?version=1561536059","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:19bdce68869a47b4b606802f5c7408f7","is_oa":true,"landing_page_url":"https://doaj.org/article/19bdce68869a47b4b606802f5c7408f7","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 8, Iss 6, p 289 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/8/6/289/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi8060289","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","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi8060289","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi8060289","pdf_url":"https://www.mdpi.com/2220-9964/8/6/289/pdf?version=1561536059","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":[],"awards":[{"id":"https://openalex.org/G3540691811","display_name":null,"funder_award_id":"(Grant NO. 41801301)","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5329220448","display_name":null,"funder_award_id":"41801301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6571557056","display_name":null,"funder_award_id":"2017YFB0503703","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7209734387","display_name":null,"funder_award_id":"2018YFB0505301","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2950100951.pdf","grobid_xml":"https://content.openalex.org/works/W2950100951.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1576347849","https://openalex.org/W1955414294","https://openalex.org/W1983471184","https://openalex.org/W2058445990","https://openalex.org/W2082947131","https://openalex.org/W2096882223","https://openalex.org/W2154327689","https://openalex.org/W2156835128","https://openalex.org/W2249958740","https://openalex.org/W2319361605","https://openalex.org/W2320955406","https://openalex.org/W2389384334","https://openalex.org/W2487173536","https://openalex.org/W2512173100","https://openalex.org/W2520201137","https://openalex.org/W2888988300","https://openalex.org/W2903592362","https://openalex.org/W2906418098","https://openalex.org/W2915204920","https://openalex.org/W2927487476","https://openalex.org/W2934527430","https://openalex.org/W6700252706","https://openalex.org/W6757051836","https://openalex.org/W6760632828"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2354294614","https://openalex.org/W4245925436","https://openalex.org/W2354191910","https://openalex.org/W4241574154","https://openalex.org/W2077561982"],"abstract_inverted_index":{"Flight":[0],"conflict":[1,35,39,56,75,89,105,110,194,228],"detection":[2,40,90,195,229],"is":[3,119,211],"fundamental":[4],"to":[5,53,71],"flight":[6,11,34,74,88,193],"dispatch,":[7],"trajectory":[8,38,242],"planning,":[9],"and":[10,18,31,58,62,135,155,172,190,234,244],"safety":[12],"control.":[13],"An":[14],"ever-increasing":[15],"aircraft":[16,233,235],"population":[17],"higher":[19,216],"speeds,":[20],"particularly":[21],"the":[22,29,55,73,94,101,132,140,145,148,157,170,192,198,205],"emergence":[23],"of":[24,33,47,113,122,147,169,208,214,219],"hypersonic/supersonic":[25],"aircrafts,":[26],"are":[27,68],"challenging":[28],"timeliness":[30],"accuracy":[32],"detection.":[36],"Traditional":[37],"algorithms":[41,67],"rely":[42],"on":[43,93,139,230],"traversing":[44],"multivariate":[45,104],"equations":[46],"every":[48],"two":[49],"trajectories,":[50,149],"in":[51,237],"order":[52,213],"yield":[54],"result":[57],"involve":[59],"extensive":[60],"computation":[61,106,206],"high":[63],"algorithmic":[64],"complexity;":[65],"these":[66],"often":[69],"unable":[70],"provide":[72],"solutions":[76],"required":[77],"quickly":[78],"enough.":[79],"In":[80],"this":[81,118],"paper,":[82],"we":[83,130,163,178],"present":[84],"a":[85,108,120,165,174,180,186],"novel,":[86],"low-altitude":[87,150],"algorithm,":[91],"based":[92,138],"multi-level":[95],"grid":[96,109,115,158,160,171,175,182,199],"spatiotemporal":[97,133,183],"index,":[98,184],"that":[99,204],"transforms":[100],"traditional":[102,220],"trajectory-traversing":[103],"into":[107],"state":[111],"query":[112,187],"distributed":[114],"databases.":[116],"Essentially,":[117],"method":[121],"exchanging":[123],"\"storage":[124],"space\"":[125],"for":[126],"\"computational":[127],"time\".":[128],"First,":[129],"build":[131],"subdivision":[134],"encoding":[136],"model":[137,143],"airspace.":[141],"The":[142],"describes":[144],"geometries":[146],"obstacles,":[151],"or":[152],"dangerous":[153],"fields":[154],"identifies":[156],"with":[159,239],"codes.":[161],"Next,":[162],"design":[164,185],"database":[166],"table":[167],"structure":[168],"create":[173],"database.":[176,200],"Finally,":[177],"establish":[179],"multilevel":[181],"optimization":[188],"scheme,":[189],"examine":[191],"results":[196],"from":[197],"Experimental":[201],"verification":[202],"confirms":[203],"efficiency":[207],"our":[209],"algorithm":[210,223],"one":[212],"magnitude":[215],"than":[217],"those":[218],"methods.":[221],"Our":[222],"can":[224],"perform":[225],"real-time":[226],"(dynamic/static)":[227],"both":[231],"individual":[232],"flying":[236],"formation":[238],"more":[240],"efficient":[241],"planning":[243],"airspace":[245],"utilization.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}