点顺序的方法DETABA以二种乱数选取节点的方法产生初始解找到其中最佳的解作为初始解再以插入法I
serti
oProcdeuer作为搜寻邻近解的移步方法最后以2一opt改善方法找到最优解的值；suche
1999成功地将自组织影射网络应用在车辆配送区域及路线规划问题的求解上其算法的主要概念是利用类神经网络快速运算、自我组织与平行处理的特性配合M个一维环状网络拓扑来表现车辆路线配
f送问题；TRalphs（2003）等美国利哈伊大学的研究者对CVRP问题模型进行了研究，CVRP是相对VRP问题提出的，表示参与配送任务的每一辆车都有自身的约束条件，如载重量、最大行驶里程等等，在满足这些约束条件的前提下，完成所有网点订单任务的配送，目标是总成本最少的路径规划问题，后来有很多研究者在CVRP问题模型的基础上提出了带有时间窗约束的CVRP问题模型，本文的研究的物流路径规划问题带有多
个时间窗约束5。
在这些论文相继发表之后由于该问题无论在理论上还是应用上都具有代表性它是典型的物流配送优化
问题，引起更多学者对许多相关学科的研究导致该问题变成运筹学研究的焦点。
122国内研究现状
通过查阅相关文献资料了解到目前国内学者在企业的物流路径优化问题的研究起步较晚，有些学者在
研究这方面课题时也提出过一些有建设性的思路6：
杨宝石（2013）把城市快递配送路径问题看作是简单的旅行商问题（TravelSalesma
Problem，
TSP），针对该问题模型除了考虑了一般性的约束之外，仅仅只额外考虑了容量约束。当问题规模不大时，可
以得到全局最优解。丁洁（2012）则将城市快递配送路径问题转化为多重旅行商问题（MultiTravelSalesma
Problem，MTSP），同时考虑到MTSP问题求解难度较大，故先将其转化为TSP问题，接着结合最小生成树的深度优先搜索算法来确定快递员最终的行车路线，以求得到该问题的近似最优解；何俊生（2013）针对同城快递配送路径问题，提出了两个模型，一个不考虑时间窗约束仅考虑容量约
束，另一个同时考虑，采用Dijkstra遗传优化算法求解并进行了比较对比分析。姜艳和关雪（2008）提出了一个线性混合整数规划模型，该模型主要考虑时间窗约束和单车快件数目上限约束；杨从平（2014）针对快递物流配送车辆路径问题，考虑了容量约束和单车最大行程距离约束，采用蚁
群算法对桂林市某快递网络的配送路径进行了优化。李炳会（2008）则用超时惩罚对时间约束进行了替代，即快递超过预定时间需要赔偿以进行惩罚；r