CN107682419A

CN107682419A - 拼车路线的提供方法、客户端、服务器及拼车系统

Info

Publication number: CN107682419A
Application number: CN201710855209.XA
Authority: CN
Inventors: 夏平; 夏一平; 尹大飞; 杨毓杰; 朱家辉
Original assignee: Beijing Mobai Technology Co Ltd
Current assignee: Hanhai Information Technology Shanghai Co Ltd
Priority date: 2017-09-20
Filing date: 2017-09-20
Publication date: 2018-02-09
Anticipated expiration: 2037-09-20
Also published as: WO2019056874A1; CN107682419B

Abstract

本发明公开了一种拼车路线的提供方法、服务器、客户端及拼车系统。该方法包括：获取车主的行车信息、交通地理信息以及多个乘客的出行需求；根据行车信息以及交通地理信息，在行车起点与行车终点之间选取多个候选停靠点，得到包含多个候选停靠点的候选停靠点集合；根据行车信息、交通地理信息以及候选停靠点集合，遍历已获取的多个出行需求，构建多条候选拼车路线，并计算获取每条候选拼车路线的拼车成本；选取拼车成本最小的候选拼车路线作为拼车路线，并将拼车路线提供给车主和对应的乘客。根据本发明，可以有效利用交通资源，提高出行效率。

Description

拼车路线的提供方法、客户端、服务器及拼车系统

技术领域

本发明涉及交通规划技术领域，更具体地，涉及一种拼车路线的提供方法、客户端、服务器及拼车系统。

背景技术

随着城市人口密度增大和私家车辆的数量增多，城市交通出现拥堵已经成为常态，限制私家车辆出行的措施例如因为车辆牌照摇号、车辆限号出行等使得通过私家车辆出行存在很多不便，越来越多的人通过提供车辆分时租赁服务的应用或网站，租赁车辆出行。

但是，用户通过分时租赁获取的车辆出行时，乘坐车辆的人数低于该车辆可提供的乘客座位数，满座率较低，浪费交通资源，出行效率较低。

因此，发明人认为，有必要对上述现有技术存在的问题进行改进。

发明内容

本发明的一个目的是提供一种用于提供拼车路线的新技术方案。

根据本发明的第一方面，提供了一种拼车路线的提供方法，用于为通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，所述方法包括：

获取车主的行车信息、交通地理信息以及多个乘客的出行需求,

其中，所述行车信息至少包括行车起点、行车终点、行车时间、提供的拼车座位数，所述交通地理信息至少包括交通地图，所述出行需求至少包括乘客的出发地、目的地、出发时间；

根据所述行车信息以及所述交通地理信息，在所述行车起点与所述行车终点之间选取多个候选停靠点，得到包含所述多个候选停靠点的候选停靠点集合；

根据所述行车信息、所述交通地理信息以及所述候选停靠点集合，遍历已获取的所述多个出行需求，构建多条所述候选拼车路线，并计算获取每条所述候选拼车路线的拼车成本；

其中，所述候选拼车路线包括每个候选乘客的拼车起点、拼车终点以及拼车方式；所述拼车起点是所述行车起点或者所述候选停靠点集中的一个所述候选停靠点；所述拼车终点是所述行车终点或者所述候选停靠点集中的一个所述候选停靠点；所述拼车方式包括所述候选乘客从出发地到达所述拼车起点的出行方式、所述候选乘客从所述拼车终点到达目的地的出行方式；所述出行方式至少包括步行和自行车骑行；所述拼车成本至少包括拼车时长、拼车距离、拼车费用三者其中之一；

选取拼车成本最小的候选拼车路线作为拼车路线，并将所述拼车路线提供给车主和对应的乘客，以触发车主和所述乘客根据所述拼车路线实现拼车出行。

可选地，所述选取候选停靠点的步骤包括：

根据所述交通地理信息，在所述行车起点到行车终点之间以预设的地理距离划分多个候选停靠区域；

在每个候选停靠区域中，至少选取一个允许所述车辆停靠的地点作为候选停靠起点，以得到多个所述候选停靠点。

可选地，所述获取多条所述候选拼车路线的步骤包括：

分别以所述行车起点以及每一个所述候选停靠点作为候选拼车起点，遍历已获取的多个所述出行需求，选取符合拼车条件的乘客，得到多个候选乘客；

其中，所述拼车条件至少包括所述出发地与所述候选拼车起点的距离在预设距离范围内、所述目的地与所述行车终点或者所述候选拼车起点后序的所述候选停靠点的距离在预设距离范围内并且所述出发时间与所述行车时间匹配；

从已获取的多个候选乘客中，构建多个候选乘客集合，

其中，每个所述候选乘客集合中的候选乘客数目不超过所述拼车座位数；

