CN104464274B - 合乘打车方法及服务器 - Google Patents

Abstract

本发明提供一种合乘打车方法及服务器，其中方法包括：接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息；在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行驶路径的重合点为换乘地点；向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。本发明提供的合乘打车方法及服务器，能够最大程度地满足乘客要求，节约乘客时间，提高运送成功率以及用户体验度。

Description

合乘打车方法及服务器

技术领域

本发明涉及智能交通技术，尤其涉及一种合乘打车方法及服务器。

背景技术

合乘又称共乘，是指多位乘客经协商同意共同乘坐同一辆出租车的自愿行为。随着城市化进程的飞速发展以及城市人口的密集增长，在很多城市出现了打车困难以及上下班时间交通压力大的问题。为使得交通运输工具的效益最大化，减轻交通运输造成的污染和浪费，并减小人们日常交通成本，乘客合乘打车服务系统的重要性越来越大。

现有的合乘打车服务系统能够为乘客提供注册、登录、提交需求、确认订单等基本功能，在接收到乘客提交的订单后，根据乘客当前所在位置与订单中包含的目的地等信息，运用最优化算法为乘客选择合适的运送车辆，对运送车辆的行驶路径进行安排，并将车辆信息和应付费用发送给乘客，当乘客到达目的地后，还可以为乘客提供投诉和评价本次运送服务的功能。

现有技术的不足之处在于，由于乘客是与他人同乘一辆车，车辆的路线在乘客上车前就已经确认并且固定，因此乘客在确认订单以后只能接受已有安排，不允许乘客在上车以后又更改目的地或者行驶路径，不能及时地满足乘客提出的最新需求。

发明内容

本发明提供一种合乘打车方法及服务器，用以解决现有技术中的合乘打车系统不能及时地满足乘客提出的最新需求的技术问题。

本发明提供一种合乘打车方法，包括：

接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息；

在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行驶路径的重合点为换乘地点；

向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

进一步地，所述在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，具体包括：

步骤a、选择第一车辆所在位置的预设范围内的所有车辆作为候选车辆合集，令n＝1，并执行步骤b；

步骤b、在所述候选车辆合集中选择第n辆候选车辆，确定所述第一车辆和第n辆候选车辆的行驶路径的重合点，作为候选换乘地点；根据所述第n候选车辆上的乘客信息，判断所述第n候选车辆在所述候选换乘地点是否有空余乘坐位置：若是，则执行步骤c，若否，则执行步骤f；

步骤c，根据所述候选换乘地点、所述第一乘客的出发地和当前目的地、所述第一车辆和第n辆候选车辆上的其他乘客信息、所述第一车辆和第n辆候选车辆的行驶路径，确定所述第一乘客在所述第一车辆和第n辆候选车辆上的乘车总费用；判断所述乘车总费用是否小于费用阈值：若是，则执行步骤d，若否，则执行步骤e；

步骤d、选择当前第n辆候选车辆作为所述第二车辆；

步骤e、判断n是否达到预定值：若是，则在前n辆候选车辆中选择在相应的候选换乘地点有空余乘坐位置的所有候选车辆作为待选车合集，在所述待选车合集中选择最低的乘车总费用对应的候选车辆作为第二车辆；若否，则执行步骤f；

步骤f：n的数值加1，重新执行步骤b。

进一步地，所述当前乘车需求信息包括修改后的目的地、修改后的期望路线、修改后的期望到达时间中的至少一项；

若所述当前乘车需求信息包括修改后的目的地，则步骤c中所述第一乘客的当前目的地为所述修改后的目的地；若所述当前乘车需求信息不包括修改后的目的地，则步骤c中所述第一乘客的当前目的地为原始订单中的目的 地；

若所述当前乘车需求信息包括修改后的期望路线，则在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：根据所述候选换乘地点、所述当前目的地以及所述第一车辆和所述第n辆候选车辆的行驶路径，确定所述第一乘客是否经过所述期望路径，若否，则执行步骤f；

若所述当前乘车需求信息包括修改后的期望到达时间，则在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：根据所述候选换乘地点、所述第一车辆和所述第n辆候选车辆的位置和行驶路径，确定所述第一乘客到达当前目的地的时间是否满足所述期望到达时间，若否，则执行步骤f。

进一步地，在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：

根据所述候选换乘地点、所述第一车辆和第n辆候选车辆的位置及行驶路径，确定所述第一车辆和第n辆候选车辆到达所述候选换乘地点的时间差；

