Integration MOP and Fuzzy MCDM for Train Scheduling

• Main Author: 林文雅
• Other Authors: 蕭再安
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/21524436637030958961

碩士 === 國立海洋大學 === 河海工程學系 === 91 === Our work concerns the problem that the demand of passengers exceeds the capacity of the existing train schedule of Taipei Mass Rapid Transit. This article presents a model for the optimization of the tactical train schedules, which maximizes the level of the service and minimizes the risk of the operation. The model is an application of a multi-objective programming and a new approach of fuzzy measures named MOFA. The research of MOFA is divided into two stages. The first stage is to create Application of Integration Model MOFA to Train Scheduling that is considered to maximize the level of service and minimize the risk of operation. We also examine it from several aspects such as the constraint of the signal system, the customer service, and the safety in this model. However, the conflict of trains at a terminal station has to be taken into consideration as well. The purpose of the first stage is to evaluate a lot of sets of the strategic headway (i.e. non-inferior), in which satisfies the preceding objectives and all the constraints. We could obtain several alternatives of headway by scenario approaching in this stage, and the result would apply to the next stage. The second stage is the extension of the first stage, which is an application of new fuzzy measures and fuzzy integrals approaching to calculate weights between the objectives. When we determine the weight of the objectives on decision-making problem. The approach of the fuzzy measures and fuzzy integrals, which Sugeno provided, always needs a lot of input information. Therefore, the new fuzzy measure approach needs fewer inputs to calculate the weights of an objective. We could evaluate the optimal solution for headway of train scheduling in this stage. In the previous publications, the researchers focused on the conflict between two trains passing or meeting at a common section. Moreover, they only considered a single objective when they formulated a model of train scheduling. In our model, we both consider that the conflict between two trains passing or meeting at a common section in the strategic headway model, and also the satisfy multi-objective. Additionally, we apply the new fuzzy measure approach to dominate the alternatives. We also present the results of a computational study with the model. The processing techniques are tested based on the data from Taipei Mass Rapid Transit. The result of the case study will assist the dispatchers of Taipei MRT in their train schedule planning works.