一种面向粗略定位的协同车辆路径优化方法

摘要

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