基于多细节路网Voronoi层次模型的最优路径算法

来源 :华南师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:hafuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在构建了基于路段的Voronoi图层及其对应的多细节层次模型的基础上,结合空间层次推理的思想,进一步设计了一种基于路网Voronoi图的最优路径算法:(1)利用起止点所在的Voronoi区域查找路径的主干部分.在找到的路径中,如果相应小区域内对应的道路不连通,则获取相关区域内的次级路网数据及其对应的Voronoi图,继续计算最优路径,直到形成一个连通路段的集合.(2)计算由起止点连接路径主干部分的分支路径.实验结果证明:该算法不仅符合人们对出行线路规划时的思维过程,还能有效地缩短车辆的出行时间,为人们的出
其他文献
采用YETI三维脚型扫描仪对我国成年男性进行了脚型采集,分析研究了成年男性脚长、跖趾围长随年龄变化的规律.结果表明,在脚长上,25周岁以下的脚长均值最大,25~40周岁和40周岁
试验于1995~2005年在滨州市邹平县长山镇基点村进行,供试品种有鲁麦14、鲁麦23、济南17、济麦19、泰山21。通过同一小麦品种对不同气候条件的响应试验及不同小麦品种对气候条
基于顶空固相微萃取-气相色谱-质谱联用技术,比较我国15个金柑品种果皮中主要挥发性物质的种类和含量差异。15个金柑品种累计检出195种挥发性物质,各品种果皮检出组分数变幅
改革开放三十多年来,“要想富、先修路”已经成为了社会共识,说明了交通基础设施建设在国民经济中的重要作用。经济学家认为交通基础设施是实现经济腾飞的一个必备条件,交通
目的:探讨乳腺增生中医辨证规律和钼靶X线表现的相关性,判断钼靶X线对乳腺增生中医辨证的价值,为乳腺增生的中医辨证提供客观化的辨证依据。方法:对166例乳腺增生病患者进行
《大唐西域记》是一部关于西域史地的著作,里面蕴含着丰富的农业资料。本文以物产、土壤和气候为纲,各个国家和地区的农业生产状况为目,对此做了全面、系统地梳理,并简单考证
我国传统的社会保障制度是为适应计划经济体制的要求而建立的一种典型的政府包办型保障模式,政府集制度的确立者、政策的执行者、保障产品的提供者等多种角色于一身。随着市
“音色”是构成音乐诸要素中极为重要的成员之一,同时又是钢琴演奏者毕生关注的领域。本文以钢琴音乐中音色的整体布局和各部分的功能等问题作为研究课题,借用“配器思维”的
对物价指数的结构性分析并不能帮助人们认识通胀。面对通货膨胀的压力,应该到超发的货币数量中去寻找原因和治本之策。本轮货币过多的主要原因是开放条件下汇率机制的歪曲。
<正>随着我国经济发展进入新常态,我国的对外贸易也进入了以稳增长、调结构、提质量为特征的新常态,从而对我国海关对进出口企业的管理方式提出了新的要求。作为对外贸易的主