-
题名改进型A*算法在物流配送网络中的应用
被引量:1
- 1
-
-
作者
李铭
田丰睿
-
机构
贵州大学计算机科学与信息学院通信与信息系统专业
-
出处
《计算机光盘软件与应用》
2010年第5期106-107,共2页
-
文摘
A*算法是目前路径搜索中应用最广泛的算法,最短路径搜索算法效率是研究人员普遍关注的重点,本文在分析A*算法的基础上,重点介绍了一种改进型A*启发式搜索算法,实验结果表明:提出的改进方法极大地减少算法搜索区域,提高了算法的效率,更加适合交通网络的路径导航。
-
关键词
空间顺序关系
改进型a*算法
启发式搜索
优先级队列
-
Keywords
Spatial order relations
Improved A'algorithm
Heuristic search
Priority queue
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于动态路况信息的时间最优交通流诱导系统研究
被引量:1
- 2
-
-
作者
杨会
-
机构
宿迁学院信息工程学院
-
出处
《信息通信》
2017年第11期74-76,共3页
-
文摘
针对提高城市车辆通行效率缓解交通压力的迫切需求,文章设计研究了一种基于动态路况信息的时间最优交通流诱导系统。该系统利用移动通讯网络将无线电子车牌数据及发送至云服务平台,该平台依据信息分析统计并预测出每条街道通行状况,并针对每个行驶车辆动态分配最优导引路径。文中首先介绍了无线电子车牌的硬件组成结构。其次,重点研究了时间最优车辆诱导路径规划算法,包括路段时间权值的确定方法以及基于路段时间权值信息的改进型A*算法。最后,针对该系统进行了一系列半物理仿真及实验。实验结果表明,该系统不仅能够搜索到准确的时间最优路径,同时还具有较快的运行速度。
-
关键词
交通流诱导
无线电子车牌
时间最优
改进型a*算法
时间权值
-
Keywords
Traffic flow guidance
Wireless electronic license plate
Time-Optimal
Improved A * algorithm
Time weight
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-