一种路线匹配的方法及装置制造方法及图纸

本发明专利技术公开了一种路线匹配的方法及装置，该方法包括：接收车主客户端发送的车主路线信息；根据车主路线信息确定车主路线所经过的各个网格的位置标识以及筛选条件标识，将其相结合作为车主路线标识集合；接收乘客客户端发送的订单信息，根据订单信息确定乘客的起点所经过的网格的位置标识和筛选条件标识，将筛选条件标识与乘客的起点经过网格的位置标识相结合、以及乘客终点所经过的网格的位置标识作为乘客路线标识集合；将车主路线标识集合与乘客路线标识集合相匹配，根据匹配结果将与车主路线信息匹配的订单信息发送给车主客户端。本发明专利技术能够快速将乘客的订单与车主的路线进行匹配，减少匹配的时间，进而高效地将乘客的订单发送给相匹配的车主。

【技术实现步骤摘要】

本专利技术属于智能交通领域，尤其涉及一种路线匹配的方法及装置。
技术介绍
在当前人口密集的城市之中，由于交通状况的复杂性，往往会出现乘客打车难、车主空载的情形，为了解决这种情形，乘客客户端安装打车或拼车等软件，车主的客户端安装相应的软件，乘客通过客户端向服务器或第三方发送订单，服务器或第三方通过乘客的订单信息寻找与订单相匹配的车主，最终使乘客和车主成单。但是，目前服务器或第三方进行订单推送的过程中，乘客发出订单，然后根据订单的起点和终点寻找与订单相匹配的车主，当车主的路线经过订单要求的起点和终点时，算作路线匹配。服务器或第三方再根据订单的出发时间、车型和时间等要求，把路线匹配的车主进行过滤，在对车主进行过滤的过程中，分别要比较订单的出发时间、车型等要求，在大量车主的情况下，按照订单的要求依次进行过滤会大大增加订单与车主匹配的时间。
技术实现思路
有鉴于此，本专利技术实施例提供一种路线匹配的方法及装置，能够快速将乘客的订单与车主的路线进行匹配，减少匹配的时间，进而高效地将乘客的订单发送给相匹配的车主。第一方面，本专利技术实施例提供了一种路线匹配的方法，包括：接收车主客户端发送的车主路线信息；根据所述车主路线信息，确定车主路线所经过的各个网格的位置标识，以及筛选条件标识，将所述筛选条件标识与所述位置标识相结合作为车主路线标识集合；接收乘客客户端发送的订单信息，根据订单信息确定乘客的起点所经过的网格的位置标识和筛选条件标识、以及乘客的终点所经过的网格的位置标识，将所述筛选条件标识与所述乘客的起点所经过网格的位置标识相结合、以及乘客终点所经过的网格的位置标识作为乘客路线标识集合；将所述车主路线标识集合与所述乘客路线标识集合相匹配，根据匹配结果将与车主路线信息匹配的订单信息发送给车主客户端。第二方面，本专利技术实施例还提供了一种路线匹配的装置，包括：车主路线信息接收模块，用于接收车主客户端发送的车主路线信息；车主路线标识集合确定模块，用于根据所述车主路线信息，确定车主路线所经过的各个网格的位置标识以及筛选条件标识，将所述筛选条件标识与所述位置标识相结合作为车主路线标识集合；乘客路线标识集合确定模块，用于接收乘客客户端发送的订单信息，根据订单信息确定乘客的起点所经过的网格的位置标识和筛选条件标识、以及乘客的终点所经过的网格的位置标识，将所述筛选条件标识与所述乘客的起点所经过网格的位置标识相结合、以及乘客终点所经过网格的位置标识作为乘客路线标识集合；匹配模块，用于将所述车主路线标识集合与所述乘客路线标识集合相匹配，根据匹配结果将与车主路线信息匹配的订单信息发送给车主客户端。本专利技术实施例提供的一种路线匹配的方法及装置，通过将乘客起点经过网格的筛选条件标识与位置标识相结合，在路线匹配时，能够同时进行匹配，无需在匹配位置之后再根据筛选条件进行筛选，因此本专利技术实施例能够快速将乘客的订单与车主的路线进行匹配，减少匹配的时间，进而高效地将乘客的订单发送给相匹配的车主。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本专利技术的其它特征、目的和优点将会变得更明显：图1是本专利技术实施例一提供的一种路线匹配的方法流程图；图2是本专利技术实施例二提供的一种路线匹配的方法流程图；图3是本专利技术实施例三提供的一种路线匹配装置的结构框图。具体实施方式下面结合附图和实施例对本专利技术作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本专利技术，而非对本专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本专利技术相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的各幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。实施例一图1为本专利技术实施例一提供的一种路线匹配的方法流程图，该方法可由路线匹配的装置来执行，其中该装置通过软件和/或硬件来实现，可作为后台服务器或第三方服务器的一部分置于后台服务器或第三方服务器中，如图1所示，所述方法包括：S101：接收车主客户端发送的车主路线信息。在本实施例中，车主客户端可以为车主使用的智能终端或车载终端等设备上安装的客户端。当车主需要搭载乘客时，车主会将自己的路线信息通过网络发送给服务器，服务器接收到车主客户端发送的车主路线信息。S102：根据所述车主路线信息，确定车主路线所经过的各个网格的位置标识以及筛选条件标识，将所述筛选条件标识与所述位置标识相结合作为车主路线标识集合。其中，网格是对一定区域进行划分之后所确定的位置范围，例如，可以将北京市划分为多个网格。网格可以是以水平的横线和竖线均匀规则划分，也可以是基于具体位置情况进行不规则划分。网格通常是相互不交叠的，但也可以设置为部分边缘相互交叠。网格的位置标识即为该网格在整个区域中的唯一标识，可以基于多种算法来确定，优选是，可根据经纬度信息将路网进行网格划分得到各个网格，并对各个网格设置位置标识。筛选条件标识，是对车主路线和乘客路线进行筛选的条件的唯一标识。所述筛选条件标识可以包括下述至少一个：路线所经过网格的时间标识、方向标识和车型标识等。在路线所经过的所有网格中，筛选条件可以相同，也可以不同。例如，方向标识在每个网格中可能不同，对车型的标识则在每个网格中都是相同的。在本实施例中，所述筛选条件标识优选包括车主路线经过网格的时间标识和方向标识。上述操作，通过车主的路线信息，可以通过导航计算出车主路线经过的各个网格。其中，车主路线经过的各个网格可以通过geohash算法获得其位置标识，也可以通过其他方法获得其位置标识。车主路线中网格的时间标识体现了该网格的时间信息，可设置时间为车主路线信息中发车的开始时间。车主路线中网格的方向标识根据车主路线的起点和终点的经纬度信息可以获得，可以是具体的角度方位，也可以设置为东南西北等方向参数。其中，车主路线中网格位置标识、时间标识和方向标识均可以是数字和/字母的组合。车主路线标识集合中包含车主路线经过各个网格的网格标识，其中网格标识是车主路线中网格的位置标识与筛选条件标识的组合，可以是位置标识、时间标识和/或方向标识的组合。例如，车主路线经过的网格有2个，分别为第一网格和第二网格，开始时间为6:10，车主路线的方向为东。分别使用wxasfd和wxasgd作为第一网格和第二网格的位置标识；分别使用a-x的英文字母作为0-23点的时间标识的小时，将一个小时的时间按照预设的时间间隔进行划分，预设的时间间隔可以为1分钟、10分钟、20分钟等。预设的时间间隔优选为10分钟，则采用分别0-5作为0、10、20、30、40、50时间标识的分钟，表1给出了部分的网格的时间标识的本文档来自技高网...

