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

Dynamic Road-network Describing Model for Route Planning System

作　　者：宋延[1] 石建军[1] 许国华[1] 

机构地区：[1]北京工业大学,北京100022

出　　处：《交通与计算机》2004年第5期28-31,共4页Computer and Communications

基　　金：北京市科委项目资助 ( H0 2 0 62 0 3 40 2 90 )

摘　　要：为满足路径规划对路网交通信息的需求 ,文章建立了基于 GIS节点 -弧段拓扑结构的路网模型。通过将路网转化为对偶图 ,成功地解决了最优路径计算过程中存在的交叉口转向限制问题 ;分别对不同最优目标函数下对偶链的路权进行标定 ,着重研究了路段动态行程时间的计算方法。通过电子地图上不同颜色和状态的动态线条来显示交通流的实时变化 ,使出行者能够很容易识别这些信息。In order to meet the demands of route planning for road-network traffic information, this paper constructs the Node-Arc topology road-network model on the basis of GIS. This paper solves the problem of turning restriction in the computation of dynamic shortest path by transforming the network into Dual Graph, demarcates the dual-link weight for different target function, emphasizes the method of computing dynamic travel time, expresses the traffic flow changes by using lines of different color and state on the digital map, which makes it easy to receive these information. The model offers the visual platform for vehicle navigation system.

关 键 词：路网 行程时间 出行者 路段 交通流 交叉口 交通信息 路径规划 描述模型 实时 

分 类 号：U491[交通运输工程—交通运输规划与管理] TP391[交通运输工程—道路与铁道工程]