Ant Colony System for Public Transit Scheduling with Maintenance Requirement / 利用螞蟻群系統求解具有保養需求之公共運輸排程之研究

碩士 / 國立交通大學 / 運輸科技與管理學系 / 101 / ABSTRACT

Because of travel for too long lead to damage the vehicles internal parts, and indirectly caused the accident, but the accident actually through regular maintenance will be improved, but how to balance the process and action platoon of vehicles. Therefore, this study proposes the use of ant colony algorithm and method of the design of disturbance mechanism, expectation in solving this kind of problems, can obtain good performance.
This study using the real operating data provided by Tao-Yuan Bus Transportation Company, divided into the size of a total of 10 example to test the model, parameter calibration and the design method of test. It has been shown, there is no use of design method, a design method of target values than did not use the design method of target values to the good, and with greater test example, there is no difference between the more obvious, indirect evidence out when the sample is close to the practical examples, get the degree of improvement will be bigger, therefore this research design algorithm and the disturbance mechanism to public transport has maintenance requirements effectively solve the problem of scheduling.

Identiferoai:union.ndltd.org:TW/101NCTU5423052
Date January 2013
CreatorsChen, Szu-Yuan, 陳思淵
ContributorsWang, Jin-Yuan, 王晉元
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format59

Page generated in 0.071 seconds