88.基于多层-多模式交通网络的最短路径分析的研究.pdfVIP

502 2007第三届中国智能交通年会论文集 第四篇其他 88·基于多层一多模式交通网络的最短路径分析的研究’ 仇宁海秦 勇 (北京交通大学轨道交通控制与安全国家重点实验室 北京 100044) 摘 要：本文对现有网络路径分析研究的局限性进行了分析，通过深入分析城市交通网络多层次结 构、多模式交通出行方式的特点，建立了一种多层一多模式网络结构模型，并利用经典的Dijkstra算法，提 出了一种对该网络模型进行路径分析的方法以及详细步骤。 关键词：城市交通 多层交通网络 出行方式 最短路径 Dijkstra算法 ResearchfortheShortestPaths basedon and Analysis Multilayer MuIti—modeTrafficNetwork QiuNinghaiQinYong of黜ilmafficC0ntroland of 100044，C}lim) (State BeijingJiaotongUniversity，Beijing KeyLaboratory Safety on ofthe ofshortest this findthelimi— Abstract：Basedanalysisstudy pathsanalysis，inpaper，we We characteristicsofthe networkand tationsofthosecurrentmethods．alsoresearchthe multiplayer multi—modetravelmode．Onthebasisofthoseresearche毫weanew andmulti-mode proposemultiplayer network onthe of formal ofhowto Dijkstra，the implement model．Finally，basedalgorithm approach in theshortest aredescribeddetail． pathsanalysis traffic trafficnetworktravelmodeshortestthe words：urban Key multilayer path algorithm ofdiikstra 1 前言 近年来随着地理信息系统的发展，交通地理信息系统(GIS—T)也逐渐运用在交通管理、交通规划和 交通信号控制系统中，而作为GIS最基本的网络分析功能——最短路径分析，在电子导航、公交查询、设 施资源规划、交通事故救援中得到了广泛的应用‘¨。 能，但这些产品大多都是在单层次和单一出行模式的交通网络上求解最短路径，没有对交通网络进行层 -基金项目：国家自然科学基金重点项目“高速铁路智能交通综合信息系统与关键技术的研究”资助。 作者简介：仇宁海(1982一)．男。江苏海门人，在读硕士研究生，主要研究兴趣为智能交通信息系统、铁路地理信息系统。E_mail： bjtu．edu．cn． 88．基于多层一多模式交通