判断所述时间差是否在预设等待时间范围内，若否，则执行步骤f。

进一步地，若所述第n辆候选车辆当前有未完成订单，则第n辆候选车辆的行驶路径包括所述未完成订单对应的行驶路径以及所述未完成订单对应的目的地至所述第一乘客的当前目的地的最短行驶路径；

若所述第n辆候选车辆当前没有未完成订单，则所述第n辆候选车辆的行驶路径为所述车辆当前所在位置至所述第一乘客的当前目的地的最短行驶路径。

进一步地，在所述判断所述乘车总费用是否小于费用阈值之前，还包括：根据所述第一乘客的出发地和当前目的地之间的距离确定所述费用阈值。

本发明还提供一种合乘打车服务器，包括：

消息接收模块，用于接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息；

换乘车辆选择模块，用于在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行驶路径的重合点为换乘地点；

消息发送模块，用于向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

进一步地，所述换乘车辆选择模块具体用于：

步骤a、选择第一车辆所在位置的预设范围内的所有车辆作为候选车辆合集，令n＝1，并执行步骤b；

步骤b、在所述候选车辆合集中选择第n辆候选车辆，确定所述第一车辆和第n辆候选车辆的行驶路径的重合点，作为候选换乘地点；根据所述第n辆候选车辆上的乘客信息，判断所述第n辆候选车辆在所述候选换乘地点是否有空余乘坐位置：若是，则执行步骤c，若否，则执行步骤f；

步骤c，根据所述候选换乘地点、所述第一乘客的出发地和当前目的地、所述第一车辆和第n辆候选车辆上的其他乘客信息、所述第一车辆和第n辆候选车辆的行驶路径，确定所述第一乘客在所述第一车辆和第n辆候选车辆上的乘车总费用；判断所述乘车总费用是否小于费用阈值：若是，则执行步骤d，若否，则执行步骤e；

步骤d、选择当前第n辆候选车辆作为所述第二车辆；

步骤e、判断n是否达到预定值：若是，则在前n辆候选车辆中选择在相应的候选换乘地点有空余乘坐位置的所有候选车辆作为待选车合集，在所述待选车合集中选择最低的乘车总费用对应的候选车辆作为第二车辆；若否，则执行步骤f；

步骤f：n的数值加1，重新执行步骤b。

进一步地，所述当前乘车需求信息包括修改后的目的地、修改后的期望路线、修改后的期望到达时间中的至少一项；

若所述当前乘车需求信息包括修改后的目的地，则步骤c中所述第一乘客的当前目的地为所述修改后的目的地；若所述当前乘车需求信息不包括修改后的目的地，则步骤c中所述第一乘客的当前目的地为原始订单中的目的地；

若所述当前乘车需求信息包括修改后的期望路线，则在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：根据所述候选换乘地点、所述当前目的地以及所述第一车辆和所述 第n辆候选车辆的行驶路径，确定所述第一乘客是否经过所述期望路径，若否，则执行步骤f；

若所述当前乘车需求信息包括修改后的期望到达时间，则在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：根据所述候选换乘地点、所述第一车辆和所述第n辆候选车辆的位置和行驶路径，确定所述第一乘客到达当前目的地的时间是否满足所述期望到达时间，若否，则执行步骤f。

进一步地，所述换乘车辆选择模块还用于：

在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，根据所述候选换乘地点、所述第一车辆和第n辆候选车辆的位置及行驶路径，确定所述第一车辆和第n辆候选车辆到达所述候选换乘地点的时间差；

判断所述时间差是否在预设等待时间范围内，若否，则执行步骤f。

进一步地，若所述第n辆候选车辆当前有未完成订单，则第n辆候选车辆的行驶路径包括所述未完成订单对应的行驶路径以及所述未完成订单对应的目的地至所述第一乘客的当前目的地的最短行驶路径；

若所述第n辆候选车辆当前没有未完成订单，则所述第n辆候选车辆的行驶路径为所述车辆当前所在位置至所述第一乘客的当前目的地的最短行驶路径。

进一步地，所述换乘车辆选择模块还用于：

在所述判断所述乘车总费用是否小于费用阈值之前，根据所述第一乘客的出发地和当前目的地之间的距离确定所述费用阈值。

本发明的技术效果是：通过接收合乘在第一车辆上的第一乘客发送的当前乘车需求信息，在第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的换乘车辆、确定换乘地点，并将所述换乘地点和换乘车辆的标识发送给第一乘客，使得第一乘客能够在换乘地点换乘至所述换乘车辆中，能够最大程度地满足乘客要求，节约乘客时间，提高运送成功率以及用户体验度。

