CN111739329B - 行驶路线生成方法、装置、存储介质及服务器 - Google Patents

Abstract

本申请实施例公开了行驶路线生成方法、装置、存储介质及服务器。方法包括：接收终端发送的匹配请求，匹配请求包括：初始行程信息；将初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合；向终端发送候选行程集合；当检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令时，建立目标乘车行程信息与初始行程信息之间的关联关系，并基于关联关系生成行驶路线；向终端发送行驶路线。本方案结合乘车行程与司机行程、及实时拼入的乘车行程间的关系，动态规划行驶路线，确保司机在送驾过程中少绕路，同时乘客也能匹配到真正顺路的司机，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

Description

行驶路线生成方法、装置、存储介质及服务器

技术领域

本申请涉及信息处理技术领域，具体涉及一种行驶路线生成方法、装置、存储介质及服务器。

背景技术

顺风车，通常是由顺风车司机在出行平台发布行车信息、乘客发布乘车信息，平台为司机推送匹配顺路的乘客一起同行的出行方式。

相关技术中，在进行顺风车司机与乘客的行驶路线生成时，通常是基于规划出的乘客乘车路线和司机行车路线的路线相似度来决定。然而，不管对于司机还是乘客，从行程的起点到终点可能是有很多条不同的路线的，当存在多个乘车订单时，穷举每一条路线的组合会导致终端运算量较大，从性能来说是不可接受的；而仅考虑几条路线容易遗漏掉真正匹配度比较高的路线，导致匹配结果的准确性较差。

发明内容

本申请实施例提供一种行驶路线生成方法、装置、存储介质及服务器，可有效提升行程匹配结果的准确性，规划出较佳行驶路线。

本申请实施例提供了一种行驶路线生成方法，所述方法包括：

接收终端发送的匹配请求，所述匹配请求包括：初始行程信息；

将所述初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合；

向所述终端发送所述候选行程集合；

当检测到针对所述候选行程集合中目标乘车行程信息与所述初始行程信息的关联指令时，建立所述目标乘车行程信息与所述初始行程信息之间的关联关系，并基于所述关联关系生成行驶路线；

向所述终端发送所述行驶路线。

本申请实施例提供了另一种行驶路线生成方法，所述方法包括：

获取通过行程匹配页面输入的初始行程信息；

当检测到行程匹配指令时，在所述行程匹配页面显示所述初始行程信息对应的行程列表，所述行程列表包括：候选乘车行程信息、及每一候选乘车行程信息与所述初始行车信息的匹配度；

当检测到对所述行程列表中目标候选乘车行程信息的选择操作时，对所述目标候选乘车行程信息进行标记；

当检测到所述目标候选乘车行程信息与所述初始行程信息的关联指令时，在所述行程匹配页面中显示行驶路线，同时更新所述行程匹配页面中显示的匹配度、及所述候选乘车行程信息在所述行程列表中的排列顺序。

相应的，本申请实施例还提供了一种行驶路线生成装置，所述装置包括：

接收单元，用于接收终端发送的匹配请求，所述匹配请求包括：初始行程信息；

确定单元，用于将所述初始行程信息与多个乘车行程信息的匹配度，得到候选行程集合；

发送单元，用于向所述终端发送所述候选行程集合；

路线生成单元，用于当检测到针对所述候选行程集合中目标乘车行程信息与所述初始行程信息的关联指令时，建立所述目标乘车行程信息与所述初始行程信息之间的关联关系，并根据所述关联关系更新所述候选行程集合中的匹配度，并基于所述关联关系生成行驶路线；

处理单元，用于向所述终端发送所述行驶路线。

相应的，本申请实施例还提供了一种计算机可读存储介质，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行如上任一所述的行驶路线生成方法。

相应的，本申请实施例还提供了一种服务器，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上任一所述的行驶路线生成方法。

本申请实施例中，服务器根据终端发送的初始行程信息与多个乘车行程信息的匹配度确定候选行程集合，并向终端反馈候选行程集合。当检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令时，建立目标乘车行程信息与初始行程信息之间的关联关系，并基于关联关系生成行驶路线；向终端发送行驶路线。本方案结合乘车行程与司机行程、及实时拼入的乘车行程之间的关系，动态规划行驶路线生成，确保司机在整个送驾过程中可少绕路，同时保证乘车行程与司机行程之间的匹配度，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的行驶路线生成方法的一流程示意图。

图2是本申请实施例提供的行驶路线生成方法的另一流程示意图。

图3是本申请实施例提供的一应用场景示意图。

图4为本申请实施例提供的行驶路线生成方法的又一流程示意图。

图5a和图5b为本申请实施例提供的操作界面示意图。

图6是本申请实施例提供的行驶路线生成系统的交互流程图。

图7是本申请实施例提供的规划路线图。

图8是本申请实施例提供的行驶路线生成装置的结构示意图。

图9是本申请实施例提供的行驶路线生成装置的另一结构示意图。

图10是本申请实施例提供的终端的结构示意图。

图11是本申请实施例提供的服务器的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供一种行驶路线生成方法、装置、存储介质及服务器。

其中，该行驶路线生成装置具体可以集成在平板PC(Personal Computer)、手机等具备储存单元并安装有微处理器而具有运算能力的终端中。

本申请实施例中，该行驶路线生成方法可应用于具备即时通讯功能及运动数据处理功能的客户端。例如，该客户端可以为具备即时通讯功能的运动健康类应用或具备运动数据处理功能的即时通讯应用。

请参阅图1，图1为本申请实施例提供的行驶路线生成方法的流程示意图，该行驶路线生成方法应用于服务器。其中，该服务器可以为应用服务器。例如，该服务器可为出行平台(如应用、小程序或网页等)的后台服务器。该行驶路线生成方法具体流程如下：

101、接收终端发送的匹配请求，该匹配请求包括：初始行程信息。

在本实施例中，该终端设定为司机(车主)端的用户设备。该终端具体可以是智能手机、平板电脑等便携的终端设备，也可以为车载导航设备。需要说明的是，该终端需具备可登录并可使用出行平台的功能，出行平台可以具备出租车、专车、滴滴快车、顺风车、代驾等业务。实际应用中，该出行平台可以应用、小程序或网页的形式在终端中呈现。本申请中，将以出行平台的顺风车业务为例对本方案进行详细描述。

具体的，匹配请求用于指示服务器为该初始行程信息匹配合适的乘客出行订单。该初始行程信息可以是司机通过该终端的出行平台发布的出行信息，即司机本身的出行路线信息。其中，该初始行程信息中可以包含本次出行计划在不同维度上的信息。例如，该初始出行信息可以包括：时间信息(如出发时间)、地点信息(如出发地、目的地)、人物信息(如性别、年龄、驾龄、联系方式)、汽车属性(车牌、型号、车龄、核载人数)、附加信息(如拒绝异性乘客乘坐)等。

实际应用中，该匹配请求还可包括终端标识(如设备识别码、手机号等)、客户端标识(如出行平台中注册的账号)、行程保留时长等信息。终端可以与服务器之间建立无线链路，并可通过该无线链路向服务器发送匹配请求。例如，该无线链路可以为无线网络，终端可通过连接可用的无线网络与服务器建立通信连接，以将匹配请求发送至服务器。

102、将初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合。

在本实施例中，该多个乘车行程信息是由不同的乘客端通过上述出行平台发布的出行信息。同样的，乘车行程信息中也可以包含本次出行计划在不同维度上的信息。例如，该乘车行程信息可以包括：时间信息(如出发时间段)、地点信息(如出发地、目的地)、人物信息(如性别、年龄、健康状况、联系方式、乘坐人数)、附加信息(如拒绝异性司机接驾)等。

具体的，在确定候选行程集合时，可基于初始行程信息与乘车行程信息的匹配度来决定。也即，可以根据初始行程信息与多个乘车行程信息的匹配度，从多个乘车行程信息中确定候选乘车行程信息，得到候选行程集合。在一些实施例中，为了减少司机的绕路、降低接驾送驾成本，可以根据添加了乘车行程信息后司机的驾车里程、与初始行程信息中的初始驾车里程之间的差异，来确定两者之间的匹配度。也即，在一些实施例中，步骤“将所述初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合”可以包括以下流程：

