School bus routing problem based on ant colony optimization algorithm

Lingmei Huo, Guifeng Yan, Bowen Fan, Hongzhou Wang, Weitao Gao

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

16 Citations (Scopus)

Abstract

As an important aspect of the educational service, school bus plays a significant role in student's daily travel. School bus routing problem is an important part of school bus transport system. Rational optimization of the school bus routing operation can reduce the cost of school bus service and bring convenience to students and their families, so it has theoretical and practical significance. This paper studies the related model and algorithm of school bus routing problem. For single-center and single-vehicle problem, mathematical model is built. As a case, a secondary school in Beijing is selected and analyzed intensively. The strategy of location-allocation-routing is used to complete the questionnaire analysis, address distribution analysis, stops selection and route generation. Then the problem is solved by ant colony optimization algorithm. The results show that the model proposed in this paper is applicable to real life.

Original languageEnglish
Title of host publicationIEEE Transportation Electrification Conference and Expo, ITEC Asia-Pacific 2014 - Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479942398
DOIs
Publication statusPublished - 30 Oct 2014
Event2014 IEEE Transportation Electrification Conference and Expo, ITEC Asia-Pacific 2014 - Beijing, China
Duration: 31 Aug 20143 Sept 2014

Publication series

NameIEEE Transportation Electrification Conference and Expo, ITEC Asia-Pacific 2014 - Conference Proceedings

Conference

Conference2014 IEEE Transportation Electrification Conference and Expo, ITEC Asia-Pacific 2014
Country/TerritoryChina
CityBeijing
Period31/08/143/09/14

Keywords

  • ant colony optimization
  • routing
  • school bus
  • single-center

Fingerprint

Dive into the research topics of 'School bus routing problem based on ant colony optimization algorithm'. Together they form a unique fingerprint.

Cite this