期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
车辆合乘匹配问题中服务需求分派算法研究 被引量:16
1
作者 邵增珍 王洪国 +2 位作者 刘弘 孟春华 张子鹏 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第2期252-258,264,共8页
在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,... 在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,提出针对服务需求分派的启发式聚类算法。基于服务需求及车辆特征提出匹配度概念,并基于启发式算法将服务需求分派到具体某一车辆。实际算例验证:该算法在可接受时间范围内,可有效提高搭乘成功率,降低车辆运行成本。 展开更多
关键词 车辆合乘问题 启发式算法 服务需求分派 匹配度
原文传递
共有信息引导的启发式聚类算法 被引量:2
2
作者 金萍 宗瑜 李明楚 《计算机工程与应用》 CSCD 北大核心 2010年第31期50-53,71,共5页
启发式聚类算法采用局部搜索策略发现使得目标函数取极小值的聚类结果,即局部最优聚类结果。算法虽然具有收敛速度快等优点,但是初始解敏感问题严重地影响了聚类结果的质量。利用多个局部最优聚类结果中的共有信息设计启发式聚类算法。... 启发式聚类算法采用局部搜索策略发现使得目标函数取极小值的聚类结果,即局部最优聚类结果。算法虽然具有收敛速度快等优点,但是初始解敏感问题严重地影响了聚类结果的质量。利用多个局部最优聚类结果中的共有信息设计启发式聚类算法。首先给出共有信息的定义及其发现算法FCI_G;然后利用共有信息设计启发式聚类算法CIGC;最后在多组仿真和实际数据集上考察了CIGC算法的性能。实验结果表明,共有信息对提高聚类算法质量有着显著的作用。 展开更多
关键词 分析 启发式算法 共有信息
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部