Measuring & Mitigating Electric Vehicle Adoption Barriers

Transitioning our cars to run on renewable sources of energy is crucial to addressing concerns over energy security and climate change. Electric vehicles (EVs), vehicles that are fully or partially powered by batteries charged from the electrical grid, allow for such a transition. Specifically, if hydro, solar, and wind generation continues to be integrated into the global power system, we can power an EV-based transportation network cleanly and sustainably. To this end, major car manufacturers are now producing and marketing EVs. Unfortunately, at the time of this writing, drivers are slow to adopt EVs due to a number of concerns. The two greatest concerns are range anxiety—the fear of being stranded without power and the fear that necessary charging infrastructure does not exist—and the unknown return on investment of EVs over their lifetime. This thesis presents computational approaches for measuring and mitigating EV adoption barriers. Towards measuring the barriers to adoption, we build a sentiment analysis system for programmatically mining detailed perceptions towards EVs from ownership forums. In addition, we design the most comprehensive electric bike trial to date, which allows us to study several aspects of electric vehicles, including range anxiety, at a much lower cost. Towards mitigation, we develop algorithms for managing a network of gasoline vehicles to be used by EV owners when a planned trip exceeds the range of their EV. Further, we design a model for taxi companies to compute whether it is profitable to transition a fraction of their fleet to EVs. To summarize our findings, we find that sentiments towards EVs are very positive, especially regarding performance and maintenance, but there are concerns over range anxiety and the higher initial price of EVs. There is a delicate balance between these two adoption barriers. Larger batteries cost more, so alleviating range anxiety with larger batteries leads to pricier vehicles. Conversely, EVs with low range capabilities can also induce costs, because drivers and fleets that own EVs may have to often acquire (or own as an additional vehicle) a gasoline vehicle to fully meet their mobility demands. As a result, EVs are best suited for drivers and fleets that are able to make long-term return on investment calculations, and whose mobility patterns do not include many very long trips. Fleets can greatly reduce their operating costs by adopting EVs because they have the capital to make upfront investments that are profitable long-term. We show that even under conservative assumptions about revenue loss due to battery depletion, EVs are already profitable (the company saves more than enough money to recoup all initial investments) for a large taxi company in San Francisco. Similarly, EVs can be profitable for two-car families (those who already have a gasoline car) and for those who can easily acquire a gasoline vehicle when needed, hence our work on sizing networks of gasoline-vehicle pools for EV owners. Finally, we find that not only are electric bikes and EVs operationally similar, the sentiments towards the two technologies are as well. Advancements made in the battery sector, especially those that reduce costs or weight, are likely to accelerate sales in both markets. The results presented in this thesis, as well as in prior work, suggest that EVs are suitable for many drivers and will hence serve a role in our eventual transition away from fossil fuels.

[1]  Miaomiao Wen,et al.  Disambiguating Dynamic Sentiment Ambiguous Adjectives , 2010, COLING.

[2]  Mark A. Turnquist,et al.  A Model for Fleet Sizing and Vehicle Allocation , 1991, Transp. Sci..

[3]  Bing Liu,et al.  Opinion observer: analyzing and comparing opinions on the Web , 2005, WWW '05.

[4]  Russell Hensley,et al.  Battery technology charges ahead July 2012 , 2012 .

[5]  A Parker Electric power-assisted bicycles reduce oil dependence, and enhance the mobility of the elderly , 2006 .

[6]  Florian Michahelles,et al.  Inferring usage characteristics of electric bicycles from position information , 2010, LocWeb '10.

[7]  Suzanna Long,et al.  Barriers to widespread adoption of electric vehicles: An analysis of consumer attitudes and perceptions , 2012 .

[8]  Oren Etzioni,et al.  Extracting Product Features and Opinions from Reviews , 2005, HLT.

[9]  Miaomiao Wen,et al.  Mining the Sentiment Expectation of Nouns Using Bootstrapping Method , 2011, IJCNLP.

[10]  Soo-Min Kim,et al.  Determining the Sentiment of Opinions , 2004, COLING.

[11]  Jeremy Neubauer,et al.  The impact of range anxiety and home, workplace, and public charging infrastructure on simulated battery electric vehicle lifetime utility , 2014 .

[12]  Patrick Plötz,et al.  How to estimate the probability of rare long-distance trips , 2014 .

[13]  Wiebe Engelmoer,et al.  The E-bike : opportunities for Commuter Traffic , 2012 .

[14]  Jeffrey E. F. Friedl Mastering Regular Expressions , 1997 .

[15]  Kentaro Inui,et al.  Collecting Evaluative Expressions for Opinion Extraction , 2004, IJCNLP.

