基于城市道路网的快速路径寻优算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户：df6b1

【摘要】

：

从城市道路网的特点出发,描述了矢量化的城市道路网的存储结构,提出一种求解城市道路网两节点间最短路径的算法.算法基于双向式搜索原理,采用投影法、夹角最小的方法及二叉树

【作者】

：

毕军付梦印周培德张宇河

【机构】

：

北京理工大学自动控制系,北京理工大学计算机科学与工程系

【出处】

：

计算机工程

【发表日期】

：

2002年12期

【关键词】

：

城市道路网快速路径寻优算法路径规划图论二叉树理论 Shortest path；Path planning；City road net

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

从城市道路网的特点出发,描述了矢量化的城市道路网的存储结构,提出一种求解城市道路网两节点间最短路径的算法.算法基于双向式搜索原理,采用投影法、夹角最小的方法及二叉树理论.和Dijkstra算法相比,算法大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),N为网络节点数.实际应用表明算法有很强的实用性和可靠性.

其他文献

论少数民族传统体育对少数民族灾民的心理调适作用

我国自然灾害频发,少数民族地区尤为严重;汶川、玉树、雅安等特大地震灾害给少数民族灾民的心理健康造成巨大影响;事实告诉我们灾后对灾民进行心理调适,恢复灾民心理健康,对

期刊

少数民族灾民少数民族传统体育心理调适

智能电网背景下铸造行业营销模式分析

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

会议

智能电网铸造行业营销模式

性信息素诱发中华乌塘鳢(Bostrichthys sinensis)产卵的应用研究

以人工合成的17α-羟孕酮（17α-P）、17α，20β-双羟孕酮（17α，20β-P）、前列腺素E2（PGE2）和前列腺素F2α（PGF2α）作为性信息素，吊挂在陶瓷管道内诱发性成熟野生和养殖中华乌塘鳢产卵，以陶

期刊

中华乌塘鳢性信息素性类固醇激素前列腺素诱发产卵

Ad hoc网络的TCP性能

Ad hoc网络是一种对等式网络,使用无线通信技术,节点可移动.Ad hoc网络拓扑的频繁变化导致了分组的大量丢失,会被TCP认为是网络发生拥塞,不正确的引发拥塞控制,从而引起吞吐

期刊

ADHOC网络TCP拥塞控制显式的报文通知Ad hoc networks TCPCongestion controlExplicit notifica

基于城市道路网的快速路径寻优算法

其他学术论文