CN108332765B - 拼车出行路线生成方法及装置 - Google Patents

Abstract

本发明实施例提供了一种拼车出行路线生成方法及装置，其中方法包括：获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上。通过本发明实施例，能够解决通过现有的路线规划方式规划出来的拼车出行路线，可能影响车主的路线行程，为车主出行带来不便的问题。

Description

拼车出行路线生成方法及装置

技术领域

本发明涉及路线导航领域，尤其涉及一种拼车出行路线生成方法及装置。

背景技术

目前，移动终端如手机、平板电脑等，大多提供有路线规划及导航功能，用户在出行时，可以在移动终端内输入起始地和目的地，从而由该移动终端进行路线规划和导航。

在顺风车导航的场景下，若车主需要搭载多个不同起始地的拼车用户前往与自己相同或相近的目的地，则现有技术中，移动终端将向车主提供依次前往各个拼车用户的位置搭载各个拼车用户，最后统一前往目的地的导航方案。这种导航方案中，车主需要分别前往各个拼车用户的位置搭载各个拼车用户，可能造成车主绕路行驶，并影响车主本身的出行路线。

比如，如图1所示，车主由D位置出发前往C位置，拼车用户甲位于A位置，拼车用户甲搭乘车主的便车前往C位置，则移动终端将向车主提供从D位置出发后，前往A位置接拼车用户甲，然后一同前往目的地C位置的导航方式，如图1所示，这种导航方式造成车主绕路行驶，并影响车主本身的出行路线，为车主带来不便。

发明内容

本发明实施例的目的是提供一种拼车出行路线生成方法及装置，以解决通过现有的路线规划方式规划出来的拼车出行路线，可能影响车主的路线行程，为车主出行带来不便的问题。

为解决上述技术问题，本发明实施例是这样实现的：

第一方面，本发明实施例提供了一种拼车出行路线生成方法，包括：

获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；

根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；

其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上。

第二方面，本发明实施例提供了一种拼车出行路线生成装置，包括：

信息获取模块，用于获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；

路线确定模块，用于根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；

其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上。

第三方面，本发明实施例提供了一种拼车出行路线生成装置，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上述第一方面所述的拼车出行路线生成方法的步骤。

第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述的拼车出行路线生成方法的步骤。

本发明实施例中，根据拼车用户的第一出行信息，在多个待出行的车主路线中，确定拼车用户的搭乘路线，以及确定拼车用户前往搭乘路线的从属路线，其中，拼车用户的第一起始地与搭乘路线的第二起始地不同，拼车用户的第一目的地位于搭乘路线上，从属路线的从属目的地位于搭乘路线上。可见，通过本实施例，在拼车用户搭乘便车的场景下，能够根据拼车用户的出行信息，确定拼车用户的搭乘路线，以及拼车用户到达搭乘路线的从属路线，从而使拼车用户利用从属路线从第一起始地出发，到达搭乘路线与车主汇合，再搭乘车主的便车到达第一目的地，从而优先保证便车车主的出行方便，在不影响便车车主出行路线的前提下，为拼车用户确定搭乘路线，以及确定到达搭乘路线的从属路线，为拼车用户提供搭乘机会。

附图说明

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

图1为现有技术中的路线规划示意图；

图2为本发明一实施例提供的拼车出行路线生成方法的流程示意图；

图3为本发明一实施例提供的拼车出行路线生成示意图；

图4为本发明一实施例提供的确定搭乘路线和从属路线的示意图；

图5为本发明另一实施例提供的拼车出行路线生成方法的流程示意图；

图6为本发明另一实施例提供的拼车出行路线生成示意图；

图7为本发明一实施例提供的拼车出行路线生成装置的模块组成示意图；

图8为本发明另一实施例提供的拼车出行路线生成装置的模块组成示意图；

图9为实现本发明各个实施例的拼车出行路线生成设备的硬件结构示意图。

具体实施方式

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

本发明实施例提供了一种拼车出行路线生成方法、一种拼车出行路线生成装置及一种拼车出行路线生成设备及一种计算机可读存储介质，其中拼车出行路线生成方法应用于后台的服务器侧，可以由服务器执行，本发明实施例以下涉及的移动终端可以为手机、电脑、平板电脑、车载电脑、可穿戴设备等。