附图说明

图1为本发明实施例一提供的合乘打车方法的流程图；

图2为本发明实施例二提供的合乘打车方法的流程图；

图3为本发明实施例三提供的合乘打车方法的流程图；

图4为本发明实施例四提供的合乘打车服务器的结构示意图。

具体实施方式

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

实施例一

图1为本发明实施例一提供的合乘打车方法的流程图。如图1所示，本实施例中的方法，可以包括：

步骤101、接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息。

具体地，本实施例中方法的执行主体可以是服务器。

当第一乘客有乘车需求时，可以向服务器发送订单信息，订单信息中可以包括第一乘客当前所在位置和目的地。服务器可以根据第一乘客当前所在位置以及目的地，为第一乘客选择第一车辆作为待乘车辆，并将第一车辆的标识发送给第一乘客，将第一乘客所在位置发送给第一车辆，以便第一乘客能够在当前位置等待第一车辆到来。当第一乘客上车之后，可以向服务器发送提示消息，表示自己已经上车，服务器可以根据该提示消息更新第一车辆的乘客状态信息。

如果第一乘客上车之后需要修改乘车需求，例如需要更改当前的目的地，则可以向服务器发送订单修改消息，订单修改消息中包括当前乘车需求信息例如可以是修改后的目的地。服务器在接收到订单修改消息后，可以根据其中包含的当前乘车需求信息，在所述第一乘客下车前，为其选择换乘车辆。

步骤102、在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行 驶路径的重合点为换乘地点。

其中，所述预设范围可以由服务器根据第一车辆当前所在位置以及当前时间来确定，例如，如果第一车辆当前所在位置较偏远、或者当前时间为上下班高峰期，则所述预设范围可以较大，反之则所述预设范围可以较小。

第一车辆和第二车辆的行驶路径的重合点可以是第一车辆和第二车辆行驶路径的交叉点，当有多个交叉点时，可以在多个交叉点中任意选择一点作为重合点，当第一车辆和第二车辆的行驶路径有部分重叠时，可以选择重叠部分的任意一点作为重合点，所述重合点即为第一乘客由第一车辆换乘至第二车辆的换乘地点。

现有的合乘打车方法中，由于乘客与他人共乘同一辆车，因此为了避免损害他人的利益，不允许乘客在上车之后修改订单，乘客如果想去另外的目的地，只能够终止当前订单并下车，而本实施例中，乘客可以直接在原有订单的基础上修改乘车需求信息，服务器可以根据乘车需求信息为乘客选择合适的换乘车辆和换乘地点，供乘客在所述换乘地点换乘至所述换乘车辆中。

步骤103、向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

具体地，服务器在确定第二车辆作为第一乘客的换乘车辆后，可以将换乘地点和第二车辆的标识发送给所述第一乘客，便于第一乘客在所述换乘地点从所述第一车辆下车，并换乘至第二车辆中。

当第一乘客在乘坐第二车辆达到目的地后，服务器还可以将费用清单发送给第一乘客，由第一乘客完成付费操作。此外，第一乘客还可以向服务器发送本次乘车服务的评价信息和/或投诉信息，由服务器进行相应处理。

本实施例提供的合乘打车方法中，通过接收合乘在第一车辆上的第一乘客发送的当前乘车需求信息，在第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的换乘车辆、并确定换乘地点，并将所述换乘地点和换乘车辆的标识发送给第一乘客，使得第一乘客能够在换乘地点换乘至所述换乘车辆中，能够最大程度地满足乘客要求，节约乘客时间，提高运送成功率以及用户体验度。

其中，所述在所述第一车辆当前所在位置的预设范围内，选择满足所述 当前乘车需求信息的第二车辆作为换乘车辆，可以有多种实现方式，本发明提供两种选择换乘车辆的方法，分别以实施例二和实施例三来说明。

实施例二

图2为本发明实施例二提供的合乘打车方法的流程图。如图2所示，本实施例中的方法，可以包括：

步骤201、接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息。

其中，所述当前乘车需求信息中可以包括修改后的目的地、修改后的期望路线、修改后的期望到达时间中的至少一项。

当第一乘客在上车之后想改变目的地时，可以将修改后的目的地发送给服务器，或者，当第一乘客在上车之后虽然不想更改目的地，但是对当前行驶路线或预计达到时间不满意，则可以将想经过的路线、或者想要到达的时间作为修改后的期望路线、或者修改后的期望到达时间发送给服务器。

