计算机应用

作者：李晓会, 董红斌

单位：1.哈尔滨工程大学 计算机科学与技术学院，哈尔滨 150001；2.哈尔滨职业技术学院 电子与信息工程学院，哈尔滨 150081

关键词：共乘,匹配算法,Kuhn-Munkres算法,基于角色的协同,ILOG软件包算法,E-CARGO模型

基金：黑龙江省教育科学规划重点项目(ZJB1421113)

共乘出行应用系统通过提高汽车可用座位容量利用率来减少交通拥堵、缓解停车位紧张，提高社会效益和环境效益。司机和乘客的实时匹配和优化技术是共乘系统的核心内容。基于角色的协同（RBC）是一种用于促进组织结构、提供有序系统行为和协调系统内活动的新方法。为了减少乘客和司机的动态实时匹配时间、提高匹配效率，提出结合RBC和环境-类、代理、角色、群组和对象（E-CARGO）模型形式化共乘问题的方法。在资源容量约束和利润收入给定的情况下，对共乘匹配问题进行建模和仿真实验，提高可用座位容量利用率，实现平台收益最大化，资源匹配合理化。实验结果表明，基于E-CARGO模型的形式化方法可以应用于共乘出行匹配问题建模，最优匹配矩阵和时间可以采用Kuhn-Munkres（K-M）算法和Java中的优化软件包（ILOG）解决方案获得。与ILOG软件包算法相比，K-M算法所用平均时间至少减少了21%；当代理规模大于一定数值（大于600）时，算法时间开销急剧增大。

来源：2022年第3期

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

查看计算机应用杂志2022年第3期