基于gps的最佳动态路径分析与仿真研究

《基于gps的最佳动态路径分析与仿真研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、B1.申报作品情况（自然科学类学术论文）说明：1.必须由申报者本人填写；2.本部分中的科研管理部门签章视为对申报者所填内容的确认；3.作品分类请按作品的学术方向或所涉及的主要学科领域填写；4.硕士研究生、博士研究生作品不在此列。作品全称基于GPS的最佳动态路径分析与仿真研究作品分类（A）A•机械与控制（包括机械、仪器仪表、自动化控制、工程、交通、建筑等）B.信息技术（包括计算机、电信、通讯、电子等）C.数理（包括数学、物理、地球与空间科学等）D.生命科学（包括生物、农学、药学、医学、健康、卫生、食品等）E.能源化工（包括能源、

2、材料、石油、化学、化工、生态、环保等）作品撰写的目的和基本思路作品撰写的目的：为缓解城市交通拥挤，改善交通状况，保障公共安全，提高汽车出行效率，通过以GPS为核心的动态路径分析，配合交通部门调度，使得交通网络运行畅通、高效。作品撰写的基本思路：以基于静态路网的A*算法为核心，通过对原算法添加道路权值的约束（约束包拈：道路等级系数、道路堵塞系数、道路通过系数、广播与交通部门信息的推荐系数），判断路径的动态情况，并作出车辆与路网的实时匹配，从而获得对交通行驶最有利的高效路径。作品的科学性、先进性及独特之处A*算法引入了启发式函数，

3、启发式估价函数估价每一生成节点以确定此节点的优劣性。由于算法首先搜索最有希望的节点，利用这种方式，启发式函数决定在诸多路径中首先遍历那条路径以便搜索过程更为脊效。而通过添加道路权值改进了A*算法，能够更精确地寻找出适合交通行驶的动态路径。算法通过添加广播与交通部门的推荐系数，能够结合实时交通情况对车辆进行有效地调度，提高了道路的利用效率。而GPS/DR和关模块的引入，可操作性强，两者结合1+1>2,能减少系统的搜索时间和运算速度，便于最佳路径的快速获得。针对城市路网的特点，对最短路径分析的关键技术进行了优作品的实际应化，提出实

4、用的最佳路径分析解决方案，在此基础上实施了最佳路径分析方法及技术。随着城市交通设施和规则日益复杂，需要用价值和现实电子地图数据库能够完整地建立和表达路网的拓扑关系。本文的音义算法能准确、快速地检测和提取出运动目标并宥很强的实践性，仿真程序能够按照算法约束条件的动态反馈信息对突发事件作出及时的处理，从而为城乡交通路网提供有效的、智能化的调度。学术利用车辆导航技术的反馈信息，通过A*算法对静态路网的最优路径做出动态选择。基于静态路网信息的最优路径求解是现时论车辆GPS导航领域所血临的关键问题。现今流行的Dijkstra算法、八*算

5、法等，都是基于完全静态、确定的信息数据库下，求解得出文的最短路径。本文通过A*算法充分利用静态路网信息，借助车辆导航系统加以动态路网中的适应条件，以及实时更新的交通数据，文得出计算结果精确，时间复杂度较低，11符合实际情况的最佳路径。摘作品在何时、何地、何种机构举行的会议上或报刊上发表及所获奖励于2011年3月获华南农业大学“丁颖杯”课外学术科技作品竞赛中获得一等奖鉴定结果请提供对于理［1］杨利强，张宁，陶志祥.3G移动通信技术在城市交通信息系统中的应用研究［J］.公路交通科技，2007,（12）［2］杨兆升.关于智能运输系统

6、的关键理论——综合路段行程时间预测的研究［J］.交通运输工程学报，2001，（01）［3］于德新，杨兆升，高鹏.动态限制搜索区域的带约束K则最优路径算法［J］.吉林大学学报（工学版），2009（39）2:172-176解、审查、评价[4]VanderAuweraerII,MasP，DomS,etal.Transferanalysis所申报作品具inthecriticalpathofvehiclerefinement:theroleof有参考价值的fast,hybridandoperationalpathanalysis.SAE

7、Paper2007现有技术及技-01-2352术文献的检索［5］杨瑞臣,周永付，云庆夏.寻找车辆最优路径的混合算法［JL目录交通运输工程学报，2005,(01)[6]张兰，雷秀娟.几种改进PSO算法在带时间窗车辆路径问题中的比较与分析[J].计算机工程与科学，2008,(12)[7]JuhaPlunt.Findingandfixingvehiclenvhproblemstransferpathanalysis[J].SoundandVibration,2005，39(11):12-16[8]IlcndricxWilliam,D

8、cVisDirk.AnoverviewoftheEuropeanresearchprojectDIANA•SAEPaper971897[9]贺竹磬，孙林岩.动态交通卜*车辆路径选择模型及算法[J].交通运输工程学报，2007,(01)[10]乎瑞敏，陆化普.基于WebGIS的