[16]  Charles A. S. Hall,et al.  A New Long Term Assessment of Energy Return on Investment (EROI) for U.S. Oil and Gas Discovery and Production , 2011 .

[17]  Cathy H. Xia,et al.  Fleet-sizing and service availability for a vehicle rental system via closed queueing networks , 2011, Eur. J. Oper. Res..

[18]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[19]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[20]  Eric Chang,et al.  Red Opal: product-feature scoring from reviews , 2007, EC '07.

[21]  Xidong Tang,et al.  Li-ion battery parameter estimation for state of charge , 2011, Proceedings of the 2011 American Control Conference.

[22]  Christopher R. Cherry,et al.  North America's First E-Bikeshare , 2013 .

[23]  Kenneth Lebeau,et al.  Consumer attitudes towards battery electric vehicles: a large-scale survey , 2013 .

[24]  Zhaolin Li,et al.  On determining optimal fleet size and vehicle transfer policy for a car rental company , 2010, Comput. Oper. Res..

[25]  Sten Karlsson,et al.  The Swedish car movement data project , 2012 .

[26]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[27]  Tobias Schröder,et al.  Changing minds about electric cars: An empirically grounded agent-based modeling approach , 2014, ArXiv.

[28]  Katsunobu Sasanuma,et al.  CONGESTION PRICING: A PARKING QUEUE MODEL , 2010 .

[29]  Emiliano Miluzzo,et al.  BikeNet: A mobile sensing system for cyclist experience mapping , 2009, TOSN.

[30]  Ewan Klein,et al.  Natural Language Processing with Python , 2009 .

[31]  Peter Kochel An Approximate Model for Fleet Sizing and Redistribution , 1997 .

[32]  Stephen Skippon,et al.  Responses to battery electric vehicles: UK consumer attitudes and attributions of symbolic meaning following direct experience to reduce psychological distance , 2011 .

[33]  Carita Paradis Degree Modifiers of Adjectives in Spoken British English , 1997 .

[34]  Bing Liu,et al.  Mining and summarizing customer reviews , 2004, KDD.

[35]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[36]  Jessica ter Schure,et al.  Car-Sharing: Where and How It Succeeds , 2005 .

[37]  Thomas S Turrentine,et al.  The UC Davis MINI E Consumer Study , 2011 .

[38]  Thomas Franke,et al.  What drives range preferences in electric vehicle users , 2013 .

[39]  Tony Markel,et al.  Using GPS Travel Data to Assess the Real World Driving Energy Use of Plug-In Hybrid Electric Vehicles (PHEVs) , 2007 .

[40]  Peter Nijkamp,et al.  The economics of regulatory parking policies: the (im-)possibilities of parking policies in traffic regulation , 1995 .

[41]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[42]  David Hinkley,et al.  Bootstrap Methods: Another Look at the Jackknife , 2008 .

[43]  Peter D. Turney Thumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews , 2002, ACL.

[44]  E. Dütschke,et al.  How do Consumers Perceive Electric Vehicles? A Comparison of German Consumer Groups , 2014 .

[45]  Warren B. Powell,et al.  Stochastic and dynamic networks and routing , 1995 .

[46]  Matthias Kühn,et al.  The German Pedelec Naturalistic Cycling Study - Study Design and First Experiences , 2012 .

[47]  Jeremy Neubauer,et al.  Battery Ownership Model: A Tool for Evaluating the Economics of Electrified Vehicles and Related Infrastructure; Preprint , 2010 .

[48]  P. Thagard,et al.  Hot Thought: Mechanisms and Applications of Emotional Cognition , 2006 .

[49]  D. Sperling,et al.  Carsharing in Europe and North American: Past, Present, and Future , 1998 .

[50]  Simon P. Anderson,et al.  The economics of pricing parking , 2004 .

[51]  Randall Guensler,et al.  Electric vehicles: How much range is required for a day’s driving? , 2011 .

[52]  C. Morency,et al.  Balancing a Dynamic Public Bike-Sharing System , 2012 .

[53]  Saadat M. Alhashmi,et al.  Using Predicate-Argument Structures for Context-Dependent Opinion Retrieval , 2011, ADMA.

[54]  Åse Svensson,et al.  Could the increased use of e-bikes (pedelecs) in Sweden contribute to a more sustainable transport system? , 2014 .

[55]  D. Brook,et al.  Carsharing - Start Up Issues and New Operational Models , 2004 .

[56]  Srinivasan Keshav,et al.  The return on investment for taxi companies transitioning to electric vehicles , 2014 .

[57]  Villy Bæk Iversen,et al.  Teletraffic engineering and network planning , 2015 .

[58]  Robert Shorten,et al.  Using a Car Sharing Model to Alleviate Electric Vehicle Range Anxiety , 2013 .