将初始行程信息中的出发地与目的地之间的预估里程作为第一行驶里程；

根据初始行程信息中的出发地与候选乘车行程信息中的出发地之间的预估里程、候选乘车行程信息中的出发地与目的地间的预估里程、及候选乘车行程信息中的目的地与初始行程信息中的目的地之间的预估里程，得到第二行驶里程；

确定第一行驶里程与第二行驶里程之间的里程差值；

至少基于该里程差值和第一行驶里程的第一比值，确定初始行程信息与所述乘车行程信息的匹配度；

根据所述匹配度从所述多个乘车行程信息中确定候选乘车行程信息，得到候选行程集合。

上述里程的确定可以基于相关规则、算法结合已有的数据库进行实现。具体的，匹配度可基于初始行程信息中的出发地和目的地、候选乘车行程信息中的出发地和目的地两两之间的预估里程确定。例如，可基于里程差值(即第一行驶里程与第二行驶里程之间的里程差值)和第一行驶里程的比值，确定所述初始行程信息与所述乘车行程信息的匹配度。其中，该里程差值取第一行驶里程与第二行驶里程的差值的绝对值。该比值实质上为司机的绕路比，即比初始行程多走的里程与初始里程的比值。需要说明的是，本实施例中为顺风车的应用场景，因此司机必须是先接乘客、并将所有乘客都送驾到相应乘车行程信息中的目的地后，最后再自驾到初始行程中的目的地。

在确定绕路比(即上述第一比值)后，可基于绕路比来确定行程匹配度。实际应用中，第一比值与该匹配度成反比。绕路比越小表示顺路程度越大、行程越匹配。例如，可以预先构建绕路比与匹配度之间的对应关系，在计算得到绕路比后，便可基于该对应关系确定乘车行程信息与司机的初始行程信息之间的匹配度。又例如，还可以采用相应换算算法，基于计算得到的绕路比按照该换算算法进行处理，得到乘车行程信息与司机的初始行程信息之间最终的匹配度。

在一些实施例中，为了避免多位乘客拼单导致接驾时间上发生冲突，致使后面乘客候车时间过长而引发的拼单失败情况，可在计算匹配度时将每段里程的驾车时长也考虑进去，以权衡里程和时间消耗。也即，在一些实施例中，在匹配度至少基于初始行程信息中的出发地和目的地、候选乘车行程信息中的出发地和目的地两两之间的预估里程确定时，可以包括以下流程：

分别预测完成行驶所述初始行程信息中的出发地和与所述乘车行程中出发地之间的预估里程、所述乘车行程信息中的出发地和目的地之间的预估里程、及所述乘车行程信息中的目的地与所述初始行程信息中目的地之间预估里程的预估时长；

分别获取预估里程与预估时长对应的权重信息；

根据该权重信息、确定的预估里程及预测的预估时长，确定候选乘车行程信息与初始行程信息的匹配度。

其中，预估时长的预测可以基于相关规则、算法等结合已有的数据库来实现。需要说明的是，本实施例中的预估时长已结合数据网络与实时路况等预测得到。该权重信息可以由本领域技术人员或产品生产厂商根据实际需求进行设定，各项对应的权重值总和为1。例如，可将里程的权重值设为0.9、预估时长的权重值设定为0.1；又例如，将绕路比的权重值设为0.5、预估时长的权重值设定为0.5。

在设定权重信息后，基于各项对应的权重值分别对预估时长和里程进行加权处理，并对加权处理后的预估时长和里程进行打分求和。最后，基于所得分数确定候选乘车行程信息与初始行程信息的匹配度，得分越高匹配度越高，相应的得分越低匹配度越低。

具体实施时，为了降低司机成本，还可以将其他影响因素(如预估价格)也考虑进来，作为匹配度的计算参考项。

实际应用中，为了降低运算量，可以在计算匹配度之前设定相关过滤条件，将与初始行程信息的匹配度明显较低的乘车行程信息筛查出来。也即，在一些实施例中，初始行程信息包括多个指定维度的第一行程参数，每一乘车行程信息包括多个指定维度的第二行程参数。则，在根据初始行程信息与多个乘车行程信息的匹配度，从多个乘车行程信息中确定候选乘车行程信息之前，还可以包括以下流程：

将初始行程信息与每一乘车行程信息在同一指定维度上的第一行程参数和第二行程参数进行比较，得到比较结果；

当比较结果满足预设条件时，执行将初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合的步骤。

例如，在司机和乘客发布行程信息时，首先将地图按照一定规格的格子划分(如10km x 10km为一格)。当司机和乘客发起顺风车单的时候，按照司机和乘客出发地将订单信息存储到对应的格子中。具体实现时，可采用Redis(Remote Dictionary Server，远程字典服务)的set(集合)数据结构，利用经纬度精确到小数点后1位表示10km x 10km的范围的特点，将对应的订单ID存储到相应的key下。其中，set是一对多的数据结构，一个key下可以存储多个不同的值。

例如，如果司机发布的行程的出发地经纬度是：23.123441,114.213251；订单ID是3423243245235。则将这个订单ID存储到set的key:231::1142下(将经纬度分别乘以10取整，并用两个冒号连接起来作为key)。通过这种方式，后续可以利用顺风车的司机出发地和拼车乘客出发地距离不会太远的特性，仅召回一定范围内的司机或者乘客订单，避免遍历全部订单，大大降低计算量。

在一些实施例中，假设司机行程A：出发时间T_a、出发地P_a1、目的地P_a2、载客量S_a、剩余载客量S_a*；乘客订单B：出发时间段T_b1～T_b2、出发地P_b1、目的地P_b2、乘车人数S_b。参考图2，则还可以基于以下多个不同维度的信息对不符合条件的乘车行程订单进行排除：

a)、召回司机所在格子本身、及相邻格子中的乘客订单。例如，司机的订单位于231::1142这个key下，在计算匹配度时，仅需要召回如下表1中9个格子中的所有乘客订单进行相似度分析即可，可以大大减少需要进行匹配度计算的订单量。

表1

230::1143	231::1143	232::1143
			230::1142	231::1142	232::1142
230::1141	231::1141	232::1141

b)、订单乘车人数S_b小于或等于行程剩余座位数Sa，则进行匹配；

c)、计算行程出发时间T_a与订单出发时间段T_b1～T_b2的时间差绝对值，小于或等于时间阈值X(例如30分钟)，则进行匹配；

d)、行程出发地P_a1与订单出发地P_b1间距离，小于或等于距离阈值Y(例如10公里)，则进行匹配；

e)、行程目的地P_a2与订单目的地P_b2间距离，小于或等于距离阈值Y(例如10公里)，则进行匹配。

对于满足以上各维度条件，则进行行程与订单匹配建议，否则排除。

在一些实施例中，计算司机绕路比为：|(行程A原始里程-插入订单B后里程)/行程A原始里程|。绕路比小于或等于比例阈值，则进行匹配。

假设司机起目的地为X_s和X_e，乘客起目的地为P_s和P_e。如果当前司机还没有接单，则插入订单B后的里程就是X_sP_s P_eX_e的里程；如果司机已经接过单，则通过后续的匹配度计算方式获取加入当前单的新的接送驾顺序，例如新的最优路线为X_sP_so P_sP_eoP_eX_e。则插入订单B后的里程就是X_sP_so P_sP_eoP_eX_e的里程。

在一实施例中，计算行程预计接驾时间T_ab与订单出发时间段T_b1～T_b2的时间差绝对值，小于或等于时间阈值(例如20分钟)，则可进行匹配。

103、向终端发送候选行程集合。

在一实施例中，该候选行程集合可以包括：候选乘车行程信息、及每一候选乘车行程信息与初始行车信息的匹配度，该匹配度至少基于初始行程信息中的出发地和目的地、候选乘车行程信息中的出发地和目的地两两之间的预估里程确定。

