Social Aware Assignment of Passengers in Ridesharing (Student Abstract)

Authors

  • Chaya Levinger Ariel University
  • Noam Hazon Ariel University
  • Amos Azaria Ariel University

DOI:

https://doi.org/10.1609/aaai.v36i11.21634

Keywords:

Multiagent System, Ridesharing Assignment, Approximation Algorithm, Coalition Formation

Abstract

We analyze the assignment of passengers in a shared ride, which considers the social relationship among the passengers. Namely, there is a fixed number of passengers in each vehicle, and the goal is to recommend an assignment of the passengers such that the number of friendship relations is maximized. We show that the problem is computationally hard, and we provide an approximation algorithm.

Downloads

Published

2022-06-28

How to Cite

Levinger, C., Hazon, N., & Azaria, A. (2022). Social Aware Assignment of Passengers in Ridesharing (Student Abstract). Proceedings of the AAAI Conference on Artificial Intelligence, 36(11), 12995-12996. https://doi.org/10.1609/aaai.v36i11.21634