图2为本发明一实施例提供的拼车出行路线生成方法的流程示意图，如图2所示，该方法包括：

步骤202，获取拼车用户的第一出行信息；其中，第一出行信息包括第一起始地和第一目的地；

步骤204，根据第一出行信息，在多个待出行路线中，确定拼车用户的搭乘路线，以及确定从第一起始地前往搭乘路线的从属路线；

其中，搭乘路线为便车车主的路线，第一起始地与搭乘路线的第二起始地不同，第一目的地位于搭乘路线上，从属路线的从属目的地位于搭乘路线上。

本发明实施例中，根据拼车用户的第一出行信息，在多个待出行的车主路线中，确定拼车用户的搭乘路线，以及确定拼车用户前往搭乘路线的从属路线，其中，拼车用户的第一起始地与搭乘路线的第二起始地不同，拼车用户的第一目的地位于搭乘路线上，从属路线的从属目的地位于搭乘路线上。可见，通过本实施例，在拼车用户搭乘便车的场景下，能够根据拼车用户的出行信息，确定拼车用户的搭乘路线，以及拼车用户到达搭乘路线的从属路线，从而使拼车用户利用从属路线从第一起始地出发，到达搭乘路线与车主汇合，再搭乘车主的便车到达第一目的地，从而优先保证便车车主的出行方便，在不影响便车车主出行路线的前提下，为拼车用户确定搭乘路线，以及确定到达搭乘路线的从属路线，为拼车用户提供搭乘机会。

本实施例中，拼车用户的第一出行信息包括第一起始地和第一目的地，拼车用户的搭乘路线的出行信息包括第二起始地和第二目的地，且拼车用户的第一目的地位于搭乘路线上。一个实施例中，第一目的地即为第二目的地。

相应地，图3为本发明一实施例提供的拼车出行路线生成示意图，如图3所示，拼车用户从Y点前往F点，即第一起始地为Y点，第一目的地为F点，服务器根据图2中的方法，在多个待出行路线中选取搭乘路线，搭乘路线如图3所示，第二起始地为E点，第二目的地为F点。服务器根据图2中的方法，确定拼车用户的从属路线如图3所示，从属路线的从属起始地为Y点，从属目的地为搭乘路线上的Q点，从而利用从属路线，拼车用户可以自行前往Q点与车主汇合，然后乘坐车主的顺风车与车主一起前往目的地。

在另一个实施例中，第一目的地位于搭乘路线上，且不为第二目的地，则拼车用户到达搭乘路线与车主汇合后，可以搭乘车主的便车到达第二目的地下车。

在又一个实施例中，第一目的地不位于搭乘路线上，但与第二目的地之间的距离小于预设距离(如一公里)，则拼车用户到达搭乘路线与车主汇合后，可以搭乘车主的便车到达第二目的地下车，然后步行前往第一目的地。

可见，通过图2中的方法，在拼车用户搭乘便车的场景下，能够根据拼车用户的出行信息，确定拼车用户的搭乘路线，以及拼车用户到达搭乘路线的从属路线，从而使拼车用户利用从属路线从第一起始地出发，到达搭乘路线与车主汇合，再搭乘车主的便车到达第一目的地，从而优先保证便车车主的出行方便，在不影响便车车主出行路线的前提下，为拼车用户确定搭乘路线，以及确定到达搭乘路线的从属路线，为拼车用户提供搭乘机会。

上述步骤202中，获取拼车用户的第一出行信息，具体可以为：获取移动终端发送的用户输入的第一出行信息，第一出行信息包括第一起始地、第一目的地、第一出行时间和第一出行方式，还可以包括第一出行要求，第一出行要求可以为“有大件行李”、“有宠物”、“有孕妇”等。其中，输入第一出行信息的用户即为需要搭乘便车的拼车用户。

上述步骤204中，待出行的车主路线可以为后台服务器内存储的，各个车主发布的且并未出行的路线。根据第一出行信息，在多个待出行的车主路线中，确定拼车用户的搭乘路线，以及确定从第一起始地前往搭乘路线的从属路线，具体为：

(1)在多个待出行的车主路线中，搜索起始地与第一起始地不同、路线途经第一目的地的车主路线；

