大规模拼车算法研究进展

发布时间：2023-03-01 17:12

　　随着共享经济的发展,拼车这一由多位乘客协商共同乘坐同一辆车并分担费用的共享出行模式正得到广泛应用.在移动互联网与普适计算的推动下,拼车体现出数据量大、动态性强、目标多样、应用范围广等新特点.这些新特点使得求解大规模拼车问题的难度大大增加,并催生了众多大规模拼车算法的学术研究.拼车中各类关于社会影响因素的实际问题也成为新型研究热点.为了面向大规模拼车算法进行系统性介绍,首先介绍了拼车问题的概念定义与工作流程.随后,对大规模拼车系统的核心算法问题,即路线规划问题进行了系统地分类、介绍与分析,并进一步详细讨论了大规模拼车涉及的激励机制、隐私保护、安全保障等社会影响因素.最后,分析展望了该领域未来的潜在研究方向,为从事拼车算法的相关研究人员和从业者提供参考和帮助.

【文章页数】：21 页

【文章目录】：
1 拼车问题概述
    1.1 问题定义介绍
    1.2 现存综述区别
        1.2.1 与拨号叫车问题综述的区别
        1.2.2 与拼车技术综述的区别
    1.3 平台工作流程
2 路线规划
    2.1 基于司机角度的路线规划
        2.1.1 最小化司机行驶总距离的路线规划
        2.1.2 最小化司机最大完工时间的路线规划
        2.1.3 司机角度路线规划小结
    2.2 基于乘客角度的路线规划
        2.2.1 最小化乘客等待时间的路线规划
        2.2.2 最大化乘客社会效用的路线规划
        2.2.3 乘客角度路线规划小结
    2.3 基于平台角度的路线规划
        2.3.1 最大化平台订单完成数的路线规划
        2.3.2 最大化平台总收入的路线规划
        2.3.3 平台角度路线规划小结
    2.4 路线规划算法总结
3 社会影响因素及相关解决方案
    3.1 激励机制
        3.1.1 基于定价的激励机制
            1) 基于固定价格的激励机制
            2) 基于浮动价格的激励机制
        3.1.2 基于奖励的激励机制
            1) 面向司机的奖励方法
            2) 面向乘客的奖励方法
        3.1.3 激励机制小结
    3.2 隐私保护
        3.2.1 基于加密技术的隐私保护方法
        3.2.2 基于差分隐私的隐私保护方法
        3.2.3 基于区块链的隐私保护机制
        3.2.4 隐私保护小结
    3.3 人身安全保障
        3.3.1 基于路线规划的人身安全保障
        3.3.2 基于用户管理的人身安全保障
        3.3.3 人身安全保障小结
4 未来研究方向
    1) 有理论保证的路线规划算法
    2) 混合普通打车的定价机制
    3) 动态场景下的健全保障措施
    4) 基于交互仿真的拼车模拟环境
5 结束语



本文编号：3751911