校車最優(yōu)路徑路網(wǎng)分析GlS校車論文

1、校車最優(yōu)路徑規(guī)劃算法設(shè)計(jì)與應(yīng)用【摘要】 校車是指專門用于運(yùn)送幼兒園、小學(xué)、中學(xué)等教育機(jī)構(gòu)的學(xué)生及其照管人員上下學(xué)的客車和乘用車。按乘坐對(duì)象分為幼兒校車、小學(xué)生校車和其他校車,按車輛屬性分為專用校車和非專用校車。在我國許多城市,家長都用私家車接送小孩上下學(xué),造成早晚出行高峰時(shí)段中小學(xué)周圍交通擁堵、學(xué)生安全也存在隱患、耗費(fèi)家長接送孩子的出行時(shí)間。而在農(nóng)村,接送學(xué)生的車輛不僅有農(nóng)用運(yùn)輸貨車、拖拉機(jī)等安全性不達(dá)標(biāo)車輛,而且還有個(gè)人非法拼裝車和報(bào)廢車,對(duì)中小學(xué)生的生命安全構(gòu)成了巨大的威脅。校車的發(fā)展水平是反映地區(qū)基礎(chǔ)設(shè)施服務(wù)與教育資源服務(wù)結(jié)合緊密程度的重要標(biāo)志。校車作為教育資源服務(wù)的一個(gè)環(huán)節(jié),在保證學(xué)生

2、出行安全上有著重要的意義。因此,如何能夠建立一個(gè)校車系統(tǒng),既能保證學(xué)生的安全,又能減輕為此帶來的交通堵塞問題,解決這個(gè)問題也是學(xué)校、家長乃至整個(gè)社會(huì)關(guān)心的問題。本文采用地理信息系統(tǒng)技術(shù)中的空間網(wǎng)絡(luò)分析方法對(duì)校車的行駛路線進(jìn)行分析,在已有的道路網(wǎng)絡(luò)算法的理論基礎(chǔ)上,對(duì)校車的合理規(guī)劃進(jìn)行了深入的研究,提出一個(gè)基于GIS道路網(wǎng)絡(luò)分析的校車最優(yōu)路徑方案規(guī)劃算法。該算法以Dijkstra最短路徑算法為基礎(chǔ),結(jié)合道路網(wǎng)絡(luò)拓?fù)浞治?以高效利用各種資源.更多還原【Abstract】 The level of development of the school bus can reflect the tight

3、ness of the citys infrastructure services and the educational resources services. To evaluate a school, we not only need to test the level of facilities, teachers and student achievement and so on, but also to value the contribution of the school to its service district. They need to provide the stu

4、dents with excellent quality of teaching, but also need to provide good opportunity and environment at the same time. The school bus ha.更多還原 【關(guān)鍵詞】 最短路徑； 路網(wǎng)分析； GlS； 校車； 【Key words】 shortest path； network analysis； GIS； school bus； 摘要 4-6 ABSTRACT 6-7 第一章 緒論 10-15 1.1 研究背景 10-12 1.2 研究目的和意義 12-13 1.3

5、國內(nèi)外發(fā)展現(xiàn)狀 13-14 1.4 本文的主要工作 14-15 第二章 基本理論 15-26 2.1 地理空間網(wǎng)絡(luò) 15-19 2.1.1 地理網(wǎng)絡(luò)模型 15-16 2.1.2 地理網(wǎng)絡(luò)的連通性分析 16-17 2.1.3 地理網(wǎng)絡(luò)的最優(yōu)路徑分析 17-18 2.1.4 地理網(wǎng)絡(luò)分析與GIS的集成 18-19 2.2 道路網(wǎng)拓?fù)浣Y(jié)構(gòu)的構(gòu)建 19-23 2.2.1 道路網(wǎng)絡(luò)的模型與存儲(chǔ)結(jié)構(gòu) 19-20 2.2.2 建立道路網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 20-23 2.3 路徑搜索算法研究 23-26 2.3.1 寬度優(yōu)先搜索 23-24 2.3.2 深度優(yōu)先搜索 24 2.3.3 Dijkstra算法 24-26 第三章 校車最優(yōu)路徑規(guī)劃算法設(shè)計(jì) 26-38 3.1 地理空間網(wǎng)絡(luò)數(shù)據(jù)建立 26-29 3.1.1 道路和節(jié)點(diǎn)數(shù)據(jù)準(zhǔn)備 26-28 3.1.2 生源地?cái)?shù)據(jù)處理 28-29 3.2 乘車節(jié)點(diǎn)選取算法 29-31 3.3 校車路徑規(guī)劃模型 31-38 3.3.1 算法流程 31-32 3.3.2 算法設(shè)計(jì) 32-35 3.3.3 算法優(yōu)化 35-38 第四章 校車最優(yōu)路徑規(guī)劃算法應(yīng)用 38-49 4.1 實(shí)例學(xué)校 38-39 4.2 系統(tǒng)功能 39-40 4.3 校車路徑方案生成 40-48 4.3.1 最短路徑算