(2)在搜索到的每个车主路线上，确定与第一出行方式相匹配的搭车位置，根据第一出行时间和第一出行方式，确定从第一起始地出发后，抵达搜索到的每个与第一出行方式相匹配的搭车位置的第一时间；

(3)在搜索到的每个车主路线上，根据该车主路线对应的第二出行时间和第二出行方式，确定从该车主路线的第二起始地出发后，抵达该车主路线上的与第一出行方式相匹配的搭车位置的第二时间；

(4)根据搜索到的每个车主路线所对应的第一时间和第二时间，在搜索到的各个车主路线中确定拼车用户的搭乘路线，并确定从第一起始地前往搭乘路线的从属路线。

上述动作(1)中，在多个待出行的车主路线中，搜索起始地与第一起始地不同、路线途经第一目的地的车主路线。

本实施例中，可以在每个待出行的车主路线上设置多个搭车位置，搭车位置指的是允许拼车用户上车，乘坐车主的车前往目的地的位置。在拼车用户搭车的场景下，搭车位置包括能够停车便于拼车用户步行到达的车辆停靠点，还包括靠近公交站、地铁站、共享单车停车场地的车辆停靠点，从而使得拼车用户可以乘坐公共交通到达搭车位置。比如，在一个可以停车的马路上，可以每隔一定距离确定一个搭车位置，如每隔10米或5米确定一个搭车位置，便于步行抵达搭车位置后上车，并将该马路上靠近公交站、地铁站、共享单车停车场地的车辆停靠点，也确定为搭车位置，便于拼车用户采用公交、地铁、共享单车等出行方式与车主汇合。

上述动作(2)中，在搜索到的每个车主路线上，确定与第一出行方式相匹配的搭车位置，比如，第一出行方式为步行，则在搜索到的每个车主路线上的各个搭车位置中，确定能够停车便于拼车用户步行抵达的搭车位置，为与第一出行方式相匹配的搭车位置，又如，第一出行方式为公共交通，则在搜索到的每个车主路线上的各个搭车位置中，确定靠近公交站、地铁站、共享单车停车场地的搭车位置，为与第一出行方式相匹配的搭车位置。其中，对于一个车主路线而言，可以确定得到一个或多个与第一出行方式相匹配的搭车位置。

上述动作(2)中，根据第一出行时间和第一出行方式，确定从第一起始地出发后，抵达搜索到的每个与第一出行方式相匹配的搭车位置的第一时间。具体地，对于与第一出行方式相匹配的搭车位置，根据第一出行时间和第一出行方式，确定从第一起始地出发后抵达该搭车位置的第一时间。具体确定方式可以为：根据第一出行方式规划从第一起始地出发后，到达与第一出行方式相匹配的搭车位置的路线，确定每个路线的用时，从中选择最短用时，根据该最短用时和第一出行时间，确定到达与第一出行方式相匹配的搭车位置的第一时间。上述动作(2)中，每个与第一出行方式相匹配的搭车位置对应一个第一时间，第一时间表示从第一起始地出发后到达该搭车位置的时间。

图4为本发明一实施例提供的确定搭乘路线和从属路线的示意图，如图4所示，从多个待出行的车主路线，搜索得到起始地与第一起始地R不同、路线途经第一目的地的车主路线共三个，分别为路线1路线2和路线3，其中，路线1上具有与第一出行方式相匹配的搭车位置P和Q，路线2上具有与第一出行方式相匹配的搭车位置M和N，路线3上具有与第一出行方式相匹配的搭车位置H。对于路线1，通过上述动作(2)，计算得到从第一起始地R按照第一出行时间和第一出行方式出发，抵达搭车位置P的第一时间P1，以及计算得到，从第一起始地R按照第一出行时间和第一出行方式出发，抵达搭车位置Q的第一时间Q1，同理，计算得到抵达搭车位置M的第一时间M1，计算得到抵达搭车位置N的第一时间N1，计算得到抵达搭车位置H的第一时间H1。

