十九大以來(lái),鄉(xiāng)村振興戰(zhàn)略作為國(guó)家的重大戰(zhàn)略,已被提升到了黨和各級(jí)政府工作的重要議事日程上。振興鄉(xiāng)村,根本是教育。近年來(lái),伴隨著我國(guó)的快速城市化,鄉(xiāng)村地區(qū)已演變?yōu)閷?shí)施中小學(xué)撤點(diǎn)并校的土壤�？傮w來(lái)看,整合后鄉(xiāng)村學(xué)校的教育質(zhì)量有了一定的提高,然而因改變了原有學(xué)校在地理空間上的分布,導(dǎo)致部分鄉(xiāng)村地區(qū)學(xué)生的通學(xué)距離變大,告別了“家門(mén)口的學(xué)�！薄｀l(xiāng)村中小學(xué)學(xué)生上下學(xué)的問(wèn)題,是鄉(xiāng)村教育的基礎(chǔ)問(wèn)題,就目前的經(jīng)濟(jì)發(fā)展水平、教育投資成本、校車(chē)營(yíng)運(yùn)成本而言,給鄉(xiāng)鎮(zhèn)地區(qū)每一所中小學(xué)學(xué)校配備校車(chē)的做法顯然不夠?qū)嶋H,因此本文將考慮以整體鄉(xiāng)鎮(zhèn)片區(qū)為單位,統(tǒng)籌規(guī)劃校車(chē)的行走路徑,充分提高鄉(xiāng)鎮(zhèn)校車(chē)的使用率,達(dá)到節(jié)約成本與一定運(yùn)營(yíng)效率的目標(biāo)。校車(chē)路徑問(wèn)題（School Bus Routing Problem,SBRP）實(shí)際上是對(duì)車(chē)輛路徑問(wèn)題（Vehicle Routing Problem,VRP）的延展研究,其基礎(chǔ)理論仍建構(gòu)于VRP問(wèn)題之上,是VRP問(wèn)題龐大研究體系之下的一個(gè)研究分支,本質(zhì)上隸屬于VRP問(wèn)題。本文以SBRP為研究背景,首先研究了帶軟、硬時(shí)間窗的裝卸一體化VRP問(wèn)題（Vehicle Routing Prob... 

【文章來(lái)源】：山東建筑大學(xué)山東省

【文章頁(yè)數(shù)】：64 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

950-2050年中國(guó)城鎮(zhèn)化率及趨勢(shì)

圖 1.2 校車(chē)工程的研究?jī)?nèi)容了第一階段的數(shù)據(jù)準(zhǔn)備，其他問(wèn)題都屬于 NP-hard 問(wèn)題[9]。一般研究，即使研究同一子問(wèn)題，所圍繞的角度、研究的區(qū)域、模型束條件也各有差異——優(yōu)化目標(biāo)通常考慮的是服務(wù)水平和運(yùn)營(yíng)成出行總時(shí)間最少、校車(chē)發(fā)車(chē)數(shù)量最少、校車(chē)運(yùn)行總里程最短、運(yùn)條件通常包含有額定載客量、學(xué)校開(kāi)學(xué)時(shí)間、學(xué)生最長(zhǎng)乘車(chē)時(shí)間生成子問(wèn)題展開(kāi)研究，研究范圍以行政村鎮(zhèn)鎮(zhèn)域?yàn)閱挝�，目�?biāo)是因校車(chē)路徑問(wèn)題研究涉及的內(nèi)容十分廣泛、復(fù)雜，故在實(shí)際中需詳細(xì)的描述與限定。本文研究的多�；燧d SBRP 設(shè)置的情境如下可搭載不同行政村站點(diǎn)、不同學(xué)校的學(xué)生行駛在某一條徑路上，點(diǎn)、學(xué)校站點(diǎn)，在學(xué)校規(guī)定的時(shí)間期限內(nèi)送達(dá)學(xué)生入學(xué)。類(lèi)似于問(wèn)題(PDPTW)模型中的收貨、卸貨站點(diǎn)，學(xué)生乘車(chē)站點(diǎn)可視為收

