CN109673165A - 用于调度车辆的系统和方法 - Google Patents
用于调度车辆的系统和方法 Download PDFInfo
- Publication number
- CN109673165A CN109673165A CN201880001776.1A CN201880001776A CN109673165A CN 109673165 A CN109673165 A CN 109673165A CN 201880001776 A CN201880001776 A CN 201880001776A CN 109673165 A CN109673165 A CN 109673165A
- Authority
- CN
- China
- Prior art keywords
- insufficient
- vehicle
- region
- supply
- information
- 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 70
- 238000004891 communication Methods 0.000 claims description 37
- 230000001174 ascending effect Effects 0.000 claims description 8
- 238000010295 mobile communication Methods 0.000 claims 1
- 238000003860 storage Methods 0.000 description 23
- 230000006870 function Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 238000009826 distribution Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G06Q50/40—
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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
Abstract
一种用于调度车辆的方法可以包括确定在预定的时间内的地理区域的运输服务的供需信息。所述方法还可以包括基于所述供需信息,确定所述地理区域内的至少一个供应过剩区域和至少一个供应不足区域。所述方法还可以包括向所述至少一个供应过剩区域内的车辆通知所述至少一个供应不足区域的信息,所述车辆能够用于提供运输服务。
Description
相关申请的交叉引用
本申请要求2017年8月16日提交的申请号为201710703123.5的中国专利申请、2017年12月29日提交的申请号为15/857,825的美国专利申请的优先权。
技术领域
本申请涉及用于调度车辆的系统和方法,更具体地,涉及用于协调给定地理区域的运输服务供需的系统和方法。
背景技术
按需运输服务(例如,出租车、豪华轿车等)的司机和乘客经常遇到由运输服务的需求和运输服务的供应之间的不平衡引起的问题。例如,在早晚高峰时间、极端天气、火车或飞行到达的情况下,一些地理区域(例如,工业园区、购物中心、中央商务区、火车站、和/或大都市区的机场)的需求可能超过供应,与此同时其他地理区域(例如,住宅区、郊区、和/或同一大都市区的旅游区)的供应可能超过需求。
由于需求的地理分布与运输能力的地理分布之间的不匹配,在供应不足区域,许多乘客可能难以预订车辆或经历漫长的等待时间,但同时在供应过剩区域,许多空的服务车辆不得不闲置。由此,这种不匹配不仅降低了乘客的用户体验,而且还阻止了司机最大化他们的收入。因此,希望协调整个地理区域内运输服务的供需,以便提高运输服务的运行效率。
然而,传统技术缺乏能够实时或在大地理区域(例如,整个大都市区域)上密切跟踪运输服务供需变化的手段。因此,当前的车辆调度系统通常需要花费很长时间来响应需求激增,并且只能解决小区域内的需求和供应的不匹配。此外,由于当前系统不能整体协调给定地理区域的供需,将服务车辆调度到供应不足区域可能导致其他周边区域的新车辆短缺。例如,调度员可能广播指示火车站存在需求激增的消息。然而,由于缺乏对整个大都市区域的整体考虑,将服务车辆调度到火车站可能会导致其他地方(例如中央商务区)出现新的短缺。
本申请披露的用于调度车辆的系统和方法旨在减轻或克服上述提出的问题和/或现有技术中的其他问题。
发明内容
本申请的实施例提供了一种用于调度车辆的计算机执行方法。所述方法可以包括确定在预定的时间内的地理区域的运输服务的供需信息。所述方法还可以包括基于所述供需信息,确定所述地理区域内的至少一个供应过剩区域和至少一个供应不足区域。所述方法还可以包括向所述至少一个供应过剩区域内的车辆通知所述至少一个供应不足区域的信息,所述车辆能够用于提供运输服务。
本申请的实施例还公开了一种用于调度车辆的装置。所述装置可以包括存储指令的内存。所述装置还可以包括至少一个处理器,所述处理器被配置为执行所述指令:确定在预定的时间内的地理区域的运输服务的供需信息;基于所述供需信息,确定所述地理区域内至少一个供应过剩区域和至少一个供应不足区域;以及向所述至少一个供应过剩区域的车辆通知所述至少一个供应不足区域的信息,所述车辆可用于提供运输服务。
本申请的实施例还公开了一种非暂时性计算机可读介质,其存储一组指令,当所述指令由电子设备的至少一个处理器执行时,使得所述电子设备执行用于调度车辆的方法。所述方法可以包括在预定的时间内的地理区域的运输服务的供需信息。所述方法还可以包括基于所述供需信息,确定所述地理区域内的至少一个供应过剩区域和至少一个供应不足区域。所述方法还可以包括向所述至少一个供应过剩区域内的车辆通知所述至少一个供应不足区域的信息,所述车辆可用于提供运输服务。
应当理解的是,前面的一般性描述和下面的详细描述都只是示例性和说明性的,并不限制本发明所保护的范围。
附图说明
图1是根据示例性实施例所示的示例性车辆调度系统的示意图;
图2是根据示例性实施例所示的图1系统中使用的示例性通信设备的示意图;
图3是根据示例性实施例所示的用于调度车辆的方法的流程图;
图4是根据示例性实施例所示的地理区域的示意图;
图5是根据示例性实施例所示的用于调度车辆的方法的流程图;
图6是根据示例性实施例所示的用于调度车辆的方法的流程图。
具体实施方式
现在将详细参考示例性实施例,其示例在附图中示出并在此公开。只要方便,在整个附图中将使用相同的附图标记来表示相同或相似的部分。
本申请的实施例涉及用于调度车辆的计算机系统和方法。具体地,本申请的系统用于研究供需信息,例如给定地理区域的运输服务的供需量,并识别地理区域中的“热区”和“冷区”。如本文所述,“热区”是运输服务供应不足的子区域,“冷区”是运输服务供应过剩的子区域。此外,“可用车辆”是指当前能够用于提供运输服务的车辆。本申请的系统可以确定冷区(或冷区中的可用车辆)与热区之间的距离,并向一个或以上可用车辆通知所述热区的信息,例如,为每个可用车辆提供调度信息,所述调度信息指示靠近所述可用车辆的热区列表。
本申请的系统和方法可以在在线打车平台(例如,DiDiTM在线)中使用,该平台可以接收乘客的运输服务请求,然后将服务请求路由到至少一个运输服务提供者(例如,出租车司机、私家车主或类似)。如果没有人在预定时段内接收服务请求,所述服务请求可以由服务提供者接收,或者被分配给服务提供商。
所述运输服务不限于运送乘客。例如,运输服务还可以包括通过车辆运送货物或食物。此外,尽管以下描述假设本申请的系统和方法用于调度车辆,但是可以预期它们可以应用于要求协调某些资源的供需的任何技术领域。例如,本申请的系统和方法可用于组织工厂中的工人或在繁忙的购物中心部署销售员。
图1是根据示例性实施例所示的示例性车辆调度系统10的示意图。具体地,如下所述,系统10可以被配置为用于调度可用车辆以提供从冷区到热区的运输服务。
参考图1,系统10可以包括车辆调度服务器100。服务器100可以是通用服务器或专门用于调度车辆的专有设备。可以设想,服务器100可以是单独的系统或者更大的计算系统集成组件。在一些实施例中,服务器100可以包括子系统,其中一些子系统可以是远程的。
与本公开的实施例一致,服务器100可以包括通信接口102、处理器104、存储单元106,和内存模块108等。服务器100的至少一些组件可以被配置用于传输数据并彼此之间发送或接收指令。
通信接口102可以被配置用于与一个或以上服务车辆20和乘客30通信。具体地,每个服务车辆20可以具有用于与服务器100通信的关联通信设备22。与本公开的实施例一致,通信设备22可以集成在车辆20中,或者可以是车辆20的司机所携带的移动终端,例如智能电话、平板电脑、可穿戴设备等。通信接口102可以从通信设备22接收服务车辆20的车辆信息。服务车辆20可以是出租车或私家车。可以设想的是,服务车辆20也可以是自主车。车辆信息可以包括位置、容量、当前驾驶方向、车型或服务车辆20的其他特征中的至少一个。
类似地,每个乘客30可以具有用于与服务器100通信相关的乘客终端32。例如,乘客终端32可以是智能电话、平板电脑、可穿戴设备、计算机等。乘客30可以使用乘客终端32向服务器100发送运输服务请求。运输服务请求可以包括乘客30的当前位置、请求运输服务的起点和终点、请求时间等。通常,请求运输服务的起点可以与乘客30和/或乘客终端32的位置重叠。然而,可以设想的是,即使从乘客终端32发送运输服务请求,请求运输的起点也可以与乘客终端32的位置不同。例如,用户可以利用距离用户较远的她的朋友的计算机请求运输服务。
在各种公开的实施例中,通信接口102可以是综合业务数字网(ISDN)卡、电缆调制解调器、卫星调制解调器或调制解调器,用于在服务器100和其他设备(例如通信设备22和乘客终端32)之间提供数据通信连接。又例如,通信接口102可以是局部区域网络(LAN)卡,用于向兼容局部区域网络LAN提供数据通信连接。无线链路也可以由通信接口102执行。诸如此执行,通信接口102可以经由网络90发送和接收携带表示各类信息的数字数据流的电信号、电磁信号或光信号。网络90一般可以包括蜂窝通信网络、无线局部区域网络(WLAN)、广域网(WAN)等。
处理器104可以是一个或以上已知的处理设备,例如,IntelTM制造的PentiumTM系列的微处理器,或AMDTM制造的TurionTM系列的微处理器。处理器104可以包括同时执行并行处理的单核或多核处理器。例如,处理器104可以是配有虚拟处理技术的单核处理器。在一些实施例中,处理器104可以使用逻辑处理器来同时执行和控制多个处理。处理器104可以实现虚拟机技术或其他已知技术,用于提供执行、控制、运行、操纵、存储等能力、多个软件过程、应用程序、程序等。在另一个实施例中,处理器104可以包括多核处理器装置(例如,双核、四核等),用于提供并行处理功能,以允许服务器100同时执行多个处理。本领域普通技术人员可以理解的是,其他类型的处理器装置可以用于实现本公开的功能。
处理器104可以执行存储单元106和内存模块108存储的计算机指令(程序代码),并且可以执行本公开所描述的示例性技术的功能。后面将结合图3-6来描述处理器104的更多示例性功能。
存储单元106和内存模块108可以包括任意合适类型的大容量存储器,用于存储处理器104可能需要操作的任何类型的信息。存储单元106和内存模块108可以是易失性的或非易失性的、磁性的、半导体、磁带、光学的、可移动的、不可移动的、其他类型的存储设备,或包括但不限于只读存储器ROM、闪存、动态RAM和静态RAM有形(即,非暂时性)计算机可读介质。存储单元106和/或内存模块108可以被配置为存储由处理器104执行的一个或以上计算机程序,以执行如本申请中所公开的用于调度车辆的示例性功能。例如,存储单元106和/或内存模块108可以被配置为存储程序,所述程序被处理器104执行,以确定给定地理区域的运输服务的供需量,并且基于供需量确定地理区域中的至少两个冷区和至少两个热区。此外,所述程序被处理器104执行,以确定冷区(或冷区中的可用服务车辆)与热区之间的距离,并基于所述距离生成车辆调度信息。
存储单元106和/或内存模块108可以进一步被配置为存储处理器104使用的信息和数据。例如,存储单元106和/或内存模块108可以被配置用于存储地理区域的地图数据。又例如,存储单元106和/或内存模块108可以被配置用于存储处理器104确定地理区域的子区域是热区还是冷区时所使用的标准。
图2是根据示例性实施例所示的与服务车辆20相关的示例性通信设备22的示意图。如图2所示,通信设备22可以包括处理器202、内存模块204、用户界面206、定位模块208和通信接口210。
在示例性实施例中,处理器202可以包括任意合适类型的通用或专用微处理器、数字信号处理器、或微处理器。处理器202可以被配置为专用于执行所公开的用于调度车辆的方法的单独的处理器模块。可选地,处理器202可以被配置为共享处理器模块,用于执行与所公开的用于调度车辆的方法无关的通信设备22的其他功能。在示例性实施例中,处理器202可以执行存储在内存模块204中的计算机指令(程序代码),并且可以执行本申请中所描述的示例性技术的功能。
内存模块204可以包括任意合适类型的大容量存储器,以存储处理器202可能需要操作的任意类型的信息的。内存模块204可以是易失性的或非易失性的、磁性的、半导体、磁带、光学的、可移动的、不可移动的或其他类型的存储设备,或包括但不限于只读存储器ROM、闪存、动态RAM和静态RAM的有形(即,非暂时性)计算机可读介质。内存模块204可以被配置为存储由处理器202执行的一个或以上计算机程序,以执行本申请所公开的用于调度车辆的方法。
用户界面206可以被配置为接收来自于服务车辆20的司机的用户输入,并将用户输入发送到处理器202进一步处理。例如,用户界面206可以为触摸屏,用于接收来自于司机的输入信号。触摸屏包括一个或以上触摸传感器,以感测触摸屏上的触摸、滑动、和其他手势。触摸传感器不仅可以感测触摸或滑动动作的边界,还可以感测与触摸或滑动动作相关联的时间和压力。可选地,用户界面206可以包括其他输入设备,诸如键盘、按钮、操纵杆,和/或跟踪球。
用户界面206可以允许服务车辆20的司机输入服务车辆20的车辆信息。例如,车辆信息可以包括服务车辆20的当前位置。又例如,车辆信息可以指示服务车辆20当前正在为乘客服务还是能够用于接载新乘客。
除了允许司机手动输入服务车辆20的位置信息之外,通信装置10还可以使用定位模块208来自动确定服务车辆20的位置信息。定位模块208可以被配置为硬件、软件,或其组合。例如,定位模块208可以是全球定位系统(GPS)接收器,其被配置为接收来自卫星系统50(图1)的GPS信号,并基于GPS信号确定服务车辆20的位置。又例如,定位模块208可以是通用封装器无线电服务(GPRS)模块,用于与服务车辆20附近的蜂窝基站40(图1)通信。GPRS模块可以扫描周围的蜂窝基站40,并基于检测的蜂窝基站40的位置确定服务车辆20的位置。
通信接口210可以基于一个或以上通信标准,诸如,WiFi、LTE、2G、3G、4G、5G等,来访问无线网络,例如,网络90。通信接口210可以具有与通信接口102类似的配置。如下更详细的描述,通信接口210可以被配置为向服务器100发送车辆信息,并从服务器100接收车辆调度信息。
乘客终端32的结构类似于通信设备22的结构,在此不再赘述。应当理解的是,为了便于描述,本公开定义了系统10(图1)的功能构建块的配置和边界。只要适当地执行指定的功能及其关系,可选边界可以被定义。基于本公开包含的指示,相关领域的技术人员可以清楚地知晓替代方案(包括本公开描述的等同物、扩展、改变、衍生等)。这些替代方案应落入本公开实施例的范围和精神内。
图3是根据示例性实施例的用于调度车辆的示例性方法300的流程图。例如,方法300可以由车辆调度服务器100实现。参考图3,方法300可以包括如下所述的步骤302-306。
在步骤302,服务器100可以确定在预定的时间内的给定地理区域的运输服务的供需信息。图4是根据示例性实施例所示的地理区域400的示意图。参考图4,地理区域400可以对应于任何特定的指定区域,例如,所述区域可以覆盖地标、城市、大都市区、县等一定半径的区域。服务器100可以将表示地理区域400的地图数据存储在存储单元106和/或内存模块108中。服务器100可以将地理区域400划分为至少两个子区域,例如子区域1、2、3、…、10。服务器100可以根据任何合适的方法定义子区域。在一个实施例中,子区域可以由服务器100的管理员预先确定。在另一个实施例中,服务器100可以根据其邮政编码划分子区域。在另一个实施例中,服务器100可以根据地理区域400中的指定功能划分子区域,例如金融区、旅游区、住宅区、工业园区、购物区等。在另一个实施例中,服务器100可以基于历史的冷区和热区来动态地划分子区域。例如,每个子区域可以对应于先前确定的冷区或热区。
服务器100可以基于从服务车辆20或通信设备22处接收的车辆信息,来确定供应量。车辆信息可包括位置、容量、当前行驶方向、车型,或服务车辆20的其他特征中的至少一个。基于车辆信息,服务器100可以确定地理区域400中的服务车辆20的数量。可选地,服务器100可以确定地理区域400中每个子区域内的服务车辆20的数量。
服务器100可以基于从乘客30或乘客终端32处接收的运输服务请求来确定需求量。运输服务请求可以包括乘客30的当前位置、请求运输服务的起点和终点、请求时间等。基于运输服务请求,服务器100可以确定地理区域400中的运输服务请求数量。可选地,服务器100可以确定地理区域400的每个子区域内的运输服务请求数量。
服务器100可以确定在预定的时间内的供需量。为了确保所述确定的供需量反映实时运输服务供需,服务器100可以根据处于当前交通状况中的服务车辆20的行驶速度和/或乘客30的平均等待时间来设定预定的时间间隔。例如,如果当前交通较慢,服务器100可以使用长的时间间隔,因为地理区域400或地理区域400的每个子区域内的服务车辆20的数量(即,供应量)变化缓慢。又例如,如果当前平均等待时间短,服务器100可以使用短的时间间隔,因为地理区域400或地理区域400的每个子区域内的运输服务请求的数量(即,需求量)变化快。
参考图3,在步骤304,服务器100可以确定地理区域中的至少两个冷区和至少两个热区。具体地,当子区域中的供应量超过子区域中的需求量第一预定值时,服务器100可以将所述子区域确定为冷区(或供应过剩区域)。在每个冷区中,具有大量能够用于接载新乘客的值班服务车辆20。
相反,当子区域中的需求量超过供应量第二预定值时,服务器100可以确定所述子区域是热区(或供应不足区域)。在每个热区中,具有大量在排队等待的未完成的运输请求。
在一些实施例中,服务器100可以计算地理区域400和/或地理区域400中的每个子区域的供需密度。所述供需密度可以根据任何合适的算法来计算。在一个实施例中,供需密度可以被定义为区域(或子区域)中的需求量(a)与同一区域(或子区域)中的需求量(b)的比率。在另一个实施例中,供需密度可以被定义为区域(或子区域)中尚未分配服务车辆的运输服务请求的数量(a)与同一区域(或子区域)中能够用于接载新的运输服务请求的服务车辆的数量(b)的比率。在本公开的实施例中,服务器100可以基于实时供需数据计算每个预定时间间隔内的供需密度。
可以从以上描述中得知,供需密度可以测量区域(或子区域)中的可用服务车辆20的剩余或不足的程度。服务器100还可以基于供需密度来确定冷区和/或热区。例如,当地理区域400的子区域的供需密度高于第一预定阈值时,服务器100可以确定子区域是热区。相反,当地理400的子区域的供需密度低于第二预定阈值时,服务器100可以确定子区域是冷区。
与本公开的实施例一致,服务器100可以基于历史供需数据来设置所述第一预定阈值和第二预定阈值。实际上,如果区域(或子区域)中供需之间的差异很小,供需有时可以通过自我调整达到平衡,服务器100不需要从冷区中调度额外的车辆到热区。相反,如果区域(或子区域)中供需之间的差异太大,服务器100可能花费更长的时间来重新平衡区域(或子区域)中的供需。因此,基于历史供需数据,服务器100可以将第一预定阈值和第二预定阈值之间的容量保持在适当的范围内,以便提高系统效率和用户体验。
在步骤306,服务器100可以生成指示至少一个热区的调度信息,并将所述调度信息通知给至少一个冷区中的可用服务车辆20。具体地,服务器100可以基于服务车辆20的车辆信息识别一个或以上冷区中的一个或以上可用服务车辆20。所述可用服务车辆20是能够用于接载新乘客的车辆。例如,可用服务车辆20可以是当前值班但不携带乘客的车辆。又例如,在拼车服务中,可用服务车辆20可以是当前携带一个或以上乘客但仍具有沿其行驶路线携带额外乘客的空间的车辆。
服务器100可以将调度信息发送到与至少一个冷区中可用服务车辆20相关的通信设备22。所述调度信息可以包括识别至少两个热区中的一个或以上热区的信息,所述热区可以通过位置信息(例如,GPS坐标)、地标(例如,市政厅)、热名(例如,“小意大利”)、网约车平台预定义的区号(例如,“区域308”)等。所述调度信息还可以包括用于提示可用服务车辆20接载一个或以上热区中的乘客的信息。
根据方法300,服务器100可以将可用的服务车辆从一个或以上冷区调度到一个或以上热区。这不仅解决了热区中服务车辆的短缺,而且还减少了冷区中运输能力的浪费。此外,由于服务器100能够实时规划整个地理区域中热区和冷区之间的车辆移动,所述服务器100可以避免引起地理区域中新的供需不平衡。因此,本公开的系统和方法提高了调度车辆的效率。
为了进一步提高调度效率,本申请还提供了,基于冷区(或冷区中的可用服务车辆)与热区之间的距离,将可用服务车辆从冷区调度到热区的方法。
图5是根据示例性实施例的用于调度车辆的方法500的流程图。例如,方法500可以由车辆调度服务器100实现。参考图5,方法500可以包括如下所述的步骤502-520。
在步骤502,服务器100可以确定在预定的时间内的给定地理区域(例如,地理区域400(图4))的运输服务的供需密度。参考图4,服务器100可以确定地理区域400中的每个子区域的供需密度。结合步骤302和304描述用于确定供需密度的细节,在此不再赘述。
在步骤504,服务器100可以基于供需密度确定地理区域400中的一个或以上冷区和一个或以上热区。结合步骤304描述确定冷区和热区的细节,在此不再赘述。
在步骤506,服务器100可以确定从每个确定的冷区到每个确定的热区的距离。例如,所述冷区可以包括第一冷区。服务器100可以确定从第一冷区的地理中心到每个热区的地理中心。
在步骤508,服务器100可以基于距离对热区进行排序,例如,对第一冷区到热区的距离进行升序排列。
在步骤510,服务器100可以从排序的热区中选择第一热区集合。在一些实施例中,服务器100可以从排序的热区中选择第一预定数量的高排名区域作为第一热区集合。
在一些实施例中,在选择第一热区集合之后,服务器100可以进行步骤520以生成指示第一热区集合的第一通知,并将所述第一通知发送给位于第一冷区的可用服务车辆20。这样,接收第一通知的可用服务车辆20的司机可以选择第一热区集合中的一个,并且前往所选择的热区以接载新乘客。由于第一热区集合靠近第一冷区,因此可以将第一冷区中的可用服务车辆20快速地调度到第一热区集合。于是,车辆调度效率得以提高。
在一些实施例中,在选择第一热区集合之后,服务器100可以进行步骤512以确定第一冷区中的第一可用服务车辆20,并确定可用服务车辆20的位置信息。例如,位置信息可以由第一可用服务车辆20的司机输入到与第一可用服务车辆20相关的通信设备22中,然后由通信设备22发送给服务器100。可选地,位置信息可以基于GPS信号和/或GPRS通信,由通信设备22来确定,然后由通信设备22发送给服务器100。
在步骤512之后,服务器100可以进行步骤514,基于第一可用服务车辆20的位置信息,确定从第一可用服务车辆20到第一热区集合中的每一个第一热区的距离。例如,服务器100可以确定从第一可用服务车辆20到第一热区集合中的每一个第一热区的地理中心的距离。
在步骤514之后,服务器100可以进行步骤516,将第一热区集合按照从第一可用服务车辆到第一热区集合的距离进行升序排列。
在步骤516之后,服务器100可以进行步骤518,从排序的第一热区集合中选择第二热区集合。在一些实施例中,服务器100可以从排序的第一热区集合中选择第二预定数量的高排名区域作为第二热区集合。第二预定数量等于或小于第一预定数量。
在步骤518之后,服务器100可以进行步骤520,生成指示第二热区集合的第二通知,并将第二通知发送到与第一可用服务车辆20相关的通信设备22。以这种方式,第一可用服务车辆20的司机可以选择第二热区集合中的一个第二热区,并且前往选择的热区以接载新乘客。由于第一可用服务车辆20接近第二热区集合,因此可以快速地将其调度到第二热区集合中的一个第二热区。于是,车辆调度效率得以提高。
在本公开的实施例中,可以基于冷区中的可用车辆20的数量、热区中尚未分配服务车辆20的运输服务请求的数量、和/或地理区域400的历史供需数据来设置第一预定数量和第二预定数量。例如,如果冷区中有大量可用服务车辆20,服务器100可以将第一预定数量和/或第二预定数量设置为相对大的值,以便为可用服务车辆20提供更多调度目的地的选择。又例如,如果热区的供应短缺相对较小,服务器100可以将第一预定数量和/或第二预定数量设置为相对较大的值,以防止大量可用服务车辆20进入同一个热区。
在一些实施例中,服务器100可以以适当的频率发送第一通知和/或第二通知,以避免对服务车辆的司机造成过度过多的中断。
如上所述,方法500选择靠近可用服务车辆的一个或以上热区,并将所述车辆调度到所选择的一个或以上热区,以提高调度效率。图6是根据另一示例性实施例的用于调度车辆的方法600的流程图。例如,方法600可以由车辆调度服务器100实现。与方法500不同的是,方法600可以识别靠近热区的一个或以上可用的服务车辆,并将所述车辆调度到热区。参考图6,方法600可以包括如下所述的步骤602-620。
在步骤602,服务器100可以确定在预定的时间内的给定地理区域的运输服务的供需密度,例如,地理区域400(图4)。步骤602类似于步骤502。
在步骤604,服务器100可以基于供需密度确定地理区域400中的一个或以上冷区和一个或以上热区。步骤604类似于步骤504。
在步骤606,服务器100可以确定从每个确定的热区到每一个确定的冷区的距离。例如,所述确定的热区可以包括第一热区。服务器100可以确定第一热区的地理中心与每个冷区的地理中心之间的距离。
在步骤608,服务器100可以基于距离对冷区进行排序,例如,对第一热区到每个冷区的距离进行升序排列。
在步骤610,服务器100可以从排序的冷区中选择一个或以上冷区。在一些实施例中,服务器100可以从排序的冷区中选择第一预定数量高排名的冷区。
在一些实施例中,在选择一个或以上冷区之后,服务器100可以进行步骤620,从选择的一个或以上冷区中确定第一可用服务车辆20,并且向所述第一可用服务车辆20生成指示第一热区信息的第一通知。由于第一可用服务车辆20是从靠近第一热区的冷区中选择的,因此可以将所述第一可用服务车辆20快速地调度到第一热区。于是,车辆调度效率得以提高。
在一些实施例中,在选择一个或以上冷区之后,服务器100可以进行步骤612,确定选择的一个或以上冷区中的一个或以上可用服务车辆20,并确定每个可用服务车辆20的位置信息。类似于步骤512,位置信息可以由可用服务车辆20的司机手动输入,或者基于GPS信号和/或GPRS通信自动确定。
在步骤612之后,服务器100可以进行步骤614,基于可用服务车辆20的位置信息确定从每个可用服务车辆20到第一热区的距离。例如,服务器100可以确定从每个可用服务车辆20到第一热区的地理中心的距离。
在步骤614之后,服务器100可以进行步骤616,将可用服务车辆20按照从可用服务车辆20到第一热区的距离进行升序排列。
在步骤616之后,服务器100可以进行步骤618,从排序的可用服务车辆20中选择一个或以上可用服务车辆20。在一些实施例中,服务器100可以从排序的可用服务车辆20中选择第二预定数量高排名的可用服务车辆20。
在本公开的实施例中,可以基于冷区中可用车辆20的数量、热区中尚未分配服务车辆的运输服务请求的数量、和/或地理区域400中的历史供需数据,来设置第一确定的数量和第二确定的数量。例如,如果冷区中有大量可用服务车辆20,服务器100可以将第一预定数量和/或第二预定数量设置为相对较大的值,以便促进第一热区更多的可用服务车辆20。又例如,如果第一热区中的供应短缺相对较小,服务器100可以将第一预定数量和/或第二预定数量设置为相对较小的值,以防止大量可用的服务车辆20进入第一热区。
在步骤618之后,服务器100可以进行步骤620,生成指示第一热区的信息的第二通知,并且将所述第二通知发送到与选择的一个或以上可用服务车辆20相关的通信设备22。由于所选择的一个或以上可用服务车辆20靠近第一热区,因此可以将一个或以上可用服务车辆20快速地调度到第一热区。于是,车辆调度效率得以提高。
本申请的另一方面涉及一种存储指令的非暂时性计算机可读介质,当所述指令被执行时,使得一个或以上处理器执行如上所述的方法。计算机可读介质包括易失性的或非易失性的、磁性的、半导体、磁带、光学的、可移动的、不可移动的或其他类型的计算机可读介质或计算机可读存储设备。例如,如所公开的,计算机可读介质可以是存储设备或其上存储有计算机指令的内存模块。在一些实施例中,计算机可读介质可以是其上存储有计算机指令的盘或闪存驱动器。
显而易见地,本领域技术人员可以对所公开的系统和相关方法进行各种修改和改变。考虑到所公开的系统和相关方法的说明书和实施例,其他实施例对于本领域技术人员是显而易见的。
本申请中的说明书和示例旨在示例性说明,真正的范围由以下权利要求及其等同物限定。
Claims (20)
1.一种用于调度车辆的计算机执行方法,其特征在于,所述方法包括:
确定在预定的时间内的地理区域的运输服务的供需信息;
基于所述供需信息,确定所述地理区域内的至少一个供应过剩区域和至少一个供应不足区域;以及
向所述至少一个供应过剩区域内的车辆通知所述至少一个供应不足区域的信息,所述车辆能够用于提供运输服务。
2.根据权利要求1所述的方法,其特征在于,基于所述供需信息,确定所述至少一个供应过剩区域和所述至少一个供应不足区域包括:
对于所述地理区域的子区域,确定所述子区域中运输服务的供需密度;
当所述供需密度高于第一预定阈值时,确定所述子区域为供应不足区域;以及
当所述供需密度低于第二预定阈值时,确定所述子区域是供应过剩区域。
3.根据权利要求1所述的方法,其特征在于,所述至少一个供应过剩区域包括第一供应过剩区域,并且所述至少一个供应不足区域包括至少两个供应不足区域,其中,所述方法还包括:
确定从所述第一供应过剩区域到所述至少两个供应不足区域的距离;
基于所述距离,对所述至少两个供应不足区域进行排序;
从所述排序的至少两个供应不足区域中选择第一供应不足区域集合;
确定所述第一供应过剩区域中用于提供所述运输服务的车辆;以及
向所述车辆通知所述第一供应不足区域集合的信息。
4.根据权利要求3所述的方法,其特征在于,从所述排序的至少两个供应不足区域中选择第一供应不足区域集合,包括:
从所述排序的至少两个供应不足区域中,选择预定数量的具有高排名的供应不足区域作为所述第一供应不足区域集合,其中,所述至少两个供应不足区域按照所述第一供应过剩区域到所述至少两个供应不足区域的距离进行升序排列。
5.根据权利要求3所述的方法,其特征在于,所述方法进一步包括:
确定能够提供所述运输服务的车辆的位置信息;
基于所述车辆的位置信息,确定从所述车辆到所述第一供应不足区域集合中每一个供应不足区域的距离;
对所述第一供应不足区域集合按照所述车辆到所述第一供应不足区域集合的距离进行升序排列;
从所述排序的第一供应不足区域集合中选择第二供应不足区域集合;以及
向所述车辆通知所述第二供应不足区域集合的信息。
6.根据权利要求5所述的方法,其特征在于,所述从所述排序的第一供应不足区域集合中选择所述第二供应不足区域集合包括:
从所述排序的第一供应不足区域集合中选择预定数量的高排名的供应不足区域。
7.根据权利要求5所述的方法,其特征在于,所述确定可用于提供所述运输服务的车辆的位置信息包括:
从与所述可用于提供运输服务的车辆相关联的移动通信设备中接收所述位置信息,所述移动终端被配置为自动确定所述车辆的位置信息。
8.根据权利要求1所述的方法,其特征在于,所述至少一个供应不足区域包括第一供应不足区域,所述至少一个供应过剩区域包括至少两个供应过剩区域,其中所述方法还包括:
确定从所述第一供应不足区域到所述至少两个供应过剩区域的距离;
基于所述距离,对所述至少两个供应过剩区域进行排序;
从所述排序的至少两个供应过剩区域中选择一个或以上供应过剩区域;
确定所述选择的一个或以上供应过剩区域中能够提供所述运输服务的车辆;以及
向所述车辆通知所述第一供应不足区域的信息。
9.根据权利要求8所述的方法,其特征在于,所述从所述排序的至少两个供应过剩区域中选择一个或以上供应过剩区域包括:
从所述排序的至少两个供应过剩区域中,选择预定数量的具有高排名的供应过剩区域,其中所述至少两个供应过剩区域按照所述第一供应不足区域到所述至少两个供应过剩区域的距离进行升序排列。
10.根据权利要求8所述的方法,其特征在于,所述方法还包括:
在所述选择的一个或以上供应过剩区域内,确定能够提供所述运输服务的至少两个车辆的位置信息;
基于所述至少两个车辆的位置信息,确定从所述至少两个车辆到所述第一供应不足区域的距离;
对所述至少两个车辆按照所述至少两个车辆到所述第一供应不足区域的距离进行升序排列;
从所述排序的至少两个车辆中选择一个或以上的车辆;以及
向所述选择的一个或以上车辆通知所述第一供应不足区域的信息。
11.根据权利要求10所述的方法,其特征在于,所述从所述排序的至少两个车辆中选择所述一个或以上车辆包括:
从所述排序的至少两个车辆中选择预定数量的具有高排名的车辆。
12.根据权利要求1所述的方法,其特征在于,所述向所述至少一个供应过剩区域内的车辆通知所述至少一个供应不足区域的信息包括:
向所述车辆生成所述至少一个供应不足区域的调度信息;以及
将所述调度信息发送到所述车辆携带的通信设备。
13.一种用于调度车辆的装置,其特征在于,所述装置包括:
存储指令的内存;以及
至少一个处理器,所述处理器被配置为执行所述指令:
确定在预定的时间内的地理区域的运输服务的供需信息;
基于所述供需信息,确定所述地理区域内至少一个供应过剩区域和至少一个供应不足区域;以及
向所述至少一个供应过剩区域内的车辆通知所述至少一个供应不足区域的信息,所述车辆能够用于提供运输服务。
14.根据权利要求13所述的装置,其特征在于,所述处理器还被配置为:
对于所述地理区域的子区域,确定所述子区域中运输服务的供需密度;
当所述供需密度高于第一预定阈值时,确定所述子区域是供应不足区域;及
当所述供需密度低于第二预定阈值时,确定所述子区域是供应过剩区域。
15.根据权利要求13所述的装置,其特征在于,所述至少一个供应过剩区域包括第一供应过剩区域,并且所述至少一个供应不足区域包括至少两个供应不足区域,其中所述处理器进一步被配置为:
确定从所述第一供应过剩区域到所述至少两个供应不足区域的距离;
基于所述距离,对所述至少两个供应不足区域进行排序;
从所述排序的至少两个供应不足区域中选择第一供应不足区域集合;
确定所述第一供应过剩区域中可用于提供所述运输服务的车辆;以及
向所述车辆通知所述第一供应不足区域集合的信息。
16.根据权利要求15所述的装置,其特征在于,所述处理器还被配置为:
确定能够提供所述运输服务的车辆的位置信息;
基于所述车辆的位置信息,确定从所述车辆到所述第一供应不足区域集合中每一个供应不足区域的距离;
对所述第一供应不足区域集合按照所述车辆到所述第一供应不足区域集合的距离进行升序排列;
从所述排序的第一供应不足区域集合中选择第二供应不足区域集合;以及
向所述车辆通知所述第二供应不足区域集合的信息。
17.根据权利要求13所述的装置,其特征在于,所述至少一个供应不足区域包括第一供应不足区域,所述至少一个供应过剩区域包括至少两个供应过剩区域,其中,所述处理器进一步被配置为:
确定从所述第一供应不足区域到所述至少两个供应过剩区域的距离;
基于所述距离,对所述至少两个供应过剩区域进行排序;
从所述排序的至少两个供应过剩区域中选择一个或以上供应过剩区域;以及
确定所述选择的一个或以上供应过剩区域中能够提供所述运输服务的车辆;以及
向所述车辆通知所述第一供应不足区域的信息。
18.根据权利要求17所述的装置,其特征在于,所述处理器还被配置为:
在所述选择的一个或以上供应过剩区域内,确定能够提供所述运输服务的至少两个车辆的位置信息;
基于所述至少两个车辆的位置信息,确定从所述至少两个车辆到所述第一供应不足区域的距离;
对所述至少两个车辆按照所述至少两个车辆到所述第一供应不足区域的距离进行升序排列;
从所述排序的至少两个车辆中选择一个或以上的车辆;以及
向所述选择的一个或以上车辆通知所述第一供应不足区域的信息。
19.根据权利要求13所述的装置,其特征在于,所述处理器还被配置为:
向所述车辆生成所述至少一个供应不足区域的调度信息;以及
其中所述设备还包括与所述处理器耦合的通信接口,其中所述处理器通过所述通信接口将所述调度信息发送到所述车辆携带的通信设备。
20.一种非暂时性计算机可读介质,其存储一组指令,当所述指令由电子设备的至少一个处理器执行时,使得所述电子设备执行用于调度车辆的方法,其特征在于,所述方法包括:
确定在预定的时间内的地理区域的运输服务的供需信息;
基于所述供需信息,确定所述地理区域内的至少一个供应过剩区域和至少一个供应不足区域;以及
向所述至少一个供应过剩区域内的车辆通知所述至少一个供应不足区域的信息,所述车辆能够用于提供所述运输服务。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710703123.5A CN108010306B (zh) | 2017-08-16 | 2017-08-16 | 运力调度方法、运力调度系统及服务器 |
CN2017107031235 | 2017-08-16 | ||
US15/857,825 US20190057479A1 (en) | 2017-08-16 | 2017-12-29 | Systems and methods for dispatching vehicles |
US15/857,825 | 2017-12-29 | ||
PCT/CN2018/076330 WO2019033729A1 (en) | 2017-08-16 | 2018-02-11 | SYSTEMS AND METHODS FOR DISTRIBUTING VEHICLES |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109673165A true CN109673165A (zh) | 2019-04-23 |
Family
ID=62050856
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710703123.5A Active CN108010306B (zh) | 2017-08-16 | 2017-08-16 | 运力调度方法、运力调度系统及服务器 |
CN201910374944.8A Active CN110211369B (zh) | 2017-08-16 | 2017-08-16 | 用于调度空闲运力的方法、设备和介质 |
CN201880001776.1A Pending CN109673165A (zh) | 2017-08-16 | 2018-02-11 | 用于调度车辆的系统和方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710703123.5A Active CN108010306B (zh) | 2017-08-16 | 2017-08-16 | 运力调度方法、运力调度系统及服务器 |
CN201910374944.8A Active CN110211369B (zh) | 2017-08-16 | 2017-08-16 | 用于调度空闲运力的方法、设备和介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20190057479A1 (zh) |
CN (3) | CN108010306B (zh) |
TW (1) | TWI712986B (zh) |
WO (1) | WO2019033729A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110599073A (zh) * | 2019-10-23 | 2019-12-20 | 宁波小遛共享信息科技有限公司 | 一种车辆调度方案的获取方法及系统 |
CN110598977A (zh) * | 2019-08-06 | 2019-12-20 | 深圳市元征科技股份有限公司 | 共享汽车调度方法及相关装置 |
CN111402573A (zh) * | 2020-03-24 | 2020-07-10 | 深圳市元征科技股份有限公司 | 一种共享车辆调度方法、系统、设备及计算机存储介质 |
CN113222373A (zh) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | 一种基于价值选择的司机调度方法及系统 |
CN113269339A (zh) * | 2021-05-12 | 2021-08-17 | 广州宸祺出行科技有限公司 | 一种网约车任务自动创建和分发的方法及系统 |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110856452A (zh) * | 2018-06-20 | 2020-02-28 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度方法及系统 |
CN109034455A (zh) * | 2018-06-28 | 2018-12-18 | 清华大学 | 用车调度方法、系统、服务器及计算机可读存储介质 |
WO2020019237A1 (en) * | 2018-07-26 | 2020-01-30 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for dispatching service providers |
CN110968796B (zh) * | 2018-09-29 | 2023-03-21 | 北京嘀嘀无限科技发展有限公司 | 一种信息推送方法、装置以及电子设备 |
CN109636166A (zh) * | 2018-12-04 | 2019-04-16 | 首约科技(北京)有限公司 | 对预定地区的网约车进行调度的方法,系统以及存储介质 |
CN109858698B (zh) * | 2019-01-31 | 2022-02-15 | 杭州飞步科技有限公司 | 目标区域的车辆供需优化方法、装置、设备及存储介质 |
CN109993573A (zh) * | 2019-02-19 | 2019-07-09 | 拉扎斯网络科技(上海)有限公司 | 信息投放方法、装置、电子设备和非易失性存储介质 |
CN109993408B (zh) * | 2019-02-28 | 2021-07-09 | 河海大学 | 一种基于服务区域划分的网约车运力调配方法 |
CN109978383A (zh) * | 2019-03-28 | 2019-07-05 | 广州市格利网络技术有限公司 | 可重复使用的餐饮用具的调度方法及调度平台 |
CN110209166B (zh) * | 2019-05-22 | 2020-07-24 | 重庆大学 | 多个移动式服务机器人的协同控制方法、装置和存储介质 |
CN110533358A (zh) * | 2019-07-17 | 2019-12-03 | 天津五八到家科技有限公司 | 运输任务分配方法、装置及电子设备 |
JP2021018623A (ja) * | 2019-07-22 | 2021-02-15 | 本田技研工業株式会社 | 配車支援装置および配車支援システム |
CN110400112A (zh) * | 2019-08-01 | 2019-11-01 | 浪潮软件集团有限公司 | 基于gis的负载均衡调整方法及系统 |
CN110826889A (zh) * | 2019-10-29 | 2020-02-21 | 上海钧正网络科技有限公司 | 车辆管理方法、装置、计算机设备和存储介质 |
CN110853374B (zh) * | 2019-10-30 | 2021-08-20 | 中国第一汽车股份有限公司 | 一种基于无人驾驶技术的共享汽车调度方法及系统 |
WO2021167525A1 (en) * | 2020-02-18 | 2021-08-26 | Grabtaxi Holdings Pte. Ltd. | System and method for partitioning geographical areas into logistical areas for dynamic pricing |
CN113534783A (zh) * | 2020-04-15 | 2021-10-22 | 北京旷视机器人技术有限公司 | 仓库内运输车的分配方法、装置和电子设备 |
CN111832923A (zh) * | 2020-07-02 | 2020-10-27 | 大唐信通(浙江)科技有限公司 | 一种基于出行需求预测的公共交通运力动态优化调度方法 |
CN112329962B (zh) * | 2020-10-28 | 2024-03-29 | 北京嘀嘀无限科技发展有限公司 | 数据处理方法、装置、电子设备和存储介质 |
CN112990754B (zh) * | 2021-04-13 | 2022-04-22 | 北京顺达同行科技有限公司 | 运力调度方法、装置及存储介质 |
JP2022166679A (ja) * | 2021-04-21 | 2022-11-02 | トヨタ自動車株式会社 | 情報処理装置、プログラム及び情報処理方法 |
CN113706200B (zh) * | 2021-08-30 | 2024-02-13 | 连尚(北京)网络科技有限公司 | 用于确定单车调度计划的方法、设备、介质及程序产品 |
US20230104122A1 (en) * | 2021-10-05 | 2023-04-06 | At&T Intellectual Property I, L.P. | Facilitating achievement of equilibrium between supply and demand of resources |
CN113902156B (zh) * | 2021-11-16 | 2022-04-08 | 南京领行科技股份有限公司 | 网约车的调度方法、装置及存储介质 |
CN115578013B (zh) * | 2022-11-24 | 2023-04-18 | 东风悦享科技有限公司 | 一种应用于智能公交的均衡式调度方法及系统 |
CN115841344A (zh) * | 2023-01-28 | 2023-03-24 | 北京白龙马云行科技有限公司 | 打车热点区域引导网约车方法、系统、设备和存储介质 |
CN116151401A (zh) * | 2023-03-01 | 2023-05-23 | 南京领行科技股份有限公司 | 一种平台派单方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102456270A (zh) * | 2010-10-29 | 2012-05-16 | 鸿富锦精密工业(深圳)有限公司 | 自动派车系统及方法 |
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
US20150161752A1 (en) * | 2013-12-11 | 2015-06-11 | Uber Technologies Inc. | Intelligent queuing for user selection in providing on-demand services |
CN106373387A (zh) * | 2016-10-25 | 2017-02-01 | 先锋智道(北京)科技有限公司 | 一种车辆调度方法、装置及系统 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3998108B2 (ja) * | 1998-06-10 | 2007-10-24 | 本田技研工業株式会社 | 配車システム |
JP2002319097A (ja) * | 2001-04-18 | 2002-10-31 | Mazda Motor Corp | 車両呼び出し方法、車両呼び出しシステム、配車装置、通信装置及びそのコンピュータ・プログラム |
CN101799991B (zh) * | 2010-04-12 | 2012-01-11 | 济南格林节能开发有限公司 | 基于物联网的路灯管理及出租车呼叫自动调度系统 |
GB2492369B (en) * | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
JP5144825B1 (ja) * | 2012-05-10 | 2013-02-13 | 春佳 西守 | 携帯端末にネットワークを介してダウンロードされ、その携帯端末によって実行されるコンピュータプログラム |
CN103218769A (zh) * | 2013-03-19 | 2013-07-24 | 王兴健 | 出租车订单分配方法 |
US9293048B2 (en) * | 2014-01-23 | 2016-03-22 | Eric Alan Fowler | Method for efficient dynamic allocation of vehicles to independent passengers |
WO2015161828A1 (en) * | 2014-04-24 | 2015-10-29 | Beijing Didi Infinity Science And Technology Limited | System and method for managing supply of service |
CN104167092B (zh) * | 2014-07-30 | 2016-09-21 | 北京市交通信息中心 | 一种确定出租车上下客热点区域中心的方法以及装置 |
CN104537502A (zh) * | 2015-01-15 | 2015-04-22 | 北京嘀嘀无限科技发展有限公司 | 处理订单的方法和设备 |
TW201608518A (zh) * | 2014-08-28 | 2016-03-01 | Kun-Ming You | 一種雲端智慧型公共自行車泊車調配系統 |
CN105117842A (zh) * | 2015-08-20 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 订单推送方法及装置 |
CN104794889B (zh) * | 2015-03-12 | 2019-03-15 | 北京嘀嘀无限科技发展有限公司 | 用于推送订单的方法和设备 |
CN105139641B (zh) * | 2015-09-29 | 2017-11-24 | 滴滴(中国)科技有限公司 | 一种基于WiFi中继站的车辆调度方法及系统 |
JP6762090B2 (ja) * | 2015-11-11 | 2020-09-30 | 日立オートモティブシステムズ株式会社 | 物体検出装置 |
US20170206786A1 (en) * | 2016-01-20 | 2017-07-20 | International Business Machines Corporation | Parking space management using virtual parking spaces |
CN105702017B (zh) * | 2016-03-01 | 2019-01-04 | 海信集团有限公司 | 一种车辆调度方法及装置 |
CN106971334A (zh) * | 2017-03-28 | 2017-07-21 | 北京小米移动软件有限公司 | 处理行程订单的方法及装置、电子设备 |
-
2017
- 2017-08-16 CN CN201710703123.5A patent/CN108010306B/zh active Active
- 2017-08-16 CN CN201910374944.8A patent/CN110211369B/zh active Active
- 2017-12-29 US US15/857,825 patent/US20190057479A1/en not_active Abandoned
-
2018
- 2018-02-11 CN CN201880001776.1A patent/CN109673165A/zh active Pending
- 2018-02-11 WO PCT/CN2018/076330 patent/WO2019033729A1/en active Application Filing
- 2018-08-15 TW TW107128410A patent/TWI712986B/zh active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102456270A (zh) * | 2010-10-29 | 2012-05-16 | 鸿富锦精密工业(深圳)有限公司 | 自动派车系统及方法 |
US20150161752A1 (en) * | 2013-12-11 | 2015-06-11 | Uber Technologies Inc. | Intelligent queuing for user selection in providing on-demand services |
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
CN106373387A (zh) * | 2016-10-25 | 2017-02-01 | 先锋智道(北京)科技有限公司 | 一种车辆调度方法、装置及系统 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110598977A (zh) * | 2019-08-06 | 2019-12-20 | 深圳市元征科技股份有限公司 | 共享汽车调度方法及相关装置 |
CN110599073A (zh) * | 2019-10-23 | 2019-12-20 | 宁波小遛共享信息科技有限公司 | 一种车辆调度方案的获取方法及系统 |
CN110599073B (zh) * | 2019-10-23 | 2023-06-30 | 宁波小遛共享信息科技有限公司 | 一种车辆调度方案的获取方法及系统 |
CN111402573A (zh) * | 2020-03-24 | 2020-07-10 | 深圳市元征科技股份有限公司 | 一种共享车辆调度方法、系统、设备及计算机存储介质 |
CN113222373A (zh) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | 一种基于价值选择的司机调度方法及系统 |
CN113269339A (zh) * | 2021-05-12 | 2021-08-17 | 广州宸祺出行科技有限公司 | 一种网约车任务自动创建和分发的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2019033729A1 (en) | 2019-02-21 |
CN108010306A (zh) | 2018-05-08 |
CN110211369B (zh) | 2021-11-05 |
CN110211369A (zh) | 2019-09-06 |
TWI712986B (zh) | 2020-12-11 |
TW201911218A (zh) | 2019-03-16 |
CN108010306B (zh) | 2019-06-04 |
US20190057479A1 (en) | 2019-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109673165A (zh) | 用于调度车辆的系统和方法 | |
CN108765933B (zh) | 一种推荐上车点的方法、装置、设备及存储介质 | |
KR101994631B1 (ko) | 서비스의 공급을 관리하기 위한 시스템 및 방법 | |
CN109673162A (zh) | 用于提供运输服务信息的方法和设备 | |
US20230385978A1 (en) | Driver supply control | |
Amirgholy et al. | Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach | |
JP2020074179A (ja) | ライドシェア管理装置、ライドシェア管理方法、およびプログラム | |
CN110832561B (zh) | 用于确定和推荐车辆上车地点的系统和方法 | |
US11621921B2 (en) | Systems and methods for transport capacity scheduling | |
CN105702017B (zh) | 一种车辆调度方法及装置 | |
WO2019136341A1 (en) | Systems and methods for managing and scheduling ridesharing vehicles | |
CN103218769A (zh) | 出租车订单分配方法 | |
US20220122011A1 (en) | Method and system for operating a fleet of vehicles | |
JP7154831B2 (ja) | 車両管理システムおよび車両管理方法 | |
US11270232B2 (en) | Method for transporting a plurality of objects between object-specific locations | |
CN102819950A (zh) | 一种交通工具搭载辅助决策的系统和方法 | |
KR20130130978A (ko) | 경로 추천에 기반한 콜택시 배차 시스템 및 방법 | |
CN106355327A (zh) | 车辆调度系统 | |
CN105489061A (zh) | 公共自行车云端智能泊车及调配系统 | |
CN105679010A (zh) | 一种基于ads的城市公交集中调度系统 | |
CN107704942B (zh) | 配送路径确定方法、装置和设备 | |
CN111612286A (zh) | 一种订单分配方法、装置、电子设备及存储介质 | |
CN113240897B (zh) | 车辆调度方法、系统和计算机可读存储介质 | |
CN116611554B (zh) | 需求响应公交调度的优化方法、装置、电子设备及介质 | |
JP7223623B2 (ja) | 車両管理装置及びプログラム |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190423 |
|
RJ01 | Rejection of invention patent application after publication |