Congestion-aware Carpooling Algorithm for Passenger's Quality of Service
Carpooling could not only alleviate traffic congestions,but also reduce people's daily traveling costs.Existing works failed to incorporate the influences of traffic congestion to passenger's quality of service,causing the reduction of carpooling success rate.In this work,considering the constraint of positive utilities of both drivers and passen-gers,we investigate and formulate the congestion-aware short-range carpooling problem termed as CAC.To solve the a-bove problem,a greedy algorithm had been developed on the basis of the Shapley value.Simulation results demonstrated that the designed algorithm outperform the existing algorithm while meeting the passenger's quality of service constraint.
NETL
NSTL
万方数据
维普
