本發(fā)明涉及城市公共交通管理和定制公交站點(diǎn)選址領(lǐng)域，具體涉及面向聯(lián)程旅客樞紐銜接需求考慮服務(wù)聯(lián)動(dòng)效應(yīng)的定制公交站點(diǎn)選址方法及系統(tǒng)。

背景技術(shù)：

1、隨著我國(guó)社會(huì)經(jīng)濟(jì)的發(fā)展和城市群的興起，城市間交流日益密切，衍生出大量市內(nèi)-城際-市內(nèi)聯(lián)程出行的綜合客運(yùn)交通需求。對(duì)于聯(lián)程出行旅客而言，他們不僅有計(jì)劃明確的城際段出行需求，還有連接出行起(終)點(diǎn)與火車站、機(jī)場(chǎng)等綜合客運(yùn)交通樞紐之間的市內(nèi)段出行需求。旅客在城際段出行具有嚴(yán)格的到達(dá)時(shí)間要求，且有較高比例的出行者攜帶行李箱等，定制公交作為一種以面向差異化需求場(chǎng)景應(yīng)用為導(dǎo)向的新型公交服務(wù)模式，具有需求導(dǎo)向、定點(diǎn)定時(shí)的特點(diǎn)，能夠通過制定特定的服務(wù)水平等級(jí)滿足綜合客運(yùn)交通系統(tǒng)場(chǎng)景中聯(lián)程出行旅客市內(nèi)段的高品質(zhì)公交出行需求。

技術(shù)實(shí)現(xiàn)思路

1、本發(fā)明針對(duì)現(xiàn)有技術(shù)中存在的問題，提供了面向聯(lián)程旅客樞紐銜接需求考慮服務(wù)聯(lián)動(dòng)效應(yīng)的定制公交站點(diǎn)選址方法及系統(tǒng)更好地滿足綜合客運(yùn)交通系統(tǒng)場(chǎng)景中聯(lián)程出行旅客市內(nèi)段的高品質(zhì)公交出行需求。

2、為解決以上技術(shù)問題，本發(fā)明提供如下技術(shù)方案：面向聯(lián)程旅客樞紐銜接需求考慮服務(wù)聯(lián)動(dòng)效應(yīng)的定制公交站點(diǎn)選址方法，包括如下步驟：

3、s1、基于既有的常規(guī)公交站點(diǎn)集合、以及樞紐調(diào)查站點(diǎn)集合構(gòu)建面向聯(lián)程旅客樞紐銜接需求的定制公交候選站點(diǎn)集合；

4、s2、基于定制公交候選站點(diǎn)集合，計(jì)算定制公交在各站點(diǎn)提供服務(wù)水平等級(jí)的服務(wù)引力、需求產(chǎn)生點(diǎn)的聯(lián)程旅客在各站點(diǎn)使用定制公交服務(wù)的接駁阻抗、出行方式對(duì)需求產(chǎn)生點(diǎn)的聯(lián)程旅客的服務(wù)引力，然后建立服務(wù)聯(lián)動(dòng)效應(yīng)函數(shù)得到需求產(chǎn)生點(diǎn)的聯(lián)程旅客選擇在站點(diǎn)乘坐定制公交的方式分擔(dān)率，最后構(gòu)建面向聯(lián)程旅客樞紐銜接需求考慮服務(wù)聯(lián)動(dòng)效應(yīng)的定制公交站點(diǎn)選址優(yōu)化模型；

5、s3、針對(duì)步驟s2構(gòu)建的優(yōu)化模型將模型等價(jià)轉(zhuǎn)換為混合整數(shù)二階錐規(guī)劃模型，利用優(yōu)化求解器求解生成面向聯(lián)程旅客樞紐銜接需求的定制公交最優(yōu)站點(diǎn)集和每個(gè)站點(diǎn)需配置的定制公交服務(wù)水平等級(jí)。

6、進(jìn)一步地，前述的步驟s1包括以下子步驟：

7、s1.1、從公交站點(diǎn)中篩選出旅客熟悉既有的常規(guī)公交站點(diǎn)，構(gòu)成常規(guī)公交站點(diǎn)集合；

8、s1.2、通過在綜合客運(yùn)交通樞紐進(jìn)行旅客出行調(diào)查，獲取旅客的出行起、終點(diǎn)位置，構(gòu)成為定制公交提供服務(wù)的樞紐調(diào)查站點(diǎn)集合；

9、s1.3、由常規(guī)公交站點(diǎn)集合和樞紐調(diào)查站點(diǎn)集合取并集構(gòu)成的定制公交候選站點(diǎn)集合。

