CN111765895A - 路线推荐方法、设备、存储介质及装置 - Google Patents

路线推荐方法、设备、存储介质及装置 Download PDF

Info

Publication number
CN111765895A
CN111765895A CN202010741992.9A CN202010741992A CN111765895A CN 111765895 A CN111765895 A CN 111765895A CN 202010741992 A CN202010741992 A CN 202010741992A CN 111765895 A CN111765895 A CN 111765895A
Authority
CN
China
Prior art keywords
destination information
information
approximate
time
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010741992.9A
Other languages
English (en)
Inventor
刘庆军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Qihu Technology Service Co Ltd
Original Assignee
Beijing Qihu Technology Service Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Qihu Technology Service Co Ltd filed Critical Beijing Qihu Technology Service Co Ltd
Priority to CN202010741992.9A priority Critical patent/CN111765895A/zh
Publication of CN111765895A publication Critical patent/CN111765895A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Abstract

本发明涉及交通路线优化技术领域，公开了一种路线推荐方法、设备、存储介质及装置。本发明在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线，从而可根据预设关联地址集合查找近似目的地信息，从近似目的地信息中选择出比之前目的地信息更优的目标近似目的地信息作为生成推荐线路的最终参考量，在通过目标近似目的地信息能达到目的地的基础上，又能得到更优的推荐线路，从而提高导航线路推荐的智能化。

Description

