{"id":"https://openalex.org/W4287958464","doi":"https://doi.org/10.1080/13658816.2022.2102636","title":"Automated generation of concentric circles metro maps using mixed-integer optimization","display_name":"Automated generation of concentric circles metro maps using mixed-integer optimization","publication_year":2022,"publication_date":"2022-07-26","ids":{"openalex":"https://openalex.org/W4287958464","doi":"https://doi.org/10.1080/13658816.2022.2102636"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2022.2102636","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2022.2102636","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011167085","display_name":"Yingying Xu","orcid":"https://orcid.org/0000-0002-4377-4255"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yingying Xu","raw_affiliation_strings":["Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-4377-4255","affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091402504","display_name":"Ho\u2010Yin Chan","orcid":"https://orcid.org/0000-0002-5455-3386"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ho-Yin Chan","raw_affiliation_strings":["Transport Studies Unit, School of Geography and the Environment, University of Oxford, Oxford, UK"],"raw_orcid":"https://orcid.org/0000-0002-5455-3386","affiliations":[{"raw_affiliation_string":"Transport Studies Unit, School of Geography and the Environment, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087171054","display_name":"Anthony Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Anthony Chen","raw_affiliation_strings":["Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong","Hong Kong Branch of National Rail Transit Electrification and Automation Engineering Technology, The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0003-4363-5041","affiliations":[{"raw_affiliation_string":"Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Hong Kong Branch of National Rail Transit Electrification and Automation Engineering Technology, The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087171054"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":0.3061,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54174431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"36","issue":"12","first_page":"2386","last_page":"2411"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9977999925613403,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9977999925613403,"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/T12325","display_name":"Urban Design and Spatial Analysis","score":0.9908000230789185,"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/T11904","display_name":"Spatial Cognition and Navigation","score":0.9847999811172485,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/schematic","display_name":"Schematic","score":0.7200411558151245},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6360891461372375},{"id":"https://openalex.org/keywords/readability","display_name":"Readability","score":0.5645182132720947},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5221443772315979},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.519106388092041},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4915684163570404},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4721424877643585},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.47150272130966187},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.44381582736968994},{"id":"https://openalex.org/keywords/concentric","display_name":"Concentric","score":0.42862552404403687},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.41471758484840393},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3484976887702942},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30425524711608887},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2798227071762085},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2614597976207733},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.2012695074081421},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.17573940753936768},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08529689908027649},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08228248357772827}],"concepts":[{"id":"https://openalex.org/C192328126","wikidata":"https://www.wikidata.org/wiki/Q4514647","display_name":"Schematic","level":2,"score":0.7200411558151245},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6360891461372375},{"id":"https://openalex.org/C2778143727","wikidata":"https://www.wikidata.org/wiki/Q1820650","display_name":"Readability","level":2,"score":0.5645182132720947},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5221443772315979},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.519106388092041},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4915684163570404},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4721424877643585},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.47150272130966187},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.44381582736968994},{"id":"https://openalex.org/C90296322","wikidata":"https://www.wikidata.org/wiki/Q619776","display_name":"Concentric","level":2,"score":0.42862552404403687},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41471758484840393},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3484976887702942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30425524711608887},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2798227071762085},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2614597976207733},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.2012695074081421},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.17573940753936768},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08529689908027649},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08228248357772827},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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":2,"locations":[{"id":"doi:10.1080/13658816.2022.2102636","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2022.2102636","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:77995e71-e28b-4345-94df-e4314a57a581","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:77995e71-e28b-4345-94df-e4314a57a581","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1020953626","https://openalex.org/W1510848191","https://openalex.org/W1696146724","https://openalex.org/W1975370820","https://openalex.org/W1987687621","https://openalex.org/W1993090482","https://openalex.org/W2024467684","https://openalex.org/W2043963885","https://openalex.org/W2049580971","https://openalex.org/W2051566505","https://openalex.org/W2058007714","https://openalex.org/W2074539277","https://openalex.org/W2078790659","https://openalex.org/W2087731193","https://openalex.org/W2091324757","https://openalex.org/W2124504009","https://openalex.org/W2127170702","https://openalex.org/W2143430250","https://openalex.org/W2205865488","https://openalex.org/W2278114748","https://openalex.org/W2287676811","https://openalex.org/W2474326675","https://openalex.org/W2734978101","https://openalex.org/W2887887932","https://openalex.org/W2914346961","https://openalex.org/W2948496365","https://openalex.org/W2959334808","https://openalex.org/W3042538945","https://openalex.org/W3127871741","https://openalex.org/W3135898883"],"related_works":["https://openalex.org/W1964661231","https://openalex.org/W4254960163","https://openalex.org/W3110264473","https://openalex.org/W2032810564","https://openalex.org/W2370831213","https://openalex.org/W2972807713","https://openalex.org/W4315704968","https://openalex.org/W2100255360","https://openalex.org/W2107506952","https://openalex.org/W3135287016"],"abstract_inverted_index":{"The":[0],"concentric":[1],"circles":[2],"(CC)":[3],"map":[4,51,91,106,111,151],"design":[5,37,67,72,112],"is":[6],"an":[7,103],"alternative":[8],"approach":[9,93,168],"for":[10],"schematically":[11],"representing":[12],"metro":[13,46,138,171],"systems.":[14],"Compared":[15],"with":[16],"traditional":[17,65],"octo-linear":[18,66],"maps,":[19],"CC":[20,90,105],"maps":[21],"can":[22,49],"effectively":[23],"simplify":[24],"the":[25,42,59,64,88,130,146,149,158,163,166],"perception":[26],"of":[27,45,148,165],"a":[28,82,115,125],"network":[29,127],"by":[30,109],"visually":[31],"accenting":[32],"circular":[33],"line":[34],"patterns.":[35],"This":[36],"offers":[38],"new":[39],"insights":[40],"into":[41],"schematic":[43],"drawing":[44,92,107],"systems":[47],"that":[48],"improve":[50],"readability":[52],"and":[53,142,153,156],"engagement.":[54],"Automated":[55],"mapping":[56],"studies":[57],"in":[58,81,133,140],"literature":[60],"have":[61],"mostly":[62],"applied":[63],"using":[68,123],"optimization":[69,85],"methods,":[70],"where":[71],"criteria":[73,113],"are":[74,121],"modeled":[75],"as":[76,114],"constraints":[77],"and/or":[78],"objective":[79],"functions":[80],"constrained":[83],"mixed-integer":[84,116],"program,":[86],"whereas":[87],"automated":[89],"has":[94],"received":[95],"less":[96],"attention.":[97],"In":[98],"this":[99],"article,":[100],"we":[101],"develop":[102],"automatic":[104],"method":[108],"adopting":[110],"programming":[117],"problem.":[118],"Numerical":[119],"experiments":[120],"conducted":[122],"(a)":[124],"simple":[126],"to":[128,144,161,169],"illustrate":[129],"model":[131],"procedure":[132],"detail,":[134],"(b)":[135],"two":[136],"real-world":[137],"networks":[139],"Vienna":[141],"Montr\u00e9al":[143],"analyze":[145,162],"effects":[147],"selected":[150],"center":[152],"parameter":[154],"settings":[155],"(c)":[157],"Beijing":[159],"subway":[160],"applicability":[164],"proposed":[167],"large-scale":[170],"networks.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
