服务模式偏好下顺风车合乘的司乘匹配模型
CSTR:
作者:
作者单位:

东北大学工商管理学院

作者简介:

通讯作者:

中图分类号:

U 491

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Driver-rider Matching Model for Carpooling with Service Mode Preference
Author:
Affiliation:

School of Business Administration,Northeastern University

Fund Project:

The National Natural Science Foundation of China (General Program, Key Program, Major Research Plan)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    共享经济的兴起推动了共享出行行业的迅速发展,顺风车合乘成为移动出行的新趋势。顺风车合乘中考虑司乘的服务模式偏好有助于满足多元化的消费需求。为实现针对服务模式偏好下顺风车合乘的司乘匹配问题,提出了一种新的匹配方法。首先,针对服务模式偏好下顺风车合乘的司乘匹配问题进行了描述;根据时间窗和最大绕路距离,计算乘客和司机的满意度;随后,构建了以匹配数量最大、司机平均满意度最大、乘客平均满意度最大为目标的多目标优化模型;针对模型的NP难特性,基于带精英策略的非支配排序遗传算法设计了求解该模型的启发式算法;最后,通过算例说明了所提方法的可行性与有效性。结果表明,所提出的方法能够有效求解服务模式偏好下顺风车合乘的司乘匹配问题,初始种群生成策略和局部搜索操作能一定程度上增强算法的全局搜索能力。

    Abstract:

    The rise of the sharing economy has promoted the rapid development of the shared mobility industry. Carpooling has become a new trend in mobility. It is helpful to consider the service mode preference of drivers and riders in carpooling to meet diversified consumer demand. A new matching method is proposed to address the driver-rider matching problem for carpooling with service mode preference. First, the driver-rider matching problem for carpooling with service mode preference is described. Then, the satisfaction of riders and drivers is calculated based on the time window and maximum detour distance. Furthermore, a multi-objective optimization model is constructed with the objectives of maximizing the number of matches, maximizing the driver’s average satisfaction and maximizing the rider’s average satisfaction. Aiming at the NP-hard characteristic of the model, a heuristic algorithm for solving the model is designed based on the non-dominated sorting genetic algorithm II. Finally, we conduct numerical experiments to validate feasibility and effectiveness of the proposed method. The results show that the method can effectively solve the driver-rider matching problem for carpooling with service mode preference, and the initial population generation strategy and local search operation can enhance the global search capability of the algorithm to some extent.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-03-08
  • 最后修改日期:2024-09-02
  • 录用日期:2024-09-03
  • 在线发布日期: 2024-09-15
  • 出版日期:
文章二维码