共享出行系统是以合乘方式与其他出行者共享交通工具的一种新兴交通方式并在近年来取得迅猛发展,为了增强该系统在现实生活中的应用,国内外学者不断提出多种共享出行问题及求解方法.为进一步理清共享出行问题,本文首先对乘车共享问题、拨号乘车问题、拼车问题、共享出租车问题等共享出行问题进行分析,然后分析了共享出行问题的数学模型,并在此基础上对共享出行问题的求解算法进行了介绍,特别是对启发式算法进行了较为详细的综述,为缓解城市交通压力、节约社会资源、减少环境污染,提高运输效率等提供了相关理论依据.最后,面向共享出行问题在当前面临的新挑战,展望了一些新的研究方向.
共享出行问题 数学模型 启发式算法 综述