【摘 要】
：
传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性.针对城市路网的特定环境和路
【机 构】
：
苏州大学计算机科学与技术学院,江苏,苏州,215006
论文部分内容阅读
传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性.针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等间题的解决方案.实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
本文采用理论分析与实证分析相结合的方法，从一个全新的视角研究石油价格的管理体制。以石油属性这一独特的立论角度为出发点，通过多种理论的综合运用和跨学科联合攻关，大胆打破
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
农业保险是现代农业经济发展的重要组成要素，也是现代保险领域中的难点课题。我国农业保险事业经历了曲折的发展过程。理论和实践证明，农业保险的性质是政策性保险。海南省践行
【摘 要】:体制改革的研究成果很多，但鲜有从党代会报告的角度进行研究的。而作为改革两大主体工程之一，十二大以来，政治体制改革成为历届党代会报告的重要内容，报告成为中国政治体制改革的指挥棒和指南针。回顾改革开放以来历次党代会报告，我们可以清楚地看到中国共产党对政治体制改革的认识历程和理论走向。从提出政治体制改革——党政分开、权力下放——法制建没、机构改革——依法治国——建设社会主义政治文明，政治体制
随着我国教育事业的快速发展,阅读教学的重要性更加凸显.对高中学生的阅读能力进行培养,引导学生建立正确的阅读学习观,关系着学生的语文学习,更关系学生其他学科知识获取能
银行系统稳定是金融稳定的核心。尽管随着资本市场的发展,金融体系格局和金融危机的形式正在发生着深刻变化,但这一切只是改变了金融危机蔓延的形式,而没有减弱银行作为金融
本文以沪深两市全部完成股权分置改革的上市公司，在观察窗口内公告的限售流通股解禁与减持事件为研究样本，对其减持行为特征和市场效应进行了实证研究。同时，研究结果将用到信息
建立干部监督信息网络,是做好新形势下干部监督工作的基础环节和有效途径,是健全科学的干部监督管理机制、建设高素质干部队伍的内在要求,
Establishing a network of infor