| 越野通道最短路径分析的优化算法 |
| |
| 引用本文： | 王奇胜,朱长青,张真.越野通道最短路径分析的优化算法[J].测绘科学技术学报,2007,24(4):291-293. |
| |
| 作者姓名： | 王奇胜 朱长青 张真 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 摘 要： | 在越野通道分析中,利用栅格的思想,将矢量地形数据栅格化,将影响通行的因素转化为相应栅格的属性,使用迷宫算法可以有效地进行最短路径分析.但迷宫算法具有一定的局限性,需要对其进行优化.利用以直代曲和样条模型的思想,即直线距离总比曲线距离短,最短路径是由一系列样条曲线组成,通过分析,在迷宫算法所得路径的基础上,提出了一种优化算法.实验结果表明,利用迷宫算法结合优化算法可以较好地解决越野通道分析中的最短路径问题.
|
| 关 键 词： | 越野通道分析 最短路径 迷宫算法 优化 |
| 文章编号： | 1673-6338（2007）04-0291-03 |
| 收稿时间： | 2007-02-16 |
| 修稿时间： | 2007-04-13 |
An Optimal Algorithm for Shortcut Problem in Channel Analysis |
| |
| WANG Qi-sheng,ZHU Chang-qing,ZHANG Zhen.An Optimal Algorithm for Shortcut Problem in Channel Analysis[J].Journal of Zhengzhou Institute of Surveying and Mapping,2007,24(4):291-293. |
| |
| Authors: | WANG Qi-sheng ZHU Chang-qing ZHANG Zhen |
| |
| Institution: | Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China |
| |
| Abstract: | In channel analysis, after dividing the vector terrain data and deciding the trafficability for each divided grid, the maze algorithm can be used to search the shortest route. But the maze algorithm also has the limitation itself and needs optimizing. Based on the theory that the slant distance is shorter than the others in two-dimension and the model of spline, the paper puts forward an optimal algorithm. The experiment confirms that the optimal algorithm with the maze algorithm can solve the shortcut problem in channel analysis well. |
| |
| Keywords: | channel analysis the shortest route maze algorithm optimization |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
