-
题名即时车辆共乘问题的多策略解空间图搜索算法
被引量：4
- 1
-
-
作者
郭羽含
张宇
沈学利
于俊宇
-
机构
辽宁工程技术大学软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2020年第6期1269-1283,共15页
-
基金
国家自然科学基金项目(61404069)
辽宁省自然科学基金项目(2019-ZD-0048)
辽宁省教育厅基础研究项目(LJ2019JL012)。
-
文摘
车辆共乘旨在通过降低车辆空载率以提升运输效率、缓解交通拥堵、降低环境污染并节省出行资源.首先针对即时车辆共乘问题构建了数学模型,以共享路程比率和绕行距离约束为手段对车辆合乘中车主资源的利用效率进行评估.然后提出离散排列问题的解空间图理论并对其原理进行了阐述和分析,继而基于此理论构建一种多策略解空间图搜索算法.该算法以并行化结构生成价值矩阵显著提升了传统方法的效率,并以多种控制策略操纵结合离散排列问题特点设计的不同搜索算子,指导搜索过程在解空间图中向更高价值方向移动以高效获取高质量的匹配方案.实验结果表明,该算法的求解质量可达最优解的95%以上,且求解效率明显优于对比实验中的其他算法.
-
关键词
车辆共乘
解空间图
多策略搜索算法
离散排列问题
组合优化算法
-
Keywords
ride-sharing
solution space graph
multi-strategy search algorithm
discrete permutation problem
combinational optimization algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名动态车辆共乘问题的双模式协作匹配算法
被引量：2
- 2
-
-
作者
郭羽含
刘永武
-
机构
辽宁工程技术大学软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2022年第7期1533-1552,共20页
-
基金
国家自然科学基金项目(61404069)
辽宁省自然科学基金项目(2019-ZD-0048)
辽宁省教育厅基础研究项目(LJ2019JL012)。
-
文摘
车辆共乘可有效提升运输资源利用率,降低出行成本,缓解交通拥堵并降低环境污染.针对动态车辆共乘问题构建了整数规划模型,并提出了一种基于离线匹配和在线匹配的双模式协作匹配算法.在离线匹配阶段,以共乘比率和绕行距离为标准对匹配价值进行评估,设计了基于带权路径搜索树的通用共乘比率生成算法对共乘参与者进行准确高效的预匹配.在在线匹配阶段,提出了基于首尾距离度的实时订单插入算法,并对离线匹配结果中的行驶路径进行修正.通过双模式协作,可有效兼顾算法的实时性和结果质量.基于真实数据的大量实验结果表明,该算法给出的匹配方案在总匹配价值和求解效率上均优于实验中的对比算法,其平均离线匹配率达93.71%、平均双模式协作匹配率达85.53%,增加运输资源利用率82.86%,减少车辆并发数84.86%.
-
关键词
车辆共乘
动态匹配
双模式
搜索树
距离矩阵
-
Keywords
ride-sharing
dynamic matching
bimodal
search tree
distance matrix
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
