CN117173925A - 共享乘车的换乘控制方法、设备和存储介质 - Google Patents
共享乘车的换乘控制方法、设备和存储介质 Download PDFInfo
- Publication number
- CN117173925A CN117173925A CN202311095493.7A CN202311095493A CN117173925A CN 117173925 A CN117173925 A CN 117173925A CN 202311095493 A CN202311095493 A CN 202311095493A CN 117173925 A CN117173925 A CN 117173925A
- Authority
- CN
- China
- Prior art keywords
- transfer
- vehicle
- time
- passengers
- candidate
- 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
- 238000012546 transfer Methods 0.000 title claims abstract description 260
- 238000000034 method Methods 0.000 title claims abstract description 62
- 230000009467 reduction Effects 0.000 claims abstract description 15
- 238000004891 communication Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 9
- 238000012163 sequencing technique Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 238000012384 transportation and delivery Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000003416 augmentation Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供一种共享乘车的换乘控制方法、设备和存储介质。该方法包括:接收客户端发出的拼车请求,拼车请求中携带换乘乘客的当前车辆的拼车行程路线;在拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;根据当前车辆、目标换乘地点以及目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定当前车辆和目标车辆的更新行程路线,将更新的行程路线发送给相应的客户端。本申请的方法,降低所有乘客总行程时间,提高整体交通效率。
Description
技术领域
本申请涉及汽车技术领域,尤其涉及一种共享乘车的换乘控制方法、设备和存储介质。
背景技术
非共享汽车(如私家车和出租车),目前服务于大多数个人出行和日常通勤的交通需求。随着智能交通系统(ITS)的发展,出租车调度和拼车系统越来越受到关注。
现有的拼车方式集中在一跳交付上,即在行程过程中不换乘,每位乘客只搭乘一辆车从始发地到目的地,属于一站式运输。
但现有技术中可能出现乘客的行程时间、整体交通效率低的问题,不能满足用户需求。
发明内容
本申请提供一种共享乘车的换乘控制方法、设备和存储介质,用以解决共享汽车实时换乘问题。
第一方面,本申请提供一种共享乘车的换乘控制方法,包括:
接收客户端发出的拼车请求,所述拼车请求中携带换乘乘客的当前车辆的拼车行程路线;
在所述拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;
在所述候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;
根据所述当前车辆、目标换乘地点以及所述目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定所述当前车辆和所述目标车辆的更新行程路线,将所述更新的行程路线发送给相应的客户端。
第二方面,本申请提供一种共享乘车的换乘控制装置,包括:
接收模块,用于接收客户端发出的拼车请求,所述拼车请求中携带换乘乘客的当前车辆的拼车行程路线;
确定模块,用于在所述拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;在所述候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;
控制模块,用于根据所述当前车辆、目标换乘地点以及所述目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定所述当前车辆和所述目标车辆的更新行程路线,将所述更新的行程路线发送给相应的客户端。
第三方面,本申请提供一种共享乘车的换乘控制设备,包括:
处理器,以及与所述处理器通信连接的存储器;
所述存储器存储计算机执行指令;
所述处理器执行所述存储器存储的计算机执行指令,以实现如上任一项所述的共享乘车的换乘控制方法。
第四方面,本申请提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如上任一项所述的共享乘车的换乘控制方法。
本申请提供的一种共享乘车的换乘控制方法、设备和存储介质,通过接收客户端发出的拼车请求,拼车请求中携带换乘乘客的当前车辆的拼车行程路线;在拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;根据当前车辆、目标换乘地点以及目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定当前车辆和目标车辆的更新行程路线,将更新的行程路线发送给相应的客户端。由于,在拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点。因此,保证了所有乘客服务质量(Qos)。由于,在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点。因此,换乘后的行程路线降低了所有乘客整体的总行程时间。所以,本申请在保证所有乘客服务质量(Qos)的同时,实现整体交通效率的提高,满足用户的需求。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1为本申请提供的一种共享乘车的换乘控制方法一个实施例流程图;
图2为本申请提供的一种共享乘车的换乘控制方法换乘限制条件的一个实施例流程图;
图3为本申请提供的一种共享乘车的换乘控制方法规划换乘后行驶路径的一个实施例流程图;
图4为本申请提供的一种共享乘车的换乘控制方法的一个换乘场景的实施例流程图;
图5是本申请实施例提供的一种共享乘车的换乘控制装置示意图;
图6是本申请实施例提供的一种共享乘车的换乘控制设备示意图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
首先对本申请所涉及的名词进行解释:
智能运输系统(Intelligent Transportation System,ITS):是指智能运输系统”实质上就是将先进的信息技术、计算机技术、数据通信技术、传感器技术、电子控制技术、自动控制技术、运筹学、人工智能等学科成果综合运用于交通运输、服务控制和车辆制造,加强了车辆、道路和使用者之间的联系,从而形成一种定时、准确、高效的新型综合运输系统;
服务质量(Quality of Service,QoS):是指一个网络能够利用各种基础技术,为指定的网络通信提供更好的服务能力,是网络的一种安全机制,是用来解决网络延迟和阻塞等问题的一种技术;
V2X(Vehicle to X):是指未来智能交通运输系统的关键技术,它使得车与车、车与基站、基站与基站之间能够通信。从而获得实时路况、道路信息、行人信息等一系列交通信息,从而提高驾驶安全性、减少拥堵、提高交通效率、提供车载娱乐信息等;
绕行时间比:是指计划行程时间与最短行程时间的差值和最短行程时间的比值;
全球导航卫星系统(Global Navigation Satellite System,GNSS):是指能在地球表面或近地空间的任何地点为用户提供全天候的3维坐标和速度以及时间信息的空基无线电导航定位系统。其包括一个或多个卫星星座及其支持特定工作所需的增强系统。
现有技术中,拼车方式集中在一跳交付上,即在行程过程中不换乘,每位乘客只搭乘一辆车从始发地到目的地,属于一站式运输。可能会出现乘客的行程时间、整体交通效率低的问题,不能满足用户需求。
针对上述问题,本申请提供一种共享乘车的换乘控制方法,可以实现在拼车过程中寻找可换乘车辆,减少总行程时间,在保证所有乘客服务质量(Qos)的同时,实现整体交通效率的提高,满足用户的需求。具体技术构思是:
系统服务器接收用户通过客户端发出的拼车请求,拼车请求中携带换乘乘客的当前车辆的拼车行程路线,系统服务器自动为乘客寻找合适的换乘车辆和换乘地点进行换乘,以减少所有乘客的总行程时间,同时需要满足约束条件以保证每个乘客的服务质量(Qos)。
本申请提供的共享乘车服务的实时换乘方法,旨在解决现有技术的如上技术问题。
下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本申请的实施例进行描述。
图1为本申请提供的一种共享乘车的换乘控制方法一个实施例流程图,如图1所示,该方法的执行主体可以为共享乘车的换乘控制设备或者管理平台,该设备/平台可以通过硬件方式,或者软件方式,或者硬件和软件相结合的方式执行以下步骤。该方法包括:
S101、接收客户端发出的拼车请求,拼车请求中携带换乘乘客的当前车辆的拼车行程路线;
系统服务器接收用户通过客户端发起的拼车请求,并自动为用户寻找合适的换乘车辆和换成地点进行换乘,实时更新规划路线。用户可以通过客户端查看当前车辆行车路线。
其中,系统服务器具有强大的计算能力和足够的存储能力,还可以接收乘客的请求,并派遣合适的车辆来接送乘客。
其中,所涉及的车辆是一种联网的自动驾驶车辆,它可以与服务器通信,以便接受指令并实时更新信息,具有计算能力并配备有无线通信设备,都能通过GNSS进行高精度定位。此外,车辆将数字道路拓扑存储在其本地存储设备上,并通过4G/5G/V2X与中心服务器通信。
S102、在拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;
换乘地点是乘客按原计划路线经过的地点。车辆到达下一个目的地之前的路段被视为可行的换乘地点。换乘地点应满足如下约束条件:
换乘等待时间不超过换乘时间阈值。令ω(r)表示一个请求r的换乘等待时间,即乘客由原车下车时间到换乘车辆上车时间之间的时间段,Ω是最大换乘等待时间阈值,系统应确保传输过程满足ω(r)≤Ω。
换乘后所有乘客的绕行时间比在设定阈值内。定义θ(r)为请求r的绕行时间比,即为从出发地到目的地的附加行程时间与最短行程时间的比值。定义Θ为最大绕行时间比阈值。系统应确保传输过程θ(r)≤Θ。
其中,下一个目的地,是指车辆正在服务的乘客所要到达的目的地。
其中,绕行时间比θ(r)的计算方法如下:
首先,令为路段/>的行程时间,令/>为路段/>的道路长度,假设Vaverage为交通系统中车辆行驶的平均速度。行程时间计算方法如下:
根据上述行程时间计算方法,计算出,t(r)请求r的计划行程时间以及ts(r)请求r的最短行程时间。
然后,将绕行时间比θ(r)用下式表示:
S103、在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;
由于换乘乘客在换乘地点实际等待时间的不确定性,应满足换乘后减少的总行程时间大于乘客因换乘耽误的等待时间。具体算法如下:
令Toriginal为请求在两辆车中的原始总行程时间,Ttransfer为换乘后新计划的请求在两辆车中的总行程时间,Ω是最大换乘等待时间阈值。
目标函数Δ可以表示为:
Δ=Toriginal-Ttransfer>Ω
S104、根据当前车辆、目标换乘地点以及目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定当前车辆和目标车辆的更新行程路线,将更新的行程路线发送给相应的客户端。
系统服务器规划换乘车辆换乘后的路径。系统服务器将换乘后车辆内的所有乘客的目的地按照先后顺序进行排列组合,根据上述公式计算排列组合后的所有路径的总行程时间,并计算所有乘客的绕行时间比θ(r),在所有乘客的绕行时间比θ(r)控制在设定的最大绕行时间比阈值Θ内时,选择总行程时间最短的路径作为换乘后车辆的行驶路径。
其中,在所有的目标车辆中选择换乘总行程时间减少最多的目标车辆作为候选车辆。
其中,为了避免由于多次换乘给乘客带来的不便,系统设定每位乘客最多可以换乘一次。
本申请通过接收客户端发出的拼车请求,拼车请求中携带换乘乘客的当前车辆的拼车行程路线;在拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;根据当前车辆、目标换乘地点以及目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定当前车辆和目标车辆的更新行程路线,将更新的行程路线发送给相应的客户端。由于,在拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点。因此,保证了所有乘客服务质量(Qos)。由于,在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点。因此,换乘后的行程路线降低了所有乘客整体的总行程时间。所以,本申请在保证所有乘客服务质量(Qos)的同时,实现整体交通效率的提高,满足用户的需求。
如图2所示为本申请提供的一种共享乘车的换乘控制方法换乘限制条件的一个实施例流程图,如图2所示,该方法包括:
S201、从非空车辆中确定与拼车行程路线具有候选换乘地点的候选车辆。
其中,S201步骤是在前面S103步骤的基础上进一步提供的在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点的具体方式:
如果候选车辆是非空车辆,那么候选车辆的行驶路线,需要与换乘乘客的原计划路线有交汇点,在交汇点附近选择合适的换乘地点进行换乘。
S202、若候选车辆为非空车辆,则需满足Ttp≤Ttv≤Ttp+Ω;
系统服务器控制候选车辆前往换乘地点进行换乘,通过客户端通知乘客进行换乘。如果候选车辆为非空车辆,被指定换乘的乘客需要在候选车辆到达换乘地点之前到达换乘地点。具体换乘时间应满足如下:
如果非空车辆作为候选车辆时,非空车辆应该在换乘乘客到达后到达换乘地点,并满足以下条件:
Ttp≤Ttv≤Ttp+Ω
其中,Ttp为换乘乘客到达换乘地点所需的时间,Ttv为候选车辆到达换乘地点所需的时间,Ω是换乘乘客的最大换乘等待时间阈值。
S203、从空车中确定与候选换乘地点中距离最近的车辆。
其中,S203步骤是在前面S103步骤的基础上进一步提供的在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点的具体方式:
如果候选车辆是空车的话,候选车辆应该处于原计划路线附近,并且距离乘客目的地最近的车辆。
S204、若候选车辆为空车,则需满足Ttv≤Ttp+Ω;
空车作为待换乘车辆时,空车应先于换乘乘客到达换乘地点,并满足以下条件:
Ttv≤Ttp+Ω
其中,Ttp为换乘乘客到达换乘地点所需的时间,Ttv为候选车辆到达换乘地点所需的时间,Ω是换乘乘客的最大换乘等待时间阈值。
本方法筛选出来的候选车辆,可以最大程度的保证服务质量(Qos),将换乘乘客的最大换乘等待时间控制在一定的阈值之内,并且,候选车辆是非空车辆的情况下,待换乘乘客先到达换乘地点等待候选车辆,保证最大程度的减少对候选车辆上其他乘客的时间延误。
如图3所示为本申请提供的一种共享乘车的换乘控制方法规划换乘后行驶路径的一个实施例流程图,本实施例是在前面S104实施例的基础上,进一步提供的确定当前车辆和目标车辆的更新行程路线的方法,如图3所示,该方法包括:
S301、根据计算排列组合后的所有路径的总行程时间,并计算所有乘客的绕行时间比θ(r);
系统服务器将换乘后车辆内的所有乘客的目的地按照先后顺序进行排列组合,根据上述公式计算排列组合后的所有路径的总行程时间,并计算所有乘客的绕行时间比θ(r)。
S302、在所有乘客的绕行时间比θ(r)控制在设定的最大绕行时间比阈值Θ内时,将总行程时间最短的路径确定为换乘后车辆的行驶路径。
为了保证服务质量(Qos),需要所有乘客的绕行时间比θ(r)控制在设定的最大绕行时间比阈值Θ内,在满足所有乘客的绕行时间比θ(r)在设定的最大绕行时间比阈值Θ内之后,选择总行程时间最短的路径作为换乘后车辆的行驶路径。
S303、若找到候选车辆,则可以建立实时换乘过程,若没有找到候选车辆,则无需换乘。
如果系统服务器能够为换乘乘客找到满足上述条件的候选车辆,则可以建立实时换乘过程。如果没有找到满足上述条件的候选车辆,则无需换乘乘客。
如图4所示为本申请提供的一种共享乘车的换乘控制方法的一个换乘场景的实施例流程图,本实施例是上述实施例的一个换乘场景示例,如图4所示,该方法包括:
本申请提供的一种共享乘车的换乘控制方法,本方法的目标是减少所有乘客在行程中花费的总行程时间。应当考虑换乘过程的有效性,包括换乘乘客的行程时间、对车辆上其他乘客的影响以及整体交通效率。
图4显示了道路上运输的场景。设V1和V2表示不同的车辆。乘客A和B乘坐V1,乘客C乘坐V2。乘客A、B和C具有不同的目的地,即Ad、Bd和Cd。车辆V1以路线X作为其行驶路径,以服务A和B到达其目的地,而V2则以路线Y为其行驶路径。从乘客A的角度来看,目前他/她必须花费一些绕行时间,因为此时V1正在为B服务,直到B在Bd下车。因此,搜索另一辆合适的车辆作为候选车辆,并找到换乘乘客A的可行换乘地点进行换乘。
在这种情况下,本方法搜索到T位置是乘客A可以被换乘到V2的换乘地点。V2的路径更改为路径Z。
其中,为了保证受换乘过程影响的所有乘客的服务质量(QoS),应保证一些约束条件。首先,尽管乘客A应该花费一些时间等待V2,但最终所有乘客的总行程时间应该减少。第二,所有乘客的绕行时间不应太长,需要将所有乘客的绕行时间比控制在最大绕行时间比阈值内。在保证所有乘客的服务质量(QoS)后,系统服务器将计算原始车辆和候选车辆的合适路线作为其后续路径。对于图4中的给定情况,假设每个单元格的路径的行驶时间为一个时间单位。在换乘之前,相应乘客A、B和C的行程时间分别为11、6和8。在乘客A在换乘位置T从V1换乘到V2之后,相应的A、B和C的旅行时间为7、6和10。旅行时间的总和从25减少到23,总的行程时间减少。
本申请一个可能的实施例提供一种共享乘车的换乘控制装置,图5是本申请实施例提供的一种共享乘车的换乘控制装置示意图,如图5所示,一种共享乘车的换乘控制装置50包括:接收模块501、确定模块502、控制模块503;
接收模块501,用于接收客户端发出的拼车请求,拼车请求中携带换乘乘客的当前车辆的拼车行程路线;
确定模块502,用于在拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;在候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;
控制模块503,用于根据当前车辆、目标换乘地点以及目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定当前车辆和目标车辆的更新行程路线,将更新的行程路线发送给相应的客户端。
本申请一个可能的实施例提供一种共享乘车的换乘控制设备,图6是本申请实施例提供的一种共享乘车的换乘控制设备示意图,如图6所示,一种共享乘车的换乘控制设备包括:处理器601、存储器602、通信接口603,处理器601、存储器602、通信接口603通过总线604连接;
存储器602存储计算机执行指令;
处理器601执行存储器602存储的计算机执行指令,以实现如上任一项共享乘车的换乘控制方法。
处理器601的具体实现过程可参见上述方法实施例,其实现原理和技术效果类似,本实施例此处不再赘述。
在上述的图6所示的实施例中,应理解,处理器可以是中央处理单元(英文:Central Processing Unit,简称:CPU),还可以是其他通用处理器、数字信号处理器(英文:Digital Signal Processor,简称:DSP)、专用集成电路(英文:Application SpecificIntegrated Circuit,简称:ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速存储器(Random Access Memory,RAM),也可能还包括非易失性存储器(Non-volatile Memory,NVM),例如至少一个磁盘存储器。
总线可以是工业标准体系结构(Industry Standard Architecture,ISA)总线、外部设备互连(Peripheral Component,PCI)总线或扩展工业标准体系结构(ExtendedIndustry Standard Architecture,EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,本申请附图中的总线并不限定仅有一根总线或一种类型的总线。
在本申请一个可能的实施例中,还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,计算机执行指令被处理器执行时用于实现如上的共享乘车的换乘控制方法。
上述的计算机可读存储介质,可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现,如静态随机存取存储器(SRAM),电可擦除可编程只读存储器(EEPROM),可擦除可编程只读存储器(EPROM),可编程只读存储器(PROM),只读存储器(ROM),磁存储器,快闪存储器,磁盘或光盘。计算机可读存储介质可以是通用或专用计算机能够存取的任何可用介质。
示例性的可读存储介质耦合至处理器,从而使处理器能够从该可读存储介质读取信息,且可向该可读存储介质写入信息。当然,计算机可读存储介质也可以是处理器的组成部分。处理器和计算机可读存储介质可以位于专用集成电路(Application SpecificIntegrated Circuits,简称:ASIC)中。当然,处理器和计算机可读存储介质也可以作为分立组件存在于设备中。
单元的划分,仅仅为逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以通过软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求书指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。
Claims (10)
1.一种共享乘车的换乘控制方法,其特征在于,包括:
接收客户端发出的拼车请求,所述拼车请求中携带换乘乘客的当前车辆的拼车行程路线;
在所述拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;
在所述候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;
根据所述当前车辆、目标换乘地点以及所述目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定所述当前车辆和所述目标车辆的更新行程路线,将所述更新的行程路线发送给相应的客户端。
2.根据权利要求1所述的方法,其特征在于,所述在所述候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点,包括:
从非空车辆中确定与所述拼车行程路线具有所述候选换乘地点的所述候选车辆。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述候选车辆为非空车辆,则需满足Ttp≤Ttv≤Ttp+Ω;
其中,所述Ttp为所述当前车辆到达所述候选换乘地点所需的时间,Ttv为所述候选车辆到达换乘地点所需的时间,Ω是最大换乘等待时间阈值。
4.根据权利要求1所述的方法,其特征在于,所述在所述候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点,包括:
从空车中确定与所述候选换乘地点中距离最近的车辆。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述候选车辆为空车,则需满足Ttv≤Ttp+Ω;
其中,所述Ttp为所述当前车辆到达所述候选换乘地点所需的时间,Ttv为所述候选车辆到达换乘地点所需的时间,Ω是最大换乘等待时间阈值。
6.根据权利要求1-5任一项所述的方法,其特征在于,根据所述当前车辆、目标换乘地点以及所述目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定所述当前车辆和所述目标车辆的更新行程路线,包括:
根据计算排列组合后的所有路径的总行程时间,并计算所有乘客的绕行时间比θ(r);
在所有乘客的绕行时间比θ(r)控制在设定的最大绕行时间比阈值Θ内时,将总行程时间最短的路径确定为换乘后车辆的行驶路径。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若找到所述候选车辆,则可以建立实时换乘过程,若没有找到所述候选车辆,则无需换乘。
8.一种共享乘车的换乘控制装置,包括:
接收模块,用于接收客户端发出的拼车请求,所述拼车请求中携带换乘乘客的当前车辆的拼车行程路线;
确定模块,用于在所述拼车行程路线中到达下一个目的地之前经过的地点中,确定换乘等待时间不超过换乘时间阈值、且换乘后所有乘客的绕行时间比在设定阈值内的候选换乘地点;在所述候选换乘地点中确定换乘后所有乘客的总行程减少时间大于换乘时间的目标车辆及其目标换乘地点;
控制模块,用于根据所述当前车辆、目标换乘地点以及所述目标车辆中所有乘客的目的地先后顺序,并基于所有乘客的绕行时间比,确定所述当前车辆和所述目标车辆的更新行程路线,将所述更新的行程路线发送给相应的客户端。
9.一种共享乘车的换乘控制设备,包括:
处理器、存储器、通信接口,处理器、存储器、通信接口通过总线连接;
所述存储器存储计算机执行指令;
所述处理器执行所述存储器存储的计算机执行指令,以实现如权利要求1至7中任一项所述的共享乘车的换乘控制方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如权利要求1至7任一项所述的共享乘车的换乘控制方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311095493.7A CN117173925A (zh) | 2023-08-29 | 2023-08-29 | 共享乘车的换乘控制方法、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311095493.7A CN117173925A (zh) | 2023-08-29 | 2023-08-29 | 共享乘车的换乘控制方法、设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117173925A true CN117173925A (zh) | 2023-12-05 |
Family
ID=88944127
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311095493.7A Pending CN117173925A (zh) | 2023-08-29 | 2023-08-29 | 共享乘车的换乘控制方法、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117173925A (zh) |
-
2023
- 2023-08-29 CN CN202311095493.7A patent/CN117173925A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11416795B2 (en) | Systems and methods for vehicle resource management | |
JP7136246B2 (ja) | 共用車両管理方法及び共用車両管理装置 | |
CN110383360B (zh) | 利用数字优先级排定的连接且自适应的车辆交通管理系统 | |
US20200042019A1 (en) | Management of multiple autonomous vehicles | |
US9805598B2 (en) | Management of mobile objects | |
US20170178500A1 (en) | Management of mobile objects and service platform for mobile objects | |
US20200167702A1 (en) | Method and apparatus for managing a vehicle reservation used in an intermodal route | |
EP2980533B1 (en) | Departure/destination location extraction apparatus and departure/destination location extraction method | |
US20150339928A1 (en) | Using Autonomous Vehicles in a Taxi Service | |
US8467957B2 (en) | Method and apparatus for generating routes using real-time public transportation information | |
US20130060586A1 (en) | Dynamic Taxi-Sharing System and Sharing Method Thereof | |
US9074904B1 (en) | Method for solving carpool matching problem and carpool server using the same | |
CN102243811B (zh) | 车辆导航系统及推荐路径检索方法 | |
JP4118006B2 (ja) | 情報提供システム | |
CN110222786A (zh) | 基于出行信息的动态拼车方法及系统 | |
US20200356911A1 (en) | Dynamic routing of vehicles through established corridors | |
US20180349809A1 (en) | Method for transporting a plurality of objects between object-specific locations | |
WO2019078815A1 (en) | DELIVERY OF AUTOSTOPPERS DRONES IN RELATION TO AUTONOMOUS AND CONNECTED VEHICLES | |
CN115713868A (zh) | 用于为车辆定位停车位的系统和方法 | |
WO2018138884A1 (ja) | 交通案内システム、交通案内方法、駐車場管理システム、駐車場管理方法、及び、記録媒体 | |
US11705001B2 (en) | Device and computer program product for route planning for a vehicle | |
CN116307580A (zh) | 运力调度方法、装置、电子设备及存储介质 | |
CN117173925A (zh) | 共享乘车的换乘控制方法、设备和存储介质 | |
US11842644B2 (en) | System for operating commercial vehicles | |
KR102635663B1 (ko) | 수요 응답형 모빌리티 및 이의 경로 최적화 방법 |
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 |