國家明文規(guī)定中小學,特別是小學必須采用統(tǒng)一的校車接送學生,但當前校車費用采用按人頭平均分攤法或人公里費用分攤法分攤,具有較大的不公平性。本文從合作博弈視角,研究校車成本分攤問題,首先通過校車分區(qū),實現(xiàn)校車成本量化,再采用成本分攤法公平分攤校車成本,本文通過揭示當前校車成本分攤法與Shapley值法分攤的巨大偏差,進一步表明采用Shapley值法分攤校車成本必要性。本文考慮接送點位置分布、學生數(shù)量、接送點數(shù)量因素設計大量算例,通過數(shù)據(jù)實驗發(fā)現(xiàn):校車成本分攤公平性由接送點位置和不同接送點學生數(shù)量共同影響;當前采用按人均攤法或人公里費用分攤法分攤校車成本均產生極大偏差,需采用Shapley值法分攤校車成本。 

【文章來源】：系統(tǒng)工程. 2020,38(01)北大核心CSSCI

【文章頁數(shù)】：13 頁

【部分圖文】：

本文求解校車成本分攤思路流程圖

Bj:表示與Sj對應的1×n維歸屬向量,其中當i∈Sj(1≤i≤n)時Bj(i)=1, 否則Bj(i)=0,且B2D(Bj)=j,D2B(j)=Bj.具體表示是用一個n維的0-1向量BS表示子聯(lián)盟S中包含的成員,例如設N={1,2,3},那么其中子聯(lián)盟S={1,3}用BS=(1,0,1)表示,另外此表示方法有利于有序的遍歷所有子聯(lián)盟, 可以將BS看成二進制數(shù)據(jù),將此二進制對應的十進制數(shù)據(jù)作為子聯(lián)盟S的序號,由于該序號具有唯一性, 故可以計算遍歷所有子聯(lián)盟, 其中x(S)=BS×x.具體子聯(lián)盟Sj的二進制變量表示如圖3所示。

經過計算得到校車分區(qū)范圍和不同接送點接送順序如圖5。圖5中,左側路線表示第一輛校車接送點范圍和接送順序。右側路線表示第二輛校車接送點范圍和接送順序。(2)分別計算兩輛校車所有C(Sj)。

【參考文獻】：
期刊論文
[1]考慮損壞自行車回收的共享單車調度問題[J]. 徐國勛,李妍峰,向婷,趙達.  系統(tǒng)工程. 2019(02)
[2]綠色住宅市場激勵政策優(yōu)化仿真研究——以西安市為例[J]. 王瑩,張路平.  系統(tǒng)工程. 2018(05)
[3]求解模糊需求車輛路徑問題的兩階段變鄰域禁忌搜索算法[J]. 李陽,范厚明,張曉楠,楊翔.  系統(tǒng)工程理論與實踐. 2018(02)
[4]考慮二維裝箱約束的多車場帶時間窗的車輛路徑問題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚.  中國管理科學. 2017(07)
[5]求解大規(guī)模CVRP問題的快速貪婪算法[J]. 饒衛(wèi)振,金淳.  管理工程學報. 2014(02)

碩士論文
[1]多校混載目標下的校車路徑優(yōu)化方法研究[D]. 黃白.山東建筑大學 2019



本文編號：3492528