电子地图分析与导航;;;路径规划是在一个特定的道路网络中为用户规划其目标路径。通常采用的技术是找到最小旅行代价路线,“最小”可泛指经济上的最省、时间上的最快、路程上的最短或是其他意义上的最优,其核心问题是最短路径选取,实现其功能的关键取决于最短路径算法。Dijkstra算法是目前系统解决最短路径问题所常用的方法,对于不同系统的Dijkstra算法采用了不同的实现方法。;路径规划模块的基本功能是:当用户在电子地图上拾取起点和终点两个方位后,系统采用实时计算——实时调用的模式,在较短的响应时间内从系统的数据库中搜索出绝对最短路径,并以闪烁形式显示在电子地图上。鉴于实际应用要求,系统在基于Dijkstra算法中,综合考虑时间一空间两要素,采取几点措施以达到快速搜索的目的。;(1)采用基于矩形区域的递增法确定搜索范围。系统分别将用户输入的起点和终点为顶点扩大一定的范围,并在已扩大的矩形区域内搜索最短路径,若不能得出一条最短路径,则将范围递增性地再扩大后继续搜索,直至能得到一条最短路径为止。采用这种划分矩形区域和范围递增的方式进行路径搜索,可以过滤掉部分与当前所要搜索的最短路径无关的节点。而在判断某点是否在区域范围内只需判断两个数的大小,减少了算法的规模和算法的复杂性,节省了计算时间。;(2)采用动态数据结构。设计一个动态记录数组,用于存储节点信息。可以方便的实现集合的增加和删除操作,在一定
您可能关注的文档
最近下载
- 运动场改造服务专项方案.doc VIP
- 苏泊尔电磁炉原理与维修.pdf VIP
- 骶管注射的知情同意书.doc VIP
- 2025年3月29日全国事业单位联考D类《职业能力倾向测验》笔试试题(广西_贵州_海南_黑龙江_湖北_吉林_宁夏_山西_新疆_云南_辽宁_重庆_内蒙古_湖南_陕西_安徽)(网友回忆版)(含答案).pdf VIP
- 商务智能:数据分析的管理视角(原书第5版)教学课件.pptx
- 1000个人名 随机生成.doc VIP
- 八年级下册生物期末复习早背晚默小纸条(全册知识点).pdf VIP
- 高考日语一轮复习动词变形讲义.docx VIP
- 园艺作物育种学、第九章、生物技术育种1.ppt VIP
- 16BJ7-1 楼梯、平台栏杆及扶手建筑工程图集.pdf VIP
原创力文档

文档评论(0)