具体的，服务器可向司机端反馈召回的与其初始行程信息匹配的候选乘车行程信息。司机端在接收到服务器返回的候选行程集合后，可生成行程匹配页面进行展示匹配的候选乘车行程信息。实际应用中，该候选行程集合可以列表的形式在该行程匹配页面进行展示。该行程列表中各乘车行程信息的排序可按照上述匹配度进行排布，匹配度越高排排序越靠前，匹配度越低排序越靠后。通过此列表，司机用户可以查看到匹配度较高的乘车行程信息，进而从中选择出想接的订单。当司机对行程列表中的一条乘车行程订单邀请同行，司机端将通过服务器将该邀请转至对应乘客端。若乘客端响应此邀请，则将此乘车行程订单拼入司机的初始行程中。

在一实施例中，该行程列表中的每条乘客订单可展示以下信息：出发时间段、顺路程度(即匹配度)、出发地、目的地、乘客数量、价格、用户脱敏信息。

104、当检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令时，建立目标乘车行程信息与初始行程信息之间的关联关系，并基于该关联关系生成行驶路线。

其中，建立目标乘车行程信息与初始行程信息之间的关联关系，也即司机端与乘客端已经锁定了对方，初始行程信息与目标乘车行程信息之间建立了拼单关系。此时可基于该关联关系实时生成一行驶路线，该行驶路线包含司机的出发地、目的地及目标乘车行程信息中的出发地、目的地。

在本实施例中，触发候选行程集合中目标乘车行程信息与初始行程信息进行关联的关联指令的方式可以有多种。例如，可以先由司机端基于乘车行程订单向乘客端发起同行邀请，再由乘客端决定是否同行，当服务器接收到乘客端的同意同行的消息时便可触发该关联指令。又例如，可以是由乘客端基于司机端的行程订单向司机端发起同行邀请，再由司机端决定是否同行，当服务器接收到司机端的同意同行的消息时便可触发该关联指令。也即：

可选的，当接收到终端发送的同行请求时，确定同行请求指示的候选乘车行程信息与初始行程信息的当前匹配度。若当前匹配度大于第二阈值，则确定检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令。

可选的，当接收到第三方终端发送的同行请求时，确定同行请求指示的候选乘车行程信息与初始行程信息的当前匹配度，其中，第三方终端为候选乘车行程信息关联的终端。若当前匹配度大于第二阈值，则确定检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令。需要说明的是，第三方终端具体可以是智能手机、平板电脑等便携的终端设备，且需具备可登录并可使用出行平台的功能。其中，该出行平台可以应用、小程序或网页的形式在终端中呈现。

在本申请实施例中，在确定司机行程和乘车行程的相似度过程中，对于加上可能要拼入的乘车行程订单，可以通过结合司机端当前的接单状态(即初始行程信息关联的目标乘车行程信息)与司机端的初始行程信息，并基于多对多距离矩阵的方式确定出最优接送驾顺序，从而计算出拼入此乘车行程订单的绕路比，进而求得该要拼入的乘车行程与初始行程信息之间的匹配度。也即，在一些实施例中，在基于关联关系生成行驶路线之后，还可根据该关联关系更新候选行程集合中的匹配度，并向终端发送更新后的候选行程集合。而在在根据关联关系更新候选行程集合中的匹配度时，可以包括以下流程：

(11)根据目标乘车行程信息中的出发地和目的地，更新初始行程信息；

(12)根据更新后的初始行程信息中的所有出发地和所有目的地、候选行程集合中候选乘车行程信息的出发地和目的地两两之间的预估里程，确定更新后的初始行程信息与候选乘车行程信息的目标匹配度；

(13)基于目标匹配度对候选行程集合中相应的匹配度进行更新。

具体的，在根据关联关系中目标乘车行程信息中的出发地和目的地更新初始行程信息时，具体是将目标乘车行程信息中的出发地和目的地添加至初始行程信息中作为其属性参数，以使得更新后的初始行程信息中包括：目标乘车行程信息中的出发地和目的地、及初始行程信息中的出发地和目的地。

其中，预估里程可以基于相关规则、算法结合已有的数据库实现获取。在基于目标匹配度对候选行程集合中相应的匹配度进行更新，即对于匹配度值前后发生了变化的匹配度进行更新。而对于已关联的目标乘车行程信息，则可以对其进行标记或将其从候选行程集合中删除。

在一些实施例中，在根据更新后的初始行程信息中的所有出发地和所有目的地、候选行程集合中候选乘车行程信息的出发地和目的地两两之间的预估里程，确定更新后的初始行程信息与候选乘车行程信息的目标匹配度时，具体可以包括以下步骤：

(121)根据更新后的初始行程信息中的所有出发地和所有目的地、候选乘车行程信息中的出发地和目的地两两之间的预估里程，生成不同送驾顺序的行驶路线；

(122)从所有行驶路线中选取总里程最短的目标行驶路线；

(123)将初始行程信息的中的出发地与目的地之间的预估里程确定为第一行驶里程；

(124)根据目标行驶路线的总里程和第一行驶里程的里程差值、与第一行驶里程之间的第二比值，确定更新后的初始行程信息与候选乘车行程信息的目标匹配度。

具体的，可以基于多对多距离矩阵的方式从所有行驶路线中选取总里程最短的目标行驶路线。需要说明的是，该多对多距离矩阵中包括更新后的初始行程信息和待加入的候选乘车行程信息中的所有出发地、目的地相互之间的预估里程。

在根据目标行驶路线的总里程和第一行驶里程的里程差值、与第一行驶里程之间的比值，确定更新后的初始行程信息与候选乘车行程信息的目标匹配度时，即计算在初始行程信息关联了目标乘车行程信息后，若当前候选的乘车行程信息也拼入订单后得到的绕路比，并根据得到的绕路比确定更新后的初始行程信息与候选乘车行程信息的目标匹配度。

例如，假定有两个乘客搭乘顺风车，司机的出发地和目的地：X_s、X_e；乘客A的出发地和目的地：A_s、A_e；乘客B的出发地和目的地：B_s、B_e。

参考图3，图3所示为所有可能的接送驾顺序，每条边上的数值表示送驾的里程比例。目的是希望匹配到司机行驶里程最短的一条路径的接送驾顺序(图中虚线标记的行驶路线)。因此可以通过使用多对多距离矩阵能力计算出每条边上的里程比例，然后通过动态规划的方式计算出最短的里程的接送驾顺序。

在一些实施例中，在确定更新后的初始行程信息与候选乘车行程信息的目标匹配度之前，当第二比值小于第一阈值时，基于目标行驶路线，预测从初始行程信息中的出发地至候选乘车行程信息中的出发地的目标预估时长。当目标预估时长满足候选乘车行程信息对应的候车时长条件时，执行根据目标行驶路线的总里程和第一行驶里程的里程差值、与第一行驶里程之间的第二比值，确定更新后的初始行程信息与候选乘车行程信息的目标匹配度。

具体的，在绕路比满足条件的情况下，基于规划出的目标行驶路线，预测出初始行程信息中的出发地至每一位乘客的出发地的接驾时长(即目标预估时长)，当接驾时长满足乘客端的候车条件时，可将当前的候选乘车行程订单拼入，反之则不拼入。

在一些实施例中，在确定更新后的初始行程信息与候选乘车行程信息的目标匹配度之后，还可以关联目标行驶路线与目标匹配度，使得司机端用户可以触发查看该目标匹配度调度出与其关联的行驶路线的详情信息，以为司机端在选择乘车行程订单时提供视图以辅助，便于司机端做出较佳且心仪的选择。

105、向终端发送该行驶路线。

具体的，在司机端成功拼入一单目标乘车行程信息后，服务器将会基于司机端当前的接单状态，重新计算其他候选乘车行程信息与司机端的发布的初始行程信息的匹配度，并反馈给终端。终端在接收到服务器的反馈后将更新当前页面显示的行程列表，以使司机端用户可从该行列表中较容易的选出匹配度较大的较合理的乘车行程订单。若选择出的乘车行程订单成功拼入，则将触发生成关联指令，此时跳转至步骤104执行关联指令的检测操作、后续的关联关系建立、及下一轮的候选行程集合更新等操作。直至司机端发布的行程订单主动结束拼单、或当司机端发布行程订单中核载人数已满后自动停止接单。

