[发明专利]一种导航路径规划方法及装置

权利要求书

1.一种导航路径规划方法，其特征在于，所述方法包括：

在确定当前时间间隔内获取到导航客户端发送的路线信息时，获取城市的路况信息，所述路线信息包括至少一条路径；

在确定上一时间间隔接收到所述导航客户端发送的路线信息时，根据所述当前时间间隔内获取的路线信息、所述路况信息和预设权重进行计算，得到预测时间段内每一路径的第一车密度；

利用退火算法优化每一路径的第一车密度的熵，得到所述导航客户端对应的规划路径；

将车辆的规划路径发送给对应的所述导航客户端，以便所述导航客户端进行导航；

其中，所述利用退火算法优化每一路径的第一车密度的熵，得到导航客户端对应的规划路径，包括：

根据每一编码路径对应的第一车密度计算每一第一车密度的熵；

将每一第一车密度的熵作为目标函数利用退火算法对目标函数进行计算，确定最优的目标函数；

根据最优的目标函数，确定与其对应第一车密度；进而确定该第一车密度对应的路径编码，以得到每一导航客户端对应的规划路径。

2.根据权利要求1所述的方法，其特征在于，还包括：

在确定上一时间间隔未接收到所述导航客户端发送的路线信息时，根据所述当前时间间隔内获取的路线信息和所述路况信息进行计算，得到预测时间段内每一路径的第一车密度。

3.根据权利要求2所述的方法，其特征在于，所述根据所述当前时间间隔内获取的路线信息和所述路况信息进行计算，得到预测时间段内每一路径的第一车密度，包括：

对所述当前时间间隔内获取的路线信息中每一路径配置标识，得到编码路径；

根据所述路况信息，确定当前时刻每一路段所对应的车辆数量；

根据当前时刻每一路段所对应的车辆数量进行计算，确定预测时间段内每一编码路径对应的第一车密度。

4.根据权利要求1所述的方法，其特征在于，所述根据所述当前时间间隔内获取的路线信息、所述路况信息和预设权重进行计算，得到预测时间段内每一路径的第一车密度，包括：

对所述当前时间间隔内获取的路线信息中每一路径配置标识，得到编码路径；

根据所述路况信息，确定当前时刻每一路段所对应的车辆数量；

根据当前时刻每一路段所对应的车辆数量进行计算，确定预测时间段内每一编码路径对应的第二车密度；

利用预设权重对所述每一编码路径对应的第二车密度进行优化，得到预测时间段内每一编码路径对应的第一车密度。

5.一种导航路径规划装置，其特征在于，所述装置包括：

获取单元，用于在确定当前时间间隔内获取到导航客户端发送的路线信息时，获取城市的路况信息，所述路线信息包括至少一条路径；

第一处理单元，用于在确定上一时间间隔接收到所述导航客户端发送的路线信息时，根据所述当前时间间隔内获取的路线信息、所述路况信息和预设权重进行计算，得到预测时间段内每一路径的第一车密度；

优化单元，用于利用退火算法优化每一路径的第一车密度的熵，得到所述导航客户端对应的规划路径；

发送单元，用于将车辆的规划路径发送给对应的所述导航客户端，以便所述导航客户端进行导航；

其中，所述利用退火算法优化每一路径的第一车密度的熵，得到导航客户端对应的规划路径，包括：

根据每一编码路径对应的第一车密度计算每一第一车密度的熵；

将每一第一车密度的熵作为目标函数利用退火算法对目标函数进行计算，确定最优的目标函数；

根据最优的目标函数，确定与其对应第一车密度；进而确定该第一车密度对应的路径编码，以得到每一导航客户端对应的规划路径。

6.根据权利要求5所述的装置，其特征在于，还包括：

第二处理单元，用于在确定上一时间间隔未接收到所述导航客户端发送的路线信息时，根据所述当前时间间隔内获取的路线信息和所述路况信息进行计算，得到预测时间段内每一路径的第一车密度。