对每个所述候选乘客集合，构建对应的所述候选拼车路线，得到多条所述候选拼车路线。

可选地，所述获取多条所述候选拼车路线的步骤包括：

从已获取的多个候选乘客中，构建多个候选乘客集合，

可选地，所述计算获取每条所述候选拼车路线的拼车成本的步骤包括：

分别对每个候选乘客，根据对应的出行需求和所述交通地理信息，计算得到该候选拼车路线下的所述拼车成本，

其中，所述候选乘客的拼车成本包括以对应的拼车方式从所述出发地达到对应的所述拼车起点、从所述拼车起点到达所述拼车终点以及从所述拼车终点到达所述目的地的拼车成本；

对所述车主，根据对应的行车信息和所述交通地理信息，计算得到该候选拼车路线下的所述拼车成本，

其中，所述车主的拼车成本是所有所述候选乘客的拼车成本之和减去所述车主的行车成本，所述车主的行车成本包括从所述行车起点途径所述候选拼车路线涉及的所述拼车起点、所述拼车终点到达所述行车终点的行车成本，所述行车成本至少包括行车时长、行车距离、行车费用三者其中之一；

根据所述车主以及所述候选乘客在该候选拼车路线下的拼车车本，计算得到该候选拼车路线的拼车成本。

可选地，所述交通地理信息还包括共享自行车的地理分布，所述共享自行车的地理分布包括所述共享自行车的停靠点以及可用数量；

和/或

当所述乘客被触发通过自行车骑行从所述出发地到达所述拼车起点，或者被触发通过自行车骑行从所述拼车终点到达对应的所述目的地时，为所述乘客提供共享自行车预约服务。

可选地，

所述交通地理信息还包括历史交通数据，所述历史交通数据包括历史拥堵数据、历史拼车热点数据其中之一；

和/或

所述行车信息还包括行驶备注信息，所述行驶备注信息至少包括车辆类型、车辆里程、车主驾龄以及里程收费其中之一；所述出行需求还包括出行偏好信息，所述出行偏好信息至少包括车辆类型、拼车方式、里程收费其中之一。

根据本发明的第二方面，提供一种拼车路线的提供方法，用于为通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

提供行车信息发布界面，以供所述车主发布行车信息，

其中，所述行车信息至少包括行车起点、行车终点、行车时间、提供的拼车座位数；

提供出行需求发布界面，以供所述乘客发布出行需求，

其中，所述出行需求至少包括乘客的出发地、目的地、出发时间；

提供拼车路线展示界面，以供所述车主和对应的所述乘客通过展示获取对应的拼车路线，

其中，所述拼车路线根据如本发明第一方面的任意一项所述的方法提供，所述拼车路线包括每个所述乘客的拼车起点、拼车终点以及拼车方式；所述拼车方式包括所述候选乘客从出发地到达所述拼车起点的出行方式和所述候选乘客从所述拼车终点到达目的地的出行方式；所述出行方式至少包括步行和自行车骑行。

根据本发明的第三方面，提供一种服务器，通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

存储器，用于存储可执行的指令；

处理器，用于根据所述指令的控制，运行所述服务器以执行如本发明第一方面的拼车路线的提供方法。

根据本发明的第四方面，提供一种客户端，通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

存储器，用于存储可执行的指令；

处理器，用于根据所述指令的控制，运行所述服务器以执行如本发明第二方面的拼车路线的提供方法。

根据本发明的第五方面，提供一种拼车系统，通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

至少一个如本发明第三方面所述的服务器；

多个如本发明第四方面所述的客户端。

本发明的发明人发现，在现有技术中，车主驾驶车辆出行时，特别是分时租赁车辆出行时，车辆的满座率较低，存在交通资源浪费，出行效率较低。因此，本发明所要实现的技术任务或者所要解决的技术问题是本领域技术人员从未想到的或者没有预期到的，故本发明是一种新的技术方案。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

被结合在说明书中并构成说明书的一部分的附图示出了本发明的实施例，并且连同其说明一起用于解释本发明的原理。

图1是显示可用于实现本发明的实施例的系统的硬件配置的例子的框图。

图2示出了本发明第一实施例的拼车路线的提供方法的流程图。

图3示出了本发明第一实施例的获取候选停靠点集合的流程图。

图4示出了本发明第一实施例的构建候选拼车路线的流程图。

图5示出了本发明第一实施例的构建候选拼车路线的例子的示意图。

图6示出了本发明第一实施例的计算获取每条所述候选拼车路线的拼车成本的流程图。

图7是本发明第一实施例的服务器的示意性框图。

图8是本发明第二实施例的拼车路线的提供方法的流程图。

图9是本发明第二实施例的客户端的示意性框图。

图10是本发明第三实施例的拼车系统的示意性框图。

具体实施方式

现在将参照附图来详细描述本发明的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为说明书的一部分。