服务器在接收到订单修改消息后，为第一乘客选择换乘车辆，具体地，在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，可以由以下步骤202至步骤206实现。

步骤202、选择第一车辆所在位置的预设范围内的所有车辆作为候选车辆合集，令n＝1，并执行步骤203。

步骤203、在所述候选车辆合集中选择第n辆候选车辆，确定所述第一车辆和第n辆候选车辆的行驶路径的重合点，作为候选换乘地点；根据所述第n辆候选车辆上的乘客信息，判断所述第n辆候选车辆在所述候选换乘地点是否有空余乘坐位置：若是，则执行步骤204，若否，则执行步骤208。

具体地，第n辆候选车辆的行驶路径通过如下方式确定：若所述第n辆候选车辆当前有未完成订单，则第n辆候选车辆的行驶路径包括所述未完成订单对应的行驶路径以及所述未完成订单对应的目的地至所述第一乘客的当前目的地的最短行驶路径；若所述第n辆候选车辆当前没有未完成订单，则所述第n辆候选车辆的行驶路径为所述车辆当前所在位置至所述第一乘客的当前目的地的最短行驶路径。

也就是说，在其他乘客乘坐第n辆候选车辆之前，服务器会根据其他乘客的订单信息确定第n辆候选车辆从其他乘客的出发地至目的地之间的行驶 路径，当第一乘客提交订单修改消息时，若第n辆候选车辆上有未完成订单，则第n辆候选车辆的行驶路径是固定的，在第n辆候选车辆将其他乘客送到目的地之后，可以认为第n辆候选车辆的行驶路径是任意的，可以选择到所述乘客当前所在位置最近的路径作为行驶路径。

根据第一车辆和第n辆候选车辆的行驶路径，可以确定出重合点，具体地，重合点可以是第一车辆和第n辆候选车辆的第一个交叉点，选择该重合点作为候选换乘地点。

候选换乘地点确定之后，可以进一步判断第n辆候选车辆在候选换乘地点是否有空余乘坐位置，如果没有空余乘坐位置，说明第n辆候选车辆不符合要求，则直接执行步骤208，换下一辆候选车辆进行计算，若符合要求，则执行步骤204：

步骤204、根据所述候选换乘地点、所述第一乘客的出发地和当前目的地、所述第一车辆和第n辆候选车辆上的其他乘客信息、所述第一车辆和第n辆候选车辆的行驶路径，确定所述第一乘客在所述第一车辆和第n辆候选车辆上的乘车总费用；判断所述乘车总费用是否小于费用阈值：若是，则执行步骤205，若否，则执行步骤206。

具体地，若当前乘车需求信息包括修改后的目的地，则步骤204中所述第一乘客的当前目的地是指修改后的目的地；若当前乘车需求信息不包括修改后的目的地，则所述第一乘客的当前目的地是指原始订单中的目的地。

候选换乘地点确定后，服务器可以通过乘客走过的里程以及单价来确定乘车费用，例如，具体的合乘费用标准为：乘客合乘部分每人各付60％，乘客单独乘坐部分自付100％，由于第一乘客在第一车辆的上车地和下车地、第一车辆的行驶路径、第一车辆上其他乘客的上车地和下车地都是确定的，因此可以得到第一乘客在第一车辆上的乘车费用，同理可以得到第一乘客在第二车辆上的乘车费用，相加即可以获得第一乘客的乘车总费用。此外，根据上述各信息还可以确定第一乘客预计到达目的地的时间。

所述费用阈值可以根据第一乘客的出发地和当前目的地之间的距离确定，距离越大，费用阈值越大，反之则费用阈值越小。当第一乘客的乘车总费用小于费用阈值时，执行步骤205，否则执行步骤208。

若所述当前乘车需求信息包括修改后的期望路线，则在所述确定所述第 一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，还可以根据所述候选换乘地点、所述当前目的地以及所述第一车辆和所述第n辆候选车辆的行驶路径，确定所述第一乘客是否经过所述期望路径，若否，则执行步骤208。这样，可以将不符合乘客的期望路径的候选车辆排除。

若所述当前乘车需求信息包括修改后的期望到达时间，则在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，还可以根据所述候选换乘地点、所述第一车辆和所述第n辆候选车辆的位置和行驶路径，确定所述第一乘客到达当前目的地的时间是否满足所述期望到达时间，若否，则执行步骤208。这样，可以将不符合乘客的期望到达时间的候选车辆排除。

