基于新型路网模型的路径寻优方法研究-电子学报.PDF

第 期 电 子 学 报 ４ Ｖｏｌ．４０ Ｎｏ．４ 年 月 ２０１２ ４ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ． ２０１２ 基于新型路网模型的路径寻优方法研究 ， １２ １ ３ 曹政才 ，韩丁富 ，乔 非 （ 北京化工大学信息科学与技术学院，北京 ； １． １０００２９ 南京大学计算机软件新技术国家重点实验室，江苏南京 ； ２． ２１００９３ 同济大学 研究中心，上海 ） ３． ＣＩＭＳ ２０００９２ 摘 要： 针对传统路网模型描述交通信息节点多、数据冗余及结构稳定性差的问题，本文从实际交通路网本身 的特点和人类对路网的认识出发，构建以”道路”为基本元素的路网模型 该模型详细描述道路的空间属性和交通属 ．  性，并利用道路间的相交关系描述交通路网 在尝试减少模型数据量、简化模型结构的基础上，采用改进 算法进行 ． Ａ 路径搜索 实例表明，所提出的模型及路径搜索算法可以满足实际应用的需要，并且在存储开销和搜索算法效率上具 ． 有一定的优势．  关键词： 智能交通系统；路网模型；改进 搜索算法 Ａ 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３０２７ Ａ ０３７２２１１２２０１２０４０７５６０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１２．０４．０２２ ＲｅｓｅａｒｃｈｏｎＰａｔｈＯｐｔｉｍｉｚａｔｉｏｎＭｅｔｈｏｄＢａｓｅｄｏｎＮｏｖｅｌＲｏａｄＮｅｔｗｏｒｋ ， １２ １ ３ ， ， ＣＡＯＺｈｅｎｇｃａｉ ＨＡＮＤｉｎｇｆｕ ＱＩＡＯＦｅｉ （ ， ， ， ；