计算机应用 ›› 2013, Vol. 33 ›› Issue (09): 2640-2642.DOI: 10.11772/j.issn.1001-9081.2013.09.2640

• 典型应用 • 上一篇    下一篇

和声搜索算法优化多时间窗多式联运运输方案

赖志柱   

  1. 毕节学院 数学与计算机科学学院,贵州 毕节 551700
  • 收稿日期:2013-04-08 修回日期:2013-05-17 出版日期:2013-09-01 发布日期:2013-10-18
  • 通讯作者: 赖志柱
  • 作者简介:赖志柱(1980-),男,江西赣州人,讲师,硕士,主要研究方向:智能算法、多式联运。
  • 基金资助:

    贵州省科学技术基金资助项目;贵州省毕节地区科技计划项目;毕节学院科学研究基金资助项目

Harmony search algorithm for solving selection of multimodal transportation scheme with several time windows

LAIZhizhu   

  1. multimodal transportation; transportation scheme; time window; Harmony Search (HS) algorithm; greedy algorithm
  • Received:2013-04-08 Revised:2013-05-17 Online:2013-10-18 Published:2013-09-01
  • Contact: LAIZhizhu

摘要: 针对多式联运运输路径上运输方式选择问题,考虑运输网络中多个节点存在服务时间窗的限制,建立了多个中间节点带软时间窗的多式联运运输方案优化模型,设计了一种基于字符编码方式的和声搜索算法,该算法采用新的和声生成方式及微调方式。仿真实例表明,所提算法与贪婪算法相比能获得具有更优运输总成本及不准点时间的运输方案。

关键词: 多式联运, 运输方案, 时间窗, 和声搜索算法, 贪婪算法

Abstract: To solve the selection of multimodal transportation scheme, a multimodal transportation scheme selection model with several software time windows, which considered several time windows in the transportation network, was put forward. And then a Harmony Search (HS) algorithm based on character-encoding was developed. The proposed algorithm adopted a new harmony generation method and a new fine-tuning mode. Finally, numerical examples demonstrate that, compared with greedy algorithm, the HS algorithm can find best transportation scheme with less total cost and less delay time.

Key words: multimodal transportation, transportation scheme, time window, Harmony Search (HS) algorithm, greedy algorithm

中图分类号: