(辽宁工程技术大学软件学院 辽宁葫芦岛 125100) (guoyuhan@lntu.edu.cn)
出版日期: 2020-06-01基金资助:国家自然科学基金项目(61404069)；辽宁省自然科学基金项目(2019-ZD-0048)；辽宁省教育厅基础研究项目(LJ2019JL012)Multi-Strategy Solution Space Graph Search Algorithm of Real-Time Ride-Sharing Problem
Guo Yuhan, Zhang Yu, Shen Xueli, Yu Junyu(College of Software, Liaoning Technical University, Huludao, Liaoning 125100)
Online: 2020-06-01Supported by:This work was supported by the National Natural Science Foundation of China (61404069), the Natural Science Foundation of Liaoning Province of China (2019-ZD-0048), and the Basic Research Project of Liaoning Provincial Education Department (LJ2019JL012).摘要/Abstract
摘要： 车辆共乘旨在通过降低车辆空载率以提升运输效率、缓解交通拥堵、降低环境污染并节省出行资源. 首先针对即时车辆共乘问题构建了数学模型,以共享路程比率和绕行距离约束为手段对车辆合乘中车主资源的利用效率进行评估.然后提出离散排列问题的解空间图理论并对其原理进行了阐述和分析，继而基于此理论构建一种多策略解空间图搜索算法.该算法以并行化结构生成价值矩阵显著提升了传统方法的效率，并以多种控制策略操纵结合离散排列问题特点设计的不同搜索算子，指导搜索过程在解空间图中向更高价值方向移动以高效获取高质量的匹配方案.实验结果表明，该算法的求解质量可达最优解的95%以上，且求解效率明显优于对比实验中的其他算法.
参考文献
相关文章 15
| [1] | 芦效峰, 廖钰盈, Pietro Lio, Pan Hui. 一种面向边缘计算的高效异步联邦学习机制[J]. 计算机研究与发展, 2020, 57(12): 2571-2582. |
| [2] | 李德权, 许月, 薛生. 基于动态约束自适应方法抵御高维鞍点攻击[J]. 计算机研究与发展, 2020, 57(9): 2001-2008. |
| [3] | 谢秦,张清华,王国胤. 基于相似度量的自适应三支垃圾邮件过滤器[J]. 计算机研究与发展, 2019, 56(11): 2410-2423. |
| [4] | 宋珂慧,张莹,张江伟,袁晓洁. 基于生成式对抗网络的结构化数据表生成模型[J]. 计算机研究与发展, 2019, 56(9): 1832-1842. |
| [5] | 石海鹤,周卫星. 基于动态规划的双序列比对算法构件设计与实现[J]. 计算机研究与发展, 2019, 56(9): 1907-1917. |
| [6] | 李杰,张静,李伟东,张学杰. 一种基于共享公平和时变资源需求的公平分配策略[J]. 计算机研究与发展, 2019, 56(7): 1534-1544. |
| [7] | 朱真峰，翟艳祥，叶阳东. 一种线性的在线AUC优化方法[J]. 计算机研究与发展, 2018, 55(12): 2725-2733. |
| [8] | 束柬,梁昌勇,徐健. 基于信任的云服务系统多目标任务分配模型[J]. 计算机研究与发展, 2018, 55(6): 1167-1179. |
| [9] | 张莹,王超,郭文雅,袁晓洁. 基于双向分层语义模型的多源新闻评论情绪预测[J]. 计算机研究与发展, 2018, 55(5): 933-944. |
| [10] | 牛新征,王崇屹,叶志佳,佘堃. 基于簇和阈值区间的高效关联规则隐藏算法[J]. 计算机研究与发展, 2017, 54(12): 2785-2796. |
| [11] | 李琪,钟将,李雪. 基于启发策略的动态平衡图划分算法[J]. 计算机研究与发展, 2017, 54(12): 2851-2857. |
| [12] | 蓝雯飞,邢志宝,黄俊,强小利. DNA自组装计算模型求解二部图完美匹配问题[J]. 计算机研究与发展, 2016, 53(11): 2583-2593. |
| [13] | 杜玉越,孙亚男,刘伟. 基于Petri网的模型偏差域识别与模型修正[J]. 计算机研究与发展, 2016, 53(8): 1766-1780. |
| [14] | 巩树凤,张岩峰. EDDPC：一种高效的分布式密度中心聚类算法[J]. 计算机研究与发展, 2016, 53(6): 1400-1409. |
| [15] | 刘智翔,方勇,宋安平,徐磊,王晓伟,周丽萍,张武. 基于MRT-LBM方法的大规模可扩展并行计算研究[J]. 计算机研究与发展, 2016, 53(5): 1156-1165. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4201
