×

基于实时交通信息的动态路径规划算法性能比较_黄西洲

消耗积分:1 | 格式:pdf | 大小:344KB | 2017-03-08

#Freedom

分享资料个

基于实时交通信息的动态路径规划算法性能比较_黄西洲

　　以往的路径选择总是倾向于找出起始点到目的地的所有可达路径中的最短路径。目前所应用的所有路径规划算法几乎都是在 Dijkstra 算法的基础上进行设计的。这种算法虽能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低， 而且，考虑到实时交通中的各种突发状况，如堵车、交通事故等， 往往所得到的最短路径并非现实情况下的最优路径。动态路径选择（Adaptive Routing，以下简称 AR）模型就是综合考虑了所选起始点间的所有路径的实时交通信息， 包括所用时间、车流量、距离、费用、道路状况等等，然后将其作为影响选择概率的一个重要因素-阻抗，应用于蚁群算法当中，从而得出我们所期望得到的最优路径。本文通过对 Dijkstra 算法、蚁群算法以及优化的蚁群算法的性能比较和仿真实验， 从而得到一种性能相对最优的基于实时交通信息的动态路径规划算法，并用于实际应用中。

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(1)
发评论
systechillinois 2022-08-23
0 回复 举报
http://house.china.com.cn/sousou/%25C6%25BD%25CC%25A8%252C%2B%25F6%25CE%25CA%25A4%25B3%25C9%25B9%25FA%25BC%25CA%25CF%25DF%25D5%25BEB2024.cN_96s.htm http://house.china.com.cn/sousou/%25C1%25AA%25CF%25B5%25B7%25BD%25CA%25BD%252C%2B%25BB%25AA%25C4%25C9%25B9%25FA%25BC%25CA%25D4%25DA%25CF%25DF%25D7%25A2%25B2%25E1B2024.cN_1s.htm http://house.china.com.cn/sousou/%25C6%25BD%25CC%25A8%252C%2B%25B0%25EB%25C9%25BD%25D3%25E9%25C0%25D6%25D3%25E9%25C0%25D6%25B3%25C7B2024.cN%252C%25C0%25D6%25C9%25BD%25C1%25AA%25CD%25A8_2s.htm http://house.china.com.cn/sousou/%25D3%25E9%25C0%25D6%252C%2B%25B9%25FB%25B8%25D2%25B5%25CF%25CD%25FE%25B9%25AB%25CB%25BEB2024.cN%252C%25C4%25CF%25CD%25A8%25C8%25C8%25C3%25C5_4s.htm http://house.china.com.cn/sousou/%25C6%25F3%25D2%25B5%252C%2B%25C3%25E5%25B5%25E9%25B9%25FB%25B2%25A9%25D3%25E9%25C0%25D6B2024.cN%252C%25BD%25D2%25D1%25F4%25B0%25D9%25D0%25D5%25CD%25F8_4s.htm 收起回复

下载排行榜

全部1条评论

快来发表一下你的评论吧 !