Smart Garage Development Problem: Model Formulation and Solution Approach
Publication: Journal of Infrastructure Systems
Volume 18, Issue 2
Abstract
Plug-in electric vehicles (PEVs) are becoming increasingly popular. In the next several years, all major vehicle manufacturers will introduce PEVs, either as battery electric vehicles (BEVs), such as the Nissan Leaf, or plug-in hybrid electric vehicles (PHEVs) with a dual powertrain, such as the General Motors Volt and the Toyota Prius. This new generation of vehicles relies on electricity as a power source and a battery as an energy storage medium. Naturally, for PEVs, refueling occurs when the battery connects to an electrical outlet linked to a distribution network. The primary objective of this paper is to study optimal locations for building facilities (i.e., smart garages) that will maximize integrated benefits from the transportation system (i.e., parking fee) and the electric power system [i.e., revenue from vehicle-to-building (V2B) services]. A deterministic smart garage development problem (SGDP) is formulated and modeled as a bilevel program and solved by using a genetic algorithm. The results of a simple numerical example show the sensitivity of the model results with respect to parameters, including PEV penetration rate and battery capacity.
Get full access to this article
View all available purchase options and get full access to this article.
References
Abdulaal, M., and Leblanc, L. J. (1979). “Continuous equilibrium network design models.” Transp. Res. Part B, 13(1), 19–32.
U.S. Bureau of Public Roads. (1964). Traffic assignment manual for application with a large, high speed computer, U.S., Dept. of Commerce, Office of Planning, Urban Planning Divisions, Washington, DC.
Cooper, L. (1963). “Location–allocation problems.” Oper. Res.OPREAI, 11(3), 331–343.
Davis, G. A. (1994). “Exact local solution of continuous network design problem via stochastic user equilibrium assignment.” Transp. Res. Part B, 28(1), 61–75.
Fisk, C. S. (1984). “Game theory and transportation systems modeling.” Tranps. Res. Part B, 18(4-5), 301–313.
Fox, H. and Associates. (1994). User guide to PEDROUTE 3.15, Halcrow Fox, London.
Friesz, T. L., Cho, H.-J., Mehta, N. J., Tobin, R. L., and Anandalingam, G. (1992). “A simulated annealing approach to the network design problem with variational inequality constraints.” Transp. Sci.TRSCBJ, 26(1), 18–26.
Garcia, R., and Marin, A. (2002). “Parking capacity and pricing in park’n ride trips: A continuous equilibrium network design problem.” Ann. Oper. Res.AOREEV, 116(1/4), 153–178.
Goldman, A. J. (1971). “Optimal center location in simple networks.” Transp. Sci.TRSCBJ, 5(2), 212–221.
Guille, C., and Gross, G. (2009). “A conceptual framework for the vehicle-to-grid (V2G) implementation.” Energy PolicyENPYAC, 37(11), 4379–4390.
Hansen, P., Jaumard, B., and Savard, G. (1992). “New branch and bound rules for linear bilevel programming.” SIAM J. Sci. Stat. Comput.SIJCD4, 13(5), 1194–1217.
Hess, P. M., Moudon, A. V., Snyder, M. C., and Stanilov, K. (1999). “Site design and pedestrian travel.” Transp. Res. Rec.TRREDM, 1674(1), 9–19.
Hoogendoorn, S. P., and Bovy, P. H. L. (2004). “Pedestrian route-choice and activity scheduling theory and models.” Transp. Res. Part B, 38(2), 169–190.
Kempton, W., and Dhanju, A. (2006). “Electric vehicles with V2G: Storage for largescale wind power.” Windtech Int, 2(2), 18–21.
Kempton, W., and Tomic, J. (2005a). “Vehicle-to-grid power implementation: From stabilizing the grid to supporting large-scale renewable energy.” J. Power SourcesJPSODZ, 144(1), 280–294.
Kempton, W., and Tomic, J. (2005b). “Vehicle-to-grid power fundamentals: Calculating capacity and net revenue.” J. Power SourcesJPSODZ, 144(1), 268–279.
Karoonsoontawong, A., and Waller, S. T. (2006). “Dynamic continuous network design problem: Linear bilevel programming and metaheuristic approaches.” Transp. Res. Rec.TRREDM, 1964(1), 104–117.
Ker, I., and Ginn, S. (2003). “Myths and realities in walkable catchments: The case of walking and transit.” 〈findarticles.com/p/articles/mi_qa3927/is_200306/ai_n9255068〉 (Jul. 2, 2010).
Landis, B. W., Vattikuti, V. R., Ottenberg, R. M., McLeod, D. S., and Guttenplan, M. (2001). “Modeling the roadside walking environment: Pedestrian level of service.” Transp. Res. Rec.TRREDM, 1773(1), 82–88.
Lilienthal, P., and Brown, H. (2007). Potential carbon emissions reductions from plug-in hybrid electric vehicles by 2030, American Solar Energy Society, Boulder, CO.
Litman, T. A. (2003). “Economic value of walkability.” Transp. Res. Rec.TRREDM, 1828(1), 3–11.
Marcotte, P. (1983). “Network optimization with continuous control parameters.” Transp. Sci.TRSCBJ, 17(2), 181–197.
Matley, T. M., Goldman, L. M., and Fineman, B. J. (2000). “Pedestrian travel potential in northern new jersey: A metropolitan planning organization’s approach to identifying investment priorities.” Transp. Res. Rec.TRREDM, 1705(1), 1–8.
Meng, Q., and Yang, H. (2002). “Benefit distribution and equity in road network design.” Transp. Res. Part B, 36(1), 19–35.
Mitchell, M. (1998). An introduction to genetic algorithms, MIT Press, Cambridge MA.
Pisarski, A. E. (2006). Commuting in America III: The third national rep. on commuting patterns and trends, Transportation Research Board, Washington, DC.
Plastria, F. (1987). “Solving general continuous single facility location problems by cutting planes.” Eur. J. Oper. Res.EJORDT, 29(1), 98–110.
Sanna, L. (2005). “Driving the solution: The plug-in hybrid vehicle.” EPRI JournalEPRJDS, 8–17.
Short, W., and Denholm, P. (2006). A preliminary assessment of plug-in hybrid electric vehicles on wind energy markets, National Renewable Energy Laboratory, Golden, CO.
Sioshansi, R., and Denholm, P. (2009). “Emissions impacts and benefits of plug-in hybrid electric vehicles and vehicle-to-grid services.” Environ. Sci. Technol.ESTHAG, 43(4), 1199–1204.
Solomon, J., and Vincent, R. (2003). Development and evaluation of a plug-in HEV with vehicle-to-grid power flow, California Air Resources Board, San Dimas, CA.
Southworth, M. (2005). “Designing the walkable city.” J. Urban Plann. Dev.JUPDDM, 131(4), 246–257.
Suwansirikul, C., Friesz, T. L., and Tobin, R. L. (1987). “Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem.” Transp. Sci.TRSCBJ, 21(4), 254–263.
Tam, M. L., and Lam, W. H. K. (2000). “Maximum car ownership under constraints of road capacity and parking space.” Transp. Res. Part ATRPPEC, 34(3), 145–170.
Wardrop, J. G. (1952). “Some theoretical aspects of road traffic research.” Proc., Institution of Civil Engineers Part II, 1(2), 325–378.
Weber, A. (1909). Ueber den standort der industrien. Erster teil. Reine theorie der standorte. Mit einem mathematischen anhang, von G. Pick Tübingen, Verlag J.C.B. Mohr, Tübingen, Germany (in German).
Yang, H., and Bell, M. G. H. (1997). “Traffic restraint, road pricing and network equilibrium.” Transp. Res. Part B, 31(4), 303–314.
Zhichun, L., Jaijun, H., Lam, W. H. K., and Wong, S. C. (2007). “Optimization of time-varying parking charges and parking supply in networks with multiple user classes and multiple parking facilities.” Tsinghua Sci. Technol.TSTEF7, 12(2), 167–177.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 18 • Issue 2 • June 2012
Pages: 130 - 138
Copyright
© 2012. American Society of Civil Engineers.
History
Received: Jul 18, 2010
Accepted: Sep 20, 2011
Published online: Sep 28, 2011
Published in print: Jun 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.