在发出车辆调度请求后到被调度的车辆 到达终端乙所在的位置，所需的时长总和为60+180 = 240s。
[0031] 而如果根据本发明的实施例所提供的车辆调度方法，车辆调度服务器在收到终端 甲的车辆调度请求后并不立即进行响应，而是在接收到终端乙的车辆调度请求之后再同时 对终端甲和终端乙的车辆调度请求统一进行处理，将能够得到一种更为合理的车辆调度方 案，即调度空闲车辆B车前往终端乙所在位置接送乘客，其距离为0.5虹1，所需时长为30s，调 度A车前往终端甲所在位置接送乘客，其距离为2km，所需时长为120s，即终端甲在发出车辆 调度请求后到被调度的车辆到达终端甲所在的位置、和终端乙在发出车辆调度请求后到被 调度的车辆到达终端乙所在的位置，所需的时长总和为30+12(H5 = 155s，很显然地，将优于 现有统一调度方法中的240s。
[0032] 通过图2所示出的一种简单的示例可W看到，本发明的实施例中通过对设定时长 内该区域内发出车辆调度请求的终端W及该区域内的空闲车辆进行统一的调度规划，能够 比实时地响应每个终端所发出的车辆调度请求，达到更好的车辆调度效果，进一步提高车 辆调度的效率W及改善用户体验。
[0033] 下面结合附图对本发明实施例进行详细描述。
[0034] 图3示出了本发明实施例提供的车辆调度方法的流程示意图，该流程可通过软件 编程或软硬件的结合来实现，具体地，该流程可由上述网络结构中的车辆调度服务器执行 或者由集成在车辆调度服务器上的车辆调度装置执行。如图3所示，该流程包括如下步骤：
[0035] 步骤301:获取设定时长内第一区域的终端发送的车辆调度请求W及所述设定时 长内所述第一区域的空闲车辆。
[0036] 步骤302:根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的 时长，为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆，一 个空闲车辆对应一个目标终端，N为大于或等于1的整数;其中，为所述N个终端分配的N个空 闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各自的 目标终端所在位置所需的时长总和最小。
[0037] 步骤303:将为所述N个终端分配的空闲车辆调度给所述N个终端。
[0038] 其中，第一区域可W是任意待进行车辆调度的地理区域，本发明的实施例对第一 区域的范围，地理位置等均不作限定。
[0039] 在本发明的实施例中，设定时长的时间长度可W是根据该设定时长所位于的时 段，W及该时段内第一区域的交通状况确定的。
[0040] 具体地，由于本发明的实施例是通过对设定时长内所获取到的车辆调度请求统一 进行规划处理，从而达到更好的车辆调度效果的，因此，设定时长的取值是对于本发明的实 施例所提供的车辆调度方法所能达到的车辆调度效果的一个十分重要的参数。根据统一规 划的特点，设定时长的取值如果越大，所能达到的统一规划处理后的结果将会越合理，但在 实际情况中，如果设定时长过大，将会导致一些较早发出车辆调度请求的终端所要等待时 间过长而违背本发明的实施例所想要达到的技术效果，因此设定时长的取值也不能过大。
[0041] 在本发明的一些具体实施例中，一般可W将设定时长控制在30sW内。其中，由于 不同地区交通情况的差异W及不同地区在不同时段内车辆调度请求发生频率的差异，设定 时长的具体取值可W根据不同地区的交通情况，不同时段不同地区终端发送车辆调度请求 的频率W及不同时段不同地区空闲车辆的数量等因素来确定。比如对于位于某一地区某一 时段的设定时长，其取值可W通过预先对该区域该时段内的历史数据反复实验设定时长的 取值来确定，即根据该区域该时段内所有发出车辆调度请求的终端W及空闲车辆的历史信 息，将设定时长的取值遍历集合[ls，2s，…，30s]中的每一个取值，对于每一个设定时长的 取值，分别得到对于该区域该时段内按照该设定时长的取值下的最优车辆调度方案，将所 得到的对应于不同设定时长的取值下的最优方案进行比较，选取对于该区域该时段内所有 发送车辆调度请求的终端的整体等车时间最小的方案，将运一方案对应的设定时长的取值 作为该区域在该时段内的设定时长的取值。
[0042] 其中，终端可W在有车辆调度需求时，比如需要打车时，通过如图2所示的网络向 车辆调度服务器发送车辆调度请求，该车辆调度请求中可W包括终端的位置信息，具体地， 终端可W基于与车辆调度服务器之间的通信协议，生成对于该通信协议的数据格式的车辆 调度请求，用户的位置信息可W携带在数据包的设定字段，优选地，该车辆调度请求还可W 包括时间信息，发送该车辆调度请求的终端的用户标识等信息。车辆调度服务器在接收到 车辆调度请求后，获取发送车辆调度请求的终端的位置信息。
[0043] 对于本发明实施例，由于步骤301需要获取设定时长内的终端发送的车辆调度请 求W及空闲车辆的信息，因此，对于获取到的车辆调度请求，车辆调度服务器或车辆调度装 置可W将对所接收到的该设定时长内的终端发送的车辆调度请求进行缓存;此外，车辆调 度服务器或车辆调度装置可W实时的更新该设定时长内空闲车辆的信息，也可W在该设定 时长到达时统一获取空闲车辆的信息，具体地，空闲车辆的信息可W由空闲车辆主动上报， 也可W由车辆调度服务器或者车辆调度装置主动获取。
[0044] 具体地，在步骤302中，每个空闲车辆从所在位置到达每个终端所在位置所需的时 长是根据每个空闲车辆从所在位置到每个终端所在位置之间的最短行车距离，W及第一区 域在该设定时长内的交通状况确定的。即根据每个空闲车辆从所在位置到每个终端所在位 置之间的实际距离，同时可根据当前的道路拥挤情况来计算每个空闲车辆从所在位置到达 每个终端所在位置所需的时长。
[0045] 通过步骤302中为N个终端分配的N个空闲车辆，在步骤303中，发送车辆调度请求 的运N个终端可W通过接收车辆调度服务器在根据所确定的为运N个终端分配的各自对应 的空闲车辆后发送的车辆调度响应，从而根据该响应确定车辆调度成功，即可W等待车辆 到达。优选地，车辆调度响应中可W携带被调度的车辆信息，比如车牌号码等，W及预计到 达时间等信息。
[0046] 进一步地，由于在步骤301中所获取到的空闲车辆数量可能大于或等于所获取到 的终端数量，也有可能小于所获取到的终端的数量，因此，对于可能发生的不同的情形，本 发明的实施例所提供的一种车辆调度方法中的步骤302为第一区域内在设定时长内发送车 辆调度请求的N个终端分配N个空闲车辆的具体实现也有所不同，比如，在本发明的一些实 施例中，通过步骤301所获取到的空闲车辆数量大于或等于所获取到的终端数量，那么在运 些实施例中通过步骤302能够为所获取到的终端中的每一个终端分配各自所对应的最合适 的空闲车辆，其中，所获取到的空闲车辆将有剩余;在本发明的另一些实施例中，通过步骤 301所获取到的空闲车辆数量小于所获取到的终端数量，那么在运些实施例中通过步骤302 能够将所获取到的空闲车辆中的每一空闲车辆分配到各自最合适的目标终端，其中，被分 配到空闲车辆的终端为所获取到的终端中的部分终端。
[0047] 但是不管是哪一种情形，本发明的实施例所提供的一种车辆调度方法，通过步骤 302为N个终端分配的N个空闲车辆所形成的组合，是在所有可能的N个空闲车辆所形成的其 他组合中，空闲车辆从各自所在位置到达各自的目标终端所在位置所需的时长总和最小 的，即在步骤302中为N个终端分配的N个空闲车辆所形成的组合中，各个空闲车辆从各自所 在位置到达各自的目标终端所需的时长总和，为步骤301所获取到的空闲车辆中的任意N个 空闲车辆分别分配给所获取到的终端中的任意N个终端的所有组合中，空闲车辆从各自所 在位置到达各自的目标终端所需的时长总和中最小的。因此保证了本发明的实施例所提供 的一种车辆调度方法对于由所获取到的设定时长内的空闲车辆集合和终端集合所形成的 系统，不管是所获取到的空闲车辆数量大于或等于所获取到的终端数量的情形，还是所获 取到的空闲车辆数量小于所获取到的终端数量的情形，都可W实现一种全局性的统筹规 划，从而取得最佳的车辆调度效果。
[0048] W下将针对不同的情形下的本发明实施例，具体描述步骤302的实现方案：
[0049] 情形 A:
[0050] 所获取到的空闲车辆数量大于或等于所获取到的终端数量。比如图4示出了一种 设定时长内第一区域的空闲车辆数量大于或等于终端数量的情景示例。
[0051] 假设所获取到的空闲车辆数量为M，M为大于或等于1的整数，所获取到的终端的数 量为N，M大于或等于N。
[0052] 在情形A下，步骤302中所描述的根据每个空闲车辆从所在位置到达每个终端所在 位置所需的时长，为第一区域内在设定时长内发送车辆调度请求的N个终端分配N个空闲车 辆，具体可W采用W下两种方案来实现：
[0053] 方案 Al:
[0054] 确定从该M个空闲车辆中为该N个终端分配N个空闲车辆的所有组合；
[0055] 针对每个组合，将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的 目标终端所需的时长总和，确定为该组合对应的时长；
[0056] 根据所确定的每个组合对应的时长，选择时长最小的组合；
[0057] 按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆，为该N个终端 分配N个空闲车辆。
[005引图5示出了方案Al的一种具体流程，令佔心、..屯、...〔《)表示所获取到的1个空闲 车辆，（Pl、P2、? ? .Pi、…Pn)表示所获取到的N个终端，（til、tl2、…tlM、t21、? ? ? tij、…tNl、? ? ? tNM)中 tij表示空闲车辆Cj从所在位置到达终端Pi所在位置所需的时长，其中，i、j、k、K均为大于或 等于1的整数。对于方案Al,从该M个空闲车辆中选择N个空闲车辆分配给该N个终端，即为从 M个空闲车辆中选出N个空闲车辆（共有K= 种N个空闲车辆的有序数列，设为（Cki、 Ck2、…Cki、一CkN)),而每种N个空闲车辆的有序数列中的每个空闲车辆分别前往N个终端 (Pi、P2、