在这里示出和讨论的所有例子中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它例子可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

<硬件配置>

如图1所示，系统1000包括服务器1100、客户端1200以及网络1300。

服务器1100是提供处理、数据库、通讯设施的业务点，可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。其类型可以单不限于网络服务器，新闻服务器，邮件服务器，消息服务器，广告服务器，文件服务器，应用服务器，交互服务器，数据库服务器，或代理服务器。在一些实施例中，每个服务器可以包括硬件，软件，或用于执行服务器所支持或实现的合适功能的内嵌逻辑组件或两个或多个此类组件的组合。例如，服务器例如刀片服务器、云端服务器等，或者可以是由多台服务器组成的服务器群组，可以包括上述类型的服务器中的一种或多种等等。

在一个例子中，服务器1100可以是一台计算机。在在另一个例子中，服务器1100可以如图1所示，包括处理器1110、存储器1120、接口装置1130、通信装置1140、显示装置1150、输入装置1160。尽管服务器也可以包括扬声器、麦克风等等，但是，这些部件与本发明无关，故在此省略。

其中，处理器1110例如可以是中央处理器CPU、微处理器MCU等。存储器1120例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1130例如包括USB接口、串行接口等。通信装置1140例如能够进行有线或无线通信。显示装置1150例如是液晶显示屏。输入装置1160例如可以包括触摸屏、键盘等。

客户端1200是具有通信功能、业务处理功能的电子设备。客户端1200可以是移动终端，例如手机、便携式电脑、平板电脑、掌上电脑等等。在一个例子中，客户端1200是安装有提供拼车服务的拼车应用(APP)，可以支持有拼车需求的用户发布自身的拼车信息，例如，通过车辆出行的车主发布自身的行车信息，拼车的乘客发布自身的出行需求等，并且可以为匹配的车主和乘客提供拼车路线，触发车主以及乘客根据该拼车路线的指示，车主驾驶车辆在拼车起点接取由步行或者自行车骑行到达拼车起点的乘客，途径拼车终点分送拼车的乘客后，到达车主的终点，实现拼车出行。车主的车辆不局限与车主的私家车辆，还可以是车主通过分时租赁获取的租赁车辆等，该车辆可以是二座以上的小型车、小巴车、大巴车、旅游车等。

如图1所示，客户端1200可以包括处理器1210、存储器1220、接口装置1230、通信装置1240、显示装置1250、输入装置1260、扬声器1270、麦克风1280，等等。其中，处理器1210可以是中央处理器CPU、微处理器MCU等。存储器1220例如包括ROM(只读存储器)、RAM(随机存取存储器)、诸如硬盘的非易失性存储器等。接口装置1230例如包括USB接口、耳机接口等。通信装置1240例如能够进行有线或无线通信。显示装置1250例如是液晶显示屏、触摸显示屏等。输入装置1260例如可以包括触摸屏、键盘等。用户可以通过扬声器1270和麦克风1280输入/输出语音信息。

通信网络1300可以是无线网络也可以网络，可以是局域网也可以是广域网。在图1所示的系统1000中，客户端1200-1、1200-2、1200-3、1200-4以及网页服务器1100可以通过通信网络1300进行通信。

图1所示的系统1000仅是解释性的，并且决不是为了要限制本发明、其应用或用途。应用于本发明的实施例中，服务器1100的所述存储器1120用于存储可执行的指令，所述处理器1110用于根据所述指令的控制，运行所述服务器1100，以执行本发明实施例中提供的任意一项拼车路线的提供方法。

客户端1200的所述存储器1220用于存储可执行的指令，所述处理器1210用于根据所述指令的控制，运行所述客户端1200，以执行本发明实施例提供的任意一项拼车路线的提供方法。

本领域技术人员应当理解，尽管在图1中对服务器1100以及客户端1200都示出了多个装置，但是，本发明可以仅涉及其中的部分装置，例如，服务器1100只涉及处理器1110和存储装置1120，或者客户端1200只涉及处理器1210和存储装置1220等。技术人员可以根据本发明所公开方案设计指令。指令如何控制处理器进行操作，这是本领域公知，故在此不再详细描述。

<第一实施例>

在本实施例中，提供一种拼车路线的提供方法，用于为通过车辆出行的车主以及具有出行需求的乘客提供拼车路线。

该车辆是可以提供多人共乘的机动车辆，例如，可以是二座以上的小型车、小巴车、大巴车、旅游车等。

该车主可以是用于通过该车辆出行权利的人员，可以是该车辆的所有者也可以是该车辆的租用者，例如，可以是通过分时租赁该车辆的租车者。

所述拼车路线的提供方法，如图2所示，包括：

步骤S2100，获取车主的行车信息、交通地理信息以及多个乘客的出行需求。

