CN105702017B - 一种车辆调度方法及装置 - Google Patents
一种车辆调度方法及装置 Download PDFInfo
- Publication number
- CN105702017B CN105702017B CN201610114846.7A CN201610114846A CN105702017B CN 105702017 B CN105702017 B CN 105702017B CN 201610114846 A CN201610114846 A CN 201610114846A CN 105702017 B CN105702017 B CN 105702017B
- Authority
- CN
- China
- Prior art keywords
- terminal
- duration
- free vehicle
- vehicle
- combination
- 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.)
- Active
Links
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)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种车辆调度方法及装置。本发明方法包括:获取设定时长内第一区域的终端发送的车辆调度请求以及设定时长内第一区域的空闲车辆;根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,为第一区域内在该设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,为该N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;将为该N个终端分配的空闲车辆调度给该N个终端。本发明能够更加合理的进行车辆调度,提高车辆调度的效率。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种车辆调度方法及装置。
背景技术
随着移动通信网络的高度发展以及智能设备的普及,传统的交通技术和手段正在逐步通过先进的信息技术、通信技术、控制技术、传感技术、计算器技术和系统综合技术等有效的集成和应用,进化为智能交通系统。在智能交通系统中人、车、路之间的相互作用关系以新的方式呈现,较传统的交通系统能够实现更为实时、准确、高效、安全、节能的目标。
在智能交通系统中,叫车软件作为一种新的应用已经被大部分用户所接受并逐渐成为用户打车的一种主要手段。叫车软件主要是通过定位用户位置信息和搜索车辆信息来实现用户和空车的快速匹配。这一模式能够明显改善长久以来大中城市用户一车难求与出租车空车堵在路上的矛盾因此迅速得到了普及。但是在现有技术中,大部分叫车软件所采用的匹配方式往往是由车主选择是否接单,即车主通过所获取到的自己所在位置附近的用户的叫车信息,自我权衡来选择是否接单,接单之后联系客户以确认服务。可以看到这种用户与空车的匹配方式存在着明显的弊端,不仅会造成部分用户可能因为地理位置或打车时间等原因导致没有车主愿意接单,而且还会造成多辆空车同时抢单等问题,这些问题不仅会影响用户的体验性,还会造成车辆资源的浪费。
因此,如何更加合理的进行车辆调度,提高车辆调度的效率,改善用户体验,是业界所亟待研究和解决的问题。
发明内容
本发明实施例提供一种车辆调度方法及装置,用以更加合理的进行车辆调度,提高车辆调度的效率,改善用户体验。
本发明的一个实施例提供的车辆调度方法,包括:
获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆;
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;
将为所述N个终端分配的空闲车辆调度给所述N个终端。
本发明的一个实施例提供的车辆调度装置,包括:
获取模块,用于获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆;
确定模块,用于根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;
调度模块,用于为所述N个终端分配的空闲车辆调度给所述N个终端。
本发明的实施例提供了一种车辆调度方法及装置,在本发明的实施例,通过获取设定时长内第一区域的终端发送的车辆调度请求以及设定时长内第一区域的空闲车辆,能够得到该设定时长内的空闲车辆的集合和发送车辆调度请求的终端的集合,而基于所得到的空闲车辆的集合和终端的集合,能够从系统的观点出发,对由该空闲车辆的集合和终端的集合所形成的系统,进行全局性的统筹规划,即对于为该终端集合中的终端分配该空闲车辆集合中的空闲车辆所形成的各种组合,能够根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,以组合所需的时长总和最小的原则得到为N个终端分配的N个空闲车辆所形成的最优的组合,从而使得空闲车辆的分配能够取得整体上最优的效果,进而可以根据该组合为N个终端分配N个空闲车辆,将为N个终端分配的空闲车辆调度给N个终端。可以看到,本发明的实施例所提供的车辆调度方法及装置,能够克服了现有技术中车辆实时调度所存在的缺陷,能够根据获取到的设定时长内的终端的车辆调度请求对同一区域内的空闲车辆进行整体规划调配,不仅能够解决偏远地区叫车难问题,也能够使得车辆调度的效率得到提高,实现更合理的车辆调度,从而改善用户体验。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为一种本发明的实施例提供的车辆调度方法适用的网络系统示意图;
图2为一种简单的某一区域的车辆调度场景的示意图;
图3为本发明的一个实施例提供的车辆调度方法的流程示意图;
图4为本发明的一个实施例提供的某一设定时长内某一区域的空闲车辆数量大于或等于终端数量的一种示例;
图5为本发明的一个实施例提供的方案A1的一种具体流程示意图;
图6为本发明的一个实施例提供的方案A2的一种具体流程示意图;
图7为本发明的一个实施例提供的车辆调度装置的结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部份实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
为了克服现有技术中一些叫车软件由车主自主选择是否接单,即是否响应用户终端的车辆调度请求的弊端,一些出租车公司采用了对该公司在某一区域内的出租车进行统一调度的方法以改善用户的体验性。一种较为通用的统一调度的方案是由出租车公司通过一些车辆调度平台等方式接收到用户通过终端发送的车辆调度请求后,即时估算出发出车辆调度请求的该用户附近所有车辆到达该用户所在位置所需的时长,然后调度所需时长最小的车辆前去接送该用户。可以看到,统一调度的方案在一定程度上能够解决一些用户因为地理位置等原因打车难的问题。但是这种统一调度的方案依赖于统一调度算法的合理性,由于对于每个发出车辆调度请求的终端都即时计算出该终端附近所有车辆到达该终端所在位置所需时长的这种方法,不仅计算量大,而且也不能达到一种整体调度的效果,因此仍亟待进行改善以达到更好的车辆调度效果。
基于统一调度的思想,本发明的实施例提供了一种车辆调度方法及装置,不仅继承了统一调度相对现有技术中由车主自主选择是否接单所具有的优势,更是克服了现有技术中统一调度仍然依赖于对每个终端的车辆调度请求实时响应的局限,通过对设定时长内的发出车辆调度请求的终端与同一区域内的空闲车辆进行整体规划调配,使得车辆调度的整体效率得到提高,能够实现更合理的车辆调度,进而改善用户体验。
本发明的实施例所提供的车辆调度方法可以基于车联网实现,图1示出了本发明实施例提供的车辆调度方法所适用的网络系统的结构示意图,如图1所示,该网络系统可以包括终端101、车辆102、车辆调度服务器103以及网络104,其中,终端可以是一个或多个,车辆也可以是一个或多个,具体数量可以根据不同地区以及不同时段来确定。具体地,终端101以及车辆102都可以通过网络104与车辆调度服务器103进行通信;车辆调度服务器103与网络104中的各基站之间可以通过有线方式或无线方式进行通信;终端101与车辆102之间可以通过RFID(Radio Frequency Identification,无线射频)方式进行通信。
其中,终端101可以包括各种类型的用户设备,比如智能手机,手持式计算机,个人数字助理,导航设备等;车辆调度服务器103可以包括一个或多个计算机设备以及一个或多个机器可读存储库或数据库,可以代表比如计算机服务器的单个服务器,也可以代表比如云服务器等共同工作以执行功能的多个服务器等;网络104可以包括LAN(Local AreaNetwork,局域网)、WAN(Wide Area Network,广域网)、因特网、蜂窝网或者其他组合等。
具体地,基于图1所示的网络系统结构,以终端为智能手机为例,用户在有打车需求时,可以通过智能手机上安装的叫车软件向车辆调度服务器发送车辆调度请求,该车辆调度请求中可以包括用户当前所在的位置,发出请求的时间等信息。车辆调度服务器在接收到终端发送的车辆调度请求后,将根据所获取到的车辆调度请求中包含的位置信息,并按照预先配置的调度算法,为车辆调度请求对应的终端调度空闲车辆进行响应。
比如,图2示出了一种简单的某一区域的车辆调度场景的示意图。对于如图2所示的一种简单车辆调度情景,可以看到图2所示的区域中,具有甲、乙两个终端,以及A、B、C、D四辆可用的空闲车辆,黑色线条代表道路。设终端甲距离B车1km,终端乙距离B车0.5km,并假设图2所示的区域内路况相同,即车辆行驶的平均时速相同,设均为60km/h。
对于如图2所示的场景,假设终端甲首先发出车辆调度请求,依据现有的统一调度方法,车辆调度服务器将确定空闲车辆B即时响应终端甲所发出的车辆调度请求,即调度B车立即前往终端甲所在的位置接送乘客,由于距离为1km,因此所需时长为60s。进一步地,假设在终端甲发出车辆调度请求5s之后终端乙也发出车辆调度请求,则此时车辆调度服务器将会调度C车(或者D车)前往终端乙所在位置接送乘客,由于距离为3km,因此所需时长将为180s。因此,对于按照现有的统一调度方法可以计算得到终端甲在发出车辆调度请求后到被调度的车辆到达终端甲所在的位置、和终端乙在发出车辆调度请求后到被调度的车辆到达终端乙所在的位置,所需的时长总和为60+180=240s。
而如果根据本发明的实施例所提供的车辆调度方法,车辆调度服务器在收到终端甲的车辆调度请求后并不立即进行响应,而是在接收到终端乙的车辆调度请求之后再同时对终端甲和终端乙的车辆调度请求统一进行处理,将能够得到一种更为合理的车辆调度方案,即调度空闲车辆B车前往终端乙所在位置接送乘客,其距离为0.5km,所需时长为30s,调度A车前往终端甲所在位置接送乘客,其距离为2km,所需时长为120s,即终端甲在发出车辆调度请求后到被调度的车辆到达终端甲所在的位置、和终端乙在发出车辆调度请求后到被调度的车辆到达终端乙所在的位置,所需的时长总和为30+120+5=155s,很显然地,将优于现有统一调度方法中的240s。
通过图2所示出的一种简单的示例可以看到,本发明的实施例中通过对设定时长内该区域内发出车辆调度请求的终端以及该区域内的空闲车辆进行统一的调度规划,能够比实时地响应每个终端所发出的车辆调度请求,达到更好的车辆调度效果,进一步提高车辆调度的效率以及改善用户体验。
下面结合附图对本发明实施例进行详细描述。
图3示出了本发明实施例提供的车辆调度方法的流程示意图,该流程可通过软件编程或软硬件的结合来实现,具体地,该流程可由上述网络结构中的车辆调度服务器执行或者由集成在车辆调度服务器上的车辆调度装置执行。如图3所示,该流程包括如下步骤:
步骤301:获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆。
步骤302:根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小。
步骤303:将为所述N个终端分配的空闲车辆调度给所述N个终端。
其中,第一区域可以是任意待进行车辆调度的地理区域,本发明的实施例对第一区域的范围,地理位置等均不作限定。
在本发明的实施例中,设定时长的时间长度可以是根据该设定时长所位于的时段,以及该时段内第一区域的交通状况确定的。
具体地,由于本发明的实施例是通过对设定时长内所获取到的车辆调度请求统一进行规划处理,从而达到更好的车辆调度效果的,因此,设定时长的取值是对于本发明的实施例所提供的车辆调度方法所能达到的车辆调度效果的一个十分重要的参数。根据统一规划的特点,设定时长的取值如果越大,所能达到的统一规划处理后的结果将会越合理,但在实际情况中,如果设定时长过大,将会导致一些较早发出车辆调度请求的终端所要等待时间过长而违背本发明的实施例所想要达到的技术效果,因此设定时长的取值也不能过大。
在本发明的一些具体实施例中,一般可以将设定时长控制在30s以内。其中,由于不同地区交通情况的差异以及不同地区在不同时段内车辆调度请求发生频率的差异,设定时长的具体取值可以根据不同地区的交通情况,不同时段不同地区终端发送车辆调度请求的频率以及不同时段不同地区空闲车辆的数量等因素来确定。比如对于位于某一地区某一时段的设定时长,其取值可以通过预先对该区域该时段内的历史数据反复实验设定时长的取值来确定,即根据该区域该时段内所有发出车辆调度请求的终端以及空闲车辆的历史信息,将设定时长的取值遍历集合[1s,2s,…,30s]中的每一个取值,对于每一个设定时长的取值,分别得到对于该区域该时段内按照该设定时长的取值下的最优车辆调度方案,将所得到的对应于不同设定时长的取值下的最优方案进行比较,选取对于该区域该时段内所有发送车辆调度请求的终端的整体等车时间最小的方案,将这一方案对应的设定时长的取值作为该区域在该时段内的设定时长的取值。
其中,终端可以在有车辆调度需求时,比如需要打车时,通过如图2所示的网络向车辆调度服务器发送车辆调度请求,该车辆调度请求中可以包括终端的位置信息,具体地,终端可以基于与车辆调度服务器之间的通信协议,生成对于该通信协议的数据格式的车辆调度请求,用户的位置信息可以携带在数据包的设定字段,优选地,该车辆调度请求还可以包括时间信息,发送该车辆调度请求的终端的用户标识等信息。车辆调度服务器在接收到车辆调度请求后,获取发送车辆调度请求的终端的位置信息。
对于本发明实施例,由于步骤301需要获取设定时长内的终端发送的车辆调度请求以及空闲车辆的信息,因此,对于获取到的车辆调度请求,车辆调度服务器或车辆调度装置可以将对所接收到的该设定时长内的终端发送的车辆调度请求进行缓存;此外,车辆调度服务器或车辆调度装置可以实时的更新该设定时长内空闲车辆的信息,也可以在该设定时长到达时统一获取空闲车辆的信息,具体地,空闲车辆的信息可以由空闲车辆主动上报,也可以由车辆调度服务器或者车辆调度装置主动获取。
具体地,在步骤302中,每个空闲车辆从所在位置到达每个终端所在位置所需的时长是根据每个空闲车辆从所在位置到每个终端所在位置之间的最短行车距离,以及第一区域在该设定时长内的交通状况确定的。即根据每个空闲车辆从所在位置到每个终端所在位置之间的实际距离,同时可根据当前的道路拥挤情况来计算每个空闲车辆从所在位置到达每个终端所在位置所需的时长。
通过步骤302中为N个终端分配的N个空闲车辆,在步骤303中,发送车辆调度请求的这N个终端可以通过接收车辆调度服务器在根据所确定的为这N个终端分配的各自对应的空闲车辆后发送的车辆调度响应,从而根据该响应确定车辆调度成功,即可以等待车辆到达。优选地,车辆调度响应中可以携带被调度的车辆信息,比如车牌号码等,以及预计到达时间等信息。
进一步地,由于在步骤301中所获取到的空闲车辆数量可能大于或等于所获取到的终端数量,也有可能小于所获取到的终端的数量,因此,对于可能发生的不同的情形,本发明的实施例所提供的一种车辆调度方法中的步骤302为第一区域内在设定时长内发送车辆调度请求的N个终端分配N个空闲车辆的具体实现也有所不同,比如,在本发明的一些实施例中,通过步骤301所获取到的空闲车辆数量大于或等于所获取到的终端数量,那么在这些实施例中通过步骤302能够为所获取到的终端中的每一个终端分配各自所对应的最合适的空闲车辆,其中,所获取到的空闲车辆将有剩余;在本发明的另一些实施例中,通过步骤301所获取到的空闲车辆数量小于所获取到的终端数量,那么在这些实施例中通过步骤302能够将所获取到的空闲车辆中的每一空闲车辆分配到各自最合适的目标终端,其中,被分配到空闲车辆的终端为所获取到的终端中的部分终端。
但是不管是哪一种情形,本发明的实施例所提供的一种车辆调度方法,通过步骤302为N个终端分配的N个空闲车辆所形成的组合,是在所有可能的N个空闲车辆所形成的其他组合中,空闲车辆从各自所在位置到达各自的目标终端所在位置所需的时长总和最小的,即在步骤302中为N个终端分配的N个空闲车辆所形成的组合中,各个空闲车辆从各自所在位置到达各自的目标终端所需的时长总和,为步骤301所获取到的空闲车辆中的任意N个空闲车辆分别分配给所获取到的终端中的任意N个终端的所有组合中,空闲车辆从各自所在位置到达各自的目标终端所需的时长总和中最小的。因此保证了本发明的实施例所提供的一种车辆调度方法对于由所获取到的设定时长内的空闲车辆集合和终端集合所形成的系统,不管是所获取到的空闲车辆数量大于或等于所获取到的终端数量的情形,还是所获取到的空闲车辆数量小于所获取到的终端数量的情形,都可以实现一种全局性的统筹规划,从而取得最佳的车辆调度效果。
以下将针对不同的情形下的本发明实施例,具体描述步骤302的实现方案:
情形A:
所获取到的空闲车辆数量大于或等于所获取到的终端数量。比如图4示出了一种设定时长内第一区域的空闲车辆数量大于或等于终端数量的情景示例。
假设所获取到的空闲车辆数量为M,M为大于或等于1的整数,所获取到的终端的数量为N,M大于或等于N。
在情形A下,步骤302中所描述的根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,为第一区域内在设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,具体可以采用以下两种方案来实现:
方案A1:
确定从该M个空闲车辆中为该N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为该N个终端分配N个空闲车辆。
图5示出了方案A1的一种具体流程,令(C1、C2、…Cj、…CM)表示所获取到的M个空闲车辆,(P1、P2、…Pi、…PN)表示所获取到的N个终端,(t11、t12、…t1M、t21、…tij、…tN1、…tNM)中tij表示空闲车辆Cj从所在位置到达终端Pi所在位置所需的时长,其中,i、j、k、K均为大于或等于1的整数。对于方案A1,从该M个空闲车辆中选择N个空闲车辆分配给该N个终端,即为从M个空闲车辆中选出N个空闲车辆(共有种N个空闲车辆的有序数列,设为(Ck1、Ck2、…Cki、…CkN)),而每种N个空闲车辆的有序数列中的每个空闲车辆分别前往N个终端(P1、P2、…Pi、…Pi、…PN),根据排列组合公式,对于从该M个空闲车辆中为该N个终端分配N个空闲车辆,总共可以得到种N个空闲车辆所形成的组合。
对于所有种的组合,分别对每个组合,计算该组合的N个空闲车辆中的每个空闲车辆Cki从各自所在位置到达该N个终端中各自的目标终端Pi所需的时长总和将该时长总和tk确定为该组合对应的时长。从所有种的组合选择出对应时长tk最小的组合,可以看到所选择出的该组合由于所对应的时长最小,因此,是对于该设定时长内该第一区域所获取到的发送车辆调度请求的终端与空闲车辆进行调度的最佳的N个空闲车辆所形成的组合,因此进一步地按照该时长最小的组合中N个终端各自分配到的空闲车辆,即该组合中每个空闲车辆的目标终端,为N个终端分配各自所对应的该组中的N个空闲车辆,从而在步骤303中,可以将为N个终端所分配的该组N个空闲车辆分别调度给各自的目标终端,使得车辆调度的效率得到提高。
可以看到,方案A1能够对于设定时长内第一区域所获取到的发送车辆调度请求的N个终端进行车辆调度时达到较好的车辆调度效果,但是可以看到,由于要遍历所有可能的组合,即所有种的组合,使得计算的复杂度为可以看到当M取值较大时,即通常情况下最为普遍的空闲车辆数量大于发送车辆调度请求的终端的数量的情形,方案A1的计算复杂度是较高的,因此对于方案A1,本发明的另一些实施例中,进一步地提出一种优化的方案,即方案A2。
方案A2:
根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,对该N个终端中的每个终端,从该M个空闲车辆中分别确定出每个终端对应的N个空闲车辆,其中,一个终端对应的N个空闲车辆为该M个空闲车辆中到达该终端所在的位置所需的时长最小的N个空闲车辆;
确定从每个终端对应的N个空闲车辆中为该N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为该N个终端分配N个空闲车辆。
具体地,可以看到,由于最佳的N个空闲车辆所形成的组合为对应于组合中每个空闲车辆到达各自目标终端所需的时长总和t最小的组合,那么能够确定的是,对于每个终端Pi所分配的空闲车辆一定是到达终端Pi所在位置所需的时长最小的N个空闲车辆中的一个,否则的话,很容易证明,如果对于一个终端Pi所分配的空闲车辆不是到达该终端所在位置所需的时长最小的N个空闲车辆中的一个,而总共分配了N个空闲车辆,那么对于该终端Pi,到达该终端所在位置所需的时长最小的N个空闲车辆中至少有一个是没有被分配的,那么如果将该终端Pi所分配的空闲车辆换为没有被分配给该终端的,但是却是到达该终端所在位置所需的时长最小的一个空闲车辆,将会导致原先为N个终端分配的N个空闲车辆所形成的组合并不是所需的时长总和最小的一个组合,因此可以确定所需的时长总和最小的N个空闲车辆所形成的组合中,为每个终端Pi所分配的空闲车辆一定是该M个空闲车辆中到达该终端Pi所在位置所需的时长最小的N个空闲车辆中的一个。
基于以上的分析,方案A2给出了较方案A1更为优化的对步骤302的实现方案。图6示出了方案A2的一种具体流程,令(P1、P2、…Pi、…PN)表示所获取到的N个终端。方案A2首先根据每个空闲车辆从所在位置到达每个终端Pi所在位置所需的时长,对该N个终端中的每个终端Pi,从该M个空闲车辆(C1、C2、…Cj、…CM)中分别确定出每个终端Pi对应的N个空闲车辆(Ci1、Ci2、…Cij、…CiN),其中,一个终端对应的N个空闲车辆(Ci1、Ci2、…Cij、…CiN)为该M个空闲车辆中到达该终端所在的位置所需的时长最小的N个空闲车辆。
进而对于方案A2,从每个终端Pi对应的N个空闲车辆(Ci1、Ci2、…Cij、…CiN)中选择出N个空闲车辆(C1i1、C2i2、…C3ij、…CNiN))分配给该N个终端,总共可以得到K2=NN种N个空闲车辆所形成的组合,其中,在具体分配时需要注意的是,在从每个终端Pi对应的N个空闲车辆(Ci1、Ci2、…Cij、…CiN)中选择N个空闲车辆时,应当保证C1i1、C2i2、…C3ij、…CNiN是互不相同的,即避免空闲车辆被重复调度。
因此,对于所有NN种的组合,与方案A1类似的,分别对每个组合,计算该组合中N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和tk,将该时长总和tk确定为该组合对应的时长。从所有NN种的组合选择出对应的时长tk最小的组合,按照该时长最小的组合中N个终端各自分配到的空闲车辆,为N个终端分配各自所对应的该组中的N个空闲车辆,从而在步骤303中,可以将为N个终端分配的该组N个空闲车辆分别调度给各自的目标终端,使得车辆调度的效率得到提高。
可以看到,方案A2的计算复杂度为K2=NN,由于N的取值通常不会太大,因此相对于方案A1的计算复杂度方案A2能够明显改善计算的复杂度,特别是在M、N的取值相差较大的情况,即空闲车辆多于发送车辆调度请求的终端的情况,方案A2能够取得十分明显的改善效果。
通过方案A1与方案A2,对所获取到的空闲车辆数量大于或等于所获取到的终端数量的情形A,在执行步骤302后能够为所获取到的N个终端中的每一个终端分配各自所对应的最合适的空闲车辆,其中所获取到的M个空闲车辆将有剩余,达到了所需的时长总和最小的车辆调度效果。
由于通过步骤301所获取到的空闲车辆数量也可能会小于所获取到的终端数量,对于本发明的另一些实施例,将在情形B下执行步骤302的过程,具体描述如下:
情形B:
所获取到的空闲车辆数量小于所获取到的终端数量。
假设所获取到的空闲车辆数量为N,所获取到的终端的数量为M,M为大于或等于1的整数,M大于或等于N。
在情形B下,步骤302中所描述的根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,具体也可以采用以下两种方案来实现:
方案B1:
确定将该N个空闲车辆分配给该M个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为该N个终端分配N个空闲车辆。
可以很容易地理解,方案B1与方案A1类似,将该N个空闲车辆分配给该M个终端中的N个终端,总共也可以得到共种N个空闲车辆所形成的组合。
对所有种的组合,分别对每个组合,计算该组合中每个空闲车辆从各自所在位置到达该N个终端中各自的目标终端所需的时长总和t,将该时长总和确定为该组合对应的时长,从所有种的组合选择出对应时长t最小的组合,进一步地按照该时长最小的组合中的N个终端以及该N个终端各自分配到的空闲车辆,即该组合中每个空闲车辆的目标终端,为该组中的N个终端分配N个空闲车辆,从而在步骤303中,可以将为该N个终端所分配N个空闲车辆分别调度给各自的目标终端,使得车辆调度的效率得到提高。
与方案A1类似地,方案B1的计算的复杂度也为当M取值较大时,方案B1的计算复杂度也是较高的,因此,与在情形A中将方案A1优化为方案A2类似的思路,在本发明的另一些实施例中,也可以将情形B中的方案B1优化为方案B2。
方案B2:
根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,对该N个空闲车辆中的每个空闲车辆,从该M个终端中分别确定出每个空闲车辆对应的N个终端,其中,一个空闲车辆对应的N个终端为该空闲车辆从所在位置到达该M个终端中的每个终端所在的位置所需的时长最小的N个终端;
确定将该N个空闲车辆分配给每个空闲车辆对应的N个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为该N个终端分配N个空闲车辆。
通过与方案A2类似的分析可以确定,在所需的时长总和最小的N个空闲车辆所形成的组合中,每个空闲车辆所被分配给的终端一定是该空闲车辆到达该M个终端中每个终端所在位置所需的时长最小的N个终端中的一个。因此在方案B2中,可以首先根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,对该N个空闲车辆中的每个空闲车辆,从该M个终端中分别确定出每个空闲车辆对应的N个终端,其中,一个空闲车辆对应的N个终端为该空闲车辆从所在位置到达该M个终端中的每个终端所在的位置所需的时长最小的N个终端。
进而将该N个空闲车辆分配给每个空闲车辆对应的N个终端中的N个终端,总共也可以得到的NN种组合,同样地,在具体分配时需要注意,在从将该N个空闲车辆分配给每个空闲车辆对应的N个终端中的N个终端,应当保证每个空闲车辆被分配给的目标终端是互不相同的,即避免终端重复被分配。
因此,对于所有NN种的组合,与方案B1类似的,分别对每个组合,计算该组合中每个空闲车辆从各自所在位置到达该N个终端中各自的目标终端所需的时长总和t,将该时长总和t作为该组合对应的时长。从所有NN种的组合选择出对应时长t最小的组合,进一步地按照该时长最小的组合中N个终端各自分配到的空闲车辆,即按照该组合中每个空闲车辆的目标终端,为该组合中的N个终端分配各自所对应的该组中的N个空闲车辆,从而在步骤303中,可以将为N个终端分配N个空闲车辆分别调度给各自的目标终端,使得车辆调度的效率得到提高。
可以看到,方案B2的计算复杂度也为NN,由于N的取值通常不会太大,因此相对于方案B1的计算复杂度方案B2也能够明显改善计算的复杂度,特别是在M、N的取值相差较大的情况,改善效果十分明显。
应当理解的是,上述优化方案A2和B2仅是一些较优的对本发明实施例所提供的车辆调度方法的实现方案的进行优化的方案,本发明实施例所提供的车辆调度方法的实现方案还可以结合数学规划以及运筹学等进一步地优化。
因此,通过方案A1与方案A2,对所获取到的空闲车辆数量大于或等于所获取到的终端数量的情形A,在执行步骤302后能够为所获取到的N个终端中的每一个终端分配各自所对应的最合适的空闲车辆,其中所获取到的M个空闲车辆将有剩余,实现了所需的时长总和最小的车辆调度效果,从而达到了提高车辆调度效率,改善用户体验的效果。通过方案B1与方案B2,对所获取到的空闲车辆数量小于所获取到的终端数量的情形B,在执行步骤302后能够为所获取到的N个空闲车辆中的每一个空闲车辆分配各自所对应的最合适的终端,其中N个空闲车辆对应所获取到的M个终端中的N个终端,也实现了所需的时长总和最小的车辆调度效果,也能够达到了提高车辆调度效率的目的。
综上所述,本发明的实施例提供了一种车辆调度方法及装置,在本发明的实施例中,通过获取设定时长内第一区域的终端发送的车辆调度请求以及设定时长内第一区域的空闲车辆,能够得到该设定时长内的空闲车辆的集合和发送车辆调度请求的终端的集合,而基于所得到的空闲车辆的集合和终端的集合,能够从系统的观点出发,对由该空闲车辆的集合和终端的集合所形成的系统,进行全局性的统筹规划,即对于为该终端集合中的终端分配该空闲车辆集合中的空闲车辆的各种组合,能够根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,以组合所需的时长总和最小的原则为得到为N个终端分配的N个空闲车辆所形成的最优的组合,从而使得空闲车辆的分配能够取得整体上最优的效果,进而可以根据该组合中为N个终端分配的N个空闲车辆,再将为该N个终端分配的N个空闲车辆调度给该N个终端。
可以看到,本发明的实施例所提供的车辆调度方法及装置,提供了一种全新的车辆调度方法,能够克服了现有技术中对车辆实时调度的缺陷,通过根据获取设定时长内的终端的车辆调度请求从而对同一区域内的空闲车辆进行整体规划调配,不仅解决了偏远地区叫车难问题,也解决了发送车辆调度请求的终端在整体上等车时间较长的问题,能够使得车辆调度的整体效率得到提高,实现更合理的车辆调度,从而改善用户体验。
本发明的实施例中不仅对所获取到的终端数量与空闲车辆数量间不同的关系的两种情形下均提出了实现方案,更进一步地,在可行方案的基础上,对算法复杂度进行了改善,提出了优化的两种实现方案,优化的方案在空闲车辆数量远多于发送车辆调度请求的终端的数量的情况下,也即通常可能会发生的情况下,对算法复杂度的改善效果更为明显。
基于相同的技术构思,本发明实施例还提供一种车辆调度装置,该装置可执行上述车辆调度方法实施例,该装置可通过软件编程或软硬件结合现实,该装置可集成在车辆调度平台上。本发明实施例提供的车辆调度装置如图7所示,该车辆调度装置包括:
获取模块701,用于获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆;
确定模块702,用于根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;
调度模块703,用于将为所述N个终端分配的N个空闲车辆调度给所述N个终端。
其中,若所述获取模块701所获取到的所述空闲车辆数量为M,M为大于或等于1的整数,所获取到的所述终端的数量为N,M大于或等于N,则所述确定模块702,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,确定从所述M个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
其中,若所述获取模块701所获取到的所述空闲车辆数量为M,M为大于或等于1的整数,所获取到的所述终端的数量为N,M大于或等于N,则所述确定模块702,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,对所述N个终端中的每个终端,从所述M个空闲车辆中分别确定出每个终端对应的N个空闲车辆,其中,一个终端对应的N个空闲车辆为所述M个空闲车辆中到达该终端所在的位置所需的时长最小的N个空闲车辆;
确定从所述每个终端对应的N个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
其中,若所述获取模块701所获取到的所述空闲车辆数量为N,所获取到的所述终端的数量为M,M为大于或等于1的整数,M大于或等于N,则所述确定模块702,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,确定将所述N个空闲车辆分配给所述M个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
其中,若所述获取模块701所获取到的所述空闲车辆数量为N,所获取到的所述终端的数量为M,M为大于或等于1的整数,M大于或等于N,则所述确定模块702,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,对所述N个空闲车辆中的每个空闲车辆,从所述M个终端中分别确定出每个空闲车辆对应的N个终端,其中,一个空闲车辆对应的N个终端为该空闲车辆从所在位置到达所述M个终端中的每个终端所在的位置所需的时长最小的N个终端;
确定将所述N个空闲车辆分配给所述每个空闲车辆对应的N个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
具体地,每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长为根据所述每个空闲车辆从所在位置到每个所述终端所在位置之间的最短行车距离,以及所述第一区域在所述设定时长内的交通状况确定的。
具体地,所述设定时长的时间长度为根据所述设定时长所位于的时段,以及所述时段内所述第一区域的交通状况确定的。
对于软件实施,这些技术可以用实现这里描述的功能的模块(例如程序、功能等等)实现。软件代码可以储存在存储器单元中,并且由处理器执行。存储器单元可以在处理器内或者在处理器外实现。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种车辆调度方法,其特征在于,包括:
获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆;
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,所述设定时长的时间长度是根据该设定时长所位于的时段,以及该时段内第一区域的交通状况确定的,所述每个空闲车辆从所在位置到达每个终端所在位置所需的时长是根据每个空闲车辆从所在位置到每个终端所在位置之间的最短行车距离,以及第一区域在该设定时长内的交通状况确定的,为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;
将为所述N个终端分配的空闲车辆调度给所述N个终端。
2.如权利要求1所述的方法,其特征在于,若所获取到的所述空闲车辆数量为M,M为大于或等于1的整数,所获取到的所述终端的数量为N,M大于或等于N,则所述根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,包括:
确定从所述M个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
3.如权利要求1所述的方法,其特征在于,若所获取到的所述空闲车辆数量为M,M为大于或等于1的整数,所获取到的所述终端的数量为N,M大于或等于N,则所述根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,包括:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,对所述N个终端中的每个终端,从所述M个空闲车辆中分别确定出每个终端对应的N个空闲车辆,其中,一个终端对应的N个空闲车辆为所述M个空闲车辆中到达该终端所在的位置所需的时长最小的N个空闲车辆;
确定从所述每个终端对应的N个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
4.如权利要求1所述的方法,其特征在于,若所获取到的所述空闲车辆数量为N,所获取到的所述终端的数量为M,M为大于或等于1的整数,M大于或等于N,则所述根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,包括:
确定将所述N个空闲车辆分配给所述M个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
5.如权利要求1所述的方法,其特征在于,若所获取到的所述空闲车辆数量为N,所获取到的所述终端的数量为M,M为大于或等于1的整数,M大于或等于N,则所述根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,包括:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,对所述N个空闲车辆中的每个空闲车辆,从所述M个终端中分别确定出每个空闲车辆对应的N个终端,其中,一个空闲车辆对应的N个终端为该空闲车辆从所在位置到达所述M个终端中的每个终端所在的位置所需的时长最小的N个终端;
确定将所述N个空闲车辆分配给所述每个空闲车辆对应的N个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
6.一种车辆调度装置,其特征在于,包括:
获取模块,用于获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆;
确定模块,用于根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,所述设定时长的时间长度是根据该设定时长所位于的时段,以及该时段内第一区域的交通状况确定的,所述每个空闲车辆从所在位置到达每个终端所在位置所需的时长是根据每个空闲车辆从所在位置到每个终端所在位置之间的最短行车距离,以及第一区域在该设定时长内的交通状况确定的,为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;
调度模块,用于将为所述N个终端分配的空闲车辆调度给所述N个终端。
7.如权利要求6所述的装置,其特征在于,若所述获取模块所获取到的所述空闲车辆数量为M,M为大于或等于1的整数,所获取到的所述终端的数量为N,M大于或等于N,则所述确定模块,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,确定从所述M个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
8.如权利要求6所述的装置,其特征在于,若所述获取模块所获取到的所述空闲车辆数量为M,M为大于或等于1的整数,所获取到的所述终端的数量为N,M大于或等于N,则所述确定模块,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,对所述N个终端中的每个终端,从所述M个空闲车辆中分别确定出每个终端对应的N个空闲车辆,其中,一个终端对应的N个空闲车辆为所述M个空闲车辆中到达该终端所在的位置所需的时长最小的N个空闲车辆;
确定从所述每个终端对应的N个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
9.如权利要求6所述的装置,其特征在于,若所述获取模块所获取到的所述空闲车辆数量为N,所获取到的所述终端的数量为M,M为大于或等于1的整数,M大于或等于N,则所述确定模块,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,确定将所述N个空闲车辆分配给所述M个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
10.如权利要求6所述的装置,其特征在于,若所述获取模块所获取到的所述空闲车辆数量为N,所获取到的所述终端的数量为M,M为大于或等于1的整数,M大于或等于N,则所述确定模块,具体用于:
根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,对所述N个空闲车辆中的每个空闲车辆,从所述M个终端中分别确定出每个空闲车辆对应的N个终端,其中,一个空闲车辆对应的N个终端为该空闲车辆从所在位置到达所述M个终端中的每个终端所在的位置所需的时长最小的N个终端;
确定将所述N个空闲车辆分配给所述每个空闲车辆对应的N个终端中的N个终端的所有组合;
针对每个组合,将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标终端所需的时长总和,确定为该组合对应的时长;
根据所确定的每个组合对应的时长,选择时长最小的组合;
按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆,为所述N个终端分配N个空闲车辆。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610114846.7A CN105702017B (zh) | 2016-03-01 | 2016-03-01 | 一种车辆调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610114846.7A CN105702017B (zh) | 2016-03-01 | 2016-03-01 | 一种车辆调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105702017A CN105702017A (zh) | 2016-06-22 |
CN105702017B true CN105702017B (zh) | 2019-01-04 |
Family
ID=56223700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610114846.7A Active CN105702017B (zh) | 2016-03-01 | 2016-03-01 | 一种车辆调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105702017B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107580010A (zh) * | 2016-07-05 | 2018-01-12 | 滴滴(中国)科技有限公司 | 一种车辆资源调度处理方法及服务器 |
CN107766954B (zh) * | 2016-08-23 | 2021-05-18 | 北京嘀嘀无限科技发展有限公司 | 临时叫车方法及装置、约车订单发送处理方法及服务器 |
CN107316467B (zh) * | 2017-08-07 | 2020-08-21 | 北京首钢自动化信息技术有限公司 | 公交车调度方法、装置、计算机存储介质及设备 |
CN110211369B (zh) * | 2017-08-16 | 2021-11-05 | 北京嘀嘀无限科技发展有限公司 | 用于调度空闲运力的方法、设备和介质 |
CN109523189B (zh) * | 2018-11-29 | 2022-08-30 | 北京首汽智行科技有限公司 | 一种车辆调度方法及系统 |
CN109800896A (zh) * | 2018-12-21 | 2019-05-24 | 浙江数链科技有限公司 | 车辆调度方法、装置、计算机设备和存储介质 |
DE102019004753A1 (de) * | 2019-07-08 | 2021-01-14 | Daimler Ag | Verfahren zur Koordination einer autonomen Fahrzeugflotte, sowie Fahrzeugflottenkoordinierunssystem |
CN111273667A (zh) * | 2020-02-18 | 2020-06-12 | 唐山鼎信电器仪表工程有限公司 | 一种无人搬运车导航控制方法及系统 |
CN115578013B (zh) * | 2022-11-24 | 2023-04-18 | 东风悦享科技有限公司 | 一种应用于智能公交的均衡式调度方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101540033A (zh) * | 2008-03-18 | 2009-09-23 | 事必达科技股份有限公司 | 联合派遣装置及其操作方法 |
CN103680128A (zh) * | 2013-11-26 | 2014-03-26 | 上海交通大学 | 出租车智能调度系统 |
CN104021667A (zh) * | 2014-06-25 | 2014-09-03 | 哈尔滨工业大学 | 整合预约服务与实时打车的出租车合乘调度系统及调度方法 |
WO2015038147A1 (en) * | 2013-09-13 | 2015-03-19 | Intel Corporation | Context-aware distributive taxi cab dispatching |
CN104463509A (zh) * | 2014-12-29 | 2015-03-25 | 先锋智道(北京)科技有限公司 | 网络打车的订单推送方法和网络打车的订单确认方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102855753A (zh) * | 2011-06-30 | 2013-01-02 | 高德软件有限公司 | 一种基于实时交通的出租车调度方法及平台 |
-
2016
- 2016-03-01 CN CN201610114846.7A patent/CN105702017B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101540033A (zh) * | 2008-03-18 | 2009-09-23 | 事必达科技股份有限公司 | 联合派遣装置及其操作方法 |
WO2015038147A1 (en) * | 2013-09-13 | 2015-03-19 | Intel Corporation | Context-aware distributive taxi cab dispatching |
CN103680128A (zh) * | 2013-11-26 | 2014-03-26 | 上海交通大学 | 出租车智能调度系统 |
CN104021667A (zh) * | 2014-06-25 | 2014-09-03 | 哈尔滨工业大学 | 整合预约服务与实时打车的出租车合乘调度系统及调度方法 |
CN104463509A (zh) * | 2014-12-29 | 2015-03-25 | 先锋智道(北京)科技有限公司 | 网络打车的订单推送方法和网络打车的订单确认方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105702017A (zh) | 2016-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105702017B (zh) | 一种车辆调度方法及装置 | |
Zhou et al. | BEGIN: Big data enabled energy-efficient vehicular edge computing | |
Feng et al. | AVE: Autonomous vehicular edge computing framework with ACO-based scheduling | |
Aydin et al. | A navigation and reservation based smart parking platform using genetic optimization for smart cities | |
CN109673165A (zh) | 用于调度车辆的系统和方法 | |
Lin et al. | Resource allocation in vehicular cloud computing systems with heterogeneous vehicles and roadside units | |
US11584237B2 (en) | Mobile internet-based integrated vehicle energy replenishment system and method, and storage medium | |
US10949780B2 (en) | Online transportation reservation systems prioritizing reservations based on demand, regional transportation capacity, and historical driver scores | |
CN105096183A (zh) | 基于物联网的任务触发的公共自行车自调度方法及系统 | |
CN109673162A (zh) | 用于提供运输服务信息的方法和设备 | |
CN107464413B (zh) | 实时单处理方法及服务器 | |
US11861407B2 (en) | Method for managing computing capacities in a network with mobile participants | |
CN106171025B (zh) | 一种车联网传输资源调度方法及装置 | |
CN110741402A (zh) | 用于运力调度的系统和方法 | |
CN109816128B (zh) | 网约车订单的处理方法、装置、设备及可读存储介质 | |
CN103546583B (zh) | 群智感知系统及群智感知方法 | |
CN104596529A (zh) | 一种导航方法及装置 | |
CN110599023B (zh) | 一种电动车群组的换电调度方法和云管理服务器 | |
Zhou et al. | Edge-facilitated augmented vision in vehicle-to-everything networks | |
CN105338466B (zh) | 位置信息获取方法及设备 | |
CN105489061A (zh) | 公共自行车云端智能泊车及调配系统 | |
CN107171940A (zh) | 一种基于交通社交网络的连接车辆运输系统 | |
CN115080210A (zh) | 基于边缘计算的车载算力共享系统、方法、设备及介质 | |
CN109979211A (zh) | 车联网系统、交通规划方法、装置、雾计算设备及介质 | |
CN110015095A (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 |