在已知AGV运行的地图(可手动输入)和AGV运行速度的情况下实现单台AGV路径规划的最短路径算法，并动态显示AGV的运行。同时给出了两个地点两台AGV的自动分配最短路径规划的算法并动态显示。
2019-12-21 20:58:19
1.73MB
1
旅行商问题(Traveling Saleman Problem，TSP)是车辆路径调度问题(VRP)的特例，由于数学家已证明TSP问题是NP难题，因此，VRP也属于NP难题。旅行商问题（TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。
2019-12-21 20:26:14
3KB
1