基于船舶动态的船闸调度模型

ｇ ｒ ｏ ｕ ｐ ｏ ｆ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ｏ ｐ ｔ ｉ ｍｉ ｚ ａ ｔ ｉ ｏ ｎ ｐ ｒ ｏ ｂ ｌ ｅ ｍ． Ｂ ａ ｓ ｅ ｄ ｏ ｎ ｔ ｈ ｅ ｓ ｈ ｉ ｐ ｄ ｙ ｎ ａ ｍｉ ｃ ｄ ａ ｔ ａ ， ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｔ ｈ ｅ ｅ ｎ ｕ ｍｅ ｒ ａ ｔ ｉ ｏ ｎ ｏ ｆ ｌｌ ａ ｐ ｏ ｓ ｓ ｉ ｂ ｌ ｅ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ｓ ｃ ｈ ｅ ｍｅ ｏ ｆ ｔ ｈ ｅ ｓ ｕ ｂ —
５ １ ０ ０ ０ ６ ）
【 摘 要】 研究船舶 动态监控下 的船 闸调度优化问胚 ， 在船舶动态监控 系统 的辅助下可获得未来 Ｔ 期 内船舶到闸的数据。 在考 虑 过闸安全性 的前提下把船舶划分为四个组 ， 把船 闸的调度 问题建模为分组调度优化问题。基于船舶动态数据 ， 在制定 当前 闸期
盖安全性 、 便捷性等方面的 Ｓ Ｅ Ｒ Ｖ Ｑ Ｕ Ａ Ｌ模 型， 并基 于消息机制 对系统进行仿真 ， 提 升了通航 能力 。船闸调度问题属于 Ｎ Ｐ难 题 ， 无法通过数学解析得 到最优解 。常见 的调度 算法有启发
式调度算法 嘲 、 分 组调度算法嘲 、 排 队论 模型同 、 系统仿 真｜ ８ － ￣ １ 、 多
Ｓ ｈ ｉ ｐ Ｌｏ ｃ ｋ Ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ Ｍｏ ｄ ｅ ｌ Ｂａ ｓ ｅ ｄ ｏ ｎ Ｖｅ ｓ ｓ ｅ ｌ Ｄｙ ｎ ａ ｍｉ ｃ ｓ
Ｚ ｈ ａ ｎｇ Ｇｕ ａ ｎ ｘ ｉ ａ ｎｇ ， Ｌ ｉ ｕＹｕ ａ ｎ ｙ ｕａ ｎ ， Ｃｍ Ｗ ｅ ｎ ｘ ｕｅ ， ＺБайду номын сангаас ｏ ｎ ｇＨｕ ｉ ｌ ｉ ｎ ｇ
Ａｂｓ ｔ ｒ ａ ｃ ｔ ： Ｉ ｎｔ ｈ ｉ ｓ ｐａ ｐ ｅ ｒ ， ｃ ｏ ｎ ｓ ｉ ｄ ｅ ｒ ｉ ｎ ｇｔ ｈ ｅ ｓ ａ ｆ ｅ ｔ ｙ ｌ ｏ ｃ ｋ ｏ ｆ ｔ ｈ ｅ ｓ ｈ ｉ ｐ ， ｗｅｄ ｉ ｖ ｉ ｄ ｅ ｄｉ ｔ ｉ ｎ ｔ ｏ ｆ ｏ ｕ ｒ ｇ ｒ ｏ ｕ ｐｓ ， ｔ ｕ ｒ ｎ ｉ ｎ ｇ ｔ ｈ ｅ ｓ ｈ ｉ ｐｌ ｏ ｃ ｋ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇｐ ｒ ｏ ｂ ｌ ｅ ｍｉ ｎ ｔ ｏａ
Ｋｅ ｙ ｗｏ ｒ ｄｓ ： ｓ ｈ ｉ ｐ ｌ ｏ ｃ ｋ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ； ｄ ｙ ｎ ｍ ｉ ａ ｃ ｍｏ ｎ ｉ ｔ ｏ ｒ ｉ ｎ ｇ ； ｐ ａ ｃ ｋ ｅ ｔ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ； ｌ ｏ ｃ ｌ ａ ｅ ｎ ｕ ｍｅ ｒ ａ ｔ ｉ ｏ ｎ
多 的研究 是基于 多个 目标 的组合 优化 ， 文 献［ ３ 】 提 出 了一 种涵
１ 引 言
船 闸是改善水路运输 条件 、 提 高航 道等级 、 保 障船舶运输 安全 的重要基础设施之 一 ， 在我 国经济 发展 中具有重大作 用。 随着水路运输量及运输货 物种类的不断增加 ，船 舶的过闸等 待时 间越来越长 ； 船舶及货物 的类 型众多 ， 在 过闸时同处于一 个狭窄 的空 间， 容易引发安全 问题 ： 如何在安 全条 件下提高船
ｓ ｙ ｓ ｔ ｅ ｍｓ ｄ ｕ ｒ ｉ ｎ ｇ ａ ｐ ｅ ｒ ｉ ｏ ｄ ｏ ｆ Ｔ， ｔ ｈ ｅ ｌ ｏ ｃ ａ ｌ ｏ ｐ ｔ ｉ ｍａ ｌ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ ｗｉ ｌ ｌ ｂ ｅ ｌ ｆ Ｓ ａ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇ ｓ ｃ ｈ ｅ ｍｅ ｏ ｆ ｔ ｈ ｅ ｓ ｙ ｓ ｔ ｅ ｍ． Ｔ ｈ ｅ ｅ ｘ ａ ｍｐ ｌ ｅ ａ ｎ ａ ｌ ｙ ｓ ｉ ｓ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｅ ｄ ｔ ｈ ａ ｔ ｔ ｈ ｅ ｐ ｏｐ ｒ ｏ ｓ ｅ ｄ ｓ ｃ ｈ ｅ ｄ ｕ ｌ ｉ ｎ ｇｍｏ ｄ ｌｂ ａ ａ ｓ ｅ ｄｏ ｎｐ ａ ｒ ｔ ｉ ａ ｌ ｅ ｎ ｕ ｍｅ ｒ ａ ｔ ｉ ｏ ｎｃ ｏ ｕ ｌ ｄｇ ｅ ｔ ｂ ｅ ｔ ｔ ｅ ｒ ｐ ｅ ｒ ｆ ｏ ｒ ｍａ ｎ ｃ ｅ ｆ ｒ ｏ ｍｔ ｈｅ ｓ ｙ ｓ ｔ ｅ ｍ．
（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆ Ｅ ｃ ｏ ｎ ｏ ｍｉ ｃ ｓ ＆Ｔ ｒ ａ ｄ ｅ ， Ｓ ｏ ｕ ｔ ｈＣ ｈ ｉ ｎ ａ Ｕ ｎ ｉ ｖ ｅ ｒ ｓ ｉ ｔ ｙ ｏ ｆ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｇｕ ａ ｎ ｇ ｚ ｈ ｏ ｕ ５ １ ０ ０ ０ ６ ， Ｃ ｈ ｉ ｎ ａ ）
的调 度方 案时， 通过枚举未来 Ｔ期 内所有可能的调度方案得到局部最优解 ， 以此作 为系统 的调 度方案。算例分析的结果表 明， 基 于局 部枚举 的调度模型能够获得更优的系统性 能。 【 关键词】 船闸调度 ； 动态监控 ； 分组调度 ； 局部枚举 【 中图分类号Ｆ５ ５ ２ ； Ｔ Ｐ ２ ７ ７； Ｕ ６ ４ １ ． ７ 【 文献标识码】 Ａ 【 文献编号１ １ ０ ０ ５ — １ ５ ２ ｘ（ ２ ｏ １ ５ ） ０ ８ ｆ ２ ） 一 ０ １ ５ ９ — ０ ４
张冠湘， 等： 基于船舶动态的船闸调度模型
ｄ ｏ ｉ ： １ ０ ． ３ ９ ６ ９ ４ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ５ － １ ５ ２ Ｘ ． ２ ０ １ ５ ． ０ ８ （ ２ ） ． ０ ４ ４
技 术 与 方 法
基于船舶动态 的船 闸调度模型
张冠湘 ， 刘园园 ， 蔡文学 ， 钟 慧 玲 （ 华南 理工大学 经济与贸易学院 ， 广东 广州
船闸联合调 度ｌ ｌ ０ １ 等。 随着通讯技术的不断 发展 及国家对 内河运输 船舶 监管要
求的提高 ， 船舶监控系统得到 了广泛的应用ｌ Ｊ ｌ 】 。船舶监控系统 可 以获得在指定水域 内船舶 的航行 速度 、 位置 等信息 ， 也即可