[59]  Susan Shaheen,et al.  Carsharing in North America , 2005 .

[60]  Luis J. de Miguel,et al.  Is the Electric Vehicle an Attractive Option for Customers , 2012 .

[61]  Zhenhong Lin,et al.  Cost analysis of plug-in hybrid electric vehicles using GPS-based longitudinal travel data , 2014 .

[62]  R. Neff,et al.  Peak oil, food systems, and public health. , 2011, American journal of public health.

[63]  John Riordan,et al.  Telephone traffic time averages , 1951 .

[64]  Jeremy Neubauer,et al.  Sensitivity of battery electric vehicle economics to drive patterns, vehicle range, and charge strategies , 2012 .

[65]  James D. Hamilton,et al.  NONLINEARITIES AND THE MACROECONOMIC EFFECTS OF OIL PRICES , 2010, Macroeconomic Dynamics.

[66]  Thomas H. Bradley,et al.  Total cost of ownership, payback, and consumer preference modeling of plug-in hybrid electric vehicles , 2013 .

[67]  Elise Miller-Hooks,et al.  Fleet Management for Vehicle Sharing Operations , 2011, Transp. Sci..

[68]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[69]  I. Sidhu,et al.  Electric Vehicles in the United States , 2009 .

[70]  Kai Strunz,et al.  Electric Vehicle Battery Technologies , 2013 .

[71]  Yang Richard Yang,et al.  General AIMD congestion control , 2000, Proceedings 2000 International Conference on Network Protocols.

[72]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[73]  Lei Xue,et al.  User-Based Vehicle Relocation Techniques for Multiple-Station Shared-Use Vehicle Systems , 2004 .

[74]  Constantinos Antoniou,et al.  Spatial Exploration of Effective Electric Vehicle Infrastructure Location , 2012 .

[75]  Jim Kurose,et al.  Computer Networking: A Top-Down Approach , 1999 .

[76]  Maite Taboada,et al.  Methods for Creating Semantic Orientation Dictionaries , 2006, LREC.

[77]  Christopher R. Cherry,et al.  Electric Bike Sharing--System Requirements and Operational Concepts , 2010 .

[78]  Theresa Wilson Fine-grained subjectivity and sentiment analysis: recognizing the intensity, polarity, and attitudes of private states , 2008 .

[79]  Ritchie Macefield,et al.  Usability studies and the Hawthorne effect , 2007 .

[80]  R. Hampshire,et al.  Peer-to-Peer Carsharing , 2011 .

[81]  Marco Dozza,et al.  e-BikeSAFE: A Naturalistic Cycling Study to Understand how Electrical Bicycles Change Cycling Behaviour and Influence Safety. , 2013 .

[82]  Rémy Prud'Homme Electric Vehicles: A Tentative Economic and Environmental Evaluation , 2012 .

[83]  Mobashwir Khan,et al.  Predicting the Market Potential of Plug-in Electric Vehicles Using Multiday GPS Data , 2012 .

[84]  Susan L Handy,et al.  Experiences of electric bicycle users in the Sacramento, California area , 2014 .

[85]  Rachel M. Krause,et al.  Perception and reality: Public knowledge of plug-in electric vehicles in 21 U.S. cities , 2013 .

[86]  Rohini K. Srihari,et al.  OpinionMiner: a novel machine learning system for web opinion mining and extraction , 2009, KDD.

[87]  Derick Wood,et al.  Normal form algorithms for extended context-free grammars , 2001, Theor. Comput. Sci..

[88]  Jan Owen Jansson,et al.  Road pricing and parking policy , 2010 .

[89]  R. Farrington,et al.  IMPACT OF VEHICLE AIR-CONDITIONING ON FUEL ECONOMY. TAILPIPE EMISSIONS, AND ELECTRIC VEHICLE RANGE: PREPRINT , 2000 .

[90]  David J. C. MacKay Sustainable Energy - Without the Hot Air , 2008 .

[91]  Peter Köchel,et al.  Optimal control of a distributed service system with moving resources: Application to the fleet sizing and allocation problem , 2003 .

[92]  Liselotte Lindblad DEPLOYMENT METHODS FOR ELECTRIC VEHICLE INFRASTRUCTURE , 2012 .

[93]  Mason Inman,et al.  The true cost of fossil fuels. , 2013, Scientific American.

[94]  Susan Shaheen,et al.  Policy Considerations for Carsharing and Station Cars: Monitoring Growth, Trends, and Overall Impacts , 2004 .

[95]  Ulrich Wilhelm Thonemann,et al.  Queuing Models for Sizing and Structuring Rental Fleets , 2008, Transp. Sci..

