Loading...

Locating Gas Stations in Urban Areas

Zokaie Kheiraie, Ali | 2009

378 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 39543 (09)
  4. University: Sharif University of Technology
  5. Department: Civil Engineering
  6. Advisor(s): Zokaei Aashtiani, Hedayat
  7. Abstract:
  8. Control and managing of fuel consumption is one of the most important issues facing man kind today. Locating gas stations has a great effect on fuel consumption. The gas station locating problem consists of selecting the optimal choice between the candidate nodes for constructing gas stations in such a way that minimizes the excess travel time that results from the gas station not being located on daily travel paths. The gas station locating model is presented for two conditions of either considering and not considering the gas station capacity. In the case of not considering the gas station capacity, a compact model is presented, too. Softwares for medium sized networks and the Simulated Annealing (SA) method for large networks are used in this study to solve the problem for the street network of the city of Sioux Falls and the city of Mashhad. The model without considering the capacity can be solved quickly with the CPLEX software, but for large problems it may encounter memory shortage, while the compact model encounters memory shortage less frequently. The capacity model for medium sized problems is solvable if sufficient time is allocated. For large problems, the SA method, which does not have memory limit problem, is used as the solution method.

  9. Keywords:
  10. Location ; Simulated Annealing Method ; Gas Station

 Digital Object List

 Bookmark

No TOC