【技术实现步骤摘要】
路网环境下基于有限服务范围的持续性服务资源分配方法
本专利技术涉及一种服务资源分配的实现方法，具体涉及一种路网环境下基于有限服务范围的持续性服务资源分配方法。
技术介绍
随着普适计算技术、定位技术和无线通讯技术的发展与成熟，移动计算场景下的资源分配问题成为了新的研究热点，广泛应用于通信资源调度、应急事件响应、公共资源规划等领域。分配问题是一个把资源提供者(服务端)分配给资源使用者(客户端)的优化问题，常见问题有设施选址、任务分配、资源调度等。在服务资源分配问题中，距离是影响客户端和服务端之间服务质量的重要因素。例如，在使用手机连接WIFI时，手机距离WIFI发射器越近信号越好，手机接受的服务质量越高，所以分配问题其实是一个优化整体服务质量的最优化问题。已有的分配方法将服务端和客户端之间的关系转化为一个二部图，如果服务端和客户端之间可能存在分配关系，则二部图中代表该服务端和客户端的节点之间就会存在一条边。然后在二部图中执行Derigs提出的连续最短路径算法求出最佳的分配关系。连续最短路径算法的输入是一个流图，然后在流图...
【技术保护点】
1.路网环境下基于有限服务范围的持续性服务资源分配方法，其特征在于，包括如下步骤：/nS1：对客户端的初始位置进行初始分配；/nS2：根据上一时刻位置数据判断客户端的运动方向；/nS3：根据客户端的运动方向和速度预测客户端的运动范围；/nS4：结合服务端服务范围和客户端运动范围得到用于预测的二部图；/nS5：根据二部图，检查和调整服务端容量，使得所有的服务端容量都满足容量限制；/nS6：根据二部图，检查和调整客户端和服务端的连接情况，使得一个客户端只对应连接一个服务端；/nS7：利用步骤S6中更新后的二部图调整预测结果得到最终分配关系。/n
【技术特征摘要】
1.路网环境下基于有限服务范围的持续性服务资源分配方法，其特征在于，包括如下步骤：
S1：对客户端的初始位置进行初始分配；
S2：根据上一时刻位置数据判断客户端的运动方向；
S3：根据客户端的运动方向和速度预测客户端的运动范围；
S4：结合服务端服务范围和客户端运动范围得到用于预测的二部图；
S5：根据二部图，检查和调整服务端容量，使得所有的服务端容量都满足容量限制；
S6：根据二部图，检查和调整客户端和服务端的连接情况，使得一个客户端只对应连接一个服务端；
S7：利用步骤S6中更新后的二部图调整预测结果得到最终分配关系。
2.根据权利要求1所述的路网环境下基于有限服务范围的持续性服务资源分配方法，其特征在于，所述步骤S2中客户端的运动方向的判断方法为利用两个时刻的位置求差得出当前运动的方向。
3.根据权利要求2所述的路网环境下基于有限服务范围的持续性服务资源分配方法，其特征在于，所述步骤S2中客户端的当前运动方向的计算包括两种情况，分别如下：
情况1：相邻时刻两点位于同一条边上，直接对偏移量求差，如果差值大于0则说明运动方向是沿着边的方向，否则运动方向为反向；
情况2：相邻时刻两点位于不同边上，计算当前边和上个时刻所在的边的交点，判断该交点为当前边的起点还是终点，得出其当前的运动方向。
4.根据权利要求1所述的路网环境下基于有限服务范围的持续性服务资源分配方法，其特征在于，所述步骤S3中客户端的运动范围的预测方法为：
A1：计算移动距离：采用当前时刻的偏移量d′减去上个时刻的偏移量d得到上个时刻的移动距离Δd，然后假定下一时刻的移动距离的范围在0.5Δd～1.5Δd之间，即运动的最远距离为1.5Δd，最近距离为0.5Δd，沿着运动方向给当前偏移量加上移动的范围就可以得到下一时刻的客户端位置范围，即USi.l＝USi-1.l+Δd；
A2：结合客户端的运动方向和移动距离，预测得到客户端的运动范围。
5.根据权利要求4所述的路网环境下基于有限服务范围的持续性服务资源分配方法，其特征在于，所述步骤A1中下一时刻的客户端位置范围包括两种情况，分别如下：
情况1：当前偏移量加上移动范围小于等于当前边的长度，则将当前偏移量和移动范围相加，获得下一时刻的客户端位置范围；
情况2：当前偏移量加上移动范围大于当前边的长度，则将当前偏移量和移动范围相加结果减去边长度得到溢出值，再根据边的端点找到邻接边，...
【专利技术属性】
技术研发人员：韩文军，张亚平，李国文，陈红，王波，陈丹，吉根林，赵斌，
申请(专利权)人：国网经济技术研究院有限公司，国网江苏省电力有限公司经济技术研究院，南京师范大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。