，对于所有肿种的组合，与方案Bl类似的，分别对每个组合，计算该组合中每 个空闲车辆从各自所在位置到达该N个终端中各自的目标终端所需的时长总和t，将该时长 总和t作为该组合对应的时长。从所有种的组合选择出对应时长t最小的组合，进一步地 按照该时长最小的组合中N个终端各自分配到的空闲车辆，即按照该组合中每个空闲车辆 的目标终端，为该组合中的N个终端分配各自所对应的该组中的N个空闲车辆，从而在步骤 303中，可W将为N个终端分配N个空闲车辆分别调度给各自的目标终端，使得车辆调度的效 率得到提高。
[00M]可W看到，方案B2的计算复杂度也为肿，由于N的取值通常不会太大，因此相对于 方案Bl的计算复杂度4^，方案B2也能够明显改善计算的复杂度，特别是在M、N的取值相差 较大的情况，改善效果十分明显。
[0096] 应当理解的是，上述优化方案A2和B2仅是一些较优的对本发明实施例所提供的车 辆调度方法的实现方案的进行优化的方案，本发明实施例所提供的车辆调度方法的实现方 案还可W结合数学规划W及运筹学等进一步地优化。
[0097] 因此，通过方案Al与方案A2,对所获取到的空闲车辆数量大于或等于所获取到的 终端数量的情形A，在执行步骤302后能够为所获取到的N个终端中的每一个终端分配各自 所对应的最合适的空闲车辆，其中所获取到的M个空闲车辆将有剩余，实现了所需的时长总 和最小的车辆调度效果，从而达到了提高车辆调度效率，改善用户体验的效果。通过方案Bl 与方案B2,对所获取到的空闲车辆数量小于所获取到的终端数量的情形B，在执行步骤302 后能够为所获取到的N个空闲车辆中的每一个空闲车辆分配各自所对应的最合适的终端， 其中N个空闲车辆对应所获取到的M个终端中的N个终端，也实现了所需的时长总和最小的 车辆调度效果，也能够达到了提高车辆调度效率的目的。
[0098] 综上所述，本发明的实施例提供了一种车辆调度方法及装置，在本发明的实施例 中，通过获取设定时长内第一区域的终端发送的车辆调度请求W及设定时长内第一区域的 空闲车辆，能够得到该设定时长内的空闲车辆的集合和发送车辆调度请求的终端的集合， 而基于所得到的空闲车辆的集合和终端的集合，能够从系统的观点出发，对由该空闲车辆 的集合和终端的集合所形成的系统，进行全局性的统筹规划，即对于为该终端集合中的终 端分配该空闲车辆集合中的空闲车辆的各种组合，能够根据每个空闲车辆从所在位置到达 每个终端所在位置所需的时长，W组合所需的时长总和最小的原则为得到为N个终端分配 的N个空闲车辆所形成的最优的组合，从而使得空闲车辆的分配能够取得整体上最优的效 果，进而可W根据该组合中为N个终端分配的N个空闲车辆，再将为该N个终端分配的N个空 闲车辆调度给该N个终端。
[0099] 可W看到，本发明的实施例所提供的车辆调度方法及装置，提供了一种全新的车 辆调度方法，能够克服了现有技术中对车辆实时调度的缺陷，通过根据获取设定时长内的 终端的车辆调度请求从而对同一区域内的空闲车辆进行整体规划调配，不仅解决了偏远地 区叫车难问题，也解决了发送车辆调度请求的终端在整体上等车时间较长的问题，能够使 得车辆调度的整体效率得到提高，实现更合理的车辆调度，从而改善用户体验。
[0100] 本发明的实施例中不仅对所获取到的终端数量与空闲车辆数量间不同的关系的 两种情形下均提出了实现方案，更进一步地，在可行方案的基础上，对算法复杂度进行了改 善，提出了优化的两种实现方案，优化的方案在空闲车辆数量远多于发送车辆调度请求的 终端的数量的情况下，也即通常可能会发生的情况下，对算法复杂度的改善效果更为明显。
[0101] 基于相同的技术构思，本发明实施例还提供一种车辆调度装置，该装置可执行上 述车辆调度方法实施例，该装置可通过软件编程或软硬件结合现实，该装置可集成在车辆 调度平台上。本发明实施例提供的车辆调度装置如图7所示，该车辆调度装置包括：
[0102] 获取模块701，用于获取设定时长内第一区域的终端发送的车辆调度请求W及所 述设定时长内所述第一区域的空闲车辆；
[0103] 确定模块702,用于根据每个所述空闲车辆从所在位置到达每个所述终端所在位 置所需的时长，为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲 车辆，一个空闲车辆对应一个目标终端，N为大于或等于1的整数;其中，为所述N个终端分配 的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达 各自的目标终端所在位置所需的时长总和最小；
[0104] 调度模块703,用于将为所述N个终端分配的N个空闲车辆调度给所述N个终端。
[0105] 其中，若所述获取模块701所获取到的所述空闲车辆数量为M，M为大于或等于1的 整数，所获取到的所述终端的数量为N，M大于或等于N，则所述确定模块702,具体用于：
[0106] 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，确定 从所述M个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合；
[0107] 针对每个组合，将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的 目标终端所需的时长总和，确定为该组合对应的时长；
[0108] 根据所确定的每个组合对应的时长，选择时长最小的组合；
[0109] 按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆，为所述N个终 端分配N个空闲车辆。
[0110] 其中，若所述获取模块701所获取到的所述空闲车辆数量为M，M为大于或等于1的 整数，所获取到的所述终端的数量为N，M大于或等于N，则所述确定模块702,具体用于：
[0111] 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，对所 述N个终端中的每个终端，从所述M个空闲车辆中分别确定出每个终端对应的N个空闲车辆， 其中，一个终端对应的N个空闲车辆为所述M个空闲车辆中到达该终端所在的位置所需的时 长最小的N个空闲车辆；
[0112] 确定从所述每个终端对应的N个空闲车辆中为所述N个终端分配N个空闲车辆的所 有组合；
[0113] 针对每个组合，将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的 目标终端所需的时长总和，确定为该组合对应的时长；
[0114] 根据所确定的每个组合对应的时长，选择时长最小的组合；
[0115] 按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆，为所述N个终 端分配N个空闲车辆。
[0116] 其中，若所述获取模块701所获取到的所述空闲车辆数量为N，所获取到的所述终 端的数量为M，M为大于或等于1的整数，M大于或等于N，则所述确定模块702，具体用于：
[0117] 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，确定 将所述N个空闲车辆分配给所述M个终端中的N个终端的所有组合；
[0118] 针对每个组合，将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的 目标终端所需的时长总和，确定为该组合对应的时长；
[0119] 根据所确定的每个组合对应的时长，选择时长最小的组合；
[0120] 按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆，为所述N个终 端分配N个空闲车辆。
[0121] 其中，若所述获取模块701所获取到的所述空闲车辆数量为N，所获取到的所述终 端的数量为M，M为大于或等于1的整数，M大于或等于N，则所述确定模块702，具体用于：
[0122] 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，对所 述N个空闲车辆中的每个空闲车辆，从所述M个终端中分别确定出每个空闲车辆对应的N个 终端，其中，一个空闲车辆对应的N个终端为该空闲车辆从所在位置到达所述M个终端中的 每个终端所在的位置所需的时长最小的N个终端；
[0123] 确定将所述N个空闲车辆分配给所述每个空闲车辆对应的N个终端中的N个终端的 所有组合；
[0124] 针对每个组合，将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的 目标终端所需的时长总和，确定为该组合对应的时长；
[0125] 根据所确定的每个组合对应的时长，选择时长最小的组合；
[0126] 按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆，为所述N个终 端分配N个空闲车辆。
[0127] 具体地，每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长为 根据所述每个空闲车辆从所在位置到每个所述终端所在位置之间的最短行车距离，W及所 述第一区域在所述设定时长内的交通状况确定的。
[0128] 具体地，所述设定时长的时间长度为根据所述设定时长所位于的时段，W及所述 时段内所述第一区域的交通状况确定的。
[0129] 对于软件实施，运些技术可W用实现运里描述的功能的模块（例如程序、功能等 等)实现。软件代码可W储存在存储器单元中，并且由处理器执行。存储器单元可W在处理 器内或者在处理器外实现。
[0130] 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流 程和/或方框、W及流程图和/或方框图中的流程和/或方框的结合。可提供运些计算机程序 指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器W产 生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实 现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0131] 运些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备W特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0132] 运些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执