CN111860925A - 拼车方法、装置及服务平台 - Google Patents
拼车方法、装置及服务平台 Download PDFInfo
- Publication number
- CN111860925A CN111860925A CN201910392123.7A CN201910392123A CN111860925A CN 111860925 A CN111860925 A CN 111860925A CN 201910392123 A CN201910392123 A CN 201910392123A CN 111860925 A CN111860925 A CN 111860925A
- Authority
- CN
- China
- Prior art keywords
- time
- user
- target
- reservation
- list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000011176 pooling Methods 0.000 title claims abstract description 18
- 238000005457 optimization Methods 0.000 claims abstract description 13
- 230000015654 memory Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
- G06Q30/0635—Processing of requisition or of purchase orders
-
- G06Q50/40—
Abstract
本发明提供一种拼车方法、装置及服务平台,该方法,包括:接收用户发送的乘车请求;根据用户的乘车请求生成允许预约的时间片段列表;将所述时间片段列表推送给用户;接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;根据预设优化原则,从所述候选车辆中选择目标车辆;向所述目标车辆发送拼车订单。本发明可以实现在保证用户乘车体验的前提下,尽可能地提高拼车成功率,从而有效地提升了拼车效率。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种拼车方法、装置及服务平台。
背景技术
随着能源成本的持续增长,以及城市交通的日益堵塞,需要提高现有车辆的利用效率,从而实现利用现存的车辆来承载更多的乘客。现有的公共交通虽然具有载客量大、成本低廉的优点,但是它沿规划路线上停若干站,从而延长了乘客的通勤时间,缺乏便利性。因此,提倡共享出行的拼车服务应运而生。共享出行既可以在一定程度上提高现有车辆的利用效率,也可以缩短乘客的通勤时间。
现有的拼车模式,在交易平台考虑合乘匹配的时候,会在绕路时间和里程上做一定的限制,从而确保在乘客预定的时间点完成乘客的接驾。
但是,以乘客预定的时间点为条件,限制绕路路程以及绕路时间的方式,会限制合乘的匹配成功率,从而降低拼车效率。
发明内容
本发明提供一种拼车方法、装置及服务平台,以实现在保证用户乘车体验的前提下,尽可能地提高拼车成功率,从而有效地提升了拼车效率。
第一方面,本发明实施例提供一种拼车方法,包括:
接收用户发送的乘车请求;
根据用户的乘车请求生成允许预约的时间片段列表;
将所述时间片段列表推送给用户;
接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;
根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;
根据预设优化原则,从所述候选车辆中选择目标车辆;
向所述目标车辆发送拼车订单。
可选地,所述根据用户的乘车请求生成允许预约的时间片段列表,包括:
从所述乘车请求中获取用户的起点位置;
根据当天日期,和/或用户的起点位置所在区域,获取对应的时间片段规则;
根据所述时间片段规则,获取运营时间范围内的所有时间片段;
根据当前时间点以及预设的预约区间时长,确定用户的允许预约区间;
将时间片段的起始时间点位于所述允许预约区间内的所有时间片段作为候选时间片段,根据所述候选时间片段生成允许预约的时间片段列表。
可选地,所述时间片段规则是指:在车辆运营时间范围内,针对不同区域和/或时间段所设置的时间粒度、时间片段长度;其中,时间粒度是指从时间段范围内选取的相邻时间片段的起始时间点之间的间隔时长。
可选地,所述拼车条件为:
Tb1-Ta2≤ETA(ab)≤Tb2-Ta1;
其中:第一用户的目标时间片段为[Ta1,Ta2],第二用户的目标时间片段为[Tb1,Tb2],Ta1为第一用户的最早出发时间点,Ta2为第一用户的最晚出发时间点,Tb1为第二用户的最早出发时间点,Tb2为第二用户的最晚出发时间点;Ta1<Ta2,Tb1<Tb2,Tb2>Ta2;ETA(ab)为车辆接驾第一用户的时间与车辆接驾第二用户时间的时间差。
可选地,根据预设优化原则,从所述候选车辆中选择目标车辆,包括:
按照绕行路径最短,或者绕行时间最短原则,从所述候选车辆中选择目标车辆。
第二方面,本发明实施例提供一种拼车装置,包括:
接收模块,用于接收用户发送的乘车请求;
预约模块,用于根据用户的乘车请求生成允许预约的时间片段列表;
发送模块,用于将所述时间片段列表推送给用户;
接收模块,还用于接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;
处理模块,用于根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;
匹配模块,用于根据预设优化原则,从所述候选车辆中选择目标车辆;
发送模块,还用于向所述目标车辆发送拼车订单。
可选地,所述预约模块,具体用于:
从所述乘车请求中获取用户的起点位置;
根据当天日期,和/或用户的起点位置所在区域,获取对应的时间片段规则;
根据所述时间片段规则,获取运营时间范围内的所有时间片段;
根据当前时间点以及预设的预约区间时长,确定用户的允许预约区间;
将时间片段的起始时间点位于所述允许预约区间内的所有时间片段作为候选时间片段,根据所述候选时间片段生成允许预约的时间片段列表。
可选地,所述时间片段规则是指:在车辆运营时间范围内,针对不同区域和/或时间段所设置的时间粒度、时间片段长度;其中,时间粒度是指从时间段范围内选取的相邻时间片段的起始时间点之间的间隔时长。
可选地,所述拼车条件为:
Tb1-Ta2≤ETA(ab)≤Tb2-Ta1;
其中:第一用户的目标时间片段为[Ta1,Ta2],第二用户的目标时间片段为[Tb1,Tb2],Ta1为第一用户的最早出发时间点,Ta2为第一用户的最晚出发时间点,Tb1为第二用户的最早出发时间点,Tb2为第二用户的最晚出发时间点;Ta1<Ta2,Tb1<Tb2,Tb2>Ta2;ETA(ab)为车辆接驾第一用户的时间与车辆接驾第二用户时间的时间差。
可选地,所述匹配模块,具体用于:
按照绕行路径最短,或者绕行时间最短原则,从所述候选车辆中选择目标车辆。
第三方面,本发明实施例提供一种服务平台,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行如第一方面中任一项所述的方法。
第四方面,本发明实施例提供一种计算机可读存储介质,包括:计算机程序,当其在计算机上运行时,使得计算机执行第一方面中任一所述的方法。
本发明提供的拼车方法、装置及服务平台,通过接收用户发送的乘车请求;根据用户的乘车请求生成允许预约的时间片段列表;将所述时间片段列表推送给用户;接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;根据预设优化原则,从所述候选车辆中选择目标车辆;向所述目标车辆发送拼车订单。本发明可以实现在保证用户乘车体验的前提下,尽可能地提高拼车成功率,从而有效地提升了拼车效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一应用场景的原理示意图;
图2为本发明实施例一提供的拼车方法的流程图;
图3为本发明一交互场景的效果示意图;
图4为本发明实施例二提供的拼车装置的结构示意图;
图5为本发明实施例三提供的服务平台的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
图1为本发明一应用场景的原理示意图,如图1所示,服务平台接收到第一用户和第二用户的乘车请求,根据所述乘车请求,服务平台获取到第一用户的起点位置和终点位置,以及第二用户的起点位置和终点位置。从路线上判断,初步确认第一用户和第二用户可以合乘。假设第一用户的目标时间片段为[Ta1,Ta2],第二用户的目标时间片段为[Tb1,Tb2],Ta1为第一用户的最早出发时间点,Ta2为第一用户的最晚出发时间点,Tb1为第二用户的最早出发时间点,Tb2为第二用户的最晚出发时间点;其中,令Ta1<Ta2,Tb1<Tb2,Tb2>Ta2;则第一用户与第二用户的拼车条件如下:
Tb1-Ta2≤ETA(ab)≤Tb2-Ta1
其中:ETA(ab)为车辆接驾第一用户的时间与车辆接驾第二用户时间的时间差。在本实施例的应用场景中,第一用户和第二用户的目标时间片段范围越大,则获取到符合合乘条件的用户数量也会越多,因此也可以更加容易找到拼车的用户,提高拼车成功率和拼车效率。
下面以具体地实施例对本发明的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本发明的实施例进行描述。
图2为本发明实施例一提供的拼车方法的流程图,如图2所示,本实施例中的方法可以包括:
S101、接收用户发送的乘车请求。
本实施例中,服务平台接收用户发送的乘车请求,其中,服务平台可以是车辆调度中心,也可以是服务器。用户发送的乘车请求中包含有起点位置和终点位置。
S102、根据用户的乘车请求生成允许预约的时间片段列表。
本实施例中,可以从所述乘车请求中获取用户的起点位置;根据当天日期,和/或用户的起点位置所在区域,获取对应的时间片段规则;根据所述时间片段规则,获取运营时间范围内的所有时间片段;根据当前时间点以及预设的预约区间时长,确定用户的允许预约区间;将时间片段的起始时间点位于所述允许预约区间内的所有时间片段作为候选时间片段,根据所述候选时间片段生成允许预约的时间片段列表。其中,所述时间片段规则是指:在车辆运营时间范围内,针对不同区域和/或时间段所设置的时间粒度、时间片段长度;其中,时间粒度是指从时间段范围内选取的相邻时间片段的起始时间点之间的间隔时长。
具体地,表1为服务平台生成的时间片段列表,如表1所示,设置三个时间段,第一时间段为:7:00~9:00,第二时间段为9:00~10:00,第三时间段为10:00~11:00。其中,第一时间段的时间粒度为60分钟,第二时间段的时间粒度为30分钟,第三时间段的时间粒度为30分钟;第一时间段的时间片段长度为60分钟,第二时间段的时间片段长度为30分钟,第三时间段的时间片段长度为30分钟;预设的预约区间时长为120分钟。将时间段按照对应的时间粒度切分为的时间点作为时间片段的前边界,每个时间片段的前边界的起点时间加上对应的时间片段长度,得到时间片段的后边界。本实施例中,令时间段的区间左闭右开(即在取时间片段的前边界时,不可以取时间片段的结束时间点)。以第一时间段为例,第一时间段为:7:00~9:00,第一时间段的时间粒度为60分钟,第一时间段的时间片段长度为60分钟,则可以得到两个时间片段:7:00~8:00和8:00~9:00。同理,利用上述方法还可以得到第二时间段对应的时间片段为:9:00~9:20和9:30~9:50;第三时间段对应的时间片段为:10:00~10:40和10:30~11:10。
进一步地,假设当前的时间为8:10,则用户的允许预约区间为[8:10,10:10),将时间片段的起始时间点位于所述允许预约区间内的所有时间片段作为候选时间片段;因此,可以得到候选时间片段为:9:00~9:20、9:30~9:50、10:00~10:40。根据所述候选时间片段生成允许预约的时间片段列表。
表1服务平台生成的时间片段列表
本实施例中,可以根据当天日期,和/或用户的起点位置所在区域,获取对应的时间片段规则。具体地,表2为根据日期设置的时间片段规则,如表2所示,可以根据日期设置多个时间片段规则,以适应不同日期的用户需求。
表2根据日期设置的时间片段规则
S103、将所述时间片段列表推送给用户。
本实施例中,服务平台将允许预约的时间片段列表发送给用户的终端。本实施例中的终端是指可以与服务平台交互的智能设备,具体地,用户可以通过终端中加载的应用向服务平台发送乘车请求,然后服务平台根据该乘车请求生成允许预约的时间段列表。用户的终端界面上显示该时间片段列表。
S104、接收用户根据所述时间片段列表确定的目标时间片段。
本实施例中,用户可以通过终端界面查看所述时间片段列表,并通过按键或者触摸屏输入方式在时间片段列表中选择目标时间片段。所述目标时间片段是指用户同意的接驾时间范围。具体地,以表1所示的实施例为例,用户可以从9:00~9:20、9:30~9:50、10:00~10:40中任选一个作为目标时间片段。
S105、根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆。
本实施例中,任意两个用户可以拼车条件是指:车辆需要在任意两个用户的目标时间片段内接驾到用户。
具体地,所述拼车条件为:
Tb1-Ta2≤ETA(ab)≤Tb2-Ta1;
其中:第一用户的目标时间片段为[Ta1,Ta2],第二用户的目标时间片段为[Tb1,Tb2],Ta1为第一用户的最早出发时间点,Ta2为第一用户的最晚出发时间点,Tb1为第二用户的最早出发时间点,Tb2为第二用户的最晚出发时间点;Ta1<Ta2,Tb1<Tb2,Tb2>Ta2;ETA(ab)为车辆接驾第一用户的时间与车辆接驾第二用户时间的时间差。
S106、根据预设优化原则,从所述候选车辆中选择目标车辆。
本实施例中,可以按照绕行路径最短,或者绕行时间最短原则,从所述候选车辆中选择目标车辆。其中,绕行路径最短是指:车辆接驾到第一用户和第二用户的行驶距离最短;绕行时间最短是指:车辆接驾到第一用户和第二用户的耗费时间最短。本实施例,不限定具体的优化原则,现有的路径优化方法均可以在本实施例中进行应用。例如,通过一定的权重,综合考虑绕行路径和绕行时间,从而选择出最佳的候选车辆作为目标车辆。
S107、向所述目标车辆发送拼车订单。
本实施例中,服务平台向目标车辆发送拼车订单,其中,所述拼车订单中包括:达成拼车意图的第一用户的起点位置、终点位置、目标时间片段,以及第二用户的起点位置、终点位置、目标时间片段。需要说明的是,本实施例中以两个用户同乘一辆车为例进行说明,但是本实施例中的方法并不限定拼车用户的数量。
具体地,图3为本发明一交互场景的效果示意图;如图3所示,假设当前存在N个用户通过终端向服务器提交了乘车请求,N为大于1的自然数。每个用户在向服务器提交乘车请求时,需要在终端界面上输入起始位置、终点位置、出发时间段,以及乘车人数等信息。其中,起始位置可以是由用户终端自带的定位系统自动获得,也可以是用户手动确认。服务器在接收到N个用户的乘车请求之后,执行图2所示的步骤S101~步骤S107。
具体地,假设乘客i和乘客j提交的乘车请求,满足拼车条件,且乘车i和乘客j同意拼车方案,则由服务器向司机发布拼车订单,司机接单之后,服务器向乘客i和乘客j的终端反馈订单信息;其中,i和j的取值范围为[1,N]之间的自然数,且i不等于j。在乘客i和乘客j的终端上显示订单信息,该订单信息包括:接单司机的车辆当前位置,预计到达的时间,以及当前与乘客的距离。
需要说明的是,本实施例中不限定N的具体数值,在实际应用中,可以是两个用户之间实现拼车,也可以是更多的用户之间实现拼车。可选地,处理图3中界面所示的各项信息之外,用户还可以填写其他的限制条件,例如:车型、拼车人数、到达终点的最迟时间等等。
本实施例,通过接收用户发送的乘车请求;根据用户的乘车请求生成允许预约的时间片段列表;将所述时间片段列表推送给用户;接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;根据预设优化原则,从所述候选车辆中选择目标车辆;向所述目标车辆发送拼车订单。本发明可以实现在保证用户乘车体验的前提下,尽可能地提高拼车成功率,从而有效地提升了拼车效率。
图4为本发明实施例二提供的拼车装置的结构示意图,如图4所示,本实施例中的装置可以包括:
接收模块11,用于接收用户发送的乘车请求;
预约模块12,用于根据用户的乘车请求生成允许预约的时间片段列表;
发送模块13,用于将所述时间片段列表推送给用户;
接收模块11,还用于接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;
处理模块14,用于根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;
匹配模块15,用于根据预设优化原则,从所述候选车辆中选择目标车辆;
发送模块13,还用于向所述目标车辆发送拼车订单。
可选地,所述预约模块12,具体用于:
从所述乘车请求中获取用户的起点位置;
根据当天日期,和/或用户的起点位置所在区域,获取对应的时间片段规则;
根据所述时间片段规则,获取运营时间范围内的所有时间片段;
根据当前时间点以及预设的预约区间时长,确定用户的允许预约区间;
将时间片段的起始时间点位于所述允许预约区间内的所有时间片段作为候选时间片段,根据所述候选时间片段生成允许预约的时间片段列表。
可选地,所述时间片段规则是指:在车辆运营时间范围内,针对不同区域和/或时间段所设置的时间粒度、时间片段长度;其中,时间粒度是指从时间段范围内选取的相邻时间片段的起始时间点之间的间隔时长。
可选地,所述拼车条件为:
Tb1-Ta2≤ETA(ab)≤Tb2-Ta1;
其中:第一用户的目标时间片段为[Ta1,Ta2],第二用户的目标时间片段为[Tb1,Tb2],Ta1为第一用户的最早出发时间点,Ta2为第一用户的最晚出发时间点,Tb1为第二用户的最早出发时间点,Tb2为第二用户的最晚出发时间点;Ta1<Ta2,Tb1<Tb2,Tb2>Ta2;ETA(ab)为车辆接驾第一用户的时间与车辆接驾第二用户时间的时间差。
可选地,所述匹配模块15,具体用于:
按照绕行路径最短,或者绕行时间最短原则,从所述候选车辆中选择目标车辆。
本实施例可以执行上述图2所示的方法中的技术方案,其实现过程和技术效果与上述方法类似,此处不再赘述。
图5为本发明实施例三提供的服务平台的结构示意图,如图5所示,本实施例中的服务平台20包括:处理器21和存储器22;
存储器22用于存储计算机程序(如实现上述拼车方法的应用程序、功能模块等)、计算机指令等,上述的计算机程序、计算机指令等可以分区存储在一个或多个存储器22中。并且上述的计算机程序、计算机指令、数据等可以被处理器21调用。
处理器21,用于执行所述存储器22存储的所述计算机程序,以实现上述实施例涉及的方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。其中,存储器22、处理器21可以通过总线23耦合连接。其中,处理器21可以是中央处理器(英文:centralprocessing unit,缩写:CPU),网络处理器(英文:network processor,缩写:NP),数据处理器,任务处理器等专用处理器中的一种或组合。处理器21还可以进一步包括硬件芯片。
本实施例可以执行上述图2所示的方法中的技术方案,其实现过程和技术效果与上述方法类似,此处不再赘述。
此外,本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,当用户设备的至少一个处理器执行该计算机执行指令时,用户设备执行上述各种可能的方法。
其中,计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于用户设备中。当然,处理器和存储介质也可以作为分立组件存在于通信设备中。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (12)
1.一种拼车方法,其特征在于,包括:
接收用户发送的乘车请求;
根据用户的乘车请求生成允许预约的时间片段列表;
将所述时间片段列表推送给用户;
接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;
根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;
根据预设优化原则,从所述候选车辆中选择目标车辆;
向所述目标车辆发送拼车订单。
2.根据权利要求1所述的方法,其特征在于,所述根据用户的乘车请求生成允许预约的时间片段列表,包括:
从所述乘车请求中获取用户的起点位置;
根据当天日期,和/或用户的起点位置所在区域,获取对应的时间片段规则;
根据所述时间片段规则,获取运营时间范围内的所有时间片段;
根据当前时间点以及预设的预约区间时长,确定用户的允许预约区间;
将时间片段的起始时间点位于所述允许预约区间内的所有时间片段作为候选时间片段,根据所述候选时间片段生成允许预约的时间片段列表。
3.根据权利要求2所述的方法,其特征在于,所述时间片段规则是指:在车辆运营时间范围内,针对不同区域和/或时间段所设置的时间粒度、时间片段长度;其中,时间粒度是指从时间段范围内选取的相邻时间片段的起始时间点之间的间隔时长。
4.根据权利要求1所述的方法,其特征在于,
所述拼车条件为:
Tb1-Ta2≤ETA(ab)≤Tb2-Ta1;
其中:第一用户的目标时间片段为[Ta1,Ta2],第二用户的目标时间片段为[Tb1,Tb2],Ta1为第一用户的最早出发时间点,Ta2为第一用户的最晚出发时间点,Tb1为第二用户的最早出发时间点,Tb2为第二用户的最晚出发时间点;Ta1<Ta2,Tb1<Tb2,Tb2>Ta2;ETA(ab)为车辆接驾第一用户的时间与车辆接驾第二用户时间的时间差。
5.根据权利要求1-4中任一项所述的方法,其特征在于,根据预设优化原则,从所述候选车辆中选择目标车辆,包括:
按照绕行路径最短,或者绕行时间最短原则,从所述候选车辆中选择目标车辆。
6.一种拼车装置,其特征在于,包括:
接收模块,用于接收用户发送的乘车请求;
预约模块,用于根据用户的乘车请求生成允许预约的时间片段列表;
发送模块,用于将所述时间片段列表推送给用户;
接收模块,还用于接收用户根据所述时间片段列表确定的目标时间片段,所述目标时间片段是指用户同意的接驾时间范围;
处理模块,用于根据所述目标时间片段设置拼车条件,将符合所述拼车条件的所有车辆作为候选车辆;
匹配模块,用于根据预设优化原则,从所述候选车辆中选择目标车辆;
发送模块,还用于向所述目标车辆发送拼车订单。
7.根据权利要求6所述的装置,其特征在于,所述预约模块,具体用于:
从所述乘车请求中获取用户的起点位置;
根据当天日期,和/或用户的起点位置所在区域,获取对应的时间片段规则;
根据所述时间片段规则,获取运营时间范围内的所有时间片段;
根据当前时间点以及预设的预约区间时长,确定用户的允许预约区间;
将时间片段的起始时间点位于所述允许预约区间内的所有时间片段作为候选时间片段,根据所述候选时间片段生成允许预约的时间片段列表。
8.根据权利要求7所述的装置,其特征在于,所述时间片段规则是指:在车辆运营时间范围内,针对不同区域和/或时间段所设置的时间粒度、时间片段长度;其中,时间粒度是指从时间段范围内选取的相邻时间片段的起始时间点之间的间隔时长。
9.根据权利要求6所述的装置,其特征在于,
所述拼车条件为:
Tb1-Ta2≤ETA(ab)≤Tb2-Ta1
其中:第一用户的目标时间片段为[Ta1,Ta2],第二用户的目标时间片段为[Tb1,Tb2],Ta1为第一用户的最早出发时间点,Ta2为第一用户的最晚出发时间点,Tb1为第二用户的最早出发时间点,Tb2为第二用户的最晚出发时间点;Ta1<Ta2,Tb1<Tb2,Tb2>Ta2;ETA(ab)为车辆接驾第一用户的时间与车辆接驾第二用户时间的时间差。
10.根据权利要求6-9中任一项所述的装置,其特征在于,所述匹配模块,具体用于:
按照绕行路径最短,或者绕行时间最短原则,从所述候选车辆中选择目标车辆。
11.一种服务平台,其特征在于,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行如权利要求1-5中任一项所述的方法。
12.一种计算机可读存储介质,其特征在于,包括:计算机程序,当其在计算机上运行时,使得计算机执行如权利要求1-5中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910392123.7A CN111860925A (zh) | 2019-05-13 | 2019-05-13 | 拼车方法、装置及服务平台 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910392123.7A CN111860925A (zh) | 2019-05-13 | 2019-05-13 | 拼车方法、装置及服务平台 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111860925A true CN111860925A (zh) | 2020-10-30 |
Family
ID=72966080
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910392123.7A Pending CN111860925A (zh) | 2019-05-13 | 2019-05-13 | 拼车方法、装置及服务平台 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111860925A (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060293937A1 (en) * | 2005-06-24 | 2006-12-28 | Mark Sohm | System and method of wireless carpool scheduling |
CN105094767A (zh) * | 2014-05-06 | 2015-11-25 | 华为技术有限公司 | 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆 |
CN106775603A (zh) * | 2015-11-21 | 2017-05-31 | 天津嘉深保科技发展有限公司 | 拼车软件 |
CN106971248A (zh) * | 2017-04-25 | 2017-07-21 | 杭州纳戒科技有限公司 | 分段拼车方法、装置及系统 |
CN107545313A (zh) * | 2017-08-22 | 2018-01-05 | 携程旅游信息技术(上海)有限公司 | 车内座席预订的拼车方法、系统、设备及存储介质 |
CN108151756A (zh) * | 2017-12-21 | 2018-06-12 | 深圳市综合交通运行指挥中心 | 一种城市公共交通系统的行程时间计算方法和装置 |
CN108573314A (zh) * | 2018-04-09 | 2018-09-25 | 北京嘀嘀无限科技发展有限公司 | 拼车时间确定方法、系统、计算机设备和计算机存储介质 |
KR101922010B1 (ko) * | 2017-06-22 | 2018-11-26 | 엘지전자 주식회사 | 이동 단말기 및 그 제어방법 |
US20190057312A1 (en) * | 2017-08-16 | 2019-02-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Method and system for providing transportation service |
CN110476184A (zh) * | 2017-03-23 | 2019-11-19 | 北京嘀嘀无限科技发展有限公司 | 拼车方法及系统 |
-
2019
- 2019-05-13 CN CN201910392123.7A patent/CN111860925A/zh active Pending
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060293937A1 (en) * | 2005-06-24 | 2006-12-28 | Mark Sohm | System and method of wireless carpool scheduling |
CN105094767A (zh) * | 2014-05-06 | 2015-11-25 | 华为技术有限公司 | 自动驾驶车辆调度方法、车辆调度服务器及自动驾驶车辆 |
CN106775603A (zh) * | 2015-11-21 | 2017-05-31 | 天津嘉深保科技发展有限公司 | 拼车软件 |
CN110476184A (zh) * | 2017-03-23 | 2019-11-19 | 北京嘀嘀无限科技发展有限公司 | 拼车方法及系统 |
CN106971248A (zh) * | 2017-04-25 | 2017-07-21 | 杭州纳戒科技有限公司 | 分段拼车方法、装置及系统 |
KR101922010B1 (ko) * | 2017-06-22 | 2018-11-26 | 엘지전자 주식회사 | 이동 단말기 및 그 제어방법 |
US20190057312A1 (en) * | 2017-08-16 | 2019-02-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Method and system for providing transportation service |
CN107545313A (zh) * | 2017-08-22 | 2018-01-05 | 携程旅游信息技术(上海)有限公司 | 车内座席预订的拼车方法、系统、设备及存储介质 |
CN108151756A (zh) * | 2017-12-21 | 2018-06-12 | 深圳市综合交通运行指挥中心 | 一种城市公共交通系统的行程时间计算方法和装置 |
CN108573314A (zh) * | 2018-04-09 | 2018-09-25 | 北京嘀嘀无限科技发展有限公司 | 拼车时间确定方法、系统、计算机设备和计算机存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2956631C (en) | Arranging a transport service for multiple users | |
WO2018081634A1 (en) | Price-aware real-time auction-based ride-sharing system | |
EP3702202B1 (en) | Method and system to optimize distributed charging station efficiency and user experience | |
US20120078672A1 (en) | Efficient Automated Ride Sharing System | |
CN109635980B (zh) | 约车订单分配方法及系统 | |
CN106327311B (zh) | 订单处理方法、装置及系统 | |
WO2016023433A1 (zh) | 网络租车系统中打车费用预估系统和方法 | |
CN107767322B (zh) | 拼车方法和装置 | |
CN107464413A (zh) | 实时单处理方法及服务器 | |
CN110570003A (zh) | 一种基于空闲行程车辆的预约出行订单的派单方法和装置 | |
CN107292692A (zh) | 拼车方法和系统 | |
CN108399460B (zh) | 网络约车订单分配处理方法及服务器 | |
KR101586974B1 (ko) | 공유형 자율주행자동차의 편도서비스 제공 방법 | |
WO2018217161A1 (en) | Systems and methods for managing shuttle services and deriving of shuttle service routes and services | |
Liu et al. | Poster: Foodnet: Optimized on demand take-out food delivery using spatial crowdsourcing | |
CN111882107B (zh) | 一种基于自动驾驶共享出租车系统的司乘匹配方法 | |
CN107786600B (zh) | 一种司机终端推荐处理方法及服务器 | |
CN113642761A (zh) | Robotaxi自动驾驶共享网约车资源分配方法 | |
CN110956524A (zh) | 服务信息推送方法、装置、电子设备以及计算机存储介质 | |
CN111325436A (zh) | 网约车同行乘客匹配方法及系统、存储介质及服务器 | |
CN111178558B (zh) | 网约车订单处理方法及装置、计算机设备和可读存储介质 | |
CN111860925A (zh) | 拼车方法、装置及服务平台 | |
CN109508806B (zh) | 网约车应用的订单处理方法和装置 | |
CN110555734A (zh) | 提示信息的推送方法、装置、服务器和存储介质 | |
CN112465178B (zh) | 一种车辆规划方法及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |