哈爾濱工業(yè)大學(xué)(威海)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)

1、哈爾濱工業(yè)大學(xué)（威海）數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)姓名：張崢趙磊王海趙天麒學(xué)號(hào)：院（系）：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院專(zhuān)業(yè)：信息安全課程設(shè)計(jì)題目：中國(guó)鐵路客運(yùn)導(dǎo)航服務(wù)系統(tǒng).問(wèn)題闡述與分析：鐵路客運(yùn)是一種最有效的已知陸上交通方式 ,，以其安全程度高、運(yùn)輸速度快、運(yùn)輸距離長(zhǎng)、運(yùn)輸能力大、運(yùn)輸成本低、污染小、潛能大、不受天氣條件影響等優(yōu)勢(shì)受到旅客青睞。這些年來(lái)，全國(guó)的鐵路客運(yùn)系統(tǒng)有了很大的發(fā)展，使得公眾的出行更加通暢、便利。但由于客運(yùn)線路錯(cuò)綜復(fù)雜，特別是當(dāng)前大部分火車(chē)票查詢系統(tǒng)無(wú)法顯示中轉(zhuǎn)站、沒(méi)有人性化的推薦結(jié)果，當(dāng)需要轉(zhuǎn)車(chē)時(shí)，旅客將會(huì)面臨著多條線路的選擇問(wèn)題。為了解決這些問(wèn)題，我們組經(jīng)過(guò)縝密考慮，決定利用自己學(xué)

2、過(guò)的數(shù)據(jù)結(jié)構(gòu)與算法的知識(shí)結(jié)合編程，設(shè)計(jì)鐵路客運(yùn)選路系統(tǒng)。此系統(tǒng)能方便快捷的為使用者提供不同優(yōu)先考慮因素下的推薦路徑，希望能為大家?guī)?lái)方便。.系統(tǒng)的具體功能分析：().根據(jù)用戶輸入起點(diǎn)終點(diǎn)按默認(rèn)規(guī)則（最少轉(zhuǎn)車(chē)）輸出一條線路().若用戶對(duì)其他路線選項(xiàng)（如最短時(shí)間，最低花費(fèi)等）輸出路線一條路線(). 根據(jù)火車(chē)票實(shí)名制改革，記錄用戶一年內(nèi)出行購(gòu)票情況，以身份證為賬號(hào)，用戶可查詢自己，鐵路部門(mén)則為系統(tǒng)管理員（視工作進(jìn)度選作）. 前景規(guī)劃：針對(duì)當(dāng)前大部分火車(chē)票查詢系統(tǒng)無(wú)法顯示中轉(zhuǎn)站，本系統(tǒng)較為人性化的服務(wù)于旅客以及鐵路售票部門(mén)，根據(jù)各方不同需求，選出對(duì)各方最合適的路線訂票，進(jìn)行出游。此外，此程序有較好的擴(kuò)

3、展性，通過(guò)修改還可應(yīng)用于城市公交系統(tǒng)，航空運(yùn)輸系統(tǒng)，長(zhǎng)途客運(yùn)系統(tǒng)等。.實(shí)現(xiàn)難點(diǎn)：難點(diǎn)：中轉(zhuǎn)路徑選擇，時(shí)間排序1 / 2.工作量分析：（）圖的抽象：將全國(guó)重要城市抽象成圖的頂點(diǎn)，各頂點(diǎn)間的連線抽象成帶權(quán)的邊。構(gòu)造圖的抽象結(jié)構(gòu)，建立存儲(chǔ)結(jié)構(gòu)。（）算法實(shí)現(xiàn)：利用算法計(jì)算輸入的起始點(diǎn)到終點(diǎn)的在最短時(shí)間優(yōu)先，最低花費(fèi)優(yōu)先，最少轉(zhuǎn)車(chē)次數(shù)優(yōu)先等條件下的推薦距離，記錄途中經(jīng)過(guò)各節(jié)點(diǎn)路徑。（）繪圖：通過(guò)繪制國(guó)家鐵路客運(yùn)圖（部分） ，當(dāng)用戶輸入起始點(diǎn)和終點(diǎn)時(shí)，文本輸出不同優(yōu)先條件下的路線，用戶選擇其中一條推薦路徑，在國(guó)家鐵路客運(yùn)圖（部分）繪出所選的路徑。同組設(shè)計(jì)者及分工：趙天麒：主要負(fù)責(zé)對(duì)國(guó)家鐵路客運(yùn)圖（部分）的抽象，抽象出數(shù)據(jù)結(jié)構(gòu)中的圖，為下一環(huán)節(jié)作準(zhǔn)備。整合所有程序，修改完成最后項(xiàng)目。張崢：通過(guò)數(shù)據(jù)結(jié)構(gòu)所學(xué)的算法，計(jì)算不同優(yōu)先考慮因素下的推薦路徑，記錄途經(jīng)路徑。為繪圖作準(zhǔn)備。指導(dǎo)其他同學(xué)解決遇到的問(wèn)題。王海：利用繪圖，顯示用戶輸入起始點(diǎn)到所到終點(diǎn)的路徑、前期查找資料選擇數(shù)據(jù)。趙磊：對(duì)程序進(jìn)行測(cè)試，調(diào)試，找出不足，并進(jìn)一步完善此程序 ,界面設(shè)計(jì) ,并完成車(chē)次查詢、車(chē)站查詢模塊、點(diǎn)擊選站。注：以上分工只是以該同學(xué)負(fù)責(zé)，其他組員要求同樣參加到各項(xiàng)工作當(dāng)中，通過(guò)大家的努力，一起完成