《计算机应用研究》|Application Research of Computers

考虑用户偏好的启发式动态共乘匹配算法

Heuristic dynamic ridesharing matching algorithm considering user preferences

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘文彬,杨波,钟敏娟
机构 湖南财政经济学院 信息技术与管理学院
统计 摘要被查看 次,已被下载
摘要 针对现有算法很少考虑用户之间的共乘偏好需求,提出了一种考虑用户偏好的启发式动态共乘匹配算法。构建一个满足用户偏好需求的动态共乘匹配模型,旨在最大化系统匹配率和最小化车辆的绕行距离。算法首先根据出行请求的时间约束、车辆与用户的出行轨迹、以及用户的兴趣偏好,过滤不满足用户偏好需求的车辆。其次,构建一个临时匹配图,设置边的权值为出行请求插入到车辆的当前行驶路线中的最小绕行距离;最后采用贪婪方式实现用户与车辆之间的匹配,并采用节点插入方式,将出行请求的出发地点和到达地点插入到车辆的当前行驶路线中。仿真结果表明:提出的启发式动态共乘匹配算法在车辆增加的平均绕行距离和运行时间低于现有算法,系统匹配率高于现有算法;用户的出行时间需求、兴趣偏好、信誉度等共乘需求对系统匹配率有显著的影响。
关键词 城市交通;用户偏好;动态共乘;匹配算法
基金项目 湖南省社科基金资助项目(16YBA050)
湖南省教育厅科学研究项目(18C0963,19A077)
国家自科基金资助项目(71762017)
本文URL http://www.arocmag.com/article/02-2022-01-044.html
收稿日期
修回日期
页码 -
中图分类号 U492.4
文献标志码