基于灰色模型和马尔可夫决策过程的出租车司机寻客路线推荐方法

摘要

本发明公开了基于灰色模型和马尔可夫决策过程的出租车司机寻客路线推荐方法。该方法考虑了当下出租车不断普及的拼车服务，在考虑了空载出租车的路线推荐的情况下，进一步提出了司机寻求拼车的路线推荐方法。本发明旨在提高出租车司机寻客效率和拼车成功率，并加入乘客对绕路的忍受程度作为限制条件，在提高出租车寻客效率的同时，一定程度上提高乘客的乘车体验。针对出租车司机之间的订单竞争，提出用灰色模型预测实时的司机与乘客的供求关系并与历史数据挖掘出的一般规律结合，得到实时的打车成功率，将其代入马尔可夫决策过程中通过策略迭代得到司机的推荐路线。