A Passengers Matching Problem in Ridesharing Systems by Considering User Preference

نویسندگان

  • Phathinan THAITHATKUL
  • Toru SEO
  • Takahiko KUSAKABE
  • Yasuo ASAKURA
چکیده

Ridesharing system has been recognized as an efficient transport mode to solve the environment, energy, traffic congestion issues. In recent researches, user preference was revealed as an important factor to enhance the performance and reliability of ridesharing systems. With the development in ICT, internet-enabled devices and social network enable us to obtain real-time travel information and users’ personality. Therefore, user preference based on their personality is considered in this study. The aims of this study are to formulate a matching model between passengers by considering user preference and to investigate how user preference affects ridesharing system’s performance. The algorithm for solving stable roommates problem is modified for one-on-one passengers matching problem. The factors of user preference are personality and steadiness of user personality. The results of numerical experiments showed that steadiness of user personality affected to both individual and system success rate, while personality only affected to system success rate.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving the ridesharing problem with Non-homogeneous vehicles by using an improved genetic algorithm and the social preferences of the users

Most existing ridesharing systems perform travel planning based only on two criteria of spatial and temporal similarity of travelers. In general, neglecting the social preferences caused to reduce users' willingness to use ridesharing services. To achieve this purpose a system should be designed and implemented not just based on two necessary conditions of spatial and temporal similarities, but...

متن کامل

A social recommender system based on matrix factorization considering dynamics of user preferences

With the expansion of social networks, the use of recommender systems in these networks has attracted considerable attention. Recommender systems have become an important tool for alleviating the information that overload problem of users by providing personalized recommendations to a user who might like based on past preferences or observed behavior about one or various items. In these systems...

متن کامل

Impact of Detour-Aware Policies on Maximizing Profit in Ridesharing

This paper provides efficient solutions to maximize profit for commercial ridesharing services, under a pricing model with detour-based discounts for passengers. We propose greedy heuristics for real-time ride matching that offer different trade-offs between optimality and speed. Simulations on New York City (NYC) taxi trip data show that our heuristics are up to 90% optimal and 10 times faster...

متن کامل

An Online Mechanism for Ridesharing in Autonomous Mobility-on-Demand Systems

With proper management, Autonomous Mobilityon-Demand (AMoD) systems have great potential to satisfy urban population’s mobility demand by providing safe, convenient, and affordable ridesharing services. Meanwhile, such systems can substantially decrease private car ownership and use, and thus significantly reduce traffic congestion, energy consumption and carbon emissions. In order to schedule ...

متن کامل

Learning User Preferences in Matching for Ridesharing

Sharing car journeys can be very beneficial, since it can save travel costs, as well as reducing traffic congestion and pollution. The process of matching riders and drivers automatically at short notice, is referred to as dynamic ridesharing, which has attracted a lot of attention in recent years. In this paper, amongst the wide range of challenges in dynamic ridesharing, we consider the probl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015