【導(dǎo)讀】膈蒂螁螈肄蒁蒀羄羀蒀薃螇羋蕿蚅膄薈螇螅肀薇蕆羀羆薇蠆螃蒞薆螁聿芁薅襖袁膇薄薃肇肅膀蚆袀罿膀螈肅羋艿蒈袈膄羋薀肄肀芇螂袆肆芆裊蝿莄芅薄羅芀芄蚇螇膆芄蝿羃肂莃葿螆羈莂薁羈芇莁蚃螄芃莀裊羀腿荿薅袂肅莈蚇肈羈莈螀袁艿莇葿肆膅蒆薂衿肁蒅蚄肄羇蒄螆袇莆蒃薆蝕節(jié)蒃蚈羅膈蒂螁螈肄蒁蒀羄羀蒀薃螇羋蕿蚅膄薈螇螅肀薇蕆羀羆薇蠆螃蒞薆螁聿芁薅襖袁膇薄薃肇肅膀蚆袀罿膀螈肅羋艿蒈袈膄羋薀肄肀芇螂袆肆芆裊蝿莄芅薄羅芀芄蚇螇膆芄蝿羃肂莃葿螆羈莂薁羈芇莁蚃螄芃莀裊羀腿荿薅袂肅莈蚇肈羈莈螀袁艿莇葿肆膅蒆薂衿肁蒅蚄肄羇蒄螆袇莆蒃薆蝕節(jié)蒃蚈羅膈蒂螁螈肄蒁蒀羄羀蒀薃螇羋蕿蚅膄薈螇螅肀薇蕆羀羆薇蠆螃蒞薆螁聿芁薅襖袁膇薄薃肇肅膀蚆袀罿膀螈肅羋艿蒈袈膄羋薀肄肀芇螂袆肆芆裊蝿莄芅薄羅芀

　　

