考虑双边等待时间的网约车合乘问题研究

发布时间：2018-06-06 20:28

本文选题：双边市场 + 网约车合乘　；参考：《山西大学》2017年硕士论文

【摘要】：近年来,智能移动通讯设备的普及和GPS、GIS、RS等技术的成熟使用给合乘出行提供了稳定的技术支持,国内和国外很多地区开始出现网约车合乘模式,越来越多的人在出行时选择合乘的出行方式。合乘能够在一定程度上提高运输效率,减少交通拥堵,节约社会资源,降低人们的出行成本。合乘出行由于它的诸多优势而逐渐被人们所重视,越来越多的研究人员对网约车合乘进行了更为深入的研究。本文收集了国内外关于合乘的相关文献资料,对这些文献资料做了整理分析。前人对于网约车的研究大多是只考虑乘客满意度的单边市场研究,很少有同时考虑乘客与司机的双边市场研究。现代社会的网约车合乘,司机的目的往往并不像以前出租车一样单纯的为了利益而接送乘客,非常大一部分的司机是因为考虑到减少费用和绿色出行所以才选择合乘。所以,司机也是合乘问题中非常重要的参与方,他们跟乘客一样注重合乘出行中的人文体验,所以对乘客和司机双边市场满意度的研究越来越符合现在实际社会生活中的合乘问题。网约车合乘中存在多种模式,本研究针对静态合乘模式中的单对单合乘问题,考虑乘客和司机在出行中的双边等待时间,以最大化乘客和司机两方的满意程度为目标建立目标函数。本文选用乘客等待时间和乘客出行费用两个指标来量化乘客满意度,用司机实际出行成本和等待时间两个指标来量化司机的满意度,最后提出了利用双边匹配算法得到稳定的最优网约车路径匹配集。同时考虑乘客和司机双方的意愿偏好建立各自的目标函数,并根据目标函数分别写出乘客和司机的偏好列表,利用H-R双边稳定匹配算法对乘客和司机的偏好列表进行匹配得到最优稳定匹配解。最后通过4个乘客与4个司机单对单合乘的算例验证了所建立模型的可行性,并且证实了利用匹配算法可以同时考虑司机和乘客两方面的意愿要求得到最稳定的最优路径匹配,以期对网约车合乘的研究提供一些参考。
[Abstract]:In recent years, the popularity of intelligent mobile communication equipment and the mature use of GPS, GIS, RS and other technologies provide stable technical support for passenger transportation. Many people in China and abroad begin to appear in the mode of network and ride, and more and more people choose to travel in the same way when they travel. Less traffic congestion, saving social resources and reducing the cost of people's travel. Due to its many advantages, multiple travel has been gradually paid attention to. More and more researchers have carried out a more in-depth study on the network and passenger traffic. This paper collects the related literature at home and abroad, and makes a sorting out of these documents. Most of the previous research on the network car is a single side market research which only considers the passenger satisfaction. There are few bilateral market research considering passengers and drivers. The modern society has a network about the car, and the driver's purpose is often not as simple as the former taxi for the benefit of the passengers. A very large part of the driver is due to the reason. In order to reduce the cost and the green travel, the driver is the most important participant in the problem of riding, so they pay more attention to the humanistic experience of the passengers and the passengers, so the research on the satisfaction of the passenger and driver's bilateral market is more and more consistent with the problem of the current social life. There are a variety of modes in the combination multiplication. This study aims at the single pair and single ride problem in the static multiplicative mode. Considering the bilateral waiting time of passengers and drivers in the trip, the objective function is set up to maximize the satisfaction of the passengers and drivers' two parties. The passenger waiting time and the passenger travel cost are selected to quantify the passengers in this paper. The passenger and passenger travel time and passenger travel cost are used to quantify the passengers. Satisfaction, using the driver's actual travel cost and waiting time two indicators to quantify the driver's satisfaction. Finally, a bilateral matching algorithm is proposed to get a stable optimal network about the path matching set. At the same time, the number of target functions of the passengers and drivers is taken into account, and the passenger and the division are written out according to the objective function. The preference list of the machine is used to match the preference list of passengers and drivers with the H-R bilateral stable matching algorithm to get the optimal solution. Finally, the feasibility of the model is verified by the example of 4 passenger and 4 driver single pair multiplication, and it is proved that the two aspects of the driver and the passenger can be considered simultaneously by the matching algorithm. The intention is to obtain the most stable optimal path matching, in order to provide some references for the study of the net car sharing.
【学位授予单位】：山西大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F713.36;F571

【参考文献】