融合用户相似度与时间期望的长期车辆共乘匹配算法

郭羽含; 李文华; 李津宁; 于俊宇

首页> 中文期刊> 《计算机应用》 >融合用户相似度与时间期望的长期车辆共乘匹配算法

融合用户相似度与时间期望的长期车辆共乘匹配算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

长期车辆共乘可显著提升出行便利性和稳定性,对缓解城市交通拥堵、减少环境污染具有重要作用,但由于需同步进行分组规划和路径规划,其全局最优匹配方案难以获取且匹配结果的可行性无法保障。针对上述问题,基于行驶距离、行驶时间、出发抵达期望和整合熵权相似度,构建了带有时间窗和车容量约束的多目标混合整数规划模型,采用复合熵权法对独立相似度进行融合,并提出一种质心寻优小簇分割算法对共乘用户进行匹配划分。在用户分割过程中迭代优化共乘组质心,并采用减枝枚举法计算用户的最佳行驶路径,生成符合多元约束的共乘组划分方案。实验结果表明,所提算法与一般K-Means聚类算法相比,平均近似解提高了9.66%。平均时间减少了49.29%,且在处理大规模实例上效果明显,能够高效求解长期车辆共乘匹配问题。

著录项

来源
《计算机应用》 |2023年第s01期|293-301|共9页
作者
郭羽含; 李文华; 李津宁; 于俊宇;
展开▼
作者单位

浙江科技学院理学院;

辽宁工程技术大学软件学院;

武汉理工大学管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;在其他方面的应用;
关键词
城市交通; 长期共乘; 复合相似度; 启发式算法; 小簇分割;

相似文献

中文文献
外文文献
专利

1. 融合用户信任度和相似度的基于核心用户抽取的鲁棒性推荐算法 [J] . 赵明 ,闫寒 ,曹高峰 . 电子与信息学报 . 2019,第1期
2. 一种波形相似度的车辆检测融合算法 [J] . 张足生 ,邓见光 ,赵铁柱 . 传感技术学报 . 2018,第3期
3. 融合用户偏好与语义相似度的推荐算法 [J] . 刘恩博 ,顾春华 . 软件导刊 . 2023,第1期
4. 融合用户标签相似度的矩阵分解算法 [J] . 武聪 ,马文明 ,王冰 . 南京大学学报:自然科学版 . 2022,第1期
5. 融合项目流行度与用户间多相似度的协同过滤算法 [J] . 邓乐乐 ,黄俊 ,岳春擂 . 小型微型计算机系统 . 2022,第8期
6. 遗传、蚂蚁算法的融合在带时间窗车辆路径问题中的应用 [C] . 林国玺 ,宣慧玉 ,刘云忠 . 第三届全国决策科学多目标决策研讨会 . 2005
7. 基于可信数据和用户相似度融合的协同过滤推荐算法研究 [A] . 杨明政 . 2020

融合用户相似度与时间期望的长期车辆共乘匹配算法

摘要

著录项

相似文献

相关主题

期刊订阅