留言板

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

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

螞蟻記憶系統應用於車輛途程問題

林大傑,  賴敬棠,  蕭秀姮,  吳啟綸

downloadPDF
文章导航 > 交通信息与安全  > 2010 >  28(5): 50-52,57
林大傑, 賴敬棠, 蕭秀姮, 吳啟綸. 螞蟻記憶系統應用於車輛途程問題[J]. 交通信息与安全, 2010, 28(5): 50-52,57. doi: 10.3963/j.ISSN.1674-4861.2010.05.014
引用本文: 林大傑, 賴敬棠, 蕭秀姮, 吳啟綸. 螞蟻記憶系統應用於車輛途程問題[J]. 交通信息与安全, 2010, 28(5): 50-52,57. doi: 10.3963/j.ISSN.1674-4861.2010.05.014
shu
LIN Dajie, LAI Chingtong, HSIAO Hsiuheng, WU Cilun. Application of Ant Memory System to Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2010, 28(5): 50-52,57. doi: 10.3963/j.ISSN.1674-4861.2010.05.014
Citation: LIN Dajie, LAI Chingtong, HSIAO Hsiuheng, WU Cilun. Application of Ant Memory System to Vehicle Routing Problem[J]. Journal of Transport Information and Safety, 2010, 28(5): 50-52,57. doi: 10.3963/j.ISSN.1674-4861.2010.05.014
shu

螞蟻記憶系統應用於車輛途程問題

doi: 10.3963/j.ISSN.1674-4861.2010.05.014

  • 逢甲大學運輸科技與管理學系,臺灣,臺中

  • 逢甲大學運輸科技與管理學系,臺灣,臺中

  • 逢甲大學運輸科技與管理學系,臺灣,臺中

  • 逢甲大學運輸科技與管理學系,臺灣,臺中

详细信息

  • 中图分类号: U491

Application of Ant Memory System to Vehicle Routing Problem

    摘要
  • 摘要: 螞蟻演算法發表不過短短十幾年,在各類型組合問題求解上皆有不錯的表現,因此本研究主要目的是以螞蟻記憶系統為基礎做改良並延伸至車輛途程問題.本研究透過圖像檢視發現即便有候選名單的限制節點選擇範圍,但在不斷選擇節點下,仍會偏離其建構之路徑,所以研究方向主要在節點選擇路徑公式多增加該路徑第一選擇節點之角度,以減少逐漸擴散之可能性.在效率提昇方面,當路線建構完成後,計算出各路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做2-opt及Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率.利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1~C10求解平均誤差為0.98%,在叢聚問題C11~C14求解平均誤差為0.55%.

     

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

目录

    /

    返回文章
    返回

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

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

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

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