|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
' c; m8 P. B4 n- x H6 M+ E4 G! N$ n! z
摘要:城市交通拥堵日益严重,高效的路径导航方法一直是当前研究的热点和缓解拥堵的主要途径，现有的研究成果主要集中在对单个车辆行驶时间的路径寻优和小规模路网的多车辆均衡化的路径导航，没有实现大规模多车辆多路径的实时动态路径导航.当前研究主要存在以卜局限 1)导航方案评价指标单一，不能充分表示导航方案的优劣;(2)无法实现大规模路网的实时导航.针对这些问题,本文提出一种城市交通路网实时动态多路口路径导航量子搜索方法(ARoute Guidance Method based on Quantum Searching forReal-time Dynamic Multi-intersections in UrbanTraffic Networks ,RGQS),该方法充分考虑各种因素,实时提供大规模路网的路径导航.本文的实验分别在人工路网和真实路网中验证了RGQS方法相比于对比算法可以使行驶时间减少达到20% .3 X, E0 r" u( M! ]: u( H/ B
7 b' D/ \: q2 C u关键词:交通拥堵;路径导航;多路口;效用值;量子搜索; W2 }; ]( [" d5 k5 V
3 e! k5 p% }1 p/ ]
本文采用动态路径导航,而动态路径导航不适合应用于复杂大规模路网的实时路径导航,因为动态的实时预测模型难以平衡计算过程的复杂性和导航结果的准确性之间的矛盾,而本论文通过全面考虑众多影响因素来评估所预测路径导航方案的优劣解决了准确性的问题,并使用高效的量子计算,并改进量子搜索算法使之适用于最大效用值搜索问题,解决了复杂性的问题。
; w, j- L" Y% a1 C0 g2 w0 x) j" k( \ A( @0 O/ s* ]+ X
2 S5 f, o# T- n6 f0 n: _4 I% s3 ?
% Y8 k$ Z& m4 a* U* G) V
; R) F! H9 s% p9 U& p5 `1 [, @% z% T6 I- ^9 h1 h
* \7 Z$ q/ ^- ~9 U
) ]1 C9 E5 \) e6 y. a
|
|
/1 
发表于 2021-4-1 10:01
收藏
淘帖
支持！
反对！