论文部分内容阅读
近年来,智能移动通讯设备的普及和GPS、GIS、RS等技术的成熟使用给合乘出行提供了稳定的技术支持,国内和国外很多地区开始出现网约车合乘模式,越来越多的人在出行时选择合乘的出行方式。合乘能够在一定程度上提高运输效率,减少交通拥堵,节约社会资源,降低人们的出行成本。合乘出行由于它的诸多优势而逐渐被人们所重视,越来越多的研究人员对网约车合乘进行了更为深入的研究。本文收集了国内外关于合乘的相关文献资料,对这些文献资料做了整理分析。前人对于网约车的研究大多是只考虑乘客满意度的单边市场研究,很少有同时考虑乘客与司机的双边市场研究。现代社会的网约车合乘,司机的目的往往并不像以前出租车一样单纯的为了利益而接送乘客,非常大一部分的司机是因为考虑到减少费用和绿色出行所以才选择合乘。所以,司机也是合乘问题中非常重要的参与方,他们跟乘客一样注重合乘出行中的人文体验,所以对乘客和司机双边市场满意度的研究越来越符合现在实际社会生活中的合乘问题。网约车合乘中存在多种模式,本研究针对静态合乘模式中的单对单合乘问题,考虑乘客和司机在出行中的双边等待时间,以最大化乘客和司机两方的满意程度为目标建立目标函数。本文选用乘客等待时间和乘客出行费用两个指标来量化乘客满意度,用司机实际出行成本和等待时间两个指标来量化司机的满意度,最后提出了利用双边匹配算法得到稳定的最优网约车路径匹配集。同时考虑乘客和司机双方的意愿偏好建立各自的目标函数,并根据目标函数分别写出乘客和司机的偏好列表,利用H-R双边稳定匹配算法对乘客和司机的偏好列表进行匹配得到最优稳定匹配解。最后通过4个乘客与4个司机单对单合乘的算例验证了所建立模型的可行性,并且证实了利用匹配算法可以同时考虑司机和乘客两方面的意愿要求得到最稳定的最优路径匹配,以期对网约车合乘的研究提供一些参考。