[发明专利]一种基于马尔科夫决策过程的出租车寻客策略推荐方法

摘要

本发明提出一种基于马尔科夫决策过程的出租车寻客策略推荐方法，包括下列步骤数据预处理包括删除异常记录，按区块划分轨迹，计算每个区块的载客概率以及期望收益；建模利用马尔科夫决策过程对寻客最优策略问题建模；计算最优解利用Q‑学习求解最优解；在线推荐考虑负载均衡以及实时路况，给出最优寻客策略。本发明提出的基于马尔科夫决策过程的出租车寻客策略推荐方法，将等客和找客区分为两个不同的策略，能够根据历史轨迹计算出每种策略的期望收益，并通过一个调度系统接收实时路况、处理出租车的推荐请求，从而可以在出租车下客后给出最优策略推荐。

主权项

一种基于马尔科夫决策过程的出租车寻客策略推荐方法，其特征在于，包括下列步骤：数据预处理：包括删除异常记录，按区块划分轨迹，计算每个区块的载客概率以及期望收益；建模：利用马尔科夫决策过程对寻客最优策略问题建模；计算最优解：利用Q‑学习求解最优解；在线推荐：考虑负载均衡以及实时路况，给出最优寻客策略。