Based on low carbon emissions cost model and algorithm for vehicle routing and scheduling in picking up and delivering customers to airport service

The model and algorithm for Vehicle Routing and Scheduling Problem (VRSP) in picking up and delivering customers to airport service were presented in this paper. VRSP is an extension of the class Vehicle Routing Problem (VRP) with more resource constraints. Mathematical models are described for the VRSP with minimizing the cost based on low carbon emissions. The Bi-directional Optimization Heuristic Algorithm (BOHA) is developed for this model. The results verified the effectiveness of the model and Algorithm. The proposed model and algorithm can provide quantitative support and help the air ticket company decision-maker develop economical, punctual shuttle service with high satisfaction.

[1]  Hesham Rakha,et al.  Virginia Tech Comprehensive Power-Based Fuel Consumption Model: Model Development and Testing , 2011 .

[2]  Kong Yuan.  Multi-objective model and algorithm of free pickup customer and delivery to airport service , 2008 .

[3]  C. S. Cheung,et al.  Emissions and fuel consumption of a Euro 4 car operating along different routes in Hong Kong , 2011 .

[4]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

[5]  Kin Keung Lai,et al.  An exact algorithm for vehicle routing and scheduling problem of free pickup and delivery service in flight ticket sales companies based on set-partitioning model , 2011, J. Intell. Manuf..

[6]  Zhang Jun.  An insertion algorithm for vehicle scheduling in picking up and delivering customers to airport , 2009 .

[7]  Fengxiang Qiao,et al.  Genetic Algorithm–Based Approach to Develop Driving Schedules to Evaluate Greenhouse Gas Emissions from Light-Duty Vehicles , 2010 .

[8]  David A. Howey,et al.  Comparative measurements of the energy consumption of 51 electric, hybrid and internal combustion engine vehicles , 2011 .

[9]  Hesham Rakha,et al.  ESTIMATING VEHICLE FUEL CONSUMPTION AND EMISSIONS BASED ON INSTANTANEOUS SPEED AND ACCELERATION LEVELS , 2002 .

[10]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[11]  Edward K. Morlok,et al.  Vehicle Speed Profiles to Minimize Work and Fuel Consumption , 2005 .

[12]  Yu Zhou,et al.  Modelling of the fuel consumption for passenger cars regarding driving characteristics , 2008 .