10、進(jìn)一步地，前述的步驟s2中，定制公交在站點(diǎn)j提供服務(wù)水平等級(jí)r的服務(wù)引力qjr，計(jì)算如下式：

11、

12、其中，表示定制公交出行時(shí)間效用參數(shù)，表示定制公交費(fèi)用成本效用參數(shù)，定制公交站點(diǎn)j提供服務(wù)水平等級(jí)r∈r的出行時(shí)間和費(fèi)用成本分別為和旅客在定制公交站點(diǎn)j∈j使用定制公交服務(wù)的出行時(shí)間、費(fèi)用成本將定制公交服務(wù)分成|r|種服務(wù)水平等級(jí)，fj表示定制公交站點(diǎn)j投入使用的固定成本；cjr表示定制公交站點(diǎn)j配置服務(wù)水平等級(jí)r的運(yùn)營(yíng)成本。

13、進(jìn)一步地，前述的步驟s2中，需求產(chǎn)生點(diǎn)i的聯(lián)程旅客在站點(diǎn)j使用定制公交服務(wù)的接駁阻抗ωij計(jì)算如下式：

14、

15、其中，θ表示定制公交接駁阻抗系數(shù)，dij表示需求產(chǎn)生點(diǎn)i和站點(diǎn)j的距離。

16、進(jìn)一步地，前述的步驟s2中，出行方式k對(duì)需求產(chǎn)生點(diǎn)i的聯(lián)程旅客的服務(wù)引力記為vik，計(jì)算如下式：

17、

18、其中，表示出行方式k的出行時(shí)間效用參數(shù)，表示出行方式k的費(fèi)用成本效用參數(shù)，除定制公交以外的其他交通出行方式集合為k；出行方式k為需求產(chǎn)生點(diǎn)i∈i的聯(lián)程旅客提供服務(wù)的出行時(shí)間和費(fèi)用成本分別為和

19、進(jìn)一步地，前述的步驟s2中，建立服務(wù)聯(lián)動(dòng)效應(yīng)函數(shù)得到需求產(chǎn)生點(diǎn)i的聯(lián)程旅客選擇在站點(diǎn)j乘坐定制公交的方式分擔(dān)率pij，如下式：

20、

21、將需求產(chǎn)生點(diǎn)i的聯(lián)程乘客選擇站點(diǎn)j提供服務(wù)水平等級(jí)r的定制公交服務(wù)的相對(duì)引力為bijr＝qjrωij/(∑k∈kvik)，服務(wù)聯(lián)動(dòng)效應(yīng)函數(shù)pij改寫如下式：

22、

23、決策變量yjr表示是否為定制公交站點(diǎn)j提供服務(wù)水平等級(jí)r的定制公交服務(wù)，若提供則yjr＝1，否則值為0。

24、進(jìn)一步地，前述的的面向聯(lián)程旅客樞紐銜接需求考慮服務(wù)聯(lián)動(dòng)效應(yīng)的定制公交站點(diǎn)選址方法，構(gòu)建面向聯(lián)程旅客樞紐銜接需求考慮服務(wù)聯(lián)動(dòng)效應(yīng)的定制公交站點(diǎn)選址優(yōu)化模型[m1]：

25、

26、約束條件：

27、

28、其中，式(6)為模型[m1]的目標(biāo)函數(shù)，即最大化公交企業(yè)的總收益z；為面向聯(lián)程旅客樞紐銜接需求的定制公交站點(diǎn)產(chǎn)生的總期望收益，聯(lián)程旅客需求產(chǎn)生點(diǎn)集合記為i，需求產(chǎn)生點(diǎn)i∈i的出行需求量為ai，需求產(chǎn)生點(diǎn)i的單個(gè)聯(lián)程旅客使用定制公交產(chǎn)生的期望收益為μi，∑j∈jfjxj為定制公交站點(diǎn)投入的總固定成本，∑j∈j∑r∈rcjryjr為定制公交的總運(yùn)營(yíng)成本；式(7)保證如果候選站點(diǎn)j沒有成為定制公交站點(diǎn)，則該站點(diǎn)無定制公交服務(wù)水平等級(jí)配置；若候選站點(diǎn)j成為定制公交站點(diǎn)，則站點(diǎn)j有且只能為其配置一個(gè)服務(wù)水平等級(jí)；式(8)表示決策變量xj是二元變量；式(9)表示決策變量yjr是二元變量。

29、進(jìn)一步地，前述的步驟s3包括以下子步驟：

