多约束下的车辆导航算法研究

来源 :2013年全国博士生学术论坛——交通运输工程领域拔尖创新人才博士生学术论坛 | 被引量 : 0次 | 上传用户:huaihuaitaizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于现有车辆导航算法未考虑出行者在出行过程中连续访问多点的实际需求,导致出现路径重复诱导,无法得到最优路径.本文提出了一种新的路径导航算法ASSA.ASSA算法以城市热点信息为基础,通过热点近邻区域的时空关联推理,设计了多规则下的热点访问机制,并结合路网动态信息,给出了动态路径调整策略,进而保证用户出行费用最低.对所提出的算法进行了实验测试,结果表明,在不同的约束条件下,ASSA算法不但在计算时间和计算距离上明显优于NS算法,且由于引入了导航终点的约束,避免了非最优路径的产生,从而能够高效、快速的响应用户的导航查询.
其他文献
江永、江华石灰岩植物区系是以广西、贵州、云南为核心的我国西南石灰岩植物区系的向北的延伸和重要组成部分,该区地理位置特殊,地形地貌复杂,是我省乃至我国石灰岩植物多样性最
本课题以392头荷斯坦公牛为样本,通过直接测序、PCR-RFLP和CRS-RFLP等方法对公牛TNP2基因和CD9基因中的单核苷酸多态性(SNPs)位点进行扫描,将这些SNPs位点与公牛的精液品质进行
学位
城市道路机动车的尾气排放已经成为我国城市大气污染的最主要贡献源,IPCC提出的CO2统计方法在计算我国交通碳排放时有一定的局限性.讨论将宏观交通模型和宏观排放因子模型结
陕南勉县武侯祠.正宗的诸葛亮先生庙。祠在城西三公里,面对川陕公路。历史上众多的武侯祠中.成都和勉县的两处极负盛名,前者规模最大、级别最高(国家级文保单位),后者始建最早,且是唯
学位
球毛壳菌(Chaetomium globosum)是微生物农药家族中重要的一员,对许多植物病害具有预防治疗的作用。其中,球毛壳菌所分泌的β-1,3-葡聚糖酶可以水解纤维素中的糖苷键,对植物病原菌
公共交通服务质量直接影响着乘客公共交通出行的选择意愿,提升公共交通服务水平是公共交通优先发展战略实施的关键要素.本文通过对运行服务特征参数的统计分析发现:路段行程
  The construction of ship structures requires many pipes and ducts in order to accommodate essential services such as the free flow of air and liquid, the co
功能聚合物材料已经广泛应用于防腐、防污、抗菌、保护和装饰等用途。先进功能聚合物涂层因其质轻、灵活可调控以及易操作等优点作为保护屏障应用于航天器上,这对于航天器可