基于城市交通网络的路径分析与应用-地图制图学与地理信息工程专业论文.docxVIP

信息工程大学硕士学位论文摘要 信息工程大学硕士学位论文 摘要 长期以来，交通问题已成为困扰城市发展的重要问题，智能交通系统(ITs)的思想 由此应运而生。在ITs中，车辆自导航系统(VANs)占有举足轻重的地位，已成为当今社 会应用的一个热门发展方向。然而，随着vANs的迅速发展，也暴露出VANs应用于交通领 域所存在的问题。路线优化子系统作为VANS中的核心模块，目前也是VANS的薄弱环节， 其路径分析功能不强。 本文围绕车辆白导航系统的路径分析问题，从其数据模型、相关技术进行了研究， 论文首先介绍了路径分析中的最短路径算法的研究现状及存在的问题，在总结前人所做工 作的基础上，围绕目前交通中迫切要解决的转向限制及延误问题，提出了基于弧段的路网 表示方法；针对目前道路权重的评定一般只考虑到距离因素的问题，利用层次分析法提出 了考虑路段行程时间和交叉口延误的层次结构模型；针对车辆导航的特点，研究了适于它 的最短路径算法，提出了基于弧段的改进的腑算法。 最后总结了本文的研究成果和有待进一步研究和解决的几个问题。 关键词： 智能交通系统 车辆自导航系统 对偶图法 层次分析法 基于弧段的改进的斛算法 第1V页 堕：垦三矍盔堂堡主兰垡丝塞ABSTRACT 堕：垦三矍盔堂堡主兰垡丝塞 ABSTRACT Curremly， transportatlon has become Ihe bottle neck of llrban deVelopment． The 行锄ework of hnelligent Transportation Systems(ITS)is set fo刑ard to s01Ve such a probl锄． Vehjcle Automatic Navigation System(VANS)takes an important mle in the development of ITS and has become an attractiVe research field in the cu仃ent society HoweVerwith the rapid development of VANS，mally problems concemingⅥ～NS haVe emerged in the application of tramc field，The route plaruling subsystem，which is the weal【ness of、‘ANS currently，as the core，can’t plall route betteL Encircling route pl锄ning conceming VANS，t11is dissertation does researches its data model and some technologies．FirStly，mis dissertation introduces deVelopment situation and existing questions of the shortest algorithns currently；then，onⅡle bases of summ撕zing otllers’researches，mis dissenation put forward the road network R印resentation based to solve Tuming Res缸ction a11d Penalty in me tra伍c；AimiIlg at mat only diatances is been considered in me weighted values of me Road At砸butes，“applies me Analytlc Hierarchy Process memod to put forward 11iberarchy model ofme calibration ofroad weight measured by travel time based on road inlpedance fI=mction model aIld intersection delay model；Aiming at vehicle Navigation，it also does researches on the shonest glgorimms andb血g fbnvard the 11nproved A。algorithm based Kev Words： htelligent Trallsportation Systems V色hicle Automatic N撕gation System