-
题名融合用户相似度与时间期望的长期车辆共乘匹配算法
被引量：1
- 1
-
-
作者
郭羽含
李文华
李津宁
于俊宇
-
机构
浙江科技学院理学院
辽宁工程技术大学软件学院
武汉理工大学管理学院
-
出处
《计算机应用》
CSCD
北大核心
2023年第S01期293-301,共9页
-
基金
国家自然科学基金资助项目(61404069)
辽宁省自然科学基金资助项目(2019-ZD-0048)
+2 种基金
浙江省自然科学基金重点项目(LZ22F020007)
浙江科技学院研究生科研创新基金资助项目(F464108M02)
浙江科技学院青年科学基金项目(2023QN022)
-
文摘
长期车辆共乘可显著提升出行便利性和稳定性,对缓解城市交通拥堵、减少环境污染具有重要作用,但由于需同步进行分组规划和路径规划,其全局最优匹配方案难以获取且匹配结果的可行性无法保障。针对上述问题,基于行驶距离、行驶时间、出发抵达期望和整合熵权相似度,构建了带有时间窗和车容量约束的多目标混合整数规划模型,采用复合熵权法对独立相似度进行融合,并提出一种质心寻优小簇分割算法对共乘用户进行匹配划分。在用户分割过程中迭代优化共乘组质心,并采用减枝枚举法计算用户的最佳行驶路径,生成符合多元约束的共乘组划分方案。实验结果表明,所提算法与一般K-Means聚类算法相比,平均近似解提高了9.66%。平均时间减少了49.29%,且在处理大规模实例上效果明显,能够高效求解长期车辆共乘匹配问题。
-
关键词
城市交通
长期共乘
复合相似度
启发式算法
小簇分割
-
Keywords
urban traffic
long-term ride-sharing
hybrid similarity
heuristic algorithm
mini-cluster segmentation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP399
[自动化与计算机技术—计算机应用技术]
-