由上可知，本实施例提供的行驶路线生成方法，根据终端发送的初始行程信息与多个乘车行程信息的匹配度确定候选行程集合，并向终端反馈候选行程集合。当检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令时，建立目标乘车行程信息与初始行程信息之间的关联关系，并基于关联关系生成行驶路线；向终端发送行驶路线。本方案结合乘车行程与司机行程、及实时拼入的乘车行程之间的关系，动态规划行驶路线生成，确保司机在整个送驾过程中可少绕路，同时保证乘车行程与司机行程之间的匹配度，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

请参阅图4，图4为本申请实施例提供的另一种行驶路线生成方法的流程示意图，该行驶路线生成方法应用于终端，该终端具体可以是智能手机、平板电脑等便携的终端设备，也可以为车载导航设备。在本实施例中，该终端需具备可登录并可使用出行平台的功能，该出行平台可以应用、小程序或网页的形式在终端中呈现。该行驶路线生成方法具体流程如下：

201、获取通过行程匹配页面输入的初始行程信息。

在本实施例中，该终端设定为司机(车主)端的用户设备。需要说明的是，该终端需具备可登录并可使用出行平台的功能，出行平台可以具备出租车、专车、滴滴快车、顺风车、代驾等业务。实际应用中，该出行平台可以应用、小程序或网页的形式在终端中呈现。该行程匹配页面可以为该出行平台的页面。

其中，该初始行程信息可以是司机端用户通过该终端中出行平台的行程匹配页面输入并发布的出行信息，即司机本身的出行路线信息。该初始行程信息中可以包含本次出行计划在不同维度上的信息。例如，该初始出行信息可以包括：时间信息(如出发时间)、地点信息(如出发地、目的地)、人物信息(如性别、年龄、驾龄、联系方式)、汽车属性(车牌、型号、车龄、核载人数)、附加信息(如拒绝异性乘客乘坐)等。

在一实施方式中，该行程匹配页面可以包括信息输入控件，用户可通过该信息输入控件实现输入出行信息。实际应用中，信息输入控件的形式可以有多种。例如，该信息输入控件可以通为文本输入框，通过在文本输入框内输入文本信息实现信息内容的输入。参考图5a，图5a中间图示可为行程匹配页面，用户可通过在该页面输入时间、人数、地点等信息。

又例如，该信息输入控件可以为图像输入控件，通过触发该图像输入控件可读取终端已存储的图像数据或视频数据，选择相应的图像数据或视频数据输入即可；或者还可通过该图像输入控件调用终端的摄像头捕获当前图像实现信息内容的输入。

又例如，还可以通过对该信息输入控件的触控操作调用终端自带的麦克风，通过该麦克风获取用户输入的语音信息，并能对语音信息进行识别，从而实现信息内容的输入。

在该行程匹配页面显示该信息内容时，具体可以依据输入信息的属性采用不同的形式进行显示。例如，输入的信息为文本信息，则以文本形式在该行程匹配页面中呈现；输入的信息为语音信息，则以语音消息的形式在该行程匹配页面中呈现。

202、当检测到行程匹配指令时，在该行程匹配页面显示该初始行程信息对应的行程列表，该行程列表包括：候选乘车行程信息、及每一候选乘车行程信息与该初始行车信息的匹配度。

其中，该，该匹配度可至少基于该初始行程信息中的出发地和目的地、该候选乘车行程信息中的出发地和目的地两两之间的预估里程确定。

具体的，该行程匹配页面可包括一触发控件，用户可预先注册并登录该出行平台的账户，再通过该触发控件触发该行程匹配指令。在一实施方式中，该触发控件为可视化控件，即该触发控件可显示在行程匹配页面上。通过对该触发控件的点击、触摸、滑动等操作，可触发行程匹配指令。在一实施例中，该触发控件还可以为不具有实体形态的控件，即该触发控件为对用户不可见。具体实施时，可在该行程匹配页面，通过对终端显示屏或终端本体的摇晃、敲击等操作触发行程匹配指令。

参考图5b，当检测到行程匹配指令时，可以在该行程匹配页面显示如图5b所示的行程列表。该行程列表中的每条乘客订单可展示以下信息：出发时间段、顺路程度(即匹配度)、出发地、目的地、乘客数量、价格、用户脱敏信息。

具体实施时，当检测到行程匹配指令，终端可以通过与服务器之间无线链路，向服务器发送匹配请求，，匹配请求用于指示服务器为该初始行程信息匹配合适的乘客出行订单。

具体的，服务器在计算匹配度时，可将初始行程信息中的出发地与目的地之间的预估里程作为第一行驶里程；根据初始行程信息中的出发地与候选乘车行程信息中的出发地之间的预估里程、候选乘车行程信息中的出发地与目的地间的预估里程、及候选乘车行程信息中的目的地与初始行程信息中的目的地之间的预估里程，得到第二行驶里程；确定第一行驶里程与第二行驶里程的里程差值；基于该里程差值和第一行驶里程的比值，确定候选乘车行程信息关联的第二行程信息与第一行车信息的匹配度。当匹配度达到指定阈值时，将该乘车行程信息纳入候选乘车行程信息。

203、当检测到对该行程列表中目标候选乘车行程信息的选择操作时，对该目标候选乘车行程信息进行标记。

在一些实施例，该行程列表中每一乘车行程订单后可关联显示一触发控件，通过该触发控件可触发对该乘车行程订单的选择。例如，参考图5b，可以通过点击该行程列表中的“邀请同行”触发对相应乘车行程订单的选择操作，标识司机端有意向邀请对方终端用户同行。

在对目标候选乘车行程信息进行标记时，可以采用多种方式进行标记。例如，可通过高亮、灰度化等方式对该目标候选乘车行程信息进行标记。

204、当检测到该目标候选乘车行程信息与该初始行程信息的关联指令时，在所述行程匹配页面中显示行驶路线，同时更新该行程匹配页面中显示的匹配度、及该候选乘车行程信息在该行程列表中的排列顺序。

具体的，该行程列表中各乘车行程信息的排序可按照上述匹配度进行排布，匹配度越高排排序越靠前，匹配度越低排序越靠后。通过此列表，司机端用户可以查看到匹配度较高的乘车行程信息，进而从中选择出想接的订单。当司机对行程列表中的一条乘车行程订单邀请同行，司机端将通过服务器将该邀请转至对应乘客端。若乘客端响应此邀请，则将此乘车行程订单拼入司机的初始行程中。

在一实施例中，该匹配度关联有页面链接信息。当检测到针对匹配度的详情查看操作时，可基于页面链接信息显示与所述匹配度关联的行驶路线信息页面。具体实施时，司机端用户可以通过触发查看该目标匹配度调度出与其关联的行驶路线的详情信息，以为司机端在选择乘车行程订单时提供视图以辅助，便于司机端做出较佳且心仪的选择。

由上可知，本申请实施例提供的行驶路线生成方法，当检测到行程匹配指令时，在行程匹配页面显示与用户输入的初始行程信息对应的行程列表，该行程列表包括：候选乘车行程信息及其与初始行车信息的匹配度。当检测到对行程列表中目标候选乘车行程信息的选择操作时，对目标候选乘车行程信息进行标记。当检测到目标候选乘车行程信息与初始行程信息的关联指令时，在行程匹配页面中显示行驶路线，同时更新行程匹配页面中显示的匹配度、及候选乘车行程信息在行程列表中的排列顺序。本方案结合乘车行程与司机行程、及实时拼入的乘车行程之间的关系，动态规划行驶路线生成，按照实时匹配度及时更新司机端的乘客列表，确保司机在整个送驾过程中可少绕路，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

在一实施例中，参考图6和图7。图6为本实施例提供的行驶路线生成系统的信令流程图；图7为本申请实施例提供的行驶路线生成方法的应用场景图。如图6所示，该行驶路线生成系统包括司机端、乘客端以及服务端。其中，司机端和乘客端使用的为安装有一出行客户端的智能手机，该服务端则可以为该出行客户端对应的云端服务器。

在本实施例中，司机端、乘客端与服务端之间都接有可用网络，并可通过网络与其他设备或服务器进行通信。

参考图6，对于司机端，司机可通过出行客户端发布行程需求，完整的行程信息由起点、终点、出发时间、载客量四部分构成。

