{"title":"基于遗传算法的区域轨道交通应急维修决策优化方法","authors":"HengCheng Li, Wei Dong, Xinya Sun, Chuanjiang Wang, Shengchao Xue","doi":"10.1145/3474963.3474989","DOIUrl":null,"url":null,"abstract":"Regional rail transit is a comprehensive rail transit system with multiple standards that is formed to meet the needs of urban agglomeration economic integration. The combination of multiple standards makes the road network larger in scale and more complex, so its safety guarantee and emergency maintenance are facing greater challenges. On the one hand, the possibility of multiple concurrent failures/accidents and their overall impact on the road network increase; on the other hand, emergency maintenance resources cannot be invested indefinitely, and reasonable configuration is required. Therefore, how to optimize the emergency maintenance decision for concurrent failures of the road network under the condition of limited emergency maintenance resources has become an important issue that needs to be considered. In response to this problem, this paper proposes a genetic algorithm-based regional rail transit emergency maintenance decision-making optimization method, and establishes a maintenance decision-making optimization mathematical model with the lowest overall transport capacity risk of the road network as the optimization goal. The genetic algorithm is used to solve the optimization mathematical model, and the verification based on simulation example is carried out in conjunction with the rail transit network in the Chengdu-Chongqing area. The verification results show that compared with the commonly used shortest path rescue resource scheduling method, this method can reduce the transport capacity risk of the road network by about 10.37%.","PeriodicalId":277800,"journal":{"name":"Proceedings of the 13th International Conference on Computer Modeling and Simulation","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A decision optimization method for emergency maintenance of regional rail transit based on genetic algorithm\",\"authors\":\"HengCheng Li, Wei Dong, Xinya Sun, Chuanjiang Wang, Shengchao Xue\",\"doi\":\"10.1145/3474963.3474989\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Regional rail transit is a comprehensive rail transit system with multiple standards that is formed to meet the needs of urban agglomeration economic integration. The combination of multiple standards makes the road network larger in scale and more complex, so its safety guarantee and emergency maintenance are facing greater challenges. On the one hand, the possibility of multiple concurrent failures/accidents and their overall impact on the road network increase; on the other hand, emergency maintenance resources cannot be invested indefinitely, and reasonable configuration is required. Therefore, how to optimize the emergency maintenance decision for concurrent failures of the road network under the condition of limited emergency maintenance resources has become an important issue that needs to be considered. In response to this problem, this paper proposes a genetic algorithm-based regional rail transit emergency maintenance decision-making optimization method, and establishes a maintenance decision-making optimization mathematical model with the lowest overall transport capacity risk of the road network as the optimization goal. The genetic algorithm is used to solve the optimization mathematical model, and the verification based on simulation example is carried out in conjunction with the rail transit network in the Chengdu-Chongqing area. The verification results show that compared with the commonly used shortest path rescue resource scheduling method, this method can reduce the transport capacity risk of the road network by about 10.37%.\",\"PeriodicalId\":277800,\"journal\":{\"name\":\"Proceedings of the 13th International Conference on Computer Modeling and Simulation\",\"volume\":\"45 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-06-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 13th International Conference on Computer Modeling and Simulation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3474963.3474989\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 13th International Conference on Computer Modeling and Simulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3474963.3474989","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A decision optimization method for emergency maintenance of regional rail transit based on genetic algorithm
Regional rail transit is a comprehensive rail transit system with multiple standards that is formed to meet the needs of urban agglomeration economic integration. The combination of multiple standards makes the road network larger in scale and more complex, so its safety guarantee and emergency maintenance are facing greater challenges. On the one hand, the possibility of multiple concurrent failures/accidents and their overall impact on the road network increase; on the other hand, emergency maintenance resources cannot be invested indefinitely, and reasonable configuration is required. Therefore, how to optimize the emergency maintenance decision for concurrent failures of the road network under the condition of limited emergency maintenance resources has become an important issue that needs to be considered. In response to this problem, this paper proposes a genetic algorithm-based regional rail transit emergency maintenance decision-making optimization method, and establishes a maintenance decision-making optimization mathematical model with the lowest overall transport capacity risk of the road network as the optimization goal. The genetic algorithm is used to solve the optimization mathematical model, and the verification based on simulation example is carried out in conjunction with the rail transit network in the Chengdu-Chongqing area. The verification results show that compared with the commonly used shortest path rescue resource scheduling method, this method can reduce the transport capacity risk of the road network by about 10.37%.