%0 Journal Article
%T 基于匹配度聚类算法的单车辆合乘问题
%A 邵增珍？
%A 王洪国？
%A 刘弘？
%A 孟春华？
%J 软件学报
%P 204-212
%D 2012
%X 车辆合乘在降低物流成本和减少交通拥塞等方面作用显著.针对单车辆合乘问题,提出基于匹配度的聚类算法,用于将服务需求分配到具体某一辆车.借鉴“先验聚类”思想,算法中的单车辆合乘匹配过程的插入次数可大大减少,从而提高了算法效率.另外,为进一步提高车辆搭乘效率,降低运行成本,通过迁移算子对匹配度聚类过程进行微调.算例证明,该算法可显著降低车辆空载率,在一定程度上降低了车辆运行成本.
%K 车辆合乘匹配
%K 匹配度聚类
%K 先验聚类
%K 启发式算法
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=12040&flag=1