[发明专利]路网环境下基于有限服务范围的持续性服务资源分配方法

摘要

本发明公开了一种路网环境下基于有限服务范围的持续性服务资源分配方法，包括如下步骤：对客户端的初始位置进行初始分配；根据上一时刻位置数据判断客户端的运动方向；根据运动方向和速度预测客户端的运动范围；结合服务端服务范围和客户端运动范围得到用于预测的二部图；根据二部图，检查和调整服务端容量，使得所有的服务端容量都满足容量限制；根据二部图，检查和调整客户端和服务端的连接情况，使得一个客户端只对应连接一个服务端；利用步骤S6中更新后的二部图调整预测结果得到最终分配关系。本发明利用了客户端的运动特征的预计算，减少了分配更新的计算时间，可以满足快速更新场景下的持续性服务资源分配要求。