Volume 20, Issue 2 (4-2001)                   jame 2001, 20(2): 125-140 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

H. Z. Aashtiani and B. Hejazi. Solving Bus Terminal Location Problem Using Simulated Annealing Method. jame 2001; 20 (2) :125-140
URL: http://jame.iut.ac.ir/article-1-232-en.html
Abstract:   (5878 Views)
Bus network design is an important problem in public transportation. A main step to this design is determining the number of required terminals and their locations. This is a special type of facility location problem, which is a time-consuming, large scale, combinatorial problem. In a previous attempt by the authors, this problem had been solved by GAMS, based on a branch and bound algorithm. In this research, different techniques for solving the problem are investigated to choose the best one. One of these methods is Simulated Annealing (SA), which is an efficient algorithm for solving complex optimization problems. SA’s parameters vary from one problem to another. Here, for the bus terminal location problem, SA’s parameters are determined, then the problem is solved. Another algorithm is the Implicit Enumeration method. In this paper, the results obtained from the above 3 techniques are compared. The criteria for this comparison are the CPU time and the accuracy of the solution. In all the cases studied, SA gave the most accurate results. Its CPU time is lower than the others, too. Solving the bus terminal location problem for the Mashhad network shows that SA is about 150 times faster than GAMS and 50 times faster than Implicit Enumeration. Moreover, bus terminal location problem for the network of the city of Tehran, which is a more difficult problem, has been solved by the SA algorithm successfully. Keywords: Bus network, Lacation problem, Heuristic, Simulated Annealing, Implicit Enumeration
Full-Text [PDF 259 kb]   (1281 Downloads)    
Type of Study: Research | Subject: General
Received: 2014/10/25 | Published: 2001/04/15

Add your comments about this article : Your username or Email:

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2022 CC BY-NC 4.0 | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb