Optimal route selection method in multitask navigation
暂无分享,去创建一个
The invention relates to an electronic map technology and provides an optimal path selection method in multi-task navigation, and the optimal path selection method comprises the following steps: a. a start point and a terminal point in multiple task points are determined; b. optimal paths between every two task points are calculated; b1. one task point thereof is taken as a marked point, the other task point and all the middle points are taken as unmarked points; b2. the unmarked point with the minimum path parameter is recorded and marked, the former marked point which is corresponding to the unmarked point with the minimum path parameter is recorded; b3. the unmarked point with the minimum cumulative path parameter from the first marked point is marked, the former marked task point which is corresponding to the unmarked point with the minimum cumulative path parameter is recorded till the other task point is marked; c. a path combination which is composed of a plurality of task points is respectively carried out the accumulation of the path parameter, and the path with the minimum path parameter is selected to be the optimal path of the multi-task navigation. The optimal path selection method of the invention is conductive to reducing the time which is spent in the road of logistics, express and various tasks and reducing the costs for completing the tasks.