上述动作(3)中，在搜索到的每个车主路线上，根据该车主路线对应的第二出行时间和第二出行方式，确定从该车主路线的第二起始地出发后，抵达该车主路线上的与第一出行方式相匹配的搭车位置的第二时间。对于一个车主路线而言，若其上具有一个与第一出行方式相匹配的搭车位置，则确定得到一个第二时间，若具有多个与第一出行方式相匹配的搭车位置，则确定得到多个第二时间，每个与第一出行方式相匹配的搭车位置对应一个第二时间。如图4所示，对于路线1，确定从其起始地按照第二出行方式和第二出行时间出发后，抵达搭车位置P的第二时间P2，抵达搭车位置Q的第二时间Q2，同理，对于路线2，确定从其起始地按照第二出行方式和第二出行时间出发后，抵达搭车位置M的第二时间M2，抵达搭车位置N的第二时间N2，对于路线3，确定从其起始地按照第二出行方式和第二出行时间出发后，抵达搭车位置H的第二时间H2。其中，由于各个搭乘路线已经确定，因此基于其出行时间和出行方式，能够确定得到到达与第一出行方式相匹配的搭车位置的时间。

上述动作(4)中，根据搜索到的每个车主路线所对应的第一时间和第二时间，在搜索到的各个车主路线中确定拼车用户的搭乘路线，并确定从第一起始地前往搭乘路线的从属路线，具体为：对于搜索到的每个车主路线，判断该车主路线上的与第一出行方式相匹配的搭车位置中，是否存在对应的第一时间与第二时间满足预设时间差要求的搭车位置；若存在，则确定该车主路线为拼车用户的搭乘路线；将该车主路线上的第一时间与第二时间满足预设时间差要求的搭车位置，作为从属路线的从属目的地，根据第一起始地、第一出行方式和从属目的地，确定从属路线。其中，从属路线是第一起始地和从属目的地之间的路线。

其中，预设时间差要求可以为时间差小于指定时长，如小于30分钟。以图4为例，搭车位置P、搭车位置Q和搭车位置M对应的第一时间和第二时间满足预设时间差要求，则确定路线1和路线2为拼车用户的搭乘路线，将搭车位置P作为从属目的地，根据第一起始地、第一出行方式和搭车位置P，确定第一个从属路线，以及，将搭车位置Q作为从属目的地，根据第一起始地、第一出行方式和搭车位置Q，确定第二个从属路线，以及，将搭车位置M作为从属目的地，根据第一起始地、第一出行方式和搭车位置M，确定第三个从属路线。

其中，由于在动作(2)中规划过第一起始地与各个与第一出行方式相匹配的搭车位置之间的路线，并确定过用时最短的路线，且满足预设时间差要求的搭车位置位于与第一出行方式相匹配的搭车位置之中，因此这里在将满足预设时间差要求的搭车位置作为从属路线的从属目的地之后，可以将动作(2)中规划的，第一起始地与满足预设时间差要求的搭车位置之间的各个路线中，用时最短的路线，作为第一起始地与从属目的地之间的从属路线。

通过本发明实施例确定的搭乘路线和从属路线，由于在确定搭乘路线和从属路线时，考虑到了车主抵达搭车位置的时间和拼车用户抵达搭车位置的时间，因此避免出现车主等待时间过长或拼车用户等待时间过长的情况，并且，基于拼车用户的第一出行方式确定搭乘路线和从属路线，具有确定得到的路线与拼车用户相互匹配的效果。

在一个实施例中，拼车用户也可以指定搭乘路线，如指定朋友发布的待出行路线为搭乘路线，则本实施例中，按照前述过程，在该搭乘路线上确定与第一出行方式相匹配的搭车位置，然后将该搭车位置作为从属路线的从属目的地，根据第一出行方式、第一起始地和从属目的地，确定第一起始地与从属目的地之间的从属路线，或者，按照前述过程，在该搭乘路线上确定与第一出行方式相匹配的搭车位置，在与第一出行方式相匹配的搭车位置中确定满足预设时间差要求的搭车位置，然后将该搭车位置作为从属路线的从属目的地，根据第一出行方式、第一起始地和从属目的地，确定第一起始地与从属目的地之间的从属路线。

通过上述过程及图4可知，搭乘路线和从属路线可能为一个可能为多个，且搭乘路线和从属路线具有对应关系，从属路线为抵达搭乘路线的搭车位置的路线，基于此，图5为本发明另一实施例提供的拼车出行路线生成方法的流程示意图，如图5所示，本发明实施例中的方法还包括：

步骤206，若从属路线的数量为多个，则按照以下规则中的一种选取一个从属路线；路线用时最短、路线距离最短、换乘次数最少；

步骤208，将选取的从属路线及其对应的搭乘路线，推荐至拼车用户。

具体地，在多个从属路线中，选取路线用时最短、或者，路线距离最短、或者，换乘次数最少的从属路线，将该从属路线及其对应的搭乘路线发送至拼车用户，从而使拼车用户了解搭车信息，便于进行搭车。

以图4为例，其中R点至M点的从属路线距离最短，将该从属路线以及路线2，推荐至拼车用户，从而使拼车用户了解搭车信息，便于进行搭车。

当然，在确定各个搭乘路线和各个从属路线后，可以将各个搭乘路线和各个从属路线发送至对应的搭乘路线的车主，以及，将各个搭乘路线和各个从属路线发送至拼车用户，以使车主和拼车用户双向选择，车主和拼车用户通过移动终端将共同选择的搭乘路线和从属路线上报至服务器，服务器将接收到的搭乘路线和从属路线，作为拼车用户最终采用的搭乘路线和从属路线。

本实施例中，在将选取的从属路线及其对应的搭乘路线，推荐至拼车用户之后，还可以：确定选取的从属路线所对应的搭乘路线的搭车车主，到达选取的从属路线的从属目的地的第一预计时间，以及，确定拼车用户到达选取的从属路线的从属目的地的第二预计时间，向拼车用户发送第一预计时间，以及，向搭车车主发送第二预计时间。

具体地，经过上述从属路线选取过程，选取出的从属路线为一条，选取出的搭乘路线为一条。这里，基于选取出的搭乘路线和第二出行时间，确定选取的从属路线所对应的搭乘路线(即选取出的搭乘路线)的搭车车主，到达选取出的从属路线的从属目的地的第一预计时间，以及，基于选取出的从属路线和第一出行时间，确定拼车用户到达选取出的从属路线的从属目的地的第二预计时间，并向拼车用户发送第一预计时间，以及，向搭车车主发送第二预计时间，从而使车主和拼车用户了解对方到达搭车位置的时间，便于拼车用户等车，便于车主等待拼车用户。

在其他实施例中，后台服务器还可以提醒车主和拼车用户准时到达搭车位置，在车主和拼车用户分别开启搭乘路线和从属路线的导航后，服务器还向车主发送拼车用户的位置及联系方式，向拼车用户发送车主的位置及联系方式，从而便于双方联系。其中，在车主和拼车用户分别开启搭乘路线和从属路线的导航后，车主的移动终端可以实时显示拼车用户的位置，拼车用户的移动终端可以实时显示车主的位置。其中，车主指选取出来的搭乘路线的车主。

综上，通过本发明实施例的拼车出行路线生成方法，能够在不影响便车车主出行路线的前提下，为拼车用户确定搭乘路线以及到达搭乘路线的从属路线，为拼车用户提供搭乘机会。本实施例中的方法可以用于多个拼车用户共同对应同一条搭乘路线的情况，则每个拼车用户均对应一个从属路线。

图6为本发明另一实施例提供的拼车出行路线生成示意图，如图6所示，车主从A点出发去往终点B，拼车用户从C点出发去往终点B。搭乘路线(即车主的导航路径)为A～B，S1～S6为搭乘路线上的搭车位置，其中S5处附近有公交车站。如图6所示，若拼车用户选择骑行方式或打车方式前往搭车位置，则导航推荐于S4处搭乘顺风车，相应地，从属路线为C点至S4点；若拼车用户选择公交出行方式前往搭车位置，则导航系统查找主导航路径中可停车点附近的公交站点，并推荐乘客于S5公交站搭乘顺风车，相应地，从属路线为C点至S5点。

对应上述的拼车出行路线生成方法，本发明实施例还提供了一种拼车出行路线生成装置，图7为本发明一实施例提供的拼车出行路线生成装置的模块组成示意图，如图7所示，该装置包括：

信息获取模块71，用于获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；

