考慮雙邊等待時(shí)間的網(wǎng)約車合乘問(wèn)題研究
本文選題:雙邊市場(chǎng) + 網(wǎng)約車合乘; 參考:《山西大學(xué)》2017年碩士論文
【摘要】:近年來(lái),智能移動(dòng)通訊設(shè)備的普及和GPS、GIS、RS等技術(shù)的成熟使用給合乘出行提供了穩(wěn)定的技術(shù)支持,國(guó)內(nèi)和國(guó)外很多地區(qū)開始出現(xiàn)網(wǎng)約車合乘模式,越來(lái)越多的人在出行時(shí)選擇合乘的出行方式。合乘能夠在一定程度上提高運(yùn)輸效率,減少交通擁堵,節(jié)約社會(huì)資源,降低人們的出行成本。合乘出行由于它的諸多優(yōu)勢(shì)而逐漸被人們所重視,越來(lái)越多的研究人員對(duì)網(wǎng)約車合乘進(jìn)行了更為深入的研究。本文收集了國(guó)內(nèi)外關(guān)于合乘的相關(guān)文獻(xiàn)資料,對(duì)這些文獻(xiàn)資料做了整理分析。前人對(duì)于網(wǎng)約車的研究大多是只考慮乘客滿意度的單邊市場(chǎng)研究,很少有同時(shí)考慮乘客與司機(jī)的雙邊市場(chǎng)研究。現(xiàn)代社會(huì)的網(wǎng)約車合乘,司機(jī)的目的往往并不像以前出租車一樣單純的為了利益而接送乘客,非常大一部分的司機(jī)是因?yàn)榭紤]到減少費(fèi)用和綠色出行所以才選擇合乘。所以,司機(jī)也是合乘問(wèn)題中非常重要的參與方,他們跟乘客一樣注重合乘出行中的人文體驗(yàn),所以對(duì)乘客和司機(jī)雙邊市場(chǎng)滿意度的研究越來(lái)越符合現(xiàn)在實(shí)際社會(huì)生活中的合乘問(wèn)題。網(wǎng)約車合乘中存在多種模式,本研究針對(duì)靜態(tài)合乘模式中的單對(duì)單合乘問(wèn)題,考慮乘客和司機(jī)在出行中的雙邊等待時(shí)間,以最大化乘客和司機(jī)兩方的滿意程度為目標(biāo)建立目標(biāo)函數(shù)。本文選用乘客等待時(shí)間和乘客出行費(fèi)用兩個(gè)指標(biāo)來(lái)量化乘客滿意度,用司機(jī)實(shí)際出行成本和等待時(shí)間兩個(gè)指標(biāo)來(lái)量化司機(jī)的滿意度,最后提出了利用雙邊匹配算法得到穩(wěn)定的最優(yōu)網(wǎng)約車路徑匹配集。同時(shí)考慮乘客和司機(jī)雙方的意愿偏好建立各自的目標(biāo)函數(shù),并根據(jù)目標(biāo)函數(shù)分別寫出乘客和司機(jī)的偏好列表,利用H-R雙邊穩(wěn)定匹配算法對(duì)乘客和司機(jī)的偏好列表進(jìn)行匹配得到最優(yōu)穩(wěn)定匹配解。最后通過(guò)4個(gè)乘客與4個(gè)司機(jī)單對(duì)單合乘的算例驗(yàn)證了所建立模型的可行性,并且證實(shí)了利用匹配算法可以同時(shí)考慮司機(jī)和乘客兩方面的意愿要求得到最穩(wěn)定的最優(yōu)路徑匹配,以期對(duì)網(wǎng)約車合乘的研究提供一些參考。
[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.
【學(xué)位授予單位】:山西大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:F713.36;F571
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王漢斌;岳帥;;網(wǎng)約車指導(dǎo)定價(jià)模型研究[J];價(jià)格月刊;2016年10期
2 劉名敏;王曉蕾;;網(wǎng)約車對(duì)城市居民出行方式影響的建模與分析[J];物流科技;2016年10期
3 李淵;;網(wǎng)約車安全風(fēng)險(xiǎn)分析及規(guī)避[J];湖北科技學(xué)院學(xué)報(bào);2016年08期
4 丁冬;帥斌;祝進(jìn)城;;城市道路中排放收費(fèi)對(duì)合乘的影響[J];交通運(yùn)輸系統(tǒng)工程與信息;2015年06期
5 張薇;何瑞春;肖強(qiáng);馬昌喜;;合乘模式下司機(jī)收入公平模型及仿真[J];交通運(yùn)輸系統(tǒng)工程與信息;2015年04期
6 田麗君;黃海軍;王昕;;考慮到達(dá)時(shí)間感知價(jià)值的靜態(tài)網(wǎng)絡(luò)均衡模型[J];系統(tǒng)工程理論與實(shí)踐;2015年06期
7 張薇;何瑞春;肖強(qiáng);馬昌喜;;考慮乘客心理的出租車合乘決策方法研究[J];交通運(yùn)輸系統(tǒng)工程與信息;2015年02期
8 宮熙楨;楊珍;;基于公平性的出租車合乘算法研究[J];長(zhǎng)沙大學(xué)學(xué)報(bào);2015年02期
9 李進(jìn);張江華;;基于碳排放與速度優(yōu)化的帶時(shí)間窗車輛路徑問(wèn)題[J];系統(tǒng)工程理論與實(shí)踐;2014年12期
10 王中興;黃帥;劉芳;;基于優(yōu)化模型的雙邊匹配決策方法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2014年24期
相關(guān)碩士學(xué)位論文 前3條
1 于匡員;基于預(yù)約模式的出租車合乘路徑優(yōu)化[D];哈爾濱工業(yè)大學(xué);2015年
2 張亦楠;出租車合乘模式下的智能匹配問(wèn)題的研究與實(shí)現(xiàn)[D];中國(guó)海洋大學(xué);2014年
3 洪麟琳;基于合乘模式的出租車定價(jià)研究[D];哈爾濱工業(yè)大學(xué);2012年
,本文編號(hào):1988004
本文鏈接:http://sikaile.net/jingjilunwen/jtysjj/1988004.html