<p>Long-term carpooling is a convenient and stable way for demanders who travel to their destinations for a long time and have similar travel time. How to match drivers and riders effectively is a very important problem in long-term carpooling. This paper proposes a stable matching method for long-term carpooling. Firstly, the stable matching problem of long-term carpooling is described, and the relevant definitions of stable matching are given. Secondly, a mixed-integer programming model is constructed with the objective of maximizing the total utility. Then, a heuristic algorithm based on knowledge rules and Benders decomposition is proposed. Finally, numerical experiments on different scales validate the feasibility and effectiveness of the proposed method. The results show that the price of stability is relatively small compared with system optimum. On this basis, we explore how certain parameters such as the stability constraints, objective function, cost-sharing method, vehicle capacity and maximum detour ratio, might affect the matching scheme.</p>

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

A stable matching model for long-term carpooling

  • Yanping Jiang,
  • Tingwen Zheng,
  • Zhenpeng Tang,
  • Kunyuan Huang,
  • Zhan Gao

摘要

Long-term carpooling is a convenient and stable way for demanders who travel to their destinations for a long time and have similar travel time. How to match drivers and riders effectively is a very important problem in long-term carpooling. This paper proposes a stable matching method for long-term carpooling. Firstly, the stable matching problem of long-term carpooling is described, and the relevant definitions of stable matching are given. Secondly, a mixed-integer programming model is constructed with the objective of maximizing the total utility. Then, a heuristic algorithm based on knowledge rules and Benders decomposition is proposed. Finally, numerical experiments on different scales validate the feasibility and effectiveness of the proposed method. The results show that the price of stability is relatively small compared with system optimum. On this basis, we explore how certain parameters such as the stability constraints, objective function, cost-sharing method, vehicle capacity and maximum detour ratio, might affect the matching scheme.