• 论文 •    

基于多Agent的多式联运运输决策与动态协调

孙彬,陈秋双   

  1. 南开大学信息技术科学学院
  • 出版日期:2013-12-25 发布日期:2013-12-25

Transportation decision and dynamic coordination for multi-modal transport based on multi-Agent system

SUN Bin,CHEN Qiu-shuang   

  1. College of Information Technical Science,Nankai University
  • Online:2013-12-25 Published:2013-12-25

摘要: 针对多式联运运输决策中的自治性、合作性、动态性等特点,提出一种基于多Agent的多式联运承运人选择和路径优化方法,旨在通过各个参与Agent间的动态协调与协商,构建出满足托运人要求的运输方案。构建过程包含四部分:网络初选、网络预处理、空间兼容性判断、运输方案构建。为了满足托运人的时间约束,采用重复拍卖机制来引导承运人压缩运输时间,以提高运输方案构建的成功率。此外,针对承运人的自主性,设计了一种价格引导机制,以补偿承运人由于压缩运输时间所带来的成本增加。仿真实验表明,这一引导机制可以有效加快协商过程的收敛性。

关键词: 多式联运, 多Agent, 时间约束, 重复拍卖, 引导机制

Abstract: To deal with the characteristics of autonomy,cooperation and dynamics in multi-modal transport transportation decision,a carrier selection and routing optimization strategy of multi-modal transport based on multi-Agent system was proposed,which was focused on building a multi-modal transportation scheme to meet the requirement of the consignor through dynamic coordination and negotiation among Agents.The formation procedure included network initialization,network preprocessing,spatial compatibility judgment and transportation scheme formation.To meet the temporal constraint,the repeat auction mechanism was adopted to reduce transport time and improve the success rate of transportation scheme formation.A price induction mechanism was designed to compensate the increased cost incurred by reducing transport time.The simulation experiments showed that the induction mechanism could efficiently accelerate the convergence of the negotiation process.

Key words: multi-modal transport, multi-Agent, temporal constraint, repeat auction mechanism, induction mechanism

中图分类号: