返回

许愿时光【NPH】

首页
关灯
护眼
字体:
数学建模(第18/24页)
   存书签 书架管理 返回目录
,需要考虑:〔1〕节点群内节点的数目;〔2〕警车距离节点群的位置。优先考虑距离,所以在公式〔2〕中,用距离的平方来描述调整方向函数。

    由于某一个区域范围内的未被覆盖节点数,整个区域未被覆盖的节点总数,分区域与未被覆盖的节点或节点群的距离等几个因素会影响到调整的方案,所以要综合考虑这些因素。于是设计了区间调整函数,

    式中,表示第个分区内未被覆盖的节点数,表示第分区域与未被覆盖的节点或节点群的距离,表示未被覆盖的节点和节点群个数。

    现在简要分析第分区按区间调整函数的调整方案,当某两节点群的节点数目相等,但是距离不等时,如,由区间调整公式可知,该区间向节点群方向调整。当某个分区与两个节点群的距离相等,但节点群的内节点个数不相等,如时,由〔4〕可知,该分区域会想节点群方向调整。

    注意在整个调整过程中,调整几率控制是否调整,调整方向函数控制调整的方向,寻找在这种调整方案下的最优结果。

    图5调整分区域示意图

    〔3〕在step3中,使用Floyd算法计算出警车初始停靠点到周边各节点的最短距离,目的是当区域内有情况发生

-->>(第18/24页)(本章未完,请点击下一页继续阅读)
上一页 目录 下一页