基于匹配度聚类算法的单车辆合乘问题

车辆合乘在降低物流成本和减少交通拥塞等方面作用显著.针对单车辆合乘问题,提出基于匹配度的聚类算法,用于将服务需求分配到具体某一辆车.借鉴“先验聚类”思想,算法中的单车辆合乘匹配过程的插入次数可大大减少,从而提高了算法效率.另外,为进一步提高车辆搭乘效率,降低运行成本,通过迁移算子对匹配度聚类过程进行微调.算例证明,该算法可显著降低车辆空载率,在一定程度上降低了车辆运行成本.