Strategic Hydrogen Refueling Station Locations with Scheduling and Routing Considerations of Individual Vehicles

被引:62
作者
Kang, Jee Eun [1 ]
Recker, Will [2 ]
机构
[1] SUNY Buffalo, Inst Sustainable Transportat & Logist, Dept Ind & Syst Engn, Buffalo, NY 14260 USA
[2] Univ Calif Irvine, Inst Transportat Studies, Dept Civil & Environm Engn, Irvine, CA 92697 USA
关键词
location routing problem; household activity pattern problem; set covering problem; location analysis; infrastructure investment; hydrogen refueling stations; routing and scheduling considerations; column generation; OPTIMIZATION; TRANSPORTATION; MODEL; IMPACTS; ISSUES; DEPOT;
D O I
10.1287/trsc.2014.0519
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
5A hydrogen refueling station siting model that considers scheduling and routing decisions of individual vehicles is presented. By coupling a location strategy of the set covering problem ( SCP) and a routing and scheduling strategy of the household activity pattern problem, this problem falls into the category of location routing problems. It introduces a tour-based approach to refueling station siting, with tour-construction capability within the model. There are multiple decision makers in this problem: the public sector as the service provider and the collection of individual households that make their own routing decisions to perform a given set of out-of-home activities together with a visit to a refueling location. A solution method that does not require the full information of the coverage matrix is developed to reduce the computational burden. Compared to the point-based SCP the results indicate that the minimum infrastructure requirement may be overestimated when vehicle (refueling demand)-infrastructure (refueling supply) interactions with daily out-of-home activities are excluded.
引用
收藏
页码:767 / 783
页数:17
相关论文
共 51 条
[1]  
Balakrishnan A., 1987, American Journal of Mathematical and Management Sciences, V7, P35
[2]   Branch-and-price: Column generation for solving huge integer programs [J].
Barnhart, C ;
Johnson, EL ;
Nemhauser, GL ;
Savelsbergh, MWP ;
Vance, PH .
OPERATIONS RESEARCH, 1998, 46 (03) :316-329
[3]  
Beardwood Jillian, 1959, Mathematical Proceedings of the Cambridge Philosophical Society, V55, P299, DOI DOI 10.1017/S0305004100034095
[4]  
Berman O, 2007, J OPER RES SOC, V58, P91, DOI 10.1057/palgrave.jors.2602l26
[5]   Locating capacitated facilities to maximize captured demand [J].
Berman, Oded ;
Huang, Rongbing ;
Kim, Seokjin ;
Menezes, Mozart B. C. .
IIE TRANSACTIONS, 2007, 39 (11) :1015-1029
[6]   Restructuring of Swiss parcel delivery services [J].
Bruns A. ;
Klose A. ;
Stähly P. .
OR-Spektrum, 2000, 22 (2) :285-302
[7]  
*CA FUEL CELL PART, 2009, HYDR FUEL CELL VEH S
[8]  
California Fuel Cell Partnership, 2010, HYDR FUEL CELL VEH S
[9]  
California Fuel Cell Partnership, 2012, HYDR FUEL CELL VEH S
[10]  
CalTrans, 2001, 2000 2001 CAL STAT H