[发明专利]获取行车路线的方法、装置及导航设备

权利要求书

1.一种获取行车路线的方法，其特征在于，包括：

获取出发地至目标地之间的多条行车路线，其中，所述行车路线包括至少一段行车路段；

根据历史行车数据和路段数据获取每条行车路线中任意一段行车路段的预测路况信息；

获取每条所述行车路线中任意一段行车路段的实时路况信息；

结合所述行车路线中任意一段行车路段的预测路况信息和实时路况信息，确定所述每条行车路线的行车代价值；

根据所述每条行车路线的所述行车代价值，确定所述出发地至所述目标地之间的最优行车路线；

其中，所述根据历史行车数据和路段数据获取每条行车路线中任意一段行车路段的预测路况信息包括：通过对所述历史行车数据、所述路段数据中的固定路网信息和所述路段数据中的道路交通信息进行聚合，得到所述行车路线中任意一段行车路段在时间点的历史路况信息，并根据在所述时间点的历史路况信息，对所述时间点的路况进行预测，得到所述预测路况信息，其中，所述固定路网信息用于表征所述任意一段行车路段在固定时段内的固定行车速度或固定行车时间，所述固定路网信息是根据固定路段的特殊情况确定的特点路况信息，所述固定路网信息还用于通过采集当前影响用户出行的周期性事件限定所述历史行车数据，所述道路交通信息用于表征所述任意一段行车路段的限定行车速度或限定行车时间，所述道路交通信息是通过对道路周边商业、娱乐以及教育设施信息的采集，综合分析对道路交通的影响，整理得到的与每段行车路段对应的道路交通信息。

2.根据权利要求1所述的方法，其特征在于，根据历史行车数据和路段数据获取每条行车路线中任意一段行车路段的预测路况信息的步骤包括：

从所述历史行车数据中获取所述每条行车路线中任意一段行车路段的行驶参数，所述行驶参数包括如下任意一个参数：所述任意一段行车路段在预定时间段内的平均行车速度、行车时间；

从所述路段数据中获取所述每条行车路线中任意一段行车路段的所述固定路网信息和所述道路交通信息；

将所述每条行车路线中任意一段行车路段的所述行驶参数、所述固定路网信息和所述道路交通信息进行聚合，得到所述每条行车路线中任意一段行车路段的所述预测路况信息。

3.根据权利要求2所述的方法，其特征在于，在从所述历史行车数据中获取所述每条行车路线中任意一段行车路段的行驶参数之前，所述方法还包括：

当车辆正行驶在任意一段行车路段时，测算所述车辆从所述任意一段行驶路段的起点行驶到下一个行驶路段的起点时的实际行驶速度或实际行驶时间长度，并根据所述实际行驶速度或所述实际行驶时间长度确定到达所述下一个行驶路段起点的时间点，从而根据所述下一个行驶路段起点的时间点从所述历史行车数据中查询得到所述下一个行驶路段的行驶参数。

4.根据权利要求2所述的方法，其特征在于，在获取每条所述行车路线中任意一段行车路段的实时路况信息之前，所述方法还包括：

当车辆正行驶在任意一段行车路段时，测算所述车辆从所述任意一段行驶路段的起点行驶到下一个行驶路段的起点时的实际行驶速度或实际行驶时间长度，并根据所述实际行驶速度或所述实际行驶时间长度确定到达所述下一个行驶路段起点的时间点，从而根据所述下一个行驶路段起点的时间点从实时路况信息集合中查询得到所述下一个行驶路段的实时路况信息。

5.根据权利要求1至4中任意一项所述的方法，其特征在于，结合所述行车路线中任意一段行车路段的预测路况信息和实时路况信息，确定所述每条行车路线的行车代价值的步骤包括：

根据所述行车路线中任意一段行车路段的预测路况信息，确定所述行车路线中任意一段行车路段的预测行车代价值X_i；

根据所述行车路线中任意一段行车路段的实时路况信息，确定所述行车路线中任意一段行车路段的实时行车代价值Y_i；

读取为所述行车路线中任意一段行车路段的预测路况信息分配的第一权重值a1和为所述实时路况信息分配的第二权重值a2；

通过如下公式计算得到任意一条行车路线的行车代价值S_i：其中，i和n为自然数。