除了第一階段的數(shù)據(jù)準(zhǔn)備，其他問(wèn)題都屬于 NP-hard 問(wèn)題[9]。一般研究者一二做研究，即使研究同一子問(wèn)題，所圍繞的角度、研究的區(qū)域、模型的優(yōu)慮的約束條件也各有差異——優(yōu)化目標(biāo)通�？紤]的是服務(wù)水平和運(yùn)營(yíng)成本，：學(xué)生出行總時(shí)間最少、校車(chē)發(fā)車(chē)數(shù)量最少、校車(chē)運(yùn)行總里程最短、運(yùn)營(yíng)總；約束條件通常包含有額定載客量、學(xué)校開(kāi)學(xué)時(shí)間、學(xué)生最長(zhǎng)乘車(chē)時(shí)間等。對(duì)路徑生成子問(wèn)題展開(kāi)研究，研究范圍以行政村鎮(zhèn)鎮(zhèn)域?yàn)閱挝�，目�?biāo)是最小觀上，因校車(chē)路徑問(wèn)題研究涉及的內(nèi)容十分廣泛、復(fù)雜，故在實(shí)際中需對(duì)研境設(shè)定詳細(xì)的描述與限定。本文研究的多校混載 SBRP 設(shè)置的情境如下：在同，校車(chē)可搭載不同行政村站點(diǎn)、不同學(xué)校的學(xué)生行駛在某一條徑路上，交替乘車(chē)站點(diǎn)、學(xué)校站點(diǎn)，在學(xué)校規(guī)定的時(shí)間期限內(nèi)送達(dá)學(xué)生入學(xué)。類(lèi)似于帶時(shí)一體化問(wèn)題(PDPTW)模型中的收貨、卸貨站點(diǎn)，學(xué)生乘車(chē)站點(diǎn)可視為收貨站校站點(diǎn)可視為卸貨站點(diǎn)，詳細(xì)情況如圖 1.3 所示：

【參考文獻(xiàn)】：
期刊論文
[1]城市需求是鄉(xiāng)村發(fā)展的基礎(chǔ)和動(dòng)力——基于城市化的鄉(xiāng)村振興問(wèn)題研究[J]. 劉積余,趙霜茁,張浩.  征信. 2018(12)
[2]同時(shí)考慮配送與安裝需求的帶時(shí)間窗車(chē)輛路徑問(wèn)題[J]. 李珍萍,張煜煒,呂香潭.  科學(xué)技術(shù)與工程. 2018(33)
[3]基于改進(jìn)蟻群算法的多時(shí)間窗車(chē)輛路徑問(wèn)題[J]. 朱杰,張培斯,張?jiān)冇?余微微.  計(jì)算機(jī)技術(shù)與發(fā)展. 2019(01)
[4]基于GIS和Dijkstra算法的校車(chē)路線方案優(yōu)化[J]. 周鳳,楊智璇,遲安琦.  地理空間信息. 2018(06)
[5]求解多車(chē)型校車(chē)路徑問(wèn)題的混合集合劃分的GRASP算法[J]. 侯彥娥,孔云峰,黨蘭學(xué).  計(jì)算機(jī)科學(xué). 2018(04)
[6]“擇校熱”問(wèn)題正在走向治本[J]. 何云峰.  上海教育. 2018(09)
[7]小學(xué)生錯(cuò)時(shí)上下學(xué)交通模型仿真研究——以濟(jì)南市雅居園小學(xué)為例[J]. 牟振華,黃白,張興雅.  山東建筑大學(xué)學(xué)報(bào). 2018(01)
[8]需求可拆分校車(chē)路徑問(wèn)題的元啟發(fā)式算法[J]. 陳小潘,孔云峰,鄭泰皓,鄭珊珊.  計(jì)算機(jī)科學(xué). 2016(10)
[9]車(chē)輛路徑問(wèn)題及其優(yōu)化算法研究綜述[J]. 畢國(guó)通.  物流科技. 2016(06)
[10]遺傳算法（GA）在旅行商問(wèn)題（TSP）中的應(yīng)用[J]. 李和壁.  科技創(chuàng)新與應(yīng)用. 2015(10)

博士論文
[1]大規(guī)�；燧d校車(chē)路徑問(wèn)題優(yōu)化算法研究[D]. 黨蘭學(xué).河南大學(xué) 2014

碩士論文
[1]帶時(shí)間約束的動(dòng)態(tài)車(chē)輛路徑問(wèn)題算法設(shè)計(jì)與系統(tǒng)實(shí)現(xiàn)[D]. 謝超.哈爾濱工業(yè)大學(xué) 2017
[2]基于改進(jìn)蟻群算法的單校校車(chē)路徑規(guī)劃問(wèn)題研究[D]. 丁然.遼寧師范大學(xué) 2016
[3]帶貨物權(quán)重的軟時(shí)間窗開(kāi)放式車(chē)輛路徑問(wèn)題研究[D]. 張琳琳.長(zhǎng)安大學(xué) 2016
[4]改進(jìn)蟻群算法求解多目標(biāo)校車(chē)路徑優(yōu)化問(wèn)題[D]. 牛寧.河南大學(xué) 2015
[5]基于分級(jí)行為選擇的人工生命體基因進(jìn)化算法研究[D]. 陳治.中南大學(xué) 2008
[6]基于雙層規(guī)劃的多目標(biāo)校車(chē)路徑優(yōu)化研究[D]. 張苗.西南交通大學(xué) 2008
[7]我國(guó)可持續(xù)發(fā)展的城市化道路研究[D]. 李紅錦.華南師范大學(xué) 2004



本文編號(hào)：3039519