GA在交巡警服务平台调度模型的应用

作     者：邱靖 彭莞云 于学媛 吴瑞武 QIU Jing;PENG Wan-yun;YU Xue-yuan;WU Rui-wu

作者机构：云南农业大学教务处云南昆明650201 云南农业大学植物保护学院云南昆明650201 云南农业大学基础与信息工程学院云南昆明650201 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2016年第24卷第15期

页      码：32-34页

摘      要：为能更好地解决交巡警服务平台的调度问题,利用图论和遗传算法的理论及方法,建立了交巡警服务平台调度模型。根据具体实验数据,利用该模型找到了交巡警管辖范围分配方案及全封锁的最佳调度方案。得出了服务平台到进出口最远节点的距离为8015.46米,最快需要用时480.93秒才能实现路口全封锁。同时,根据均衡度原则和出警时间最少原则,认为新增交巡警服务平台4个,其具体位置在91,61,66,52 4个节点处。

主 题 词：遗传算法 交巡警服务平台 最短路径 调度模型 

学科分类：080901[080901] 0809[工学-计算机类] 08[工学] 

D　O　I：10.14022/j.cnki.dzsjgc.2016.15.009

馆 藏 号：203189418...