|
Abstract
|
Background: The growing population, concentrated mostly in the appropriate places, and yet others scattered elsewhere, increasing the number of cars on the streets and heavy traffic on the streets of cities, expanding urban transit system as a basic need to put on governments in the expansion and optimization of bus routes in the network will play a role in reducing these problems.
Aim: Given the importance of this issue, this research seeks to achieve this objective is model bus routing problem in the context of an operations research and determine the best route for a bus network.
Methodology: Library to study and review the terms of previous research and its application to the problem in question, a model presented to determine the course of considering the limitations of the along the road. To test the model, and ensure the desired result, the data bus of the city of Bushehr is used. In order to solve this model, an meta-heuristic approach to the genetic algorithm is used. Conclusions: Model results indicate that to the bus station for service to applicants pass their way. The bus station is to characterize the sequence direction it should go. Results of model, show a significant improvement in terms of reduced travel time and travel costs in order to improve the performance of the system. It is important to note that the routes specified in the method proposed in this study has maximize Cover the demand for each route with the least possible time.
|