随着在1959年物流配送路径优化问题的首次被人们提出，自此，很快引起应用数学、运筹学、组合数学、物流科学、图论与网络分析、计算机应用等学科的专家与运输计划制定者和管理者的极大重视，成为运筹学与组合优化领域的前沿与研究热点问题[1]。我国物流对于配送路线优化相关问题的探究发展是在上个世纪九十年代才开始的，所以发展速度相对于其他发达国家缓慢很多。

我国企业物流行业经过多年的研究探索已经取得了不错的成就，一些重点领域方面的研究也取得了很大突破。虽然我国对配送路线优化问题的算法研究还处在初始阶段，与国外还有较大的差距，但是就目前国内发展形势来说已经有了一部分的改进。其中特别是很多企业开始利用启发式算法和智能算法的混合算法寻找车辆配送的最优化路径，大大减少了成本。另外，现实企业在解决车辆最短路径问题时，不论是传统还是现代启发式算法都可以克服线性规划方面的缺陷。79419

2007年，学者韩静和李军通过努力研究整理探索前人的算法，从而提出了蚁群算法的一种改进方案，得到了很不错的效果[2]。

2008年，王勇和池洁两人巧妙地利用运筹学的动态规划方法，将其运用到实际的物流配送路线优化问题的，也有了一定的改善[3]。

2009年，李尧和芮小平运用SOM在网络训练的过程中神经元空间拓扑的特性不变的原理，将其运用到配送路径的优化问题上，得到了社会的认同[4]。

2013年，王静在《浅析我国市内物流配送发展》总结出“延续现有模式，改变传统思维；优化送货线路，降低配送成本”。“延续现有模式”就是保持按照如今成功的线路送货模式；“改变传统思维”就是打破传统的一辆车、一条路线的日配送模式思维；“优化送货线路”就是在传统陈旧的配送服务模式下，将整个多条配送路线合理有效地整合成一条；“降低配送成本”就是在采用新的配送模式下，实现车辆的满载率，同样减少车辆的出车次数，从而减少物流配送成本。另外提出了以顾客为核心的增值服务、满足顾客促销为核心的增值服务、创设施增值服务、信息作业的增值服务以及代理人增值服务[5]。提出将配送运输过程归结为表述问题的数学模型，设计求解问题的算法，然后用计算机求得合理可行的优化方案，主要是车辆分配和配送路线的生成，所有车组均由先进的计算机网络系统进行统一调度[5]。论文网

2013年，姚文隽在《物流配送网络优化研究》中提出配送中心需要作的决策是如何选择配送路线使得总的测运输距离最短，同时既能满足客户对时间的需求，又能满足配送中心节约成本的要求。运用基于动态规划的Dijkstra算法，对Dijkstra算法加以改进，即依据节点的地理位置，把网络分成若干子网络，各网络由后至前依次利用Dijkstra算法搜索，降低每次求解的节点数和路径数，从而提高路径搜索效率[6]。以此达到配送网络的优化。

2013年王天成在《物流配送车辆优化调度问题概述》中指出从1959年首次提出物流配送车辆优化调度问题直至发展到今天，物流配送行业一直致力于在满足一定约束条件下（包括用户需求和现实因素的限制等），选取最为合适的行车路线，争取最大面积覆盖取送货点，优化各项指标，最终实现效益的不断攀升[7]。当前对于物流配送车辆优化调度问题的研究，模型设计比较简单，而且将影响因素孤立开来，使得构造的模型与现实复杂的情况出入较大。其次，典型模型的设计与实际情况不符，如典型模型默认是集货送货一体化的问题。