[发明专利]多链路竞合式优化算法

权利要求书

1.多链路竞合式优化算法，其特征在于：包括步骤：

底胚方案的快速初始化，采用局部搜索、切平面法、描算法、C-W节约法、由远及近启发聚类和旅行商规划方法快速生成符合时间窗要求、同行要求、拆分次数限制、行驶时长限制、途经点限制、拼载延时限制、多车型和多温区约束条件的初始方案；

使用多个相互独立的优化处理程序单元对多个初始方案进行优化；

使用仲裁程序单元对优化后的多个方案进行评审，并且保留其中的符合评审标准的多个方案；

对每一个底胚方案设置年龄属性，并且在每次底胚方案和优化后的方案得以保留后年龄加n，并设置存活年限m，当底胚方案和优化后的方案的年龄达到存活年限后，则优先采用年龄更小的底胚方案和优化后的方案；

扫描整个路线方案，采用贪心算法，去掉最影响费用和服务效果的路线或者服务点进行重新拼接规划，对局部路线进行调整。

2.根据权利要求1所述的多链路竞合式优化算法，其特征在于：所述优化处理程序对初始方案的优化遵循局部搜索和贪心算法。

3.根据权利要求1所述的多链路竞合式优化算法，其特征在于：所述仲裁程序单元的评审标准包括需求满足率、形式时长、运送及时率和时间倍数。