基于节点坐标及叉口分流向延误的交通分配.docVIP

基于节点坐标及交叉口分流向延误的交通分配算法 付裕 林同炎公司 芦 群 杭州城建设计院 摘要：利用路网节点的坐标，可以计算出由节点相连构成的路段的长度、走向，分析路段在交叉口的相对衔接关系，判断车流在交叉口的流向；赋予节点和路段真实的交通属性，进而对路网结构进行真实的描述。在此基础上进行考虑车流在交叉口分流向延误的最短路径的计算和交通分配算法的研究。此方法简化了交通分配过程中输入数据的工作量，便于对交通网络进行真实而抽象的模拟和电算化计算；结合计算机图形学，很容易将分配结果形象地显示在电子地图上。 关键词 节点 坐标 分流向延误 最短路径 交通分配 Traffic Distribution Based on Node-coordinates and Delay of Each Flow at intersection Lu Qun (Traffic and Transportation Department, Tongji University, Shanghai 200092, P. R. China) Abstract: By coordinates of road, the length,direction of the road can be worked out, and the flow-direction at intersection can be judged. So structure of road net and be described actually. Shortest path and traffic distribution can be calculated considering delay of each flow at intersection. Recur to computer traffic distribution is predigested and by this method, and results can be easily showed on electronic map. On the base of description of road structure, other items of city-traffic-planning can be studied too. Key words: Node Coordinates Delay of Each Flow Shortest path Traffic Distribution 引言 城市交通网络交通分配是城市交通规划的一个重要组成部分，最短路径的求解是交通分配过程中调用最多的计算过程。但由于车辆在交叉口流向的复杂性，在计算最短路径时通常没有考虑车流在交叉口的延误，而城市交通中车流在交叉口的延误往往不能忽略，约占出行总时间的20~40%，而且不同流向的平均延误明显不同。或者考虑了车流在交叉口的分流向延误，但需要用户输入的初始数据过于繁杂。 利用路网节点的坐标，可以抽象而真实的描述城市交通路网，并有助于计算路段的长度、走向等交通性质，进而得出路段的初始阻抗；通过分析路段在交叉口的相对衔接关系，判断车流在交叉口的流向，进行车流在交叉口分流向延误的最短路径的计算，以及在此基础上的城市交通网络交通分配的电算过程。 1、概念 1.1节点和节点坐标 节点不单指交叉口，而是指道路交通性质发生突变的所有关键断面；可以是交叉口或者路段上的关键断面，也可以是为了描述路网结构而人为设置的关键点。每一节点相对于整体坐标系有唯一的整体坐标(x，y)，简称坐标，以及相对于局部坐标系的一个或多个局部坐标(x0，y0)。 1.2路段 路段由其起点和终点的节点标号表示，如路段i-j是以节点i为起点，节点j为终点，其走向为由i到j；而路段j-i表示同一道路的相反方向的路段；既这里讲的路段是有方向性的向量。 1.3坐标系 坐标系包括整体坐标系和局部坐标系。整体坐标系是整个路网结构共同使用的坐标系；同一路网的描述中，只能有一个整体坐标系。局部坐标系是以路段的起点为原点，路段的前进方向为X轴正方向的坐标系，每一路段都有各自唯一的局部坐标系。 1.4路段的方向角和相对转向角 路段的方向角是指，路段向量顺时针转至与整体坐标系X轴正向同方向所旋转的角度，在0~360°之间取值。每条路段都有唯一的方向角。 路段间的相对转向角是指两相邻路段向量（例如：路段i-k和路段k-j）之间，后路段（路段k-j）顺时针方向旋转至与路段i-j的局部坐标系X轴正向同向所旋转的角度。每对前后衔接的路段都有一个相对转向角。 2、算法 下面介绍利用节点坐标对路网结构描述的基础上，考虑车流在交叉口分流向延误的最短路径求解，进而进