车载导航道路路径规划研究.pdf

车载导航道路路径规划研究张东¨,刘爱花2,(1_西安交通是学电信学院,西安71 0049) (,西蕾71 0054) *§{缸十≈Ⅻm撕1算H4$∞№n,lⅢ%&∞ⅡⅢ目R^·Ro岍舢a·曲一l-’yt*镕u矧H*m的《g措杯-H蚵*}《∞日≈n}&“ H#n^￡RTⅧ划%砌啪lRo眦(椭p】"&挺ⅢH培*‘删&女#FR^.舢t4ml璀mT￥f№$#■自t∞%舢删”ⅢⅢ#d t 口№■f自☆}F日R r☆ⅢH』L种目”mⅫ#{工,摊Ⅲr#Jn镕*∞^m蹄”Ⅻ“#mM时-Du—jrq叫‰痒&lI_R∞%*m“JE#。% *^∞·M酣巾桶fjlfrJ镕*n☆qffl”.№*女+|J￡$ *键日:}h:目nm“:nJⅢ" 研究导航仪的主婪目的是利用计葬衢出的规划路衽进行实时语音引导或画面引导,主要{-。其中规划路径是贯穿整个流程的主要陶索?,车辆导航仪的性能评估-般包括路喇数掘精度和覆盖宰、娃示速度和美观性、交互操作的灵活性、路径规划的实时性、,通过较台理的路径到达H的地是导航技术需要解决的问愿,有时计算得到的路径在实际行驶中不具有司操怍性,如图l所示。,计算条规茏u路径, 照然沿对角方向的路径距离较短,狠多算法汁算获得的正是选条路径,但实际行驶中,,难以顺畅行驶. 所以竣路径实际上是?条不可撮作的路径,不能实际行驶。较合理的路径是绕二环线行驶,尽管具有更长的距离。,,以提高汁算速度,如动态索引机制的建立、基于双缓冲机制的并行调度算法、优化的路径规划算法等nl。道路的可用性研究包括可用性定义、度量模型、影响因子、路径计算算法及改进和相应的可用性实验等。一、可用性的数学表示凋lD“。条件l:背景数据集Back掣oudsd()={Bl,P1),其中:,Bl为依比例尺变化的{水系、植被、居民点、行政区界线}:P1为用于目标地选择和路径规划的{公共基础设施类,餐搜,宾馆,汽车类,商场,休闲娱乐类,交通,文化景观类} 等兴趣点类数据,按照褥性定义电录来表示。条件2:道路数据集Roadset()={ARc,NoDE,wEIGHT},其中:ARc表示将道路抽象为边或弧段,、节点之间的连通性;、复杂路口、立变桥等;wEIG}fr 表示路段属性,如交通限制、收费状况、路段的长度,路面情况,拥堵情况等,是拓扑生成和路径觏划的_j三要信息。,台理性模型建立难度很大,因为:(1)