具体的，输入起点时可通过输入关键字，调用搜索建议(suggestion)服务，在列表中选择一个POI作为起点，完成起点的输入。输入终点时，可通过输入关键字，调用搜索建议(suggestion)服务，在列表中选择一个POI作为终点，完成终点的输入。在选择出发时间时，可选择未来时间点作为出发时间，例如可以5分钟为粒度。在选择载客人数时，可选择不大于4的整数作为载客人数。完成行程信息输入后，确认发布行程，行程创建成功，后续分单建议服务完成与乘客订单需求的匹配。

对于乘客端，乘客可通过出行客户端发布订单需求，完整订单需求由上车点、下车点、出发时间区间、乘车人数四部分构成。

具体的，输入上车点时，具体可通过以下三种方式输入订单上车点：①系统自动定位到当前位置，通过调用推荐上车点服务，选择附近推荐上车点，完成上车点选择；②通过乘客移动地图上的大头针，获取大头针对应的地理坐标设为上车点；③通过输入关键字，调用搜索建议(suggestion)服务，在列表中选择一个POI作为上车点。在输入下车点时，可通过输入关键字，调用搜索建议(suggestion)服务，在列表中选择一个POI作为下车点。在选择出发时间时，顺风车订单出发时间为一个时间区间，通过选择最早、最晚出发时间完成区间选择。在选择乘车人数时，可选择不大于4的整数作为乘车人数。实际应用中，可对儿童、婴儿进行额外选择，用于规避副驾驶作为、匹配安全座椅等特殊需求。订单信息输入完毕后，根据用户输入的上下车点信息，按照距离最短的策略进行路线规划，输出时间和距离，辅助业务计算订单预估价。乘客确认预估价后，即可发布订单。订单发布成功后，后续分单建议服务完成与乘客订单需求的匹配。

对于服务端，其主要给出分单建议。本服务实现以下三项业务功能：对已发布的司机行程、乘客订单完成顺路程度计算；向司机展示顺路程度较高的订单列表，供司机选择邀请乘客同行；向乘客展示顺路程度较高的行程列表，供乘客选择并联系司机。

在计算顺路匹配度时，可以基于不同的维度条件，进行行程与订单匹配建议。

在行程发布后，基于分单服务的司乘匹配结果，司机端展示的可匹配订单列表。基于绕路比、预估接驾时间、预估价格，计算综合匹配度，并按综合匹配度排列列表中行程。列表中的每条订单展示以下信息：出发时间段、顺路程度、订单起点、订单终点、乘客数量、订单价格、用户脱敏信息。对列表中的一条订单进行邀请同行操作，则将发送至对应乘客端。

乘客端在等待司机邀请状态下，基于分单服务的司乘匹配结果，乘客端展示匹配成功的司机行程列表。列表中订单按匹配度排列。列表中的每个匹配行程展示以下信息：出发时间、顺路程度、价格预估、司机脱敏信息、同行人数。通过出行客户端私信功能，以及列表司机信息，确定是否要发消息邀请司机同行。邀请信息发送后，等待司机邀请。

当发布的订单收到司机邀请时候，以列表形式展示所有收到邀请。乘客可选择其中之一的行程，确认同行。当确认同行并完成支付后，由服务端建立行程与订单的匹配关系。

当乘客完成确认同行、并进行支付后，订单系统将乘客的订单与司机的行程进行关联。具体的，服务端将更新司机的订单信息中的已拼乘客信息(包括具体的子订单和子订单的上下车点)、剩余座位数等信息。另外，按照一定策略计算出送驾的途径点的顺序(如果拼多单的情况)，以便行程出发后，导航SDK可以获得此订单的途经点顺序进行后续路线规划。此外，还可更新乘客的订单信息，绑定司机订单，更新乘客订单信息为已确认行程。此后乘客可以查询自己的接单司机，并通过电话、私信等方式可以联系司机。

下面，将举例对本方案的路线规划进行说明。假设司机(X)端拼了三个乘客(A、B、C)，需要规划出一条行程最短的路线，使用多对多距离矩阵计算能力计算预估里程，如下表2所示。

表2

具体的，参考图7，可按照多对多距离矩阵算法可以得出司机的送驾最短的途径顺序为：X_s先接C、然后接A、然后接B、接着送B、然后送A、最后送C，如图7中(b)图示和(c)图示。因此，整段行程的途径顺序为：X_s C_s A_s B_s B_e A_e C_e X_e，用途经点进行路线规划生成整体规划路线图，如图7中(a)图示。

可知，通过前述的匹配度计算方式，在判断司机行程和乘客行程的相似度过程中，可以在任何时刻计算司机当前的接单状态，加上可能要拼入的订单之后，计算出司机的最优接送驾顺序，从而计算出拼入此单的司机绕路比。因由于的计算是结合路网数据和实时路况的，所以算出的绕路比能够体现真实场景下司机接单要付出的绕路代价。绕路比越小说明司机和乘客的匹配度越高。因此本方案可以有效的提升顺风车的行程相似度的有效性和合理性。让司机和乘客可以彼此更容易的选择出匹配度高的订单进行匹配。

为便于更好的实施本申请实施例提供的行驶路线生成方法，本申请实施例还提供一种基于上述行驶路线生成方法的装置，其中名词的含义与上述行驶路线生成方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图8，图8为本申请实施例提供的行驶路线生成装置的结构示意图。其中，该行驶路线生成装置应用于服务器，该服务器可以为应用服务器。例如，该服务器可为出行平台(如应用、小程序或网页等)的后台服务器。该行驶路线生成装置可以包括：接收单元401、确定单元402、发送单元403、路线生成单元404及处理单元405，具体可以如下：

接收单元401，用于接收终端发送的匹配请求，该匹配请求包括：初始行程信息；

确定单元402，用于将所述初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合；

发送单元403，用于向该终端发送该候选行程集合；

路线生成单元404，用于当检测到针对该候选行程集合中目标乘车行程信息与该初始行程信息的关联指令时，建立该目标乘车行程信息与该初始行程信息之间的关联关系，并基于关联关系生成行驶路线；

处理单元405，用于向该终端发送行驶路线。

在一实施方式中，确定单元402可以用于：

将该初始行程信息中的出发地与目的地之间的预估里程作为第一行驶里程；

根据该初始行程信息中的出发地与该候选乘车行程信息中的出发地之间的预估里程、该候选乘车行程信息中的出发地与目的地间的预估里程、及该候选乘车行程信息中的目的地与该初始行程信息中的目的地之间的预估里程，得到第二行驶里程；

确定该第一行驶里程与该第二行驶里程之间的里程差值；

至少基于里程差值和所述第一行驶里程的第一比值，确定初始行程信息与乘车行程信息的匹配度；

根据匹配度从多个乘车行程信息中确定候选乘车行程信息，得到候选行程集合。

在一实施方式中，确定单元402可以用于：

分别预测完成行驶所述初始行程信息中的出发地和与所述乘车行程中出发地之间的预估里程、所述乘车行程信息中的出发地和目的地之间的预估里程、及所述乘车行程信息中的目的地与所述初始行程信息中目的地之间预估里程的预估时长；

分别获取预估里程与预估时长对应的权重信息；

根据该权重信息、确定的预估里程及预测的预估时长，确定该乘车行程信息与该初始行程信息的匹配度。

在一实施方式中，所述候选行程集合还包括：每一乘车行程信息与所述初始行程信息的匹配度。该装置还可以包括第一更新单元，用于根据所述关联关系更新所述候选行程集合中的匹配度，并向所述终端发送更新后的候选行程集合。

在一实施方式中，该第一更新单元进一步可以用于：

根据该关联关系中目标乘车行程信息中的出发地和目的地，更新该初始行程信息；

根据更新后的初始行程信息中的所有出发地和所有目的地、所述候选行程集合中候选乘车行程信息的出发地和目的地两两之间的预估里程，确定更新后的初始行程信息与所述候选乘车行程信息的目标匹配度；

基于该目标匹配度对该候选行程集合中相应的匹配度进行更新。

在一实施方式中，在根据更新后的初始行程信息中的所有出发地和所有目的地、该候选乘车行程信息中的出发地和目的地两两之间的预估里程，确定更新后的初始行程信息与该候选乘车行程信息的目标匹配度时，第一更新单元具体可以用于：

