详情

原文传递多约束下的车辆导航算法研究

题名：	多约束下的车辆导航算法研究
正文语种：	中文
作者：	于尧杨兆升莫祥伦
作者单位：	吉林大学汽车仿真与控制国家重点实验室,吉林长春130022;吉林大学交通学院,吉林长春130022
关键词：	多约束车辆导航时空推理最优路径
摘要：	由于现有车辆导航算法未考虑出行者在出行过程中连续访问多点的实际需求,导致出现路径重复诱导,无法得到最优路径.本文提出了一种新的路径导航算法ASSA.ASSA算法以城市热点信息为基础,通过热点近邻区域的时空关联推理,设计了多规则下的热点访问机制,并结合路网动态信息,给出了动态路径调整策略,进而保证用户出行费用最低.对所提出的算法进行了实验测试,结果表明,在不同的约束条件下,ASSA算法不但在计算时间和计算距离上明显优于NS算法,且由于引入了导航终点的约束,避免了非最优路径的产生,从而能够高效、快速的响应用户的导航查询.
会议日期：	20131019
会议举办地点：	成都
会议名称：	2013年全国博士生学术论坛——交通运输工程领域拔尖创新人才博士生学术论坛
出版日期：	2013-10-19
母体文献：	2013年全国博士生学术论坛——交通运输工程领域拔尖创新人才博士生学术论坛论文集
分类号：	TN9 TP3