技术总结
本发明公开了一种城市交通路网实时动态多路口路径导航量子搜索方法，利用道路本身对路线影响产生的偏好值以及车辆运行时相互影响产生的成本值结合形成综合评估指标效用值，利用效用值的大小对路径导航方案的优劣进行评估，并使用量子计算并行计算所有路径导航方案的效用值，使用量子搜索高效搜索出符合要求的路径导航方案。本发明充分考虑了影响道路畅通的各种因素，并将各种因素对交通的影响程度进行量化最终整合得到效用值，使用效用值准确判断路径导航方案的优劣。同时引入了量子计算和量子搜索，使得能实时获取效用值的计算结果，并由此得到合适的路径导航方案，在满足每个司机个人利益的前提下，使得整个城市路网的交通拥堵明显改善。
技术研发人员：胡文斌;聂聪;邱振宇;杜博;王欢;严丽平
受保护的技术使用者：武汉大学
文档号码：201610605008
技术研发日：2016.07.28
技术公布日：2016.12.07