摘要
采用变覆盖半径的集合覆盖模型构建了城市轨道交通维护保障网络设计新模型。鉴于维修保障点的覆盖和保障规则与选择的算法组合优化进程具有高度相似性,设计了生物地理学优化算法求解模型。算例分析表明:通过直接权衡覆盖半径与维修响应时间的关系适应网络化运营要求,所建模型和算法有效;维修保障能力和覆盖半径变化对于维修及时性、维修单元利用率均有影响。
A novel Set Covering(SC) model with variable coverage radius was proposed to design maintenance network for urban rail transit system in the context of networked maintenance. Optimization Biogeography-based algorithm was exploited to solve the SC model as its combinatorial optimization programming is highly similar with covering rule and maintenance mechanism. Experimental example analysis showed that the proposed SC model and algorithm are effective to meet with network-wide requirements by a direct tradeoff between the covering radius and maintenance response time. Besides,maintenance capacity and variable coverage radius of each maintenance point affect both the maintenance timeliness and resource utilization of maintenance unit.
作者
孙宝凤
姜源
郑黎黎
崔万坤
任欣欣
SUN Bao-feng;JIANG Yuan;ZHENG Li-li;CUI Wan-kun;REN Xin-xin(College of Transportation,Jilin University,Changchun 130022,China)
出处
《吉林大学学报(工学版)》
EI
CAS
CSCD
北大核心
2020年第2期526-534,共9页
Journal of Jilin University:Engineering and Technology Edition
基金
国家自然科学基金项目(51308249,50978115)
吉林省产业技术研究与开发专项项目(2015Y044).
关键词
城市交通运输
网络化维修
集合覆盖模型
生物地理学优化算法
urban transportation
networked maintenance
set covering model
optimization biogeography-based algorithm