CN112667925B - 一种路线推荐方法、装置、计算机设备以及存储介质 - Google Patents
一种路线推荐方法、装置、计算机设备以及存储介质 Download PDFInfo
- Publication number
- CN112667925B CN112667925B CN202011622172.4A CN202011622172A CN112667925B CN 112667925 B CN112667925 B CN 112667925B CN 202011622172 A CN202011622172 A CN 202011622172A CN 112667925 B CN112667925 B CN 112667925B
- Authority
- CN
- China
- Prior art keywords
- route
- historical
- routes
- target
- candidate
- 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.)
- Active
Links
Images
Abstract
本申请实施例公开了一种路线推荐方法、装置、计算机设备以及存储介质，路线推荐方法可以应用于电子导航地图领域，路线推荐方法包括：获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线；确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线；根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。采用本申请，可以丰富路线推荐方式，提升路线推荐质量。
Description
技术领域
本申请涉及计算机技术领域以及导航技术领域，尤其涉及一种路线推荐方法、装置、计算机设备以及存储介质。
背景技术
随着互联网技术以及定位技术的快速发展，越来越多的用户通过导航所推荐的路线来确定自身所要行驶的路线。目前各种导航应用中，可以根据用户的起终点为用户规划行驶路线，在规划行驶路线时，通常是以时间，路程等来做规划，这种为用户推荐路线的方法较为单一，因此，如何丰富路线推荐方式成为了导航技术中的研究热点。
发明内容
本申请实施例提供一种路线推荐方法、装置、计算机设备以及存储介质，可以丰富路线推荐方式，提升路线推荐质量。
本申请实施例一方面提供了一种路线推荐方法，包括：
获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；
获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线；
确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线；
根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。
可选的，所述方法还包括：
将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；
从所述M个分段路线中查找第二分段路线，以及与所述第二分段路线关联的多个关联分段路线，每个关联分段路线和所述第二分段路线在至少一条历史路线中相邻；
若所述第二分段路线的单位历史路线集合和目标关联分段路线的单位历史路线集合的交集中的历史路线的数量小于数量阈值，则删除所述目标关联分段路线，其中，所述数量阈值是由所述第二分段路线的单位历史路线集合和每个关联分段路线的单位历史路线集合的交集中的历史路线的数量确定的，所述目标关联分段路线是多个关联分段路线中的一个关联分段路线；
将保留的K个分段路线的路线标识，以及K个路线标识对应的K个单位历史路线集合的单位历史路线标识集合关联存储至所述数据库。
本申请实施例一方面提供了一种路线推荐方法，包括：
显示路线推荐界面，其中，所述路线推荐界面包括路线推荐设置项；
当从路线推荐设置项中获取到起终点信息时，确定待推荐路线，其中，所述待推荐路线是在一条或多条候选路线中，根据每条候选路线分别对应的目标历史路线的数量确定的，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述一条或多条候选路线是由所述起终点信息确定的；
在所述路线推荐界面中显示所述待推荐路线。
本申请实施例一方面提供了一种路线推荐装置，包括：
第一获取模块，用于获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；
第二获取模块，用于获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线；
第一确定模块，用于确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线；
第二确定模块，用于根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。
本申请实施例一方面提供了一种路线推荐装置，包括：
第一显示模块，用于显示路线推荐界面，其中，所述路线推荐界面包括路线推荐设置项；
确定模块，用于当从路线推荐设置项中获取到起终点信息时，确定待推荐路线，其中，所述待推荐路线是在一条或多条候选路线中，根据每条候选路线分别对应的目标历史路线的数量确定的，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述一条或多条候选路线是由所述起终点信息确定的；
第二显示模块，用于在所述路线推荐界面中显示所述待推荐路线。
本申请实施例一方面提供了一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，计算机程序被处理器执行时，使得处理器执行上述各实施例中的方法。
本申请实施例一方面提供了一种计算机存储介质，计算机存储介质存储有计算机程序，计算机程序包括程序指令，程序指令当被处理器执行时，使得具有所述处理器的计算机设备执行上述各实施例中的方法。
本申请实施例一方面提供了一种计算机程序产品或计算机程序，计算机程序产品或计算机程序包括计算机指令，计算机指令存储在计算机可读存储介质中，计算机指令被计算机设备的处理器执行时，使得计算机设备执行上述各实施例中的方法。
本申请实施例中，服务器可以在候选路线的基础上，进一步依据用户的历史路线数据，来确定每条候选路线对应的历史路线，并根据每条候选路线对应的目标历史路线的数量，从候选路线中确定出待推荐路线，可以充分挖掘用户历史路线信息，丰富了路线推荐方式，可以减少固定推荐规则带来的偏差，提升路线推荐质量，提升用户体验。
附图说明
为了更清楚地说明本申请实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1a是本申请实施例提供的一种路线推荐的系统架构图；
图1b是本申请实施例提供的一种路线推荐的系统架构图；
图2是本申请实施例提供的一种路线推荐的场景示意图；
图3是本申请实施例提供的一种路线推荐方法的流程示意图；
图4是本申请实施例提供的一种路线推荐方法的流程示意图；
图5是本申请实施例提供的一种候选路线的组合示意图；
图6a是本申请实施例提供的一种历史路线集合处理模块的流程示意图；
图6b是本申请实施例提供的一种历史路线集合处理模块的流程示意图；
图6c是本申请实施例提供的一种分段路线对应的历史路线数量的示意图；
图6d是本申请实施例提供的一种分段路线对应的历史路线数量的示意图；
图6e是本申请实施例提供的一种路线推荐方法的流程示意图；
图7是本申请实施例提供的一种路线推荐方法的流程示意图；
图8a是本申请实施例提供的一种路线推荐界面的示意图；
图8b是本申请实施例提供的一种待推荐路线的显示示意图；
图8c是本申请实施例提供的一种不同方法确定的待推荐路线的对比示意图；
图8d是本申请实施例提供的一种不同方法确定的待推荐路线的对比示意图；
图8e是本申请实施例提供的一种不同方法确定的待推荐路线的对比示意图；
图9是本申请实施例提供的一种路线推荐装置的结构示意图；
图10是本申请实施例提供的一种路线推荐装置的结构示意图；
图11是本申请实施例提供的一种计算机设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。
人工智能(Artificial Intelligence，AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说，人工智能是计算机科学的一个综合技术，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法，使机器具有感知、推理与决策的功能。
人工智能技术是一门综合学科，涉及领域广泛，既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
机器学习(Machine Learning,ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。机器学习是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域。机器学习和深度学习通常包括人工神经网络、置信网络、强化学习、迁移学习、归纳学习、式教学习等技术。
可以采用本方案确定每条候选路线对应的目标历史路线的数量，确定的目标历史路线的数量可以作为深度神经网络模型的一个路线特征进行路线的预测，以使路线推荐更加智能，更加方便。
本申请可应用于手机地图、车载系统、物流系统等应用软件中，并利用各种应用软件实现外卖配送、汽车导航等路线推荐场景，通过挖掘不同场景的历史路线数据，有效提升路线推荐质量。若将本申请应用在手机地图中的路线推荐，推荐的路线质量更加符合用户的需求，从而可以提升用户体验。
其中，手机地图和车载系统应用软件可以应用在室外环境下，例如，针对手机地图，用户可以在针终端界面上输入起终点信息，实时确定待推荐路线，并将待推荐路线推荐给用户。又如，针对车载系统，车载系统可以离线根据用户历史输入的起终点信息，离线确定待推荐路线，当启动车载系统时，车载系统可以直接向车主推送离线确定的待推荐路线。而物流系统应用软件可以考虑应用室内环境下，例如，针对仓库里商品的分类堆放，物流系统可以根据物流车辆的放置商品已行驶的路线，不断更新当前所要行驶的路线。
请参阅图1a，图1a是本申请实施例提供的一种路线推荐系统的架构示意图。本申请涉及终端101和服务器102。
以终端101为例，终端101可以在路线推荐界面上获取起终点信息，并将该起终点信息发送至服务器102。服务器102根据起终点信息确定一条或多条候选路线，并确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖目标候选路线的历史路线，该目标候选路线是一条或多条候选路线中的一条候选路线，服务器102将根据每条候选路线对应的目标历史路线的数量，从一条或多条候选路线中确定待推荐路线。
后续，服务器102将确定的待推荐路线发送给终端101，以使得在终端的路线推荐界面上显示该待推荐路线。
图1a所示的终端101可以是手机、平板电脑、笔记本电脑、掌上电脑、移动互联网设备(MID，mobile internet device)、可穿戴设备等智能设备。终端101与服务器102可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。
请参阅图1b，图1b是本申请实施例提供的一种路线推荐系统的架构示意图。如图1b，路线推荐系统可以包括路线规划服务和路线推荐服务。其中，路线规划服务可以获取用户在路线推荐界面上输入的起终点，并基于路网数据确定出一条或多条候选路线，然后，路线推荐服务基于历史路线集合处理模块得到的分段路线以及分段路线对应的单位历史路线集合确定每条候选路线的目标历史路线的数量，再根据数量确定待推荐路线，并将该待推荐路线显示在路线推荐界面上。
下述以服务器102如何确定待推荐路线，为例进行详细说明：请参见图2，其是本申请实施例提供的一种路线推荐的场景示意图。如图2所示，用户可以在终端的路线推荐界面中输入起终点信息，例如，用户输入的起点和终点分别为A学校和B公园，终端101在获取到用户输入的起终点信息之后，可以将该起终点信息发送发给服务器102，那么服务器102可以根据起终点信息确定多条候选路线，然后将每条候选路线与历史路线集合中包括的多条历史路线进行匹配，查找与每条候选路线重叠的历史路线。
进一步的，服务器可以将每条候选路线重叠的历史路线的数量最大的3条候选路线作为待推荐路线，并且可以根据重叠的历史路线的数量的排列顺序(降序排序)确定待推荐路线的推荐顺序，如图2所示，重叠的历史路线的数量最大的3条候选路线分别为候选路线1、候选路线3、候选路线4，且对应的重叠的历史路线的数量分别为352、189、75。则根据重叠的历史路线的数量，可以知道3条待推荐路线的排列顺序为：候选路线1位于第一位，其次是候选路线3，最后是候选路线4，如图2中的路线1、路线2、路线3分别对应于候选路线1、候选路线3、候选路线4。
至此，服务器102就获取3条待推荐路线，后续可以基于这3条待推荐路线进行路线推荐。服务器102可以将待推荐路线下发至终端101，终端101在路线推荐界面中展示待推荐路线。
以下对本申请实施例的技术方案的实现细节进行详细阐述：
请参见图3，图3是本申请实施例提供的一种路线推荐方法的流程示意图，路线推荐方法涉及终端(如上述图2对应实施例中的终端)和服务器(如上述图2对应实施例中的服务器)，本实施例主要描述终端和服务器之间的交互过程，路线推荐方法包括以下步骤：
S301：终端显示路线推荐界面。
在一种实现方式中，终端可以显示路线推荐界面，该路线推荐界面上可以包括路线推荐设置项，以便于用户在该路线推荐设置项输入起终点信息，即起点信息和终点信息。
S302：终端向服务器发送起终点信息。
S303：服务器根据起终点信息获取一条或多条候选路线。
在一种实现方式中，终端在检测到路线推荐项中的起终点信息后，可以将该起终点信息发送给服务器，那么服务器在接收到起终点信息后，可以根据该起终点信息确定一条或多条候选路线，该一条或多条候选路线可以是由路线搜索引擎确定的。
S304：获取历史路线集合，历史路线集合包括一条或多条历史路线。
在一种实现方式中，服务器可以获取历史路线集合，该历史路线集合中可以包括一条或多条历史路线，其中，针对辅助历史路线是可以由多个分段路线组合而成的，该辅助历史路线是历史路线集合中的一条历史路线。例如，针对辅助历史路线，服务器可以获取该辅助历史路线上的多个位置信息，该位置信息可以是GPS信息，那么在确定多个位置信息之后，可以根据路网数据确定每个位置信息分别对应的分段路线，而每个位置信息分别对应的分段路线即可组合为该辅助历史路线。
S305：确定每条候选路线对应的目标历史路线的数量。
其中，目标候选路线对应的目标历史路线是覆盖该目标候选路线的历史路线，即目标历史路线经过该目标候选路线，该目标候选路线是一条或多条候选路线中的一条候选路线。
在一种实现方式中，服务器可以确定每条候选路线对应的目标历史路线的数量。下面以服务器确定目标候选路线对应的目标历史路线的数量为例进行说明：
目标候选路线是可以包括P个目标分段路线的，即P个目标分段路线可以组合为该目标候选路线；每条历史路线也是均可以包括多个分段路线的，那么，历史路线集合所包括的一条或多条历史路线对应的分段路线总数量可以为M。服务器可以在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，其中，数据库可以包括M个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合；也可以包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，M个分段路线包括K个分段路线，即数量K小于数量M。针对数据库中只包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合的情况，是对历史路线集合所包括的一条或多条历史路线对应的分段路线进行筛选而导致的，主要是考虑到分段路线的数量是非常大的，可能导致后续存储的数据量比较大，从而对数据进行了压缩处理。上述的单位历史路线标识集合可以包括一条或多条历史路线的路线标识，其中，目标分段路线标识对应的单位历史路线标识集合的历史路线均可以覆盖该目标分段路线标识对应的分段路线，该目标分段路线标识是M个分段路线标识中的一个分段路线标识或者是K个分段路线标识中的一个分段路线标识。
其中，P、M和K均是正整数，针对后面描述的N和L也是正整数。
那么，服务器可以根据查找到的N个单位历史路线标识集合，确定该目标候选路线对应的目标历史路线的数量。具体地，在确定该目标候选路线对应的目标历史路线的数量时，可以确定上述N个单位历史路线标识集合的交集，并将将交集中路线标识的数量作为该目标候选路线对应的目标历史路线的数量。
S306：根据每条候选路线对应的目标历史路线的数量，从一条或多条候选路线中确定待推荐路线。
在一种实现方式中，服务器可以根据每条候选路线对应的目标历史路线的数量，从一条或多条候选路线中确定待推荐路线。具体的，服务器可以根据每条候选路线对应的目标历史路线的数量的排序结果，从一条或多条候选路线中确定待推荐路线；或者将每条候选路线对应的目标历史路线的数量作为预测模型的一个路线特征，以使得服务器根据预测模型从一条或多条候选路线中确定待推荐路线。其中，该预测模型可以用于推荐路线，且是预先训练好的模型，该预测模型可以是深度神经网络，在本申请不做限定。
可选的，服务器根据每条候选路线对应的目标历史路线的数量的排序结果，从一条或多条候选路线中确定待推荐路线的具体实现方式可以是服务器对每条候选路线对应的目标历史路线的数量进行降序排序，以得到目标历史路线的数量排序结果，然后，将目标历史路线的数量排序结果中前L个目标历史路线的数量对应的候选路线均作为待推荐路线。其中，L可以是预先设定，例如可以是1，或是3，或是5，也可以是其他数值，在本申请不做限定。
可选的，服务器根据预测模型从一条或多条候选路线中确定待推荐路线的具体实现方式可以是服务器获取每条候选路线对应的路程，并获取每条候选路线对应的时长。例如，获取到的任一候选路线对应的路程可以是1千米，对应的时长可以是10分钟；又如，获取到的任一候选路线对应的路程可以是3千米，对应的时长可以是20分钟。那么在获取到每条候选路线对应的路程以及时长之后，服务器可以将每条候选路线对应的路程、每条候选路线对应的时长，以及每条候选路线对应的目标历史路线的数量组合为每条候选路线的路线特征。而在确定每条候选路线的路线特征之后，服务器可以调用预测模型来对每条候选路线的路线特征进行预测处理，得到每条候选路线的预测评分，以使得根据每条候选路线的预测评分，从一条或多条候选路线中确定待推荐路线。具体地，可以将预测评分为降序排序中的前L个预测评分对应的候选路线确定待推荐路线。
需要说明的是，除了上述描述的将每条候选路线对应的路程、每条候选路线对应的时长，以及每条候选路线对应的目标历史路线的数量组合为每条候选路线的路线特征之外，还可以获取每条候选路线对应的其他特征，以将该其他特征和每条候选路线对应的目标历史路线的数量组合为每条候选路线的路线特征，在本申请不做限定。
S307：服务器向终端发送待推荐路线。
在一种实现方式中，服务器确定待推荐路线之后，即可将该待推荐路线发送给终端，以使得该终端接收到服务器发送的待推荐路线。
S308：终端在路线推荐界面中显示待推荐路线。
在一种实现方式中，在终端接收到服务器发送的待推荐路线之后，就可以在路线推荐界面中显示该待推荐路线，以使得用户根据路线推荐界面中所显示的待推荐路线来选择所要行驶的路线。
本申请实施例中，终端可以显示路线推荐界面，用户可以在路线推荐界面中路线推荐设置项输入起终点信息，以使得终端从路线推荐设置项中获取到起终点信息，然后服务器根据起终点信息确定待推荐路线，进一步，服务器可以在候选路线的基础上，进一步依据用户的历史路线数据，来确定每条候选路线对应的目标历史路线的数量，从候选路线中确定出待推荐路线，可以充分挖掘用户历史路线信息，丰富路线推荐方式，减少固定推荐规则带来的偏差，提升路线推荐质量，提升用户体验。
请参见图4，图4是本申请实施例提供的一种路线推荐方法的流程示意图，本实施例主要描述服务器确定每条候选路线对应的目标历史路线的数量的具体实现过程，本实施例中所描述的路线推荐方法，包括以下步骤：
S401：获取路线推荐请求，其中，路线推荐请求携带一条或多条候选路线。
在一种实现方式中，服务器可以获取路线推荐请求，该路线推荐请求可以携带一条或多条候选路线，该候选路线可以是路线搜索引擎根据用户输入的起终点信息确定的。
S402：获取历史路线集合，其中，历史路线集合包括一条或多条历史路线。
S403：确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖目标候选路线的历史路线，目标候选路线是一条或多条候选路线中的一条候选路线。
在一种实现方式中，每条候选路线可以包括多个目标分段路线，其中，针对一条或多条候选路线中的目标候选路线是可以包括P个目标分段路线，即该P个目标分段路线可以组合为该目标候选路线。例如，候选路线1可以包括3个目标分段路线，即P为3，候选路线2可以包括7个目标分段路线，即P为7。如图5中的A1、A2、A3组合的线条可以表示为候选路线1，即候选路线1的目标分段路线分别为A1、A2、A3。
同理，每条历史路线也可以包括多个分段路线，例如，历史路线1可以包括5个分段路线，历史路线2可以包括7个分段路线。那么，再历史路线集合中每条历史路线对应的多个分段路线进行并集运算，可以确定针对该历史路线集合，总共有M个分段路线。
在一种实现方式中，服务器可以将历史路线集合划分为与M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合可以包括一条或多条历史路线，目标分段路线对应的单位历史路线集合中的历史路线均覆盖该目标分段路线。在确定M个分段路线分别对应的M个单位历史路线集合之后，可以将M个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至数据库。以使得后续服务器根据该数据库中的数据确定每个候选路线所包括的多个目标分段路线分别对应的单位历史路线标识集合，并根据单位历史路线标识集合确定待候选路线。
可选的，服务器将M个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至数据库的具体实施方式可以是：
针对历史路线集合中的某一条历史路线，服务器可以获取该历史路线上的多个位置信息，该位置信息可以是GPS信息，然后，根据路网数据确定历史路线的位置信息对应的分段路线，具体的，可以将历史路线上的多个位置信息与路网数据进行匹配，该路网数据可以用于表示某一城市或某一区域的互联网地图，可以理解的是，该互联网地图中的各路线是由多个小段路线组合而成的，那么，服务器可以根据GPS信息确定其在互联网地图中所在的小段路线，并将该小段路线确定为该GPS信息对应的分段路线。因此，可以确定历史路线上每个位置信息对应的分段路线。在确定每一条历史路线的多个分段路线之后，然后在历史路线集合中分别查找经过每个分段路线的历史路线，那么，经过某个分段路线的所有历史路线即是该分段路线对应的单位历史路线集合。
可以看出，经过上述操作，可以确定历史路线集合的某一条历史路线中的各个分段路线对应的单位历史路线集合，对历史路线集合中的其他历史路线进行同样操作，即可确定历史路线集合中的M个分段路线对应的M个单位历史路线，然后，可以将M个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至数据库。单位历史路线标识集合是由单位历史路线集合中的历史路线的路线标识组合而成。
可以理解的是，本申请实施例中描述的分段路线、目标分段路线以及历史路线均可以包括多个属性，例如，该属性可以是标识信息、起终点信息等。那么分段路线和目标分段路线包括的属性可以是分段路线标识，历史路线包括的属性可以是路线标识。
举例来说，历史路线集合中有5条历史路线(历史路线1、历史路线2、历史路线3、历史路线4、历史路线5)，假设历史路线1对应的分段路线有7个，历史路线2对应的分段路线有5个，历史路线3对应的分段路线有9个，历史路线4对应的分段路线有3个，历史路线5对应的分段路线有8个，再对5条历史路线分别对应的分段路线进行并集运算，可以确定针对该历史路线集合中所包括的分段路线总共有25个分段路线。需要注意的是，这里的历史路线集合中所包括的分段路线的数量并不是5条历史路线对应的分段路线的数量求和，因为可能存在重复的分段路线。在确定25个分段路线之后，在根据该历史路线集合中所包括的5条历史路线，确定每个分段路线对应的单位历史路线集合，也就是要确定每个分段路线被5条历史路线中的哪几条历史路线所经过，例如，分段路线1被历史路线1、历史路线3、历史路线5经过，则分段路线1的单位历史路线集合为(历史路线1、历史路线3、历史路线5)，同理，可以确定剩余24个分段路线分别对应的单位历史路线集合。然后，可以将这25个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至数据库。
在一种实现方式中，考虑到历史路线集合中的历史路线数量非常大，那么对应的历史路线集合包括的分段路线的数量也非常大，即M值较大，可以对数据进行压缩，例如，可以对历史路线集合包括的分段路线进行筛选，以减少存储数据量。具体地，服务器可以是先根据上述方法将历史路线集合划分为与M个分段路线分别对应的M个单位历史路线集合，然后，再统计每个单位历史路线集合包含的历史路线的路线数量，将路线数量大于阈值的K个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至数据库。其中，该阈值可以预先设置。
举例来说，历史路线集合中有7个分段路线，7个分段路线对应的单位历史路线集合中包含的历史路线的路线数量分别为562、235、427、195、356、412、85，阈值为300，则可以将历史路线的路线数量大于300的单位历史路线集合，即历史路线的路线数量分别为562、427、356、412对应的单位历史路线集合的单位历史路线标识集合以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至数据库。
在一种实现方式中，除了上述根据统计的M个单位历史路线集合所包含的历史路线的路线数量进行数据压缩，并将压缩后的数据存储至数据库中，还可以是利用如下方式进行数据压缩，并将压缩后的数据存储至数据库中。具体的，服务器在将历史路线集合划分为与M个分段路线分别对应的M个单位历史路线集合之后，可以从M个分段路线中查找第一分段路线，并删除第一分段路线。其中，若在所有历史路线中，只有1条分段路线与分段路线A后向相邻，则分段路线A是第一分段路线；分段路线1与分段路线2后向相邻是指在至少一条历史路线中，分段路线1和分段路线2相邻，且分段路线1在该条历史路线上的时间戳大于分段路线2的时间戳。通俗来说，第一分段路线后面连续接着的只有一条分段路线。那么利用上述操作，可以删除多个分段路线。然后，将保留的K个分段路线的路线标识，以及K个路线标识对应的K个单位历史路线集合的单位历史路线标识集合关联存储至数据库。
在一种实现方式中，还可以利用如下方式进行数据压缩，并将压缩后的数据存储至数据库中。具体的，服务器在将历史路线集合划分为与M个分段路线分别对应的M个单位历史路线集合之后，可以从M个分段路线中查找第二分段路线，以及与第二分段路线关联的多个关联分段路线，每个关联分段路线和第二分段路线在至少一条历史路线中相邻。如果第二分段路线的单位历史路线集合和目标关联分段路线的单位历史路线集合的交集中的历史路线的数量小于数量阈值，那么，可以删除目标关联分段路线。其中，数量阈值是由第二分段路线的单位历史路线集合和每个关联分段路线的单位历史路线集合的交集中的历史路线的数量确定的，目标关联分段路线是多个关联分段路线中的一个关联分段路线。利用上述操作，可以删除多个分段路线。然后，将保留的K个分段路线的路线标识，以及K个路线标识对应的K个单位历史路线集合的单位历史路线标识集合关联存储至数据库。
在一种实现方式中，假设目标候选路线包括P个目标分段路线，服务器确定一条或多条候选路线中的目标候选路线对应的目标历史路线的数量的具体实施方式可以是：服务器在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，然后，根据查找到的N个单位历史路线标识集合，确定该任一候选路线对应的目标历史路线的数量。
其中，数量N可能等于数量P，可能也小于数量P。
在一种实现方式中，当数据库中所存储的历史路线集合中的分段路线没有被筛选时，则数量N是等于数量P的，因为每个目标历史路线的分段路线标识均可以在数据库中查找到匹配的单位历史路线标识集合。在这种情况下，服务器可以获取到P个分段路线标识对应的P个单位历史路线标识集合，而在获取到该P个单位历史路线标识集合之后，可以确定该P个单位历史路线标识集合的交集，并将交集中路线标识的数量作为该候选路线对应的目标历史路线的数量。
在一种实现方式中，当数据库中所存储的历史路线集合中的分段路线是进行筛选的，则数量N可能小于数量P的，因为历史路线集合中所包含的分段路线被删除了部分，那么可能导致某个目标分段路线的分段路线标识在数据库中查找不到匹配的单位历史路线标识集合，对于查找不到的情况，可以将该目标分段路线的分段路线标识对应的单位历史路线标识集合设置为空集。在这种情况下，服务器可以获取到N个分段路线标识对应的N个单位历史路线标识集合，而在获取到该N个单位历史路线标识集合之后，可以确定该N个单位历史路线标识集合与P-N个空集的交集，并将交集中路线标识的数量作为该候选路线对应的目标历史路线的数量。
在一种实现方式中，如果数据库中所存储的历史路线集合中的分段路线是进行筛选的，针对目标候选路线而言，可以将目标候选路线所包括的P个目标分段路线的分段路线标识先与数据库中所存储的分段路线标识进行匹配，将匹配不到的分段路线标识对应的目标分段路线删除。假设将匹配不到的目标分段路线删除之后，剩余N个目标分段路线，则可以从数据库中分别查找与N个目标分段路线的分段路线标识匹配的单位历史路线标识集合，然后，根据查找到的N个单位历史路线标识集合，以确定目标候选路线对应的目标历史路线的数量。
S404：根据每条候选路线对应的目标历史路线的数量，从一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。
在一种实现方式中，针对数量N可能等于数量P的情况，每条候选路线对应的目标历史路线的数量即是P个单位历史路线标识集合的交集中，包含的路线标识的数量。针对数量N可能也小于数量P的情况，是根据每条候选路线对应的N个单位历史路线标识集合与P-N个空集的交集来确定对应的目标历史路线的数量。因此，若某个候选路线的需要根据N个单位历史路线标识集合与P-N个空集的交集来确定对应的目标历史路线的数量，则该候选路线对应的目标历史路线的数量为0，这是因为空集和任何集合的交集都是空集，因此目标历史路线的数量就是0。
其中，步骤S402和S404的具体实施方式可以参见上述实施例步骤S304和S306的具体描述，此处不再赘述。
本申请实施例中，服务器可以在候选路线的基础上，进一步依据用户的历史路线数据，来确定每条候选路线对应的历史路线，并根据每条候选路线对应的目标历史路线的数量，从候选路线中确定出待推荐路线，可以充分挖掘用户历史路线信息，丰富路线推荐方式，减少固定推荐规则带来的偏差，提升路线推荐质量，提升用户体验。
请参见图6a，图6a是本申请实施例提供的一种历史路线集合处理模块的流程示意图，该流程示意图主要描述了对历史路线集合处理得到倒排索引数据的流程，该倒排索引数据可以理解为上述数据库中存储的K个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识，或者数据库中存储的M个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识。历史路线集合中包括一条或多条历史路线，可选的，每条历史路线可以包括多个属性信息，例如，历史路线的路线标识、历史路线上的起终点信息等等，图6b中的trajid1与trajid2即可理解为历史路线集合中某两条历史路线的路线标识。如图6a所示，服务器可以确定每条历史路线上的多个GPS点(即上述的位置信息)，例如，针对路线标识为trajid1的历史路线，该历史路线上的多个GPS点可以为图6b中的(x11,y11),(x12,y12),…,(x1n1,y1n1)。在确定每条历史路线上的GPS点之后，可以将GPS点与路网数据进行匹配，其中，路网数据中的各条路线可以是由各个分段路线组合的，为了数据处理的便利性，各个分段路线也具有对应的分段路线标识，那么在将GPS点与路网数据进行匹配时，可以确定GPS点所在的分段路线对应的分段路线标识。例如，图6b中的针对路线标识为trajid1的历史路线的多个分段路线标识可以是(linkid11,linkid12,…,linkid1m1)，即表示该历史路线是由分段路线标识为linkid11,linkid12,…,linkid1m1的分段路线组成。
在确定每条历史路线的分段路线之后，就可以生成以分段路线标识为索引的倒排索引结构，也就是要查找经过每个分段路线对应的历史路线，针对任一分段路线而言，查找到的经过该任一分段路线的多个历史路线即是上述描述的单位历史路线集合，例如，如图6b中针对历史路线中的某一分段路线对应的单位历史路线标识集合可以是(trajid1,trajid2,trajid9,…,trajidk1)，即表示分段路线标识为linkid11的分段路线，分别被路线标识为trajid1,trajid2,trajid9,…,trajidk1的历史路线经过。
在一种实现方式中，考虑到历史路线集合中的历史路线的数量非常大，后续产生的数据量也非常大，过多的数据可能会影响后续的性能，因此可以对存储在数据库中的数据进行压缩。例如，可以对历史集合中一条或多条历史路线的分段路线进行筛选，那么，存储在数据库中的数据量也会随之较少。
可选的，可以预先设置一个阈值，利用该阈值来对分段路线进行筛选，该阈值可以根据需求设置，在本申请不做限定。具体的，可以在确定每个分段路线对应的单位历史路线集合之后，统计每个单位历史路线集合中历史路线的路线数量，将路线数量大于阈值的单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识保留。
可选的，可以在确定历史路线集合中每条历史路线的分段路线之后，根据每个分段路线的多个出link对应的被历史路线经过的次数，以及该分段路线对应的被历史路线经过的次数，确定需要筛选的分段路线。其中，出link可以理解为每个分段路线的分叉路线，或者是上述描述的第二分段路线关联的多个关联分段路线；每个出link对应的被历史路线经过的次数指的是从该出link对应的分段路线到该出link被历史路线经过的次数。例如，图6c中link1为某一分段路线，link2和link3为link1的出link(或者是关联分段路线，或者是分叉路线)，link1上显示的1000表示link1被历史路线经过的次数为1000，link2上显示的999表示从link1到link2被历史路线经过的次数为999，link3上显示的1表示从link1到link3被历史路线经过的次数为1。可以看出，link3相比于link2，从link1到link3被历史路线经过的次数相对少很多，故可以将该link3删除。如果从link1到link2、从link1到link3分别被历史路线经过的次数为600、400，则可以考虑不删除link3。
可选的，除了可以根据出link之间对应的被历史路线经过的次数的差距来对分段路线进行筛选之外，还可以利用其它规则来对分段路线进行筛选，例如，可以先将所有出link对应的被历史路线经过的次数进行求和，再将求和结果取平均，最后对平均结果进行加权处理得到一个阈值，则可以将被历史路线经过的次数小于该阈值的出link删除。例如，针对图6d中link1的出link为link2、link3和link4，link1、link2、link3、link4对应的分别被历史路线经过的次数为1000、40、950、10，那么可以将被历史路线经过的次数小于(link2+link3+link4)/3×a的出link删除，其中a是权重，可以预设设置，a的数值大小在本申请不做限定。假设a为1，故可以将link2和link4删除。
可选的，在根据历史路线上的GPS点与路网数据进行匹配，确定每条历史路线的分段路线时，可以根据路网的拓扑结构对分段路线进行筛选，例如，某条历史路线的分段路线分别为分段路线1、分段路线2、分段路线3，而根据路网的拓扑结构可知，从该历史路线的起点到终点，只有经过分段路线2，即分段路线2是必经之路，故可以考虑将分段路线2删除。
在一种实现方式中，如图6a所示或图6b所示，在确定以分段路线标识为索引的倒排索引数据，并进行数据压缩后，为了数据的存储，还可以将该倒排索引数据编译成二进制，以存储在数据库中。其中，是将分段路线标识以及分段路线标识对应的单位历史路线标识集合关联存储至数据库。
请参见图6e，图6e是本申请实施例提供的一种路线推荐方法的流程示意图。如图6e所示，在服务器得到一条和多条候选路线之后，可以从数据库中获取倒排索引数据(即历史路线集合中的分段路线的分段路线标识以及分段路线标识对应的单位历史路线标识集合)，以从数据库中获取每个候选路线的目标分段路线的分段路线标识对应的单位历史路线标识集合。记Lij为第i条候选路线的第j个目标分段路线，Trajij为Lij的单位历史路线标识集合，Coveragei为第i条候选路线的目标历史路线的数量。Coveragei计算公式为
Coveragei＝Size{Intersection(Traji0,Traji1,…,Trajim)}
其中，Intersection表示Traji0,Traji1,…,Trajim的交集运算，Traji0表示第i条候选路线的第j个目标分段路线对应的单位历史路线标识集合，例如Traji0可以是图6b中的分段路线标识为linkid11的单位历史路线标识集合(trajid1,trajid2,trajid9,…,trajidk1)。Traji1和Trajim作同样理解，Size表示计算交集中路线标识的数量。
由于在确定历史路线集合中每个分段路线时，倒排索引生成的各分段路线的分段路线标识对应的单位历史路线标识集合是有序序列，即分段路线标识的数值从小到大，因此可以在确定交集时，不需要遍历每个单位历史路线标识集合，可采用二分查找的方法确定交集，以提高确定交集的速度。例如，假设某一候选路线的目标分段路线有3个，每个目标分段路线的分段路线标识在与数据库中的倒排索引数据匹配之后，确定了3个目标分段路线对应的单位历史路线标识集合分别为(3,5,9,12,15,23,45)，(3,7,9,14,23,30,35)，(9,17,23,25,33,41,50)。首先针对第一个集合中的第一个数值3，利用二分查找方式在第二个集合中查找，可以查找到3，其中，二分查找方式具体可以描述为：对第二个集合进行折半，中间数为14，3是小于14的，故在(3,7,9,14,)查找3，再对(3,7,9,14,)进行折半，中间数为7，3是小于7的，故在(3,7)查找3，在折半，即可查找到3。继续利用二分查找方式在第三个集合中查找，查找不到3；再针对第一个集合中的第二个数值5，利用二分查找方式在第二个集合中查找，可以看出查找不到5，则对于第三个集合中可以不需要查找；再针对第一个集合中的第三个数值9，利用二分查找方式在第二个集合中查找，可以查找到9，则继续利用二分查找方式在第三个集合中查找，可以查找到9，那么9是交集中的一个数值。依照上述的方式依次对第一个集合中的数值进行处理，可以确定交集中的数值为9和23。那么该候选路线对应的目标历史路线的数量为2，即Coveragei＝2。
需要说明的是，为方便描述，此处将3个目标分段路线对应的单位历史路线标识集合中的路线标识简写为例如1,2等数值。
进一步的，在根据上述公式确定每条候选路线的目标分段路线的数量之后，即可根据目标分段路线的数量确定待推荐路线。
请参见图7，图7是本申请实施例提供的一种路线推荐方法的流程示意图。本实施例主要描述在终端的路线推荐界面中显示待推荐路线的过程，本实施例中所描述的路线推荐方法，包括以下步骤：
S701：显示路线推荐界面，其中，路线推荐界面包括路线推荐设置项。
在一种实现方式中，可以在终端界面上显示路线推荐界面，当用户需要查找路线时，用户可以在路线推荐界面进行相应的操作，以使得路线推荐界面上显示待推荐路线。具体的，路线推荐界面可以包括路线推荐设置项，以使得用户在该路线推荐设置项进行相关设置，例如，可以在路线推荐设置项中输入起点和终点。路线推荐界面可以如图8a所示，路线推荐设置可以包括起点设置项和终点设置项，用户可以在起点设置项中输入起点，在终点设置项中输入终点。
S702：当从路线推荐设置项中获取到起终点信息时，确定待推荐路线。
在一种实现方式中，当从路线推荐设置项中获取到起终点信息时，终点可以将起终点信息发送至服务器，以使服务器根据起终点信息确定待推荐路线。而在服务器确定了待推荐路线之后，可以将该待推荐路线发送给终点，那么终点可以接收到服务器发送的待推荐路线，以使得后续在路线推荐界面中显示待推荐路线。
在一种实现方式中，该待推荐路线是在一条或多条候选路线中，并根据每条候选路线分别对应的目标历史路线的数量确定的，目标候选路线对应的目标历史路线是覆盖目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，而一条或多条候选路线是由起终点信息确定的。
S703：在路线推荐界面中显示待推荐路线。
在一种实现方式中，终端可以在路线推荐界面中显示待推荐路线，待推荐路线的数量可以为一个或者多个。在待推荐路线的数量为多个的情况下，为了区分不同的待推荐路线，在路线推荐界面中，可以按照预设路线显示方式显示每条待推荐路线。进一步的，为了方便用户从多条待推荐路线中选择一条需要行驶的路线，也可以按照预设路线显示方式在路线推荐界面中显示每条待推荐路线分别对应的目标历史路线的数量，以使得用户可以根据每条待推荐路线分别对应的目标历史路线的数量来确定所要选择的路线。可选的，预设路线显示方式可以是在每条待推荐路线上添加标记，并在路线推荐界面中某一区域显示每个标记对应的目标历史路线的数量。如图8a所示中有3条待推荐路线，在每条待推荐路线上均有对应的标记，例如“路线1”、“路线2”、“路线3”，用于区分不同的待推荐路线，并且在路线推荐界面可以显示每条待推荐路线对应的目标历史路线的数量，如“路线1:352”、“路线2:189”、“路线3:75”，那么，用户可以根据所显示的数据以及自己的需求来选择路线。又如，图8b所示给出了从北京城市学院到上庄镇人民政府的路线推荐，如图8b中显示了6条待推荐路线，以及每条待推荐路线对应的目标历史路线的数量。
可选的，预设路线显示方式可以是在每条待推荐路线上添加标记来区分路线，还可以是利用线条颜色来区分路线。例如，路线1对应的路线用红色来显示，路线2对应的路线用绿色来显示，路线3对应的路线用蓝色来显示。还可以是其他路线显示方式，在本申请不做限定。
在一种实现方式中，路线推荐界面还可以包括历史路线推荐控件，当历史路线推荐控件被触发时，可以在路线推荐界面中显示待推荐路线。历史路线推荐控件可以如图8a所示中的“历史路线数”，当用户点击“历史路线数”时，路线推荐界面可以显示待推荐路线。
本申请实施例中，终端可以显示路线推荐界面，用户可以在路线推荐界面中路线推荐设置项输入起终点信息，以使得终端从路线推荐设置项中获取到起终点信息，并且可以根据该起终点信息确定待推荐路线，并在路线推荐界面中显示待推荐路线。不同于基于固定规则的路线推荐，该待推荐路线是基于充分挖掘用户历史路线信息而确定的，可以提升路线推荐质量，提升用户体验。
在一种实现方式中，还可以将本申请中确定的待推荐路线和常规路线推荐方法确定的待推荐路线进行比较，如图8c所示中由801标记的路线是某次常规推荐方法推荐给用户的路线，由802标记的路线是本申请中推荐给用户的路线。可以看出，由801标记的路线从主路进入辅路(辅路可理解为偏离主路方向的路线)，之后又从辅路进入主路，而一直走主路是大部分用户的驾驶习惯。如果利用本申请中确定的待推荐路线的方法可以确定由801标记的路线的目标历史轨迹的数量为273，由802标记的路线的目标历史轨迹的数量为785次。那么根据本申请中确定的待推荐路线方法，可以将由802标记的路线推荐给用户，而相比于由801标记的路线，由802标记的路线可以避开频繁进出主辅路，用户体验会更优。
在一种实现方式中，如图8d所示为本申请中确定的待推荐路线和常规路线推荐方法确定的待推荐路线的比较，其中，如图8d中的路线1是常规路线推荐方法确定的待推荐路线，路线2是本申请中确定的待推荐路线。从图中初步看，路线1距离更短，似乎体验会更优。但是从图8e中所显示的实际街景，其中，图8e中由81标记的图像为路线1的实际街景，由82标记的图像为路线2的实际街景，可以看出，路线1经过的路线，两边停满了车，只留双向单车道可以通行，会车比较困难，而路线2则是一条畅通的大路。并且根据从目标历史路线的数量角度来看，路线1对应的目标历史路线的数量为741，路线2对应的目标历史路线的数量为6452。可以看出，本申请确定的待推荐路线，驾驶体验会更优，那么大部分用户会选择此路线。
在一种实现方式中，在实际的路线推荐应用中，导航的路线召回率是评估路线推荐应用中所推荐的路线好坏的重要指标，即用户实际行驶的路线与路线推荐应用中所推荐的路线一致的比例。通过研究发现，本申请在路线召回率上有较大提升，可以由现有的63.25％提升至63.73％，进一步的表明利用本申请所推荐的路线，用户更愿意行驶，用户体验更优。
请参见图9，图9是本申请实施例提供的一种路线推荐装置的结构示意图，路线推荐装置可以应用于上述实施例中的服务器，该装置包括：
第一获取模块101，用于获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；
第二获取模块102，用于获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线；
第一确定模块103，用于确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线；
第二确定模块104，用于根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。
在一种实现方式中，所述目标候选路线包括P个目标分段路线，每条历史路线均包括多个分段路线，历史路线集合包括M个分段路线；所述第一确定模块103，具体用于：
在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，其中，所述数据库包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，所述单位历史路线标识集合包括一条或多条历史路线的路线标识；目标分段路线标识对应的单位历史路线标识集合的历史路线均覆盖所述目标分段路线标识对应的分段路线，目标分段路线标识是K个分段路线标识中的一个分段路线标识；
根据查找到的N个单位历史路线标识集合，确定所述目标候选路线对应的目标历史路线的数量，其中，所述P、所述M、所述K和所述N均是正整数。
在一种实现方式中，当数量N等于数量P时，所述第一确定模块103，具体用于：
确定N个单位历史路线标识集合的交集；
将所述交集中路线标识的数量作为所述目标候选路线对应的目标历史路线的数量。
在一种实现方式中，所述装置还包括存储模块105，所述存储模块105，具体用于：
将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；
统计所述M个单位历史路线集合包含的历史路线的路线数量；
将路线数量大于阈值的K个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至所述数据库。
在一种实现方式中，所述存储模块105，还用于：
将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；
从所述M个分段路线中查找第一分段路线，删除所述第一分段路线，其中，在所述历史路线集合包括的一条或多条历史路线中，只有一个分段路线与所述第一分段路线后向相邻；
将保留的K个分段路线的路线标识，以及K个路线标识对应的K个单位历史路线集合的单位历史路线标识集合关联存储至所述数据库。
在一种实现方式中，所述第二确定模块104，具体用于：
对所述每条候选路线对应的目标历史路线的数量进行降序排序，得到目标历史路线的数量排序结果；
将所述目标历史路线的数量排序结果中前L个目标历史路线的数量对应的候选路线均作为待推荐路线，其中，所述L是正整数。
在一种实现方式中，所述第二确定模块104，具体用于：
获取所述每条候选路线对应的路程，并获取所述每条候选路线对应的时长；
将所述每条候选路线对应的路程、所述每条候选路线对应的时长以及所述每条候选路线对应的目标历史路线的数量组合为所述每条候选路线的路线特征；
调用预测模型对所述每条候选路线的路线特征进行预测处理，得到所述每条候选路线的预测评分；
根据所述每条候选路线的预测评分，从所述一条或多条候选路线中确定待推荐路线。
在一种实现方式中，辅助历史路线是所述历史路线集合中的一条历史路线，所述第二获取模块102，具体用于：
获取所述辅助历史路线的位置信息；
根据路网数据确定所述辅助历史路线的位置信息对应的分段路线，将确定的分段路线组合为所述辅助历史路线。
可以理解，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。本申请实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。
请参见图10，图10是本申请实施例提供的一种路线推荐装置的结构示意图，路线推荐装置可以应用于上述实施例中的终端，该装置包括：
第一显示模块201，用于显示路线推荐界面，其中，所述路线推荐界面包括路线推荐设置项；
确定模块202，用于当从路线推荐设置项中获取到起终点信息时，确定待推荐路线，其中，所述待推荐路线是在一条或多条候选路线中，根据每条候选路线分别对应的目标历史路线的数量确定的，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述一条或多条候选路线是由所述起终点信息确定的；
第二显示模块203，用于在所述路线推荐界面中显示所述待推荐路线。
在一种实现方式中，所述待推荐路线的数量为多个；所述第二显示模块203，具体用于：
在所述路线推荐界面中，按照预设路线显示方式显示每条待推荐路线以及所述每条待推荐路线分别对应的目标历史路线的数量。
在一种实现方式中，所述确定模块202，具体用于：
当从路线推荐设置项中获取到起终点信息时，将所述起终点信息发送至服务器，以使所述服务器根据所述起终点信息确定所述待推荐路线；
接收所述服务器发送的所述待推荐路线。
可以理解，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。本申请实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。
请参见图11，图11是本申请实施例提供的一种计算机设备的结构示意图。该计算机设备可以为上述的服务器和/或终端，或者可以执行上述服务器和/或终端执行的部分或全部步骤。本实施例中所描述的计算机设备，包括：处理器1101、存储器1102以及网络接口1103。上述处理器1101、存储器1102以及网络接口1103之间可以交互数据。
上述处理器1101可以是中央处理单元(Central Processing Unit，CPU)，该处理器还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
上述存储器1102可以包括只读存储器和随机存取存储器，并向处理器1101提供程序指令和数据。存储器1102的一部分还可以包括非易失性随机存取存储器。
在一些实施例中，该计算机设备可以为服务器，或者可执行该服务器执行的部分或全部步骤。例如，处理器1101调用程序指令时用于执行：
获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；
获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线；
确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线；
根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。
在一种实现方式中，所述目标候选路线包括P个目标分段路线，每条历史路线均包括多个分段路线，历史路线集合包括M个分段路线；所述处理器1101，具体用于：
在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，其中，所述数据库包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，所述单位历史路线标识集合包括一条或多条历史路线的路线标识；目标分段路线标识对应的单位历史路线标识集合的历史路线均覆盖所述目标分段路线标识对应的分段路线，目标分段路线标识是K个分段路线标识中的一个分段路线标识；
根据查找到的N个单位历史路线标识集合，确定所述目标候选路线对应的目标历史路线的数量，其中，所述P、所述M、所述K和所述N均是正整数。
在一种实现方式中，当数量N等于数量P时，所述第一确定模块103，具体用于：
确定N个单位历史路线标识集合的交集；
将所述交集中路线标识的数量作为所述目标候选路线对应的目标历史路线的数量。
在一种实现方式中，所述处理器1101，还用于：
将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；
统计所述M个单位历史路线集合包含的历史路线的路线数量；
将路线数量大于阈值的K个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至所述数据库。
在一种实现方式中，所述处理器1101，还用于：
将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；
从所述M个分段路线中查找第一分段路线，删除所述第一分段路线，其中，在所述历史路线集合包括的一条或多条历史路线中，只有一个分段路线与所述第一分段路线后向相邻；
将保留的K个分段路线的路线标识，以及K个路线标识对应的K个单位历史路线集合的单位历史路线标识集合关联存储至所述数据库。
在一种实现方式中，所述处理器1101，具体用于：
对所述每条候选路线对应的目标历史路线的数量进行降序排序，得到目标历史路线的数量排序结果；
将所述目标历史路线的数量排序结果中前L个目标历史路线的数量对应的候选路线均作为待推荐路线，其中，所述L是正整数。
在一种实现方式中，所述处理器1101，具体用于：
获取所述每条候选路线对应的路程，并获取所述每条候选路线对应的时长；
将所述每条候选路线对应的路程、所述每条候选路线对应的时长以及所述每条候选路线对应的目标历史路线的数量组合为所述每条候选路线的路线特征；
调用预测模型对所述每条候选路线的路线特征进行预测处理，得到所述每条候选路线的预测评分；
根据所述每条候选路线的预测评分，从所述一条或多条候选路线中确定待推荐路线。
在一种实现方式中，辅助历史路线是所述历史路线集合中的一条历史路线，所述处理器1101，具体用于：
获取所述辅助历史路线的位置信息；
根据路网数据确定所述辅助历史路线的位置信息对应的分段路线，将确定的分段路线组合为所述辅助历史路线。
在一些实施例中，该计算机设备可以为终端，或者可执行该终端执行的部分或全部步骤。例如，处理器1101调用程序指令时用于执行：
显示路线推荐界面，其中，所述路线推荐界面包括路线推荐设置项；
当从路线推荐设置项中获取到起终点信息时，确定待推荐路线，其中，所述待推荐路线是在一条或多条候选路线中，根据每条候选路线分别对应的目标历史路线的数量确定的，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述一条或多条候选路线是由所述起终点信息确定的；
在所述路线推荐界面中显示所述待推荐路线。
在一种实现方式中，所述待推荐路线的数量为多个；所述处理器1101，具体用于：
在所述路线推荐界面中，按照预设路线显示方式显示每条待推荐路线以及所述每条待推荐路线分别对应的目标历史路线的数量。
在一种实现方式中，所述处理器1101，具体用于：
当从路线推荐设置项中获取到起终点信息时，调用网络接口1103将所述起终点信息发送至服务器，以使所述服务器根据所述起终点信息确定所述待推荐路线；
调用网络接口1103接收所述服务器发送的所述待推荐路线。
本申请实施例还提供了一种计算机存储介质，该计算机存储介质中存储有程序指令，程序执行时可包括如图3或者图4或者图7对应实施例中的路线推荐方法的部分或全部步骤。
需要说明的是，对于前述的各个方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某一些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(Read-Only Memory，ROM)、随机存取器(Random AccessMemory，RAM)、磁盘或光盘等。
本申请实施例还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序可包括计算机指令，该计算机指令可存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各方法的实施例中所执行的部分或全部步骤。
以上对本申请实施例所提供的一种路线推荐方法、装置、计算机设备以及存储介质进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本申请的限制。
Claims (13)
1.一种路线推荐方法，其特征在于，包括：
获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；
获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线，其中，每条历史路线均包括多个分段路线，所述历史路线集合包括M个分段路线，所述M是正整数；
确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述目标候选路线包括P个目标分段路线；确定所述目标候选路线对应的目标历史路线的数量的流程，包括：在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，所述数据库包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，所述单位历史路线标识集合包括一条或多条历史路线的路线标识，目标分段路线标识对应的单位历史路线标识集合的历史路线均覆盖所述目标分段路线标识对应的分段路线，目标分段路线标识是K个分段路线标识中的一个分段路线标识；确定查找到的N个单位历史路线标识集合的交集，将所述交集中路线标识的数量作为所述目标候选路线对应的目标历史路线的数量，所述P、所述K和所述N均是正整数，且N等于P；
根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。
2.根据权利要求1所述的方法，其特征在于，还包括：
将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；
统计所述M个单位历史路线集合包含的历史路线的路线数量；
将路线数量大于阈值的K个单位历史路线集合的单位历史路线标识集合，以及每个单位历史路线标识集合对应的分段路线的分段路线标识关联存储至所述数据库。
3.根据权利要求1所述的方法，其特征在于，还包括：
将所述历史路线集合划分为与所述M个分段路线分别对应的M个单位历史路线集合，其中，单位历史路线集合包括一条或多条历史路线，历史分段路线对应的单位历史路线集合中的历史路线均覆盖所述历史分段路线，所述历史分段路线是所述M个分段路线中的一个分段路线；
从所述M个分段路线中查找第一分段路线，删除所述第一分段路线，其中，在所述历史路线集合包括的一条或多条历史路线中，只有一个分段路线与所述第一分段路线后向相邻；
将保留的K个分段路线的路线标识，以及K个路线标识对应的K个单位历史路线集合的单位历史路线标识集合关联存储至所述数据库。
4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，包括：
对所述每条候选路线对应的目标历史路线的数量进行降序排序，得到目标历史路线的数量排序结果；
将所述目标历史路线的数量排序结果中前L个目标历史路线的数量对应的候选路线均作为待推荐路线，其中，所述L是正整数。
5.根据权利要求1所述的方法，其特征在于，所述根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，包括：
获取所述每条候选路线对应的路程，并获取所述每条候选路线对应的时长；
将所述每条候选路线对应的路程、所述每条候选路线对应的时长以及所述每条候选路线对应的目标历史路线的数量组合为所述每条候选路线的路线特征；
调用预测模型对所述每条候选路线的路线特征进行预测处理，得到所述每条候选路线的预测评分；
根据所述每条候选路线的预测评分，从所述一条或多条候选路线中确定待推荐路线。
6.根据权利要求1所述的方法，其特征在于，辅助历史路线是所述历史路线集合中的一条历史路线，确定所述历史路线集合中的辅助历史路线的流程，包括：
获取多个位置信息；
根据路网数据确定所述多个位置信息对应的分段路线，将确定的分段路线组合为所述辅助历史路线。
7.一种路线推荐方法，其特征在于，包括：
显示路线推荐界面，其中，所述路线推荐界面包括路线推荐设置项；
当从路线推荐设置项中获取到起终点信息时，确定待推荐路线，其中，所述待推荐路线是在一条或多条候选路线中，根据每条候选路线分别对应的目标历史路线的数量确定的，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述一条或多条候选路线是由所述起终点信息确定的，所述目标历史路线是历史路线集合包括的一条或多条历史路线中的一条历史路线，所述目标候选路线包括P个目标分段路线，每条历史路线均包括多个分段路线，所述历史路线集合包括M个分段路线，确定所述目标候选路线对应的目标历史路线的数量的流程，包括：在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，所述数据库包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，所述单位历史路线标识集合包括一条或多条历史路线的路线标识，目标分段路线标识对应的单位历史路线标识集合的历史路线均覆盖所述目标分段路线标识对应的分段路线，目标分段路线标识是K个分段路线标识中的一个分段路线标识；确定查找到的N个单位历史路线标识集合的交集，将所述交集中路线标识的数量作为所述目标候选路线对应的目标历史路线的数量，所述P、所述M、所述K和所述N均是正整数，且N等于P；
在所述路线推荐界面中显示所述待推荐路线。
8.根据权利要求7所述的方法，其特征在于，所述待推荐路线的数量为多个；所述在所述路线推荐界面中显示所述待推荐路线，包括：
在所述路线推荐界面中，按照预设路线显示方式显示每条待推荐路线以及所述每条待推荐路线分别对应的目标历史路线的数量。
9.根据权利要求7所述的方法，其特征在于，所述当从路线推荐设置项中获取到起终点信息时，确定待推荐路线，包括：
当从路线推荐设置项中获取到起终点信息时，将所述起终点信息发送至服务器，以使所述服务器根据所述起终点信息确定所述待推荐路线；
接收所述服务器发送的所述待推荐路线。
10.一种路线推荐装置，其特征在于，包括：
第一获取模块，用于获取路线推荐请求，其中，所述路线推荐请求携带一条或多条候选路线；
第二获取模块，用于获取历史路线集合，其中，所述历史路线集合包括一条或多条历史路线，其中，每条历史路线均包括多个分段路线，所述历史路线集合包括M个分段路线，所述M是正整数；
第一确定模块，用于确定每条候选路线对应的目标历史路线的数量，其中，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述目标候选路线包括P个目标分段路线；确定所述目标候选路线对应的目标历史路线的数量的流程，包括：在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，所述数据库包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，所述单位历史路线标识集合包括一条或多条历史路线的路线标识，目标分段路线标识对应的单位历史路线标识集合的历史路线均覆盖所述目标分段路线标识对应的分段路线，目标分段路线标识是K个分段路线标识中的一个分段路线标识；确定查找到的N个单位历史路线标识集合的交集，将所述交集中路线标识的数量作为所述目标候选路线对应的目标历史路线的数量，所述P、所述K和所述N均是正整数，且N等于P；
第二确定模块，用于根据所述每条候选路线对应的目标历史路线的数量，从所述一条或多条候选路线中确定待推荐路线，并显示所述待推荐路线。
11.一种路线推荐装置，其特征在于，包括：
第一显示模块，用于显示路线推荐界面，其中，所述路线推荐界面包括路线推荐设置项；
确定模块，用于当从路线推荐设置项中获取到起终点信息时，确定待推荐路线，其中，所述待推荐路线是在一条或多条候选路线中，根据每条候选路线分别对应的目标历史路线的数量确定的，目标候选路线对应的目标历史路线是覆盖所述目标候选路线的历史路线，所述目标候选路线是一条或多条候选路线中的一条候选路线，所述一条或多条候选路线是由所述起终点信息确定的，所述目标历史路线是历史路线集合包括的一条或多条历史路线中的一条历史路线，所述目标候选路线包括P个目标分段路线，每条历史路线均包括多个分段路线，所述历史路线集合包括M个分段路线，确定所述目标候选路线对应的目标历史路线的数量的流程，包括：在数据库中查找每个目标分段路线的分段路线标识分别对应的单位历史路线标识集合，所述数据库包括K个分段路线的分段路线标识和每个分段路线标识对应的单位历史路线标识集合，所述单位历史路线标识集合包括一条或多条历史路线的路线标识，目标分段路线标识对应的单位历史路线标识集合的历史路线均覆盖所述目标分段路线标识对应的分段路线，目标分段路线标识是K个分段路线标识中的一个分段路线标识；确定查找到的N个单位历史路线标识集合的交集，将所述交集中路线标识的数量作为所述目标候选路线对应的目标历史路线的数量，所述P、所述M、所述K和所述N均是正整数，且N等于P；
第二显示模块，用于在所述路线推荐界面中显示所述待推荐路线。
12.一种计算机设备，其特征在于，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行权利要求1-9中任一项所述方法的步骤。
13.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机程序，所述计算机程序包括程序指令，所述程序指令被处理器执行时，使得具有所述处理器的计算机设备执行权利要求1-9任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011622172.4A CN112667925B (zh) | 2020-12-30 | 2020-12-30 | 一种路线推荐方法、装置、计算机设备以及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011622172.4A CN112667925B (zh) | 2020-12-30 | 2020-12-30 | 一种路线推荐方法、装置、计算机设备以及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112667925A CN112667925A (zh) | 2021-04-16 |
| CN112667925B true CN112667925B (zh) | 2022-05-13 |
Family
ID=75412137
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011622172.4A Active CN112667925B (zh) | 2020-12-30 | 2020-12-30 | 一种路线推荐方法、装置、计算机设备以及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112667925B (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113837456A (zh) * | 2021-09-13 | 2021-12-24 | 珠海格力电器股份有限公司 | 路线推荐方法、装置、设备、存储介质及处理器 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104616520A (zh) * | 2014-05-09 | 2015-05-13 | 腾讯科技（深圳）有限公司 | 一种导航轨迹动态记录的方法和装置 |
| CN109084788A (zh) * | 2018-06-28 | 2018-12-25 | 百度在线网络技术（北京）有限公司 | 路线确定方法和装置 |
| CN110375760A (zh) * | 2019-07-29 | 2019-10-25 | 北京百度网讯科技有限公司 | 路线确定方法、装置、设备和介质 |
| CN111854779A (zh) * | 2020-02-25 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种路线规划方法、装置、电子设备及可读存储介质 |
| WO2020245576A1 (en) * | 2019-06-03 | 2020-12-10 | Relish Technologies Limited | A method of determining a route |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9689702B2 (en) * | 2015-01-30 | 2017-06-27 | Telenav, Inc. | Navigation system with map mechanism and method of operation thereof |
| CN108332764B (zh) * | 2018-01-16 | 2021-02-26 | 维沃移动通信有限公司 | 一种路线推荐方法及移动终端 |
| CN110132292B (zh) * | 2018-02-08 | 2022-09-20 | 北京搜狗科技发展有限公司 | 一种导航方法、装置和电子设备 |
| CN110782066B (zh) * | 2019-09-16 | 2023-01-17 | 腾讯科技（深圳）有限公司 | 一种行车路线确定方法、装置及介质 |
-
2020
- 2020-12-30 CN CN202011622172.4A patent/CN112667925B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104616520A (zh) * | 2014-05-09 | 2015-05-13 | 腾讯科技（深圳）有限公司 | 一种导航轨迹动态记录的方法和装置 |
| CN109084788A (zh) * | 2018-06-28 | 2018-12-25 | 百度在线网络技术（北京）有限公司 | 路线确定方法和装置 |
| WO2020245576A1 (en) * | 2019-06-03 | 2020-12-10 | Relish Technologies Limited | A method of determining a route |
| CN110375760A (zh) * | 2019-07-29 | 2019-10-25 | 北京百度网讯科技有限公司 | 路线确定方法、装置、设备和介质 |
| CN111854779A (zh) * | 2020-02-25 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种路线规划方法、装置、电子设备及可读存储介质 |
Non-Patent Citations (3)
| Title |
|---|
| Design of a machine learning based mobile application with GPS, mobile sensors, public GIS: real time prediction on personal daily routes;Rosy Chamling;《International journal of advanced smart convergence》;20181231(第04期);27-39 * |
| 地图匹配与路径规划算法在导航系统中的应用研究;丁宗富;《中国优秀硕士学位论文全文数据库 信息科技辑》;20130515;I136-603 * |
| 基于空间聚类的外业导航路线生成方法;李飘等;《工程勘察》;20200701(第07期);78-82 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112667925A (zh) | 2021-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112766607B (zh) | 出行路线的推荐方法、装置、电子设备及可读存储介质 | |
| Dai et al. | Personalized route recommendation using big trajectory data | |
| CN110570660A (zh) | 一种实时在线交通仿真系统及方法 | |
| CN108021858A (zh) | 移动客体识别方法及客体流量分析方法 | |
| CN109754594A (zh) | 一种路况信息获取方法及其设备、存储介质、终端 | |
| KR20040111446A (ko) | 지도 매칭 방법, 지도 매칭 장치, 형상 매칭용데이터베이스 및 형상 매칭 장치 | |
| CN112801399B (zh) | 一种路径生成方法、装置、终端设备及存储介质 | |
| CN113779430B (zh) | 路网数据生成方法、装置、计算设备和存储介质 | |
| CN113950611B (zh) | 用于预测道路属性的方法和数据处理系统 | |
| CN112884235B (zh) | 出行推荐方法、出行推荐模型的训练方法、装置 | |
| CN112667925B (zh) | 一种路线推荐方法、装置、计算机设备以及存储介质 | |
| CN110598917A (zh) | 一种基于路径轨迹的目的地预测方法、系统及存储介质 | |
| Chen et al. | Enabling smart urban services with gps trajectory data | |
| CN116467615A (zh) | 车辆轨迹的聚类方法和装置、存储介质和电子装置 | |
| CN110307856A (zh) | 一种导航路线推荐方法及装置 | |
| Vlachogiannis et al. | Intersense: An XGBoost model for traffic regulator identification at intersections through crowdsourced GPS data | |
| JP4595866B2 (ja) | 経路情報作成システム及び経路情報作成方法 | |
| D'Andrea et al. | Path clustering based on a novel dissimilarity function for ride-sharing recommenders | |
| US20230078653A1 (en) | Route planning | |
| CN116737857A (zh) | 道路数据处理方法、相关装置和介质 | |
| CN112699202B (zh) | 禁行道路的识别方法、装置、电子设备及存储介质 | |
| CN111382370A (zh) | 线路推荐方法、装置、车载设备和存储介质 | |
| Su et al. | Personalized route description based on historical trajectories | |
| CN115183789A (zh) | 一种导航路线的确定方法及装置 | |
| Roth et al. | CrowdAbout: Using Vehicles as Sensors to Improve Map Data for ITS |
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 | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40041939 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |