一种车辆调度方法及装置的制造方法
【技术领域】
[0001] 本发明设及通信技术领域，尤其设及一种车辆调度方法及装置。
【背景技术】
[0002] 随着移动通信网络的高度发展W及智能设备的普及，传统的交通技术和手段正在 逐步通过先进的信息技术、通信技术、控制技术、传感技术、计算器技术和系统综合技术等 有效的集成和应用，进化为智能交通系统。在智能交通系统中人、车、路之间的相互作用关 系W新的方式呈现，较传统的交通系统能够实现更为实时、准确、高效、安全、节能的目标。
[0003] 在智能交通系统中，叫车软件作为一种新的应用已经被大部分用户所接受并逐渐 成为用户打车的一种主要手段。叫车软件主要是通过定位用户位置信息和捜索车辆信息来 实现用户和空车的快速匹配。运一模式能够明显改善长久W来大中城市用户一车难求与出 租车空车堵在路上的矛盾因此迅速得到了普及。但是在现有技术中，大部分叫车软件所采 用的匹配方式往往是由车主选择是否接单，即车主通过所获取到的自己所在位置附近的用 户的叫车信息，自我权衡来选择是否接单，接单之后联系客户W确认服务。可W看到运种用 户与空车的匹配方式存在着明显的弊端，不仅会造成部分用户可能因为地理位置或打车时 间等原因导致没有车主愿意接单，而且还会造成多辆空车同时抢单等问题，运些问题不仅 会影响用户的体验性，还会造成车辆资源的浪费。
[0004] 因此，如何更加合理的进行车辆调度，提高车辆调度的效率，改善用户体验，是业 界所亟待研究和解决的问题。
【发明内容】
[0005] 本发明实施例提供一种车辆调度方法及装置，用W更加合理的进行车辆调度，提 高车辆调度的效率，改善用户体验。
[0006] 本发明的一个实施例提供的车辆调度方法，包括：
[0007] 获取设定时长内第一区域的终端发送的车辆调度请求W及所述设定时长内所述 第一区域的空闲车辆；
[000引根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第 一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆，一个空闲车辆 对应一个目标终端，N为大于或等于1的整数;其中，为所述N个终端分配的N个空闲车辆所形 成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各自的目标终端所 在位置所需的时长总和最小；
[0009] 将为所述N个终端分配的空闲车辆调度给所述N个终端。
[0010] 本发明的一个实施例提供的车辆调度装置，包括：
[0011] 获取模块，用于获取设定时长内第一区域的终端发送的车辆调度请求W及所述设 定时长内所述第一区域的空闲车辆；
[0012] 确定模块，用于根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所 需的时长，为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车 辆，一个空闲车辆对应一个目标终端，N为大于或等于1的整数;其中，为所述N个终端分配的 N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各 自的目标终端所在位置所需的时长总和最小；
[0013] 调度模块，用于为所述N个终端分配的空闲车辆调度给所述N个终端。
[0014] 本发明的实施例提供了一种车辆调度方法及装置，在本发明的实施例，通过获取 设定时长内第一区域的终端发送的车辆调度请求W及设定时长内第一区域的空闲车辆，能 够得到该设定时长内的空闲车辆的集合和发送车辆调度请求的终端的集合，而基于所得到 的空闲车辆的集合和终端的集合，能够从系统的观点出发，对由该空闲车辆的集合和终端 的集合所形成的系统，进行全局性的统筹规划，即对于为该终端集合中的终端分配该空闲 车辆集合中的空闲车辆所形成的各种组合，能够根据每个空闲车辆从所在位置到达每个终 端所在位置所需的时长，W组合所需的时长总和最小的原则得到为N个终端分配的N个空闲 车辆所形成的最优的组合，从而使得空闲车辆的分配能够取得整体上最优的效果，进而可 W根据该组合为N个终端分配N个空闲车辆，将为N个终端分配的空闲车辆调度给N个终端。 可W看到，本发明的实施例所提供的车辆调度方法及装置，能够克服了现有技术中车辆实 时调度所存在的缺陷，能够根据获取到的设定时长内的终端的车辆调度请求对同一区域内 的空闲车辆进行整体规划调配，不仅能够解决偏远地区叫车难问题，也能够使得车辆调度 的效率得到提高，实现更合理的车辆调度，从而改善用户体验。
【附图说明】
[0015] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本 领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可W根据运些附图获得其 他的附图。
[0016] 图1为一种本发明的实施例提供的车辆调度方法适用的网络系统示意图；
[0017] 图2为一种简单的某一区域的车辆调度场景的示意图；
[0018] 图3为本发明的一个实施例提供的车辆调度方法的流程示意图；
[0019] 图4为本发明的一个实施例提供的某一设定时长内某一区域的空闲车辆数量大于 或等于终端数量的一种示例；
[0020] 图5为本发明的一个实施例提供的方案Al的一种具体流程示意图；
[0021] 图6为本发明的一个实施例提供的方案A2的一种具体流程示意图；
[0022] 图7为本发明的一个实施例提供的车辆调度装置的结构示意图。
【具体实施方式】
[0023] 为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进 一步地详细描述，显然，所描述的实施例仅仅是本发明一部份实施例，而不是全部的实施 例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的 所有其它实施例，都属于本发明保护的范围。
[0024] 为了克服现有技术中一些叫车软件由车主自主选择是否接单，即是否响应用户终 端的车辆调度请求的弊端，一些出租车公司采用了对该公司在某一区域内的出租车进行统 一调度的方法W改善用户的体验性。一种较为通用的统一调度的方案是由出租车公司通过 一些车辆调度平台等方式接收到用户通过终端发送的车辆调度请求后，即时估算出发出车 辆调度请求的该用户附近所有车辆到达该用户所在位置所需的时长，然后调度所需时长最 小的车辆前去接送该用户。可W看到，统一调度的方案在一定程度上能够解决一些用户因 为地理位置等原因打车难的问题。但是运种统一调度的方案依赖于统一调度算法的合理 性，由于对于每个发出车辆调度请求的终端都即时计算出该终端附近所有车辆到达该终端 所在位置所需时长的运种方法，不仅计算量大，而且也不能达到一种整体调度的效果，因此 仍亟待进行改善W达到更好的车辆调度效果。
[0025] 基于统一调度的思想，本发明的实施例提供了一种车辆调度方法及装置，不仅继 承了统一调度相对现有技术中由车主自主选择是否接单所具有的优势，更是克服了现有技 术中统一调度仍然依赖于对每个终端的车辆调度请求实时响应的局限，通过对设定时长内 的发出车辆调度请求的终端与同一区域内的空闲车辆进行整体规划调配，使得车辆调度的 整体效率得到提高，能够实现更合理的车辆调度，进而改善用户体验。
[0026] 本发明的实施例所提供的车辆调度方法可W基于车联网实现，图1示出了本发明 实施例提供的车辆调度方法所适用的网络系统的结构示意图，如图1所示，该网络系统可W 包括终端101、车辆102、车辆调度服务器103W及网络104,其中，终端可W是一个或多个，车 辆也可W是一个或多个，具体数量可W根据不同地区W及不同时段来确定。具体地，终端 101W及车辆102都可W通过网络104与车辆调度服务器103进行通信；车辆调度服务器103 与网络104中的各基站之间可W通过有线方式或无线方式进行通信;终端101与车辆102之 间可W通过RFID(Radio Rrequency Identification,无线射频)方式进行通信。
[0027] 其中，终端101可W包括各种类型的用户设备，比如智能手机，手持式计算机，个人 数字助理，导航设备等;车辆调度服务器103可W包括一个或多个计算机设备W及一个或多 个机器可读存储库或数据库，可W代表比如计算机服务器的单个服务器，也可W代表比如 云服务器等共同工作W执行功能的多个服务器等；网络104可W包括LAN(L〇cal Area 化twork，局域网）、WAN(Wide Area化twork，广域网）、因特网、蜂窝网或者其他组合等。
[0028] 具体地，基于图1所示的网络系统结构，W终端为智能手机为例，用户在有打车需 求时，可W通过智能手机上安装的叫车软件向车辆调度服务器发送车辆调度请求，该车辆 调度请求中可W包括用户当前所在的位置，发出请求的时间等信息。车辆调度服务器在接 收到终端发送的车辆调度请求后，将根据所获取到的车辆调度请求中包含的位置信息，并 按照预先配置的调度算法，为车辆调度请求对应的终端调度空闲车辆进行响应。
[0029] 比如，图2示出了一种简单的某一区域的车辆调度场景的示意图。对于如图2所示 的一种简单车辆调度情景，可W看到图2所示的区域中，具有甲、乙两个终端，W及A、B、C、D 四辆可用的空闲车辆，黑色线条代表道路。设终端甲距离B车1km，终端乙距离B车0.5km，并 假设图2所示的区域内路况相同，即车辆行驶的平均时速相同，设均为60km/h。
[0030] 对于如图2所示的场景，假设终端甲首先发出车辆调度请求，依据现有的统一调度 方法，车辆调度服务器将确定空闲车辆B即时响应终端甲所发出的车辆调度请求，即调度B 车立即前往终端甲所在的位置接送乘客，由于距离为1虹1，因此所需时长为60s。进一步地， 假设在终端甲发出车辆调度请求5s之后终端乙也发出车辆调度请求，则此时车辆调度服务 器将会调度C车(或者D车)前往终端乙所在位置接送乘客，由于距离为3km，因此所需时长将 为180s。因此，对于按照现有的统一调度方法可W计算得到终端甲在发出车辆调度请求后 到被调度的车辆到达终端甲所在的位置、和终端乙