Social Aware Assignment of Passengers in Ridesharing (Student Abstract)

Chaya Levinger, Noam Hazon, Amos Azaria

[AAAI-22] Student Abstract and Poster Program - FINALIST

Keywords
Poster Session 4 @ Blue 6, Poster Session 9 @ Blue 6, Poster Session 4, Poster Session 9

Download Paper
Enter the Virtual Venue
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.

Introduction Video

Sessions where this paper appears

  • Poster Session 4

    Fri, February 25 5:00 PM - 6:45 PM (+00:00)
    Blue 6
    Add to Calendar

  • Poster Session 9

    Sun, February 27 8:45 AM - 10:30 AM (+00:00)
    Blue 6
    Add to Calendar