行一系列操作步骤W产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一 个方框或多个方框中指定的功能的步骤。
[0133] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对运些实施例作出另外的变更和修改。所W，所附权利要求意欲解释为包括优 选实施例W及落入本发明范围的所有变更和修改。
[0134]显然，本领域的技术人员可W对本发明进行各种改动和变型而不脱离本发明的精 神和范围。运样，倘若本发明的运些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含运些改动和变型在内。
【主权项】
1. 一种车辆调度方法，其特征在于，包括： 获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一 区域的空闲车辆； 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第一区 域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆，一个空闲车辆对应 一个目标终端，N为大于或等于1的整数;其中，为所述N个终端分配的N个空闲车辆所形成的 组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各自的目标终端所在位 置所需的时长总和最小； 将为所述N个终端分配的空闲车辆调度给所述N个终端。2. 如权利要求1所述的方法，其特征在于，若所获取到的所述空闲车辆数量为Μ，M为大 于或等于1的整数，所获取到的所述终端的数量为N，M大于或等于N，则所述根据每个所述空 闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第一区域内在所述设定时长 内发送车辆调度请求的N个终端分配N个空闲车辆，包括： 确定从所述Μ个空闲车辆中为所述N个终端分配N个空闲车辆的所有组合； 针对每个组合，将该组合中的Ν个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中Ν个终端各自分配到的空闲车辆，为所述Ν个终端分 配Ν个空闲车辆。3. 如权利要求1所述的方法，其特征在于，若所获取到的所述空闲车辆数量为Μ，Μ为大 于或等于1的整数，所获取到的所述终端的数量为Ν，Μ大于或等于Ν，则所述根据每个所述空 闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第一区域内在所述设定时长 内发送车辆调度请求的Ν个终端分配Ν个空闲车辆，包括： 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，对所述Ν 个终端中的每个终端，从所述Μ个空闲车辆中分别确定出每个终端对应的Ν个空闲车辆，其 中，一个终端对应的Ν个空闲车辆为所述Μ个空闲车辆中到达该终端所在的位置所需的时长 最小的Ν个空闲车辆； 确定从所述每个终端对应的Ν个空闲车辆中为所述Ν个终端分配Ν个空闲车辆的所有组 合； 针对每个组合，将该组合中的Ν个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中Ν个终端各自分配到的空闲车辆，为所述Ν个终端分 配Ν个空闲车辆。4. 如权利要求1所述的方法，其特征在于，若所获取到的所述空闲车辆数量为Ν，所获取 到的所述终端的数量为Μ，Μ为大于或等于1的整数，Μ大于或等于Ν，则所述根据每个所述空 闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第一区域内在所述设定时长 内发送车辆调度请求的Ν个终端分配Ν个空闲车辆，包括： 确定将所述Ν个空闲车辆分配给所述Μ个终端中的Ν个终端的所有组合； 针对每个组合，将该组合中的N个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中N个终端各自分配到的空闲车辆，为所述N个终端分 配N个空闲车辆。5. 如权利要求1所述的方法，其特征在于，若所获取到的所述空闲车辆数量为N，所获取 到的所述终端的数量为M，M为大于或等于1的整数，Μ大于或等于N，则所述根据每个所述空 闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第一区域内在所述设定时长 内发送车辆调度请求的Ν个终端分配Ν个空闲车辆，包括： 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，对所述Ν 个空闲车辆中的每个空闲车辆，从所述Μ个终端中分别确定出每个空闲车辆对应的Ν个终 端，其中，一个空闲车辆对应的Ν个终端为该空闲车辆从所在位置到达所述Μ个终端中的每 个终端所在的位置所需的时长最小的Ν个终端； 确定将所述Ν个空闲车辆分配给所述每个空闲车辆对应的Ν个终端中的Ν个终端的所有 组合； 针对每个组合，将该组合中的Ν个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中Ν个终端各自分配到的空闲车辆，为所述Ν个终端分 配Ν个空闲车辆。6. -种车辆调度装置，其特征在于，包括： 获取模块，用于获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时 长内所述第一区域的空闲车辆； 确定模块，用于根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的 时长，为第一区域内在所述设定时长内发送车辆调度请求的Ν个终端分配Ν个空闲车辆，一 个空闲车辆对应一个目标终端，Ν为大于或等于1的整数;其中，为所述Ν个终端分配的Ν个空 闲车辆所形成的组合相较于Ν个空闲车辆所形成的其他组合，从各自所在位置到达各自的 目标终端所在位置所需的时长总和最小； 调度模块，用于将为所述Ν个终端分配的空闲车辆调度给所述Ν个终端。7. 如权利要求6所述的装置，其特征在于，若所述获取模块所获取到的所述空闲车辆数 量为Μ，Μ为大于或等于1的整数，所获取到的所述终端的数量为Ν，Μ大于或等于Ν，则所述确 定模块，具体用于： 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，确定从所 述Μ个空闲车辆中为所述Ν个终端分配Ν个空闲车辆的所有组合； 针对每个组合，将该组合中的Ν个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中Ν个终端各自分配到的空闲车辆，为所述Ν个终端分 配Ν个空闲车辆。8. 如权利要求6所述的装置，其特征在于，若所述获取模块所获取到的所述空闲车辆数 量为M，M为大于或等于1的整数，所获取到的所述终端的数量为N，M大于或等于N，则所述确 定模块，具体用于： 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，对所述N 个终端中的每个终端，从所述Μ个空闲车辆中分别确定出每个终端对应的N个空闲车辆，其 中，一个终端对应的Ν个空闲车辆为所述Μ个空闲车辆中到达该终端所在的位置所需的时长 最小的Ν个空闲车辆； 确定从所述每个终端对应的Ν个空闲车辆中为所述Ν个终端分配Ν个空闲车辆的所有组 合； 针对每个组合，将该组合中的Ν个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中Ν个终端各自分配到的空闲车辆，为所述Ν个终端分 配Ν个空闲车辆。9. 如权利要求6所述的装置，其特征在于，若所述获取模块所获取到的所述空闲车辆数 量为Ν，所获取到的所述终端的数量为Μ，Μ为大于或等于1的整数，Μ大于或等于Ν，则所述确 定模块，具体用于： 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，确定将所 述Ν个空闲车辆分配给所述Μ个终端中的Ν个终端的所有组合； 针对每个组合，将该组合中的Ν个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中Ν个终端各自分配到的空闲车辆，为所述Ν个终端分 配Ν个空闲车辆。10. 如权利要求6所述的装置，其特征在于，若所述获取模块所获取到的所述空闲车辆 数量为Ν，所获取到的所述终端的数量为Μ，Μ为大于或等于1的整数，Μ大于或等于Ν，则所述 确定模块，具体用于： 根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，对所述Ν 个空闲车辆中的每个空闲车辆，从所述Μ个终端中分别确定出每个空闲车辆对应的Ν个终 端，其中，一个空闲车辆对应的Ν个终端为该空闲车辆从所在位置到达所述Μ个终端中的每 个终端所在的位置所需的时长最小的Ν个终端； 确定将所述Ν个空闲车辆分配给所述每个空闲车辆对应的Ν个终端中的Ν个终端的所有 组合； 针对每个组合，将该组合中的Ν个空闲车辆从各自所在位置到达该组合中各自的目标 终端所需的时长总和，确定为该组合对应的时长； 根据所确定的每个组合对应的时长，选择时长最小的组合； 按照所选择出的时长最小的组合中Ν个终端各自分配到的空闲车辆，为所述Ν个终端分 配Ν个空闲车辆。
【专利摘要】本发明公开了一种车辆调度方法及装置。本发明方法包括：获取设定时长内第一区域的终端发送的车辆调度请求以及设定时长内第一区域的空闲车辆；根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长，为第一区域内在该设定时长内发送车辆调度请求的N个终端分配N个空闲车辆，一个空闲车辆对应一个目标终端，N为大于或等于1的整数；其中，为该N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各自的目标终端所在位置所需的时长总和最小；将为该N个终端分配的空闲车辆调度给该N个终端。本发明能够更加合理的进行车辆调度，提高车辆调度的效率。
【IPC分类】G08G1/00
【公开号】CN105702017
【申请号】CN201610114846
【发明人】史小龙, 李海涛, 许征征
【申请人】海信集团有限公司
【公开日】2016年6月22日
【申请日】2016年3月1日