Planning and Design of Inter-City Bus Network ─ Application of Genetic Algorithm

• Main Author: 張國振
• Other Authors: Yu-Hsin Liu
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/63673239844123420957

碩士 === 國立暨南國際大學 === 土木工程學系 === 92 === How to effectively and efficiently increase the associated productivity and decrease marginal costs will be an important area all intercity bus companies must face especially after the development and operation of high speed rail. A well-operating intercity freeway carrier system is one way to tackle the issue. Currently, all intercity freeway carrier companies adopt a non-stop approach with every route connecting single origin with single destination, resulting in numerous repetitive in-between city routes and operational waste. Low accessibility and few frequencies also present itself as a lower level of service to the passengers while the repetition of the routes induces the problems of traffic congestion and pollution of the environment, which negatively affect all parties involve. Without pre-set routes this study uses genetic algorithms in an attempt to develop the optimal intercity carrier route network with transfer centers given the transit demand. At encoding, this study develops three types of genes to represent the various characteristics of the specific routes. After forming the network, the O-D demand is sequentially assigned to express, feeder and transfer services. Moreover, a set of indices were used (e.g., total costs, waiting cost, and operating cost, etc.) to determine the overall quality of network. A simplified case is used to verify the proposed method. Results yielded from the preliminary study show that the proposed method is feasible and efficient. The results indicate that networks based on user cost are better than networks based on operating cost. Finally, a case study using real data from a major Taiwan intercity bus company indeed show that the transfer system based on the proposed method can lower transit operator’s operating costs and increase operating profits.