路线推荐方法、设备、存储介质及装置
技术领域
本发明涉及交通路线优化技术领域，尤其涉及路线推荐方法、设备、存储介质及装置。
背景技术
在打车等出行过程中，一般为根据用户输入的出发地信息和目的地信息生成行驶路线，通过对行驶路线进行分析，将路线最短或道路最通畅的线路推荐给用户。
但是若按导航设定的目的地及路线，有时候会出现不合理或比较堵的情况，导致推荐的导航信息无法满足用户的行驶需求，因此，亟待需要对优化导航推荐的线路。
发明内容
本发明的主要目的在于提供路线推荐方法、设备、存储介质及装置，旨在解决如何提高导航线路推荐的智能化。
为实现上述目的，本发明提供一种路线推荐方法，所述路线推荐方法包括以下步骤：
在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；
根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；
对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；
根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
可选地，所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息之前，所述方法还包括：
根据所述出发地信息和所述目的地信息得到目标行驶时间；
判断所述目标行驶时间是否超过时间阈值；
在所述目标行驶时间超过时间阈值时，执行所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
可选地，所述预设关联地址集合包括近似地范围集合；
所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息，包括：
确定所述目的地信息的覆盖范围；
根据所述覆盖范围在所述近似地范围集合中查找对应的近似目的地信息。
可选地，所述预设关联地址集合包括近似地类别集合；
所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息，包括：
确定所述目的地信息的类别信息；
根据所述类别信息在所述近似地类别集合中查找对应的近似目的地信息。
可选地，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述近似目的地信息得到参考行驶时间；
判断所述参考行驶时间是否小于目标行驶时间；
在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息。
可选地，所述判断所述参考行驶时间是否小于目标行驶时间之前，所述方法还包括：
获取所述近似目的地信息的位置信息；
判断所述位置信息是否属于易堵路段信息；
根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间；
所述判断所述参考行驶时间是否小于目标行驶时间，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
可选地，所述根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间，包括：
在判断结果为所述位置信息属于易堵路段信息时，则确定易堵路段信息对应的拥堵级别信息；
根据所述拥堵级别信息得到对应的位置权重信息；
根据所述位置权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
可选地，所述判断所述参考行驶时间是否小于目标行驶时间之前，所述方法还包括：
获取到达所述近似目的地信息对应的近似目的地所需的近似时间；
获取当前时间，根据所述当前时间与所述近似时间得到行驶至近似目的地的目标时间点；
判断所述目标时间点是否属于易堵时间范围；
根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间；
所述判断所述参考行驶时间是否小于目标行驶时间，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
可选地，所述根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间，包括：
在判断结果为所述目标时间点属于易堵时间范围时，则确定目标时间点对应的时间权重信息；
根据所述时间权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
可选地，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述目的地信息得到目标行驶距离；
根据所述出发地信息和所述近似目的地信息得到参考行驶距离；
判断所述参考行驶距离是否小于目标行驶距离；
在所述参考行驶距离小于所述目标行驶距离时，则将所述近似目的地信息作为目标近似目的地信息。
可选地，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述近似目的地信息得到参考路径信息；
判断所述参考路径信息中是否含有步行路径；
在所述参考路径信息中含有步行路径时，则获取当前用户的历史行为数据；
根据所述历史行为数据得到所述当前用户的步行速度，并根据所述步行速度得到步行行驶时间；
根据所述步行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
可选地，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述近似目的地信息得到参考路径信息；
判断所述参考路径信息中是否含有骑行路径；
在所述参考路径信息中含有骑行路径时，获取当前用户的历史行为数据；
根据所述历史行为数据得到所述当前用户的骑行速度，并根据所述骑行速度得到骑行行驶时间；
根据所述骑行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
可选地，所述判断所述参考路径信息中是否含有骑行路径之后，所述方法还包括：
在所述参考路径信息中含有骑行路径时，则获取骑行路径上的共享单车数量；
根据所述共享单车数量对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
此外，为实现上述目的，本发明还提出一种路线推荐装置，所述路线推荐装置包括：
提取模块，用于在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；
查找模块，用于根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；
分析模块，用于对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；
生成模块，用于根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
可选地，所述路线推荐装置还包括：判断模块；
所述判断模块，还用于根据所述出发地信息和所述目的地信息得到目标行驶时间；
判断所述目标行驶时间是否超过时间阈值；
在所述目标行驶时间超过时间阈值时，执行所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
可选地，所述预设关联地址集合包括近似地范围集合；
所述查找模块，还用于确定所述目的地信息的覆盖范围；
根据所述覆盖范围在所述近似地范围集合中查找对应的近似目的地信息。
可选地，所述预设关联地址集合包括近似地类别集合；
所述查找模块，还用于确定所述目的地信息的类别信息；
根据所述类别信息在所述近似地类别集合中查找对应的近似目的地信息。
可选地，所述分析模块，还用于根据所述出发地信息和所述近似目的地信息得到参考行驶时间；
判断所述参考行驶时间是否小于目标行驶时间；
在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息。
此外，为实现上述目的，本发明还提出一种路线推荐设备，所述路线推荐设备包括：存储器、处理器及存储在所述存储器上并在所述处理器上运行路线推荐程序，所述路线推荐程序被所述处理器执行时实现如上文所述的路线推荐方法的步骤。
此外，为实现上述目的，本发明还提出一种存储介质，所述存储介质上存储有路线推荐程序，所述路线推荐程序被处理器执行时实现如上文所述的路线推荐方法的步骤。
本发明提供的技术方案，通过在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线，从而可根据预设关联地址集合查找近似目的地信息，从近似目的地信息中选择出比之前目的地信息更优的目标近似目的地信息作为生成推荐线路的最终参考量，在通过目标近似目的地信息能达到目的地的基础上，又能得到更优的推荐线路，从而提高导航线路推荐的智能化。
附图说明
图1是本发明实施例方案涉及的硬件运行环境的路线推荐设备结构示意图；
图2为本发明路线推荐方法第一实施例的流程示意图；
图3为本发明路线推荐方法一实施例的线路推荐示意图；
图4为本发明路线推荐方法第二实施例的流程示意图；
图5为本发明路线推荐方法一实施例的基于类型的线路推荐示意图；
图6为本发明路线推荐方法第三实施例的流程示意图；
图7为本发明路线推荐装置第一实施例的结构框图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
参照图1，图1为本发明实施例方案涉及的硬件运行环境的路线推荐设备结构示意图。
如图1所示，该路线推荐设备可以包括：处理器1001，例如中央处理器(CentralProcessing Unit，CPU)，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)，可选用户接口1003还可以包括标准的有线接口以及无线接口，而用户接口1003的有线接口在本发明中可为通用串行总线(Universal Serial Bus，USB)接口。网络接口1004可选的可以包括标准的有线接口以及无线接口(如WI-FI接口)。存储器1005可以是高速随机存取存储器(Random Access Memory，RAM)；也可以是稳定的存储器，比如，非易失存储器(Non-volatile Memory)，具体可为，磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
本领域技术人员可以理解，图1中示出的结构并不构成对路线推荐设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
如图1所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及路线推荐程序。
在图1所示的路线推荐设备中，网络接口1004主要用于连接后台服务器，与所述后台服务器进行数据通信；用户接口1003主要用于连接外设；所述路线推荐设备通过处理器1001调用存储器1005中存储的路线推荐程序，并执行本发明实施例提供的路线推荐方法。
基于上述硬件结构，提出本发明路线推荐方法的实施例。
参照图2，图2为本发明路线推荐方法第一实施例的流程示意图。
在第一实施例中，所述路线推荐方法包括以下步骤：
步骤S10：在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息。
需要说明的是，本实施例的执行主体为路线推荐设备，还可为其他可实现相同或相似功能的设备，例如手机等移动设备，本实施例对此不作限制，在本实施例中，以手机为例进行说明，手机上安装有导航应用程序。
在本实施例中，所述路线推荐请求可为用户在手机上的导航界面中输入目的地，根据用户输入目的地信息生成路线推荐请求，还可为通过语音等方式生成路线推荐请求，本实施例对此不作限制，在本实施例中，以根据用户输入目的地信息生成路线推荐请求为例进行说明，在获取到用户的导航请求中，通过导航请求可得到用户需要推荐线路的出发地信息和目的地信息，其中，出发地信息可用户输入的出发地信息，还可为通过手机上的GPS定位自动识别出的出发地信息，目的地信息可为用户输入的目的地信息，还可为通过记录用户的历史导航信息进行目的地信息的展示，供用户选择，在得到用户的选择信息时，根据用户的选择信息中得到目的地信息，还可为通过其他方式得到目的地信息，本实施例对此不作限制。
步骤S20：根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
可以理解的是，近似目的地信息为与目的地信息相距较近的地址信息，可为500m范围以内还可为距离其他参数，本实施例对此不作限制，其中，预设关联地址集合为预先建立的目的地与关联的近似目的地的集合，例如目的地为A，预设关联地址集合中设有与A相距较近的目的地B和C等，从而通过预设关联地址集合可查找到与目的地为A关联的其他地址信息，因此，可在目的地A拥堵的情况下，可通过到达相距较近的并且通畅的目的地B，从而实现线路推荐的有效性。
在本实施例中，为了得到更准确的预设关联地址集合，可通过预设规则收集地址信息，根据地址信息得到预设关联地址集合，例如根据距离得到关联的近似目的地集合，具体为，根据历史目的地地址查找预设距离内的地址作为近似目的地，并将各个近似目的地进行统计以及管理，生成预设关联地址集合，还可为根据目的地类型得到关联的近似目的地集合，具体为，目的地为停车场时，可根据停车场类型得到相距较近的停车场信息，根据停车场信息生成预设关联地址集合，还可通过其他规则得到预设关联地址集合，本实施例对此不作限制。
在具体实现中，可通过目的地信息得到对应的标签信息以及查找规则信息，根据查找规则信息在预设关联地址集合查找对应的集合信息，再在集合信息中根据标签信息查找到对应的近似目的地，从而通过预设关联地址集合对近似目的地进行管理，提高查找目的地的全面性。
步骤S30：对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息。
在具体实现中，对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，其中，路径分析可分为行驶时间的分析，与行驶距离的分析，在进行行驶时间的分析时，由于近似目的地信息中包含多个近似目的地，例如近似目的地A、近似目的地B以及近似目的地C，通过比较近似目的地A、近似目的地B以及近似目的地C，得到近似目的地B的行驶时间最短，从而将近似目的地B作为目标近似目的地信息，当然近似目的地A、近似目的地B以及近似目的地C的行驶时间首先要小于出发地到目的地的行驶时间，从而保证路径选择的有效性。
另外，在进行行驶距离的分析时，由于近似目的地信息中包含多个近似目的地，例如近似目的地A、近似目的地B以及近似目的地C，通过比较近似目的地A、近似目的地B以及近似目的地C，得到近似目的地B的行驶距离最短，从而将近似目的地B作为目标近似目的地信息，当然近似目的地A、近似目的地B以及近似目的地C的行驶距离无需要小于出发地到目的地的行驶距离，因为对于用户而言，行驶时间才是最重要的参考对象，当前如果用户设定推荐权重时，赋予行驶距离与行驶时间更高的权重，则还是要保证近似目的地A、近似目的地B以及近似目的地C的行驶距离小于出发地到目的地的行驶距离，从而保证路径选择的灵活性。
步骤S40：根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
如图3所示的线路推荐示意图，生成从出发地到近似目的地的推荐线路，从而避开从出发地到目的地比较拥堵的线路，根据近似目的地生成通畅的推荐路线进行推荐，从而提高交通线路推荐的智能化。
在本实施例中，通过在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线，从而可根据预设关联地址集合查找近似目的地信息，从近似目的地信息中选择出比之前目的地信息更优的目标近似目的地信息作为生成推荐线路的最终参考量，在通过目标近似目的地信息能达到目的地的基础上，又能得到更优的推荐线路，从而提高导航线路推荐的智能化。
参照图4，图4为本发明路线推荐方法第二实施例的流程示意图，基于上述图2所示的第一实施例，提出本发明路线推荐方法的第二实施例。
第二实施例中，所述步骤S20之前，所述方法还包括：
步骤S201，根据所述出发地信息和所述目的地信息得到目标行驶时间。
需要说明的是，在得到近似目的地时，为了保证出发地到近似目的地的推荐线路的有效性，需要在得到出发地与目的地的目标行驶时间，将目标行驶时间作为推荐线路的参考标准，从而保证推荐线路的行驶时间小于出发地与目的地的目标行驶时间。例如行驶时间为30分钟，则要保证从出发地到近似目的地推荐的线路的行驶时间小于30分钟，从而提高线路推荐的有效性。
步骤S202，判断所述目标行驶时间是否超过时间阈值。
在本实施例中，主要判断从出发地到目的地是否出现拥堵的状态，在出现拥堵的情况想，才进行线路的切换，将推荐的出发地到目的地的推荐路线切换为从出发地到近似目的地的推荐线路，从而避免在未出现拥堵的情况直接对当前的推荐线路进行切换，从而加大数据处理的线路计算次数，降低数据处理的效率，其中，时间阈值为根据当前路段得到的通畅状态下的通行时间，例如在当前路段下的通行时间为30分钟，在计算出从出发地到目的地的行驶时间为40分钟，则说明当前的通行状态为拥堵的状态，因此，可根据不同的行驶路段确定时间阈值，时间阈值还可为时间范围，例如[30-40]分钟，即在范围的行驶时间均属于当前道路的行驶状态为通畅状态。
在具体实现中，可获取当前路段信息，根据当前路段信息确定通畅状态下的时间阈值，根据目标行驶时间与时间阈值进行判断，从而判断推荐的线路是通畅状态还是拥堵状态。
在所述目标行驶时间超过时间阈值时，执行步骤S20。
需要说明的是，在所述目标行驶时间超过时间阈值时则说明出发地到目的地的推荐线路为拥堵状态，在出现拥堵状态时，再进行近似地的查找，在未出现拥堵状态时，则无需进行近似地的查找，避免出现无效的数据处理，从而提高数据处理的效率。
提供一实施例中，所述预设关联地址集合包括近似地范围集合。
所述步骤S20，包括：
确定所述目的地信息的覆盖范围；根据所述覆盖范围在所述地理位置范围集合中查找对应的近似目的地信息。
可以理解的是，为了提高近似目的地查找的准确性，可通过距离查找到距离较近的目的地作为近似目的地，还可通过目的地的类型，根据目的地的类型查找较近的近似目的地，还可通过其他方式进行近似目的地的查找，本实施例对此不作限制，这个提供的实施例为基于距离查找到距离较近的目的地作为近似目的地。
在本实施例中，覆盖范围可为半径为500米内的目的地，还可为其他覆盖参数，本实施例对此不作限制，在本实施例中，以半径为500米为例进行说明，根据近似目的地信息查找与近似目的地信息相距500米内的其他目的地作为近似目的地，例如在目的地为A时，得到目的地A相距500米内的其他目的地B，则将其他目的地B作为近似目的地，从而提高查找到的近似目的地的有效性。
提供的另一实施例中，所述预设关联地址集合包括近似地类别集合。
所述步骤S20，包括：
确定所述目的地信息的类别信息；根据所述类别信息在所述近似地类别集合中查找对应的近似目的地信息。
在本实施例中，以基于类别信息查找到类别相同的近似目的地，类别信息包括目的地的属性信息，例如停车场，写字楼或者商铺等，还可为其他类别信息，本实施例对此不作限制。
在具体实现中，以类别信息为例进行说明，根据近似目的地信息的类别信息查找与近似目的地信息类别相同的其他目的地作为近似目的地，例如在目的地的类别为停车场A时，得到与目的地A关联的停车场B，则将停车场B作为近似目的地，从而提高查找到的近似目的地的有效性。
如图5所示基于类型的线路推荐示意图，目的地包括东门和南门，将东门作为目的地时，则得到当前目的地的类型的入口，则根据入口信息查找目的地的其他入口南门，在入口生成的线路A出现拥堵时，则将入口南门作为近似目的地，并生成推荐线路B，将推荐线路B作为最终的推荐线路进行推荐。
在本实施例中，由于预设关联地址集合包括近似地范围集合和近似地类别集合，从而可根据目的地信息查找预设关联地址集合，得到对应的近似目的地信息，从而实现多方位的近似目的地的查找，提高近似目的地查找的准确性。
参照图6，图6为本发明路线推荐方法第三实施例的流程示意图，基于上述图2所示的第一实施例，提出本发明路线推荐方法的第三实施例。
所述步骤S30，包括：
步骤S301，根据所述出发地信息和所述近似目的地信息得到参考行驶时间。
需要说明的是，参考行驶时间为出发地到近似目的地的行驶时间，将出发地到近似目的地的行驶时间与出发地到目的地的行驶时间进行比较，从而保证出发地到近似目的地的行驶时间小于出发地到目的地的行驶时间，从而提高线路推荐的有效性。
步骤S302，判断所述参考行驶时间是否小于目标行驶时间。
在本实施例中，通过判断所述参考行驶时间是否小于目标行驶时间，从而保证出发地到近似目的地的推荐线路为有效的推荐线路。
步骤S303，在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息。
在具体实现中，在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息，在所述参考行驶时间不小于目标行驶时间时，不进行推荐线路的切换，例如在参考行驶时间为30分钟，目标行驶时间为40分钟，则明显参考行驶时间小于目标行驶时间，则可将出发地到近似目的地的推荐线路替换拥堵状态下的出发地到目的地的推荐线路，从而保证用户可花费更少的时间到达目的地，节省用户的行驶时间。
在一实施例中，所述步骤S302之前，所述方法还包括：
获取所述近似目的地信息的位置信息；判断所述位置信息是否属于易堵路段信息；根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
所述步骤S302，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
需要说明的是，为了提高出发地到近似目的地行驶时间确定的准确性，可通过行驶的路段和行驶时间进行确定，例如在当前路段为比较容易拥堵的路段时则行驶时间比一般的路段是要花费更长的行驶时间，相应的，在当前推荐路段的推荐时间为上下班高峰期，或者在行驶过程中也正好遇到上下班高峰期时，在这种情况下，则需要考虑位置信息和时间信息对行驶时间的影响，在本实施例中，主要考虑位置信息对行驶时间的影响。
具体为：在判断结果为所述位置信息属于易堵路段信息时，则确定易堵路段信息对应的拥堵级别信息；根据所述拥堵级别信息得到对应的位置权重信息；根据所述位置权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
可以理解的是，易堵路段信息为根据历史行驶记录得到当前行驶路段是否属于易堵路段，例如大型商圈周围的路段，或者处于上学放学时间的学校路段，拥堵级别信息可分为拥堵1级、拥堵2级以及更多更细的拥堵级别，拥堵级别与对应的时间调整权重存在对应关系，根据拥堵级别可得到对应时间调整量，根据间调整量对所述参考行驶时间进行时间调整，从而得到更为准确的出发地到近似目的地行驶时间。
在本实施例中，可预先获取拥堵级别以及对应的时间调整权重，根据拥堵级别以及对应的时间调整权重建立拥堵级别与对应的时间调整权重对应关系，从而实现拥堵级别与对应的时间调整权重的建立。
在一实施例中，所述步骤S302之前，所述方法还包括：
获取到达所述近似目的地信息对应的近似目的地所需的近似时间；获取当前时间，根据所述当前时间与所述近似时间得到行驶至近似目的地的目标时间点；判断所述目标时间点是否属于易堵时间范围；根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
所述步骤S302，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
在本实施例中，为了提高出发地到近似目的地行驶时间确定的准确性，可通过行驶的路段和行驶时间进行确定，例如在当前路段为比较容易拥堵的路段时则行驶时间比一般的路段是要花费更长的行驶时间，相应的，在当前推荐路段的推荐时间为上下班高峰期，或者在行驶过程中也正好遇到上下班高峰期时，在这种情况下，则需要考虑位置信息和时间信息对行驶时间的影响，在本实施例中，主要考虑时间信息对行驶时间的影响。
在本实施例中，近似时间为预估的出发地到目的地所需的行驶时间，通过预估的行驶时间以及当前时间，可得到到达目的时的时间，由于在发起路线推荐请求时并不是出于易堵的时间段，但是在行驶过程中达到易堵的时间段，因此，需要考虑行驶的时间点对行驶时间的影响。
具体为：在判断结果为所述目标时间点属于易堵时间范围时，则确定目标时间点对应的时间权重信息；根据所述时间权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
可以理解的是，易堵时间范围为根据历史行驶记录得到当前行驶时间是否属于易堵时间范围，例如上下班高峰期，可通过时间点对应的时间权重信息得到对应时间调整量，根据间调整量对所述参考行驶时间进行时间调整，从而得到更为准确的出发地到近似目的地行驶时间。
在本实施例中，可预先获取行驶时间点以及对应的时间调整权重，根据行驶时间点以及对应的时间调整权重建立行驶时间点与对应的时间调整权重对应关系，从而实现行驶时间点与对应的时间调整权重的建立。
在一实施例中，所述步骤S30，包括：
根据所述出发地信息和所述目的地信息得到目标行驶距离；根据所述出发地信息和所述近似目的地信息得到参考行驶距离；判断所述参考行驶距离是否小于目标行驶距离；在所述参考行驶距离小于所述目标行驶距离时，则将所述近似目的地信息作为目标近似目的地信息。
需要说明的是，本实施例为基于出发地到近似目的的行驶距离与出发地到目的的行驶距离进行比较，在出发地到近似目的的行驶距离小于出发地到目的的行驶距离时，则说明出发地到近似目的的线路为比出发地到目的地更优的线路。
提供的一实施例中，所述步骤S30，包括：
根据所述出发地信息和所述近似目的地信息得到参考路径信息；判断所述参考路径信息中是否含有步行路径；在所述参考路径信息中含有步行路径时，则获取当前用户的历史行为数据；根据所述历史行为数据得到所述当前用户的步行速度，并根据所述步行速度得到步行行驶时间；根据所述步行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
需要说明的是，由于在出发地到近似目的的线路中可能存有步行路径，即需要用户步行到目的地，在这种情况下，由于每个用户步行速度不一样，因此，存在行驶时间的不同，并且在由于路段之间的差异，也存在行驶时间的不同，即在路况较好的路段步行较为通畅，在路况不好的路段则步行时间稍长，因此，可根据所述步行行驶时间对所述近似目的地信息进行筛选，从出发地到近似目的的线路中选择出最佳的路线进行推荐，从而提高推荐的有效性。
在具体实现中，可通过获取用户历史行为信息，根据用户历史行为信息得到对应的用户步行速度，从而得到准确的用户步行速度。
提供的另一实施例中，所述步骤S30，包括：
根据所述出发地信息和所述近似目的地信息得到参考路径信息；判断所述参考路径信息中是否含有骑行路径；在所述参考路径信息中含有骑行路径时，获取当前用户的历史行为数据；根据所述历史行为数据得到所述当前用户的骑行速度，并根据所述骑行速度得到骑行行驶时间；根据所述骑行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
需要说明的是，由于在出发地到近似目的的线路中可能存有骑行路径，即需要用户骑行到目的地，在这种情况下，由于每个用户骑行速度不一样，因此，存在行驶时间的不同，并且在由于路段之间的差异，也存在行驶时间的不同，即在路况较好的路段骑行较为通畅，在路况不好的路段则骑行时间稍长，因此，可根据所述骑行行驶时间对所述近似目的地信息进行筛选，从出发地到近似目的的线路中选择出最佳的路线进行推荐，从而提高推荐的有效性。
在具体实现中，可通过获取用户历史行为信息，根据用户历史行为信息得到对应的用户骑行速度，从而得到准确的用户骑行速度。
在一实施例中，所述判断所述参考路径信息中是否含有骑行路径之后，所述方法还包括：
在所述参考路径信息中含有骑行路径时，则获取骑行路径上的共享单车数量；根据所述共享单车数量对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
在本实施例中，主要是考虑到到用户存在骑行路段时，则需要根据骑行路段上的共享单车数量进行筛选，即在骑行路段上共享单车数量比较多的情况下，则说明用户在寻找共享单车所花的时间较少，在骑行路段上共享单车数量比较少的情况下，则说明用户在寻找共享单车所花的时间较多，在这种情况下，则将骑行路段上共享单车数量比较多的线路最为最佳推荐线路，从而提高线路推荐的有效性。
此外，本发明实施例还提出一种存储介质，所述存储介质上存储有路线推荐程序，所述路线推荐程序被处理器执行时实现如上文所述的终端入网方法的步骤。
由于本存储介质采用了上述所有实施例的全部技术方案，因此至少具有上述实施例的技术方案所带来的所有有益效果，在此不再一一赘述。
此外，参照图7，本发明实施例还提出一种路线推荐装置，所述路线推荐装置包括：
提取模式10，用于在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息。
在本实施例中，所述路线推荐请求可为用户在手机上的导航界面中输入目的地，根据用户输入目的地信息生成路线推荐请求，还可为通过语音等方式生成路线推荐请求，本实施例对此不作限制，在本实施例中，以根据用户输入目的地信息生成路线推荐请求为例进行说明，在获取到用户的导航请求中，通过导航请求可得到用户需要推荐线路的出发地信息和目的地信息，其中，出发地信息可用户输入的出发地信息，还可为通过手机上的GPS定位自动识别出的出发地信息，目的地信息可为用户输入的目的地信息，还可为通过记录用户的历史导航信息进行目的地信息的展示，供用户选择，在得到用户的选择信息时，根据用户的选择信息中得到目的地信息，还可为通过其他方式得到目的地信息，本实施例对此不作限制。
查找模块20，用于根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
可以理解的是，近似目的地信息为与目的地信息相距较近的地址信息，可为500m范围以内还可为距离其他参数，本实施例对此不作限制，其中，预设关联地址集合为预先建立的目的地与关联的近似目的地的集合，例如目的地为A，预设关联地址集合中设有与A相距较近的目的地B和C等，从而通过预设关联地址集合可查找到与目的地为A关联的其他地址信息，因此，可在目的地A拥堵的情况下，可通过到达相距较近的并且通畅的目的地B，从而实现线路推荐的有效性。
在本实施例中，为了得到更准确的预设关联地址集合，可通过预设规则收集地址信息，根据地址信息得到预设关联地址集合，例如根据距离得到关联的近似目的地集合，具体为，根据历史目的地地址查找预设距离内的地址作为近似目的地，并将各个近似目的地进行统计以及管理，生成预设关联地址集合，还可为根据目的地类型得到关联的近似目的地集合，具体为，目的地为停车场时，可根据停车场类型得到相距较近的停车场信息，根据停车场信息生成预设关联地址集合，还可通过其他规则得到预设关联地址集合，本实施例对此不作限制。
在具体实现中，可通过目的地信息得到对应的标签信息以及查找规则信息，根据查找规则信息在预设关联地址集合查找对应的集合信息，再在集合信息中根据标签信息查找到对应的近似目的地，从而通过预设关联地址集合对近似目的地进行管理，提高查找目的地的全面性。
分析模块30，用于对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息。
在具体实现中，对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，其中，路径分析可分为行驶时间的分析，与行驶距离的分析，在进行行驶时间的分析时，由于近似目的地信息中包含多个近似目的地，例如近似目的地A、近似目的地B以及近似目的地C，通过比较近似目的地A、近似目的地B以及近似目的地C，得到近似目的地B的行驶时间最短，从而将近似目的地B作为目标近似目的地信息，当然近似目的地A、近似目的地B以及近似目的地C的行驶时间首先要小于出发地到目的地的行驶时间，从而保证路径选择的有效性。
另外，在进行行驶距离的分析时，由于近似目的地信息中包含多个近似目的地，例如近似目的地A、近似目的地B以及近似目的地C，通过比较近似目的地A、近似目的地B以及近似目的地C，得到近似目的地B的行驶距离最短，从而将近似目的地B作为目标近似目的地信息，当然近似目的地A、近似目的地B以及近似目的地C的行驶距离无需要小于出发地到目的地的行驶距离，因为对于用户而言，行驶时间才是最重要的参考对象，当前如果用户设定推荐权重时，赋予行驶距离与行驶时间更高的权重，则还是要保证近似目的地A、近似目的地B以及近似目的地C的行驶距离小于出发地到目的地的行驶距离，从而保证路径选择的灵活性。
生成模块40，用于根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
如图3所示的线路推荐示意图，生成从出发地到近似目的地的推荐线路，从而避开从出发地到目的地比较拥堵的线路，根据近似目的地生成通畅的推荐路线进行推荐，从而提高交通线路推荐的智能化。
在本实施例中，通过在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线，从而可根据预设关联地址集合查找近似目的地信息，从近似目的地信息中选择出比之前目的地信息更优的目标近似目的地信息作为生成推荐线路的最终参考量，在通过目标近似目的地信息能达到目的地的基础上，又能得到更优的推荐线路，从而提高导航线路推荐的智能化。
在一实施例中，所述路线推荐装置还包括：判断模块；
所述判断模块，还用于根据所述出发地信息和所述目的地信息得到目标行驶时间；
判断所述目标行驶时间是否超过时间阈值；
在所述目标行驶时间超过时间阈值时，执行所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
在一实施例中，所述预设关联地址集合包括近似地范围集合；
所述查找模块20，还用于确定所述目的地信息的覆盖范围；
根据所述覆盖范围在所述近似地范围集合中查找对应的近似目的地信息。
在一实施例中，所述预设关联地址集合包括近似地类别集合；
所述查找模块20，还用于确定所述目的地信息的类别信息；
根据所述类别信息在所述近似地类别集合中查找对应的近似目的地信息。
在一实施例中，所述分析模块30，还用于根据所述出发地信息和所述近似目的地信息得到参考行驶时间；
判断所述参考行驶时间是否小于目标行驶时间；
在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息。
在一实施例中，所述路线推荐装置还包括：调整模块；
所述调整模块，用于获取所述近似目的地信息的位置信息；
判断所述位置信息是否属于易堵路段信息；
根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
在一实施例中，所述调整模块，还用于在判断结果为所述位置信息属于易堵路段信息时，则确定易堵路段信息对应的拥堵级别信息；
根据所述拥堵级别信息得到对应的位置权重信息；
根据所述位置权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
在一实施例中，所述分析模块30，还用于获取到达所述近似目的地信息对应的近似目的地所需的近似时间；
获取当前时间，根据所述当前时间与所述近似时间得到行驶至近似目的地的目标时间点；
判断所述目标时间点是否属于易堵时间范围；
根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间；
所述判断所述参考行驶时间是否小于目标行驶时间，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
在一实施例中，调整模块，用于在判断结果为所述目标时间点属于易堵时间范围时，则确定目标时间点对应的时间权重信息；
根据所述时间权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
在一实施例中，所述分析模块30，还用于根据所述出发地信息和所述目的地信息得到目标行驶距离；
根据所述出发地信息和所述近似目的地信息得到参考行驶距离；
判断所述参考行驶距离是否小于目标行驶距离；
在所述参考行驶距离小于所述目标行驶距离时，则将所述近似目的地信息作为目标近似目的地信息。
在一实施例中，所述分析模块30，还用于根据所述出发地信息和所述近似目的地信息得到参考路径信息；
判断所述参考路径信息中是否含有步行路径；
在所述参考路径信息中含有步行路径时，则获取当前用户的历史行为数据；
根据所述历史行为数据得到所述当前用户的步行速度，并根据所述步行速度得到步行行驶时间；
根据所述步行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
在一实施例中，所述分析模块30，还用于根据所述出发地信息和所述近似目的地信息得到参考路径信息；
判断所述参考路径信息中是否含有骑行路径；
在所述参考路径信息中含有骑行路径时，获取当前用户的历史行为数据；
根据所述历史行为数据得到所述当前用户的骑行速度，并根据所述骑行速度得到骑行行驶时间；
根据所述骑行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
在一实施例中，所述分析模块30，还用于在所述参考路径信息中含有骑行路径时，则获取骑行路径上的共享单车数量；
根据所述共享单车数量对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
本发明所述路线推荐装置采用了上述所有实施例的全部技术方案，因此至少具有上述实施例的技术方案所带来的所有有益效果，在此不再一一赘述。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
本发明公开了A1，一种路线推荐方法，所述路线推荐方法包括以下步骤：
在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；
根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；
对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；
根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
A2、如权利要求A1所述的路线推荐方法，所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息之前，所述方法还包括：
根据所述出发地信息和所述目的地信息得到目标行驶时间；
判断所述目标行驶时间是否超过时间阈值；
在所述目标行驶时间超过时间阈值时，执行所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
A3、如权利要求A1所述的路线推荐方法，所述预设关联地址集合包括近似地范围集合；
所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息，包括：
确定所述目的地信息的覆盖范围；
根据所述覆盖范围在所述近似地范围集合中查找对应的近似目的地信息。
A4、如权利要求A1所述的路线推荐方法，所述预设关联地址集合包括近似地类别集合；
所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息，包括：
确定所述目的地信息的类别信息；
根据所述类别信息在所述近似地类别集合中查找对应的近似目的地信息。
A5、如权利要求A1至A4中任一项所述的路线推荐方法，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述近似目的地信息得到参考行驶时间；
判断所述参考行驶时间是否小于目标行驶时间；
在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息。
A6、如权利要求A5所述的路线推荐方法，所述判断所述参考行驶时间是否小于目标行驶时间之前，所述方法还包括：
获取所述近似目的地信息的位置信息；
判断所述位置信息是否属于易堵路段信息；
根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间；
所述判断所述参考行驶时间是否小于目标行驶时间，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
A7、如权利要求A6所述的路线推荐方法，所述根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间，包括：
在判断结果为所述位置信息属于易堵路段信息时，则确定易堵路段信息对应的拥堵级别信息；
根据所述拥堵级别信息得到对应的位置权重信息；
根据所述位置权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
A8、如权利要求A5所述的路线推荐方法，所述判断所述参考行驶时间是否小于目标行驶时间之前，所述方法还包括：
获取到达所述近似目的地信息对应的近似目的地所需的近似时间；
获取当前时间，根据所述当前时间与所述近似时间得到行驶至近似目的地的目标时间点；
判断所述目标时间点是否属于易堵时间范围；
根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间；
所述判断所述参考行驶时间是否小于目标行驶时间，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
A9、如权利要求A8所述的路线推荐方法，所述根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间，包括：
在判断结果为所述目标时间点属于易堵时间范围时，则确定目标时间点对应的时间权重信息；
根据所述时间权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
A10、如权利要求A1至A4中任一项所述的路线推荐方法，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述目的地信息得到目标行驶距离；
根据所述出发地信息和所述近似目的地信息得到参考行驶距离；
判断所述参考行驶距离是否小于目标行驶距离；
在所述参考行驶距离小于所述目标行驶距离时，则将所述近似目的地信息作为目标近似目的地信息。
A11、如权利要求A1至A4中任一项所述的路线推荐方法，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述近似目的地信息得到参考路径信息；
判断所述参考路径信息中是否含有步行路径；
在所述参考路径信息中含有步行路径时，则获取当前用户的历史行为数据；
根据所述历史行为数据得到所述当前用户的步行速度，并根据所述步行速度得到步行行驶时间；
根据所述步行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
A12、如权利要求A1至A4中任一项所述的路线推荐方法，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述近似目的地信息得到参考路径信息；
判断所述参考路径信息中是否含有骑行路径；
在所述参考路径信息中含有骑行路径时，获取当前用户的历史行为数据；
根据所述历史行为数据得到所述当前用户的骑行速度，并根据所述骑行速度得到骑行行驶时间；
根据所述骑行行驶时间对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
A13、如权利要求A12所述的路线推荐方法，所述判断所述参考路径信息中是否含有骑行路径之后，所述方法还包括：
在所述参考路径信息中含有骑行路径时，则获取骑行路径上的共享单车数量；
根据所述共享单车数量对所述近似目的地信息进行筛选，得到所述近似目的地信息中的目标近似目的地信息。
本发明还公开了B14、一种路线推荐装置，所述路线推荐装置包括：
提取模块，用于在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；
查找模块，用于根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；
分析模块，用于对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；
生成模块，用于根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
B15、如权利要求B14所述的路线推荐装置，所述路线推荐装置还包括：判断模块；
所述判断模块，还用于根据所述出发地信息和所述目的地信息得到目标行驶时间；
判断所述目标行驶时间是否超过时间阈值；
在所述目标行驶时间超过时间阈值时，执行所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
B16、如权利要求B14所述的路线推荐装置，所述预设关联地址集合包括近似地范围集合；
所述查找模块，还用于确定所述目的地信息的覆盖范围；
根据所述覆盖范围在所述近似地范围集合中查找对应的近似目的地信息。
B17、如权利要求B14所述的路线推荐装置，所述预设关联地址集合包括近似地类别集合；
所述查找模块，还用于确定所述目的地信息的类别信息；
根据所述类别信息在所述近似地类别集合中查找对应的近似目的地信息。
B18、如权利要求B14至B17中任一项所述的路线推荐装置，所述分析模块，还用于根据所述出发地信息和所述近似目的地信息得到参考行驶时间；
判断所述参考行驶时间是否小于目标行驶时间；
在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息。

