CN105761482B - 基于公平性的出租车实时预约方法及系统 - Google Patents
基于公平性的出租车实时预约方法及系统 Download PDFInfo
- Publication number
- CN105761482B CN105761482B CN201610304732.9A CN201610304732A CN105761482B CN 105761482 B CN105761482 B CN 105761482B CN 201610304732 A CN201610304732 A CN 201610304732A CN 105761482 B CN105761482 B CN 105761482B
- Authority
- CN
- China
- Prior art keywords
- taxi
- time
- passenger
- reservation
- demand
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000029305 taxis Effects 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 5
- 239000002699 waste material Substances 0.000 abstract description 4
- 238000012795 verification Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000003915 air pollution Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000002184 metal Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
- G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开一种基于公平性的出租车实时预约方法及系统,该方法包括:确定加价规则并对电召服务范围进行区域划分;建立数据结构表,加载基础数据并设定时间窗编号为零;开启时间窗,乘客通过客户终端向调度中心服务平台发送预约请求信息,出租车司机通过车载终端向调度中心服务平台传输实时位置信息和载客信息,调度中心服务平台实时统计供需状况;当供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务;当供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车;调度中心服务平台分别向客户终端和出租车车载终端输出匹配的预约结果。本发明可提高打车的成功率,减少社会资源的浪费。
Description
技术领域
本发明涉及智能交通领域。更具体地,涉及一种基于公平性的出租车实时预约方法及系统。
背景技术
随着我国经济的迅速发展与人民生活水平的不断提高,出租车行业在各大城市得到了迅猛发展,不仅成为了城市公共交通系统重要的组成部分,也成为人们生活出行方式中不可或缺的一部分。目前,国内出租车行业普通存在两个难题:乘客召车难和出租车空驶率高。一方面,国内大中型城市一般都存在时段性和空间性的打车难问题,主要表现为在上下班高峰期、部分较偏僻的区域和交通拥堵路段,市民无车可乘或者等车时间过长;另一方面,出租车空驶率居高不下,不仅造成道路资源和能源的浪费,也加重了城市的空气污染程度。
解决以上问题的关键在于科学合理地调度出租车,有效分配出租车的运能资源。随着计算机技术的飞速发展,越来越多的城市开展了电召服务模式,即出租车根据乘客电话、网络或者手机预约,在规定的时间内前往预约地点接送乘客,在一定程度上解决了乘客和出租车司机信息不对称的问题。现有的实时预约方法,一般通过两种途径来实现:(1)调度平台发布需求,出租车司机进行抢单;(2)调度平台按照距离最近的原则直接指派出租车进行服务。但是,以上方法忽略了打车过程中乘客和出租车司机的公平性以及司机服务的成本。一方面,对于多次提交预约申请都打不到车的乘客,调度中心服务平台在进行下一时段的调度安排时,一般会忽略其急迫程度,甚至可能将车辆优先分配给新提交预约申请的用户,违背了预约服务先预约先服务的公平性原则,同时在调度过程中,对于长时间处于空驶状态的出租车,也没有考虑到出租车司机的“急迫性”。另一方面,在实施预约服务的过程中,出租车司机在完成一项服务之后,后续业务无法连续跟进,造成长时间的空驶,导致时间和车辆资源的浪费,以及业务成本的上升。
因此,需要提供一种基于公平性的出租车实时预约方法及系统,在公平服务的基础上满足乘客的预约需求,提升出租车预约服务水平的同时,降低出租车司机的成本,从而提高出租车预约服务的吸引力。
发明内容
本发明的目的在于提供一种基于公平性的出租车实时预约方法及系统,基于公平性原则,优先分配任务给长期处于空驶状态的车辆,并优先考虑多次打车不成功的乘客。同时,在预约服务中,考虑出租车司机业务的连续性和可持续性,降低预约服务的业务成本,从而在一定程度上解决“打车难”的问题。
为达到上述目的,本发明采用下述技术方案:
一种基于公平性的出租车实时预约方法,该方法包括如下步骤:
S1、确定出租车加价规则并对出租车电召服务所覆盖的地理范围进行区域划分;
S2、建立包含所需信息的数据结构表,加载基础数据并设定时间窗编号为零;
S3、调度中心服务平台开启时间窗,乘客通过客户终端向调度中心服务平台发送预约请求信息,出租车司机通过车载终端向调度中心服务平台传输实时位置信息和载客信息,调度中心服务平台基于区域划分实时统计乘客所处区域的乘客需求和出租车供给并判断乘客所处区域的供需状况;
S4、当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务;当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车;
S5、调度中心服务平台分别向客户终端和出租车车载终端输出匹配的预约结果。
优选地,步骤S1进一步包括如下子步骤:
S1.1、根据对出租车司机的调查,确定出租车司机愿意免费接乘客的最大距离以及超过该距离所需收取的调度费用,得到出租车加价规则;
S1.2、考虑需求分布的空间集散性,基于历史数据,将出租车电召服务所覆盖的地理范围,以出租车上车集中点为中心,以出租车司机愿意免费接乘客的最大距离为半径画圆进行区域划分,其中,对于未覆盖到的地区,以临近区域的划分线为边界,以不超过两倍出租车司机愿意免费接客的最大距离的距离为界限进行区域划分;对于重叠的区域,将重叠区域归属于距离最近的出租车上车集中点所在的区域。
优选地,步骤S2进一步包括如下子步骤:
S2.1、建立包含乘客预约需求信息、出租车供给信息、出租车司机信用记录信息和交通时间信息的数据结构表;其中,乘客预约需求信息包括每一个时间窗下的乘客编号、出发时间、出发地点、目的地、调度优先度、预计到达时间和乘客需求分布;出租车供给信息包括每一个时间窗下的出租车编号、出租车是否载客、目前所在区域、载客情况下的目的地、下一空载时刻、到调度响应为止的空驶时间和出租车分布;出租车司机信用记录信息包括一天之内的司机拒单次数;交通时间信息包括区域间的交通时间信息;
S2.2、加载包括历史与实时路况信息的基础数据,并设定时间窗编号为零。
优选地,步骤S4中
当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务的具体过程为:
计算每一个时间窗下,周边出租车m接送乘客n的综合费用和对应的乘客等待时间计算公式为:
其中,从出租车所在地到预约需求所在地所需的时间费用是出租车所在地到预约需求所在地所需的时间乘以出租车司机的出行时间价值;根据调度距离确定的调度费用是根据出租车加价规则计算得到的调度费用;出租车的空驶时间费用是到调度响应为止出租车m的空驶时间乘以出租车司机的出行时间价值;根据司机拒单次数确定的惩罚费用是司机的拒单次数乘以惩罚系数;α为出租车空驶时间费用系数;VOTd为乘客的出行时间价值;
设Δ为乘客所能忍受的最大等待时间,若存在乘客等待时间的出租车选项,则以所有满足条件的选项中综合费用最小的方案为最优预约结果向各出租车司机进行推送;若不存在乘客等待时间的出租车选项,则以乘客等待时间最小的方案为最优预约结果向各出租车司机进行推送;
当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车的具体过程为:
计算每一个时间窗下,周边出租车m接送乘客n的综合费用Cmn,计算公式为:
以综合费用最小的方案为最优预约结果向各出租车司机进行推送。
优选地,
当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务还包括步骤:
若司机拒绝订单,则考虑为该需求按照出租车综合费用由低到高的选项排序更换司机,直到有司机满足该需求;若无司机接受订单,则进行加价协商,若在本时间窗内司机与乘客关于出租车加价协商失败,则向用户推送预约失败信息,并询问用户是否愿意等待下一时间窗的出租车调度,如果用户同意,则将其调度优先度更新为下一时间窗的开始时间,与下一时间窗采集的乘客预约需求一同考虑,若乘客不愿意等待,则预约结束;在本时间窗内,将拒单司机的行为记录在出租车司机信用记录中,更新司机拒单次数,并在本时间窗内不再为该司机推送新订单;
当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车还包括步骤:
若司机拒绝订单,则考虑为该需求按照出租车综合费用由低到高的选项排序更换司机,直到有司机满足该需求;若无司机接受订单,则进行加价协商,若在本时间窗内司机与乘客关于出租车加价协商失败,则在预约需求排序列表中删掉该需求,并更新预约需求排序列表和出租车司机的信用记录,为新排入的需求指派出租车,直至所有的出租车均被指派;
针对未被满足的需求,考虑未来时间窗的预期供给,向乘客推送预计等待的时间,若乘客愿意等待,则将其调度优先度更新为下一时间窗的开始时间,与下一时间窗采集的乘客预约需求一同考虑,若乘客不愿意等待,则预约结束。
一种基于公平性的出租车实时预约系统,该系统包括:调度中心服务平台、多个客户终端和多个车载终端;
客户终端,向出租车调度中心服务平台发送实时预约请求信息,接收和响应调度中心服务平台的预约结果,预约成功后与车载终端进行通讯;
出租车车载终端,向调度中心服务平台发送实时位置信息和载客信息,接收和响应调度中心服务平台的预约结果,预约成功后与客户终端进行通讯;
调度中心服务平台,确定出租车加价规则并对出租车电召服务所覆盖的地理范围进行区域划分,建立包含所需信息的数据结构表,加载基础数据并设定时间窗编号为零,基于公平性为乘客预约需求指派对应的出租车进行服务,并将预约结果发送给客户终端和车载终端。
优选地,所述调度中心服务平台在线动态更新收到的信息,实时为客户终端和出租车车载终端推送预约结果,其中,向客户服务终端推送的内容包括出租车司机的加价请求、所需等待时间以及分配好的出租车车牌信息和司机联系方式;向出租车车载终端推送的内容包括分配好的乘客接站地点、时间和乘客联系方式。
优选地,调度中心服务平台基于区域划分实时统计乘客所处区域的乘客需求和出租车供给并判断乘客所处区域的供需状况,当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务;当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车。
本发明的有益效果如下:
本发明所述技术方案考虑了乘客在打车过程中的急迫程度、周边出租车的空驶时间和信用记录以及司机提供预约服务的业务成本。具体来讲,在以较小时间窗长度保证预约服务实时性的前提下,按照时间窗来统一进行供需匹配,从公平性角度考虑供大于求情况下的长期空驶出租车优先指派,和供小于求情况下未达成需求在下一时间窗优先匹配。从出租车司机成本角度,考虑未来时间窗的预期供给,在减少出租车司机等待成本的同时,通过未来潜在供给的有效使用,提高打车的成功率,在一定程度上减少了社会资源的浪费。
附图说明
下面结合附图对本发明的具体实施方式作进一步详细的说明。
图1示出基于公平性的出租车实时预约方法的流程图。
图2示出基于公平性的出租车实时预约方法中预约服务调度的流程图。
图3示出基于公平性的出租车实时预约方法中预约匹配验证的流程图。
图4示出基于公平性的出租车实时预约方法中基于公平性进行再预约的流程图。
具体实施方式
为了更清楚地说明本发明,下面结合优选实施例和附图对本发明做进一步的说明。附图中相似的部件以相同的附图标记进行表示。本领域技术人员应当理解,下面所具体描述的内容是说明性的而非限制性的,不应以此限制本发明的保护范围。
如图1所示,本实施例提供的基于公平性的出租车实时预约方法,包括如下步骤:
S1、确定出租车加价规则,对出租车电召服务所覆盖的地理范围进行划分,具体方法如下:
S1.1、确定出租车加价规则:
以出租车司机为调查对象,通过设计和发放调查问卷,获得出租车司机愿意免费接客的最大距离a(公里)以及超过该距离所需收取的调度费用b(元)。在本实例中,出租车加价规则的确定是在平台研发的前期完成,调查问卷的发放主要是通过面对面对司机进行调查,调查问卷的回收方式为当场回收。设调度空驶距离为L1(公里),最大调度距离为L2(公里),则出租车司机的接客收费标准为:
S1.2、划分出租车吸引范围:
分析历史数据,将出租车电召服务所覆盖的地理范围,以出租车上车集中点为中心,以a(公里)为半径画圆进行区域划分。其中,对于圆圈未覆盖到的地区(即出租车上车点较少或没有),以临近区域的划分线为边界,以不超过2a(公里)距离为界限进行区域划分;对于重叠的区域,将重叠区域归属于距离最近的出租车上车集中点所在的区域。
S2、建立所需信息的数据结构表,加载基础数据并初始化时间窗编号i=0,具体方法如下:
S2.1、创建所需信息的数据结构表:
首先,建立三个基本数据库A、B和C,数据库A存储出租车司机的实时位置信息和车辆的载客状况(是否空载),以及出租车司机是否愿意接受由调度中心服务平台指派的预约服务的意愿;数据库B存储乘客的预约需求,包括期望的接站地点、目的地以及接站时间等信息;数据库C存储历史及实时路况信息。然后,建立五个数据表,1)乘客需求信息表(包括乘客编号、出发地、目的地、出发时间、调度优先度和预计到达时间);2)乘客需求分布矩阵(即不同时段下乘客需求的OD(Origin and Destination,出发地和目的地)分布情况);3)出租车供给信息表(包括不同时间段下各区域的出租车数量等);4)各区域间的交通时间信息表(主要利用实时和历史路况信息预测路径所需耗费时间,估算不同时段下各区域间的交通时间);5)出租车属性信息(包括出租车编号、出租车是否载客、目前所在区域、载客情况下的目的地、下一空载时刻)。最后,对各变量进行初始化,包括每一个时间窗下的乘客编号n、出发时间出发地点Ln、目的地Kn、调度优先度Jn、预计到达时间和乘客需求分布DL;每一个时间窗下的出租车编号m、出租车是否载客Ym、目前所在区域Lm、载客情况下的目的地Km、下一空载时刻Tm、到调度响应为止的空驶时间和出租车分布SL以及每一天司机的拒单次数Xm;交通时间信息为区域间的交通时间信息TLK。其中,乘客的预计到达时间和出租车的下一空载时刻Tm根据区域间的交通时间信息来实时预测;估算区域间的交通时间TLK,首先需要探索两个区域中心点之间的最短路径,在此基础上以最短路径的旅行时间作为区域间的交通时间TLK。
S2.2、加载基础数据及设定时间窗编号:
加载历史与实时路况信息等基础数据以确定步骤S2.2中的交通时间信息TLK,并设定即时间窗编号i=0。
S3、实时统计与判别供需状况:
调度中心服务平台开启时间窗,乘客通过手机、平板电脑或计算机等客户终端向调度中心服务平台发送预约请求信息;出租车司机通过车载终端向调度中心服务平台传输实时位置信息和载客信息;以t分钟为一个时间间隔,本实施例中取2分钟,调度中心服务平台基于数据库信息,对表2)和表3)中的乘客需求所在地的需求DL以及对应的出租车供给SL进行对比,实时统计乘客需求所在地的需求和出租车供给,并判断乘客预约需求所处区域的供需状况(供大于求和供小于求)。
S4、进行预约服务调度:
如图2所示,预约服务调度的具体过程为:分别针对供给大于需求和供给小于需求两种情况调用相应的基于公平性的实时预约服务调度方法来进行调度。当出租车供大于求时,从公平性角度为长期处于空驶状态出租车优先指派预约业务;当出租车供小于求时,从公平性角度为未达成需求在下一时间窗优先指派出租车,同时考虑未来时间窗的预期供给,以提高打车的成功率。具体方法如下:
1)当出租车供给SL大于需求DL时,在保证出租车服务水平的基础上(即乘客的等待时间处于合理范围,也就是乘客公平性),考虑出租车供给的公平性、效率性和信用记录。具体来讲,计算每一个时间窗下,周边出租车m(m=1,…,M)接送乘客n(n=1,…,N)的综合费用和对应的乘客等待时间包括从出租车所在地到预约需求所在地所需的时间费用根据调度距离确定的调度费用和出租车的空驶时间费用以及根据司机拒单次数Xm确定的惩罚费用综合费用和乘客等待时间的计算公式分别为:
其中,等于出租车所在地到预约需求所在地所需的时间乘以出租车司机的出行时间价值VOTs,本实例中VOTs取1.0元/分钟;是根据步骤S1.1中确定的出租车加价规则计算得到的调度费用;为到调度响应为止出租车m的空驶时间乘以出租车司机的出行时间价值VOTs;为司机的拒单次数乘以惩罚系数β,按照每拒单一次增加一次起步价的思路进行设置,本实施例中取β为10;α为出租车空驶时间费用系数,由于给空驶时间较长的出租车给予较高的优先度进行派车,α一般大于1,但同时考虑到乘客的等待时间不能过长,α不能取得过大,因此本实施例取α为2;VOTd为乘客的出行时间价值,本实例中取0.5元/分钟。
将满足的所有出租车选项(Δ为乘客所能忍受的最大等待时间,本实例中取15分钟),按照综合费用由小到大的顺序进行排序,以综合费用最小的方案为最优调度结果向各出租车司机进行推送,并调用预约匹配验证子模块。当没有出租车选项满足时,则将所有选项按照乘客等待时间由小到大的顺序进行排序,以乘客等待时间最小的方案为最优调度结果向各出租车司机进行推送。
如图3所示,预约匹配验证的具体过程为:若司机拒绝订单,则考虑为该需求按照出租车选项排序更换司机,直到有司机满足该需求。若依然无司机接受,则考虑加价协商。另外,考虑到司机的拒单行为对乘客等待时间造成的影响,在本时间窗内,将拒单司机的行为记录在出租车司机信用记录中,更新司机拒单次数Xm,并在本时间窗内不再为其推送新订单。
如图4所示,再预约的具体过程为:若在本时间窗内司机与乘客关于出租车加价协商失败,则向用户推送预约失败信息,并询问用户是否愿意等待下一时间窗的出租车调度,如果用户同意,则将其调度优先度更新为下一时间窗的开始时间,与下一时间窗采集的乘客预约需求一同考虑,若乘客不愿意等待,则调度结束。
2)当出租车供给SL小于需求DL时,将出租车需求依据预约需求的提交时间进行排序,针对前SL个需求,计算每一个时间窗下,周边出租车m接送乘客n的综合费用Cmn,包括从出租车所在地到预约需求所在地所需的时间费用和根据调度距离确定的调度费用综合费用的计算公式为:
根据计算的最小综合费用,向各出租车司机推送调度结果,并进行如图3所示预约匹配验证过程。另外,若调度失败,则在预约需求排序列表中删掉该需求,并更新预约需求排序列表和出租车司机的信用记录,为新排入的需求指派出租车,直至所有的出租车均被指派。随后,针对未被满足的需求,考虑未来时间窗(i+1,i+2,..,i+15)的预期供给(即在本实例中,假设乘客的所能忍受最大等待时间为15分钟),向乘客推送预计等待的时间,若乘客愿意等待,则将其调度优先度更新为下一时间窗的开始时间,与下一时间窗采集的乘客预约需求一同考虑,若乘客不愿意等待,则调度结束。
执行本实施例提供的基于公平性的出租车实时预约方法的基于公平性的出租车实时预约系统包括:
调度中心服务平台、多个客户终端和多个车载终端;
客户终端,向出租车调度中心服务平台发送实时预约请求信息,接收和响应调度中心服务平台的预约结果,预约成功后与车载终端进行通讯;
出租车车载终端,向调度中心服务平台发送实时位置信息和载客信息,接收和响应调度中心服务平台的预约结果,预约成功后与客户终端进行通讯;
调度中心服务平台,确定出租车加价规则并对出租车电召服务所覆盖的地理范围进行区域划分,建立包含所需信息的数据结构表,加载基础数据并设定时间窗编号为零,基于公平性为乘客预约需求指派对应的出租车进行服务,并将预约结果发送给客户终端和车载终端。
调度中心服务平台在线动态更新收到的信息,实时为客户终端和出租车车载终端推送预约结果,其中,向客户服务终端推送的内容包括出租车司机的加价请求、所需等待时间以及分配好的出租车车牌信息和司机联系方式;向出租车车载终端推送的内容包括分配好的乘客接站地点、时间和乘客联系方式。
调度中心服务平台基于区域划分实时统计乘客所处区域的乘客需求和出租车供给并判断乘客所处区域的供需状况,当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务;当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定,对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动,这里无法对所有的实施方式予以穷举,凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。
Claims (6)
1.一种基于公平性的出租车实时预约方法,其特征在于,该方法包括如下步骤:
S1、确定出租车加价规则并对出租车电召服务所覆盖的地理范围进行区域划分;
S2、建立包含所需信息的数据结构表,加载基础数据并设定时间窗编号为零;
S3、调度中心服务平台开启时间窗,乘客通过客户终端向调度中心服务平台发送预约请求信息,出租车司机通过车载终端向调度中心服务平台传输实时位置信息和载客信息,调度中心服务平台基于区域划分实时统计乘客所处区域的乘客需求和出租车供给并判断乘客所处区域的供需状况;
S4、当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务;当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车;
S5、调度中心服务平台分别向客户终端和出租车车载终端输出匹配的预约结果;
其中,
步骤S1进一步包括如下子步骤:
S1.1、根据对出租车司机的调查,确定出租车司机愿意免费接乘客的最大距离以及超过该距离所需收取的调度费用,得到出租车加价规则;
S1.2、考虑需求分布的空间集散性,基于历史数据,将出租车电召服务所覆盖的地理范围,以出租车上车集中点为中心,以出租车司机愿意免费接乘客的最大距离为半径画圆进行区域划分,其中,对于未覆盖到的地区,以临近区域的划分线为边界,以不超过两倍出租车司机愿意免费接客的最大距离的距离为界限进行区域划分;对于重叠的区域,将重叠区域归属于距离最近的出租车上车集中点所在的区域;
步骤S2进一步包括如下子步骤:
S2.1、建立包含乘客预约需求信息、出租车供给信息、出租车司机信用记录信息和交通时间信息的数据结构表;其中,乘客预约需求信息包括每一个时间窗下的乘客编号、出发时间、出发地点、目的地、调度优先度、预计到达时间和乘客需求分布;出租车供给信息包括每一个时间窗下的出租车编号、出租车是否载客、目前所在区域、载客情况下的目的地、下一空载时刻、到调度响应为止的空驶时间和出租车分布;出租车司机信用记录信息包括一天之内的司机拒单次数;交通时间信息包括区域间的交通时间信息;
S2.2、加载包括历史与实时路况信息的基础数据,并设定时间窗编号为零。
2.根据权利要求1所述的基于公平性的出租车实时预约方法,其特征在于,步骤S4中
当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务的具体过程为:
计算每一个时间窗下,周边出租车m接送乘客n的综合费用和对应的乘客等待时间计算公式为:
其中,从出租车所在地到预约需求所在地所需的时间费用是出租车所在地到预约需求所在地所需的时间乘以出租车司机的出行时间价值;根据调度距离确定的调度费用是根据出租车加价规则计算得到的调度费用;出租车的空驶时间费用是到调度响应为止出租车m的空驶时间乘以出租车司机的出行时间价值;根据司机拒单次数确定的惩罚费用是司机的拒单次数乘以惩罚系数;α为出租车空驶时间费用系数;VOTd为乘客的出行时间价值;
设Δ为乘客所能忍受的最大等待时间,若存在乘客等待时间的出租车选项,则以所有满足条件的选项中综合费用最小的方案为最优预约结果向各出租车司机进行推送;若不存在乘客等待时间的出租车选项,则以乘客等待时间最小的方案为最优预约结果向各出租车司机进行推送;
当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车的具体过程为:
计算每一个时间窗下,周边出租车m接送乘客n的综合费用Cmn,计算公式为:
以综合费用最小的方案为最优预约结果向各出租车司机进行推送。
3.根据权利要求2所述的基于公平性的出租车实时预约方法,其特征在于,
当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务还包括步骤:
若司机拒绝订单,则考虑为该需求按照出租车综合费用由低到高的选项排序更换司机,直到有司机满足该需求;若无司机接受订单,则进行加价协商,若在本时间窗内司机与乘客关于出租车加价协商失败,则向用户推送预约失败信息,并询问用户是否愿意等待下一时间窗的出租车调度,如果用户同意,则将其调度优先度更新为下一时间窗的开始时间,与下一时间窗采集的乘客预约需求一同考虑,若乘客不愿意等待,则预约结束;在本时间窗内,将拒单司机的行为记录在出租车司机信用记录中,更新司机拒单次数,并在本时间窗内不再为该司机推送新订单;
当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车还包括步骤:
若司机拒绝订单,则考虑为该需求按照出租车综合费用由低到高的选项排序更换司机,直到有司机满足该需求;若无司机接受订单,则进行加价协商,若在本时间窗内司机与乘客关于出租车加价协商失败,则在预约需求排序列表中删掉该需求,并更新预约需求排序列表和出租车司机的信用记录,为新排入的需求指派出租车,直至所有的出租车均被指派;
针对未被满足的需求,考虑未来时间窗的预期供给,向乘客推送预计等待的时间,若乘客愿意等待,则将其调度优先度更新为下一时间窗的开始时间,与下一时间窗采集的乘客预约需求一同考虑,若乘客不愿意等待,则预约结束。
4.一种用于执行如权利要求1所述的基于公平性的出租车实时预约方法的基于公平性的出租车实时预约系统,其特征在于,该系统包括:调度中心服务平台、多个客户终端和多个车载终端;
客户终端,向出租车调度中心服务平台发送实时预约请求信息,接收和响应调度中心服务平台的预约结果,预约成功后与车载终端进行通讯;
出租车车载终端,向调度中心服务平台发送实时位置信息和载客信息,接收和响应调度中心服务平台的预约结果,预约成功后与客户终端进行通讯;
调度中心服务平台,确定出租车加价规则并对出租车电召服务所覆盖的地理范围进行区域划分,建立包含所需信息的数据结构表,加载基础数据并设定时间窗编号为零,基于公平性为乘客预约需求指派对应的出租车进行服务,并将预约结果发送给客户终端和车载终端。
5.根据权利要求4所述的基于公平性的出租车实时预约系统,其特征在于,所述调度中心服务平台在线动态更新收到的信息,实时为客户终端和出租车车载终端推送预约结果,其中,向客户服务终端推送的内容包括出租车司机的加价请求、所需等待时间以及分配好的出租车车牌信息和司机联系方式;向出租车车载终端推送的内容包括分配好的乘客接站地点、时间和乘客联系方式。
6.根据权利要求4所述的基于公平性的出租车实时预约系统,其特征在于,调度中心服务平台基于区域划分实时统计乘客所处区域的乘客需求和出租车供给并判断乘客所处区域的供需状况,当乘客所处区域的出租车供大于求时,在保证出租车服务水平的基础上从公平性角度为空驶时间长的出租车优先指派预约业务;当乘客所处区域的出租车供小于求时,从公平性角度为未达成需求的乘客在下一时间窗优先指派出租车。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610304732.9A CN105761482B (zh) | 2016-05-10 | 2016-05-10 | 基于公平性的出租车实时预约方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610304732.9A CN105761482B (zh) | 2016-05-10 | 2016-05-10 | 基于公平性的出租车实时预约方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105761482A CN105761482A (zh) | 2016-07-13 |
CN105761482B true CN105761482B (zh) | 2018-06-26 |
Family
ID=56322710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610304732.9A Expired - Fee Related CN105761482B (zh) | 2016-05-10 | 2016-05-10 | 基于公平性的出租车实时预约方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105761482B (zh) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106875029B (zh) * | 2016-08-16 | 2020-05-29 | 阿里巴巴集团控股有限公司 | 一种资源对象信息推送方法及装置 |
CN106447056A (zh) * | 2016-08-31 | 2017-02-22 | 广州地理研究所 | 一种预约驾培车辆的调度方法和装置 |
CN106600020A (zh) * | 2016-12-23 | 2017-04-26 | 北京万相融通科技股份有限公司 | 用于调度接送站服务的系统和方法 |
CN108510094A (zh) * | 2017-02-23 | 2018-09-07 | 高德信息技术有限公司 | 一种交通工具预定方法和装置 |
AU2017406770A1 (en) * | 2017-03-29 | 2019-10-17 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for allocating vehicles for on-demand services |
CN108009841A (zh) * | 2017-03-29 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | 网约车服务请求处理方法、装置和服务器 |
CN108171961A (zh) * | 2017-11-30 | 2018-06-15 | 中国科学院自动化研究所 | 网约车和出租车的综合调度系统及方法 |
CN109961158B (zh) * | 2017-12-25 | 2022-03-08 | 北京嘀嘀无限科技发展有限公司 | 预约订单分配方法和预约订单分配装置 |
CN110390406A (zh) * | 2018-04-23 | 2019-10-29 | 北京嘀嘀无限科技发展有限公司 | 预约订单的分配方法及装置 |
TWI682685B (zh) * | 2018-05-15 | 2020-01-11 | 聯華電信股份有限公司 | 通訊系統及其方法 |
CN108492551A (zh) * | 2018-05-17 | 2018-09-04 | 西安艾润物联网技术服务有限责任公司 | 出租车排队管理方法、系统及计算机可读存储介质 |
CN110634012A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法及装置、服务器、计算机可读存储介质 |
CN112907934B (zh) * | 2018-07-18 | 2022-05-31 | 西安艾润物联网技术服务有限责任公司 | 出租车调度系统及出租车调度方法 |
CN109657820B (zh) * | 2018-10-23 | 2020-10-20 | 厦门大学 | 一种可预约的出租车匹配方法 |
JP6916158B2 (ja) * | 2018-10-31 | 2021-08-11 | トヨタ自動車株式会社 | 需要予測情報の表示制御方法、表示制御装置、及び表示制御プログラム |
CN110766505A (zh) * | 2018-11-09 | 2020-02-07 | 北京嘀嘀无限科技发展有限公司 | 识别紧急订单请求的系统和方法 |
CN109858698B (zh) * | 2019-01-31 | 2022-02-15 | 杭州飞步科技有限公司 | 目标区域的车辆供需优化方法、装置、设备及存储介质 |
CN109785612B (zh) * | 2019-03-13 | 2021-07-06 | 重庆皓石金科技有限公司 | 一种基于容易载客系数的出租汽车智能调度方法及装置 |
CN111698195B (zh) * | 2019-03-15 | 2022-12-06 | 北京嘀嘀无限科技发展有限公司 | 信息交互方法及装置 |
CN110210662A (zh) * | 2019-05-28 | 2019-09-06 | 北京三快在线科技有限公司 | 一种确定等待时间的方法、装置、设备及存储介质 |
CN110648004A (zh) * | 2019-08-09 | 2020-01-03 | 深圳市轱辘汽车维修技术有限公司 | 一种车辆出行预约方法、装置、服务器及存储介质 |
CN110634046A (zh) * | 2019-08-29 | 2019-12-31 | 北京趣拿软件科技有限公司 | 数据的处理方法和装置 |
JP7247854B2 (ja) * | 2019-10-17 | 2023-03-29 | トヨタ自動車株式会社 | 情報処理装置、情報処理プログラム、及び情報処理方法 |
CN111861116A (zh) * | 2020-06-16 | 2020-10-30 | 广东工业大学 | 一种自动驾驶出租车系统的乘客排队方法 |
CN112308383B (zh) * | 2020-10-13 | 2024-08-16 | 西安艾润物联网技术服务有限责任公司 | 一种基于物联网的车辆短途载客调度方法及装置 |
CN113240339B (zh) * | 2021-06-09 | 2022-08-30 | 北京航空航天大学 | 一种面向大规模打车平台的任务匹配公平方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1588476A (zh) * | 2004-08-07 | 2005-03-02 | 中华电信股份有限公司 | 出租车营运安全与派遣监控系统 |
CN103035117A (zh) * | 2011-09-30 | 2013-04-10 | 任仙怡 | 出租车智能电招的方法及系统 |
CN104916121A (zh) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | 电召拼车计算系统及方法 |
CN104933855A (zh) * | 2015-05-28 | 2015-09-23 | 成都亿邻通科技有限公司 | 一种提供组合拼车的方法 |
CN105575106A (zh) * | 2015-12-28 | 2016-05-11 | 南京通用电器有限公司 | 一种出租车召车及电子支付系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102073970A (zh) * | 2010-12-22 | 2011-05-25 | 宁波诺丁汉大学 | 针对分散经营个体出租车的调度方法 |
CN103985247B (zh) * | 2014-04-24 | 2016-08-24 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
CN105185116B (zh) * | 2015-09-15 | 2017-08-11 | 广州地理研究所 | 网络集约小客车出行需求热力图构建方法 |
-
2016
- 2016-05-10 CN CN201610304732.9A patent/CN105761482B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1588476A (zh) * | 2004-08-07 | 2005-03-02 | 中华电信股份有限公司 | 出租车营运安全与派遣监控系统 |
CN103035117A (zh) * | 2011-09-30 | 2013-04-10 | 任仙怡 | 出租车智能电招的方法及系统 |
CN104916121A (zh) * | 2014-03-11 | 2015-09-16 | 上海飞田通信股份有限公司 | 电召拼车计算系统及方法 |
CN104933855A (zh) * | 2015-05-28 | 2015-09-23 | 成都亿邻通科技有限公司 | 一种提供组合拼车的方法 |
CN105575106A (zh) * | 2015-12-28 | 2016-05-11 | 南京通用电器有限公司 | 一种出租车召车及电子支付系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105761482A (zh) | 2016-07-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105761482B (zh) | 基于公平性的出租车实时预约方法及系统 | |
US11062415B2 (en) | Systems and methods for allocating networked vehicle resources in priority environments | |
US11386359B2 (en) | Systems and methods for managing a vehicle sharing facility | |
JP2022106777A (ja) | ライドシェアリング(相乗り)を管理するためのシステムと方法 | |
US11392861B2 (en) | Systems and methods for managing a vehicle sharing facility | |
CN107564269B (zh) | 一种基于支付意愿的半灵活公交调度方法 | |
CN109308574B (zh) | 一种实时响应的互联网半灵活公交调度方法 | |
CN109034456B (zh) | 用车调度方法、系统、服务器及计算机可读存储介质 | |
KR102107727B1 (ko) | 전기자동차를 이용하여 운행서비스를 제공하는 차량 배차 시스템 및 배차 방법 | |
CN109657820B (zh) | 一种可预约的出租车匹配方法 | |
GB2535718A (en) | Resource management | |
CN104867092A (zh) | 一种用于拼车的方法和装置 | |
CN107832972B (zh) | 基于拍卖机制的网约车辆资源分配及定价方法 | |
CN110956351A (zh) | 一种订单分配方法及装置、服务器、计算机可读存储介质 | |
JP7022826B2 (ja) | 営業用車両運用システム | |
CN111242334A (zh) | 一种交通预约出行方法、系统和存储介质 | |
JP2003141219A (ja) | サービススケジューリング方法及びプログラム | |
US20200265542A1 (en) | Vehicle ride share assist system | |
CN113393137A (zh) | 一种基于车联网的调度共享系统 | |
US20210118082A1 (en) | Shared vehicle managing system | |
JP2004030265A (ja) | 配車管理装置及び配車管理方法 | |
CN115409346A (zh) | 园区低速无人车的调度方法及系统、管理云平台 | |
CN112562380A (zh) | 一种灵活票价柔性公交调度方法 | |
CN112183791A (zh) | 网约车调度方法、装置、电子设备及存储介质 | |
CN113808381A (zh) | 公共交通工具调度方法、服务器以及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180626 |