路线确定模块72，用于根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；

其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上。

可选地，所述第一出行信息还包括第一出行时间和第一出行方式；所述路线确定模块72，具体用于：

在多个待出行的车主路线中，搜索起始地与所述第一起始地不同、路线途经所述第一目的地的车主路线；

在搜索到的每个所述车主路线上，确定与所述第一出行方式相匹配的搭车位置，根据所述第一出行时间和所述第一出行方式，确定从所述第一起始地出发后，抵达搜索到的每个与所述第一出行方式相匹配的搭车位置的第一时间；

在搜索到的每个所述车主路线上，根据该车主路线对应的第二出行时间和第二出行方式，确定从该车主路线的第二起始地出发后，抵达该车主路线上的与所述第一出行方式相匹配的搭车位置的第二时间；

根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线。

可选地，所述路线确定模块72，还具体用于：

对于搜索到的每个所述车主路线，判断该车主路线上的与所述第一出行方式相匹配的搭车位置中，是否存在对应的所述第一时间与所述第二时间满足预设时间差要求的搭车位置；

若存在，则确定该车主路线为所述拼车用户的搭乘路线；

将该车主路线上的所述第一时间与所述第二时间满足预设时间差要求的搭车位置，作为从属路线的从属目的地，根据所述第一起始地、所述第一出行方式和所述从属目的地，确定所述从属路线。

图8为本发明另一实施例提供的拼车出行路线生成装置的模块组成示意图，如图8所示，该装置还包括：

路线选取模块81，用于在确定从属路线之后，若所述从属路线的数量为多个，则按照以下规则中的一种选取一个所述从属路线；

路线用时最短、路线距离最短、换乘次数最少；

路线推送模块82，用于将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户。

可选地，该装置还包括：

时间确定模块，用于在将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户之后，确定选取的所述从属路线所对应的搭乘路线的搭车车主，到达选取的所述从属路线的从属目的地的第一预计时间，以及，确定所述拼车用户到达选取的所述从属路线的从属目的地的第二预计时间；

时间推送模块，用于向所述拼车用户发送所述第一预计时间，以及，向所述搭车车主发送所述第二预计时间。

本发明实施例中，根据拼车用户的第一出行信息，在多个待出行的车主路线中，确定拼车用户的搭乘路线，以及确定拼车用户前往搭乘路线的从属路线，其中，拼车用户的第一起始地与搭乘路线的第二起始地不同，拼车用户的第一目的地位于搭乘路线上，从属路线的从属目的地位于搭乘路线上。可见，通过本实施例，在拼车用户搭乘便车的场景下，能够根据拼车用户的出行信息，确定拼车用户的搭乘路线，以及拼车用户到达搭乘路线的从属路线，从而使拼车用户利用从属路线从第一起始地出发，到达搭乘路线与车主汇合，再搭乘车主的便车到达第一目的地，从而优先保证便车车主的出行方便，在不影响便车车主出行路线的前提下，为拼车用户确定搭乘路线，以及确定到达搭乘路线的从属路线，为拼车用户提供搭乘机会。

对应上述的拼车出行路线生成方法，本发明实施例还提供了一种拼车出行路线生成设备，图9为实现本发明各个实施例的拼车出行路线生成设备的硬件结构示意图，如图9所示，该设备800包括：处理器801、收发机802、存储器803、用户接口804和总线接口。在本发明实施例中，设备800还包括：存储在存储器上803并可在处理器801上运行的计算机程序，计算机程序被处理器801执行时，实现如下步骤：

获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；

根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；

其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上。

可选地，该计算机程序被处理器801执行时，所述第一出行信息还包括第一出行时间和第一出行方式；所述根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线的步骤，具体包括：

在多个待出行的车主路线中，搜索起始地与所述第一起始地不同、路线途经所述第一目的地的车主路线；

在搜索到的每个所述车主路线上，确定与所述第一出行方式相匹配的搭车位置，根据所述第一出行时间和所述第一出行方式，确定从所述第一起始地出发后，抵达搜索到的每个与所述第一出行方式相匹配的搭车位置的第一时间；

在搜索到的每个所述车主路线上，根据该车主路线对应的第二出行时间和第二出行方式，确定从该车主路线的第二起始地出发后，抵达该车主路线上的与所述第一出行方式相匹配的搭车位置的第二时间；

