摘要：针对传统路网模型描述交通信息节点多、数据冗余及结构稳定性差的问题,本文从实际交通路网本身的特点和人类对路网的认识出发,构建以＂道路＂为基本元素的路网模型.该模型详细描述道路的空间属性和交通属性,并利用道路间的相交关系描述交通路网.在尝试减少模型数据量、简化模型结构的基础上,采用改进A＊算法进行路径搜索.实例表明,所提出的模型及路径搜索算法可以满足实际应用的需要,并且在存储开销和搜索算法效率上具有一定的优势.

关键词：智能交通系统 路网模型 

单位：北京化工大学信息科学与技术学院; 北京100029; 南京大学计算机软件新技术国家重点实验室; 江苏南京210093; 同济大学CIMS研究中心; 上海200092