哈尔滨理工大学学士学位论文基于旅行商模型的无人车搜索路径规划研究摘 要无人车在多目标搜索任务中需依次到达一些不同点再回到出发点，这可以抽象成一个旅行商问题（Traveling Salesman Problem，TSP）。本文对路径规划进行从无环境限制到有地形限制的时间最短再到有移动目标集合的问题进行研究。在静态求解方面，实现整数规划（Integer Linear Programming，ILP）、分 支 定 界 （ Branch and Bound ， B&B ） 与 动 态 规 划 法 （ Dynamic Programming，DP）等精确算法，以及贪心算法（ Greedy）、模拟退火（ Simulated Annealing ， S...
发表评论取消回复