{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:40Z","timestamp":1750306960760,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,7,6]],"date-time":"2013-07-06T00:00:00Z","timestamp":1373068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,7,6]]},"DOI":"10.1145\/2464576.2466802","type":"proceedings-article","created":{"date-parts":[[2013,7,24]],"date-time":"2013-07-24T13:26:51Z","timestamp":1374672411000},"page":"1097-1102","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Using graphical information systems to improve vehicle routing problem instances"],"prefix":"10.1145","author":[{"given":"Neil","family":"Urquhart","sequence":"first","affiliation":[{"name":"Edinburgh Napier University, Edinburgh, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Catherine","family":"Scott","sequence":"additional","affiliation":[{"name":"Edinburgh Napier University, Edinburgh, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emma","family":"Hart","sequence":"additional","affiliation":[{"name":"Edinburgh Napier University, Edinburgh, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,7,6]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"25th Conference of Australian Institutes of Transport Research (CAITR 2003","author":"Akcelik R.","year":"2003","unstructured":"R. Akcelik and M. Besley , Operating cost, fuel consumption and emission models in aasidra and aamotion , 25th Conference of Australian Institutes of Transport Research (CAITR 2003 ), University of South Australia, Adelaide. , 2003 . R. Akcelik and M. Besley, Operating cost, fuel consumption and emission models in aasidra and aamotion, 25th Conference of Australian Institutes of Transport Research (CAITR 2003), University of South Australia, Adelaide., 2003."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1016\/0191-2615(85)90048-7"},{"unstructured":"D. Applegate and W. Cook Concorde combinatorial optimization and networked combinatorial optimization research and development environment http:\/\/www.math.princeton.edu\/tsp\/concorde.html 2002.  D. Applegate and W. Cook Concorde combinatorial optimization and networked combinatorial optimization research and development environment http:\/\/www.math.princeton.edu\/tsp\/concorde.html 2002.","key":"e_1_3_2_1_3_1"},{"unstructured":"D. Applegate W. Cook and A. Rohe Chained lin-kernighan for large travelling salesman problems http:\/\/www.citeseer.nj.nec.com\/applegate99chained.html 2000.  D. Applegate W. Cook and A. Rohe Chained lin-kernighan for large travelling salesman problems http:\/\/www.citeseer.nj.nec.com\/applegate99chained.html 2000.","key":"e_1_3_2_1_4_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_5_1","DOI":"10.1109\/4235.974843"},{"key":"e_1_3_2_1_6_1","first-page":"193","volume-title":"A parallel hybrid heuristic for the TSP, Applications of Evolutionary Computing. EvoWorkshops 2001: EvoCOP, EvoFlight","author":"Baraglia Ranieri","year":"2001","unstructured":"Ranieri Baraglia , Jos\u00e9 Ignacio Hidalgo, and Raffaele Perego , A parallel hybrid heuristic for the TSP, Applications of Evolutionary Computing. EvoWorkshops 2001: EvoCOP, EvoFlight , Evo IASP , EvoLearn, and EvoSTIM. Proceedings (Como, Italy) (Egbert J W Boers, Stefano Cagnoni, Jens Gottlieb, Emma Hart, Pier Luca Lanzi, G\u00fcnther Raidl, Robert E. Smith, and Harald Tijink, eds.), vol. 2037 , Springer-Verlag , 18-19 2001 , pp. 193 -- 202 . Ranieri Baraglia, Jos\u00e9 Ignacio Hidalgo, and Raffaele Perego, A parallel hybrid heuristic for the TSP, Applications of Evolutionary Computing. EvoWorkshops 2001: EvoCOP, EvoFlight, EvoIASP, EvoLearn, and EvoSTIM. Proceedings (Como, Italy) (Egbert J W Boers, Stefano Cagnoni, Jens Gottlieb, Emma Hart, Pier Luca Lanzi, G\u00fcnther Raidl, Robert E. Smith, and Harald Tijink, eds.), vol. 2037, Springer-Verlag, 18-19 2001, pp. 193--202."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.5555\/645513.657758"},{"volume-title":"http:\/\/www.emisia.com\/copert\/","year":"2010","unstructured":"COPERT-4 , http:\/\/www.emisia.com\/copert\/ , 2010 . COPERT-4, http:\/\/www.emisia.com\/copert\/, 2010.","key":"e_1_3_2_1_10_1"},{"key":"e_1_3_2_1_11_1","volume-title":"IMultidisciplinary design optimization: Sate of the art","author":"Dennis J.","year":"1997","unstructured":"J. Dennis and V. Torczon , Managing approximate models in optimization , IMultidisciplinary design optimization: Sate of the art ( 1997 ), 121--136. J. Dennis and V. Torczon, Managing approximate models in optimization, IMultidisciplinary design optimization: Sate of the art (1997), 121--136."},{"unstructured":"Department for the Environment Food and Rural Affairs NAEI national atmospheric emissions inventory http:\/\/www.naei.org.uk\/ 2009.  Department for the Environment Food and Rural Affairs NAEI national atmospheric emissions inventory http:\/\/www.naei.org.uk\/ 2009.","key":"e_1_3_2_1_12_1"},{"key":"e_1_3_2_1_13_1","first-page":"2732","volume-title":"IEEE Congress on Evolutionary Computation","author":"Harris Irina","year":"2009","unstructured":"Irina Harris , Christine L. Mumford , and Mohamed M . Naim, The multi-objective uncapacitated facility location problem for green logistics , IEEE Congress on Evolutionary Computation , 2009 , pp. 2732 -- 2739 . Irina Harris, Christine L. Mumford, and Mohamed M. Naim, The multi-objective uncapacitated facility location problem for green logistics, IEEE Congress on Evolutionary Computation, 2009, pp. 2732--2739."},{"key":"e_1_3_2_1_14_1","first-page":"2","article-title":"Vehicle dispatching with time-dependent travel times","author":"Ichoua Soumia","year":"2003","unstructured":"Soumia Ichoua , Michel Gendreau , and Jean-Yves Potvin , Vehicle dispatching with time-dependent travel times , European Journal of Operational Research144 ( 2003 ), no. 2 , 379--396. Soumia Ichoua, Michel Gendreau, and Jean-Yves Potvin, Vehicle dispatching with time-dependent travel times, European Journal of Operational Research144 (2003), no. 2, 379--396.","journal-title":"European Journal of Operational Research144 ("},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1007\/s00500-003-0328-5"},{"key":"e_1_3_2_1_16_1","first-page":"592","volume-title":"Proceedings of IEEE Congress on Evolutionary Computation.","volume":"1","author":"Olhofer Y. JIN, M.","year":"2000","unstructured":"Y. JIN, M. Olhofer , and B. Sendhoff , Managing approximate models in evolutionary aerodynamic design optimization , Proceedings of IEEE Congress on Evolutionary Computation. Volume 1 ., IEEE, 2000 , pp. 592 -- 599 . Y. JIN, M. Olhofer, and B. Sendhoff, Managing approximate models in evolutionary aerodynamic design optimization, Proceedings of IEEE Congress on Evolutionary Computation. Volume 1., IEEE, 2000, pp. 592--599."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1287\/opre.21.2.498"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1287\/trsc.26.3.185"},{"key":"e_1_3_2_1_19_1","first-page":"187","article-title":"Victor, An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet","author":"Ochi Luiz Satoru","year":"1998","unstructured":"Luiz Satoru Ochi , Dalessandro Soares Vianna , L\u00facia Maria de A. Drummond , and Andr\u00e9 O . Victor, An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet , EuroGP , 1998 , pp. 187 -- 195 . Luiz Satoru Ochi, Dalessandro Soares Vianna, L\u00facia Maria de A. Drummond, and Andr\u00e9 O. Victor, An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet, EuroGP, 1998, pp. 187--195.","journal-title":"EuroGP"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1007\/s10489-006-6926-z"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1007\/s10489-006-6926-z"},{"volume-title":"http:\/\/www.openstreetmap.org","year":"2012","unstructured":"OpenStreetmapFoundation , http:\/\/www.openstreetmap.org , 2012 . OpenStreetmapFoundation, http:\/\/www.openstreetmap.org, 2012.","key":"e_1_3_2_1_22_1"},{"key":"e_1_3_2_1_23_1","first-page":"1","article-title":"A review of bio-inspired algorithms for vehicle routing","author":"Potvin Jean-Yves","year":"2009","unstructured":"Jean-Yves Potvin , A review of bio-inspired algorithms for vehicle routing , Bio-inspired Algorithms for the Vehicle Routing Problem , 2009 , pp. 1 -- 34 . Jean-Yves Potvin, A review of bio-inspired algorithms for vehicle routing, Bio-inspired Algorithms for the Vehicle Routing Problem, 2009, pp. 1--34.","journal-title":"Bio-inspired Algorithms for the Vehicle Routing Problem"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1016\/j.engappai.2008.10.006"},{"key":"e_1_3_2_1_25_1","first-page":"551","volume-title":"Proceedings of genetic and Evolutionary Computation Conference","author":"Sastry K.","year":"2001","unstructured":"K. Sastry , D. E. Goldberg , and M. Pelikan , Don't evaluate, inherit , Proceedings of genetic and Evolutionary Computation Conference , Morgan Kaufmann , 2001 , pp. 551 -- 558 . K. Sastry, D. E. Goldberg, and M. Pelikan, Don't evaluate, inherit, Proceedings of genetic and Evolutionary Computation Conference, Morgan Kaufmann, 2001, pp. 551--558."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_26_1","DOI":"10.1287\/opre.35.2.254"},{"key":"e_1_3_2_1_27_1","first-page":"506","volume-title":"Proceedings of the Fifth International Conference on Genetic Algorithms (Stephenie Forrest, ed.)","author":"Thangiah Sam R","year":"1993","unstructured":"Sam R Thangiah , Rajini Vinayaamoorthy , and Amanda V Gubbi , Vehicle routing with time deadlines using genetic and local algorithms , Proceedings of the Fifth International Conference on Genetic Algorithms (Stephenie Forrest, ed.) , Morgan Kaufmann , 1993 , pp. 506 -- 515 . Sam R Thangiah, Rajini Vinayaamoorthy, and Amanda V Gubbi, Vehicle routing with time deadlines using genetic and local algorithms, Proceedings of the Fifth International Conference on Genetic Algorithms (Stephenie Forrest, ed.), Morgan Kaufmann, 1993, pp. 506--515."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_28_1","DOI":"10.1016\/S0166-218X(01)00351-1"},{"key":"e_1_3_2_1_29_1","volume-title":"Expanding metropolitan highways: implications for air quality and energy use: Special report 245","author":"Board Transportation Research","year":"1995","unstructured":"Transportation Research Board , Expanding metropolitan highways: implications for air quality and energy use: Special report 245 , The National Academies Press , 1995 . Transportation Research Board, Expanding metropolitan highways: implications for air quality and energy use: Special report 245, The National Academies Press, 1995."},{"key":"e_1_3_2_1_30_1","volume-title":"Using real-world geospatial data with evolutionary algorithms","author":"Urquhart N.","year":"2010","unstructured":"N. Urquhart , Using real-world geospatial data with evolutionary algorithms , Universities' Transport Study Group , 2010 . N. Urquhart, Using real-world geospatial data with evolutionary algorithms, Universities' Transport Study Group, 2010."}],"event":{"sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"acronym":"GECCO '13","name":"GECCO '13: Genetic and Evolutionary Computation Conference","location":"Amsterdam The Netherlands"},"container-title":["Proceedings of the 15th annual conference companion on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464576.2466802","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2464576.2466802","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:12Z","timestamp":1750235952000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464576.2466802"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,6]]},"references-count":28,"alternative-id":["10.1145\/2464576.2466802","10.1145\/2464576"],"URL":"https:\/\/doi.org\/10.1145\/2464576.2466802","relation":{},"subject":[],"published":{"date-parts":[[2013,7,6]]},"assertion":[{"value":"2013-07-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}