車輛調(diào)度管理系統(tǒng)的相關(guān)技術(shù)基礎(chǔ)綜述目錄TOC\o"1-3"\h\u5183車輛調(diào)度管理系統(tǒng)的相關(guān)技術(shù)基礎(chǔ)綜述 123701.1系統(tǒng)功能實現(xiàn)采用技術(shù)介紹 124401.1.1后臺Springboot框架介紹 1296851.1.2html5技術(shù)介紹 159861.1.3Java 2224451.2系統(tǒng)功能模塊設(shè)計 2243271.3最短路徑算法介紹 4226441.3.1A*算法 4177081.3.2Floyd-Warshall算法 476091.3.3Dijkstra算法 41.1系統(tǒng)功能實現(xiàn)采用技術(shù)介紹1.1.1后臺Springboot框架介紹這個框架是Pivotal小組推出的新框架，其主要目的是生成、操作和Springboot可以通過快速開發(fā)框架快速整合第三方框架?；驹硎荕aven依賴項目、Maven整合、整體注解、簡單的XML設(shè)置和內(nèi)置的HTTP服務(wù)器（Tomcat、Jetty）和內(nèi)置的Tomcat最終在基本情況下以java應(yīng)用程序運行。由于Spring4.0中添加了Springboot，這是幫助開發(fā)者可以快速構(gòu)建Spring框架的功能，所以Spring的開發(fā)更加容易和快速。微觀服務(wù)是未來社會科學(xué)技術(shù)發(fā)展的新趨勢，大部分企業(yè)都是他們的企業(yè)從傳統(tǒng)的服務(wù)體系結(jié)構(gòu)轉(zhuǎn)變?yōu)槲⑿头?wù)體系結(jié)構(gòu)。由于微型服務(wù)具有很多優(yōu)勢，不同群體可以集中于小范圍的職責(zé)，使用不同的技術(shù)實現(xiàn)更安全的布局，在保持春季優(yōu)秀特性的同時，也呈現(xiàn)出良好的發(fā)展前景和發(fā)展趨勢。1.1.2html5技術(shù)介紹有一種編碼語言叫html5。最新版本的html的目的是：對web網(wǎng)頁的內(nèi)容進行編寫。它由html、css、javascript組成。結(jié)構(gòu)分別是：頁面、列表、圖像等封面標(biāo)題，風(fēng)格處理：字體大小、顏色、圖像大小、封面背景等；該行為可以實現(xiàn)網(wǎng)站的時間、電子商務(wù)網(wǎng)站的倒計時效果、注冊列表中是否重復(fù)用戶姓名檢測、網(wǎng)站上端圖像轉(zhuǎn)換效果等。html5的優(yōu)點如下：這可以消除對平臺的依賴度，讓用戶打開瀏覽器，在所有階段都不進行驗證，直接訪問程序。html5可以實時更新，檢查平臺通常需要7天。如果出現(xiàn)問題，用戶也可以在更新后在線下更新下載內(nèi)容，或者完全更新或替換部分文件。使用html5，我們的代碼會更加安全。雖然網(wǎng)絡(luò)程序有很多安全問題。但是html5在運行前可以加密和解密所有的網(wǎng)絡(luò)代碼。主要是因為html5代碼的安全。html5可以跳過平臺，大部分核心代碼不需要再使用。java腳本代碼很容易使用，可以在很多地方使用。包括移動應(yīng)用程序、網(wǎng)站、電腦、瀏覽器、各種插件，甚至可以將其包裝到超越平臺的網(wǎng)絡(luò)工具包中。但是這種方法并不是完全超越平臺，但是可以減少大量的業(yè)務(wù)。特別是在保持后，我們可以看到html5在多個網(wǎng)站和游戲中使用。1.1.3Javajava跟c語言不同的地方是，java是面向?qū)ο蟮恼Z言，c是一個面向過程的語言；它不僅吸收了c語言的優(yōu)點，還放棄了很多難以理解的概念，例如多重繼承、指南等。1.2系統(tǒng)功能模塊設(shè)計根據(jù)第一章的系統(tǒng)總體的一個需求，提出了信息管理的功能需求，按照分析，系統(tǒng)整體需求功能設(shè)計功能分為6個模塊：用戶管理模塊、用戶車輛管理模塊、停車場管理模塊、停車場管理模塊；停車記錄管理模塊和公告信息管理模塊、系統(tǒng)功能模塊流程如圖2-1所示。圖2-1管理系統(tǒng)功能模塊圖工作人員的管理系統(tǒng)功能模塊的需求簡單的介紹一下：用戶的管理主要是對用戶信息進行一個增加、查詢、刪除、修改。用戶的車輛管理主要是對車主的車輛的信息進行一個增加、查詢、刪除、修改。停車場的管理主要是對這個停車場的信息進行一個增加、查詢、刪除、修改。停車位的管理主要包括對這個停車場的停車位的信息進行一個增加、查詢、刪除、修改。停車記錄的管理主要包括對泊車的信息進行一個增加、查詢、刪除、修改。公告的信息管理主要是對面向使用者的公告進行一個信息的增加、查詢、刪除、修改。1.3最短路徑算法介紹1.3.1A*算法算法A*是基于現(xiàn)有信息的實時搜索戰(zhàn)略。也就是將搜索過程中已知的信息替換為多個目標(biāo)，并將目前的初始狀態(tài)下，估計的成本轉(zhuǎn)換為目標(biāo)狀態(tài)下評價的成本等信息。算法A*引入已知全局信息是在可以選擇下一個被檢查的節(jié)點時引用的，通過與目標(biāo)檢測函數(shù)的比較，選擇下一個節(jié)點，估計當(dāng)前節(jié)點到端點的距離，確定最優(yōu)路徑，提高了搜索效率。A*算法是通過比較現(xiàn)有網(wǎng)絡(luò)的啟發(fā)式函數(shù)值F來逐步確定下一個路徑柵格，所以當(dāng)存在多個最小值時，A*算法的缺點是不能保證搜索的路徑最優(yōu)。1.3.2Floyd-Warshall算法Floyd算法適用于APSP最短路徑（多源最短路徑），是一種動態(tài)規(guī)劃算法它的特點是：簡單、有效、結(jié)構(gòu)是緊湊的、該算法易于理解，可計算兩個節(jié)點之間最短的距離，代碼簡單，但時間復(fù)雜，不適合計算大量數(shù)據(jù)。1.3.3Dijkstra算法最短路徑算法的經(jīng)典代表之一是一個單元最短路徑算法，即從一個點到另一個點的最短路徑，其主要特征是從頭到尾。Dijkstra算法的程序具體是這樣的：在下面的命令中，s是源節(jié)點，m是圖像中節(jié)點的總數(shù)量。w[q，p]是q節(jié)點與p節(jié)點之間的邊緣權(quán)重值，s節(jié)點與o節(jié)點之間的邊緣權(quán)重值（距離）保存在dist[o]。初始化：將源距離設(shè)為0，不同點距離設(shè)為無限元，所有點的狀態(tài)設(shè)置為未展開狀態(tài)。周期M-1:（1）取離非擴展?fàn)顟B(tài)最遠的節(jié)點K，并將其設(shè)置為擴展?fàn)顟B(tài)。對節(jié)點K附近的各節(jié)點V執(zhí)行松動（K，V）。即，將dist[K]+W[K，V]<dist[V]簡短地更新為dist[K]+W[K，V].更新為當(dāng)前最短路徑v，前一節(jié)點為k。這時，dist[u]是所有節(jié)點u到s到u的距離。Dijkstra算法的特點：Dijkstra算法首先通過寬度搜索找到一個源。最后，獲得最短路徑樹、Dijkstra算法的思想定義了兩