具体地，所述行车信息是所述车主驾驶车辆出行的相关信息，至少包括行车起点、行车终点、行车时间、提供的拼车座位数。行车时间可以包括车主的出发时间、预计结束行程的时间，或者是租赁车辆的付费时间段等。所述行车起点、行车终点可以是对应的地理位置的唯一名称信息、唯一标识或者地理位置坐标数据。

行车信息还可以包括行驶备注信息，所述行驶备注信息至少包括车辆类型、车辆里程、车主驾龄以及里程收费其中之一。车辆类型是出行车辆的属性类型，可以根据车辆的性能或者舒服度区分，例如，可以将车辆根据舒适度区分为普通型、舒适型或奢华型等。车辆里程是出行车辆已经行驶的里程。车主驾龄是驾驶出行车辆的司机已驾驶车辆的年限。所述里程收费是车主收取拼车乘客的每单位里程的拼车费用。

交通地理信息至少包括交通地图。所述交通地图包括覆盖对应出行区域的地图，可以是预先存储在实施本实施例的设备本地存储中，也可以通过现有的地图应用提供的接口进行调用获取对应提供的地图，还可以获取不同出行方式下的路线组合、实时路况信息等，该出行方式包括乘坐公共交通、自行车骑行、步行、自驾出行等。

所述交通地理信息还可以包括历史交通数据，所述历史交通数据包括历史拥堵数据、历史拼车热点数据其中之一。所述历史拥堵数据是根据历史数据统计的所述交通地图上可出行的交通路线的每个时段的拥堵状态的数据；所述历史拼车热点数据是根据历史数据统计的作为拼车起点或者拼车终点的拼车热点的地理位置的数据，拼车热点可以是某个地铁站口、停车场、公交站、自行车停靠点、出租车候车点、便于等车的路口等，该历史拼车热点数据可以包括拼车热点的唯一名称信息、地理坐标数据或者地理标识等。

所述交通地理信息还可以包括共享自行车的地理分布，所述共享自行车的地理分布包括所述共享自行车的停靠点以及可用数量。

所述共享自行车是可以提供分时租赁骑行服务的自行车，包括人力自行车、助力自行车、电动自行车等。

出行需求至少包括乘客的出发地、目的地、出发时间。所述出发地、目的地可以是对应的地理位置的唯一名称信息、唯一标识或者地理位置坐标数据。

所述出行需求还可以包括出行偏好信息，所述出行偏好信息用于描述对应的乘客在拼车出行时的偏好，至少包括车辆类型、拼车方式、里程收费其中之一。车辆类型是对应的乘客期望拼车出行的车辆类型，与上述行驶备注信息中的车辆类型对应，在此不再赘述。拼车方式是对应的乘客愿意接受的拼车方式，包括愿意采用何种出行方式从出发地到达对应的拼车起点以及从拼车终点到达目的地。里程收费是对应的乘客期望的拼车出行的单位里程的收费。

在本实施例中，可以通过面向车主以及乘客的客户端提供人机交互界面，供车主输入对应行车信息以及供乘客输入对应的出行需求，以此获取车主的行车信息和乘客的出行需求。

步骤S2200，根据所述行车信息以及所述交通地理信息，在所述行车起点与所述行车终点之间选取多个候选停靠点，得到包含所述多个候选停靠点的候选停靠点集合。

具体地，所述选取候选停靠点的步骤，可以如图3所示，包括：

步骤S2210，根据所述交通地理信息，在所述行车起点到行车终点之间以预设的地理距离划分多个候选停靠区域。

该预设的地理距离，可以根据具体的应用场景或者工程经验设置。

具体地，可以根据交通地理信息中交通地理地图，获取行车起点去往行车终点的行车路线，以预设的地理距离逐一分段，取每段的中心位置作为中心，以预设的地理距离作为直径划分得到圆形或矩形的候选停靠区域。

在一个例子中，可以根据所述交通地理信息在划分的候选停靠区域滤除不适当的候选停靠区域，例如，人流密集不适合车辆停靠的区域，或者不适合乘客通过自行车骑行、步行等方式到达的区域；或者，可以根据所述交通地理信息在划分的候选起点区域中，只保留与历史拼车热点数据相关的候选停靠区域，例如，包括地铁站口、停车场、公交站、自行车停靠点、出租车候车点、便于等车的路口的候选停靠区域。

步骤S2220，在每个候选停靠区域中，至少选取一个允许所述车辆停靠的地点作为候选停靠起点，以得到多个所述候选停靠点。

具体地，可以根据所述交通地理信息中包括的历史拼车热点数据，选择所述候选停靠区域中的拼车热点作为候选停靠点，例如，地铁站口、停车场、公交站、自行车停靠点、出租车候车点、便于等车的路口等。或者，还可以根据应用场景选择，例如，可以选择候选停靠区域中的共享自行车的可用数量大于预设数量的自行车停靠点附近可以停靠车辆的地点，该预设数量可以根据实际应用需求设置。

