ML Anthology

Social Aware Assignment of Passengers in Ridesharing (Student Abstract)

Chaya Levinger, Noam Hazon, Amos Azaria
AAAI 2022 pp. 12995-12996
doi:10.1609/AAAI.V36I11.21634 /aaai/2022/levinger2022aaai-social/

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.

PDF AAAI Semantic Scholar

Cite

Text

Levinger et al. "Social Aware Assignment of Passengers in Ridesharing (Student Abstract)." AAAI Conference on Artificial Intelligence, 2022. doi:10.1609/AAAI.V36I11.21634

Markdown

[Levinger et al. "Social Aware Assignment of Passengers in Ridesharing (Student Abstract)." AAAI Conference on Artificial Intelligence, 2022.](https://mlanthology.org/aaai/2022/levinger2022aaai-social/) doi:10.1609/AAAI.V36I11.21634

BibTeX

@inproceedings{levinger2022aaai-social,
  title     = {{Social Aware Assignment of Passengers in Ridesharing (Student Abstract)}},
  author    = {Levinger, Chaya and Hazon, Noam and Azaria, Amos},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2022},
  pages     = {12995-12996},
  doi       = {10.1609/AAAI.V36I11.21634},
  url       = {https://mlanthology.org/aaai/2022/levinger2022aaai-social/}
}