即时车辆共乘问题的多策略解空间图搜索算法

• 作者: 于俊宇 张宇 沈学利 郭羽含
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 车辆共乘 解空间图 多策略搜索算法 离散排列问题 组合优化算法
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1269-1283
• 页数: 15页
• 分类号: TP301.6
• 字数: 9508字
• 语种: 中文
• DOI: 10.7544/issn1000-1239.2020.20190484

摘要

车辆共乘旨在通过降低车辆空载率以提升运输效率、缓解交通拥堵、降低环境污染并节省出行资源.首先针对即时车辆共乘问题构建了数学模型,以共享路程比率和绕行距离约束为手段对车辆合乘中车主资源的利用效率进行评估.然后提出离散排列问题的解空间图理论并对其原理进行了阐述和分析,继而基于此理论构建一种多策略解空间图搜索算法.该算法以并行化结构生成价值矩阵显著提升了传统方法的效率,并以多种控制策略操纵结合离散排列问题特点设计的不同搜索算子,指导搜索过程在解空间图中向更高价值方向移动以高效获取高质量的匹配方案.实验结果表明,该算法的求解质量可达最优解的95％以上,且求解效率明显优于对比实验中的其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈学利	辽宁工程技术大学软件学院	61	373	10.0	17.0
2	张宇	辽宁工程技术大学软件学院	20	56	5.0	7.0
3	郭羽含	辽宁工程技术大学软件学院	8	13	3.0	3.0
4	于俊宇	辽宁工程技术大学软件学院	2	0	0.0	0.0