留言板

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

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

螞蟻記憶系统結合鄰域搜尋法應用於車輛途程問题

林大傑,  吳啟綸,  邵宜邦

downloadPDF
文章导航 > 交通信息与安全  > 2011 >  29(6): 135-138
林大傑, 吳啟綸, 邵宜邦. 螞蟻記憶系统結合鄰域搜尋法應用於車輛途程問题[J]. 交通信息与安全, 2011, 29(6): 135-138. doi: 10.3963/j.ISSN1674-4861.2011.06.031
引用本文: 林大傑, 吳啟綸, 邵宜邦. 螞蟻記憶系统結合鄰域搜尋法應用於車輛途程問题[J]. 交通信息与安全, 2011, 29(6): 135-138. doi: 10.3963/j.ISSN1674-4861.2011.06.031
shu
LIN Dajie, WU Cilun, SHAO Yibang. The Application of Ant Memory System & Local Search Algorithm to Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2011, 29(6): 135-138. doi: 10.3963/j.ISSN1674-4861.2011.06.031
Citation: LIN Dajie, WU Cilun, SHAO Yibang. The Application of Ant Memory System & Local Search Algorithm to Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2011, 29(6): 135-138. doi: 10.3963/j.ISSN1674-4861.2011.06.031
shu

螞蟻記憶系统結合鄰域搜尋法應用於車輛途程問题

doi: 10.3963/j.ISSN1674-4861.2011.06.031

  • 逢甲大學运输科技管理学系 台湾台中40724

  • 逢甲大學运输科技管理学系 台湾台中40724

  • 逢甲大學运输科技管理学系 台湾台中40724

详细信息

  • 中图分类号: U495

The Application of Ant Memory System & Local Search Algorithm to Vehicle Routing Problem

    摘要
  • 摘要: 以螞蟻記憾系统為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問题.先以2-opt、根撩2-opt增加交换節線的or-opt及改良交換法的Lin-Kernighan做途程内交换,選挥和已知最佳解誤差百分比最少的2-opt做改善,再計算記憾盒中較佳路综之重心,並從運量最少路線開始做區域改善,以其重心為基準封附近路線做途程内2-opt及途程間Swap的交换,如此将能有效降低區域改善的時間,進而提升求解效率.利用國際標竿例题來驗證AMS之求解效率,在随(楼)問题C1~C10求解平均誤差為0.98%,在(裴)聚問题C11~C14求解平均誤差為0.55%.

     

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

目录

    /

    返回文章
    返回

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

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

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

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