【技术保护点】
一种路线匹配的方法，其特征在于，包括：接收车主客户端发送的车主路线信息；根据所述车主路线信息，确定车主路线所经过的各个网格的位置标识，以及筛选条件标识，将所述筛选条件标识与所述位置标识相结合作为车主路线标识集合；接收乘客客户端发送的订单信息，根据订单信息确定乘客的起点所经过的网格的位置标识和筛选条件标识、以及乘客的终点所经过的网格的位置标识，将所述筛选条件标识与所述乘客的起点所经过的网格的位置标识相结合、以及乘客终点所经过的网格的位置标识作为乘客路线标识集合；将所述车主路线标识集合与所述乘客路线标识集合相匹配，根据匹配结果将与车主路线信息匹配的订单信息发送给车主客户端。

【技术特征摘要】
1.一种路线匹配的方法，其特征在于，包括：接收车主客户端发送的车主路线信息；根据所述车主路线信息，确定车主路线所经过的各个网格的位置标识，以及筛选条件标识，将所述筛选条件标识与所述位置标识相结合作为车主路线标识集合；接收乘客客户端发送的订单信息，根据订单信息确定乘客的起点所经过的网格的位置标识和筛选条件标识、以及乘客的终点所经过的网格的位置标识，将所述筛选条件标识与所述乘客的起点所经过的网格的位置标识相结合、以及乘客终点所经过的网格的位置标识作为乘客路线标识集合；将所述车主路线标识集合与所述乘客路线标识集合相匹配，根据匹配结果将与车主路线信息匹配的订单信息发送给车主客户端。2.根据权利要求1所述的方法，其特征在于，所述筛选条件标识包括下述至少一个：路线所经过网格的时间标识、方向标识和车型标识。3.根据权利要求2所述的方法，其特征在于，确定乘客的起点所经过网格的时间标识包括：以乘客的开始时间为基点分别减少和增加预设的时间段，获取第一时间和第二时间；在第一时间和第二时间之间按照预设的时间间隔进行时间划分，获得多个时间点；分别对划分的多个时间点进行标识，获得多个时间标识，将所述多个时间标识分别作为乘客的起点所经过网格的时间标识。4.根据权利要求2所述的方法，其特征在于，所述车主路线中网格的时
\t间标识的时间为车主路线的开始时间。5.根据权利要求2所述的方法，其特征在于，所述时间标识包括第一子字符串和第二子字符串，所述第一子字符串对应小时，第二子字符串对应分钟，所述第一子字符串和第二子字符串均为数字和/或字母的组合。6.根据权利要求2所述的方法，其特征在于：将网格的时间标识和/方向标识，与所述位置标识相结合，包括：将每个网格的时间标识对应的第一字符串，和/或方向标识对应的第二字符串，与所述位置标识对应的第三字符串，按照设定规则合并形成网格字符串。7.根据权利要求3-5任一所述的方法，其特征在于，将所述车主路线标识集合与所述乘客路线标识集合相匹配，根据匹配结果将与车主路线信息匹配的订单信息发送给车主客户端，包括：将所述乘客路线标识集合中的起点网格的网格标识和终点网格的位置标识，与所述车主路线标识集合中各网格的网格标识进行匹配；如果确定匹配成功，将与该车主路线信息匹配的订单信息发送给车主客户端。8.根据权利要求7所述的方法，其特征在于，将所述乘客路线标识集合中的起点网格的网格标识和终点网格的位置标识，与所述车主路线标识集合中各网格的网格标识进行匹配包括：将所述乘客路线标识集合中的起点网格的网格标识和终点网格的位置标识，与所述车主路线标识集合中各网格的网格标识进行匹配，如果车主路线标识集合的第一网格标识与乘客路线的起点网格中的任意一个网格标识相同，并且车主路线标识集合的第二网格标识中的位置标识与乘客路线标识集合中的终
\t点网格的位置标识相同，则确定网格匹配成功；其中，第一网格标识和第二网格标识分别为车主路线标识集合中任意两个不同的网格标识。9...

【专利技术属性】
技术研发人员：李春风，李岩岩，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11