文献类型：期刊文章

作　　者：李晓会[1,2] 董红斌[1]

LI Xiaohui;DONG Hongbin(College of Computer Science and Technology,Harbin Engineering University,Harbin Heilongjiang 150001,China;School of Electronic and Information Engineering,Harbin Vocational and Technical College,Harbin Heilongjiang 150081,China)

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]哈尔滨职业技术学院电子与信息工程学院,哈尔滨150081

出　　处：《计算机应用》

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

年　　份：2022

卷　　号：42

期　　号：3

起止页码：778-782

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD_E2021_2022、IC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP391]