Claims (10)

1.一种路线推荐方法，其特征在于，所述路线推荐方法包括以下步骤：
在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；
根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；
对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；
根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
2.如权利要求1所述的路线推荐方法，其特征在于，所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息之前，所述方法还包括：
根据所述出发地信息和所述目的地信息得到目标行驶时间；
判断所述目标行驶时间是否超过时间阈值；
在所述目标行驶时间超过时间阈值时，执行所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息。
3.如权利要求1所述的路线推荐方法，其特征在于，所述预设关联地址集合包括近似地范围集合；
所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息，包括：
确定所述目的地信息的覆盖范围；
根据所述覆盖范围在所述近似地范围集合中查找对应的近似目的地信息。
4.如权利要求1所述的路线推荐方法，其特征在于，所述预设关联地址集合包括近似地类别集合；
所述根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息，包括：
确定所述目的地信息的类别信息；
根据所述类别信息在所述近似地类别集合中查找对应的近似目的地信息。
5.如权利要求1至4中任一项所述的路线推荐方法，其特征在于，所述对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息，包括：
根据所述出发地信息和所述近似目的地信息得到参考行驶时间；
判断所述参考行驶时间是否小于目标行驶时间；
在所述参考行驶时间小于目标行驶时间时，则将所述近似目的地信息作为目标近似目的地信息。
6.如权利要求5所述的路线推荐方法，其特征在于，所述判断所述参考行驶时间是否小于目标行驶时间之前，所述方法还包括：
获取所述近似目的地信息的位置信息；
判断所述位置信息是否属于易堵路段信息；
根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间；
所述判断所述参考行驶时间是否小于目标行驶时间，包括：
判断所述调整后的参考行驶时间是否小于目标行驶时间。
7.如权利要求6所述的路线推荐方法，其特征在于，所述根据判断结果对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间，包括：
在判断结果为所述位置信息属于易堵路段信息时，则确定易堵路段信息对应的拥堵级别信息；
根据所述拥堵级别信息得到对应的位置权重信息；
根据所述位置权重信息对所述参考行驶时间进行时间调整，得到调整后的参考行驶时间。
8.一种路线推荐装置，其特征在于，所述路线推荐装置包括：
提取模块，用于在接收到路线推荐请求时，提取所述路线推荐请求中的出发地信息和目的地信息；
查找模块，用于根据所述目的地信息在预设关联地址集合中查找对应的近似目的地信息；
分析模块，用于对所述近似目的地信息进行路径分析，得到所述近似目的地信息中的目标近似目的地信息；
生成模块，用于根据所述出发地信息和目标近似目的地信息生成对应的待推荐路线。
9.一种路线推荐设备，其特征在于，所述路线推荐设备包括：存储器、处理器及存储在所述存储器上并在所述处理器上运行路线推荐程序，所述路线推荐程序被所述处理器执行时实现如权利要求1至7中任一项所述的路线推荐方法的步骤。
10.一种存储介质，其特征在于，所述存储介质上存储有路线推荐程序，所述路线推荐程序被处理器执行时实现如权利要求1至7中任一项所述的路线推荐方法的步骤。
CN202010741992.9A 2020-07-28 2020-07-28 路线推荐方法、设备、存储介质及装置 Pending CN111765895A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010741992.9A CN111765895A (zh) 2020-07-28 2020-07-28 路线推荐方法、设备、存储介质及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010741992.9A CN111765895A (zh) 2020-07-28 2020-07-28 路线推荐方法、设备、存储介质及装置

