多车辆合乘问题的两阶段聚类启发式优化算法

• 作者: 于洪玲 刘弘 孟春华 宋超超 王洪国 邵增珍
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 多车辆合乘匹配问题 两阶段聚类 匹配度 先验聚类 迁出/迁入算子 启发式算法
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 2325-2335
• 页数: 11页
• 分类号: TP18
• 字数: 8099字
• 语种: 中文

摘要

车辆合乘问题研究在物流领域和交通领域意义重大,良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题；第2阶段聚类过程基于“先验聚类”插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘弘	山东师范大学信息科学与工程学院	225	2144	21.0	35.0
3	王洪国	山东师范大学信息科学与工程学院	44	455	13.0	19.0
4	邵增珍	山东师范大学信息科学与工程学院	60	455	12.0	18.0
10	宋超超	山东师范大学管理科学与工程学院	5	28	4.0	5.0
11	于洪玲	山东师范大学管理科学与工程学院	3	19	2.0	3.0
12	孟春华	山东师范大学管理科学与工程学院	3	19	2.0	3.0