一种城交通路网实时动态多路口路径导航量子搜索方法-电子学报.PDF

第１期 电　　子　　学　　报 Ｖｏｌ．４６　Ｎｏ．１ ２０１８年１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ．　２０１８ 一种城市交通路网实时动态 多路口路径导航量子搜索方法 胡文斌，聂　聪，邱振宇，杜　博，袁　泉 （武汉大学计算机学院，湖北武汉４３００７２） 　　摘　要：　城市交通拥堵日益严重，高效的路径导航方法一直是当前研究的热点和缓解拥堵的主要途径．现有的 研究成果主要集中在对单个车辆行驶时间的路径寻优和小规模路网的多车辆均衡化的路径导航，没有实现大规模多 车辆多路径的实时动态路径导航．当前研究主要存在以下局限：（１）导航方案评价指标单一，不能充分表示导航方案 的优劣；（２）无法实现大规模路网的实时导航．针对这些问题，本文提出一种城市交通路网实时动态多路口路径导航 量子搜索方法（ＡＲｏｕｔｅＧｕｉｄａｎｃｅＭｅｔｈｏｄｂａｓｅｄｏｎＱｕａｎｔｕｍＳｅａｒｃｈｉｎｇｆｏｒＲｅａｌｔｉｍｅＤｙｎａｍｉｃＭｕｌｔｉｉｎｔｅｒｓｅｃｔｉｏｎｓｉｎＵｒｂａｎ ＴｒａｆｆｉｃＮｅｔｗｏｒｋｓ，ＲＧＱＳ），该方法充分考虑各种因素，实时提供大规模路网的路径导航．本文的实验分别在人工路网和 真实路网中验证了ＲＧＱＳ方法相比于对比算法可以使行驶时间减少达到２０％． 关键词：　交通拥堵；路径导航；多路口；效用值；量子搜索 中图分类号：　ＴＰ３９１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１８）０１０１０４０６ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１８．０１．０１５ ＡＲｏｕｔｅＧｕｉｄａｎｃｅＭｅｔｈｏｄＢａｓｅｄｏｎＱｕａｎｔｕｍＳｅａｒｃｈｉｎｇｆｏｒ ＲｅａｌＴｉｍｅＤｙｎａｍｉｃＭｕｌｔｉＩｎｔｅｒｓｅｃｔｉｏｎｓｉｎＵｒｂａｎＴｒａｆｆｉｃＮｅｔｗｏｒｋｓ ＨＵＷｅｎｂｉｎ，ＮＩＥＣｏｎｇ，ＱＩＵＺｈｅｎｙｕ，ＤＵＢｏ，ＹＵＡＮＱｕａｎ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ，Ｈｕｂｅｉ４３００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｔｒａｆｆｉｃｃｏｎｇｅｓｔｉｏｎｉｓｍｏｒｅａｎｄｍｏｒｅｓｅｒｉｏｕｓ．Ｅｆｆｉｃｉｅｎｔｒｏｕｔｅｇｕｉｄａｎｃｅｈａｓｂｅｅｎｔｈｅｍａｉｎｗａｙｔｏｒｅｌｉｅｖｅｃｏｎ ｇｅｓｔｉｏｎ．Ｔｈｅｅｘｉｓｔｉｎｇｒｅｓｅａｒｃｈｒｅｓｕｌｔｓｍａｉｎｌｙｃｏｎｃｅｎｔｒａｔｅｏｎｏｐｔｉｍｉｚｉｎｇｓｉｎｇｌｅｖｅｈｉｃｌｅｒｏｕｔｉｎｇｏｒｍｕｌｔｉｖｅｈｉｃｌｅｓｒｏｕｔｅｇｕｉｄａｎｃｅ ｗｉｔｈｓｍａｌｌｔｒａｆｆｉｃｎｅｔｗｏｒｋｓｃａｌｅ．Ｔｈｅｒｅｉｓｎｏｒｅａｌｔｉｍｅａｎｄｄｙｎａｍｉｃｒｏｕｔｅｇｕｉｄａｎｃｅｆｏｒｌａｒｇｅｓｃａｌｅｍｕｌｔｉｖｅｈｉｃｌｅｓａｎｄｍｕｌｔｉ ｉｎｔｅｒｓｅｃｔｉｏｎｓ．Ｔｈｅｃｕｒｒｅｎｔｓｔｕｄｉｅｓｍａｉｎｌｙｈａｖｅｔｈｅｆｏｌｌｏｗｉｎｇｌｉｍｉｔａｔｉｏｎｓ：（１）ｔｈｅｎｅｅｄｆｏｒａｎａｐｐｒｏｐｒｉａｔｅｍｅｔｒｉｃｏｒｆａｃｔｏｒｆｏｒ ｔｈｅｅｖａｌｕａｔｉｏｎａｒｏｕｔｅｇｕｉｄａｎｃｅｐｒｏｊｅｃｔ；（２）ａｃｃｅｓｓｔｏｒｅａｌｔｉｍｅｒｏｕｔｅｇｕｉｄａｎｃｅｆｏｒｍｕｌｔｉｐｌｅｖｅｈｉｃｌｅｓｉｎｌａｒｇｅｓｃａｌｅｍｕｌｔｉｐｌｅ ｉｎｔｅｒｓｅｃｔｉｏｎｕｒｂａｎｎｅｔｗｏｒｋｓ．Ｉｎｖｉｅｗｏｆｔｈｅａｂｏｖｅｐｒｏｂｌｅｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｒｏｕｔｅｇｕｉｄａｎｃｅｑｕａｎｔｕｍ ｓｅａｒｃｈｉｎｇ （ＲＧＱＳ）ｍｅｔｈｏｄｆｏｒｒｅａｌｔｉｍｅｄｙｎａｍｉｃｍｕｌｔｉｉｎｔｅｒｓｅｃｔｉｏｎ