Location of compressed natural gas stations using multi-objective flow refueling location model in the two-way highways: A case study in Iran

Document Type : Research Paper


School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran


Increasing the use of fossil fuels is with severe environmental and economic problems, bringing more attention to alternative fuels. The compressed natural gas (CNG), as an alternative fuel, offers many more benefits than gasoline or diesel fuel such as cost-effectiveness, lower pollution, better performance, and lower maintenance costs. Gas stations location and the number of gas stations are the pivotal‎ factors, influencing the less using of CNG in comparison with other fuels. In this regard, this paper unveils a two-step phase method to locate the CNG stations in the two-way highways. In the first phase, an optimized Data Envelopment Analysis (DEA) model is deployed to determine the best candidate location for gas fuel stations. Concerning the selected candidate locations, the second stage devises a multi-objective flow refueling location model with the aim of maximizing the traffic flow of the vehicles in the two-way highways and reducing the cost of constructing fuel stations. Notably, fuel tanks capacity is considered to be hemmed in by uncertainty. The introduced method is evaluated and verified via investigating a three-part of Persian Gulf Highway. The results corroborate the effectiveness and usefulness of the model and can help researchers to set up their refueling location problems efficiently. 


Main Subjects

Capar, I., Kuby, M., Leon, V.J. and Tsai, Y.J., 2013. An arc cover–path-cover formulation and strategic analysis of alternative-fuel station locations. European Journal of Operational Research227(1), pp.142-151.
Charnes, A., Cooper, W.W. and Rhodes, E., 1978. Measuring the efficiency of decision-making units. European journal of operational research2(6), pp.429-444.
Cooper, W.W., Seiford, L.M. and Zhu, J., 2004. Data envelopment analysis. In Handbook on data envelopment analysis (pp. 1-39). Springer, Boston, MA.
Dehghani, E., Jabalameli, M.S., Jabbarzadeh, A. and Pishvaee, M.S., 2018a. Resilient solar photovoltaic supply chain network design under business-as-usual and hazard uncertainties. Computers & Chemical Engineering111, pp.288-310.
Dehghani, E., Jabalameli, M.S., SamanPishvaee, M. and Jabbarzadeh, A., 2018b. Integrating information of the efficient and anti-efficient frontiers in DEA analysis to assess location of solar plants: A case study in Iran. Journal of Industrial and Systems Engineering11(1), pp.163-179.
Farrell, M.J., 1957. The measurement of productive efficiency. Journal of the Royal Statistical Society: Series A (General)120(3), pp.253-281.
Financial Tribune. (2018). CNG Stations Increase. [online] Available at: https://financialtribune.com/articles/energy/81827/cng-stations-increase [Accessed 13 Feb. 2018].
Gonzales, J., 2014. Costs Associated With Compressed Natural Gas Vehicle Fueling Infrastructure.
Habibi, F., Asadi, E., Sadjadi, S.J. and Barzinpour, F., 2017. A multi-objective robust optimization model for site-selection and capacity allocation of municipal solid waste facilities: A case study in Tehran. Journal of Cleaner Production166, pp.816-834.
Hodgson, M.J., 1990. A flow‐capturing location‐allocation model. Geographical Analysis22(3), pp.270-279.
Hosseini, M. and MirHassani, S.A., 2015. Refueling-station location problem under uncertainty. Transportation Research Part E: Logistics and Transportation Review84, pp.101-116.
Huang, Y., Li, S. and Qian, Z.S., 2015. Optimal deployment of alternative fueling stations on transportation networks considering deviation paths. Networks and Spatial Economics15(1), pp.183-204.
Kim, J.G. and Kuby, M., 2012. The deviation-flow refueling location model for optimizing a network of refueling stations. international journal of hydrogen energy37(6), pp.5406-5420.
Kuby, M. and Lim, S., 2007. Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics7(2), pp.129-152.
Kuby, M. and Lim, S., 2005. The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences39(2), pp.125-145.
Kuby, M., Lines, L., Schultz, R., Xie, Z., Kim, J.G. and Lim, S., 2009. Optimization of hydrogen stations in Florida using the flow-refueling location model. International journal of hydrogen energy34(15), pp.6045-6064.
Lim, S. and Kuby, M., 2010. Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. European Journal of Operational Research204(1), pp.51-61.
Miralinaghi, M., Lou, Y., Keskin, B.B., Zarrinmehr, A. and Shabanpour, R., 2017. Refueling station location problem with traffic deviation considering route choice and demand uncertainty. International Journal of Hydrogen Energy42(5), pp.3335-3351.
MirHassani, S.A. and Ebrazi, R., 2012. A flexible reformulation of the refueling station location problem. Transportation Science47(4), pp.617-628.
Sheskin, D.J., 2003. Handbook of parametric and nonparametric statistical procedures. crc Press.
Socalgas. (2018). Benefits of Natural Gas Vehicles | SoCalGas. [online] Available at: https://www.socalgas.com/for-your-business/natural-gas-vehicles/benefits [Accessed 2018].
Upchurch, C., Kuby, M. and Lim, S., 2009. A model for location of capacitated alternative‐fuel stations. Geographical Analysis41(1), pp.85-106.
Wang, Y.W. and Lin, C.C., 2009. Locating road-vehicle refueling stations. Transportation Research Part E: Logistics and Transportation Review45(5), pp.821-829.
Yıldız, B., Arslan, O. and Karaşan, O.E., 2016. A branch and price approach for routing and refueling station location model. European Journal of Operational Research248(3), pp.815-826.
  • Receive Date: 13 January 2019
  • Revise Date: 01 February 2019
  • Accept Date: 10 February 2019
  • First Publish Date: 01 April 2019