多�；燧d目標下的校車路徑優(yōu)化方法研究
發(fā)布時間：2021-02-18 11:53
十九大以來,鄉(xiāng)村振興戰(zhàn)略作為國家的重大戰(zhàn)略,已被提升到了黨和各級政府工作的重要議事日程上。振興鄉(xiāng)村,根本是教育。近年來,伴隨著我國的快速城市化,鄉(xiāng)村地區(qū)已演變?yōu)閷嵤┲行W撤點并校的土壤。總體來看,整合后鄉(xiāng)村學校的教育質量有了一定的提高,然而因改變了原有學校在地理空間上的分布,導致部分鄉(xiāng)村地區(qū)學生的通學距離變大,告別了“家門口的學�！薄｀l(xiāng)村中小學學生上下學的問題,是鄉(xiāng)村教育的基礎問題,就目前的經濟發(fā)展水平、教育投資成本、校車營運成本而言,給鄉(xiāng)鎮(zhèn)地區(qū)每一所中小學學校配備校車的做法顯然不夠實際,因此本文將考慮以整體鄉(xiāng)鎮(zhèn)片區(qū)為單位,統(tǒng)籌規(guī)劃校車的行走路徑,充分提高鄉(xiāng)鎮(zhèn)校車的使用率,達到節(jié)約成本與一定運營效率的目標。校車路徑問題（School Bus Routing Problem,SBRP）實際上是對車輛路徑問題（Vehicle Routing Problem,VRP）的延展研究,其基礎理論仍建構于VRP問題之上,是VRP問題龐大研究體系之下的一個研究分支,本質上隸屬于VRP問題。本文以SBRP為研究背景,首先研究了帶軟、硬時間窗的裝卸一體化VRP問題（Vehicle Routing Prob...
【文章來源】：山東建筑大學山東省
【文章頁數】：64 頁
【學位級別】：碩士
【部分圖文】：
950-2050年中國城鎮(zhèn)化率及趨勢
圖 1.2 校車工程的研究內容了第一階段的數據準備，其他問題都屬于 NP-hard 問題[9]。一般研究，即使研究同一子問題，所圍繞的角度、研究的區(qū)域、模型束條件也各有差異——優(yōu)化目標通�？紤]的是服務水平和運營成出行總時間最少、校車發(fā)車數量最少、校車運行總里程最短、運條件通常包含有額定載客量、學校開學時間、學生最長乘車時間生成子問題展開研究，研究范圍以行政村鎮(zhèn)鎮(zhèn)域為單位，目標是因校車路徑問題研究涉及的內容十分廣泛、復雜，故在實際中需詳細的描述與限定。本文研究的多�；燧d SBRP 設置的情境如下可搭載不同行政村站點、不同學校的學生行駛在某一條徑路上，點、學校站點，在學校規(guī)定的時間期限內送達學生入學。類似于問題(PDPTW)模型中的收貨、卸貨站點，學生乘車站點可視為收
除了第一階段的數據準備，其他問題都屬于 NP-hard 問題[9]。一般研究者一二做研究，即使研究同一子問題，所圍繞的角度、研究的區(qū)域、模型的優(yōu)慮的約束條件也各有差異——優(yōu)化目標通�？紤]的是服務水平和運營成本，：學生出行總時間最少、校車發(fā)車數量最少、校車運行總里程最短、運營總；約束條件通常包含有額定載客量、學校開學時間、學生最長乘車時間等。對路徑生成子問題展開研究，研究范圍以行政村鎮(zhèn)鎮(zhèn)域為單位，目標是最小觀上，因校車路徑問題研究涉及的內容十分廣泛、復雜，故在實際中需對研境設定詳細的描述與限定。本文研究的多�；燧d SBRP 設置的情境如下：在同，校車可搭載不同行政村站點、不同學校的學生行駛在某一條徑路上，交替乘車站點、學校站點，在學校規(guī)定的時間期限內送達學生入學。類似于帶時一體化問題(PDPTW)模型中的收貨、卸貨站點，學生乘車站點可視為收貨站校站點可視為卸貨站點，詳細情況如圖 1.3 所示：
【參考文獻】：
期刊論文
[1]城市需求是鄉(xiāng)村發(fā)展的基礎和動力——基于城市化的鄉(xiāng)村振興問題研究[J]. 劉積余,趙霜茁,張浩. 征信. 2018(12)
[2]同時考慮配送與安裝需求的帶時間窗車輛路徑問題[J]. 李珍萍,張煜煒,呂香潭. 科學技術與工程. 2018(33)
[3]基于改進蟻群算法的多時間窗車輛路徑問題[J]. 朱杰,張培斯,張詢影,余微微. 計算機技術與發(fā)展. 2019(01)
[4]基于GIS和Dijkstra算法的校車路線方案優(yōu)化[J]. 周鳳,楊智璇,遲安琦. 地理空間信息. 2018(06)
[5]求解多車型校車路徑問題的混合集合劃分的GRASP算法[J]. 侯彥娥,孔云峰,黨蘭學. 計算機科學. 2018(04)
[6]“擇校熱”問題正在走向治本[J]. 何云峰. 上海教育. 2018(09)
[7]小學生錯時上下學交通模型仿真研究——以濟南市雅居園小學為例[J]. 牟振華,黃白,張興雅. 山東建筑大學學報. 2018(01)
[8]需求可拆分校車路徑問題的元啟發(fā)式算法[J]. 陳小潘,孔云峰,鄭泰皓,鄭珊珊. 計算機科學. 2016(10)
[9]車輛路徑問題及其優(yōu)化算法研究綜述[J]. 畢國通. 物流科技. 2016(06)
[10]遺傳算法（GA）在旅行商問題（TSP）中的應用[J]. 李和壁. 科技創(chuàng)新與應用. 2015(10)
博士論文
[1]大規(guī)�；燧d校車路徑問題優(yōu)化算法研究[D]. 黨蘭學.河南大學 2014
碩士論文
[1]帶時間約束的動態(tài)車輛路徑問題算法設計與系統(tǒng)實現[D]. 謝超.哈爾濱工業(yè)大學 2017
[2]基于改進蟻群算法的單校校車路徑規(guī)劃問題研究[D]. 丁然.遼寧師范大學 2016
[3]帶貨物權重的軟時間窗開放式車輛路徑問題研究[D]. 張琳琳.長安大學 2016
[4]改進蟻群算法求解多目標校車路徑優(yōu)化問題[D]. 牛寧.河南大學 2015
[5]基于分級行為選擇的人工生命體基因進化算法研究[D]. 陳治.中南大學 2008
[6]基于雙層規(guī)劃的多目標校車路徑優(yōu)化研究[D]. 張苗.西南交通大學 2008
[7]我國可持續(xù)發(fā)展的城市化道路研究[D]. 李紅錦.華南師范大學 2004
本文編號：3039519
【文章來源】：山東建筑大學山東省
【文章頁數】：64 頁
【學位級別】：碩士
【部分圖文】：
950-2050年中國城鎮(zhèn)化率及趨勢
圖 1.2 校車工程的研究內容了第一階段的數據準備，其他問題都屬于 NP-hard 問題[9]。一般研究，即使研究同一子問題，所圍繞的角度、研究的區(qū)域、模型束條件也各有差異——優(yōu)化目標通�？紤]的是服務水平和運營成出行總時間最少、校車發(fā)車數量最少、校車運行總里程最短、運條件通常包含有額定載客量、學校開學時間、學生最長乘車時間生成子問題展開研究，研究范圍以行政村鎮(zhèn)鎮(zhèn)域為單位，目標是因校車路徑問題研究涉及的內容十分廣泛、復雜，故在實際中需詳細的描述與限定。本文研究的多�；燧d SBRP 設置的情境如下可搭載不同行政村站點、不同學校的學生行駛在某一條徑路上，點、學校站點，在學校規(guī)定的時間期限內送達學生入學。類似于問題(PDPTW)模型中的收貨、卸貨站點，學生乘車站點可視為收
除了第一階段的數據準備，其他問題都屬于 NP-hard 問題[9]。一般研究者一二做研究，即使研究同一子問題，所圍繞的角度、研究的區(qū)域、模型的優(yōu)慮的約束條件也各有差異——優(yōu)化目標通�？紤]的是服務水平和運營成本，：學生出行總時間最少、校車發(fā)車數量最少、校車運行總里程最短、運營總；約束條件通常包含有額定載客量、學校開學時間、學生最長乘車時間等。對路徑生成子問題展開研究，研究范圍以行政村鎮(zhèn)鎮(zhèn)域為單位，目標是最小觀上，因校車路徑問題研究涉及的內容十分廣泛、復雜，故在實際中需對研境設定詳細的描述與限定。本文研究的多�；燧d SBRP 設置的情境如下：在同，校車可搭載不同行政村站點、不同學校的學生行駛在某一條徑路上，交替乘車站點、學校站點，在學校規(guī)定的時間期限內送達學生入學。類似于帶時一體化問題(PDPTW)模型中的收貨、卸貨站點，學生乘車站點可視為收貨站校站點可視為卸貨站點，詳細情況如圖 1.3 所示：
【參考文獻】：
期刊論文
[1]城市需求是鄉(xiāng)村發(fā)展的基礎和動力——基于城市化的鄉(xiāng)村振興問題研究[J]. 劉積余,趙霜茁,張浩. 征信. 2018(12)
[2]同時考慮配送與安裝需求的帶時間窗車輛路徑問題[J]. 李珍萍,張煜煒,呂香潭. 科學技術與工程. 2018(33)
[3]基于改進蟻群算法的多時間窗車輛路徑問題[J]. 朱杰,張培斯,張詢影,余微微. 計算機技術與發(fā)展. 2019(01)
[4]基于GIS和Dijkstra算法的校車路線方案優(yōu)化[J]. 周鳳,楊智璇,遲安琦. 地理空間信息. 2018(06)
[5]求解多車型校車路徑問題的混合集合劃分的GRASP算法[J]. 侯彥娥,孔云峰,黨蘭學. 計算機科學. 2018(04)
[6]“擇校熱”問題正在走向治本[J]. 何云峰. 上海教育. 2018(09)
[7]小學生錯時上下學交通模型仿真研究——以濟南市雅居園小學為例[J]. 牟振華,黃白,張興雅. 山東建筑大學學報. 2018(01)
[8]需求可拆分校車路徑問題的元啟發(fā)式算法[J]. 陳小潘,孔云峰,鄭泰皓,鄭珊珊. 計算機科學. 2016(10)
[9]車輛路徑問題及其優(yōu)化算法研究綜述[J]. 畢國通. 物流科技. 2016(06)
[10]遺傳算法（GA）在旅行商問題（TSP）中的應用[J]. 李和壁. 科技創(chuàng)新與應用. 2015(10)
博士論文
[1]大規(guī)�；燧d校車路徑問題優(yōu)化算法研究[D]. 黨蘭學.河南大學 2014
碩士論文
[1]帶時間約束的動態(tài)車輛路徑問題算法設計與系統(tǒng)實現[D]. 謝超.哈爾濱工業(yè)大學 2017
[2]基于改進蟻群算法的單校校車路徑規(guī)劃問題研究[D]. 丁然.遼寧師范大學 2016
[3]帶貨物權重的軟時間窗開放式車輛路徑問題研究[D]. 張琳琳.長安大學 2016
[4]改進蟻群算法求解多目標校車路徑優(yōu)化問題[D]. 牛寧.河南大學 2015
[5]基于分級行為選擇的人工生命體基因進化算法研究[D]. 陳治.中南大學 2008
[6]基于雙層規(guī)劃的多目標校車路徑優(yōu)化研究[D]. 張苗.西南交通大學 2008
[7]我國可持續(xù)發(fā)展的城市化道路研究[D]. 李紅錦.華南師范大學 2004
本文編號：3039519
本文鏈接：http://www.sikaile.net/kejilunwen/daoluqiaoliang/3039519.html
