基于新型路网模型的路径寻优方法研究.pdfVIP

第4期 电 子 学 报 vd．40No．4 SINICA 2012年4月 AC队Ⅱ∞嘞NICA APf．2012 基于新型路网模型的路径寻优方法研究 曹政才1，一，韩丁富1，乔非3 (1．北京化工大学信息科学与技术学院，北京100029； 2．南京大学计算机软件新技术国家重点实验事，江苏南京210093； 3．同济大学CIhls研究中心，上海200092) 摘要： 针对传统路网模型描述交通信息节点多、数据冗余及结构稳定性差的问题，本文从实际交通路网本身 的特点和人类对路网的认识出发．构建以”道路”为基本元素的路网模型．该模型详细描述道路的空间属性和交通属 性。并利用道路间的相交关系描述交通路网．在尝试减少模型数据鼍、简化模型结构的基础七，采用改进A‘算法进行 路径搜索．实例表明，所提出的模型及路径搜索算法可以满足实际应用的需要，并且在存储开销和搜索算法效率上具 有一定的优势． 关键词： 智能交通系统；路网模型；改进A’搜索算法 中图分类号：1P3∞．7 文献标识码： A 文章编号：0372．2112(2012)014坷75606 ResearChonP甜1 MethocIBasedonNoVelRoadN酏Ⅳ0rI( Oplimizal．on CA0压即昏cail一，HAⅣDi畸m1，QL旧Fei3 (1．嘶旷聊汹r岫I溉删而由蝴，＆咖曲啪矿c7l∞t冽死由蝴，蛾100029．西妇； 2．勋阳研￡曲州如肋姒跚胁P％出m口研，舳咖踟赴嘶，帖，蛐岵，血哼“210093。踟珏； 3．册岱船∽础白∞，如彬踟岫，虢喇删，饥妇) 0f r∞d-眦“，a【k sQlw nle nodcs，把由mdaI皿出忸aIldⅢIgtable蚰舢cnl陀．m扛adi矗伽m Ab鼍垃旧cI：Tb tb口ddemsmIll6ple load—basedmⅨ蜕hIsed册嘣c搬1．)lfofl【fea懈孤ld c0帐灯删．mthis 加o|e幢，a ln舢’sⅧld日st田ldiI唱of吐嚣rDad耻椭，ork，is des州bed pap盯．m岫I删m锄c byroad酢 nt蜮s d砒a 锄饕砸∞北Ⅻ∞ship．On of铡ngaIld咖删ngr∞dcl咖lcn北，狮ilIl删A’啦舳ispfI删．Tlle 嘲Uts0f tllc aI-d m喊吐虻 tIIe豳lll鲥∞懿pedI删sl删thalpI’oposcdⅡnjelc0巾晦姗1diiIlg0p血118lp曲s朗rchingalg耐吐Ⅱn Il蒯s oo吐oftheITlodel of她al一 advantages锄betbuIldill曲啪gcaIxl龇he伍cierlcy of芦孵喇ap删吣，嘲des，硎n 鲥山m． 脚words：in