[发明专利]用于交通导航系统和交通仿真系统的路网模型构建方法

摘要

本发明公开了一种用于交通导航系统和交通仿真系统的路网模型构建方法，其可用于交通导航系统存储电子地图以及交通仿真系统中定义虚拟路网。该方法为采用“道路-车道”为基本单位，以有向图为抽象数据结构，且包括对路网中实体进行描述的方法、对车道连通性进行描述的方法、对道路交叉口处的交通规则进行描述的方法和采用XML格式对路网数据文件进行存储的方法。本发明优点在于构建的路网模型可实现对道路的形状方位特征、道路中间的连通关系，车道间连通关系、邻接关系、转向限制、属性信息和道路交叉口的交通规则等内容的描述及组织和管理数量巨大的属性、连通性等信息。

主权项

1.一种用于交通导航系统和交通仿真系统的路网模型构建方法，其特征在于，包括如下步骤：(1)对路网中的实体进行描述，且对该实体的属性赋值；(2)对道路及车道的连通性进行描述，其显式地在模型中说明“车道-车道”的连接属性，且以描述不同车道之间的连通性，而对同一道路上的平行车道间的横向连通性不加限制，允许车辆在行驶过程中变换车道；(3)对道路各交叉口处的交通规则进行描述，其为基于对交叉口处信号灯不同相位周期性变化的规则建模；(4)使用XML格式的文件存储路网模型中的数据。