基于实时信息的动态应急资源调度模型
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
胡继华 ，钟广鹏 ，严 国灿
（ 中山大 学 工 学院 智 能 交通研 究 中心 ， 州 ５００ Fra Baidu bibliotek 广 １０ ６ 摘 要 ：为利用 实时的道路 信 息、 援状 态信 息和应 急 资源 配置信 息 ， 救 以提 高应急 响应 能力 ， 立 了一个 动 态的 建
应 急 资源优 化调度 数 学模 型。针 对任 意 时刻的静 态应 急资 源调度模 型 ， 用遗传 算 法进行 求解 。考 虑算 法 的 实 利
ｔ ｎ ｉｆ ｒ ｔ ｎ ｔ ｍｐ ｏ ｅ ｅ ｒ ｅ ｃ ｅ ｐ ｎ ｅ ａ ｉ ｔ ， ｈ ｓ ｐ ｐ ｒ ｅ ｔｂ ｉｈ ｄ ａ ｄ ｎ ｍｉ ｔ ｅ ｔｃ ｌ ｍｏ ｅ ｆ ｅ ｒ ｅ ｃ ｉ ｏ ｍａ ｉ ｏ ｉ ｒ ｖ ｍｅ ｇ ｎ ｙ ｒｓ ｏ ｓ ｂ ｌ ｙ ｔ ｉ ａ ｅ ｓａ ｌ ｅ ｙ ａ ｃ ｍａｈ ｍａｉａ ｄ ｌｏ ｍｅｇ ｎ ｙ ｏ ｎ ｏ ｉ ｓ ｓ ｈ ｄ ｌ ｇ Ｉ ｕ ｅ ｅ ｅｉ ｌ ｏ ｉ ｍ ｏｖ ｈ ｔ ｔ ｍｅｇ ｎ ｙ ｒ ｓ ｕ ｃ ｓｓ ｈ ｄ ｌ ｇ ｍｏ ｅ ｆ ｎ ｍｅ ｔ Ｃ ｎ ｉｅ ｉ ｇ ｔｅ ｃ ｅ ｕ ｉ ． ｔ ｓ ｄ ｇ ｎ ｔ ａｇ ｒｔ ｔ ｓ ｌｅ ｔ ｅ ｓａｉ ｅ ｒｅ ｃ ｅ ｏ ｒ ｅ ｃ ｅ ｕ ｉ ｄ ｌ ｙ ｍｏ ｎ ． ｏ ｓｄ ｒ ｎ ｃ ｈ ｏ ｃ ｎ ｏａ ｎ ｈ
第２ ８卷 第 ｌ ２期 ２１ 年 １ ０１ ２月
计 算 机 应 用 研 究
Ａｐ ｌ ａｉｎ Ｒｅｅ ｒ ｈ ｏ ｏ ｕｅｓ ｐｉ ｔ ｓａ ｃ ｆＣ ｍｐ ｔｒ ｃ ｏ
Ｖ０ ＿ ８ Ｎｏ １ Ｉ２ ． ２
Ｄｅ ．２ １ ｃ ０ １
基 实 时信 息 的 态 应 急资 源 调 度模 型 于 动
时性 ， 通过 变换 时间变量 ｔ 进行迭代计算 ， 出模型的动态求解算法。通过一实例对模型的算法进行 了验证分 提
析， 结果证 明 了动 态应 急资 源调 度模 型及 其 求解算 法的有 效性 。 关 键词． 急资 源 ；动 态调度 模 型 ；实时信 息 ；遗传 算法 ：应
中图分 类号 ：Ｔ ３ １ Ｐ ９ 文献标 志码 ：Ａ 文章编 号 ：１０ ．６ ５ ２ １ ） ２ ４ ５ — ５ ０ １ ３ ９ （０ １ １ ． ４ １０
ａｇ ｒ ｈ ｗａ ｅ ｌ ｉ ｌ ｏ ｉ ｍ ｓｒ ａ— ｍｅ， ｕ ｏ ｗ ｒ ｙ ａ ｃ ａｇ ｒｔ ｍ ｍｏ ｅ ｙ ｉ ｒｔ ｅ ｃ ｍｐ ｔｔ ｎ ｍｅ ｈ ｄ ｆｒｔ ａ ｉｂ ｅ ｔ Ｔ ｒｕ ｈ ｔ ｔ ｉ ｐ ｔ ｒ ａ ｄ ａ ｄ ｎ ｍｉ ｌ ｏｉ ｄ ｌｂ ｔ ａｉ ｏ ｕ ａｉ ｔ ｏ ｏ ｉ ｖ ｒ ｌ ． ｈ ｏ ｇ ｔ ｆ ｈ ｅ ｖ ｏ ｍｅ ａ
Ａ ｓ ａ ｔ ｎ ｏ ｃ ａ ｅｆｌ ｕｅｏ ａ ｔ ｅｒａ ｆ ｍ ｔ ｎ ｒｓｕ ｔ ｕ ｆｒ ａ ｏ ｎ ｍ ｒｅ ｃ ｓ ｕｃ ｏ ｆ ｕａ ｂ ｔ ｃ ：Ｉ ｒ ｒ ｏｍ ｋ ｌ ｓ ｆ ｅ ｌ ｉ ｄｉｏ ａｉ ． ｃ ｅｓ ｔｓ ｎｏｍ ｔ ｎａ ｄｅ ｅｇ ｎ ｙ ｅ ｏ ｒ ｃ ｎ ｇ ｒ． ｒ ｄ ｔ ｕ ｒ —ｍ ｏ ｎ ｒ ｏ ｃ ａ ｉ ｉ ｒ ｅ ｉ
０ 引 言
应急资源调度及其相 关课题 的研 究是应 急管理 领域 的一 个重要研究方 向。其研究基础 主要包 括应急资源运输 问题 、 应
急车辆调度问题 。
的最优资源配 置决策 支持 系统 ；ｈｕｇ 人 提 出了一个 两 Ｃｅｎ 等
阶段随机规划模型 ， 用来在 灾害发生后制定关键 的最初批次救
援物资 的运输计划 ， 该模 型主要解 决的也是救援物资从源点 但
向终点的运输 以及救援行动初期 的供需失衡问题 ， 而没有涉及 到车辆 的调度模型 。 随着 国内外对应急 管理 的研 究不 断深入 ， 急车辆 调度 应 问题也有 了大量 的研究 。车辆路径 问题主要 目的就是 为了实 现诸如路程最短 、 成本 最小 、 费时间最少 等 目标 耗 …。Ｈ ｇａ ａｈ － ｎ 等人 ＇ 研究 了一个整 合 了来 自交通 媒介 、 ｉ 】 ｌ 公共 安全 媒介 和医 院等实时信息 的应急调度车 队管理系统 。 对于应急资源调度数学模型 的求解方法 ， 国内外学者也作 了很多研究 。潘郁等人 利用 了粒子群算法对连续性 资源消
ＨＵ ｉ ｕ ， Ｚ ＮＧ ａ ｇｐ ｎ Ｊ— ａ ｈ ＨＯ Ｇｕ ｎ —ｅ ｇ，ＹＡＮ Ｇｕ —ａ ｏｃ ｎ
（ ｅ ａｃ ｅｔ ｎｅｉｅｔＴａｓｏｔｔ ｎＳｓ ｍ， ｃｏｌ Ｅ ｇｎｅｎ ，Ｓ ｎＹｔ ｅ ｎｖｒｔ，Ｇ ａｇｈｕ５０ ０ ，Ｃ ｉａ Ｒｓ ｒ Ｃ ｎｅ ｏ ｔｌ ｎ ｒｎ ｒ ｉ ｙｔ Ｓｈｏ ｎ ｉｅｒ ｇ ｕ ａ－ ｎＵ ｉ ｓｙ ｕ ｎｚｏ １０ ６ ｈｎ ） ｅ ｈ ｒｆＩ ｌｇ ｐ ａｏ ｅ ｆ ｏ ｉ Ｓ ｅｉ
ａ ｃ ｓ ｔ ｄ ｆ ｈ ｄ ｌａ ｄ ａｇ ｒ ｈ ，ｈ ｅ ｕｔ ｒ ｖ ｈ ｙ ａ ｃ ｒ ｓ ｕ ｃ ｃ ｅ ｕｉ ｇ ｍｏ ｅ ｎ ｔ ｄ ｎ ｍｉ ａｇ ｒ ｈ ａｅ ａ ｅｓｕ ｙｏ ｅ ｍｏ ｅ ｎ ｌｏ ｉ ｍ ｔ ｅ ｒ ｓ ｌ ｐ ｏ ｅ ｔ ｅｄ ｎ ｍｉ ｅ ｏ ｒ ｅ ｓ ｈ ｄ ｌ ｄ ｌ ｄ ｉ ｙ ａ ｃ ｌ ｏ ｉ ｍ ｒ ｔ ｔ ｓ ｎ ａ ｓ ｔ
ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ －６ ５ ２ １ ． ２ ０ ３ ｏ ：０ ３ ６ ／．ｓ ．０ １３ ９ ． ０ １ １ ． １ ｓ
Ｄｙ ａ ｃ ｅ ｒ ｅ ｃ ｅ ｏ ｒ ｅ ｃ ｅ ｕ ｉ ｇ ｍｏ ｅ ｎ ｍｉ ｍｅ ｇ ｎ ｙ ｒ ｓ ｕ ｃ ｓ ｓ ｈ ｄ ｌｎ ｄ ｌ ｂ ｓ ｄ ｏ ｅ ｌｔｍｅ ｉ ｆｒ ｔｏ ａ ｅ ｎ ｒ ａ—ｉ ｎ ｏｍａｉｎ
ｅｆｃ ｉｅ ｆｅ ｔｖ ．
Ｋｅ ｒ ｓ ｅ ｒ ｅ ｃ ｅ ｏ ｒ ｅ ；ｄ ｎ ｍｉ ｃ ｅ ｕ ｉ ｇ ｍｏ ｅ ； ｒ ａ — ｍｅ ｉ ｆｒ ｔ ｎ； ｇ ｎ ｔ ｌ ｏ ｉ ｍ ｙ ｗｏ ｄ ： ｍｅ ｇ ｎ ｙ ｒ ｓ ｕ ｃ ｓ ｙ ａ ｃ ｓ ｈ ｄ ｌ ｄ ｌ ｅ ｌ ｉ ｎ ｏ ｍａｉ ｎ ｔ ｏ ｅ ｅｉ ａｇ ｒ ｈ ｃ ｔ
（ 中山大 学 工 学院 智 能 交通研 究 中心 ， 州 ５００ Fra Baidu bibliotek 广 １０ ６ 摘 要 ：为利用 实时的道路 信 息、 援状 态信 息和应 急 资源 配置信 息 ， 救 以提 高应急 响应 能力 ， 立 了一个 动 态的 建
应 急 资源优 化调度 数 学模 型。针 对任 意 时刻的静 态应 急资 源调度模 型 ， 用遗传 算 法进行 求解 。考 虑算 法 的 实 利
ｔ ｎ ｉｆ ｒ ｔ ｎ ｔ ｍｐ ｏ ｅ ｅ ｒ ｅ ｃ ｅ ｐ ｎ ｅ ａ ｉ ｔ ， ｈ ｓ ｐ ｐ ｒ ｅ ｔｂ ｉｈ ｄ ａ ｄ ｎ ｍｉ ｔ ｅ ｔｃ ｌ ｍｏ ｅ ｆ ｅ ｒ ｅ ｃ ｉ ｏ ｍａ ｉ ｏ ｉ ｒ ｖ ｍｅ ｇ ｎ ｙ ｒｓ ｏ ｓ ｂ ｌ ｙ ｔ ｉ ａ ｅ ｓａ ｌ ｅ ｙ ａ ｃ ｍａｈ ｍａｉａ ｄ ｌｏ ｍｅｇ ｎ ｙ ｏ ｎ ｏ ｉ ｓ ｓ ｈ ｄ ｌ ｇ Ｉ ｕ ｅ ｅ ｅｉ ｌ ｏ ｉ ｍ ｏｖ ｈ ｔ ｔ ｍｅｇ ｎ ｙ ｒ ｓ ｕ ｃ ｓｓ ｈ ｄ ｌ ｇ ｍｏ ｅ ｆ ｎ ｍｅ ｔ Ｃ ｎ ｉｅ ｉ ｇ ｔｅ ｃ ｅ ｕ ｉ ． ｔ ｓ ｄ ｇ ｎ ｔ ａｇ ｒｔ ｔ ｓ ｌｅ ｔ ｅ ｓａｉ ｅ ｒｅ ｃ ｅ ｏ ｒ ｅ ｃ ｅ ｕ ｉ ｄ ｌ ｙ ｍｏ ｎ ． ｏ ｓｄ ｒ ｎ ｃ ｈ ｏ ｃ ｎ ｏａ ｎ ｈ
第２ ８卷 第 ｌ ２期 ２１ 年 １ ０１ ２月
计 算 机 应 用 研 究
Ａｐ ｌ ａｉｎ Ｒｅｅ ｒ ｈ ｏ ｏ ｕｅｓ ｐｉ ｔ ｓａ ｃ ｆＣ ｍｐ ｔｒ ｃ ｏ
Ｖ０ ＿ ８ Ｎｏ １ Ｉ２ ． ２
Ｄｅ ．２ １ ｃ ０ １
基 实 时信 息 的 态 应 急资 源 调 度模 型 于 动
时性 ， 通过 变换 时间变量 ｔ 进行迭代计算 ， 出模型的动态求解算法。通过一实例对模型的算法进行 了验证分 提
析， 结果证 明 了动 态应 急资 源调 度模 型及 其 求解算 法的有 效性 。 关 键词． 急资 源 ；动 态调度 模 型 ；实时信 息 ；遗传 算法 ：应
中图分 类号 ：Ｔ ３ １ Ｐ ９ 文献标 志码 ：Ａ 文章编 号 ：１０ ．６ ５ ２ １ ） ２ ４ ５ — ５ ０ １ ３ ９ （０ １ １ ． ４ １０
ａｇ ｒ ｈ ｗａ ｅ ｌ ｉ ｌ ｏ ｉ ｍ ｓｒ ａ— ｍｅ， ｕ ｏ ｗ ｒ ｙ ａ ｃ ａｇ ｒｔ ｍ ｍｏ ｅ ｙ ｉ ｒｔ ｅ ｃ ｍｐ ｔｔ ｎ ｍｅ ｈ ｄ ｆｒｔ ａ ｉｂ ｅ ｔ Ｔ ｒｕ ｈ ｔ ｔ ｉ ｐ ｔ ｒ ａ ｄ ａ ｄ ｎ ｍｉ ｌ ｏｉ ｄ ｌｂ ｔ ａｉ ｏ ｕ ａｉ ｔ ｏ ｏ ｉ ｖ ｒ ｌ ． ｈ ｏ ｇ ｔ ｆ ｈ ｅ ｖ ｏ ｍｅ ａ
Ａ ｓ ａ ｔ ｎ ｏ ｃ ａ ｅｆｌ ｕｅｏ ａ ｔ ｅｒａ ｆ ｍ ｔ ｎ ｒｓｕ ｔ ｕ ｆｒ ａ ｏ ｎ ｍ ｒｅ ｃ ｓ ｕｃ ｏ ｆ ｕａ ｂ ｔ ｃ ：Ｉ ｒ ｒ ｏｍ ｋ ｌ ｓ ｆ ｅ ｌ ｉ ｄｉｏ ａｉ ． ｃ ｅｓ ｔｓ ｎｏｍ ｔ ｎａ ｄｅ ｅｇ ｎ ｙ ｅ ｏ ｒ ｃ ｎ ｇ ｒ． ｒ ｄ ｔ ｕ ｒ —ｍ ｏ ｎ ｒ ｏ ｃ ａ ｉ ｉ ｒ ｅ ｉ
０ 引 言
应急资源调度及其相 关课题 的研 究是应 急管理 领域 的一 个重要研究方 向。其研究基础 主要包 括应急资源运输 问题 、 应
急车辆调度问题 。
的最优资源配 置决策 支持 系统 ；ｈｕｇ 人 提 出了一个 两 Ｃｅｎ 等
阶段随机规划模型 ， 用来在 灾害发生后制定关键 的最初批次救
援物资 的运输计划 ， 该模 型主要解 决的也是救援物资从源点 但
向终点的运输 以及救援行动初期 的供需失衡问题 ， 而没有涉及 到车辆 的调度模型 。 随着 国内外对应急 管理 的研 究不 断深入 ， 急车辆 调度 应 问题也有 了大量 的研究 。车辆路径 问题主要 目的就是 为了实 现诸如路程最短 、 成本 最小 、 费时间最少 等 目标 耗 …。Ｈ ｇａ ａｈ － ｎ 等人 ＇ 研究 了一个整 合 了来 自交通 媒介 、 ｉ 】 ｌ 公共 安全 媒介 和医 院等实时信息 的应急调度车 队管理系统 。 对于应急资源调度数学模型 的求解方法 ， 国内外学者也作 了很多研究 。潘郁等人 利用 了粒子群算法对连续性 资源消
ＨＵ ｉ ｕ ， Ｚ ＮＧ ａ ｇｐ ｎ Ｊ— ａ ｈ ＨＯ Ｇｕ ｎ —ｅ ｇ，ＹＡＮ Ｇｕ —ａ ｏｃ ｎ
（ ｅ ａｃ ｅｔ ｎｅｉｅｔＴａｓｏｔｔ ｎＳｓ ｍ， ｃｏｌ Ｅ ｇｎｅｎ ，Ｓ ｎＹｔ ｅ ｎｖｒｔ，Ｇ ａｇｈｕ５０ ０ ，Ｃ ｉａ Ｒｓ ｒ Ｃ ｎｅ ｏ ｔｌ ｎ ｒｎ ｒ ｉ ｙｔ Ｓｈｏ ｎ ｉｅｒ ｇ ｕ ａ－ ｎＵ ｉ ｓｙ ｕ ｎｚｏ １０ ６ ｈｎ ） ｅ ｈ ｒｆＩ ｌｇ ｐ ａｏ ｅ ｆ ｏ ｉ Ｓ ｅｉ
ａ ｃ ｓ ｔ ｄ ｆ ｈ ｄ ｌａ ｄ ａｇ ｒ ｈ ，ｈ ｅ ｕｔ ｒ ｖ ｈ ｙ ａ ｃ ｒ ｓ ｕ ｃ ｃ ｅ ｕｉ ｇ ｍｏ ｅ ｎ ｔ ｄ ｎ ｍｉ ａｇ ｒ ｈ ａｅ ａ ｅｓｕ ｙｏ ｅ ｍｏ ｅ ｎ ｌｏ ｉ ｍ ｔ ｅ ｒ ｓ ｌ ｐ ｏ ｅ ｔ ｅｄ ｎ ｍｉ ｅ ｏ ｒ ｅ ｓ ｈ ｄ ｌ ｄ ｌ ｄ ｉ ｙ ａ ｃ ｌ ｏ ｉ ｍ ｒ ｔ ｔ ｓ ｎ ａ ｓ ｔ
ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ －６ ５ ２ １ ． ２ ０ ３ ｏ ：０ ３ ６ ／．ｓ ．０ １３ ９ ． ０ １ １ ． １ ｓ
Ｄｙ ａ ｃ ｅ ｒ ｅ ｃ ｅ ｏ ｒ ｅ ｃ ｅ ｕ ｉ ｇ ｍｏ ｅ ｎ ｍｉ ｍｅ ｇ ｎ ｙ ｒ ｓ ｕ ｃ ｓ ｓ ｈ ｄ ｌｎ ｄ ｌ ｂ ｓ ｄ ｏ ｅ ｌｔｍｅ ｉ ｆｒ ｔｏ ａ ｅ ｎ ｒ ａ—ｉ ｎ ｏｍａｉｎ
ｅｆｃ ｉｅ ｆｅ ｔｖ ．
Ｋｅ ｒ ｓ ｅ ｒ ｅ ｃ ｅ ｏ ｒ ｅ ；ｄ ｎ ｍｉ ｃ ｅ ｕ ｉ ｇ ｍｏ ｅ ； ｒ ａ — ｍｅ ｉ ｆｒ ｔ ｎ； ｇ ｎ ｔ ｌ ｏ ｉ ｍ ｙ ｗｏ ｄ ： ｍｅ ｇ ｎ ｙ ｒ ｓ ｕ ｃ ｓ ｙ ａ ｃ ｓ ｈ ｄ ｌ ｄ ｌ ｅ ｌ ｉ ｎ ｏ ｍａｉ ｎ ｔ ｏ ｅ ｅｉ ａｇ ｒ ｈ ｃ ｔ