Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Industrial and Systems Engineeringen_US
dc.contributor.advisorXu, Min (ISE)en_US
dc.creatorWu, Ting-
dc.identifier.urihttps://theses.lib.polyu.edu.hk/handle/200/12131-
dc.languageEnglishen_US
dc.publisherHong Kong Polytechnic Universityen_US
dc.rightsAll rights reserveden_US
dc.titleModeling and optimization for electric carsharing servicesen_US
dcterms.abstractThe era of shared mobility has prompted the emergence of many alternative transportation modes. A prominent one of them is carsharing, which allows users to access private cars without paying ownership costs. Driven by regulations and incentive programs exerted by governments for vehicle electrification, carsharing is undergoing electrification. However, vehicle electrification in carsharing inevitably poses new challenges to decision-makings faced by carsharing operators. These challenges generally come from the limited driving range, frequent charging needs, long charging times, and nonlinear charging profile of EVs. Efforts are highly anticipated to overcome these challenges such that carsharing services (CSSs) can be operated smoothly.en_US
dcterms.abstractIn this thesis, one tactical-level and two operational-level decision-making problems are addressed for electric CSSs: fleet size problem, real-time vehicle relocation and charging strategy (RT-VR&CS) problem, and real-time vehicle relocation and staff rebalancing (RT-VR&SR) problem. The objectives of the three problems are to maximize the profit for carsharing operators. By solving the three problems, this study helps carsharing operators to overcome the decision-making challenges caused by vehicle electrification.en_US
dcterms.abstractThe tactical fleet size problem aims to determine the number of electric vehicles (EVs) put into use for CSSs while considering battery degradation, on-demand charging strategy, and operational vehicle relocation as well as trip assignment. Due to the incorporation of battery wear cost, a mixed-integer nonlinear programming (MINLP) model with both concave and convex terms in the objective function is developed. A piecewise linear approximation approach and an outer-approximation method are employed to linearize the model. The resultant mixed-integer linear programming (MILP) model can be solved by state-of-the-art solvers like Gurobi to obtain an ε-optimal solution.en_US
dcterms.abstractThe operational RT-VR&CS problem seeks to develop a fast yet robust algorithm to determine the real-time vehicle relocation and charging strategies. A dynamic algorithmic framework based on a rolling time horizon is established, through which the complicated RT-VR& CS problem is transformed into solving a series of static vehicle relocation and charging strategy (S-VR&CS) problems. A set-packing-type formulation and a column-generation-based solution method are adopted to solve each static problem. Based on the investigated RT-VR&CS problem, the operational RT-VR&SR problem makes an extension by including staff rebalancing. A Markov Decision Process (MDP) is formulated and an efficient concurrent-scheduler-based policy is proposed.en_US
dcterms.abstractThe models and solution methods proposed for the three problems are all tested in a real-world case study. Their applicability is validated. The managerial insights are also explored.en_US
dcterms.extentxv, 173 pages : color illustrationsen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.issued2022en_US
dcterms.educationalLevelPh.D.en_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.LCSHCar sharingen_US
dcterms.LCSHElectric automobilesen_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
6595.pdfFor All Users4.4 MBAdobe PDFView/Open


Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/12131