[发明专利]一种在环境约束下的车辆路径智能搜索方法

摘要

本发明涉及一种在环境约束下的车辆路径智能搜索方法，属于人工智能车辆路径规划领域。本方法在考虑各种复杂地形和波动气象等约束条件下，通过构建恰当数量的目标点、车辆数目及地图，提出一个以最小化最后一个任务完工时间为目标，由目标点聚类和路径搜索构成的嵌套式算法，在构建的地图上将目标点分配给各个车辆，为每个车辆自动搜索计算出最优的行车路径。本方法考虑了各目标点有不同任务，每个任务耗时不同的特性，具有稳定高效的性能表现。本方法结合了机器学习方法与启发式方法，表现出良好的适应能力。