基于E-CARGO模型的共乘出行匹配建模与优化方法

作者：李晓会; 董红斌

来源：计算机应用, 2022, 42(03): 778-782.

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

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

• 单位
  哈尔滨职业技术学院; 哈尔滨工程大学