[发明专利]一种最优路线的推荐方法及装置

说明书

技术领域

本发明涉及数据分析技术领域，特别涉及一种最优路线的推荐方法及装 置。

背景技术

随着计算机通信互联网技术的飞速发展，越来越多的应用软件给用户带 来了方便。目前，可以使用地图类应用软件，查询从起始位置到目的位置的 交通情况，应用软件根据大数据库中存储的城市公交线路数据，为用户推荐 多条线路，供用户选择。然而，用户无法获知道路拥堵状况，若随便选择一 条线路，可能会造成拥堵问题，影响用户到达目的位置的效率，因此，如何 提供一种最优线路的推荐方法，成为急需解决的问题。

发明内容

本发明提供一种最优路线的推荐方法及装置，以实现对最优路线的推荐。

第一方面，本发明提供了一种最优路线的推荐方法，包括：

获取当前时间点的交通路况；

确定起始位置和目的位置；

根据所述当前时间点的城市道路状况，选择从所述起始位置到所述目的 位置的最优路线。

优选地，所述获取当前时间点的交通路况，包括：

采集所述当前时间点的手机信令；

根据所述手机信令确定所述手机移动路径对应的实际道路，根据所述手 机信令和所述手机移动路径对应的实际道路计算所述手机的移动速度；

根据所述手机的移动速度确定所述实际道路在所述当前时间点的交通路 况。

优选地，

在所述获取当前时间点的交通路况之前，进一步包括：采集多个时间点 的手机信令；根据所述手机信令确定所述手机移动路径对应的实际道路，根 据所述手机信令和所述手机移动路径对应的实际道路计算所述手机的移动速 度；根据所述手机的移动速度确定所述实际道路在多个时间点的交通路况；

所述获取当前时间点的交通路况，包括：根据确定的所述实际道路在多 个时间点的交通路况，确定在所述当前时间点内对应的交通路况。

优选地，所述选择从所述起始位置到所述目的位置的最优路线，包括：

通过下式(1)计算从所述起始位置0到所述目的位置j的最优路线time[j]， 其中，该最优路线是从所述起始位置0到所述目的位置j用时最短的路线：

time[j]＝min{time[j],time[i]+matrix[i][j]}(1)

设G＝(V,E)为一个带全有向图，将图中顶点集合V分成两组，其中，第 一组为已求出最优路线的顶点集合S，第二组为其余未确定最优路线的顶点 集合U，在将集合U中顶点加入集合S的过程中，始终保持所述起始位置0 对应的源顶点V0到集合S中各顶点的最优路线时间点小于或等于源顶点V0 到集合U中任意顶点的最优路线时间点；其中，time[i]用于表征从源顶点V0 到位置i对应的顶点Vi的最优路线，matrix[i][j]用于表征取matrix矩阵中第 i行第j列的数据。

优选地，在所述选择从所述起始位置到所述目的位置的最优路线之后， 进一步包括：根据预先存储的公交换乘线路数据，推荐满足从所述起始位置 到所述目的位置的最优路线的公交换乘方案。

第二方面，本发明提供了一种最优路线的推荐装置，包括：

获取单元，用于获取当前时间点的交通路况，并将获取的交通路况发送 给选择单元；

确定单元，用于确定起始位置和目的位置，并将确定的所述起始位置和 所述目的位置发送给所述选择单元；

所述选择单元，用于根据所述当前时间点的城市道路状况，选择从所述 起始位置到所述目的位置的最优路线。

优选地，所述获取单元，具体用于采集所述当前时间点的手机信令；根 据所述手机信令确定所述手机移动路径对应的实际道路，根据所述手机信令 和所述手机移动路径对应的实际道路计算所述手机的移动速度；根据所述手 机的移动速度确定所述实际道路在所述当前时间点的交通路况。

优选地，

进一步包括：处理单元，用于采集多个时间点的手机信令；根据所述手 机信令确定所述手机移动路径对应的实际道路，根据所述手机信令和所述手 机移动路径对应的实际道路计算所述手机的移动速度；根据所述手机的移动 速度确定所述实际道路在多个时间点的交通路况；