【摘 要】
：
针对现有路径诱导算法无法实现多点连续搜索的不足,提出了一种可以满足出行者一次出行中访问多个兴趣点(Point of interest,POI)的ASSA算法(A*-based sequenced search algor
【机 构】
：
吉林大学交通学院,吉林大学汽车仿真与控制国家重点实验室
论文部分内容阅读
针对现有路径诱导算法无法实现多点连续搜索的不足,提出了一种可以满足出行者一次出行中访问多个兴趣点(Point of interest,POI)的ASSA算法(A*-based sequenced search algorithm)。ASSA算法优化了路网搜索结构,大幅地减少了数据访问量,并通过兴趣点近邻区域的时空关联推理,得到最优出行路径。并基于城市POI兴趣点信息,对兴趣点数据进行了分类划分,设计了多规则下的兴趣点访问机制,并对其进行了试验验证。结果表明:相比于NS最近邻算法,提出的ASSA算法可以提高计算性能16%以上,并避免了非最优路径的出现,可以有效地满足出行者不同规则下的兴趣点访问需求。
其他文献
通过对原有车型前横梁结构进行分析和研究,得出基于目前车型结构,存在两种更改方案。针对双层板和单层板两种设计更改方案,分别采用了两种材料对前横梁进行相应的结构设计,然
<正>笔者曾发表过《文本解读:请走出"共性知识"圈——以〈故都的秋〉的两个教学设计为例》(《语文建设2010年7—8期》)一文,指出当今语文课堂的文本解读普遍以文本"共性知识"
9月25日,在举国上下喜迎建国60周年的前夕,厦航总经理车尚轮、党委书记洪荻生及相关职能部门负责人,专程前往杭州就厦航在浙江的发展拜访了浙江省副省长王建满,向浙江省领导
<正>患者,女,47岁,公务员。就诊日期:2011年8月22日。主诉:反复腹部胀满、口臭2年余,加重3天。病史:近2年经常腹部胀满,口臭,熬夜劳累后更甚,时有呃逆,伴顽固便秘。近3天劳累
<正>妊娠期贫血不论在发达国家还是发展中国家都非常普遍,据估计全球约41.8%孕妇贫血,其中绝大多数为缺铁性贫血[1-2]。最新调查显示我国孕妇妊娠期贫血发病率约34.97%～41.49%
急性淋球菌性咽炎、扁桃体炎并急性淋球菌性尿道炎临床较少见，我科诊治１例。现报告如下。患者，男，２２岁。以咽痛伴发热２ｄ就诊。５ｄ前有不洁性交并口交，同时有泌尿系感染表现。检查：咽充血，软
民事行为能力制度在民法典体系中起着桥梁的作用,它上乘民事主体制度,实现“生物人”向“人格人”的升华；下接法律行为制度,实现“人格人”到“理性人”的过渡。未来民法典中
从历史沿革、理论基础、放血部位、放血工具、操作方法、放血量、适应证与禁忌证等方面,对中医学和藏医学的放血疗法进行了比较性研究。指出将在不同医学理论体系指导下的中
分析二次样条插值的条件,说明给出的条件不能唯一确定二次样条插值函数;然后在变更条件的情况下构造性地给出了二次样条插值函数的求解方法;最后在附加条件S(x_n)=m_n=y_n下
<正>以单向信息传递为主的传统教学方式,已不能适应现今职业教育课程改革的要求。依托项目教学法实施语文教学,能够克服语文传统教学方式的弊端,有效地培养学生实际的语文运