基于行程时间多步预测的实时路径导航算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

关键词：智能交通系统；动态路径规划；车辆实时导航；行程时间多步预测；卡尔曼滤波理论；Ｄｉｊｋｓｔｒａ算法
中图分类号：ＴＰ３９文献标志码：Ａ文章编号：１００１ — ３６９５（２０１３）０２ — ０３４６ — ０４
ｒｉｔｈｍｉｓｓｕｐｅｒｉｏｒｔｏｔｈｅｏｎｅｂｙｔｈｅａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｒｅａｌ — ｔｉｍｅｄａｔａ，ａｎｄｒｏｕｔｅｃａｌｃｕｌａｔｅｄｂａｓｅｄｏｎｔｈｅａｌｇｏｒｉｔｈｍｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒｃｈａｎｇｅｓｌｅｓｓｔｈａｎｔｈｅｏｎｅｃｏｎｓｉｄｅｒｉｎｇｏｎｌｙｒｅａｌ — ｔｉｍｅｄａｔａ．Ｋｅｙｗｏｒｄｓ：ＩＴＳ；ｄｙｎａｍｉｃｐａｔｈｐｌａｎｎｉｎｇ；ｖｅｈｉｃｌｅｒｅａｌ — ｔｉｍｅｒｏｕｔｅｇｕｉｄａｎｃｅ；ｍｕｌｔｉ — ｓｔｅｐｔｒａｖｅｌｔｉｍｅｐｒｅｄｉｃｔｉｏｎ；Ｋａｌｍａｎｉｌｆｔｅ —
于卡尔曼滤波理论的行程时间多步预测模型；其次，提出了综合利用实时数据、行程时间多步预测数据及历史数据的实时路径导航算法，并改进了其实现的核心算法Ｄｉｊｋｓｔｒａ＿ｐｒｅｄ。实验结果表明，基于三类数据的实时路径导航算法所得路径的实际行程时间从整体上优于仅采用实时数据的导航算法，且路径变化较少。
Ａｂｓｔｒａｃｔ：Ｉｎｖｉｅｗｏｆｔｈｅｅｘｉｓｔｉｎｇａｌｇｏｒｉｔｈｍｓｏｎｌｙｃｏｎｓｉｄｅｒｉｎｇｏｎｅｔｙｐｅｏｆｄａｔａａｎｄｌｏｎｇｅｒｒｅａｌｔｒａｖｅｌｔｉｍｅｔｈａｎｐｒｅｄｉｃｔｉｏｎｔｒａｖｅｌｔｉｍｅ，ｆｉｒｓｔｌｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｍｕｌｔｉ — ｓｔｅｐｔｒａｖｅｌｔｉｍｅｐｒｅｄｉｃｔｉｏｎｍｏｄｅｌｂａｓｅｄｏｎＫａｌｍａｎ．Ｓｅｃｏｎｄｌｙ，ｉｔｐｒｅｓｅｎｔｅｄｔｈｅｒｏｕｔｅｎａｖｉｇａｔｉｏｎａｌｇｏｒｉｔｈｍｗｈｉｃｈｂａｓｅｄｏｎｒｅａｌ — ｔｉｍｅｄａｔａ．ｍｕｌｔｉ — ｓｔｅｐｐｒｅｄｉｃｔｉｏｎｄａｔａａｎｄｈｉｓｔｏｒｉｅａｌｄａｔａ．Ｉｎｔｈｅｍｅａｎｔｉｍｅ．ｉｔｄｅ —
２０１３年２月
ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
基于行程时间多步预测的实时路径导航算法术
李进燕，朱征宇，刘琳， பைடு நூலகம் 微
（重庆大学计算机学院，重庆４０００４４）摘要：针对现有车辆导航算法仅考虑单一数据，使所得路径实际行程时间比预期更长的问题，首先建立了基
ＬＩＪｉｎ — ｙａｎ，ＺＨＵＺｈｅｎｇ — ｙｕ，ＬＩＵＬｉｎ，ＬＩＵＷｅｉ
（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ４０００４４，Ｃｈｉｎａ）
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１ — ３６９５．２０１３．０２．００６
Ｒｅａｌ — ・ｔｉｍｅｎａｖｉｇａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｍｕｌｔｉ－－ｓｔｅｐｔｒａｖｅｌｔｉｍｅｐｒｅｄｉｃｔｉｏｎ
ｓｉｇｎｅｄｔｈｅｃｏｒｅａｌｇｏｒｉｔｈｍＤｉｊｋｓｔｒａ — ｐｒｅｄ．Ｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｔｒａｖｅｌｔｉｍｅｃａｌｃｕｌａｔｅｄｂｙｔｈｅｐｒｏｐｏｓｅｄｒｏｕｔｅｇｕｉｄａｎｃｅａｌｇｏ —