根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线。

可选地，该计算机程序被处理器801执行时，所述根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线的步骤，具体包括：

对于搜索到的每个所述车主路线，判断该车主路线上的与所述第一出行方式相匹配的搭车位置中，是否存在对应的所述第一时间与所述第二时间满足预设时间差要求的搭车位置；

若存在，则确定该车主路线为所述拼车用户的搭乘路线；

将该车主路线上的所述第一时间与所述第二时间满足预设时间差要求的搭车位置，作为从属路线的从属目的地，根据所述第一起始地、所述第一出行方式和所述从属目的地，确定所述从属路线。

可选地，该计算机程序被处理器801执行时，在确定从属路线的步骤之后，还包括：

若所述从属路线的数量为多个，则按照以下规则中的一种选取一个所述从属路线；

路线用时最短、路线距离最短、换乘次数最少；

将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户。

可选地，该计算机程序被处理器801执行时，在所述将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户的步骤之后，还包括：

确定选取的所述从属路线所对应的搭乘路线的搭车车主，到达选取的所述从属路线的从属目的地的第一预计时间，以及，确定所述拼车用户到达选取的所述从属路线的从属目的地的第二预计时间；

向所述拼车用户发送所述第一预计时间，以及，向所述搭车车主发送所述第二预计时间。

本发明实施例中，根据拼车用户的第一出行信息，在多个待出行的车主路线中，确定拼车用户的搭乘路线，以及确定拼车用户前往搭乘路线的从属路线，其中，拼车用户的第一起始地与搭乘路线的第二起始地不同，拼车用户的第一目的地位于搭乘路线上，从属路线的从属目的地位于搭乘路线上。可见，通过本实施例，在拼车用户搭乘便车的场景下，能够根据拼车用户的出行信息，确定拼车用户的搭乘路线，以及拼车用户到达搭乘路线的从属路线，从而使拼车用户利用从属路线从第一起始地出发，到达搭乘路线与车主汇合，再搭乘车主的便车到达第一目的地，从而优先保证便车车主的出行方便，在不影响便车车主出行路线的前提下，为拼车用户确定搭乘路线，以及确定到达搭乘路线的从属路线，为拼车用户提供搭乘机会。

在图9中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器801代表的一个或多个处理器和存储器803代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发机802可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元。针对不同的用户设备，用户接口804还可以是能够外接内接需要设备的接口，连接的设备包括但不限于小键盘、显示器、扬声器、麦克风、操纵杆等。

处理器801负责管理总线架构和通常的处理，存储器803可以存储处理器801在执行操作时所使用的数据。

优选的，本发明实施例还提供一种拼车出行路线生成设备，包括处理器，存储器，存储在存储器上并可在所述处理器上运行的计算机程序，该计算机程序被处理器执行时实现上述拼车出行路线生成方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

进一步地，本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述拼车出行路线生成方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(RandomAccess Memory，简称RAM)、磁碟或者光盘等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本发明的保护之内。

Claims (10)

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

获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；

根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；

其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上；

其中，所述第一出行信息还包括第一出行时间和第一出行方式；所述根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线的步骤，具体包括：

在多个待出行的车主路线中，搜索起始地与所述第一起始地不同、路线途经所述第一目的地的车主路线；

在搜索到的每个所述车主路线上，确定与所述第一出行方式相匹配的搭车位置，根据所述第一出行时间和所述第一出行方式，确定从所述第一起始地出发后，抵达搜索到的每个与所述第一出行方式相匹配的搭车位置的第一时间；

在搜索到的每个所述车主路线上，根据该车主路线对应的第二出行时间和第二出行方式，确定从该车主路线的第二起始地出发后，抵达该车主路线上的与所述第一出行方式相匹配的搭车位置的第二时间；

根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线。

2.根据权利要求1所述的方法，其特征在于，所述根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线的步骤，具体包括：

对于搜索到的每个所述车主路线，判断该车主路线上的与所述第一出行方式相匹配的搭车位置中，是否存在对应的所述第一时间与所述第二时间满足预设时间差要求的搭车位置；

