扫描法在车辆路径问题中的应用.pdfVIP

物流科技 2016 年第 8 期 Logistics Sci-Tech No.8, 2016 ·交通运输· 文章编号: 1 ∞2-31∞ (2016) 创刊脱2斗4 [白费烹烹至黑d喃男赞lfpp黑月 \ 曹 茜，文乔 让海电刀学院，上海却 1301) CAO Qian, WEN Qiao β阳咆hai. University of Electric Aωer， Sluu啄加i 201301, China) 摘 要:随着经济的高速发展，物流行业发展也进入了加速前进的步伐中，而想要在加速前进中不被时代落下，就必须不 断优化物流环节，使总成本达到最小化。物;或企业往往会在车辆路径的选择方面进行多方面的考虑，文章主要研究了车辆路径 问题，它是运筹学和组合优化领裁的研究热点问题之一。主要通过扫描法来解决车辆路径问题，其中运用了 EXCEL 的规划求解 方法。同时综合安吉汽车物流有限公司的车辆4-径问题的案例，用扫描法给出了相应的最优路径方案。 关键词: VRP 模型;扫描法;规划求解 中圈分提号: U116.2 文献标iR码 :A Abstract: With the rapid development of econorny, the development of logistics industry has also entered the pace of accelerating the pace of progress. And we must continue to optimize logistics links, 50 that the total cost to be minimized and not fall in the era of accelerated advance. The logistics ent.erprises tend to be considered in the selection operation of the routing. 叽lis paper mainly consìders the vehicle routing problem, it is one of th e hot topics in the fìel d of operations research and combinatorial op? ti m.i zation .ηle scanning method is used to solve the vehicle routing problem, which includes EXCEL programrning solver methods. Meanwhile, the case of the vehicle routing problem for Anji automotive logistics company is given, and the optìmal routing is ob? tained by using scanning method. Key words: vehicle routing problem; scanning method; programming solver …一一一一一 0 引?? 在物流企业中，物流运输的成本几乎占了整个物流环节的一半，为了获取更加可观的利益，企业往往会在运行线路的选择 方面进行多方面的考虑，由此引申出了车辆路径问题 。 车辆路