姜寶勝 張建建 喬亞娟

【摘要】 基于“互聯(lián)網(wǎng)+”的融合，對(duì)出租車(chē)資源配置進(jìn)行了優(yōu)化研究. 通過(guò)建立改進(jìn)的多邊匹配因素分析模型，將出租車(chē)與乘客供求匹配因素分為必須要滿足的硬度因素和可協(xié)調(diào)的軟度因素，得到不同時(shí)空出租車(chē)匹配程度. 將優(yōu)勢(shì)補(bǔ)貼方案和公司資本相結(jié)合，確定打車(chē)軟件公司、司機(jī)和乘客三者之間的利益平衡點(diǎn)，借助整數(shù)規(guī)劃實(shí)現(xiàn)模型的優(yōu)化.

【關(guān)鍵詞】 多邊匹配；滿意度；整數(shù)規(guī)劃

引 言

隨著我國(guó)城市化進(jìn)程的加速，城市交通問(wèn)題已經(jīng)成為許多城市面臨的難題，而作為主要交通工具的出租車(chē)，“打車(chē)難”問(wèn)題日益突出. 在“互聯(lián)網(wǎng)+”時(shí)代的大背景下，運(yùn)用互聯(lián)網(wǎng)技術(shù)解決打車(chē)難問(wèn)題尤為重要.

一、雙邊匹配模型的建立與求解

在日常生活中，很多市場(chǎng)都存在一項(xiàng)重要功能，即把市場(chǎng)一方與另一方匹配起來(lái)，在經(jīng)濟(jì)體系中，一方與另一方之間會(huì)形成“集團(tuán)”或“對(duì)”.

如果將乘車(chē)供求關(guān)系看成是“商品”交換的話，則可以將影響出租車(chē)供求信息匹配程度的因素分為兩大類(lèi)：硬性因素和軟性因素.

對(duì)于乘客硬性因素：必須在規(guī)定的時(shí)間內(nèi)到達(dá)目的地D 軟性因素：等待時(shí)間C 費(fèi)用較小D

對(duì)于司機(jī)硬性因素：收益最大D 軟性因素：乘客所在的區(qū)間D 打車(chē)時(shí)的時(shí)間D

圖1 屬性因素分類(lèi)分級(jí)圖

為了能夠得到匹配過(guò)程中的每對(duì)供求信息之間的相對(duì)評(píng)價(jià)信息，也就是說(shuō)在搜尋匹配供求信息時(shí)，一方需要對(duì)對(duì)方信息進(jìn)行評(píng)價(jià)，那么評(píng)價(jià)指標(biāo)如何描述和量化，這時(shí)可以用“滿意度值”來(lái)表示，通過(guò)滿意度的量化，從而得到“供求匹配”程度的高低. 把供應(yīng)信息對(duì)需求信息的滿意度用G表示，需求信息對(duì)供應(yīng)信息的滿意度用X來(lái)表示.確定這個(gè)滿意度值實(shí)際上是一個(gè)多目標(biāo)決策過(guò)程，要考慮多種因素，只有當(dāng)一條供應(yīng)信息滿足了另一條需求信息的硬性期望值，那么，這條供應(yīng)信息才有可能與需求信息進(jìn)一步匹配，否則，就會(huì)破壞其匹配的穩(wěn)定性，即“供求匹配”程度低.

現(xiàn)有假設(shè)：乘客需求信息集合R={r1，r2，r1，rn}，其中ri表示集合中R第i個(gè)信息. 司機(jī)供應(yīng)信息集合S = {s1，s2，…，si，…，sn}（j，m？哿N），其中sj表示集合S中第i個(gè)信息.

乘客需求信息的影響因素個(gè)數(shù)為pr；乘客需求信息ri對(duì)司機(jī)供應(yīng)信息sj的總體滿意度為Dij；乘客需求信息ri對(duì)司機(jī)供應(yīng)信息sj的第k個(gè)因素的滿意度為D ；乘客需求信息ri對(duì)司機(jī)供應(yīng)信息sj的第k個(gè)因素的期望值為E ，司機(jī)供應(yīng)信息給出的相應(yīng)值C .

司機(jī)需求信息的影響因素個(gè)數(shù)為ps；司機(jī)供應(yīng)信息sj對(duì)乘客需求信息ri的總體滿意度為Dji；司機(jī)供應(yīng)信息sj對(duì)乘客需求信息ri的第k個(gè)因素的滿意度為D ；司機(jī)供應(yīng)信息sj對(duì)乘客需求信息ri的第k個(gè)因素的期望值為E ，乘客需求信息給出的相應(yīng)值為C . 討論乘客需求信息對(duì)司機(jī)供應(yīng)信息的滿意度值X表示方法：

（1）對(duì)于硬度因素D 的滿意度值表示方法：

D = 1，滿足硬度因素0，否則

（2）對(duì)乘車(chē)區(qū)間因素D 的滿意度值表示：

D = ，E ≥C 1，E ≤C

（3）對(duì)打車(chē)時(shí)間因素D 的滿意度值表示：

D = ，E ≥C 1，E ≤C

根據(jù)雙邊匹配理論的要求，司機(jī)在搶單之前，需要對(duì)顧客整體信息集合進(jìn)行滿意度值排序，在這個(gè)集合中，排序越靠前，說(shuō)明與其匹配的可能性就越大. 本文將供應(yīng)信息sj對(duì)需求信息ri的總體滿意度值表示為Dji，需求信息ri對(duì)供應(yīng)信息sj的總體滿意度表示為Dij，則有：

Dij = ViD ，Dji = VjD .

其中Vi表示需求信息給出的權(quán)重 Vi = 1，Vi > 0，表示需求信息屬性因素的個(gè)數(shù)，Vj表示供應(yīng)信息給出的權(quán)重 Vj = 1，Vj > 0，ps表示供應(yīng)信息屬性因素的個(gè)數(shù).

二、多邊匹配模型的建立與求解

在互聯(lián)網(wǎng)的背景下，打車(chē)軟件與傳統(tǒng)的招手打車(chē)有很大差別. 乘客通過(guò)在網(wǎng)絡(luò)發(fā)布自己的乘車(chē)信息，司機(jī)尋找適合自己的乘客. 這實(shí)際上是多對(duì)多的關(guān)系，彼此雙向選擇如圖2.

對(duì)城市繁華程度數(shù)據(jù)進(jìn)行分析，通過(guò)Matlab軟件對(duì)數(shù)據(jù)進(jìn)行三維坐標(biāo)處理，得到圖3.

結(jié) 論

分析選取的清晨0點(diǎn)到12點(diǎn)數(shù)據(jù)，結(jié)果顯示出租車(chē)匹配數(shù)據(jù)三維圖中，區(qū)間繁華程度一定時(shí)，上班高峰期（8點(diǎn)到9點(diǎn)）的出租車(chē)供求匹配程度為求大于供，且匹配程度低，而7點(diǎn)則相對(duì)持平. 其他時(shí)段匹配程度為供大于求，且匹配程度高. 時(shí)間一定時(shí)，繁華地段求大于供且匹配程度高，而較荒涼地區(qū)匹配程度低.

結(jié)合北上廣深四大城市打車(chē)難衡量標(biāo)準(zhǔn)，對(duì)主流打車(chē)軟件“滴滴、快的”服務(wù)平臺(tái)進(jìn)行對(duì)比，最終得到緩解打車(chē)難的影響值，從而確定打車(chē)補(bǔ)貼方案對(duì)“緩解打車(chē)難”有幫助，但并不長(zhǎng)遠(yuǎn).