若存在，则确定该车主路线为所述拼车用户的搭乘路线；

将该车主路线上的所述第一时间与所述第二时间满足预设时间差要求的搭车位置，作为从属路线的从属目的地，根据所述第一起始地、所述第一出行方式和所述从属目的地，确定所述从属路线。

3.根据权利要求1至2任一项所述的方法，其特征在于，在确定从属路线的步骤之后，还包括：

若所述从属路线的数量为多个，则按照以下规则中的一种选取一个所述从属路线；

路线用时最短、路线距离最短、换乘次数最少；

将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户。

4.根据权利要求3所述的方法，其特征在于，在所述将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户的步骤之后，还包括：

确定选取的所述从属路线所对应的搭乘路线的搭车车主，到达选取的所述从属路线的从属目的地的第一预计时间，以及，确定所述拼车用户到达选取的所述从属路线的从属目的地的第二预计时间；

向所述拼车用户发送所述第一预计时间，以及，向所述搭车车主发送所述第二预计时间。

5.一种拼车出行路线生成装置，其特征在于，包括：

信息获取模块，用于获取拼车用户的第一出行信息；其中，所述第一出行信息包括第一起始地和第一目的地；

路线确定模块，用于根据所述第一出行信息，在多个待出行的车主路线中，确定所述拼车用户的搭乘路线，以及确定从所述第一起始地前往所述搭乘路线的从属路线；

其中，所述第一起始地与所述搭乘路线的第二起始地不同，所述第一目的地位于所述搭乘路线上，所述从属路线的从属目的地位于所述搭乘路线上；

其中，所述第一出行信息还包括第一出行时间和第一出行方式；所述路线确定模块，具体用于：

在多个待出行的车主路线中，搜索起始地与所述第一起始地不同、路线途经所述第一目的地的车主路线；

在搜索到的每个所述车主路线上，确定与所述第一出行方式相匹配的搭车位置，根据所述第一出行时间和所述第一出行方式，确定从所述第一起始地出发后，抵达搜索到的每个与所述第一出行方式相匹配的搭车位置的第一时间；

在搜索到的每个所述车主路线上，根据该车主路线对应的第二出行时间和第二出行方式，确定从该车主路线的第二起始地出发后，抵达该车主路线上的与所述第一出行方式相匹配的搭车位置的第二时间；

根据搜索到的每个所述车主路线所对应的所述第一时间和所述第二时间，在搜索到的各个所述车主路线中确定所述拼车用户的搭乘路线，并确定从所述第一起始地前往所述搭乘路线的从属路线。

6.根据权利要求5所述的装置，其特征在于，所述路线确定模块，还具体用于：

对于搜索到的每个所述车主路线，判断该车主路线上的与所述第一出行方式相匹配的搭车位置中，是否存在对应的所述第一时间与所述第二时间满足预设时间差要求的搭车位置；

若存在，则确定该车主路线为所述拼车用户的搭乘路线；

将该车主路线上的所述第一时间与所述第二时间满足预设时间差要求的搭车位置，作为从属路线的从属目的地，根据所述第一起始地、所述第一出行方式和所述从属目的地，确定所述从属路线。

7.根据权利要求5至6任一项所述的装置，其特征在于，还包括：

路线选取模块，用于在确定从属路线之后，若所述从属路线的数量为多个，则按照以下规则中的一种选取一个所述从属路线；

路线用时最短、路线距离最短、换乘次数最少；

路线推送模块，用于将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户。

8.根据权利要求7所述的装置，其特征在于，还包括：

时间确定模块，用于在将选取的所述从属路线及其对应的搭乘路线，推荐至所述拼车用户之后，确定选取的所述从属路线所对应的搭乘路线的搭车车主，到达选取的所述从属路线的从属目的地的第一预计时间，以及，确定所述拼车用户到达选取的所述从属路线的从属目的地的第二预计时间；

时间推送模块，用于向所述拼车用户发送所述第一预计时间，以及，向所述搭车车主发送所述第二预计时间。

9.一种拼车出行路线生成设备，其特征在于，包括：存储器、处理器及存储在所述存储器上并在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至4中任一项所述的拼车出行路线生成方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4中任一项所述的拼车出行路线生成方法的步骤。

Images