Publications (1)

Publication Number Publication Date
CN111765895A true CN111765895A (zh) 2020-10-13

Family

ID=72727759

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010741992.9A Pending CN111765895A (zh) 2020-07-28 2020-07-28 路线推荐方法、设备、存储介质及装置

Country Status (1)

Country Link
CN (1) CN111765895A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112539762A (zh) * 2020-11-26 2021-03-23 中国联合网络通信集团有限公司 导航方法和车载导航设备
CN113759166A (zh) * 2021-09-09 2021-12-07 林永成 电力系统中功率因数的检测方法

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1169566A (zh) * 1996-06-24 1998-01-07 三菱电机株式会社 车辆用路径导向装置及路径探索方法
US20050021227A1 (en) * 2003-06-06 2005-01-27 Shuichi Matsumoto Navigation apparatus
CN102239388A (zh) * 2008-12-03 2011-11-09 皇家飞利浦电子股份有限公司 用于保持体力活动目标的导航单元和系统
CN103459982A (zh) * 2011-02-03 2013-12-18 通腾发展德国公司 产生堵塞相关区段数据
CN104851292A (zh) * 2015-05-16 2015-08-19 石立公 一种停车场车位预订系统及其方法
CN106092120A (zh) * 2016-08-25 2016-11-09 百度在线网络技术（北京）有限公司 导航方法及装置
CN107121145A (zh) * 2017-05-02 2017-09-01 武汉知中智知识产权运营有限公司 一种交通信息处理方法及装置
CN107908644A (zh) * 2017-09-30 2018-04-13 百度在线网络技术（北京）有限公司 出行方式的推荐方法、装置及计算机可读介质
CN109615850A (zh) * 2018-12-27 2019-04-12 连尚（新昌）网络科技有限公司 一种用于确定用户的公交乘车信息的方法与设备
CN109784571A (zh) * 2019-01-24 2019-05-21 郑鹏 一种智慧出行系统和终端

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1169566A (zh) * 1996-06-24 1998-01-07 三菱电机株式会社 车辆用路径导向装置及路径探索方法
US20050021227A1 (en) * 2003-06-06 2005-01-27 Shuichi Matsumoto Navigation apparatus
CN102239388A (zh) * 2008-12-03 2011-11-09 皇家飞利浦电子股份有限公司 用于保持体力活动目标的导航单元和系统
CN103459982A (zh) * 2011-02-03 2013-12-18 通腾发展德国公司 产生堵塞相关区段数据
CN104851292A (zh) * 2015-05-16 2015-08-19 石立公 一种停车场车位预订系统及其方法
CN106092120A (zh) * 2016-08-25 2016-11-09 百度在线网络技术（北京）有限公司 导航方法及装置
CN107121145A (zh) * 2017-05-02 2017-09-01 武汉知中智知识产权运营有限公司 一种交通信息处理方法及装置
CN107908644A (zh) * 2017-09-30 2018-04-13 百度在线网络技术（北京）有限公司 出行方式的推荐方法、装置及计算机可读介质
CN109615850A (zh) * 2018-12-27 2019-04-12 连尚（新昌）网络科技有限公司 一种用于确定用户的公交乘车信息的方法与设备
CN109784571A (zh) * 2019-01-24 2019-05-21 郑鹏 一种智慧出行系统和终端

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112539762A (zh) * 2020-11-26 2021-03-23 中国联合网络通信集团有限公司 导航方法和车载导航设备
CN113759166A (zh) * 2021-09-09 2021-12-07 林永成 电力系统中功率因数的检测方法