步骤205、选择当前第n辆候选车辆作为所述第二车辆，并执行步骤209。

当确定第一乘客的乘车总费用小于费用阈值时，可以认为当前的第n辆候选车辆是比较优选的候选换乘车辆，因此选择第n辆候选车辆作为第二车辆，当前的候选换乘地点作为换乘地点。确定换乘车辆和换乘地点后，执行步骤208。

步骤206、判断n是否达到预定值：若是，则执行步骤207；若否，则执行步骤208。

步骤207：在前n辆候选车辆中选择在相应的候选换乘地点有空余乘坐位置的所有候选车辆作为待选车合集，在所述待选车合集中选择最低的乘车总费用对应的候选车辆作为第二车辆，并执行步骤209。

如果第一乘客在第一车辆和第n辆候选车辆上的乘车总费用不小于费用阈值，则判断n是否达到预定值，如果n达到预定值，说明已经对足够多的候选车辆进行了计算，可以在这n辆候选车辆中选择最合适一辆的作为第二车辆，具体地，可以首先在前n辆候选车辆中，将在对应的候选换乘地点没有空余乘坐位置的候选车辆全都排除，剩余的所有候选车辆作为待选车合集，然后在待选车合集中选择最低的乘车总费用对应的候选车辆作为第二车辆，该候选车辆对应的候选换乘地点(即该候选车辆与第一车辆的重合点)作为换乘地点，如果n没有达到预设值，则执行步骤208。

步骤208：n的数值加1，重新执行步骤203。

如果当前第n辆候选车辆对应的总乘车费用不小于费用阈值，同时n也 没有达到预设值，则令n+1后执行步骤203，判断下一辆候选车辆是否满足要求。

通过步骤202至步骤208，可以在所述第一车辆当前所在位置的预设范围内，选择出满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行驶路径的重合点为换乘地点。换乘车辆和换乘地点确定之后，执行步骤209。

步骤209、向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

本实施例提供的合乘打车方法中，在接收到第一乘客发送的订单修改请求后，根据第一车辆的位置确定候选车辆合集，依次判断合集中的候选车辆是否满足乘客当前乘车需求、是否满足费用要求，若不满足乘客当前乘车需求，则将其排除，若满足乘客要求又满足费用要求，则当前候选车辆就可以作为第二车辆，如果一定个数内的候选车辆均不满足费用要求，则选择最少费用对应的候选车辆作为第二车辆，能够在接收到乘客的订单修改信息后快速地为乘客提供合适的换乘车辆，满足乘客的实时要求。

在实施例二提供的技术方案的基础上，优选的是，在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，还包括：

根据所述候选换乘地点、所述第一车辆和第n辆候选车辆的位置及行驶路径，确定所述第一车辆和第n辆候选车辆到达所述候选换乘地点的时间差；判断所述时间差是否在预设等待时间范围内，若否，则执行步骤208。

具体地，在确定乘车总费用之前，可以先判断第一车辆和第n辆候选车辆到达候选换乘地点的时间差是否满足要求，如果时间差过大，说明第一乘客在候选换乘地点需要等待较长时间，则第n辆候选车辆不适合作为换乘车辆，此时可以将第n辆候选车辆排除，直接判断下一辆车是否满足要求，能够将乘客等待候选车辆的时间控制在一定范围内，避免乘客等待时间过长，进一步节约乘客时间。

实施例三

图3为本发明实施例三提供的合乘打车方法的流程图。如图3所示，本实施例中的方法，可以包括：

步骤301、接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息。

服务器在接收到订单修改消息后，为第一乘客选择换乘车辆，并确定换乘地点。本实施例中的换乘车辆的选择可以通过以下步骤302至步骤304实现。

步骤302、确定候选车辆合集。

候选车辆合集可以是第一车辆所在位置的预设范围内的所有车辆，也可以是将全部车辆中明显不符合乘客要求的一些车辆去掉之后的合集，例如，如果某一车辆满载，可以将其排除，或者，对于当前位置或者行驶路径距乘客当前所处位置超过一定距离的车辆，可以将它们排除在候选车辆合集之外，能够减小后续计算量。

步骤303、确定候选车辆合集中每一辆候选车辆与所述第一车辆的候选换乘地点，并计算相应的乘车总费用。

具体的候选换乘地点以及乘车总费用的确定方法与实施例二中的方法类似，此处不再赘述。

