典型文献
基于马尔可夫决策过程的出租车寻客路径优化
文献摘要：
为提高出租车的长期收益,作者在路网网格化的基础上建立了基于马尔可夫决策过程的路径优化模型.将车辆当前所位于的网格位置定义为状态,将从当前网格选择某一相邻网格出发定义为动作,使用策略迭代法对问题进行求解,并采用高斯-赛德尔迭代进行加速.以深圳市典型工作日全天797辆出租车的GPS数据进行试算和仿真,计算速度是雅克比迭代的1.85倍.将该算法与随机游走和全局热点算法进行比较,结果表明,所提出模型的平均单位距离收益分别提高了 22.1％和12.9％,载客里程占比分别提高了 18.8％和10.4％,具有较好的优化效果.
文献关键词：
城市交通;动态路径优化;马尔可夫决策过程;出租车;策略迭代;数据挖掘
中图分类号：
作者姓名：
程琳;张晨皓;于新莲;杜明洋;任姿蓉
作者机构：
东南大学交通学院,南京211189
文献出处：
引用格式：
[1]程琳;张晨皓;于新莲;杜明洋;任姿蓉-.基于马尔可夫决策过程的出租车寻客路径优化)[J].武汉理工大学学报,2022(05):40-46
A类：
B类：
马尔可夫决策过程,出租车,期收,路网,网网,网格化,路径优化模型,格位,使用策略,策略迭代,迭代法,赛德,工作日,全天,GPS,试算,计算速度,雅克比迭代,随机游走,点算,出模,载客,优化效果,城市交通,动态路径优化
AB值：
0.356878
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
