基于多智能体的铁路枢纽客运组织优化方法研究.pdfVIP

52 交通信息与安全 2010年第 2期 第 28卷 总 154期 基于多智能体的铁路枢纽客运组织优化方法研究* 王 伟 (河海大学交通运输与物流工程研究所 南京 210098) 摘 要 以探索铁路枢纽客运组织方案的优化为 目标 ，基于复杂系统理论 中的多主体模拟方法 ，结合 元胞 自动机与多智能体各 自的优势，将旅客行为与运输组织部门决策相结合 ，环境 因素 由元胞 自动机 表达 ，模型涉及到运输组织部门、旅客等不 同类型的智能体 ，个体通过资源和环境 的相互作用和与其 他个体的交流协商来对周围环境 的变化作 出相应的反应 。通过模拟运输组织部门复杂 的决策过程 ， 提 出基于复杂适应系统理论 的客运站客运组织优化的研究思路、基本框架和优化方法 ，探讨系统中各 个智能体的结构及其竞合关系，设计基于多智能体 的进化优化算法 ；最后以广州站高峰期客运组织优 化为例进行了实证分析。 关键词 复杂适应系统 ；客运组织；元胞 自动机 ；多智能体 ；进化算法 中图分类号 ：U291．6。‘2 文献标志码 ：A DOI：10．3963／j．ISSN 1674—4861．2010．02．O12 及人的行为特征 ，运输组织的研究往往十分复杂 ， O 引 言 现有的侧重于定性研究或定量仿真人工调整的研 铁路枢纽客运组织方案 的特点是客流量大、 究方法 已不能满足铁路枢纽客运组织的整体性和 客流量变化大、发送列车多、设备能力紧张、客运 动态性 的要求。 组织复杂，需要各工种、各工序 的整体协调与配 依上所述，本文以探索铁路枢纽客运组织方 合，需要各项设备设施 的综合利用 ，更需要进行整 案的优化为 目标，构建基于复杂适应 系统 (com— 体的协调和优化 。 plexadaptivesystem，CAS)的铁路枢纽客运组织 已有 的铁路枢纽客运组织优化 的相关研究还 优化方法体系；引入 CAS理论和基于多智能体的 比较少 ，且 以定性分析为主 ，严余松 、李文新等采 进化算法 ，以保证铁路枢纽客运组织的整体性、动 用拓扑图对车站客流组织进行简化，将计算机仿 态性和模型的收敛性 ；将元胞 自动机和多 自主体 真技术引入铁路枢纽客运组织方案的优化 ，迈 出 技术结合对客流进行仿真，以期为我国铁路枢纽 了定量研究的第一步口]。基于前人 的研究成果 ， 客运组织的和谐 、持续发展作出有益的探索；结果 考虑到人流的仿真中旅客行为的复杂性以及旅客 表明，该理论和方法具有 良好的应用前景 。 行为与周 围环境 的交互性 ，为了更好地反 映车站 1 研究思路 客流的主观性和随机性 ，本文拟采用元胞 自动机 和多 自主体技术对人流进行有效模拟。元胞 自动 考虑到铁路枢纽客运组织的动态性和非线性 机和多智能体模型在交通流研究中的应用 已经开 特点 ，采用传统的数学规划方法不能对问题进行 展多年并取得了很多有用的成果_2]。文献 [1]依 很好地描述和解决 。因此，本文通过优化过程和 据仿真效果来进行方案的人工调整 ，取得 了较好 方案的客流仿真过程 2个阶段来实现客运组织优 的效果 ，但铁路枢纽系统是典型的开放性复杂系 化。优化阶段从系统最优的角度首先给出1个客 统 ，系统内部各要素之间的非线形关系、促进与削 运组织方案 ，进入仿真阶段后对方案进行仿真，旅 弱的力量共同存在导致系统发展的模糊性和不确