基于快收敛式蚁群算法的学校选址方法、装置制造方法及图纸

技术编号:43979551 阅读:11 留言:0更新日期:2025-01-10 20:04
本发明专利技术公开了一种基于快收敛式蚁群算法的学校选址方法、装置,所述方法中的快收敛式蚁群算法包括:以路口作为节点,道路作为边得到无向图;以样本居民所在位置作为起点,备选学校地址作为终点;经过多轮迭代,输出起点与终点之间距离最短的路径作为最佳路径;状态转移阶段中,引入距离引导因子和方向耦合因子计算蚂蚁移动至下一个节点的转移概率;信息素更新阶段中,概率函数中引入贪婪因子。采用上述技术方案,引入距离引导因子和方向耦合因子,提升蚂蚁在每个节点决策时的智能性,加快算法收敛、提高计算效能,提高了路径规划的准确性;引入贪婪因子,使得算法在搜索初期获得了更大的广度搜索能力,确保了算法的全局搜索能力。

【技术实现步骤摘要】

本专利技术涉及城市规划,尤其涉及一种基于快收敛式蚁群算法的学校选址方法、装置


技术介绍

1、学校地址的选择是城市规划管理中较为重要的部分,学校地址和居民之间具有较强的关系,在日常生活场景中,居民通常需要接送子女上学放学,因此,学校地址在城市中的交通便捷性需要被着重考虑。

2、但是人口分布与学校选址的契合程度,以及学校周边通行可达性分析等方面,缺乏量化分析的框架,使得学校选址具有一定程度的主观性和任意性,难以与现有城市居民结构变化趋势相适应。

3、在现有技术中,也会选择采用针对图搜索的路径规划算法,但是该算法在面对城市场景具有一定的局限性,因为该算法的计算量随着图上节点数增加而呈指数增长,另外,经典的如蚁群算法、模拟退火算法等智能算法则往往会出现收敛慢、容易陷入局部最优等问题,导致算法的计算效率和鲁棒性均难以满足实际应用要求。


技术实现思路

1、专利技术目的:本专利技术提供一种基于快收敛式蚁群算法的学校选址方法、装置,旨在解决现有技术中应用于学校选址的算法存在计算量过高,或者收敛慢、容本文档来自技高网...

【技术保护点】

1.一种基于快收敛式蚁群算法的学校选址方法,其特征在于,包括:

2.根据权利要求1所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述对每个备选学校地址设置对应的学校服务区域,包括:

3.根据权利要求1所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述在学校服务区域内生成样本居民,包括:

4.根据权利要求1所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述引入距离引导因子和方向耦合因子计算蚂蚁移动至下一个节点的转移概率,包括:

5.根据权利要求4所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述距离引导因子,采...

【技术特征摘要】

1.一种基于快收敛式蚁群算法的学校选址方法,其特征在于,包括:

2.根据权利要求1所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述对每个备选学校地址设置对应的学校服务区域,包括:

3.根据权利要求1所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述在学校服务区域内生成样本居民,包括:

4.根据权利要求1所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述引入距离引导因子和方向耦合因子计算蚂蚁移动至下一个节点的转移概率,包括:

5.根据权利要求4所述的基于快收敛式蚁群算法的学校选址方法,其特征在于,所述距离引导因子,采用如下公式计算:

6.根据权利要求4所述的基于快收敛式...

【专利技术属性】
技术研发人员:凌俐何永健
申请(专利权)人:南京信息工程大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1