【正文】 車牌號、停車車位號、進入時間、開出時間。該表設(shè)置標識（ ID）為表的主鍵，所有字段都不能為空。詳細設(shè)計見表 44。 字段名 類型 說明 是否為空 備注 ID int 標識 否 主鍵 CarNum Nchar(10) 車牌號 否 ParkLots int 車位號 否 InTime dateTime 進入時間 否 OutTime dateTime 駛出時間 否 表 44 信息記錄表 （ 5）、價格設(shè)定表（ SetPrice） 價格設(shè)定表用于存儲后臺管理人員設(shè)置的單位時間的相應(yīng)價格。此表只包含一個Price 字段，見表 45。 字段名 類型 說明 是否為空 備注 Price int 價格 否 主鍵 表 45 價格設(shè)定表 數(shù)據(jù)連接方式 在 Linq To Sql 推出之前，我們只是把 sql 語句形成一個 string，然后，通過 傳給 SQL Server，返回結(jié)果集 .這里的缺陷就是，如果你 sql 語句寫的有問題，只有到運行時才知道 .而且并不所有的人都懂數(shù)據(jù)庫的。 Linq To Sql 在一切圍繞數(shù)據(jù)的項目內(nèi)都可以使用。特別是在項目中缺少 sql server方面的專家時， Linq To SQl的強大的功能可以幫我們快速的完成項目。 Linq To SQl 的推出，是讓大家從煩瑣的技術(shù)細節(jié)中解脫出來，更加關(guān)注項目的邏輯。 Linq To Sql 的出現(xiàn)，大大降低了數(shù)據(jù)庫應(yīng)用程序開發(fā)的門楷，它實質(zhì)是事先為你構(gòu)架了數(shù)據(jù)訪問層，勢必將加快數(shù)據(jù)庫應(yīng)用程序的開發(fā)進度。 Linq To Sql 解放了眾多程序員，讓他們的把更 多的精力放到業(yè)務(wù)邏輯以及 code 上，而不是數(shù)據(jù)庫。 出去這些方面的考慮我們選擇 Linq To Sql 連接方式簡歷數(shù)據(jù)庫實體的映射。 長春理工大學本科畢業(yè)設(shè)計 1 第 5 章 功能實現(xiàn) 普通用戶 使用普通用戶功能無需登錄系統(tǒng)，所有用戶群體都可以使用，普通用戶模塊向用戶提供車位查詢、車位引導(dǎo)及公共交通查詢的功能。普通用戶頁面中車位查詢及車位引導(dǎo)功能流程如圖 51 所示。 否 否 是 是 圖 51 普通用戶頁面流程圖 車位查詢 車位查詢功能提供可用車位查詢、已停車車位查詢、指定車位停車信息查詢?nèi)胁樵兎绞健? a、可用車位查詢功能通過查詢數(shù)據(jù)庫中車位信息表（ ParkLotsInfo）來判斷哪個車位可用。信息表中 IsEnable 與 IsEmpty 字段同時為 True 時表明當前車位可用，系統(tǒng)掃描整個車位信息表將空車位數(shù)量與可用車位好統(tǒng)計出來通過 TextBox 控件反饋給用戶。 普通用戶首頁 車位查詢頁 車位引導(dǎo)頁 輸入車位 號 計算最短路徑 GDI 繪圖 輸出圖形 繼續(xù)查詢 ? 可用查詢 已停查詢 車位查詢 輸入查詢信息息 查詢數(shù)據(jù)庫 輸出結(jié)果 繼續(xù)查詢 ? 結(jié)束 長春理工大學本科畢業(yè)設(shè)計 2 b、已停車位查詢功能通過查詢停車信息表（ CarInfo）實現(xiàn)，本功能頁面主要由TextBox、 Gridview、 Button 三種控件構(gòu)成。用戶在 TextBox 控件中輸入要查詢的車輛車牌號，然后點擊查詢按鈕，系統(tǒng)便會觸發(fā)數(shù)據(jù)庫查詢程序。在停車信息表中查詢到相關(guān)數(shù)據(jù)后，將數(shù)據(jù)綁定到 GridView 控件上顯示給用戶。 c、指定車位停車信息查詢用于查詢某一指定車位的停車信息，該功能的實現(xiàn)是同樣是數(shù)據(jù)庫查詢，用戶在一個包含所有車位號的下拉菜單中選擇某車位，然后點擊查詢按鈕，系統(tǒng)便會將該選擇的車位號中的信息查詢出來并通過 GridView 控件顯示給用戶。如圖 53。 車位引導(dǎo) 經(jīng)過對當前各種車位引導(dǎo)系統(tǒng)的研究，本文決定采用 Web 頁面的一種導(dǎo)航方式，該功能的實現(xiàn)首先需要繪制一張停車場的平面圖來作為頁面的背景。然后通過算法計算到所要查詢車位的最短路徑，通過繪圖技術(shù)把計算得到的路徑顯示給用戶。 a、頁面設(shè)計 用畫圖軟件按照比例繪制一張格式為 .bmp 的停車場車位平面圖，其中兩個箭頭分別代表出口與入口，灰色線代表道路中心，同時在每一個車位上標注車位號。完成上述工作后便要分析整個平面圖，分析出能確定從入口到車位所走線路的點并進行標注，記錄每一個點在圖中的坐標值。平面圖如圖 54 所示。除了將該圖布置在頁面上的指定位外，還需要為用戶設(shè)置包含所有車位號的下拉菜單和一個 提交按鈕，以使用戶可以按需查詢。 圖 54 b、算法分析 長春理工大學本科畢業(yè)設(shè)計 3 從給定的帶權(quán)有向圖中尋找某個結(jié)點到圖中其它結(jié)點的最短路徑有很多方 法，如蟻群算法，遺傳算法， Dijkstra 算法 [10]等。 簡單了解了三種算法算法后得知，蟻群算法法目前還處于萌芽階段，采用隨機搜索機制，速度不能保證而且結(jié)果也不能保證，此外蟻群算法是一個專用算法，一個算法一般只能解決某一類問題，各種算法之間的相似性很差；遺傳算法收斂時，求到的解通常只是所要解決問題的最優(yōu)解的一個近似解，或者叫滿意解。從數(shù)學分析的角度看，收斂過程是一個無限逼近 過程，而計算過程是一個有限自動機，因此通過遺傳算法程序求得的解總是一個近似解。近似解與問題真正的最優(yōu)解的差是一個統(tǒng)計意義下的量，也就是說每次程序運行得到的解的質(zhì)量可能是有較大的差別。同時實際應(yīng)用遺傳算法時往往出現(xiàn)早熟收斂和收斂性能差等缺點。因此我們將精力集中在跟為成熟更為經(jīng)典的 Dijkstra 算法上。 Dijkstra 算法是荷蘭計算機科學家 Edsger Wybe Dijkstra 于 1959 年提出的經(jīng)典的最短路徑算法。 Dijkstra 算法是一種從一個頂點到其余各頂點的最短路徑算法，解決的是圖論中確 定了起始點的最短路徑問題，具有較高的應(yīng)用價值，例如某些大型游戲的開發(fā)主要就是運用該算法進行尋路。 1996 年 Zhan 和 Noon 使用實際交通網(wǎng)絡(luò)測試了 17 種算法中的 15 種，測試結(jié)果表明計算一點到其他點的最短路徑最快的算法是 Dijkstra 算法。 Dijkstra 算法的基本原理是：每次新擴展一個距離最短的點，并更新與其相鄰的點的距離。當所有邊權(quán)都為正時，由于不會存在一個距離更短而沒擴展過的點，所以這個點的距離永遠不會再被改變，因而保證了該算法的正確性。根據(jù)這個原理，用 Dijkstra 算法 求最短路徑的圖不能有負權(quán)邊，因為擴展到負權(quán)邊的時會產(chǎn)生更短的距離，有可能就破壞了已經(jīng)更新的點距離不會改變的性質(zhì)。本文研究的是實際應(yīng)用中最短路徑問題，抽象圖中的各邊的權(quán)值都為正，因此鑒于 Dijkstra 算法的絕對正確性，本文采用經(jīng)典的 Dijkstra 算法求解。 c、 GDI 技術(shù) GDI 是 Graphics Device Interface 的縮寫，含義是圖形設(shè)備接口，它的主要任務(wù)是負責系統(tǒng)與繪圖程序之間的信息交換，處理所有 Windows 程序的圖形輸出。 在 Windows 操作系統(tǒng)下，絕大多數(shù)具備圖形界面的應(yīng)用 程序都離不開 GDI，我們利用 GDI 所提供的眾多函數(shù)就可以方便的在屏幕、打印機及其它輸出設(shè)備上輸出圖形，文本等操作。 GDI 的出現(xiàn)使程序員無需要關(guān)心硬件設(shè)備及設(shè)備驅(qū)動，就可以將應(yīng)用程序的輸出轉(zhuǎn)化為硬件設(shè)備上的輸出，實現(xiàn)了程序開發(fā)者與硬件設(shè)備的隔離，大大方便了開發(fā)工作。 本文通過 GDI 技術(shù)實現(xiàn)網(wǎng)頁繪圖，基本步驟是接收 Dijkstra 算法計算出的最短路徑，通過該技術(shù)的基本繪圖功能在原有的 .bmp 格式停車場平面圖上將最短路徑的點連接起來，并更新當前頁面，將帶有最短路徑的停車場平面圖顯示給用戶。 長春理工大學本科畢業(yè)設(shè)計 4 公 共交通查詢 公共交通查詢簡單的設(shè)計一個到公交線路查詢網(wǎng)站上的鏈接，雖然簡單但是考慮到用戶在完成停車后有可能換成其他交通工具，這樣用戶可以通過此網(wǎng)站直接到達想要訪問的頁面，這也為用戶在一定程度上提供了方便。 會員用戶 如今駕車出行已成為了一種潮流，然而高高興興出門到了目的地卻找不到車位卻成了一個困擾大多數(shù)有車族的難題。為了有效解決這一問題，該系統(tǒng)向會員用戶提供車位預(yù)定功能。由于涉及到登錄問題，該模塊添加了賬戶管理功能，通過賬號管理功能，會員用戶可以對自己的賬戶進行修改密碼管理及查詢賬戶信息及余 額。會員用戶頁面流程如圖 52 所示。 否 是 是 否 圖 52 會員用戶頁面流程圖 車位預(yù)定 車位預(yù)定功能的初始頁面為一個 GridView 控件，該控件顯示所有經(jīng)過篩選的車位號，篩選原則為該車位可用并且當前為空及該車位沒有被預(yù)訂，此外由于車位數(shù)較多，該表采用分頁的方式，每一頁顯示 10 條記錄。 在車位號的前面對應(yīng)行是一個文本內(nèi)用為預(yù)定的 LinkButton 按鈕，當用戶點擊該會員用戶首頁 車位預(yù)訂頁 確認頁 已預(yù)訂 ? 更新數(shù)據(jù)庫 提示成功 選擇車位 提示已預(yù)定 信息管理頁 改密 兩次輸入新密碼 一致 ? 更新數(shù)據(jù)庫 提示成功 結(jié)束 輸出信息 長春理工大學本科畢業(yè)設(shè)計 5 按鈕時頁面就會跳轉(zhuǎn)到 確認頁面，確認頁面會通過 Session 獲取當前會員用戶的用戶名及選擇預(yù)定的車位號。在完成信息核對后用戶點擊預(yù)定按鈕，為了保證一個會員只能預(yù)定一個車位，當提交數(shù)據(jù)是系統(tǒng)會查詢用戶信息表（ Login）確定該會員是否有車位預(yù)定記錄，如果確定該會員已經(jīng)預(yù)定過車位，數(shù)據(jù)不會做任何改變同時提示用戶已經(jīng)預(yù)定過車位。 如果查詢發(fā)現(xiàn)該用戶車位預(yù)定信息為空，則為該用戶將預(yù)定信息存入到用戶信息表（ Login