期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
车辆合乘匹配问题中服务需求分派算法研究 被引量：16
1
作者 邵增珍 王洪国 +2 位作者 刘弘 孟春华 张子鹏 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第2期252-258,264,共8页
在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,... 在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,提出针对服务需求分派的启发式聚类算法。基于服务需求及车辆特征提出匹配度概念,并基于启发式算法将服务需求分派到具体某一车辆。实际算例验证:该算法在可接受时间范围内,可有效提高搭乘成功率,降低车辆运行成本。 展开更多
关键词 车辆合乘问题 启发式聚类算法 服务需求分派 匹配度
原文传递
车辆合乘问题的两阶段分布式估计算法 被引量：9
2
作者 杨志家 王子 +2 位作者 汪扬 闵明慧 李中胜 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第2期164-169,共6页
针对智慧交通中多车辆合乘问题,提出一种分布式并行计算环境下的合乘模型.利用合乘概率矩阵的先验知识,实现更高效的运算和求解.当合乘概率矩阵不是单位矩阵时,合乘模型被增广为车主合乘和乘客合乘两个阶段.两阶段分布式估计算法运用可... 针对智慧交通中多车辆合乘问题,提出一种分布式并行计算环境下的合乘模型.利用合乘概率矩阵的先验知识,实现更高效的运算和求解.当合乘概率矩阵不是单位矩阵时,合乘模型被增广为车主合乘和乘客合乘两个阶段.两阶段分布式估计算法运用可行合乘解的合乘概率矩阵,作为一种随机优化方法求解最优值.根据可搭乘矩阵初始化合乘概率矩阵,并在优化过程中连续更新合乘概率矩阵.车主同乘客分离优化,减少了出行车辆,并实现了互相搭乘的合乘模型.通过合乘模型的优化迭代能够为乘客挖掘出高效可行的搭乘路线.实验结果表明,该合乘模型具有平均等待时间少、平均载客量大、人均行驶距离短的高效出行特点. 展开更多
关键词 智能交通 分布式估计算法 随机优化 合乘问题 时间窗
下载PDF
基于随机森林与变邻域下降的车辆合乘求解 被引量：7
3
作者 郭羽含 胡德甲 《计算机工程与应用》 CSCD 北大核心 2020年第13期243-253,共11页
为了最大化用户满意度,长期车辆合乘问题(LTCPP)被建模为多目标优化问题。然后,根据历史合乘数据以及用户满意度信息,使用随机森林算法计算每个指标对用户满意度的重要性影响,并作为对应优化目标的权重,以避免人为设定权重因子对优化结... 为了最大化用户满意度,长期车辆合乘问题(LTCPP)被建模为多目标优化问题。然后,根据历史合乘数据以及用户满意度信息,使用随机森林算法计算每个指标对用户满意度的重要性影响,并作为对应优化目标的权重,以避免人为设定权重因子对优化结果的影响。提出了一种求解LTCPP的变邻域下降(VND)算法,通过顺序地在多个邻域内搜索得到问题的最优解。实验结果表明,结合随机森林和VND算法能为LTCPP提供高质量的解决方案,且具有很高的时间效率。 展开更多
关键词 车辆合乘 多目标优化 随机森林 变邻域下降
下载PDF
车辆合乘问题的分布式复合变邻域搜索算法 被引量：2
4
作者 郭羽含 伊鹏 《计算机科学与探索》 CSCD 北大核心 2019年第2期330-341,共12页
针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目... 针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案。通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案。实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势。 展开更多
关键词 变邻域搜索 车辆合乘问题 智能交通 启发式算法 优化匹配 车辆调度问题
下载PDF
多车辆合乘问题的两阶段聚类启发式优化算法 被引量：11
5
作者 邵增珍 王洪国 +3 位作者 刘弘 宋超超 孟春华 于洪玲 《计算机研究与发展》 EI CSCD 北大核心 2013年第11期2325-2335,共11页
车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹... 车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题;第2阶段聚类过程基于"先验聚类"插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性. 展开更多
关键词 多车辆合乘匹配问题 两阶段聚类 匹配度 先验聚类 迁出 迁入算子 启发式算法
下载PDF
长期车辆合乘问题的复合变邻域搜索算法 被引量：3
6
作者 郭羽含 伊鹏 《计算机应用》 CSCD 北大核心 2018年第10期3036-3041,3052,共7页
针对于长期车辆合乘问题(LTCPP),提出一种复合变邻域搜索算法(HVNSA),将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先,构建一个全面准确的长期车辆合乘问题的数学模型,将所有用户按复合距离优先算法分配到合乘小组中,... 针对于长期车辆合乘问题(LTCPP),提出一种复合变邻域搜索算法(HVNSA),将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先,构建一个全面准确的长期车辆合乘问题的数学模型,将所有用户按复合距离优先算法分配到合乘小组中,对时间窗口和车容量约束验证,得到初始合乘方案;然后利用变邻域搜索算法对初始合乘方案进行优化迭代,得到最终的优化合乘方案。实验结果表明,该算法在处理100人和200人的规模问题上可以在1 s内得到高质量的优化合乘方案,对于400人和1000人的较大规模问题,该算法仍然可以在2～4 s内得到较高质量的优化合乘方案。 展开更多
关键词 长期车辆合乘问题 邻域结构 变邻域搜索 合乘匹配 车辆调度问题
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部