在计算乘车总费用之前，还可以对候选车辆进行进一步的筛选，例如，判断候选车辆在候选换乘地点是否有空余乘坐位置、候选车辆对应的预计第一乘客到达目的地的时间是否满足要求、经过的路线是否满足要求等，将不符合乘客要求的候选车辆从所述候选车辆合集中排除。

步骤304、在候选车辆合集中选择最低的乘车总费用对应的候选车辆作为第二车辆，所述候选车辆与第一车辆的重合点作为换乘地点。

与实施例二中选择换乘车辆的方法不同的是，本实施例，需要首先确定符合乘客当前乘车需求的全部候选车辆对应的乘车总费用，并比较各个候选车辆对应的乘车总费用，选择最低的乘车总费用对应的候选车辆作为第二车辆。

步骤305、向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

本实施例提供的合乘打车方法中，在接收到第一乘客发送的订单修改请求后，根据第一车辆的位置确定候选车辆合集，确定合集中的每一辆候选车 辆与第一车辆的候选换乘地点，并确定相应的乘车总费用，然后选择最低乘车总费用对应的候选车辆作为第一乘客的换乘车辆，能够全面分析全部候选换乘车辆，为乘客提供最合适的换乘车辆，最大限度地满足乘客的当前乘车需求。

实施例四

图4为本发明实施例四提供的合乘打车服务器的结构示意图。如图4所示，本实施例中的服务器，可以包括：

消息接收模块401，用于接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息；

换乘车辆选择模块402，用于在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行驶路径的重合点为换乘地点；

消息发送模块403，用于向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

本实施例提供的合乘打车服务器，可以用于执行图1所示实施例一中的技术方案，其实现原理和技术效果类似，此处不再赘述。

在实施例四提供的技术方案的基础上，进一步地，所述换乘车辆选择模块402具体用于：

步骤a、选择第一车辆所在位置的预设范围内的所有车辆作为候选车辆合集，令n＝1，并执行步骤b；

步骤b、在所述候选车辆合集中选择第n辆候选车辆，确定所述第一车辆和第n辆候选车辆的行驶路径的重合点，作为候选换乘地点；根据所述第n辆候选车辆上的乘客信息，判断所述第n辆候选车辆在所述候选换乘地点是否有空余乘坐位置：若是，则执行步骤c，若否，则执行步骤f；

步骤c，根据所述候选换乘地点、所述第一乘客的出发地和当前目的地、所述第一车辆和第n辆候选车辆上的其他乘客信息、所述第一车辆和第n辆候选车辆的行驶路径，确定所述第一乘客在所述第一车辆和第n辆候选车辆上的乘车总费用；判断所述乘车总费用是否小于费用阈值：若是，则执行步骤d，若否，则执行步骤e；

步骤d、选择当前第n辆候选车辆作为所述第二车辆；

步骤e、判断n是否达到预定值：若是，则在前n辆候选车辆中选择在相应的候选换乘地点有空余乘坐位置的所有候选车辆作为待选车合集，在所述待选车合集中选择最低的乘车总费用对应的候选车辆作为第二车辆；若否，则执行步骤f；

步骤f：n的数值加1，重新执行步骤b。

在上述实施例的基础上，进一步地，所述当前乘车需求信息包括修改后的目的地、修改后的期望路线、修改后的期望到达时间中的至少一项；

若所述当前乘车需求信息包括修改后的目的地，则所述第一乘客的当前目的地为所述修改后的目的地；若所述当前乘车需求信息不包括修改后的目的地，则所述第一乘客的当前目的地为原始订单中的目的地；

若所述当前乘车需求信息包括修改后的期望路线，则所述换乘车辆选择模块402还用于：在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，根据所述候选换乘地点、所述当前目的地以及所述第一车辆和所述第n辆候选车辆的行驶路径，确定所述第一乘客是否经过所述期望路径，若否，则执行步骤f；

若所述当前乘车需求信息包括修改后的期望到达时间，则所述换乘车辆选择模块402还用于：在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，根据所述候选换乘地点、所述第一车辆和所述第n辆候选车辆的位置和行驶路径，确定所述第一乘客到达当前目的地的时间是否满足所述期望到达时间，若否，则执行步骤f。

在上述实施例的基础上，进一步地，所述换乘车辆选择模块402还用于：

在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，根据所述候选换乘地点、所述第一车辆和第n辆候选车辆的位置及行驶路径，确定所述第一车辆和第n辆候选车辆到达所述候选换乘地点的时间差；

