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. Ther...

Full description

Bibliographic Details
Main Authors: Chen, Szu-Yuan, 陳思淵
Other Authors: Wang, Jin-Yuan
Format: Others
Language:zh-TW
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/19127821869204153684
Description
Summary:碩士 === 國立交通大學 === 運輸科技與管理學系 === 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.