{"id":"https://openalex.org/W769318096","doi":"https://doi.org/10.1145/2820783.2820800","title":"Incorporating road networks into territory design","display_name":"Incorporating road networks into territory design","publication_year":2015,"publication_date":"2015-11-03","ids":{"openalex":"https://openalex.org/W769318096","doi":"https://doi.org/10.1145/2820783.2820800","mag":"769318096"},"language":"en","primary_location":{"id":"doi:10.1145/2820783.2820800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820800","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-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/A5038754063","display_name":"Nitin Ahuja","orcid":"https://orcid.org/0000-0001-6603-368X"},"institutions":[{"id":"https://openalex.org/I141893530","display_name":"PTV Group (Germany)","ror":"https://ror.org/026452768","country_code":"DE","type":"company","lineage":["https://openalex.org/I141893530"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Nitin Ahuja","raw_affiliation_strings":["PTV AG, Karlsruhe, Germany","[PTV AG, Karlsruhe, Germany]"],"affiliations":[{"raw_affiliation_string":"PTV AG, Karlsruhe, Germany","institution_ids":["https://openalex.org/I141893530"]},{"raw_affiliation_string":"[PTV AG, Karlsruhe, Germany]","institution_ids":["https://openalex.org/I141893530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102113183","display_name":"Matthias Bender","orcid":null},"institutions":[{"id":"https://openalex.org/I143379178","display_name":"FZI Research Center for Information Technology","ror":"https://ror.org/04kdh6x72","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I143379178"]},{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["DE","US"],"is_corresponding":false,"raw_author_name":"Matthias Bender","raw_affiliation_strings":["FZI Research Center for Information Technology, Karlsruhe, Germany","FZI Research Center for Information Technology, Karlsruhe, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"FZI Research Center for Information Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I143379178"]},{"raw_affiliation_string":"FZI Research Center for Information Technology, Karlsruhe, Germany#TAB#","institution_ids":["https://openalex.org/I29955533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082922326","display_name":"Peter Sanders","orcid":"https://orcid.org/0000-0003-3330-9349"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Sanders","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059665527","display_name":"Christian Schulz","orcid":"https://orcid.org/0000-0002-2823-3506"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Schulz","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101562710","display_name":"Andreas Wagner","orcid":"https://orcid.org/0000-0001-8767-6924"},"institutions":[{"id":"https://openalex.org/I141893530","display_name":"PTV Group (Germany)","ror":"https://ror.org/026452768","country_code":"DE","type":"company","lineage":["https://openalex.org/I141893530"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Wagner","raw_affiliation_strings":["PTV AG, Karlsruhe, Germany","[PTV AG, Karlsruhe, Germany]"],"affiliations":[{"raw_affiliation_string":"PTV AG, Karlsruhe, Germany","institution_ids":["https://openalex.org/I141893530"]},{"raw_affiliation_string":"[PTV AG, Karlsruhe, Germany]","institution_ids":["https://openalex.org/I141893530"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038754063"],"corresponding_institution_ids":["https://openalex.org/I141893530"],"apc_list":null,"apc_paid":null,"fwci":0.2872,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.51250656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9965000152587891,"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.9965000152587891,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10698","display_name":"Transportation Planning and Optimization","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"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/contiguity","display_name":"Contiguity","score":0.7171807885169983},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6807422637939453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6735748648643494},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6074560284614563},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5692126750946045},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5502040386199951},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5304642915725708},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.454008549451828},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.42061564326286316},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41988813877105713},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4175604581832886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3734475076198578},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21150127053260803},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17791712284088135},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1409127116203308}],"concepts":[{"id":"https://openalex.org/C68767595","wikidata":"https://www.wikidata.org/wiki/Q1677999","display_name":"Contiguity","level":2,"score":0.7171807885169983},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6807422637939453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6735748648643494},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6074560284614563},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5692126750946045},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5502040386199951},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5304642915725708},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.454008549451828},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.42061564326286316},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41988813877105713},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4175604581832886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3734475076198578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21150127053260803},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17791712284088135},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1409127116203308},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2820783.2820800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2820783.2820800","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7900000214576721,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W125936143","https://openalex.org/W1965680834","https://openalex.org/W1987662665","https://openalex.org/W1989826169","https://openalex.org/W2085666921","https://openalex.org/W2097415189","https://openalex.org/W2111935403","https://openalex.org/W2117746342","https://openalex.org/W2130822890","https://openalex.org/W2963577143"],"related_works":["https://openalex.org/W2085498352","https://openalex.org/W2469797624","https://openalex.org/W2092518157","https://openalex.org/W182477923","https://openalex.org/W2395159952","https://openalex.org/W2532640046","https://openalex.org/W2080840866","https://openalex.org/W1996914340","https://openalex.org/W2026308749","https://openalex.org/W792054608"],"abstract_inverted_index":{"Given":[0],"a":[1,13,38,112,115],"set":[2],"of":[3,16,34,100,114],"basic":[4,23],"areas,":[5],"the":[6,54,63,75,87,98,101,127],"territory":[7,64,88],"design":[8,65,89],"problem":[9,66,90,103],"asks":[10],"to":[11,85],"create":[12],"predefined":[14],"number":[15],"territories,":[17],"each":[18],"containing":[19],"at":[20],"least":[21],"one":[22],"area,":[24],"such":[25],"that":[26,72,97],"an":[27],"objective":[28,55,99],"function":[29,56],"is":[30,104],"optimized.":[31],"Desired":[32],"properties":[33],"territories":[35],"often":[36],"include":[37],"reasonable":[39],"balance,":[40],"compact":[41],"form,":[42],"contiguity":[43],"and":[44,125],"small":[45],"average":[46],"journey":[47],"times,":[48],"which":[49],"are":[50],"usually":[51],"encoded":[52],"in":[53],"or":[57],"formulated":[58],"as":[59],"constraints.":[60],"We":[61,123],"address":[62],"by":[67,91],"developing":[68],"graph":[69,81,93],"theoretic":[70],"models":[71,82],"also":[73],"consider":[74],"underlying":[76],"road":[77],"network.":[78],"The":[79],"derived":[80],"enable":[83],"us":[84],"tackle":[86],"modifying":[92],"partitioning":[94],"algorithms":[95,128],"so":[96],"planning":[102],"taken":[105],"into":[106],"account.":[107],"In":[108],"addition,":[109],"we":[110],"present":[111],"modification":[113],"location-allocation":[116],"heuristic":[117],"based":[118],"on":[119,129],"mixed":[120],"integer":[121],"programming.":[122],"test":[124],"compare":[126],"several":[130],"real":[131],"world":[132],"instances.":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}