不确定环境的交通网上快速抵达目的地的动态规划法

摘要

本发明涉及一种不确定环境的交通网上快速地抵达目的地的动态规划法。本方法基于互联网的实时计算架构而实现，包括如下步骤：将交通网上各条路径采集到的动态拥堵信息，通过互联网，上传到数据中心的数据库服务器中；由数据库服务器收集整理各条路径所采集到的动态拥堵信息，生成一个实时拥堵地图；每隔一个固定的时间周期，数据库服务器通过互联网向各个车辆广播实时拥堵地图；每个车辆上规划路线的计算装置，根据实时拥堵地图，采用概率统计法、动态规划法，计算出从该车辆当前位置出发的抵达目的地的最快路径。根据本发明，能够帮助任何车辆实时地调整路线、避免拥塞，从而快速地抵达目的地。