[96]  Kentaro Uesugi,et al.  Optimization of Vehicle Assignment for Car Sharing System , 2007, KES.

[97]  Alois Kessler,et al.  Modelling the development of a regional charging infrastructure for electric vehicles in time and space , 2012 .

[98]  Charles Abraham,et al.  Mainstream consumers driving plug-in battery-electric and plug-in hybrid electric cars: A qualitative analysis of responses and evaluations , 2012 .

[99]  R. Hirsch,et al.  Peaking of world oil production: Impacts, mitigation, & risk management , 2005 .

[100]  Andrea Esuli,et al.  Determining Term Subjectivity and Term Orientation for Opinion Mining , 2006, EACL.

[101]  Matthew Barth,et al.  Simulation model performance analysis of a multiple station shared vehicle system , 1999 .

[102]  Gonçalo Homem De Almeida Correia,et al.  The Added Value of Accounting For Users’ Flexibility and Information on the Potential of a Station-Based One-Way Car-Sharing System: An Application in Lisbon, Portugal , 2014, J. Intell. Transp. Syst..

[103]  Kathleen R. McKeown,et al.  Predicting the semantic orientation of adjectives , 1997 .

[104]  Kang An,et al.  Travel Characteristics of E-bike Users: Survey and Analysis in Shanghai☆ , 2013 .

[105]  Janyce Wiebe,et al.  Just How Mad Are You? Finding Strong and Weak Opinion Clauses , 2004, AAAI.

[106]  Piet Rietveld,et al.  Consumer valuation of changes in driving range: A meta-analysis , 2013 .

[107]  Marco Dozza,et al.  Understanding Bicycle Dynamics and Cyclist Behavior From Naturalistic Field Data (November 2012) , 2014, IEEE Transactions on Intelligent Transportation Systems.

[108]  Michael Nicholas,et al.  Studying the PEV market in california: Comparing the PEV, PHEV and hybrid markets , 2013, 2013 World Electric Vehicle Symposium and Exhibition (EVS27).

[109]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[110]  M. Barth,et al.  Performance evaluation of a multi-station shared vehicle system , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[111]  Alok N. Choudhary,et al.  Voice of the Customers: Mining Online Customer Reviews for Product Feature-based Ranking , 2010, WOSN.

[112]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[113]  David L. Waltz,et al.  Vehicle Electrification: Status and Issues , 2011, Proceedings of the IEEE.

[114]  William W. Williams,et al.  MODEL FORMULATION FOR FLEET SIZE ANALYSIS OF A UNIVERSITY MOTOR POOL , 1979 .

[115]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[116]  Stephen E. Margolis,et al.  Network externality : an uncommon tragedy , 1994 .

[117]  Philip S. Yu,et al.  A holistic lexicon-based approach to opinion mining , 2008, WSDM '08.

[118]  Toyohide Watanabe,et al.  Dynamic Location Management for On-Demand Car Sharing System , 2005, KES.

[119]  Oded Berman,et al.  Optimal Location of Discretionary Service Facilities , 1992, Transp. Sci..

[120]  J. Keziya Rani,et al.  Mining Opinion Features in Customer Reviews. , 2016 .

[121]  Andrea Esuli,et al.  SENTIWORDNET: A Publicly Available Lexical Resource for Opinion Mining , 2006, LREC.

[122]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[123]  Michael Gamon,et al.  Automatic Identification of Sentiment Vocabulary: Exploiting Low Association with Known Sentiment Terms , 2005, ACL 2005.

[124]  Margaret Harris,et al.  Charge up then charge out? Drivers’ perceptions and experiences of electric vehicles in the UK , 2014 .

[125]  Kara M. Kockelman,et al.  Evolution of the household vehicle fleet: Anticipating fleet composition, PHEV adoption and GHG emissions in Austin, Texas , 2011 .

[126]  Venkat Venkatasubramanian,et al.  An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles , 2011, Comput. Chem. Eng..

[127]  Stuart Barber,et al.  All of Statistics: a Concise Course in Statistical Inference , 2005 .

[128]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[129]  Theodore Bohn,et al.  Evaluation of cold temperature performance of the JCS-VL41M PHEV battery using Battery HIL , 2008 .

[130]  Robert C. Hampshire,et al.  Inventory rebalancing and vehicle routing in bike sharing systems , 2017, Eur. J. Oper. Res..

[131]  S. C. Parikh On a Fleet Sizing and Allocation Problem , 1977 .

[132]  Charles L. A. Clarke,et al.  Frequency Estimates for Statistical Word Similarity Measures , 2003, NAACL.

[133]  Chris Fox,et al.  The Handbook of Computational Linguistics and Natural Language Processing , 2010 .