30、s3.1、將模型[m1]的式(7)-(9)封裝成一個(gè)滿足模型所有約束條件的可行域集合，記為ω：

31、

32、其中，決策變量xj表示是否選擇候選站點(diǎn)j成為定制公交站點(diǎn)，如果是則xj＝0，否則值為0；βi表示需求產(chǎn)生點(diǎn)i的聯(lián)程旅客選擇除定制公交以外的其他方式的出行方式分擔(dān)率，表達(dá)式為：

33、

34、模型[m1]可以等價(jià)轉(zhuǎn)換模型[m2]為：

35、

36、約束條件：

37、

38、(x，y)∈ω(14)其中，式(12)為模型[m2]的目標(biāo)函數(shù)，即最小化公交企業(yè)的總費(fèi)用z′；∑j∈jfjxj為定制公交站點(diǎn)投入的總固定成本，∑j∈j∑r∈rcjryjr為定制公交的總運(yùn)營(yíng)成本，∑i∈iμiaiβi為所有需求產(chǎn)生點(diǎn)的聯(lián)程旅客沒有選擇定制公交服務(wù)的定制公交沉沒收益；式(13)是式(11)的線性表達(dá)式；式(14)是決策變量xj和yjr的可行域；

39、s3.2、將模型[m2]等價(jià)轉(zhuǎn)換為能夠使用優(yōu)化求解器直接求解的混合整數(shù)二階錐規(guī)劃模型[m3]：

40、

41、約束條件：

42、

43、(x,y)∈ω(20)其中，τi表示需求產(chǎn)生點(diǎn)i聯(lián)程乘客的出行總引力，τi＝∑j∈j∑r∈rbijryjr+1；fi(y)表示需求產(chǎn)生點(diǎn)i的聯(lián)程乘客在給定各定制公交站點(diǎn)服務(wù)水平等級(jí)情形下選擇定制公交服務(wù)的相對(duì)斥力，fi(y)＝1/τi；需求產(chǎn)生點(diǎn)i的聯(lián)程旅客選擇除定制公交以外的其他方式的出行方式分擔(dān)率βi需不低于需求產(chǎn)生點(diǎn)i的相對(duì)斥力fi(y)，即βi≥fi(y)，則βiτi≥1；s3.3、運(yùn)用優(yōu)化求解器求解混合整數(shù)二階錐規(guī)劃模型[m3]，生成面向聯(lián)程旅客樞紐銜接需求場(chǎng)景的定制公交最優(yōu)站點(diǎn)集和每個(gè)站點(diǎn)需配置的定制公交服務(wù)水平等級(jí)。

44、本發(fā)明另一方面提供一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)本發(fā)明中任一項(xiàng)所述方法的步驟。

45、本發(fā)明還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)本發(fā)明中任一項(xiàng)所述方法的步驟。

46、相較于現(xiàn)有技術(shù)，本發(fā)明采用以上技術(shù)方案的有益技術(shù)效果如下：

47、不同于現(xiàn)有的聚類算法或直接選擇傳統(tǒng)公交站點(diǎn)的選址策略，本發(fā)明考慮了定制公交服務(wù)和其他出行方式的服務(wù)引力，創(chuàng)新性地將服務(wù)聯(lián)動(dòng)效應(yīng)函數(shù)嵌入定制公交站點(diǎn)選址問題，從而提升了定制公交站點(diǎn)選址的科學(xué)性與合理性。有助于完善旅客在市內(nèi)段的出行體驗(yàn)，吸引旅客選擇定制公交方式出行。服務(wù)聯(lián)動(dòng)效應(yīng)的服務(wù)水平對(duì)聯(lián)程旅客客流量的影響機(jī)理不同，從而產(chǎn)生的一種基于服務(wù)水平等級(jí)的聯(lián)動(dòng)效應(yīng)，考慮聯(lián)動(dòng)效應(yīng)的定制公交資源配置優(yōu)化可以提高整體服務(wù)的效率和質(zhì)量，增強(qiáng)服務(wù)的競(jìng)爭(zhēng)力。通過制定各站點(diǎn)特定服務(wù)水平等級(jí)的定制公交服務(wù)，其服務(wù)品質(zhì)可與其他出行方式形成良性競(jìng)爭(zhēng)優(yōu)勢(shì)，有助于完善聯(lián)程出行旅客在市內(nèi)段的出行服務(wù)品質(zhì)，進(jìn)而提升旅客在使用綜合客運(yùn)交通系統(tǒng)的出行體驗(yàn)。