{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,24]],"date-time":"2023-10-24T06:10:23Z","timestamp":1698127823227},"reference-count":23,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":4666,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1994,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper creates and tests a vehicle routing heuristic that combines features of continuous space modeling and discrete modeling. The goals of the paper were (1) to determine whether exploiting continuous space approximations in the formation of an initial partition of customers into districts produces significant improvements in solution quality and (2) to test the validity of Daganzo's route\u2010length approximation in cases where shipment sizes are either identical or variable. The initial partition is created by dividing the service region into multiple annuli and then partitioning the annuli with a modified sweep algorithm. The initial solution is iteratively updated with a generalized assignment algorithm, which employs a new method for approximating the cost of inserting a stop into a tour. Computational tests have been systematically performed on over 500 sample problems with up to 170 stops and 70 districts. Unlike prior research, sample problems are sufficiently large to exhibit the multiple\u2010annuli phenomenon studied in Daganzo's work. Results show that continuous space models can provide substantial improvements in the initial customer partition compared to single\u2010annulus methods. However, after repeated application of a generalized assignment algorithm, the initial advantage of the continuous space solution tends to evaporate. Results also show that Daganzo's model provides accurate predictions of average distance between stops, especially on large problems with identical shipment sizes. \u00a9 1994 by John Wiley &amp; Sons, Inc.<\/jats:p>","DOI":"10.1002\/net.3230240106","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T17:17:43Z","timestamp":1178990263000},"page":"43-56","source":"Crossref","is-referenced-by-count":10,"title":["Use of continuous approximations within discrete algorithms for routing vehicles: Experimental results and interpretation"],"prefix":"10.1002","volume":"24","author":[{"given":"Randolph W.","family":"Hall","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yafeng","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100034095"},{"key":"e_1_2_1_3_2","first-page":"105","article-title":"Routing and scheduling of vehicles and crews: The state of the art","volume":"10","author":"Bodin L.","year":"1983","journal-title":"Comput. Operations Res."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1969.101"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.18.4.331"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300000784"},{"key":"e_1_2_1_7_2","volume-title":"Optimal solution of vehicle routing problems using minimum K\u2010trees. Department of Decision Sciences, The Wharton School","author":"Fisher M. L.","year":"1990"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110205"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.32.9.1095"},{"key":"e_1_2_1_10_2","volume-title":"Vehicle Routing: Methods and Studies","author":"Golden B. L.","year":"1988"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.10.4.527"},{"key":"e_1_2_1_12_2","first-page":"47","volume-title":"Vehicle Routing: Methods and Studies","author":"Haimovich M.","year":"1988"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(89)90035-0"},{"key":"e_1_2_1_14_2","unstructured":"A.LangevinandY.Saint\u2010Mleux A decision support system for physical distribution planning. Centre de Recherche sur les Transports Universite de Montreal CRT\u2010764 (1991)."},{"key":"e_1_2_1_15_2","first-page":"147","article-title":"Exact algorithms for the vehicle routing problem","volume":"31","author":"LaPorte G.","year":"1987","journal-title":"Ann. Discrete Math."},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110209"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140408"},{"key":"e_1_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(86)90008-1"},{"key":"e_1_2_1_20_2","unstructured":"M.Racer Coordinating inbound and outbound vehicle routes within a decentralized decision environment. PhD Thesis Dept. of Industrial Engineering and Operations Research University of California at Berkeley (1990)."},{"key":"e_1_2_1_21_2","volume-title":"Mathematical Programming","author":"Reinfeld N. V.","year":"1958"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(90)90002-G"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580430"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.2307\/2031707"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230240106","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230240106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T23:56:22Z","timestamp":1698105382000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230240106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["10.1002\/net.3230240106"],"URL":"https:\/\/doi.org\/10.1002\/net.3230240106","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}