获取多个候选停靠点，可以用于在候选的步骤中选取候选乘客、构建多条候选拼车路线，从而可以选择拼车成本最小的拼车路线提供给车主和对应的乘客，实现拼车出行，提高车辆出行的满座率，有效利用交通资源，提高出行效率。尤其适用分时租赁车辆出行的应用场景。

步骤S2300，根据所述行车信息、所述交通地理信息以及所述候选停靠点集合，遍历已获取的所述多个出行需求，构建多条所述候选拼车路线，并计算获取每条所述候选拼车路线的拼车成本。

其中，所述候选拼车路线包括每个候选乘客的拼车起点、拼车终点以及拼车方式；所述拼车起点是所述行车起点或者所述候选停靠点集中的一个所述候选停靠点；所述拼车终点是所述行车终点或者所述候选停靠点集中的一个所述候选停靠点；所述拼车方式包括所述候选乘客从出发地到达所述拼车起点的出行方式、所述候选乘客从所述拼车终点到达目的地的出行方式；所述出行方式至少包括步行和自行车骑行；所述拼车成本至少包括拼车时长、拼车距离、拼车费用三者其中之一。

具体地，所述获取多条所述候选拼车路线的步骤，可以如图4所示，包括：

步骤S2311，分别以所述行车起点以及每一个所述候选停靠点作为候选拼车起点，遍历已获取的多个所述出行需求，选取符合拼车条件的乘客，得到多个候选乘客；

所述预设距离范围可以根据具体的应用场景或者工程经验值设置，例如，在乘客支持通过自行车骑行从出发地到达拼车起点或者从拼车终点到达目的地时，预设距离范围可以设置距离不大于3公里；

所述出发时间与所述行车时间匹配，并不是限制乘客的出发时间必须与车主的行车时间完全相同，例如，乘客可以在车主驾驶车辆的行程中途开始拼车，只要确保车主驾驶车辆到达乘客的拼车起点的时间与乘客期望的出发时间相匹配即可。

拼车条件还可以包括其他信息匹配，例如行驶备注信息中的车辆类型与出行需求中的车辆类型匹配、行驶备注信息中的里程收费与出行需求中的里程收费匹配、车主驾龄与乘客的要求符合等等。

步骤S2312，从已获取的多个候选乘客中，构建多个候选乘客集合，

其中，每个所述候选乘客集合中的候选乘客数目不超过所述拼车座位数。

步骤S2313，对每个所述候选乘客集合，构建对应的所述候选拼车路线，得到多条所述候选拼车路线。

以下将举例进一步说明如图4所示的构建候选拼车路线的步骤：

假设车主D的行车起点是D_s、行车终点是D_e、行车时间是D_t、以及拼车座位数为3，根据D_s和D_e，以图3所示的方法得到候选P个依次排序候选停靠点，Ps_p(p∈{1,2,3,...,P})，预设距离范围为不大于3公里；

假设共有K位乘客U_k(k∈{1,2,3,...,K})发布了出行需求，每个乘客的出行需求中包括出发地是U_k_s、目的地是U_k_e、出发时间是U_k_t，可以遍历K位乘客的出行需求，得到U_k_s与D_s或者某一个Ps_i的距离不大于3公里、并且U_k_e与D_s或者Ps_j(i＜j≤P)的距离不大于3公里、U_k_t与D_t匹配的N个候选乘客U_n(n∈{1,2,3,...,N})，并且每个候选乘客具有对应的拼车起点是与其出发地距离小于3公里的D_s或者某一个Ps_i，拼车终点是与其目的地距离小于3公里的D_s或者Ps_j(i＜j≤P)；

从N个候选乘客中任意选择1至3个候选乘客构建候选乘客集合：

{U₁},{U₂},...,{U_N}

{U₁,U₂},{U₁,U₃},...,{U₁,U_N}

{U₂,U₃},{U₂,U₄}...,{U₂,U_N}

.......

{U_N-1,U_N}

{U₁,U₂,U₃},{U₁,U₃,U₄},...,{U₁,U_N-1,U_N}

{U₂,U₃,U₄},{U₂,U₄,U₅},...,{U₂,U_N-1,U_N}

……

{U_N-2,U_N-1,U_N}

