一种基于离散随机性动态规划的空载出租车路径规划方法

摘要

本发明公开了一种基于离散随机性动态规划的空载出租车路径规划方法，包括：将目标区域进行网格化，收集所述目标区域出租车GPS历史数据，根据GPS历史数据筛选出租车到达的网格；以收益最大化为目标建立基于网格的离散随机性动态规划模型；利用策略迭代法计算离散随机性动态规划模型中的参数，将得到的参数带入到模型中，计算最优策略下对应的最优价值，得到空载出租车的推荐路线。本发明基于离散随机性动态规划对空载出租车进行路径规划，根据真实的道路网和出租车GPS数据建立数学模型，有效提高空载出租车的长期收益；对目标区域进行了网格划分，依托数据的集计模型，有效避免了因数据缺失或异常值对于路径规划结果的干扰，提高了路径规划的稳定性。