根据更新后的初始行程信息中的所有出发地和所有目的地、该候选乘车行程信息中的出发地和目的地两两之间的预估里程，生成不同送驾顺序的行驶路线；

从所有行驶路线中选取总里程最短的目标行驶路线；

将初始行程信息的中的出发地与目的地之间的预估里程确定为第一行驶里程；

根据该目标行驶路线的总里程和该第一行驶里程的里程差值、与该第一行驶里程之间的第二比值，确定更新后的初始行程信息与该候选乘车行程信息的目标匹配度。

在一实施方式中，该装置还可以包括：

第一预测单元，用于在确定更新后的初始行程信息与该候选乘车行程信息的目标匹配度之前，当该第二比值小于第一阈值时，基于该目标行驶路线，预测从该初始行程信息中的出发地至该候选乘车行程信息中的出发地的目标预估时长；

确定单元402进一步用于：当该目标预估时长满足该候选乘车行程信息对应的候车时长条件时，执行根据该目标行驶路线的总里程和该第一行驶里程的里程差值、与该第一行驶里程之间的比值，确定更新后的初始行程信息与该候选乘车行程信息的目标匹配度。

在一实施例中，该装置还可以包括：

关联单元，用于在确定更新后的初始行程信息与该候选乘车行程信息的目标匹配度之后，关联该目标行驶路线与该目标匹配度。

在一实施例中，确定单元402进一步可以用于：

当接收到该终端发送的同行请求时，确定该同行请求指示的候选乘车行程信息与该初始行程信息的当前匹配度；

若当前匹配度大于第二阈值，则确定检测到针对该候选行程集合中目标乘车行程信息与该初始行程信息的关联指令。

在一实施例中，确定单元402进一步可以用于：

当接收到第三方终端发送的同行请求时，确定该同行请求指示的候选乘车行程信息与该初始行程信息的当前匹配度，其中，第三方终端为候选乘车行程信息关联的终端；

若当前匹配度大于第二阈值，则确定检测到针对该候选行程集合中目标乘车行程信息与该初始行程信息的关联指令。

在一实施例中，该初始行程信息包括多个指定维度的第一行程参数，每一乘车行程信息包括该多个指定维度的第二行程参数。该装置还可以包括：

比较单元，用于在根据该初始行程信息与多个乘车行程信息的匹配度，从该多个乘车行程信息中确定候选乘车行程信息之前，将该初始行程信息与每一乘车行程信息在同一指定维度上的第一行程参数和第二行程参数进行比较，得到比较结果；

确定单元402具体可以用于：当比较结果满足预设条件时，执行将所述初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合。

本申请实施例提供的行驶路线生成装置，根据终端发送的初始行程信息与多个乘车行程信息的匹配度确定候选行程集合，并向终端反馈候选行程集合。当检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令时，建立目标乘车行程信息与初始行程信息之间的关联关系，并基于关联关系生成行驶路线；向终端发送行驶路线。本方案结合乘车行程与司机行程、及实时拼入的乘车行程之间的关系，动态规划行驶路线生成，确保司机在整个送驾过程中可少绕路，同时保证乘车行程与司机行程之间的匹配度，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

请参阅图9，图9为本申请实施例提供的另一种行驶路线生成装置的结构示意图。其中，该行驶路线生成装置应用于终端。该终端具体可以是智能手机、平板电脑等便携的终端设备，也可以为车载导航设备。该行驶路线生成装置可以包括：获取单元501、第一显示单元502、标记单元503及第二更新单元504，具体可以如下：

获取单元501，用于获取通过行程匹配页面输入的初始行程信息；

第一显示单元502，用于当检测到行程匹配指令时，在所述行程匹配页面显示所述初始行程信息对应的行程列表，所述行程列表包括：候选乘车行程信息、及每一候选乘车行程信息与所述初始行车信息的匹配度，所述匹配度至少基于所述初始行程信息中的出发地和目的地、所述候选乘车行程信息中的出发地和目的地两两之间的预估里程确定；

标记单元503，用于当检测到对所述行程列表中目标候选乘车行程信息的选择操作时，对所述目标候选乘车行程信息进行标记；

第二更新单元504，用于当检测到所述目标候选乘车行程信息与所述初始行程信息的关联指令时，在行程匹配页面中显示行驶路线，同时更新所述行程匹配页面中显示的匹配度、及所述候选乘车行程信息在所述行程列表中的排列顺序。

在一实施例中，匹配度关联有页面链接信息，该装置还可以包括：

第二显示单元，用于当检测到针对所述匹配度的详情查看操作时，基于所述页面链接信息显示与所述匹配度关联的行驶路线信息页面。

本申请实施例提供的行驶路线生成装置，当检测到行程匹配指令时，在行程匹配页面显示与用户输入的初始行程信息对应的行程列表，该行程列表包括：候选乘车行程信息及其与初始行车信息的匹配度，该匹配度至少基于初始行程信息、候选乘车行程信息中的出发地和目的地两两之间的预估里程确定。当检测到对行程列表中目标候选乘车行程信息的选择操作时，对目标候选乘车行程信息进行标记。当检测到目标候选乘车行程信息与初始行程信息的关联指令时，在行程匹配页面中显示行驶路线，同时更新行程匹配页面中显示的匹配度、及候选乘车行程信息在行程列表中的排列顺序。本方案结合乘车行程与司机行程、及实时拼入的乘车行程之间的关系，动态规划行驶路线生成，按照实时匹配度及时更新司机端的乘客列表，确保司机在整个送驾过程中可少绕路，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

本申请实施例还提供一种终端，该终端具体可以是智能手机、平板电脑等便携的终端设备，也可以为车载导航设备。如图10所示，该终端可以包括射频(RF，RadioFrequency)电路601、包括有一个或一个以上计算机可读存储介质的存储器602、输入单元603、第一显示单元604、传感器605、音频电路606、无线保真(WiFi，Wireless Fidelity)模块607、包括有一个或者一个以上处理核心的处理器608、以及电源609等部件。本领域技术人员可以理解，图10中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路601可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器608处理；另外，将涉及上行的数据发送给基站。通常，RF电路601包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM，Subscriber Identity Module)卡、收发信机、耦合器、低噪声放大器(LNA，Low Noise Amplifier)、双工器等。此外，RF电路601还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(GSM，Global System of Mobile communication)、通用分组无线服务(GPRS，GeneralPacket Radio Service)、码分多址(CDMA，Code Division Multiple Access)、宽带码分多址(WCDMA，Wideband Code Division Multiple Access)、长期演进(LTE，Long TermEvolution)、电子邮件、短消息服务(SMS，Short Messaging Service)等。

存储器602可用于存储软件程序以及模块，处理器608通过运行存储在存储器602的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器602可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器602可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器602还可以包括存储器控制器，以提供处理器608和输入单元603对存储器602的访问。

输入单元603可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，在一个具体的实施例中，输入单元603可包括触敏表面以及其他输入设备。触敏表面，也称为触摸显示屏或者触控板，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触敏表面上或在触敏表面附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触敏表面可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器608，并能接收处理器608发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触敏表面。除了触敏表面，输入单元603还可以包括其他输入设备。具体地，其他输入设备可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

第一显示单元604可用于显示由用户输入的信息或提供给用户的信息以及终端的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。第一显示单元604可包括显示面板，可选的，可以采用液晶显示器(LCD，Liquid CrystalDisplay)、有机发光二极管(OLED，Organic Light-Emitting Diode)等形式来配置显示面板。进一步的，触敏表面可覆盖显示面板，当触敏表面检测到在其上或附近的触摸操作后，传送给处理器608以确定触摸事件的类型，随后处理器608根据触摸事件的类型在显示面板上提供相应的视觉输出。虽然在图10中，触敏表面与显示面板是作为两个独立的部件来实现输入和输入功能，但是在某些实施例中，可以将触敏表面与显示面板集成而实现输入和输出功能。

终端还可包括至少一种传感器605，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板的亮度，接近传感器可在终端移动到耳边时，关闭显示面板和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路606、扬声器，传声器可提供用户与终端之间的音频接口。音频电路606可将接收到的音频数据转换后的电信号，传输到扬声器，由扬声器转换为声音信号输出；另一方面，传声器将收集的声音信号转换为电信号，由音频电路606接收后转换为音频数据，再将音频数据输出处理器608处理后，经RF电路601以发送给比如另一终端，或者将音频数据输出至存储器602以便进一步处理。音频电路606还可能包括耳塞插孔，以提供外设耳机与终端的通信。

