基于可视图和A~*算法的连续模型路径搜索

来源 :交通信息与安全 | 被引量 : 0次 | 上传用户:vitchen02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对交通枢纽仿真领域中行人最短路径搜索环境建模难的问题,提出一种基于可视图的连续拓扑模型最短路径搜索策略,通过在连续模型下建立可视图并使用A*算法搜索出一条适合行人通行的最短路径,将改进的可视图算法和A*算法结合,降低连续模型中自动选择路径复杂度和扩展结点数目。将该算法应用于城市综合客运枢纽功能与结构数值实验系统对行人对象进行路径搜索导航,实验结果证明此算法可行且具有更高的效率和通用性。
其他文献
随着全球一体化和中国“入世”,国际货运代理企业也加速了在中国的扩张。与之相比,国内的国企货运代理企业和私营货运代理企业有它们的优劣势。阐述各类货运代理企业的特点并探
锌元素是由Porocelsus于1570年首先发现的。Todd等人于1934年首次证明锌是高等动物营养所必需的元素。研究发现,锌是动物生命活动中必需的微量元素。生物体内锌的含量在微量元
为了对城市轨道交通站点接驳设施规模进行准确预测,从各接驳方式分担的客流量入手对接驳设施规模预测方法展开研究。在分析接驳设施规模影响因素的基础上,对城市轨道交通站点
非参数回归在交通流预测中已得到广泛应用,但实际使用中存在实时性差的缺陷。为提高非参数回归预测速度,提出了使用空间索引结构R树作为模式库的存储结构,并依据R树空间聚类
中国南方海相地层主要分布在古生界与中生界,地层年代老,演化程度高,受多旋回沉积及多期构造演化史控制,虽油气基础地质条件优越,但油气分布与成藏复杂;勘探主要经历了油气普
医学教育承担着培养高素质医学人才的重要使命,其中实践教学是保证和提高医学人才培养质量的重要环节和必要手段。辅导员应充分发挥自身的作用,与其他部门密切配合,切实做好
区域内FDI(对外直接投资)代表着区域经济一体化的程度。以东亚主要国家在区域内的FDI占其对外投资总额的比重作为衡量标准,从纵向和横向两个角度比较日本、中国与欧盟的FDI状况