[发明专利]一种面向粗略定位的协同车辆路径优化方法

摘要

本发明公开了一种面向粗略定位的协同车辆路径优化方法，根据物流服务供应商向其合作伙伴提供的顾客的粗略定位信息，构建面向粗略定位的协同车辆路径模型，并运用LNS和局部搜索算法相结合的改进型蚁群优化算法对面向粗略定位的协同车辆路径问题进行求解。通过本发明的技术方案，物流服务供应商形成横向物流联盟，优化整个物流配送网络，将大大降低运输成本。相比其它现有技术，本发明能更有效地求解面向粗略定位的协同车辆路径问题，能够得出较优解。

主权项

1.一种面向粗略定位的协同车辆路径优化方法，其特征在于，所述面向粗略定位的协同车辆路径优化方法，包括：根据物流服务供应商向其合作伙伴提供的顾客的粗略定位信息，构建面向粗略定位的协同车辆路径模型，所述协同车辆路径模型以最小运输成本为目标函数，所述目标函数对应的运输成本包括物流服务供应商到达粗略定位的运输成本和在粗略定位中的运输成本，及顾客自己的物流服务供应商为其提供服务时所产生的运输成本；基于蚁群优化算法构建目标函数的初始解；采用LNS算法提升当前最优解和全局最优解；采用局部搜索算法进一步提升当前最优解和全局最优解；判断是否满足迭代终止条件，在满足迭代终止条件时，输出最优路径计划，否则返回继续进行迭代。