[发明专利]一种实现多目的地最优路径规划的导航系统

权利要求书

1.一种实现多目的地最优路径规划的导航系统，其特征在于：包括路径粗规划单元（1）、目的地分析单元（2）、时间预算单元（3）、位置安排单元（4）和统筹处理单元（5）；

所述路径粗规划单元（1）用于规划主要到达目的地的主通行路径；

所述目的地分析单元（2）用于对多个目的地的信息进行分析，以获得每个目的地景点的最佳观测时间以及每个目的地风景点之间的距离；

所述时间预算单元（3）用于对驾驶员达到路径粗规划单元（1）规划的路线的时间、及达到位置后的时间进行预算，并根据预算的时间对目的地景点最佳观看时间的景点信息进行搜索；

所述时间预算单元（3）包括粗规划路径行驶预测模块（31）、时间读取加载模块（32）、时间段景点分析模块（33）和景点时间排序模块（34）；

所述粗规划路径行驶预测模块（31）用于系统对路径粗规划单元（1）设置的粗规划路径行驶达到终点的时间进行预测；

所述时间读取加载模块（32）用于读取驾驶员驾驶汽车前的时间以及将到达粗规划路径终点的时间，并将两个时间相互叠加；

所述时间段景点分析模块（33）用于分析每个景点最佳风景的时间段，并挑选出时间段交错的景点；

所述景点时间排序模块（34）用于对时间段景点分析模块（33）统计的时间段进行时间点数的排序，以获得每个景点最佳风景时间段的排序表；

所述位置安排单元（4）用于对每个目的地景点周边的设备进行搜索；

所述统筹处理单元（5）用于对时间预算单元（3）和位置安排单元（4）收集的信息进行统一处理，以获得多目的地的最佳行径路线；

所述统筹处理单元（5）包括时间排布模块（51）、时间预测模块（52）、情况分析模块（53）和首达点排序模块（54）；

所述时间排布模块（51）用于根据时间读取加载模块（32）预测达到粗规划路径终点的时间以及景点时间排序模块（34）排出的排序表制定一个时间排布表；

所述时间预测模块（52）用于预测从粗规划路径终点达到景点的时间，以判断粗规划路径终点到达景点的时间是否会超过或即将超过景点最佳风景的观测的时间；

所述情况分析模块（53）用于接收并整合目的地分析单元（2）、时间预算单元（3）和位置安排单元（4）的情况数据，并根据整合的数据对每个景点的最美景点时间段、到达景点的时间、景点的周边设备情况和每个景点之间驾车的时间进行整体分析，并在分析时将分析的数据和景点的数据连接在一起；

所述首达点排序模块（54）用于接收情况分析模块（53）分析的情况，并根据情况分析模块（53）分析的情况对每个目的地的景点进行排序；

所述统筹处理单元（5）还包括景点路径规划模块（55）、路径叠加模块（56）和显示模块（57）；

所述景点路径规划模块（55）用于根据首达点排序模块（54）排序好的景点顺序进行路径的规划，以获得多个景点之间的通行路径；

所述路径叠加模块（56）用于将路径粗规划单元（1）规划的粗规划路径和景点路径规划模块（55）规划的路径合并在一起；

所述显示模块（57）用于将显示模块（57）、路径粗规划单元（1）、时间预算单元（3）中的数据显示出来。

2.根据权利要求1所述的实现多目的地最优路径规划的导航系统，其特征在于：所述路径粗规划单元（1）包括多点目的地输入模块（11）、目的地位置探索模块（12）、行径路径规划模块（13）；

所述多点目的地输入模块（11）用于驾驶员将多个目的地的信息输入到系统中；

所述目的地位置探索模块（12）用于系统对路径粗规划单元（1）接收到的目的地的位置进行搜索，以获得多个目的地的位置；

所述行径路径规划模块（13）用于对汽车的行径路径进行规划，以获得一条到达多个目的地位置的主通行路径。

3.根据权利要求1所述的实现多目的地最优路径规划的导航系统，其特征在于：所述目的地分析单元（2）包括目的地景点分析模块（21）、最佳景点时间统计模块（22）和目的地间距离分析模块（23）；

所述目的地景点分析模块（21）用于对多个目的地的景点进行分析，以获得每个目的地中的景点数据；

所述最佳景点时间统计模块（22）用于搜索每个目的地景点的最佳风景的出现时间；

所述目的地间距离分析模块（23）用于计算每个目的地之间的距离以及驾驶的时间。