Similar Documents

Publication Publication Date Title
US8930123B2 (en) Systems and methods for determining traffic intensity using information obtained through crowdsourcing
CN110210604B (zh) 一种终端设备移动轨迹预测方法及装置
US10371542B2 (en) System and methods for performing multivariate optimizations based on location data
US9689693B2 (en) Systems and methods for learning and displaying customized geographical navigational options
CN105139641A (zh) 一种基于WiFi中继站的车辆调度方法及系统
CN111765895A (zh) 路线推荐方法、设备、存储介质及装置
US10453336B2 (en) System for providing a city planning tool
CN109934892A (zh) 惯导运动轨迹绘制方法、装置和计算机设备
CN112863172A (zh) 高速公路交通运行状态判定方法、预警方法、装置及终端
CN112734956B (zh) 一种etc门架确定的方法、装置及存储介质
CN116136413A (zh) 排放优化的车辆路径和充电
CN111723835A (zh) 车辆移动轨迹区分方法、装置和电子设备
CN113869652A (zh) 共享单车还车规划方法、装置、设备及存储介质
CN109618281A (zh) 一种高铁小区的识别方法及装置
CN116698075B (zh) 路网数据处理方法、装置、电子设备及存储介质
CN112616118A (zh) 一种车辆所经过的etc门架确定方法、装置及存储介质
CN112351394A (zh) 一种基于手机信令数据的交通出行模型构建方法
CN107331149B (zh) 预测车辆行驶时间的方法和装置
CN105486322A (zh) 一种区域道路的路况信息获取方法和系统
CN107270919B (zh) 公交路线分级方法、装置以及公交路线导航方法、装置
CN114007186B (zh) 定位方法及相关产品
CN114842659A (zh) 一种交通拥堵疏导方法及装置
CN111429742B (zh) 一种路侧设备分配方法及装置
CN113919582A (zh) 一种站内路况的分析方法、装置、设备和存储介质
León et al. Improvements of a topological map-matching algorithm in post-processing mode

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination