Model and Solution Algorithm of Bus Network Design Problem under Clusters Urban Structure

Abstract

Based on clusters urban structure, model and algorithm for bus network design problem was researched. To minimize passenger bus travel distance, passenger bus transfer times and total length of bus lines, a multi-objective programming model was built. Combined with artificial immune algorithm, solving steps of model is proposed, and then the design description of encoding antibodies and antibody update operator. Finally, the effectiveness of the model and algorithm was verified in the case study.