{"id":"https://openalex.org/W4401992151","doi":"https://doi.org/10.3390/ijgi13090310","title":"On the Theoretical Link between Optimized Geospatial Conflation Models for Linear Features","display_name":"On the Theoretical Link between Optimized Geospatial Conflation Models for Linear Features","publication_year":2024,"publication_date":"2024-08-29","ids":{"openalex":"https://openalex.org/W4401992151","doi":"https://doi.org/10.3390/ijgi13090310"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi13090310","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13090310","pdf_url":"https://www.mdpi.com/2220-9964/13/9/310/pdf?version=1724921955","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/13/9/310/pdf?version=1724921955","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076496102","display_name":"Zhen Lei","orcid":"https://orcid.org/0000-0002-1378-4903"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Lei","raw_affiliation_strings":["College of Automation, Wuhan University of Technology, Wuhan 430070, China"],"affiliations":[{"raw_affiliation_string":"College of Automation, Wuhan University of Technology, Wuhan 430070, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106820479","display_name":"Zhangshun Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhangshun Yuan","raw_affiliation_strings":["College of Automation, Wuhan University of Technology, Wuhan 430070, China"],"affiliations":[{"raw_affiliation_string":"College of Automation, Wuhan University of Technology, Wuhan 430070, China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038699223","display_name":"Ting Lei","orcid":"https://orcid.org/0000-0003-2385-9128"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ting L. Lei","raw_affiliation_strings":["Department of Geography and Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA"],"affiliations":[{"raw_affiliation_string":"Department of Geography and Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038699223"],"corresponding_institution_ids":["https://openalex.org/I146416000"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3577,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54647962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"13","issue":"9","first_page":"310","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conflation","display_name":"Conflation","score":0.9597477912902832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6884692311286926},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6262538433074951},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.5567987561225891},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4981565475463867},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.451215535402298},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.43536341190338135},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4152737259864807},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41116052865982056},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4042072296142578},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3175959289073944},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2938796281814575},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22813299298286438},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12606149911880493},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10951894521713257}],"concepts":[{"id":"https://openalex.org/C130440534","wikidata":"https://www.wikidata.org/wiki/Q14946528","display_name":"Conflation","level":2,"score":0.9597477912902832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6884692311286926},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6262538433074951},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.5567987561225891},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4981565475463867},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.451215535402298},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.43536341190338135},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4152737259864807},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41116052865982056},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4042072296142578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3175959289073944},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2938796281814575},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22813299298286438},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12606149911880493},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10951894521713257},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi13090310","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13090310","pdf_url":"https://www.mdpi.com/2220-9964/13/9/310/pdf?version=1724921955","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:6d998ea08dc74e91a202024249028b3a","is_oa":true,"landing_page_url":"https://doaj.org/article/6d998ea08dc74e91a202024249028b3a","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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, Vol 13, Iss 9, p 310 (2024)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/13/9/310/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi13090310","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/ijgi13090310","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi13090310","pdf_url":"https://www.mdpi.com/2220-9964/13/9/310/pdf?version=1724921955","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/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1356514951","display_name":null,"funder_award_id":"41971","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5569723585","display_name":null,"funder_award_id":"41971334","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401992151.pdf","grobid_xml":"https://content.openalex.org/works/W4401992151.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W765233902","https://openalex.org/W1518864151","https://openalex.org/W1834937311","https://openalex.org/W1969536374","https://openalex.org/W1971375508","https://openalex.org/W1977093968","https://openalex.org/W1982687909","https://openalex.org/W1988340545","https://openalex.org/W2001278197","https://openalex.org/W2012299618","https://openalex.org/W2033175785","https://openalex.org/W2039530979","https://openalex.org/W2044572444","https://openalex.org/W2049069062","https://openalex.org/W2062280721","https://openalex.org/W2513059277","https://openalex.org/W2972344601","https://openalex.org/W2997068868","https://openalex.org/W3035985370","https://openalex.org/W3080790794","https://openalex.org/W3124965393","https://openalex.org/W3144078374","https://openalex.org/W3188995972","https://openalex.org/W4284889268","https://openalex.org/W4306676089","https://openalex.org/W4376562827","https://openalex.org/W4390471112","https://openalex.org/W4392085127","https://openalex.org/W6631007941","https://openalex.org/W6793034848","https://openalex.org/W6846479231"],"related_works":["https://openalex.org/W2058252362","https://openalex.org/W2186092498","https://openalex.org/W1982687909","https://openalex.org/W2352149790","https://openalex.org/W2008166176","https://openalex.org/W1984630168","https://openalex.org/W2373256103","https://openalex.org/W2479510122","https://openalex.org/W937990293","https://openalex.org/W4249359625"],"abstract_inverted_index":{"Geospatial":[0],"data":[1,35],"conflation":[2,52,80,123,166,256,284,307],"involves":[3],"matching":[4],"and":[5,37,88,109,130,145,162,220,252,258,304,313],"combining":[6],"two":[7,59],"maps":[8,60],"to":[9,24,195,222,247,259],"create":[10],"a":[11,139,152,299,311],"new":[12,89,306],"map.":[13],"It":[14],"has":[15],"received":[16],"increased":[17],"research":[18],"attention":[19],"in":[20,30,44,54,125,168,232],"recent":[21],"years":[22],"due":[23],"its":[25,146],"wide":[26],"range":[27],"of":[28,49,120,178,203,228,237,254,283,316],"applications":[29],"GIS":[31,56],"(Geographic":[32],"Information":[33],"System)":[34],"production":[36],"analysis.":[38],"The":[39,201,235],"map":[40],"assignment":[41,160],"problem":[42,87,161,192],"(conceptualized":[43],"the":[45,50,84,126,131,159,169,179,190,196,204,212,229,245,249,266,276,280,287,293],"1980s)":[46],"is":[47,128,187,193,207,218],"one":[48],"earliest":[51],"methods,":[53],"which":[55],"features":[57],"from":[58],"are":[61,103,136,149,226,240],"matched":[62],"by":[63,264,285,309],"minimizing":[64],"their":[65],"total":[66],"discrepancy":[67],"or":[68,107,174],"distance.":[69],"Recently,":[70],"more":[71],"flexible":[72],"optimization":[73],"models":[74,81,90,105,124,167,231,257,268,295,308],"have":[75],"been":[76],"proposed.":[77],"This":[78],"includes":[79],"based":[82,91,184,198],"on":[83,92],"network":[85],"flow":[86],"Mixed":[93],"Integer":[94],"Linear":[95],"Programming":[96],"(MILP).":[97],"A":[98],"natural":[99],"question":[100],"is:":[101],"how":[102,110],"these":[104],"related":[106],"different,":[108],"do":[111],"they":[112,225],"compare?":[113],"In":[114],"this":[115,238],"study,":[116],"an":[117],"analytic":[118],"review":[119],"major":[121],"optimized":[122,165],"literature":[127,170],"conducted":[129],"structural":[132,250],"linkages":[133],"between":[134],"them":[135],"identified.":[137],"Moreover,":[138],"MILP":[140,205,290],"model":[141,317],"(the":[142],"base-matching":[143,191],"problem)":[144],"bi-matching":[147],"version":[148],"presented":[150,188,277],"as":[151,176,298],"common":[153,216,300],"basis.":[154],"Our":[155],"analysis":[156],"shows":[157],"that":[158,189,224],"all":[163,271],"other":[164],"can":[171,296],"be":[172],"viewed":[173],"reformulated":[175],"variants":[177],"base":[180,230,294],"models.":[181,262],"For":[182,211],"network-flow":[183,197,267],"models,":[185,215],"proof":[186],"equivalent":[194],"fixed-charge-matching":[199],"model.":[200],"equivalence":[202],"reformulation":[206],"also":[208],"verified":[209],"experimentally.":[210],"existing":[213],"MILP-based":[214],"notation":[217],"established":[219],"used":[221],"demonstrate":[223],"extensions":[227],"straight-forward":[233],"ways.":[234],"contributions":[236],"study":[239],"threefold.":[241],"Firstly,":[242],"it":[243],"helps":[244],"analyst":[246],"understand":[248],"commonalities":[251],"differences":[253],"current":[255,272],"choose":[260],"different":[261],"Secondly,":[263],"reformulating":[265],"(and":[269],"therefore,":[270],"models)":[273],"using":[274],"MILP,":[275],"work":[278],"eases":[279],"practical":[281],"application":[282],"leveraging":[286],"many":[288],"off-the-shelf":[289],"solvers.":[291],"Thirdly,":[292],"serve":[297],"ground":[301],"for":[302],"studying":[303],"writing":[305],"allowing":[310],"modular":[312],"incremental":[314],"way":[315],"development.":[318]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}
