聚类分析的遗传算法在应急调度中的应用

• 作者: 余有灵 周丹丹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 应急物流 多车辆多车场调度 聚类分析 遗传算法
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 29-31
• 分类号: TP3
• 字数: 2975字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.03.008

摘要

应急物流在国计民生中发挥了至关重要的作用,加强应急物流建设的重要性凸显.研究了基于多车场车辆调度模型的应急调度问题.通过聚类分析的启发式算法,将多站点VRP问题转换为单一站点的VRP问题,再针对单一站点进行遗传算法的编码以及选择算子的选取,从而得到最终近似优化解.最后通过实例计算证明了该方法解决MDVRP问题的实用可行性和科学有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余有灵	同济大学电子与信息工程学院	72	381	9.0	17.0
2	周丹丹	同济大学电子与信息工程学院	2	12	2.0	2.0