[发明专利]一种车辆调度方法及装置

说明书

本发明公开了一种车辆调度方法及装置。本发明方法包括：获取设定时长内第一区域的终端发送的车辆调度请求以及设定时长内第一区域的空闲车辆；根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长，为第一区域内在该设定时长内发送车辆调度请求的N个终端分配N个空闲车辆，一个空闲车辆对应一个目标终端，N为大于或等于1的整数；其中，为该N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各自的目标终端所在位置所需的时长总和最小；将为该N个终端分配的空闲车辆调度给该N个终端。本发明能够更加合理的进行车辆调度，提高车辆调度的效率。

技术领域

本发明涉及通信技术领域，尤其涉及一种车辆调度方法及装置。

背景技术

随着移动通信网络的高度发展以及智能设备的普及，传统的交通技术和手段正在逐步通过先进的信息技术、通信技术、控制技术、传感技术、计算器技术和系统综合技术等有效的集成和应用，进化为智能交通系统。在智能交通系统中人、车、路之间的相互作用关系以新的方式呈现，较传统的交通系统能够实现更为实时、准确、高效、安全、节能的目标。

在智能交通系统中，叫车软件作为一种新的应用已经被大部分用户所接受并逐渐成为用户打车的一种主要手段。叫车软件主要是通过定位用户位置信息和搜索车辆信息来实现用户和空车的快速匹配。这一模式能够明显改善长久以来大中城市用户一车难求与出租车空车堵在路上的矛盾因此迅速得到了普及。但是在现有技术中，大部分叫车软件所采用的匹配方式往往是由车主选择是否接单，即车主通过所获取到的自己所在位置附近的用户的叫车信息，自我权衡来选择是否接单，接单之后联系客户以确认服务。可以看到这种用户与空车的匹配方式存在着明显的弊端，不仅会造成部分用户可能因为地理位置或打车时间等原因导致没有车主愿意接单，而且还会造成多辆空车同时抢单等问题，这些问题不仅会影响用户的体验性，还会造成车辆资源的浪费。

因此，如何更加合理的进行车辆调度，提高车辆调度的效率，改善用户体验，是业界所亟待研究和解决的问题。

发明内容

本发明实施例提供一种车辆调度方法及装置，用以更加合理的进行车辆调度，提高车辆调度的效率，改善用户体验。

本发明的一个实施例提供的车辆调度方法，包括：

获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆；

根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆，一个空闲车辆对应一个目标终端，N为大于或等于1的整数；其中，为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各自的目标终端所在位置所需的时长总和最小；

将为所述N个终端分配的空闲车辆调度给所述N个终端。

本发明的一个实施例提供的车辆调度装置，包括：

获取模块，用于获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆；

确定模块，用于根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长，为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆，一个空闲车辆对应一个目标终端，N为大于或等于1的整数；其中，为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合，从各自所在位置到达各自的目标终端所在位置所需的时长总和最小；

调度模块，用于为所述N个终端分配的空闲车辆调度给所述N个终端。