对每个所述候选乘客集合，可以构建得到对应的候选拼车路线，得到多条所述候选拼车路线，以上述候选乘客集合{U₁,U₂,U₃}为例，假设候选乘客U₁的拼车起点是Ps₁、拼车终点是D_e、通过自行车骑行从出发地U₁_s到达拼车起点Ps₁，拼车终点D_e与其目的地U₁_e相同；乘客U₂的拼车起点是D_s、拼车终点是Ps₂，通过自行车骑行从出发地U₂_s到达拼车起点D_s，从拼车终点Ps₂通过自行车骑行到达其目的地U₂_e；乘客U₃的拼车起点是Ps₁、拼车终点是Ps₃，其出发地U₃_s与拼车起点Ps₁相同，从拼车终点Ps₃通过自行车骑行到达其目的地U₃_e，得到的候选拼车路线如图5所示：

对于车主D：驾驶车辆从D_s途径Ps₁、Ps₂、Ps₃到达D_e；

对于乘客U₁：通过自行车骑行从U₁_s到达Ps₁，从Ps₁乘坐车辆到达U₁_e；

对于乘客U₂：通过自行车骑行从U₂_s到达D_s，从D_s乘坐车辆到达Ps₂，从Ps₂通过自行车骑行到达U₂_e；

对于乘客U₃：从U₃_s乘坐车辆到达Ps₃,从Ps₃通过自行车骑行到达其U₃_e。

以此类推，对于其他候选乘客集，可以得到对应的候选拼车路线。

在获取多条候选拼车路线后，计算获取每条所述候选拼车路线的出行成本的步骤，可以如图6所示，包括：

步骤S2321，分别对每个候选乘客，根据对应的出行需求和所述交通地理信息，计算得到该候选拼车路线下的所述拼车成本，

步骤S2322，对所述车主，根据对应的行车信息和所述交通地理信息，计算得到该候选拼车路线下的所述拼车成本，

步骤S2323，根据所述车主以及所述候选乘客在该候选拼车路线下的拼车车本，计算得到该候选拼车路线的拼车成本。

继续以上述候选乘客集合{U₁,U₂,U₃}对应的候选拼车路线举例说明。

对于乘客U₁，假设拼车成本是拼车时长，其拼车时长包括通过自行车骑行从U₁_s到达Ps₁的时长以及从Ps₁乘坐车辆到达U₁_e的时长，可以通过交通地理信息获取骑行距离、乘车距离，将骑行距离除以预估骑行时速得到骑行时长，乘车距离除以预估行驶时速得到乘车时长，将骑行时长与乘车时长求和得到拼车时长假设拼车成本是拼车距离，可以通过交通地理信息获取乘客U₁骑行距离、乘车距离，求和得到拼车距离假设拼车成本是拼车费用，可以通过交通地理信息中交通地图获取乘客U₁骑行距离、乘车距离，分别根据骑行距离预估骑行费用、根据乘车距离以及里程费用计算乘车费用，求和得到拼车费用

对于乘客U₂、乘客U₃，计算拼车成本的方法与乘客U₁类似，可以得到乘客U₂的拼车时长拼车距离拼车费用乘客U₃的拼车时长拼车距离拼车费用在此不再赘述。

对于车主D，其行车路线是驾驶车辆从D_s途径Ps₁、Ps₂、Ps₃到达D_e，可以通过交通地理信息获取对应的行车距离行车时长可以根据行车距离除以由交通地理信息中的历史交通数据预估的行车时速计算得到，行车费用可以包括车主驾驶车辆行驶行车距离的油耗以及路桥费等相关交通费用、分时租赁车辆的租赁费用等；

对应地，车主D的拼车时长为

拼车距离为

拼车费用为

在获取乘客U₁、乘客U₂、乘客U₃和车主D在该条候选拼车路线下拼车成本后，进行累加，就能得到该候选拼车路线的拼车成本，例如，假设拼车成本以拼车费用计算时，可以得到该候选拼车路线的拼车成本为：

应当理解的是，在某些应用场景中，为了更好地贴合车主或乘客的需求，拼车成本的计算会更为复杂，例如拼车成本需要综合考虑拼车距离、拼车时间以及拼车费用，可以通过为车距离、拼车时间以及拼车费用设置对应不同的权重来实现出行成本的综合计算，而在本实施例公开了上述计算候选拼车路线的拼车成本的例子后，本领域技术人员可以无需任何创造性进行改进，以适用于成本需要综合考虑出行距离、出行时间以及出行花费或者更多信息的场景。

此外，对于车主或者乘客可以设置不同的优先级，在本实施例公开了上述计算候选拼车路线的拼车成本的例子后，本领域技术人员可以无需任何创造性进行改进，很容易想到，在累加求取候选拼车路线的出行成本时，可以根据车主或乘客的拼车优先级设置不同的优先级权重，分别乘以对应的拼车成本，来累加计算该拼车路线下的出行成本。

通过构建多条候选拼车路线并计算对应的拼车成本，使得在后续步骤中可以选择拼车成本最小的拼车路线提供给司机和对应的乘客，实现拼车出行，提高车辆出行的满座率，有效利用交通资源，提高出行效率。尤其适用分时租赁车辆出行的应用场景。