WiFi属于短距离无线传输技术，终端通过WiFi模块607可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图10示出了WiFi模块607，但是可以理解的是，其并不属于终端的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器608是终端的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器602内的软件程序和/或模块，以及调用存储在存储器602内的数据，执行终端的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器608可包括一个或多个处理核心；优选的，处理器608可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器608中。

终端还包括给各个部件供电的电源609(比如电池)，优选的，电源可以通过电源管理系统与处理器608逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源609还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，终端还可以包括摄像头、蓝牙模块等，在此不再赘述。具体在本实施例中，终端中的处理器608会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器602中，并由处理器608来运行存储在存储器602中的应用程序，从而实现各种功能：

获取通过行程匹配页面输入的初始行程信息；当检测到行程匹配指令时，在该行程匹配页面显示该初始行程信息对应的行程列表，该行程列表包括：候选乘车行程信息、及每一候选乘车行程信息与该初始行车信息的匹配度，该匹配度至少基于该初始行程信息中的出发地和目的地、该候选乘车行程信息中的出发地和目的地两两之间的预估里程确定；当检测到对该行程列表中目标候选乘车行程信息的选择操作时，对该目标候选乘车行程信息进行标记；当检测到该目标候选乘车行程信息与该初始行程信息的关联指令时，在行程匹配页面中显示行驶路线，同时更新该行程匹配页面中显示的匹配度、及该候选乘车行程信息在该行程列表中的排列顺序。

本申请实施例提供的终端，可结合乘车行程与司机行程、及实时拼入的乘车行程之间的关系，动态规划行驶路线生成，确保司机在整个送驾过程中可少绕路，同时保证乘车行程与司机行程之间的匹配度，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

本申请实施例还提供一种服务器，该服务器具体可以是应用服务器。例如，该服务器可为出行平台(如应用、小程序或网页等)的后台应用服务器。如图11所示，该服务器可以包括射频(RF，Radio Frequency)电路701、包括有一个或一个以上计算机可读存储介质的存储器702、包括有一个或者一个以上处理核心的处理器704、以及电源703等部件。本领域技术人员可以理解，图11中示出的服务器结构并不构成对服务器的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路701可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器704处理；另外，将涉及上行的数据发送给基站。通常，RF电路701包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM，Subscriber Identity Module)卡、收发信机、耦合器、低噪声放大器(LNA，Low Noise Amplifier)、双工器等。此外，RF电路701还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(GSM，Global System of Mobile communication)、通用分组无线服务(GPRS，GeneralPacket Radio Service)、码分多址(CDMA，Code Division Multiple Access)、宽带码分多址(WCDMA，Wideband Code Division Multiple Access)、长期演进(LTE，Long TermEvolution)、电子邮件、短消息服务(SMS，Short Messaging Service)等。

存储器702可用于存储软件程序以及模块，处理器704通过运行存储在存储器702的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器702可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据服务器的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器702可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器702还可以包括存储器控制器，以提供处理器704和输入单元703对存储器702的访问。

处理器704是服务器的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器702内的软件程序和/或模块，以及调用存储在存储器702内的数据，执行服务器的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器704可包括一个或多个处理核心；优选的，处理器704可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器704中。

服务器还包括给各个部件供电的电源703(比如电池)，优选的，电源可以通过电源管理系统与处理器704逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源703还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

具体在本实施例中，服务器中的处理器704会按照如下的指令，将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器702中，并由处理器704来运行存储在存储器702中的应用程序，从而实现各种功能：

接收终端发送的匹配请求，所述匹配请求包括：初始行程信息；将初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合；向终端发送候选行程集合；当检测到针对候选行程集合中目标乘车行程信息与初始行程信息的关联指令时，建立目标乘车行程信息与初始行程信息之间的关联关系，并基于关联关系生成行驶路线；向终端发送行驶路线。

本申请实施例提供的服务器，可结合乘车行程与司机行程、及实时拼入的乘车行程之间的关系，动态规划行驶路线生成，确保司机在整个送驾过程中可少绕路，同时保证乘车行程与司机行程之间的匹配度，可提升司机与乘客顺路程度的准确性，以规划出符合实际需求的行驶路线。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读存储介质中，并由处理器进行加载和执行。

为此，本申请实施例提供一种计算机可读存储介质，其中存储有多条指令，该指令能够被处理器进行加载，以执行本申请实施例所提供的任一种行驶路线生成方法。例如，该指令可以执行如下步骤：

接收终端发送的匹配请求，该匹配请求包括：初始行程信息；根据该初始行程信息与多个乘车行程信息的匹配度，从该多个乘车行程信息中确定候选乘车行程信息，得到候选行程集合，其中，该候选行程集合包括：候选乘车行程信息、及每一候选乘车行程信息与该初始行车信息的匹配度，该匹配度至少基于该初始行程信息中的出发地和目的地、该候选乘车行程信息中的出发地和目的地两两之间的预估里程确定；向该终端发送该候选行程集合；当检测到针对该候选行程集合中目标乘车行程信息与该初始行程信息的关联指令时，建立该目标乘车行程信息与该初始行程信息之间的关联关系，并根据该关联关系更新该候选行程集合中的匹配度；向该终端发送更新后的候选行程集合，并继续执行检测关联指令。

又例如，该指令可以执行如下步骤：

获取通过行程匹配页面输入的初始行程信息；当检测到行程匹配指令时，在该行程匹配页面显示该初始行程信息对应的行程列表，该行程列表包括：候选乘车行程信息、及每一候选乘车行程信息与该初始行车信息的匹配度，该匹配度至少基于该初始行程信息中的出发地和目的地、该候选乘车行程信息中的出发地和目的地两两之间的预估里程确定；当检测到对该行程列表中目标候选乘车行程信息的选择操作时，对该目标候选乘车行程信息进行标记；当检测到该目标候选乘车行程信息与该初始行程信息的关联指令时，更新该行程匹配页面中显示的匹配度、及该候选乘车行程信息在该行程列表中的排列顺序。

其中，该存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、磁盘或光盘等。

由于该存储介质中所存储的指令，可以执行本申请实施例所提供的任一种行驶路线生成方法中的步骤，因此，可以实现本申请实施例所提供的任一种行驶路线生成方法所能实现的有益效果，详见前面的实施例，在此不再赘述。

以上对本申请实施例所提供的行驶路线生成方法、装置、存储介质及服务器进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (14)

1.一种行驶路线生成方法，其特征在于，包括：

接收终端发送的匹配请求，所述匹配请求包括：初始行程信息；

基于所述初始行程信息中的位置和订单编号、以及乘车行程信息中的位置和订单编号，从接收到的乘车行程信息中筛选出多个乘车行程信息；

将所述初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合；

向所述终端发送所述候选行程集合；

当检测到针对所述候选行程集合中目标乘车行程信息与所述初始行程信息的关联指令时，建立所述目标乘车行程信息与所述初始行程信息之间的关联关系，并基于所述关联关系生成行驶路线；

向所述终端发送所述行驶路线；

其中，所述基于所述初始行程信息中的位置和订单编号、以及乘车行程信息中的位置和订单编号，从接收到的乘车行程信息中筛选出多个乘车行程信息，包括：

接收乘车行程信息，将地图划分为多个格子；

将所述初始行程信息的订单编号存储在所述初始行程信息的出发地对应的格子中，并将所述乘车行程信息的订单编号存储在所述乘车行程信息的出发地对应的格子中；

获取与所述初始行程信息的订单编号在同一格子内的所述乘车行程信息的订单编号，并获取与所述初始行程信息的订单编号所在格子相邻的格子内的所述乘车行程信息的订单编号，根据获取的所述乘车行程信息的订单编号得到多个乘车行程信息。

2.根据权利要求1所述的行驶路线生成方法，其特征在于，所述将所述初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合，包括：

将所述初始行程信息中的出发地与目的地之间的预估里程作为第一行驶里程；

