计算机应用研究

作者：刘文彬,杨波,钟敏娟,

单位：湖南财政经济学院信息技术与管理学院,长沙410205；

关键词：城市交通,用户偏好,动态共乘,匹配算法,

基金：湖南省社科基金资助项目(16YBA050)；湖南省教育厅科学研究项目(18C0963,19A077)；国家自然科学基金资助项目(71762017)；；

针对现有算法很少考虑用户之间的共乘偏好需求，提出了一种考虑用户偏好的启发式动态共乘匹配算法。构建一个满足用户偏好需求的动态共乘匹配模型，旨在最大化系统匹配率和最小化车辆的绕行距离。算法首先根据出行请求的时间约束、车辆与用户的出行轨迹以及用户的兴趣偏好，过滤不满足用户偏好需求的车辆；其次，构建一个临时匹配图，设置边的权值为出行请求插入到车辆的当前行驶路线中的最小绕行距离；最后采用贪婪方式实现用户与车辆之间的匹配，并采用节点插入方式，将出行请求的出发地点和到达地点插入到车辆的当前行驶路线中。仿真结果表明，提出的启发式动态共乘匹配算法使车辆增加的平均绕行距离和运行时间低于现有算法，系统匹配率高于现有算法；用户的出行时间需求、兴趣偏好、信誉度等共乘需求对系统匹配率有显著影响。

来源：2022年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第1期