CN104408910A - 多方有益的出租车拼车调度方法 - Google Patents
多方有益的出租车拼车调度方法 Download PDFInfo
- Publication number
- CN104408910A CN104408910A CN201410683491.4A CN201410683491A CN104408910A CN 104408910 A CN104408910 A CN 104408910A CN 201410683491 A CN201410683491 A CN 201410683491A CN 104408910 A CN104408910 A CN 104408910A
- Authority
- CN
- China
- Prior art keywords
- taxi
- car
- sigma
- passenger
- formula
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000009286 beneficial effect Effects 0.000 title abstract 2
- 230000007246 mechanism Effects 0.000 claims abstract description 5
- 230000007423 decrease Effects 0.000 claims description 11
- 230000029305 taxis Effects 0.000 claims description 7
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 claims description 3
- 230000002123 temporal effect Effects 0.000 claims description 3
- 230000008901 benefit Effects 0.000 abstract description 2
- 230000003247 decreasing effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000009514 concussion Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种多方有益的出租车拼车调度方法,其包括:对于乘客发送的乘车请求,调度中心分析其中包含的信息:乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费;调度中心跟踪各出租车的状态,包括出租车位置和车上乘客数目,根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数,计算得到最优解,将求解整数线性规划得到的调度作为当前出租车拼车调度方案。该方法还包括一个动态的规划更新机制,只有当新调度对于目标函数的提升能够达到或超过一个阈值,才对当前的出租车调度进行更新。本发明可以降低乘客打车的花费,增加出租车司机的收益,使得多方受益。
Description
技术领域
本发明涉及城市交通计算领域,尤其是一种出租车的拼车调度方法。
背景技术
在现代化的城市中,出租车正在人们的交通出行中起到越来越重要的作用。一项在纽约的调查显示,超过100家出租车公司正运营着超过一万三千辆出租车,每天的载客量有66万。占到所有流量的百分之25。出租车上面的交通花费占其他公交花费的百分之45。
经管出租车正变得越来越重要,如今的出租车***却十分低效。在交通繁忙时期,人们往往很难打到车。而正在载客的出租车上,往往也有很多空位。这样一种低效对于那些人口的增加速度快于城市化进程的城市来说,能带来更多的不便。
在出租车***中引入拼车的概念可以很好的缓解公交***的低效。当乘客们有一些相似的行程时,他们就可以选择共享一辆出租车。如今已经有一些拼车方案被提出,然而,他们大多无法处理实时的大规模乘车要求。而可以实时做调度的***,也只是采取了一个最简单的方法:对于一个新来的乘车请求,***调度一辆绕路最少的出租车去服务这个新的请求。他们不会考虑乘客的体验。
现有的出租车拼车调度***较难权衡乘客的乘车体验(包括乘车时间,以及拼车的陌生人的数目等)与出租车司机的利益。比如在传统的出租车***中,贪婪的出租车司机会选择去开一条较长的路径,从而增加计程器的里程数,这样也会增加用户的乘车时间。在拼车***中,用户的体验有可能会被更大程度的影响。人们选择坐出租车往往是为了一个比较舒适的,不用多走路的服务。如果与陌生人拼车,乘客们往往会感受到隐私的泄露,更长的旅程。这样的担忧会大大打击乘客们想要拼车的愿望。另外一方面,为了达到最优的调度策略,出租车***往往要时时地对调度进行更新。
发明内容
本发明的目的在于克服现有技术中存在的不足,提供一种多方有益的出租车拼车调度方法,能够解决乘客体验与司机收益之间的矛盾,同时也能时时对调度策略进行更新,可以减缓城市交通堵塞问题,节约能源,也可以降低乘客打车的花费,增加出租车司机的收益,实现多方有益。本发明采用的技术方案是:
一种多方有益的出租车拼车调度方法,其包括:
对于乘客发送的乘车请求,调度中心分析其中包含的信息:乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费;
调度中心跟踪各出租车的状态,包括出租车位置和车上乘客数目,根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数,计算得到最优解,将求解整数线性规划得到的调度作为当前出租车拼车调度方案。
进一步地,所述整数线性规划具体包括:
刻画出租车拼车调度:
首先,使用来表示当前正要处理的乘车请求集合,n表示乘车请求数,使用来表示道路上出租车的集合,m表示出租车数;
接着,将出租车拼车调度问题刻画在一个有向图G(N,A)中,N用来表示有向图G中节点的集合,A用来表示有向图G中有向边的集合,其中N=O∪P∪D,O={1,…,m},P={m+1,…,m+n},D={m+n+1,…,m+2n};集合P和D用来表示上车位置和下车位置,集合O用来表示出租车当前的位置;
用c来表示每辆出租车的最大载客数目;每一个有向图G中的节点i都赋予一个负载qi;对于i属于O或P,负载qi≥1,对于i属于D,负载qi=-qi-n;负载qi用来表示一个乘车请求中乘客的人数;
对于每一个P和D中的节点,设定一个时间窗口[ei,li]来表示最早和最晚到达这个节点i的时间限制;对于每一个节点i属于D,使用βi来表示对于乘车请求Ri-m-n的线性递减系数;
对于有向图G中每一条有向边(i,j)和每一辆出租车,如果车辆k被调度去通行(i,j)这条道路,则将设置为1,否则设置为0;
使用来表示出租车k到达节点i时的时间,使用来表示出租车到达节点i时,车上的乘客数目;
设定整数线性规划的限制条件:
1)从出租车位置出来的流最多为一:
2)所有进入上车位置(接客位置)的流都会离开这个位置:
3)限制所有出租车从上车位置出来的流最多为一,用公式(3-1)表示;限制经过上车位置的出租车,最终会到达下车位置,用公式(3-2)表示;
4)到达终点的流的总数目大于等于进入终点的流的总数目:
5)刻画出租车到达每一个位置的时间关联性,用公式(5-1)表示;限制出租车到达每一个位置的时间处于规定范围内,用公式(5-2)表示;限制出租车会先到达上车位置,再达到下车位置,用公式(5-3)表示;
其中,tij表示从有向图G中节点i到节点j所需要的时间;
6)刻画出租车达到每一个位置时,车上乘客的数量,用公式(6-1)表示;限制乘客数量小于车的容量c,用公式(6-2)表示:
设定整数线性规划的目标函数;有两个目标函数,
第一个目标函数用于优化司机赚到的小费的数目,用公式(9)表示:
其中,αi为每位发送乘车请求的乘客愿意最多支付的消费;
第二个目标函数用于最小化所有乘客送达延时的加权和,用公式(10)表示:
求得公式(9)或(10)中的一个最优解,然后即可将求解整数线性规划得到的调度作为当前出租车拼车调度方案。
更进一步地,该方法还包括一个动态的规划更新机制,只有当新调度对于目标函数的提升能够达到或超过一个阈值,才对当前的出租车调度进行更新,否则保持原出租车调度。
本发明的优点:本发明可以减缓城市交通堵塞问题,节约能源,也可以降低乘客打车的花费,增加出租车司机的收益,使得多方受益。
附图说明
图1为用户体验被影响的示例图。
图2为实时更新调度策略示意图。
图3为本发明的实施例工作流程图。
图4为本发明的递减函数实例图。
图5为本发明的表示出租车拼车调度问题的有向图例子。
图6为更新阈值参数对于震荡的影响示意图。
具体实施方式
下面结合具体附图和实施例对本发明作进一步说明。
如今已有的出租车拼车调度***往往有两个问题。首先,他们没有考虑到拼车对用户体验所带来的影响。比如图1中的例子,假设现在的拼车调度***中只有两辆出租车:出租车A和出租车B,车上分别已有三个乘客和一个乘客。虚线代表了两辆出租车一开始规划的路线。这个时候,有一个新的乘车请求。该请求的上车位置为P,下车位置为O。已有工作会选择让出租车A去接新的乘客,因为这样,出租车A所要绕的路比出租车B去接所要绕的路更少。很显然,这样的调度方法并没有考虑用户的体验。它会影响到所有三个在出租车A上面的乘客的体验。然而如果让出租车B去接新的乘车请求的话,只有一个乘客的体验被影响了。
一个有效的拼车调度***还面临另外一个挑战,就是需要对调度策略做实时更新。比如图2所示的例子。假设出租车A和出租车B已经按照我们图1中所示的策略规划自己的行车路线(让出租车B去接位置P的乘车)。这个时候又有一个新的乘车请求。该请求需要出租车在较快的时间内,将其从位置Q送达到位置O。在当前情况下,出租车A距离这个乘客就太远了,而出租车B如果按照原来的计划,还要先去接第一个乘客,那个再回来接第二个乘客也就变得太晚了。所以这个时候一个更好的策略是实时的更新调度方法,让出租车A去接第一个乘客,出租车B去接第二个乘客。而要做到这样一个实时的调度***是非常困难的。很容易引起出租车来回徘徊不前的情况。也就是说前一秒某车被调度往东开,下一秒又被调度往西开了。
为了解决类似上述问题,本实施例提出了一种实时的、高效的、大规模的、考虑用户体验的出租车拼车调度***。
该***包括三大部分:乘客、司机以及调度中心,整体如图3所示。
一、乘客。
乘客会发送乘车请求R给调度中心。通常一个乘车请求包含联系电话、乘客数目、乘客数目、上车位置和上车位置时间范围(最早和最晚到达上车位置的时间限制)、下车位置和下车位置时间范围(最早和最晚到达下车位置的时间限制)、愿意支付的小费;上车位置可看做接客位置,下车位置可看做送达地址。在发送这样一个乘车请求之后,乘客会马上收到来自调度中心的反馈。反馈中包含有计的接客时间,送达时间以及费用等信息。
在本例中的出租车拼车调度***中,采用的计价方式为:对于一个乘车请求,拼车打车的费用由两部分组成:基本打车费用R.f和小费R.t。可以采用ρf0的方式来计算基本打车费用,公式中f0表示使用最短路径送达乘客所需要花费的价钱,而ρ则是打车折扣,在很多国内城市中通常设置为0.6。
在中国,近年来,随着打车变得越来越困难,人们也愿意支付一些小费来吸引司机接客。可以适当鼓励乘客根据用户体验支付小费。比如送达的延时越短,支付的小费越多。既然小费应当是一个时延的递减函数,那使用哪种函数便成为一个问题。如图4所示,常见的递减函数有指数递减(R.t=αe-λdelay),多项式递减(R.t=α-β*delayλ)以及线性递减(R.t=α-β*delay)。根据调查了129位乘客对于递减函数的喜好。发现107位都选择使用线性递减,因为这样一种方式非常直观,便于理解。所以就采用线性递减函数来刻画小费的价格。函数中,第一个参数α是指乘客最多愿意支付的小费,第二个参数β是乘客每被延时小费的下降数目,delay是延时时间。乘客往往不会支付超过(1-ρ)f0的小费,否则总费用会超过单独打车时的费用,他们就会选择单独打车不但更加省钱,也更加快速。
二、司机。
出租车司机会定时地实时上传自己的出租车状态,如GPS位置信息和车上已有乘客数目等数据给调度中心,同时也会实时接收调度中心传给自己的行车路线,即调度方案,并按照最近安排的行车路线进行驾驶。由于智能手机现在正变得越来越普及,司机可以采用智能手机与调度中心进行沟通。同时由于出租车拼车调度***能够提高司机的收益,所以认为司机会按照***安排的行车路线进行驾驶。
三、调度中心。
如图3所示,后端的调度中心负责以下任务:1)接收乘客实时发送的乘车请求;2)跟踪出租车的状态(包括出租车位置、车上乘客数目或者说空闲情况);3)规划出租车的路线,也就是出租车拼车调度方案,安排出租车去接送乘客;4)计算拼车打车费用。
调度中心每隔一段时间就会处理一下新的乘车请求,本发明使用整数线性规划计算得到一个最优解,将求解整数线性规划得到的调度作为当前出租车拼车调度方案。
出租车拼车调度问题的刻画:
首先,使用来表示当前正要处理的乘车请求集合,n表示乘车请求数,使用来表示道路上出租车的集合,m表示出租车数;
接着,将出租车拼车调度问题刻画在一个有向图G(N,A)中,N用来表示有向图G中节点的集合,A用来表示有向图G中有向边的集合,其中N=O∪P∪D,O={1,…,m},P={m+1,…,m+n},D={m+n+1,…,m+2n};集合P和D用来表示上车位置和下车位置,集合O用来表示出租车当前的位置;
有向图的一个例子如图5所示。图5中只画了7辆出租车对应的7个车位置,3个需要拼车乘客对应的3个上车位置和3个下车位置。
用c来表示每辆出租车的最大载客数目;每一个有向图G中的节点i都赋予一个负载qi;对于i属于O或P,负载qi≥1,对于i属于D,负载qi=-qi-n;负载qi用来表示一个乘车请求中乘客的人数,在接客地点(即上车位置)的负载是正的,在送达地点(即下车位置)的负载是接客地点的取反。
对于每一个P和D中的节点,设定一个时间窗口[ei,li]来表示最早和最晚到达这个节点i的时间限制;对于每一个节点i属于D,使用βi来表示对于乘车请求Ri-m-n的线性递减系数;这个线性递减系数也就是上文提到的线性递减函数中乘客每被延时小费的下降数目。
对于有向图G中每一条有向边(i,j)和每一辆出租车,如果车辆k被调度去通行(i,j)这条道路,则将设置为1,否则设置为0;
使用来表示出租车k到达节点i时的时间,使用来表示出租车到达节点i时,车上的乘客数目;
上述过程将出租车拼车调度问题刻画为一个整数线性规划问题。下面介绍介绍整数线性规划的限制条件:
1)从出租车位置出来的流最多为一:
2)所有进入上车位置(接客位置)的流都会离开这个位置:
3)限制所有出租车从上车位置出来的流最多为一,也就是保证只有一辆出租车被调度去接这个乘客,用公式(3-1)表示;限制经过上车位置的出租车,最终会到达下车位置,用公式(3-2)表示;
4)到达终点的流的总数目大于等于进入终点的流的总数目:
5)到达时间的连贯性控制。包括:刻画出租车到达每一个位置的时间关联性,用公式(5-1)表示;限制出租车到达每一个位置的时间处于规定范围内,用公式(5-2)表示;限制出租车会先到达上车位置,再达到下车位置,用公式(5-3)表示;
其中,tij表示从有向图G中节点i到节点j所需要的时间;
6)刻画出租车达到每一个位置时,车上乘客的数量,用公式(6-1)表示;限制乘客数量小于车的容量c,用公式(6-2)表示:
最后,在出租车拼车调度***中设定整数线性规划的目标函数;有两个目标函数,首先是要最大化司机的利益,这个利益包含了基本打车费用以及小费。基本打车费用并不随着调度变化,所以只要优化司机赚到的小费的数目,第一个目标函数用公式(9)表示:
其中,αi为每位发送乘车请求的乘客愿意最多支付的消费;
第二个优化目标是最大化乘客的用户体验,也就是最小化所有乘客送达延时的加权和,第二个目标函数用公式(10)表示:
这两个优化目标从数学上是等价的。也就是说,在最大化出租车司机的利益的同时,能够最大化乘客们的用户体验。
求得整数线性规划的算法的最优解,即公式(9)或(10)中的一个最优解,然后即可将求解整数线性规划得到的调度作为当前出租车拼车调度方案。
最后,本发明还引入了动态的规划更新机制。随着出租车拼车调度***收到越来越多的请求,如果***重新尝试去调度还没有接到的乘客,那么调度的结果肯定会有所提升。所以在每次进行调度时,不仅考虑新收到的请求,也会对还没有服务到的请求进行重新的调度规划。如果新调度对于目标函数的提升能够达到一个阈值,那么就更新出租车的行程。
引入调度机制的问题在于,一辆出租车有可能一会儿被调度到一条路的东面,一会儿又要被调度到路的西边。造成来回往复空跑的问题。为了缓解这样的问题,本发明提出使用一个阈值,只有当收益差的达到或大于这个阈值时,才对当前的出租车调度进行更新。
从图6中,可以看到引入这个阈值参数之后,震荡的问题得到了很大程度的减缓。图6是从司机小费的角度描述的。
Claims (2)
1.一种多方有益的出租车拼车调度方法,其特征在于:
对于乘客发送的乘车请求,调度中心分析其中包含的信息:乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费;
调度中心跟踪各出租车的状态,包括出租车位置和车上乘客数目,根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数,计算得到最优解,将求解整数线性规划得到的调度作为当前出租车拼车调度方案。
2.如权利要求1所述的多方有益的出租车拼车调度方法,其特征在于,所述整数线性规划具体包括:
刻画出租车拼车调度:
首先,使用来表示当前正要处理的乘车请求集合,n表示乘车请求数,使用v={V1,…,Vm}来表示道路上出租车的集合,m表示出租车数;
接着,将出租车拼车调度问题刻画在一个有向图G(N,A)中,N用来表示有向图G中节点的集合,A用来表示有向图G中有向边的集合,其中N=O∪P∪D,O={1,…,m},P={m+1,…,m+n},D={m+n+1,…,m+2n};集合P和D用来表示上车位置和下车位置,集合O用来表示出租车当前的位置;
用c来表示每辆出租车的最大载客数目;每一个有向图G中的节点i都赋予一个负载qi;对于i属于O或P,负载qi≥1,对于i属于D,负载qi=-qi-n;负载qi用来表示一个乘车请求中乘客的人数;
对于每一个P和D中的节点,设定一个时间窗口[ei,li]来表示最早和最晚到达这个节点i的时间限制;对于每一个节点i属于D,使用βi来表示对于乘车请求Ri-m-n的线性递减系数;
对于有向图G中每一条有向边(i,j)和每一辆出租车,如果车辆k被调度去通行(i,j)这条道路,则将设置为1,否则设置为0;
使用来表示出租车k到达节点i时的时间,使用来表示出租车到达节点i时,车上的乘客数目;
设定整数线性规划的限制条件:
1)从出租车位置出来的流最多为一:
2)所有进入上车位置(接客位置)的流都会离开这个位置:
3)限制所有出租车从上车位置出来的流最多为一,用公式(3-1)表示;限制经过上车位置的出租车,最终会到达下车位置,用公式(3-2)表示;
4)到达终点的流的总数目大于等于进入终点的流的总数目:
5)刻画出租车到达每一个位置的时间关联性,用公式(5-1)表示;限制出租车到达每一个位置的时间处于规定范围内,用公式(5-2)表示;限制出租车会先到达上车位置,再达到下车位置,用公式(5-3)表示;
其中,tij表示从有向图G中节点i到节点j所需要的时间;
6)刻画出租车达到每一个位置时,车上乘客的数量,用公式(6-1)表示;限制乘客数量小于车的容量c,用公式(6-2)表示:
设定整数线性规划的目标函数;有两个目标函数,
第一个目标函数用于优化司机赚到的小费的数目,用公式(9)表示:
其中,αi为每位发送乘车请求的乘客愿意最多支付的消费;
第二个目标函数用于最小化所有乘客送达延时的加权和,用公式(10)表示:
求得公式(9)或(10)中的一个最优解,然后即可将求解整数线性规划得到的调度作为当前出租车拼车调度方案。
3如权利要求1或2所述的多方有益的出租车拼车调度方法,其特征在于:
该方法还包括一个动态的规划更新机制,只有当新调度对于目标函数的提升能够达到或超过一个阈值,才对当前的出租车调度进行更新,否则保持原出租车调度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410683491.4A CN104408910B (zh) | 2014-11-24 | 2014-11-24 | 多方有益的出租车拼车调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410683491.4A CN104408910B (zh) | 2014-11-24 | 2014-11-24 | 多方有益的出租车拼车调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104408910A true CN104408910A (zh) | 2015-03-11 |
CN104408910B CN104408910B (zh) | 2016-06-15 |
Family
ID=52646536
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410683491.4A Expired - Fee Related CN104408910B (zh) | 2014-11-24 | 2014-11-24 | 多方有益的出租车拼车调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104408910B (zh) |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104951848A (zh) * | 2015-06-10 | 2015-09-30 | 浙江工业大学 | 一种实时拼车匹配方法 |
CN104994144A (zh) * | 2015-06-24 | 2015-10-21 | 四川大学 | 一种网络负载平衡的多节点拼车*** |
CN105070044A (zh) * | 2015-08-17 | 2015-11-18 | 南通大学 | 一种基于乘客预约的定制公交合乘车辆动态调度方法 |
CN105243836A (zh) * | 2015-10-14 | 2016-01-13 | 深圳市十方联智科技有限公司 | 一种拼车方法和设备 |
CN105279955A (zh) * | 2015-10-14 | 2016-01-27 | 深圳市十方联智科技有限公司 | 一种拼车方法及设备 |
CN105489002A (zh) * | 2016-01-05 | 2016-04-13 | 深圳大学 | 一种基于智能匹配和路径优化的拼车方法及*** |
CN106097031A (zh) * | 2015-04-29 | 2016-11-09 | 福特全球技术公司 | 共乘联合租赁群 |
CN106448138A (zh) * | 2016-11-09 | 2017-02-22 | 中国科学技术大学苏州研究院 | 基于主动分配型的出租车服务***的最优多车调度方法 |
CN106781447A (zh) * | 2017-02-28 | 2017-05-31 | 广州交通信息化建设投资营运有限公司 | 一种智能出租车调度通信方法 |
CN107578120A (zh) * | 2017-08-15 | 2018-01-12 | 国网天津节能服务有限公司 | 一种基于电子地图的办公用车拼车调度方法 |
CN107832864A (zh) * | 2017-12-19 | 2018-03-23 | 云南大学 | 竞价环境下的网约专车分配及定价方法 |
CN110431574A (zh) * | 2017-01-19 | 2019-11-08 | 麻省理工学院 | 用于基于可共享网络的最佳的车辆车队规模制定、搭乘共享和实时调度的数据驱动*** |
CN110431573A (zh) * | 2017-12-14 | 2019-11-08 | 北京嘀嘀无限科技发展有限公司 | 订单分配优化的***和方法 |
CN107103383B (zh) * | 2017-03-28 | 2020-07-14 | 大连理工大学 | 一种基于打车热点的动态拼车调度方法 |
CN111861079A (zh) * | 2019-10-15 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 服务请求处理方法、装置、设备及存储介质 |
CN111928849A (zh) * | 2019-12-20 | 2020-11-13 | 陕西科技大学 | 一种多医用配送机器人实时路径规划方法 |
CN111951542A (zh) * | 2020-08-21 | 2020-11-17 | 南京邮电大学 | 一种面向机场出租车上客区服务效率优化的上客点数量规划方法 |
CN112766650A (zh) * | 2020-12-31 | 2021-05-07 | 北京嘀嘀无限科技发展有限公司 | 一种调度方案的确定方法和装置 |
CN113592599A (zh) * | 2021-08-02 | 2021-11-02 | 湖南蓝眼科技发展有限公司 | 基于定位信息的出租车拼车方法、电子设备及可读存储介质 |
CN117575298A (zh) * | 2024-01-16 | 2024-02-20 | 华侨大学 | 一种基于关联规则的城际拼车订单调度方法、装置及设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5257194A (en) * | 1991-04-30 | 1993-10-26 | Mitsubishi Corporation | Highway traffic signal local controller |
CN101004858A (zh) * | 2007-01-26 | 2007-07-25 | 徐贵超 | 一种减少出租车空驶网络指挥*** |
CN101216913A (zh) * | 2008-01-11 | 2008-07-09 | 北京工业大学 | 合乘动态匹配多级筛选方法 |
CN101984475A (zh) * | 2010-10-28 | 2011-03-09 | 惠州Tcl移动通信有限公司 | 一种基于出租车的拼车实现方法及显示*** |
CN102682593A (zh) * | 2012-05-04 | 2012-09-19 | 舒方硕 | 管理调度出租车智能化***及方法 |
CN103077605A (zh) * | 2012-12-14 | 2013-05-01 | 中国航天***工程有限公司 | 车辆的调度方法和装置 |
-
2014
- 2014-11-24 CN CN201410683491.4A patent/CN104408910B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5257194A (en) * | 1991-04-30 | 1993-10-26 | Mitsubishi Corporation | Highway traffic signal local controller |
JP2609030B2 (ja) * | 1991-04-30 | 1997-05-14 | 三菱商事株式会社 | 道路交通信号ローカルコントローラ |
CN101004858A (zh) * | 2007-01-26 | 2007-07-25 | 徐贵超 | 一种减少出租车空驶网络指挥*** |
CN101216913A (zh) * | 2008-01-11 | 2008-07-09 | 北京工业大学 | 合乘动态匹配多级筛选方法 |
CN101984475A (zh) * | 2010-10-28 | 2011-03-09 | 惠州Tcl移动通信有限公司 | 一种基于出租车的拼车实现方法及显示*** |
CN102682593A (zh) * | 2012-05-04 | 2012-09-19 | 舒方硕 | 管理调度出租车智能化***及方法 |
CN103077605A (zh) * | 2012-12-14 | 2013-05-01 | 中国航天***工程有限公司 | 车辆的调度方法和装置 |
Non-Patent Citations (1)
Title |
---|
孙新秋: "车辆合乘匹配问题研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106097031A (zh) * | 2015-04-29 | 2016-11-09 | 福特全球技术公司 | 共乘联合租赁群 |
CN104951848A (zh) * | 2015-06-10 | 2015-09-30 | 浙江工业大学 | 一种实时拼车匹配方法 |
CN104994144B (zh) * | 2015-06-24 | 2019-01-18 | 四川大学 | 一种网络负载平衡的多节点拼车*** |
CN104994144A (zh) * | 2015-06-24 | 2015-10-21 | 四川大学 | 一种网络负载平衡的多节点拼车*** |
CN105070044A (zh) * | 2015-08-17 | 2015-11-18 | 南通大学 | 一种基于乘客预约的定制公交合乘车辆动态调度方法 |
CN105070044B (zh) * | 2015-08-17 | 2017-05-17 | 南通大学 | 一种基于乘客预约的定制公交合乘车辆动态调度方法 |
CN105243836A (zh) * | 2015-10-14 | 2016-01-13 | 深圳市十方联智科技有限公司 | 一种拼车方法和设备 |
CN105279955A (zh) * | 2015-10-14 | 2016-01-27 | 深圳市十方联智科技有限公司 | 一种拼车方法及设备 |
CN105243836B (zh) * | 2015-10-14 | 2019-03-12 | 青岛众至创捷网络科技有限公司 | 一种拼车方法和设备 |
CN105279955B (zh) * | 2015-10-14 | 2019-02-01 | 深圳市十方联智科技有限公司 | 一种拼车方法及设备 |
CN105489002A (zh) * | 2016-01-05 | 2016-04-13 | 深圳大学 | 一种基于智能匹配和路径优化的拼车方法及*** |
CN105489002B (zh) * | 2016-01-05 | 2017-12-26 | 深圳大学 | 一种基于智能匹配和路径优化的拼车方法及*** |
CN106448138B (zh) * | 2016-11-09 | 2019-01-25 | 中国科学技术大学苏州研究院 | 基于主动分配型的出租车服务***的最优多车调度方法 |
CN106448138A (zh) * | 2016-11-09 | 2017-02-22 | 中国科学技术大学苏州研究院 | 基于主动分配型的出租车服务***的最优多车调度方法 |
CN110431574A (zh) * | 2017-01-19 | 2019-11-08 | 麻省理工学院 | 用于基于可共享网络的最佳的车辆车队规模制定、搭乘共享和实时调度的数据驱动*** |
CN106781447A (zh) * | 2017-02-28 | 2017-05-31 | 广州交通信息化建设投资营运有限公司 | 一种智能出租车调度通信方法 |
CN107103383B (zh) * | 2017-03-28 | 2020-07-14 | 大连理工大学 | 一种基于打车热点的动态拼车调度方法 |
CN107578120A (zh) * | 2017-08-15 | 2018-01-12 | 国网天津节能服务有限公司 | 一种基于电子地图的办公用车拼车调度方法 |
CN110431573A (zh) * | 2017-12-14 | 2019-11-08 | 北京嘀嘀无限科技发展有限公司 | 订单分配优化的***和方法 |
CN107832864B (zh) * | 2017-12-19 | 2021-05-14 | 云南大学 | 竞价环境下的网约专车分配及定价方法 |
CN107832864A (zh) * | 2017-12-19 | 2018-03-23 | 云南大学 | 竞价环境下的网约专车分配及定价方法 |
CN111861079A (zh) * | 2019-10-15 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 服务请求处理方法、装置、设备及存储介质 |
CN111928849A (zh) * | 2019-12-20 | 2020-11-13 | 陕西科技大学 | 一种多医用配送机器人实时路径规划方法 |
CN111928849B (zh) * | 2019-12-20 | 2022-04-26 | 陕西科技大学 | 一种多医用配送机器人实时路径规划方法 |
CN111951542A (zh) * | 2020-08-21 | 2020-11-17 | 南京邮电大学 | 一种面向机场出租车上客区服务效率优化的上客点数量规划方法 |
CN112766650A (zh) * | 2020-12-31 | 2021-05-07 | 北京嘀嘀无限科技发展有限公司 | 一种调度方案的确定方法和装置 |
CN113592599A (zh) * | 2021-08-02 | 2021-11-02 | 湖南蓝眼科技发展有限公司 | 基于定位信息的出租车拼车方法、电子设备及可读存储介质 |
CN113592599B (zh) * | 2021-08-02 | 2024-05-31 | 湖南蓝眼科技发展有限公司 | 基于定位信息的出租车拼车方法、电子设备及可读存储介质 |
CN117575298A (zh) * | 2024-01-16 | 2024-02-20 | 华侨大学 | 一种基于关联规则的城际拼车订单调度方法、装置及设备 |
CN117575298B (zh) * | 2024-01-16 | 2024-04-30 | 华侨大学 | 一种基于关联规则的城际拼车订单调度方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN104408910B (zh) | 2016-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104408910B (zh) | 多方有益的出租车拼车调度方法 | |
Zhu et al. | Public vehicles for future urban transportation | |
Muñoz et al. | Comparison of dynamic control strategies for transit operations | |
Kim et al. | A shared parking model in vehicular network using fog and cloud environment | |
US20130024249A1 (en) | Public transport optimization | |
CN107563683A (zh) | 一种城市内乘客及货物协同运输方法及*** | |
CN104217585A (zh) | 一种计程车拼车方法、***及服务器 | |
CN102645220A (zh) | 智能出行方式实时规划推荐方法 | |
JP2020004404A (ja) | 乗客に通勤用車両を割り当てるシステム | |
CN104021667A (zh) | 整合预约服务与实时打车的出租车合乘调度***及调度方法 | |
CN103198564A (zh) | 公共交通***及公共交通计费方法 | |
CN109308574A (zh) | 一种实时响应的互联网半灵活公交调度方法 | |
CN103198652B (zh) | 一种基于移动互联网的出租车运营业务管理***及方法 | |
US10724868B2 (en) | Management systems, managing methods, and recording mediums for cooperative transfer of shared along transfer pathways | |
CN104376604A (zh) | 一种基于计程车拼车的计费方法、***及服务器 | |
CN102324181A (zh) | 自助式出租车即时预约***及自助式出租车即时预约方法 | |
CN112085271B (zh) | 一种基于众包模式的传统产业集群集货路径优化方法 | |
CN104464275A (zh) | 一种基于多计程车的拼车方法、***及服务器 | |
CN110473028A (zh) | 一种出租车费用计算方法及*** | |
US20220396172A1 (en) | Machine learning for optimization of power distribution to electric vehicle charging ports | |
CN106981189B (zh) | 智能公交运行路线设置方法和*** | |
KR20180051452A (ko) | 미래택시승객 수요 제공 방법, 장치 및 컴퓨터 판독가능 기록매체 | |
KR102206641B1 (ko) | 카풀 대상 운전자에 대한 우선순위 지정이 가능한 카풀 매칭 장치 및 방법 | |
CN110992728A (zh) | 基于区块链的停车服务方法及*** | |
Canitez et al. | An integration model for car sharing and public transport: Case of Istanbul |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160615 |
|
CF01 | Termination of patent right due to non-payment of annual fee |