步骤S2400，选取拼车成本最小的候选拼车路线作为拼车路线，并将所述拼车路线提供给车主和对应的乘客，以触发车主和所述乘客根据所述拼车路线实现拼车出行。

选取拼车成本最小的候选拼车路线作为拼车路线，提供给车主和对应的乘客，提高车辆出行的满座率，有效利用交通资源，提高出行效率。尤其适用分时租赁车辆出行的应用场景。

在本实施例中，可以通过客户端的人机交互界面将拼车路线提供给车主和对应的乘客，例如，对车主，可以展示从车主的行车起点途径乘客的拼车起点、拼车终点到达行车终点的路线以及预计行车时间等；对于乘客，可以展示以哪种出行方式从出发地到达拼车起点、车辆预计什么时间点到达拼车起点以及拼车终点、以哪种出行方式从拼车终点到达目的地等等。

在本实施例中提供的拼车路线的提供方法还可以包括：

为乘客提供给共享自行车预约服务，可以使得乘客通过骑行自行车“无缝”地换乘车辆实现拼车出行，提高拼车出行的效率。

<服务器>

在本实施例中，还提供一种服务器200，用于实施本实施例中提供的拼车路线的提供方法，如图7所示，包括存储器210、和处理器220：

存储器210，用于存储可执行的指令；

处理器220，用于根据所述指令的控制，运行所述服务器以执行本实施例中提供的拼车路线的提供方法。

在本实施例中，服务器200可以具有各种实体形式，例如，可以是刀片服务器、云端服务器等，或者可以是由多台服务器组成的服务器群组。在一个例子中，服务器200可以是如图1所示的服务器1100。

本领域技术人员应当明白，可以通过各种方式来实现服务器200。例如，可以通过指令配置处理器来实现服务器200。例如，可以将指令存储在ROM中，并且当启动设备时，将指令从ROM读取到可编程器件中来实现服务器200。例如，可以将服务器200固化到专用器件(例如ASIC)中。可以将服务器200分成相互独立的单元，或者可以将它们合并在一起实现。服务器200可以通过上述各种实现方式中的一种来实现，或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。

以上已经结合附图描述了本实施例中提供的拼车路线的提供方法及服务器，根据本实施例，可以选择拼车成本最小的拼车路线提供给司机和对应的乘客，实现拼车出行，提高车辆出行的满座率，有效利用交通资源，提高出行效率。尤其适用分时租赁车辆出行的应用场景。

<第二实施例>

<方法>

在本实施例中提供一种拼车路线的提供方法，用于为通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，如图8所示，包括：

步骤S3100，提供行车信息发布界面，以供所述车主发布行车信息。

其中，所述行车信息至少包括行车起点、行车终点、行车时间、提供的拼车座位数；所述行车信息在第一实施例中已详细描述，在此不再赘述。

所述行车信息发布界面是可供用户执行点击操作、文本或语音输入操作的人机交互界面，可以通过响应于用户的操作获取作为车主的用户发布的行车信息，以配合实施第一实施例中拼车路线的提供方法。

步骤S3200，提供出行需求发布界面，以供所述乘客发布出行需求；

其中，所述出行需求至少包括乘客的出发地、目的地、出发时间；所述出行需求在在第一实施例中已详细描述，在此不再赘述。

所述出行需求发布界面是可供用户执行点击操作、文本或语音输入操作的人机交互界面，可以通过响应于用户的操作获取作为乘客的用户发布的出行需求，以配合实施第一实施例中拼车路线的提供方法。

步骤S3300，提供拼车路线展示界面，以供所述车主和对应的所述乘客通过展示获取对应的拼车路线，

其中，所述拼车路线根据第一实施例中的方法实施后提供，所述拼车路线包括每个所述乘客的拼车起点、拼车终点以及拼车方式；所述拼车方式包括所述候选乘客从出发地到达所述拼车起点的出行方式和所述候选乘客从所述拼车终点到达目的地的出行方式；所述出行方式至少包括步行和自行车骑行。

所述拼车路线展示界面是可供用户执行点击操作、缩放操作的人机交互界面，可以通过响应于用户的相关操作，可以向用户展示对应的拼车路线，配合第一实施例中的拼车路线的提供方法实施拼车路线的提供。

<客户端>

在本实施例中，还提供一种客户端300，用于实施本实施例中提供的拼车路线的提供方法，如图9所示，包括存储器310、和处理器320：

存储器310，用于存储可执行的指令；

处理器320，用于根据所述指令的控制，运行所述服务器以执行本实施例中提供的拼车路线的提供方法。

在本实施例中，客户端300可以具有各种实体形式，例如，可以手机、掌上电脑、平板电脑、台式计算机等。在一个例子中，客户端300可以是如图1所示的服务器1200。

