Ride-Sharing: A Multi Source-Destination Path Planning Approach

Jamal Yousaf, Juanzi Li, Lu Chen, Jie Tang, Xiaowen Dai, John Du

Abstract

Ride-sharing is considered as one of the promising solutions for reducing fuel consumption of fuel and reducing the congestion in urban cities, hence reducing the environmental pollution. With the advancement of mobile social networking technologies, it is necessary to reconsider the principles and desired characteristics of ride-sharing systems. Ride-sharing systems can be popular among people if we can provide more flexible and adaptive solution according to preferences of the participants and solve the social challenges. In this paper, we focus on encouraging people to use a ride-sharing system by satisfying their demands in terms of safety, privacy, convenience and also provide enough incentives for drivers and riders. We formalized the ride sharing problem as a multi source-destination path planning problem. An objective function is developed which models different conflicting objectives in a unified framework. We provide the flexibility to each driver that he can generate the sub-optimal paths according to his own requirements by suitably adjusting the weights. These sub-optimal paths are generated in an order of priority (optimality). The simulation results have shown that the system has the potential to compute multiple optimal paths.
BibTeX
@inproceedings{yousaf2012ride,
  author = {Jamal Yousaf and Juanzi Li and Lu Chen and Jie Tang and Xiaowen Dai and John Du},
  title = {{Ride-Sharing: A Multi Source-Destination Path Planning Approach}},
  booktitle = {Australasian Conference on Artificial Intelligence},
  year = {2012},
  doi = {10.1007/978-3-642-35101-3\_69},
}

Loading related content...

Figure