{"id":"https://openalex.org/W4407515025","doi":"https://doi.org/10.1016/j.compenvurbsys.2024.102247","title":"Shortest covering paths and other covering walks: Refinements and prospects for subtour prevention","display_name":"Shortest covering paths and other covering walks: Refinements and prospects for subtour prevention","publication_year":2025,"publication_date":"2025-02-13","ids":{"openalex":"https://openalex.org/W4407515025","doi":"https://doi.org/10.1016/j.compenvurbsys.2024.102247"},"language":"en","primary_location":{"id":"doi:10.1016/j.compenvurbsys.2024.102247","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.compenvurbsys.2024.102247","pdf_url":null,"source":{"id":"https://openalex.org/S60115552","display_name":"Computers Environment and Urban Systems","issn_l":"0198-9715","issn":["0198-9715","1873-7587"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers, Environment and Urban Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.compenvurbsys.2024.102247","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017964015","display_name":"Timothy C. Matisziw","orcid":"https://orcid.org/0000-0003-2159-4904"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"T.C. Matisziw","raw_affiliation_strings":["Department of Civil & Environmental Engineering, E2509 Lafferre Hall, University of Missouri, Columbia, MO 65211, USA","Department of Geography, 220 Stewart Hall, University of Missouri, Columbia, MO 65211, USA"],"affiliations":[{"raw_affiliation_string":"Department of Civil & Environmental Engineering, E2509 Lafferre Hall, University of Missouri, Columbia, MO 65211, USA","institution_ids":["https://openalex.org/I76835614"]},{"raw_affiliation_string":"Department of Geography, 220 Stewart Hall, University of Missouri, Columbia, MO 65211, USA","institution_ids":["https://openalex.org/I76835614"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5017964015"],"corresponding_institution_ids":["https://openalex.org/I76835614"],"apc_list":{"value":3740,"currency":"USD","value_usd":3740},"apc_paid":{"value":3740,"currency":"USD","value_usd":3740},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02382468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"118","issue":null,"first_page":"102247","last_page":"102247"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.9922999739646912,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9866999983787537,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.45803168416023254},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.3359730839729309},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33273887634277344},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.3205082416534424},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.10625535249710083}],"concepts":[{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.45803168416023254},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.3359730839729309},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33273887634277344},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.3205082416534424},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.10625535249710083}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.compenvurbsys.2024.102247","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.compenvurbsys.2024.102247","pdf_url":null,"source":{"id":"https://openalex.org/S60115552","display_name":"Computers Environment and Urban Systems","issn_l":"0198-9715","issn":["0198-9715","1873-7587"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers, Environment and Urban Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/j.compenvurbsys.2024.102247","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.compenvurbsys.2024.102247","pdf_url":null,"source":{"id":"https://openalex.org/S60115552","display_name":"Computers Environment and Urban Systems","issn_l":"0198-9715","issn":["0198-9715","1873-7587"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers, Environment and Urban Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G2368501968","display_name":null,"funder_award_id":"W911NF-21-2-0276","funder_id":"https://openalex.org/F4320338456","funder_display_name":"DEVCOM Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"},{"id":"https://openalex.org/F4320338456","display_name":"DEVCOM Army Research Laboratory","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W204332944","https://openalex.org/W1849639730","https://openalex.org/W1966175066","https://openalex.org/W1970871823","https://openalex.org/W1984076552","https://openalex.org/W2008593696","https://openalex.org/W2040896439","https://openalex.org/W2045254727","https://openalex.org/W2048856070","https://openalex.org/W2049287714","https://openalex.org/W2094578975","https://openalex.org/W2128634324","https://openalex.org/W2134531991","https://openalex.org/W2253899129","https://openalex.org/W2330033216","https://openalex.org/W2399100674","https://openalex.org/W2903303642","https://openalex.org/W2906412349","https://openalex.org/W2981564485","https://openalex.org/W4294358747","https://openalex.org/W4401042090","https://openalex.org/W6757279985"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2308616044","https://openalex.org/W1482410789"],"abstract_inverted_index":{"The":[0,159,182,204],"shortest":[1,253,273],"covering":[2,114,248,254,274],"path":[3,247,255],"problem":[4],"(SCPP)":[5],"is":[6,32,36,67,101,127,132,149],"a":[7,13,30,93,173],"network":[8,31,79,174,222,281],"optimization":[9],"model":[10,96,292],"in":[11,29,74,82,122,172,219],"which":[12,123],"least-cost":[14],"route":[15],"connecting":[16],"an":[17,63,145],"origin":[18,125],"and":[19,49,81,107,116,162,175,230,238,244],"destination":[20,130],"that":[21,141,185],"can":[22,59,72,192],"be":[23,60,193],"accessed":[24],"by":[25],"all":[26,169,278],"demand":[27],"nodes":[28,80],"sought.":[33],"Thus,":[34],"it":[35],"applicable":[37],"to":[38,56,103,108,152,188,221,252],"transportation":[39],"planning":[40],"tasks":[41],"such":[42],"as":[43,62],"designing":[44],"routes":[45],"for":[46,76,98,168,277],"public":[47],"transit":[48],"distribution":[50],"systems.":[51],"However,":[52],"deriving":[53],"optimal":[54,154,186],"solutions":[55,187,220,287],"the":[57,83,99,111,120,124,129,135,189,201,211,226,236,239,242],"SCPP":[58,100,136,140,161,191,243],"challenging":[61],"iterative":[64,146,164,202],"solution":[65,147],"approach":[66],"often":[68],"required.":[69],"Also,":[70],"problems":[71,106],"arise":[73],"accounting":[75],"coverage":[77],"of":[78,85,88,95,113,156,210,213,241,268,280,286,290],"handling":[84],"certain":[86],"types":[87],"cycles.":[89],"To":[90],"this":[91],"end,":[92],"family":[94],"variants":[97],"proposed":[102,151,227],"remedy":[104],"these":[105],"assist":[109],"with":[110],"identification":[112,267],"paths":[115,275],"other":[117],"walks.":[118],"Additionally,":[119],"case":[121],"node":[126,131],"also":[128,206],"incorporated":[133],"into":[134],"framework.":[137],"A":[138],"flow-constrained":[139,160,190],"does":[142],"not":[143],"require":[144],"process":[148],"then":[150],"identify":[153],"walks":[155],"different":[157],"types.":[158],"its":[163,245],"counterpart":[165,246],"are":[166,180],"solved":[167],"origin-destination":[170],"pairs":[171,279],"their":[176],"relative":[177],"computational":[178,232],"characteristics":[179],"assessed.":[181],"results":[183,205],"demonstrate":[184],"obtained":[194,199],"more":[195],"quickly":[196],"than":[197],"those":[198,216],"using":[200],"approach.":[203],"provide":[207],"further":[208],"evidence":[209],"relevance":[212],"cycles,":[214],"particularly":[215],"involving":[217],"U-turns,":[218],"routing":[223,259],"problems.":[224],"Together,":[225],"refinements,":[228],"extensions,":[229],"documented":[231],"experience":[233],"will":[234],"extend":[235],"applicability":[237],"utility":[240],"models.":[249],"\u2022":[250,261,271,283],"Refinements":[251],"models":[256],"address":[257],"specific":[258],"scenarios.":[260],"New":[262],"subtour":[263],"prevention":[264],"strategy":[265],"facilitates":[266],"exact":[269],"solutions.":[270],"Optimal":[272],"identified":[276],"nodes.":[282],"Robust":[284],"set":[285],"provides":[288],"comparison":[289],"key":[291],"characteristics.":[293]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}