判断所述时间差是否在预设等待时间范围内，若否，则执行步骤f。

在上述实施例的基础上，进一步地，所述换乘车辆选择模块402还用于：

若所述第n辆候选车辆当前有未完成订单，则选择所述未完成订单对应的行驶路径以及所述未完成订单对应的目的地至所述第一乘客的当前目的地 的最短行驶路径作为第n辆候选车辆的行驶路径；

若所述第n辆候选车辆当前没有未完成订单，则选择所述车辆当前所在位置至所述第一乘客的当前目的地的最短行驶路径作为所述第n辆候选车辆的行驶路径。

在上述实施例的基础上，进一步地，所述换乘车辆选择模块402还用于：

在所述判断所述乘车总费用是否小于费用阈值之前，根据所述第一乘客的出发地和当前目的地之间的距离确定所述费用阈值。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (12)

1.一种合乘打车方法，其特征在于，包括：

接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息；

在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行驶路径的重合点为换乘地点；

向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

2.根据权利要求1所述的方法，其特征在于，所述在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，具体包括：

步骤a、选择第一车辆所在位置的预设范围内的所有车辆作为候选车辆合集，令n＝1，并执行步骤b；

步骤b、在所述候选车辆合集中选择第n辆候选车辆，确定所述第一车辆和第n辆候选车辆的行驶路径的重合点，作为候选换乘地点；根据所述第n辆候选车辆上的乘客信息，判断所述第n辆候选车辆在所述候选换乘地点是否有空余乘坐位置：若是，则执行步骤c，若否，则执行步骤f；

步骤c，根据所述候选换乘地点、所述第一乘客的出发地和当前目的地、所述第一车辆和第n辆候选车辆上的其他乘客信息、所述第一车辆和第n辆候选车辆的行驶路径，确定所述第一乘客在所述第一车辆和第n辆候选车辆上的乘车总费用；判断所述乘车总费用是否小于费用阈值：若是，则执行步骤d，若否，则执行步骤e；

步骤d、选择当前第n辆候选车辆作为所述第二车辆；

步骤e、判断n是否达到预定值：若是，则在前n辆候选车辆中选择在相应的候选换乘地点有空余乘坐位置的所有候选车辆作为待选车合集，在所述待选车合集中选择最低的乘车总费用对应的候选车辆作为第二车辆；若否，则执行步骤f；

步骤f：n的数值加1，重新执行步骤b。

3.根据权利要求2所述的方法，其特征在于，所述当前乘车需求信息包括修改后的目的地、修改后的期望路线、修改后的期望到达时间中的至少一项；

若所述当前乘车需求信息包括修改后的目的地，则步骤c中所述第一乘客的当前目的地为所述修改后的目的地；若所述当前乘车需求信息不包括修改后的目的地，则步骤c中所述第一乘客的当前目的地为原始订单中的目的地；

若所述当前乘车需求信息包括修改后的期望路线，则在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：根据所述候选换乘地点、所述当前目的地以及所述第一车辆和所述第n辆候选车辆的行驶路径，确定所述第一乘客是否经过所述期望路径，若否，则执行步骤f；

若所述当前乘车需求信息包括修改后的期望到达时间，则在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：根据所述候选换乘地点、所述第一车辆和所述第n辆候选车辆的位置和行驶路径，确定所述第一乘客到达当前目的地的时间是否满足所述期望到达时间，若否，则执行步骤f。

4.根据权利要求2所述的方法，其特征在于，在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，所述步骤c还包括：

根据所述候选换乘地点、所述第一车辆和第n辆候选车辆的位置及行驶路径，确定所述第一车辆和第n辆候选车辆到达所述候选换乘地点的时间差；

判断所述时间差是否在预设等待时间范围内，若否，则执行步骤f。

5.根据权利要求2所述的方法，其特征在于，

若所述第n辆候选车辆当前有未完成订单，则第n辆候选车辆的行驶路径包括所述未完成订单对应的行驶路径以及所述未完成订单对应的目的地至所述第一乘客的当前目的地的最短行驶路径；

若所述第n辆候选车辆当前没有未完成订单，则所述第n辆候选车辆的行驶路径为所述车辆当前所在位置至所述第一乘客的当前目的地的最短行驶路径。

6.根据权利要求2-5任一项所述的方法，其特征在于，在所述判断所述乘车总费用是否小于费用阈值之前，还包括：根据所述第一乘客的出发地和当前目的地之间的距离确定所述费用阈值。

