一种基于马尔科夫决策过程的乘客等出租车优化方法

摘要

本发明公开了一种基于马尔科夫决策过程的乘客等出租车优化方法，属于数据挖掘和出租车用户推荐领域，首先推荐乘客去附近的一个路段上等车，并给出在该位置建议等待的时间；若乘客在第一个路段上在给出的等待时间内没有等到空出租车，就推荐乘客走到与该路段相连的路口去等待，并给出建议等待的时间；若乘客在路口没有等到出租车，则继续推荐他走到相邻的路口上继续等待，如此循环，直至乘客在某个路口等到空出租车，结束推荐，获取乘客在一个路段或者路口等到空出租车的概率，得到乘客按照推荐路线可以等到出租车的总概率。本发明可使得乘客有更大的概率等到出租车；推荐的是一个等待路线，克服现有方法只推荐一个位置的缺点。