路线规划算法类图
2016-03-15 16:34:44 65 举报
路线规划算法类图主要包含以下几个部分:起点、终点、路径和节点。起点和终点是路线的起始和终止位置,路径是由一系列节点组成的,表示从起点到终点的行驶路线。节点可以是交叉路口、转弯点等,每个节点都有其唯一的标识符和坐标信息。在算法中,首先根据起点和终点的位置信息,计算出所有可能的路径,然后通过一定的评估函数对每条路径进行评分,最终选择评分最高的路径作为最优解。此外,还可以考虑一些约束条件,如道路限速、交通拥堵等,以提高算法的准确性和实用性。
作者其他创作
大纲/内容
1
ProjectDao
-project:Porject
+save()+findById()+findByParkId()+updateProject()+delete()
Ant
-tour: int[]-project : int -length : int-count: int
AOC
-ants:Ant []-antCount:int -distance:int [][]-pheromone:double [][]- cityCount:int-bestTour:int []-city:List -bestLength:int
PlaningRouteService
-routeDao
+planning()+savePlannigRoute()+findByParkId()+findById()
City
-projects: List-distance:int[][]
PlanBy01Package
+getSovle:List+knapsack:List+findPath:List
Project
-projectId : int-projectName : String -projectLng : double-projectLati : double
0 条评论
下一页