摘要
风景园林规划设计过程中计算机辅助技术起到了越来越大的作用,特别是在园林道路路径设计方面,有效的最短路径规划可以提升游客的体验。因此,提出一种基于群智优化的dijkstra最短路径规划算法。首先基于风景园林应用创建环境地图;然后对典型的dijkstra最短路径算法进行分析;最后采用群智优化对dijkstra最短路径算法进行改进,并给出信息素浓度更新的方法。仿真测试结果表明,相比传统dijkstra算法,提出的群智优化算法的路径长度更小,可以有效满足园林道路规划的需求。
Computer-aided technology plays an important role in the planning and design of landscape architecture.Especially for the design of architecture path,the effective shortest path planning can improve the experience of tourists.Therefore,a dijkstra shortest path planning algorithm based on group intelligence optimization is proposed.An environmental map is created on the basis of landscape architecture applications.The typical dijkstra shortest path algorithm is analyzed.The dijkstra shortest path algorithm is improved by using group intelligence optimization,and the method of pheromone concentration update is given.The simulation test results show that,in comparison with the traditional dijkstra algorithm,the proposed group intelligence optimization algorithm has shorter path length,and can effectively meet the needs of architecture road planning.
作者
芮潇
刘晓青
RUI Xiao;LIU Xiaoqing(School of Architecture & Artistic Design,Southeast University Chengxian College,Nanjing 210000,China)
出处
《现代电子技术》
北大核心
2019年第15期106-108,共3页
Modern Electronics Technique
关键词
风景园林
最短路径规划
群智优化技术
DIJKSTRA算法
蚁群算法
信息素浓度
landscape architecture
shortest path planning
group intelligence optimization technology
dijkstra algorithm
ant colony algorithm
pheromone concentration