-
题名路径诱导系统中双向启发式A*算法研究
被引量：8
- 1
-
-
作者
杨泳
户佐安
何金海
-
机构
西南交通大学交通运输学院
-
出处
《计算机工程与应用》
CSCD
2014年第16期54-56,71,共4页
-
基金
国家自然科学基金(No.61104175)
-
文摘
针对实际城市交通路网最优路径规划中存在的计算效率问题,研究了最优路径算法的快速实现技术,提出了一种双向启发式A*诱导算法。在分析经典Dijkstra算法和A*启发式搜索算法的基础上,利用双向A*算法分解搜索空间,采用完全二叉堆结构来实现计算过程中数据的存取,从而提高了算法的执行效率。实际路网仿真结果证明了该算法的优异性能。
-
关键词
最优路径规划
双向启发式A＊算法
路网
二叉堆
-
Keywords
optimal route planning
bi-directional heuristic A＊algorithm
traffic network
binary heap
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名双向启发式图搜索算法BRA之研究
被引量：5
- 2
-
-
作者
王士同
-
机构
镇江船舶学院计算机系
-
出处
《计算机学报》
EI
CSCD
北大核心
1991年第9期671-677,共7页
-
基金
国家自然科学基金
-
文摘
本文在[1]中基于模运算,提出了随机产生式系统的启发式图搜索算法RA~*.本文提出一个随机产生式系统的双向搜索的启发式图搜索算法BRA~*,证明了算法BRA~*的可采纳性,并得到了一些新的可采纳性结果.算法BRA~*的搜索效率比算法RA~*高.若启发式估价函数满足单调性限制,通过使用NP操作,则算法BRA~*的搜索空间将进一步减少.
-
关键词
算法
图
搜索
双向启发式
BRA
-
Keywords
Bidirectional heuristic search, heuristic evaluation function, algorithm, algorithm complexity.
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名以讨论为主的双向启发式教学初探
- 3
-
-
作者
崔永学
-
机构
四平师范学院
-
出处
《辽宁师专学报（社会科学版）》
2002年第5期90-91,共2页
-
文摘
在“思想道德修养”课教学方法改革中,我们着重探讨了以讨论为主的双向启发式教学。教学实践证明,这种教学方法调动了教师和学生的两个积极性,增强了教学实效。
-
关键词
教学方法改革
讨论
双向启发式教学
-
分类号
G642.4
[文化科学—高等教育学]
-
-
题名浮动车数据挖掘及其在路径规划中的应用
被引量：2
- 4
-
-
作者
林娜
李建明
-
机构
沈阳航空航天大学计算机学院
-
出处
《计算机工程与设计》
北大核心
2016年第7期1952-1957,共6页
-
基金
辽宁省高等学校优秀人才支持计划基金项目(LJQ2012011)
辽宁省自然科学基金项目(20102175
+1 种基金
201102200)
辽宁省自然科学基金联合基金项目(2015020008)
-
文摘
公交车路径规划的传统方法主要依靠人力调查,在这期间花费了大量的人力和物力,且不适应城市快速发展导致的路网频繁变化。针对这种情况,根据收集到的巨量出租车GPS数据,提出一种夜间公交车路径规划方法。在提取有效轨迹数据的基础上,找出聚集区确定候选车站集,设定规则把复杂的候选车站集简化为有效公交车路线集,选取最理想的一条。实验结果表明,双向相关性启发式搜索算法得到的路径综合考虑候选车站间的相关性,是在规定时间内载客量最多的路径。
-
关键词
路径规划
候选车站集
出租车GPS数据
双向相关性启发式搜索算法
-
Keywords
path planning
candidates for station set
taxi GPS data
two-way correlation heuristic search algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于Ontology的平面几何知识库设计
被引量：7
- 5
-
-
作者
吴文渊
曾振柄
符红光
-
机构
中国科学院成都计算机应用研究所自动推理实验室
-
出处
《计算机应用》
CSCD
北大核心
2002年第3期10-14,共5页
-
文摘
文中给出了Ontology建模方法在平面几何知识库设计中的一个应用实例。先从总体上介绍了Ontology建模方法的思想、框架结构及优点。再详细描述了平面几何知识库的设计、组织结构及其实现。我们提出概念分层 ,等价类存贮 ,启发式双向推理 ,推理经验生成 ,交互解题 ,数字测试等多种平面几何知识库的相关技术 ;能生成与“吴法”等代数方法不同的、传统的、较优的可读证明 ;并提高了系统的重用性、可靠性。
-
关键词
Ontology建模方法
知识重用
启发式双向推理
平面几何知识库
人工智能
设计
-
Keywords
Ontology
KADS
knowledge-reusability
heuristic reasoning
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名智能交通系统中几种最短路径算法分析
被引量：4
- 6
-
-
作者
王林
石金峰
-
机构
辽宁工程技术大学测绘与地理科学学院
-
出处
《交通科技与经济》
2009年第4期110-112,共3页
-
文摘
最短路径选择是智能交通系统的重要研究课题,它能够根据存储在电子地图中的道路网的拓扑关系,实时准确地规划出最短路径。目前的最短路径算法主要有4种,即Dijkstra搜索算法、A*算法、A*优先算法、A*双向分层启发式算法,每一种算法都有不同的执行标准,例如有的算法考虑获取最短路径,但没有考虑算法运行时间;有的算法同时考虑在运行时间和获取最短路径这两个方面。详细分析这4种算法的路径算法,比较其优劣。
-
关键词
Dijkstra搜索算法
A＊算法
A＊优先算法
A＊双向分层启发式算法
-
Keywords
Key words. Dijkstra algorithm
A＊algorithm
A＊algorithm priority
A＊heuristic two-tiered
-
分类号
TD173.2
[矿业工程—矿山地质测量]
-
