基于网格化的出租车空载寻客路径推荐

论文摘要

出租车在城市交通中扮演着十分重要的角色。通过研究出租车空载寻客路径推荐来提高出租车载客效率,具有较大的现实意义。许多城市以"环"进行区域划分,使出租车订单OD（Origin-Destination）数据呈现出环内相似、环间不同的分布特点。基于此,对订单数据进行环形切分,结合区域面积和订单数量建模,计算出租车载客核心点。提出网格化的出租车空载寻客曼哈顿路径算法,将出租车与载客核心点之间的区域进行网格化处理,找出载客概率最大的一条曼哈顿路径推荐给空载出租车司机。实验表明,较直接聚类方法,先进行环形数据切分计算出的载客核心点分布更加均匀、合理。基于网格化方法推荐的最优曼哈顿路径载客概率不低于经典的基于最短距离的路径规划算法获得的路径。

论文目录

• 0 引 言
• 1 问题分析
• 2 系统建模
•   2.1 基于环形切分的聚类方法
•   2.2 出租车空载寻客曼哈顿路径模型
• 3 推荐系统实现
• 4 实验及结果分析
•   4.1 环形区域聚类算法结果分析
•   4.2 路径推荐算法结果分析
• 5 结 语

文章来源

类型: 期刊论文

作者: 高瞻,余辰,向郑涛,陈宇峰

关键词: 路径推荐,曼哈顿路径,数据,环形切分,网格化

来源: 计算机应用与软件 2019年05期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 公路与水路运输,计算机软件及计算机应用

单位: 湖北汽车工业学院电气与信息工程学院,华中科技大学计算机科学与技术学院

基金: 湖北省中央引导地方科技发展专项(2018ZYYD007),赛尔网络下一代互联网技术创新项目(NGII20180615),汽车动力传动与电子控制湖北省重点实验室开放基金项目(ZDK1201701),湖北汽车工业学院优硕论文培育项目(Y2017320)

分类号: U492.434;TP391.3

页码: 281-288

总页数: 8

文件大小: 2838K

下载量: 629