基于匹配度聚类算法的单车辆合乘问题
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60970004); 山东省自然科学基金(ZR2011FQ029)


Single Carpooling Problem Based on Matching Degree Clustering Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The effect of carpooling is very significant in many aspects such as reducing the cost of logistics and traffic congestion. In this paper, a clustering heuristic strategy based on matching degree is introduced to assign the demand of services to one specific vehicle. In a single vehicle problem, a prior clustering idea to reduce the number of insertion operation is induced which may improve the efficiency of the algorithm. Additionally, migration operator is proposed to improve the success rate of matching and to reduce total costs. Real examples show that the algorithm not only cuts down a vehicle's idling rate, but also reduces the vehicle operation cost to some degree.

    参考文献
    相似文献
    引证文献
引用本文

邵增珍,王洪国,刘弘,孟春华.基于匹配度聚类算法的单车辆合乘问题.软件学报,2012,23(zk2):204-212

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-15
  • 最后修改日期:2012-11-09
  • 录用日期:
  • 在线发布日期: 2012-12-29
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号