首站-论文投稿智能助手
典型文献
考虑用户偏好的启发式动态共乘匹配算法
文献摘要:
针对现有算法很少考虑用户之间的共乘偏好需求,提出了一种考虑用户偏好的启发式动态共乘匹配算法.构建一个满足用户偏好需求的动态共乘匹配模型,旨在最大化系统匹配率和最小化车辆的绕行距离.算法首先根据出行请求的时间约束、车辆与用户的出行轨迹以及用户的兴趣偏好,过滤不满足用户偏好需求的车辆;其次,构建一个临时匹配图,设置边的权值为出行请求插入到车辆的当前行驶路线中的最小绕行距离;最后采用贪婪方式实现用户与车辆之间的匹配,并采用节点插入方式,将出行请求的出发地点和到达地点插入到车辆的当前行驶路线中.仿真结果表明,提出的启发式动态共乘匹配算法使车辆增加的平均绕行距离和运行时间低于现有算法,系统匹配率高于现有算法;用户的出行时间需求、兴趣偏好、信誉度等共乘需求对系统匹配率有显著影响.
文献关键词:
城市交通;用户偏好;动态共乘;匹配算法
作者姓名:
刘文彬;杨波;钟敏娟
作者机构:
湖南财政经济学院 信息技术与管理学院,长沙410205
文献出处:
引用格式:
[1]刘文彬;杨波;钟敏娟-.考虑用户偏好的启发式动态共乘匹配算法)[J].计算机应用研究,2022(01):75-79
A类:
动态共乘
B类:
用户偏好,启发式,共乘匹配,匹配算法,满足用户,匹配模型,系统匹配,匹配率,绕行,行距离,请求,时间约束,出行轨迹,兴趣偏好,配图,权值,行驶路线,贪婪,现用,插入方式,出发地,运行时间,出行时间,信誉度,城市交通
AB值:
0.247384
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。