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