A Flexible Reformulation of the Refueling Station Location Problem

• Published in: Transportation science Vol. 47; no. 4; pp. 617 - 628
• Main Authors: MirHassani, S. A., Ebrazi, R.
• Format: Journal Article
• Language: English
• Published: Baltimore INFORMS 01-11-2013; Transportation Science & Logistic Society of the Institute for Operations Research and Management Sciences; Institute for Operations Research and the Management Sciences
• Subjects: Alternative energy; Analysis; Biodiesel fuels; Capital costs; Central business districts; Consumption; Economic aspects; Economic growth; Energy consumption; Energy minerals; Facilities planning; Fossil fuels; fuel station; Gasoline prices; Hydrogen; Integer programming; Land area; Linear programming; location problem; Market entry; maximum flow; mixed-integer programming; Population; Roads & highways; Service stations; Studies; Traffic congestion; Transportation; Urban areas; Iran
• ISSN: 0041-1655; 1526-5447
• DOI: 10.1287/trsc.1120.0430

Serious environmental and economic problems of using fossil fuels in transportation sections force managers to think of alternative fuels such as hydrogen, ethanol, biodiesel, natural gas, or electricity. Meanwhile, lack of fuel network infrastructures is a major problem, which needs to be investigated considering the number and optimal location of alternative fuel stations. In the literature, two different flow-based demand modeling concepts (the maximum cover and set cover) have been proposed for solving this problem. Because of the huge number of combinations of fuel stations for covering the flow of each path, the models are impractical for the real size problems. In this paper, the flow refueling location model was reformulated and a flexible mixed-integer linear programming model was presented, which was able to obtain an optimal solution much faster than the previous set cover version. The model also could be solved in the maximum cover form in a reasonable time on the large-sized networks.