对于物流配送最优路径的各种模型以及算法已经发展的较为成熟。目前，解决物流车辆最短路径优化问题的算法较多，大多普遍使用的是Dijkstra算法和Floyd算法，但是每种算法的局限性还是很强，投入到实际应用中时还是没有理想的效果。

2国外研究综述

一些发达国家目前已经对于物流配送路径优化问题方面做了大量的研究，相关的理论也已经趋于成熟。所以，发达国家的一些相关成熟理论方案已经应用到了国家的农业生产、企业运转、公共服务设施等多方面，例如邮局邮递员信件的投递、奶制品的及时配送、一些连锁商店货物配送的便捷等等。国外发达国家的物流成本比较低的原因除了以上，是因为其成熟的理论成果除了在车辆运输有比较广泛的应用外，对于其他的相关领域都有了不错的应用。

YasanurKayikci在《联运货运物流中心位置决定的概念模型》一文中指出，持续增长的货运交通拥堵和空气污染在城市和土地利用发展失衡和低效的增加推动公共机构和用户找到替代的物流解决方案来缓解货运的问题。联运货运物流中心扮演着重要

的角色在实现社会经济和环境可持续发展提高的最优集成不同模式提供一个有效的和具有成本效益的使用交通系统通过面向客户，上门服务，有利于交通运营商之间的竞争[8]。

MatthewJ。Roor等在《一个基于主体建模的物流服务概念框架》中指出，在过去的几十年里,各类货运方式多种多样，供应链管理和运筹学方法达到了提高效率的目的，每个在货运系统中扮演相互联系重要角色的因素,他们随时间变化的相互作用的重要性在于可以发展更多的货运系统公共部门行为模型，提出了货运微观仿真模型的概念框架[9]。

随着各方面技术的发展，国外对于车辆调度问题和车辆路径问题，应用了现代计算机、现代数学以及其他相关学科等进行了大范围的研究创新，取得了很大的成果。并且一些常用且比较有效成熟的车辆问题算法己被人们广泛运用于了实际生活的配送调度系统。现如今，美国IBM的科技化的VSPX系统就是利用启发式算法和最短路径算法为主要的混合优化算法，另外美国美孚企业的HpCAD系统利用的是扫描法来科学合理化地调度车辆。同样，日本也采用节约里程法为主要算法应用。如今发达国家的物流配送现状如下。

（1）美国现代物流配送现状美国作为经济大国，其物流配送的的重要性在上世纪六十年代左右就引起了全社

会的广泛重视，所以美国政府和相关企业采取了创新型措施:一是配送中心的改造，通过其他一些老式仓库的改建；二是利用高级的计算机管理系统网络，对于物流整个系统进行科学合理化操作管理；三是对于美国一些大型的连锁便利超市，组建一个共同的经济配送中心，促进连锁店根本上的效益的增长。

美国连锁店的配送中心有仓储型配送中心、批发型配送中心和零售型配送中心。第一是存储型配送中心，这种类型的业务范围就是科学合理地管理客户货物资源，保证货物的质量和安全。第二是批发型的配送中心，这种配送中心运转依靠的是高效的计算机管理，如果有订单信息可以通过计算机实时获取，然后利用计算机计算配货，这样大大提升了配送效率。第三是是零售型配送中心，最具有代表性的就是美国的沃尔玛超市。这种的配送中心就是为了保证沃尔玛超市的稳定供货和货物质量保证，从而确保各店稳定运营。

（2）日本现代物流配送现状日本作为亚洲的发达国家，虽然领土面积很小，但是资源的利用率是排在世界前 物流配送路径优化国内外研究现状(2):http://www.youerw.com/guanli/lunwen_91796.html