基于Markov的出租车载客点推荐

摘要

针对出租车寻客时间过长,寻客失败问题,提出一种基于Markov的载客点推荐模型.首先,采用Markov算法结合各参数构建评估函数;然后,通过对行车时间和距离参数的计算,为出租车提供具有时间和距离约束的载客点序列,从而确保出租车以最大概率找到乘客,缩短空载时间.实验结果表明,该模型在出租车寻客率上有了较高的提升.