本领域技术人员应当明白，可以通过各种方式来实现客户端300。例如，可以通过指令配置处理器来实现客户端300。例如，可以将指令存储在ROM中，并且当启动设备时，将指令从ROM读取到可编程器件中来实现客户端300。例如，可以将客户端300固化到专用器件(例如ASIC)中。可以将客户端300分成相互独立的单元，或者可以将它们合并在一起实现。客户端300可以通过上述各种实现方式中的一种来实现，或者可以通过上述各种实现方式中的两种或更多种方式的组合来实现。

以上已经结合附图描述了本实施例中提供的拼车路线的提供方法及服务器，根据本实施例，可以将拼车成本最小的拼车路线提供给司机和对应的乘客，实现拼车出行，提高车辆出行的满座率，有效利用交通资源，提高出行效率。尤其适用分时租赁车辆出行的应用场景。

<第三实施例>

在本实施例中，提供一种拼车系统400，用于为通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，如图10所示，包括：

至少一个第一实施例中提供的服务器200；

多个如第二实施例中提供的客户端300。

通过本实施例中提供的拼车系统400，通过车辆出行的车主可以通过客户端300提供的行车信息发布界面发布行车信息，有出行需求的乘客都可以通过客户端300提供的提供出行需求发布界面发布出行需求；

客户端300响应于车主、乘客的操作获取得到对应的行车信息、出行需求后，发送给服务器200；服务器200根据第一实施例中的拼车路线的提供方法，为车主和对应的乘客提供拼车成本最小的拼车路线，并分别发送给车主和对应乘客的客户端300，使得客户端300可以通过拼车路线展示界面，将拼车路线提供给车主和对应乘客。

在本实施例中，拼车系统400可以具有多种实体形式，具体的一个例子中，拼车系统400可以如图1所示的系统1000。

以上已经结合附图描述了本实施例中提供的拼车系统，根据本实施例，可以将拼车成本最小的拼车路线提供给司机和对应的乘客，实现拼车出行，提高车辆出行的满座率，有效利用交通资源，提高出行效率。尤其适用分时租赁车辆出行的应用场景。

本领域技术人员公知的是，随着诸如大规模集成电路技术的电子信息技术的发展和软件硬件化的趋势，要明确划分计算机系统软、硬件界限已经显得比较困难了。因为，任何操作可以软件来实现，也可以由硬件来实现。任何指令的执行可以由硬件完成，同样也可以由软件来完成。对于某一机器功能采用硬件实现方案还是软件实现方案，取决于价格、速度、可靠性、存储容量、变更周期等非技术性因素。因此，对于电子信息技术领域的普通技术人员来说，更为直接和清楚地描述一个技术方案的方式是描述该方案中的各个操作。在知道所要执行的操作的情况下，本领域技术人员可以基于对所述非技术性因素的考虑直接设计出期望的产品。

本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。

这里参照根据本发明实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。对于本领域技术人员来说公知的是，通过硬件方式实现、通过软件方式实现以及通过软件和硬件结合的方式实现都是等价的。

以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。本发明的范围由所附权利要求来限定。

Claims

1.一种拼车路线的提供方法，用于为通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述选取候选停靠点的步骤包括：

3.根据权利要求1所述的方法，其特征在于，所述获取多条所述候选拼车路线的步骤包括：

从已获取的多个候选乘客中，构建多个候选乘客集合，

4.根据权利要求1所述的方法，其特征在于，所述计算获取每条所述候选拼车路线的拼车成本的步骤包括：

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

所述交通地理信息还包括共享自行车的地理分布，所述共享自行车的地理分布包括所述共享自行车的停靠点以及可用数量；

和/或

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

和/或

7.一种拼车路线的提供方法，用于为通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

提供行车信息发布界面，以供所述车主发布行车信息，

提供出行需求发布界面，以供所述乘客发布出行需求，

其中，所述拼车路线根据如权利要求1-6任意一项所述的方法提供，所述拼车路线包括每个所述乘客的拼车起点、拼车终点以及拼车方式；所述拼车方式包括所述候选乘客从出发地到达所述拼车起点的出行方式和所述候选乘客从所述拼车终点到达目的地的出行方式；所述出行方式至少包括步行和自行车骑行。

8.一种服务器，通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

存储器，用于存储可执行的指令；

处理器，用于根据所述指令的控制，运行所述服务器以执行如权利要求1-6所述的拼车路线的提供方法。

9.一种客户端，通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

存储器，用于存储可执行的指令；

处理器，用于根据所述指令的控制，运行所述服务器以执行如权利要求7所述的拼车路线的提供方法。

10.一种拼车系统，通过车辆出行的车主以及具有出行需求的乘客提供拼车路线，包括：

至少一个如权利要求8所述的服务器；

多个如权利要求9所述的客户端。