{"id":"https://openalex.org/W1999905204","doi":"https://doi.org/10.1145/1363686.1363691","title":"A vehicular waiting time heuristic for dynamic vehicle routing problem","display_name":"A vehicular waiting time heuristic for dynamic vehicle routing problem","publication_year":2008,"publication_date":"2008-03-16","ids":{"openalex":"https://openalex.org/W1999905204","doi":"https://doi.org/10.1145/1363686.1363691","mag":"1999905204"},"language":"en","primary_location":{"id":"doi:10.1145/1363686.1363691","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1363686.1363691","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM symposium on Applied computing","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/A5054915474","display_name":"Humberto C\u00e9sar Brand\u00e3o de Oliveira","orcid":null},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Humberto C\u00e9sar Brand\u00e3o de Oliveira","raw_affiliation_strings":["Federal University of Minas Gerais, Belo Horizonte, Brazil","Federal University of Minas Gerais, Belo Horizonte; Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte; Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054411158","display_name":"Gustavo Monti Rocha","orcid":null},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gustavo Monti Rocha","raw_affiliation_strings":["Federal University of Minas Gerais, Belo Horizonte, Brazil","Federal University of Minas Gerais, Belo Horizonte; Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte; Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037728158","display_name":"Mariane Moreira de Souza","orcid":null},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Mariane Moreira de Souza","raw_affiliation_strings":["Federal University of Minas Gerais, Belo Horizonte, Brazil","Federal University of Minas Gerais, Belo Horizonte; Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte; Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074342972","display_name":"Leonardo Aparecido Ciscon","orcid":null},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Leonardo Aparecido Ciscon","raw_affiliation_strings":["Federal University of Minas Gerais, Belo Horizonte, Brazil","Federal University of Minas Gerais, Belo Horizonte; Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte; Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083183720","display_name":"V.R. Borges","orcid":null},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vanessa Rodrigues Borges","raw_affiliation_strings":["Federal University of Minas Gerais, Belo Horizonte, Brazil","Federal University of Minas Gerais, Belo Horizonte; Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte; Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045643526","display_name":"Geraldo Robson Mateus","orcid":"https://orcid.org/0000-0002-7238-0714"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Geraldo Robson Mateus","raw_affiliation_strings":["Federal University of Minas Gerais, Belo Horizonte, Brazil","Federal University of Minas Gerais, Belo Horizonte; Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte; Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5054915474"],"corresponding_institution_ids":["https://openalex.org/I110200422"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13575115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9991999864578247,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.8040007948875427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7206286787986755},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6026532053947449},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5998480319976807},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5824585556983948},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.5524291396141052},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.5063995122909546},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.4631461799144745},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42772209644317627},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3754025399684906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37005531787872314},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.33974480628967285},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21987587213516235},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1962932050228119},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.15594714879989624},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1340947449207306},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10272839665412903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10044407844543457}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.8040007948875427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7206286787986755},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6026532053947449},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5998480319976807},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5824585556983948},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.5524291396141052},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.5063995122909546},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.4631461799144745},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42772209644317627},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3754025399684906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37005531787872314},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.33974480628967285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21987587213516235},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1962932050228119},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.15594714879989624},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1340947449207306},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10272839665412903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10044407844543457},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1363686.1363691","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1363686.1363691","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM symposium on Applied computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1550041487","https://openalex.org/W1986710404","https://openalex.org/W2024060531","https://openalex.org/W2079747430","https://openalex.org/W2096305430","https://openalex.org/W2111563176","https://openalex.org/W2122410182","https://openalex.org/W2556557142","https://openalex.org/W2980528516","https://openalex.org/W4206109200","https://openalex.org/W6676499174"],"related_works":["https://openalex.org/W2774602532","https://openalex.org/W1232705","https://openalex.org/W2460653416","https://openalex.org/W2385780082","https://openalex.org/W3117281083","https://openalex.org/W2053571861","https://openalex.org/W1977672343","https://openalex.org/W2077160445","https://openalex.org/W2996796639","https://openalex.org/W1987473975"],"abstract_inverted_index":{"In":[0],"the":[1,4,20,30,36,43,49,52,67,89,94,98,138,145],"last":[2],"years,":[3],"Vehicle":[5],"Routing":[6],"Problem":[7],"(VRP)":[8],"has":[9],"been":[10],"receiving":[11],"increasing":[12],"a":[13,56,81],"special":[14],"attention":[15],"due":[16],"its":[17],"importance":[18],"in":[19,55],"distribution":[21],"of":[22,42,51,91,96,135],"products.":[23],"Considering":[24],"demands":[25],"that":[26,70,87,137],"can":[27,71],"appear":[28],"during":[29],"service":[31],"day,":[32],"this":[33],"work":[34,61],"solves":[35],"Dynamic":[37],"VRP":[38],"(DVRP)":[39],"with":[40,93,133],"support":[41],"environment":[44,68],"simulator,":[45],"capable":[46],"to":[47,74,124,142],"emulate":[48],"behavior":[50],"vehicular":[53,103],"fleet":[54],"geographic":[57],"2D":[58],"space.":[59],"This":[60],"presents":[62],"two":[63],"main":[64],"contributions:":[65],"(i)":[66],"simulator":[69],"be":[72],"used":[73],"standardize":[75],"DVRP":[76],"test":[77],"cases;":[78],"and":[79,119,122],"(ii)":[80],"Vehicular":[82],"Waiting":[83],"Time":[84],"Heuristic":[85],"(VWTH),":[86],"delays":[88],"attendance":[90],"demand":[92],"meaning":[95],"reducing":[97],"total":[99],"distance":[100],"traveled":[101],"by":[102,110],"fleet.":[104],"The":[105,130],"proposed":[106],"heuristic":[107],"is":[108,140],"tested":[109],"four":[111],"optimization":[112],"algorithms":[113],"(Simulated":[114],"Annealing,":[115],"GRASP,":[116],"Memetic":[117],"Algorithm":[118],"Hill":[120],"Climbing),":[121],"submitted":[123],"statistical":[125],"tests":[126,131],"for":[127],"better":[128],"conclusions.":[129],"showed,":[132],"95%":[134],"confidence,":[136],"VWTH":[139],"able":[141],"improve":[143],"significantly":[144],"metaheuristics":[146],"results.":[147]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}