7.一种合乘打车服务器，其特征在于，包括：

消息接收模块，用于接收合乘在第一车辆上的第一乘客发送的订单修改消息，所述订单修改消息中包括所述第一乘客的当前乘车需求信息；

换乘车辆选择模块，用于在所述第一车辆当前所在位置的预设范围内，选择满足所述当前乘车需求信息的第二车辆作为换乘车辆，所述第一车辆与第二车辆的行驶路径的重合点为换乘地点；

消息发送模块，用于向所述第一乘客发送乘客确认消息，所述乘客确认消息中包括所述换乘地点和所述第二车辆的标识；向所述第一车辆和所述第二车辆发送车辆确认消息，所述车辆确认消息中包括所述换乘地点。

8.根据权利要求7所述的服务器，其特征在于，所述换乘车辆选择模块具体用于：

步骤a、选择第一车辆所在位置的预设范围内的所有车辆作为候选车辆合集，令n＝1，并执行步骤b；

步骤b、在所述候选车辆合集中选择第n辆候选车辆，确定所述第一车辆和第n辆候选车辆的行驶路径的重合点，作为候选换乘地点；根据所述第n辆候选车辆上的乘客信息，判断所述第n辆候选车辆在所述候选换乘地点是否有空余乘坐位置：若是，则执行步骤c，若否，则执行步骤f；

步骤c，根据所述候选换乘地点、所述第一乘客的出发地和当前目的地、所述第一车辆和第n辆候选车辆上的其他乘客信息、所述第一车辆和第n辆候选车辆的行驶路径，确定所述第一乘客在所述第一车辆和第n辆候选车辆上的乘车总费用；判断所述乘车总费用是否小于费用阈值：若是，则执行步骤d，若否，则执行步骤e；

步骤d、选择当前第n辆候选车辆作为所述第二车辆；

步骤e、判断n是否达到预定值：若是，则在前n辆候选车辆中选择在相应的候选换乘地点有空余乘坐位置的所有候选车辆作为待选车合集，在所述待选车合集中选择最低的乘车总费用对应的候选车辆作为第二车辆；若否，则执行步骤f；

步骤f：n的数值加1，重新执行步骤b。

9.根据权利要求8所述的服务器，其特征在于，所述当前乘车需求信息包括修改后的目的地、修改后的期望路线、修改后的期望到达时间中的至少一项；

若所述当前乘车需求信息包括修改后的目的地，则所述第一乘客的当前目的地为所述修改后的目的地；若所述当前乘车需求信息不包括修改后的目的地，则所述第一乘客的当前目的地为原始订单中的目的地；

若所述当前乘车需求信息包括修改后的期望路线，则所述换乘车辆选择模块还用于：在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，根据所述候选换乘地点、所述当前目的地以及所述第一车辆和所述第n辆候选车辆的行驶路径，确定所述第一乘客是否经过所述期望路径，若否，则执行步骤f；

若所述当前乘车需求信息包括修改后的期望到达时间，则所述换乘车辆选择模块还用于：在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，根据所述候选换乘地点、所述第一车辆和所述第n辆候选车辆的位置和行驶路径，确定所述第一乘客到达当前目的地的时间是否满足所述期望到达时间，若否，则执行步骤f。

10.根据权利要求8所述的服务器，其特征在于，所述换乘车辆选择模块还用于：

在所述确定所述第一乘客在第一车辆和所述第n辆候选车辆上的乘车总费用之前，根据所述候选换乘地点、所述第一车辆和第n辆候选车辆的位置及行驶路径，确定所述第一车辆和第n辆候选车辆到达所述候选换乘地点的时间差；

判断所述时间差是否在预设等待时间范围内，若否，则执行步骤f。

11.根据权利要求8所述的服务器，其特征在于，所述换乘车辆选择模块还用于：

若所述第n辆候选车辆当前有未完成订单，则选择所述未完成订单对应的行驶路径以及所述未完成订单对应的目的地至所述第一乘客的当前目的地的最短行驶路径作为第n辆候选车辆的行驶路径；

若所述第n辆候选车辆当前没有未完成订单，则选择所述车辆当前所在位置至所述第一乘客的当前目的地的最短行驶路径作为所述第n辆候选车辆的行驶路径。

12.根据权利要求8-11任一项所述的服务器，其特征在于，所述换乘车辆选择模块还用于：在所述判断所述乘车总费用是否小于费用阈值之前，根据所述第一乘客的出发地和当前目的地之间的距离确定所述费用阈值。