Link to Content Area

Institute of Transportation, MOTCInstitute of Transportation, MOTC

  • small size
  • medium size
  • large size
  • print
  • facebook
  • plurk
  • twitter

Transportation Dissertation

Title Optimization Model and Solution Algorithm for the General Share-a-ride Problem with Electric Vehicles
Year 2019
Degree Master
School Department of Transportation and Logistics Management College of Management National Chiao Tung University
Author Yi Ting Li

       This research introduces an extension of the general share a ride problem or G SARP, called the G SARP with electric vehicles (G SARP EVs). This problem considers a taxi fleet with mixed plug in electric vehicles and gasolin e vehicles can service passenger and parcel requests simultaneously. In this problem, taxis are allowed to convey more than one passenger at the same time, and there is no restriction on the maximum riding time of a pa ssenger. In addition, the number of parcel requests that can be inserted between the pick up and drop off points of a passenger is limited only by vehicle capacity. This problem considers only advance requests that are given prior to the beginning of the planning horizon.
       The research develops a multi layer time space network to effectively describe the movements of passengers, parcels and taxis in the spatial and temporal dimensions.Each taxi operates on its own layer of the network for tracking the energ yconsumption and load of taxis. The EVs have the priority to service the passenger andparcel requests. An optimization model is to determine the optimal schedule for thetaxi fleet to service the given requests. The objective is to maximize the profit of the
taxi company. Also, a meta heuristic based on simulated annealing is proposed toefficiently solve large scale instances of the problem.
       To examine the performance of the proposed model and the heuristic, this studygenerates a number of instances wi th various sizes from the data provided by alogistics service p rovider in Taiwan. The model is solved by the optimization solver,Gurobi. The results from solving small size instances show that both Gurobi and SA can obtain the optimal schedules for the t axi fleet to service all the requests in a short time, while the results from solving medium size and larger size instances show that SA can obtain a better solution in a shorter time than Gurobi.

Count Views:70