适用于路径规划系统的动态路网描述模型.docxVIP

适用于路径规划系统的动态路网描述模型3宋延石建军许国华(北京工业大学 北京 100022)摘要为满足路径规划对路网交通信息的需求, 文章建立了基于 G IS 节点2弧段拓扑结构的路网模型。通过将路网转化为对偶图, 成功地解决了最优路径计算过程中存在的交叉口转向 限制问题; 分别对不同最优目标函数下对偶链的路权进行标定, 着重研究了路段动态行程时间的 计算方法。通过电子地图上不同颜色和状态的动态线条来显示交通流的实时变化, 使出行者能够 很容易识别这些信息。本模型为车辆导航提供了可视化的信息平台。关键词路径规划系统; 地理信息系统; 对偶图; 路网模型A bstrac t: In o rde r to m ee t th e dem and s o f ro u te p lann ing fo r ro ad2ne tw o rk t raff ic info rm a t io n, th is p ap e r co n st ruc t s th e N o de2A rc topo lo gy ro ad2ne tw o rk m o de l o n th e ba sis o f G IS. T h is p ap e r so lve s th e p ro b lem o f tu rn ing re st r ic t io n in th e com p u ta t io n o f dynam ic sho r te st p a th by t ran sfo rm ing th e ne tw o rk in to D ua l G rap h , dem a rca te s th e dua l2link w e igh t fo r d iffe ren t ta rge t func t io n , em p h a size s th e m e tho d o f com p u t ing dynam ic t rave l t im e, exp re sse s th e t raff ic f low ch ange s by u sing line s o f d iffe ren t co lo r and sta te o n th e d ig ita l m ap , w h ich m ak e s it ea sy to rece ive th e se info rm a t io n. T h e m o de l o ffe r s th e v isua l p la tfo rm fo r veh ic le nav iga t io n sy stem.Key words: ro u te p lann ing sy stem ; geo g rap h ic info rm a t io n sy stem ; dua l g rap h; ro ad2ne tw o rkm o de l间地理分布状况及所具有的属性进行数字存储,建立数据管理系统, 能够方便快速地提取信息, 同 时具有各种分析和处理功能。城市路网是由点、线结合的复杂网络系统, 由 图论可知, 整个路网可以抽象为“{ 节点集合} +{弧段集合}+ {路权集合}”的有向赋权图1 , 表示为N = (V , L ,W )。G IS 中的节点2弧段 (no de2a rc) 拓扑数据模型能够很好的模拟线性网络系统, 节 点表示道路的交叉口, 弧段表示路网中相邻两个 交叉口间的路段。拓扑结构用来描述节点、弧段和面域等要素 之间的邻接、关联、包含等关系。对于路网而言, 主 要是指方向性和连通性。在实际路网中, 同一路段 上车辆上下行方向所花的费用一般不同, 因此, 通 过将弧段不同的方向设置不同的路权来表达路网 的方向性。 连通性表达路段以及节点之间的邻接 关系。路网连通性有两个层次的含义: 实体意义上 的相邻性和实际交通行为中的可达性。 前者即直 观上弧段和节点之间的邻接性, 但在实际路网中 交通管理部门经常采取一些交通管制措施, 比如 单向交通、转向限制等, 造成直观上连通的路线, 在实际交通行为中是不可达的。 这就要求路网模引言0随着城市的发展, 交通量日趋增大, 路网越来越复杂, 交通拥堵和交叉口转向限制的存在给出 行者路径选择造成很大困难。 路径规划是车辆导航系统的核心部分, 主要作用是基于城市路网信息及实时道路交通状况信息, 实现对用户出行前 及出行中的路径规划功能, 引导车辆沿最优的路 线到达目的地, 实现车辆实时导航。 此外, 路径规划还可以为商用车辆、火警车辆、救护车辆调度提 供最优路径规划服务。由此可见, 丰富的