根据所述初始行程信息中的出发地与所述乘车行程信息中的出发地之间的预估里程、所述乘车行程信息中的出发地与目的地间的预估里程、及所述乘车行程信息中的目的地与所述初始行程信息中的目的地之间的预估里程，得到第二行驶里程；

确定所述第一行驶里程与所述第二行驶里程之间的里程差值；

至少基于所述里程差值和所述第一行驶里程的第一比值，确定所述初始行程信息与所述乘车行程信息的匹配度；

根据所述匹配度从所述多个乘车行程信息中确定候选乘车行程信息，得到候选行程集合。

3.根据权利要求2所述的行驶路线生成方法，其特征在于，所述至少基于所述里程差值和所述第一行驶里程的第一比值，确定所述初始行程信息与所述乘车行程信息的匹配度，包括：

分别预测完成行驶所述初始行程信息中的出发地和与所述乘车行程中出发地之间的预估里程、所述乘车行程信息中的出发地和目的地之间的预估里程、及所述乘车行程信息中的目的地与所述初始行程信息中目的地之间预估里程的预估时长；

分别获取预估里程与预估时长对应的权重信息；

根据所述权重信息、确定的预估里程及预测的预估时长，确定所述乘车行程信息与所述初始行程信息的匹配度。

4.根据权利要求1所述的行驶路线生成方法，其特征在于，所述候选行程集合还包括：每一乘车行程信息与所述初始行程信息的匹配度；

在基于所述关联关系生成行驶路线之后，还包括：

根据所述关联关系更新所述候选行程集合中的匹配度，并向所述终端发送更新后的候选行程集合。

5.根据权利要求4所述的行驶路线生成方法，其特征在于，所述根据所述关联关系更新所述候选行程集合中的匹配度，包括：

根据所述目标乘车行程信息中的出发地和目的地，更新所述初始行程信息；

根据更新后的初始行程信息中的所有出发地和所有目的地、所述候选行程集合中候选乘车行程信息的出发地和目的地两两之间的预估里程，确定更新后的初始行程信息与所述候选乘车行程信息的目标匹配度；

基于所述目标匹配度对所述候选行程集合中相应的匹配度进行更新。

6.根据权利要求5所述的行驶路线生成方法，其特征在于，所述根据更新后的初始行程信息中的所有出发地和所有目的地、所述候选行程集合中候选乘车行程信息的出发地和目的地两两之间的预估里程，确定更新后的初始行程信息与所述候选乘车行程信息的目标匹配度，包括：

根据更新后的初始行程信息中的所有出发地和所有目的地、所述候选乘车行程信息中的出发地和目的地两两之间的预估里程，生成不同送驾顺序的行驶路线；

从所有行驶路线中选取总里程最短的目标行驶路线；

将所述初始行程信息的中的出发地与目的地之间的预估里程确定为第一行驶里程；

根据所述目标行驶路线的总里程和所述第一行驶里程的里程差值、与所述第一行驶里程之间的第二比值，确定更新后的初始行程信息与所述候选乘车行程信息的目标匹配度。

7.根据权利要求6所述的行驶路线生成方法，其特征在于，在确定更新后的初始行程信息与所述候选乘车行程信息的目标匹配度之前，还包括：

当所述第二比值小于第一阈值时，基于所述目标行驶路线，预测从所述初始行程信息中的出发地至所述候选乘车行程信息中的出发地的目标预估时长；

当所述目标预估时长满足所述候选乘车行程信息对应的候车时长条件时，执行根据所述目标行驶路线的总里程和所述第一行驶里程的里程差值、与所述第一行驶里程之间的第二比值，确定更新后的初始行程信息与所述候选乘车行程信息的目标匹配度。

8.根据权利要求6所述的行驶路线生成方法，其特征在于，在确定更新后的初始行程信息与所述候选乘车行程信息的目标匹配度之后，还包括：

关联所述目标行驶路线与所述目标匹配度。

9.根据权利要求4-8任一项所述行驶路线生成方法，其特征在于，还包括：

当接收到所述终端发送的同行请求时，确定所述同行请求指示的候选乘车行程信息与所述初始行程信息的当前匹配度；

若当前匹配度大于第二阈值，则确定检测到针对所述候选行程集合中目标乘车行程信息与所述初始行程信息的关联指令。

10.根据权利要求4-8任一项所述行驶路线生成方法，其特征在于，还包括：

当接收到第三方终端发送的同行请求时，确定所述同行请求指示的候选乘车行程信息与所述初始行程信息的当前匹配度，其中，第三方终端为候选乘车行程信息关联的终端；

若当前匹配度大于第二阈值，则确定检测到针对所述候选行程集合中目标乘车行程信息与所述初始行程信息的关联指令。

11.一种行驶路线生成方法，其特征在于，包括：

获取通过行程匹配页面输入的初始行程信息；

当检测到行程匹配指令时，在所述行程匹配页面显示所述初始行程信息对应的行程列表，所述行程列表包括：候选乘车行程信息、及每一候选乘车行程信息与所述初始行程信息的匹配度，所述候选乘车行程信息为：服务器将所述初始行程信息与多个乘车行程信息进行匹配得到，所述多个乘车行程信息为：服务器基于所述初始行程信息中的位置和订单编号、以及乘车行程信息中的位置和订单编号，从接收到的乘车行程信息中筛选出多个乘车行程信息；

当检测到对所述行程列表中目标候选乘车行程信息的选择操作时，对所述目标候选乘车行程信息进行标记；

当检测到所述目标候选乘车行程信息与所述初始行程信息的关联指令时，在所述行程匹配页面中显示行驶路线，同时更新所述行程匹配页面中显示的匹配度、及所述候选乘车行程信息在所述行程列表中的排列顺序；

其中，所述服务器基于所述初始行程信息中的位置和订单编号、以及乘车行程信息中的位置和订单编号，从接收到的乘车行程信息中筛选出多个乘车行程信息，包括：

接收乘车行程信息，将地图划分为多个格子；

将所述初始行程信息的订单编号存储在所述初始行程信息的出发地对应的格子中，并将所述乘车行程信息的订单编号存储在所述乘车行程信息的出发地对应的格子中；

获取与所述初始行程信息的订单编号在同一格子内的所述乘车行程信息的订单编号，并获取与所述初始行程信息的订单编号所在格子相邻的格子内的所述乘车行程信息的订单编号，根据获取的所述乘车行程信息的订单编号得到多个乘车行程信息。

12.一种行驶路线生成装置，其特征在于，包括：

接收单元，用于接收终端发送的匹配请求，所述匹配请求包括：初始行程信息；

确定单元，用于基于所述初始行程信息中的位置和订单编号、以及乘车行程信息中的位置和订单编号，从接收到的乘车行程信息中筛选出多个乘车行程信息；将所述初始行程信息与多个乘车行程信息进行匹配，得到候选行程集合；

发送单元，用于向所述终端发送所述候选行程集合；

路线生成单元，用于当检测到针对所述候选行程集合中目标乘车行程信息与所述初始行程信息的关联指令时，建立所述目标乘车行程信息与所述初始行程信息之间的关联关系，并根据所述关联关系更新所述候选行程集合中的匹配度，并基于所述关联关系生成行驶路线；

处理单元，用于向所述终端发送所述行驶路线；

其中，所述基于所述初始行程信息中的位置和订单编号、以及乘车行程信息中的位置和订单编号，从接收到的乘车行程信息中筛选出多个乘车行程信息，包括：

接收乘车行程信息，将地图划分为多个格子；

将所述初始行程信息的订单编号存储在所述初始行程信息的出发地对应的格子中，并将所述乘车行程信息的订单编号存储在所述乘车行程信息的出发地对应的格子中；

获取与所述初始行程信息的订单编号在同一格子内的所述乘车行程信息的订单编号，并获取与所述初始行程信息的订单编号所在格子相邻的格子内的所述乘车行程信息的订单编号，根据获取的所述乘车行程信息的订单编号得到多个乘车行程信息。

13.一种计算机可读存储介质，其特征在于，所述存储介质存储有多条指令，所述指令适于处理器进行加载，以执行权利要求1-10中任一项所述的行驶路线生成方法。

14.一种服务器，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-10中任一项所述的行驶路线生成方法。

Images