基于多智能体的货物运输调度模型.pdfVIP

第14卷第6期 南华大学学报(社会科学版) Vol.14 No.6 2013年12 月 Journal of University of South China(Social Science Edition) Dec.2013 基于多智能体的货物运输调度模型 戴剑勇,席钌姿淤 (南华大学 经济管理学院,湖南 衡阳421001) [摘摇 要]摇 应用MATSim(Multi鄄Agent Transport Simulation,多智能体运输仿真)技术,研究微观仿真和基于智能体的方法 在交通政策分析中的应用。 将货物运输车辆整合到MATSim运输仿真软件,建立了一个基于Multi鄄Agent 的货物运输调度模 型。 其中,将物流决策Agent分成运输服务提供商Agent和承运商Agent 两类。 这种货物运输调度模型,通过多智能体运输仿 真迭代运行,得到了将货物从起始地运往目的地的最佳物流决策及行驶路线。 应用案例分析,虚构一个货运经营商,为客户 提供运输服务,验证了货物运输可以在不同的运输条件和政策措施下进行仿真。 [关键词]摇 商业运输模型;摇 物流决策;摇 多智能体技术;摇 运输服务提供商;摇 多智能体运输仿真 [中图分类号]摇 F244摇 [文献标识码]摇 A摇 摇 摇 [文章编号]摇 1673-0755(2013)06-0057-05 摇 摇 物流管理商业运输是商品流通领域的一个重要环 个基于行为的商业运输模型,应用多智能体仿真工 节,是整个货流体系的一个重要分支。 目前,国外的研 具箱MATSim模拟在南非豪登省的私家车和商用车 究相对要比较成熟,而国内对这方面的研究较少。 [5] 辆的大规模商业活动链 。 人们普遍认识到微观仿真和基于智能体的方法 然而,目前大多数货运模型的研究都忽略了最 可以成功地应用在交通政策分析中。 本文将微观货 重要的物流决策,比如装运尺寸、频率、仓库选址和 运模型分成两类:基于商品流的模型和基于路径的 车辆路径等。 对商业运输的研究仍然缺乏评估政策 模型。 基于商品流的模型主要用于区域间的商业运 措施有效性的政策敏感模型。 本文试图采用集成多 输。 Roorda等人(2010)提出了基于智能体物流服 智能体的物流和商业运输模型来填补政策敏感模型 务建模的概念框架,描述了多种智能体及其行为和 的缺口,将运输服务提供商(Transport Service Pro鄄 [1] 货运系统中重要的工具 。 Johan Holmgren 等人 vider,TSP)作为基于商品流的模型和基于路径的模 (2012)提出了基于Multi鄄Agent 的运输链仿真模型, 型之间的接口,并引入成熟的仿真工具 MATSim 用来分析与运输相关的政策和基础设施对运输链产 (Multi鄄Agent Transport Simulation,多智能体运输仿 [2] 生的影响 。 基于路径的模型则适用于大城市的 真)来模拟货运智能体的运行。 商业运输,其重点在于完成空间上的复杂运输路线 一摇 货物商业运输模型多智能体的构建 规划。 Hunt and Stefan (2007)建立了基于运输路线 的城市商业活动的微观模型,模拟了个体车辆的 运输服务提供商(TSP)负责将货物从发货人运 [3] 送到收货人手中。 为了降低复杂性并考虑到 TSP 移动 。 Tamagawa等人(2010)在城市商业运输模拟中 中的不同角色,本文将 TSP 分成两个独立的智能 选择了一