典型文献
动态车辆共乘问题的双模式协作匹配算法
文献摘要：
车辆共乘可有效提升运输资源利用率,降低出行成本,缓解交通拥堵并降低环境污染.针对动态车辆共乘问题构建了整数规划模型,并提出了一种基于离线匹配和在线匹配的双模式协作匹配算法.在离线匹配阶段,以共乘比率和绕行距离为标准对匹配价值进行评估,设计了基于带权路径搜索树的通用共乘比率生成算法对共乘参与者进行准确高效的预匹配.在在线匹配阶段,提出了基于首尾距离度的实时订单插入算法,并对离线匹配结果中的行驶路径进行修正.通过双模式协作,可有效兼顾算法的实时性和结果质量.基于真实数据的大量实验结果表明,该算法给出的匹配方案在总匹配价值和求解效率上均优于实验中的对比算法,其平均离线匹配率达93.71％、平均双模式协作匹配率达85.53％,增加运输资源利用率82.86％,减少车辆并发数84.86％.
文献关键词：
车辆共乘;动态匹配;双模式;搜索树;距离矩阵
中图分类号：
作者姓名：
郭羽含;刘永武
作者机构：
辽宁工程技术大学软件学院 辽宁葫芦岛 125105
文献出处：
引用格式：
[1]郭羽含;刘永武-.动态车辆共乘问题的双模式协作匹配算法)[J].计算机研究与发展,2022(07):1533-1552
A类：
车辆共乘
B类：
动态车辆,双模式,匹配算法,资源利用率,出行成本,解交,交通拥堵,问题构建,整数规划模型,离线,绕行,行距离,配价,路径搜索,搜索树,生成算法,首尾,订单,插入算法,真实数据,求解效率,对比算法,匹配率,动态匹配,距离矩阵
AB值：
0.299926
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
