Ride sharing enhances transportation cost-sharing and improves vehicle utilization, offering mutual benefits to both drivers and passengers within the sharing economy. However, existing approaches often overlook the self-interested and rational behaviors of both parties, where drivers aim to maximize income and passengers seek to minimize costs. To address this gap, we model dynamic ride sharing as a many-to-one matching game, where drivers and passengers rank each other based on preference metrics with constraints. We introduce an Enhanced Matrix-based Ant Colony Optimization (EMACO) algorithm for real-time path estimation and a Continuous Two-Sided Matching (CTSM) algorithm to dynamically match drivers and passengers while ensuring Pareto-optimal, stable outcomes. We validate our approach using real-world taxi GPS trajectory datasets from Beijing, Guangzhou, and New York. Experimental results show that our proposed algorithms outperform existing baselines in key performance metrics.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Two-Sided Preference-Aware Dynamic Ride Sharing: Optimizing Driver Income and Passenger Costs

  • Tao Jiang,
  • Na Tang,
  • Jingjing Li

摘要

Ride sharing enhances transportation cost-sharing and improves vehicle utilization, offering mutual benefits to both drivers and passengers within the sharing economy. However, existing approaches often overlook the self-interested and rational behaviors of both parties, where drivers aim to maximize income and passengers seek to minimize costs. To address this gap, we model dynamic ride sharing as a many-to-one matching game, where drivers and passengers rank each other based on preference metrics with constraints. We introduce an Enhanced Matrix-based Ant Colony Optimization (EMACO) algorithm for real-time path estimation and a Continuous Two-Sided Matching (CTSM) algorithm to dynamically match drivers and passengers while ensuring Pareto-optimal, stable outcomes. We validate our approach using real-world taxi GPS trajectory datasets from Beijing, Guangzhou, and New York. Experimental results show that our proposed algorithms outperform existing baselines in key performance metrics.