留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

求解不确定车辆数车辆调度问题的蚁群算法

曹宏美,  武钧,  闫振英

downloadPDF
文章导航 > 交通信息与安全  > 2009 >  27(6): 30-33
曹宏美, 武钧, 闫振英. 求解不确定车辆数车辆调度问题的蚁群算法[J]. 交通信息与安全, 2009, 27(6): 30-33. doi: 10.3963/j.ISSN1674-4861.2009.06.008
引用本文: 曹宏美, 武钧, 闫振英. 求解不确定车辆数车辆调度问题的蚁群算法[J]. 交通信息与安全, 2009, 27(6): 30-33. doi: 10.3963/j.ISSN1674-4861.2009.06.008
shu
Ant Colony Algorithm for Variable Fleet Dispatching Problem[J]. Journal of Transport Information and Safety, 2009, 27(6): 30-33. doi: 10.3963/j.ISSN1674-4861.2009.06.008
Citation: Ant Colony Algorithm for Variable Fleet Dispatching Problem[J]. Journal of Transport Information and Safety, 2009, 27(6): 30-33. doi: 10.3963/j.ISSN1674-4861.2009.06.008
shu

求解不确定车辆数车辆调度问题的蚁群算法

doi: 10.3963/j.ISSN1674-4861.2009.06.008

  • 内蒙古大学交通学院,呼和浩特,010070

  • 内蒙古大学交通学院,呼和浩特,010070

  • 内蒙古大学交通学院,呼和浩特,010070

详细信息

  • 中图分类号: TP301

Ant Colony Algorithm for Variable Fleet Dispatching Problem

    摘要
  • 摘要: 为同时优化所用的车辆数和行驶总路径,基于问题特征,用人工蚂蚁模拟车辆,在1次循环中利用不同蚂蚁个体的相互协作建立1个完整的解方案,使参与服务的蚂蚁数隐含了所使用的车辆数,从而能够通过优化参与服务的蚂蚁数量确定所使用的车辆数.在算法中,通过构造与算法实施相适应的禁忌表、启发函数以及为了提高搜索效率而引入中心节点虚拟需求量等策略,设计了求解具有不确定车辆数的车辆调度问题的蚁群算法.通过给定的实例对算法进行了验证,结果表明算法是有效和可行的.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  574
  • HTML全文浏览量:  122
  • PDF下载量:  1
  • 被引次数: 0
出版历程
  • 刊出日期:  2009-12-28

目录

    /

    返回文章
    返回

    版权所有《交通信息与安全》编辑部鄂ICP备05003336号-2

    通信地址：湖北省武汉市武昌区和平大道1178号，武汉理工大学余家头校区 (430063)

    联系电话：027-86580355电子邮箱：jtjsj@vip.163.com

    本系统由 北京仁和汇智信息技术有限公司 开发