軟件學(xué)院03級(jí)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總體設(shè)計(jì)

1、1 / 3個(gè)人資料整理，僅供個(gè)人學(xué)習(xí)使用軟件學(xué)院03級(jí)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總體設(shè)計(jì) 所選項(xiàng)目：救護(hù)車調(diào)度模擬系統(tǒng) 問(wèn)題描述：用Java語(yǔ)言設(shè)計(jì)實(shí)現(xiàn)一個(gè)用事件驅(qū)動(dòng)的 “救護(hù)車調(diào)度 ”離散模型，模擬120急救中心響 應(yīng)每個(gè)病人的呼救信號(hào)統(tǒng)一調(diào)度救護(hù)車運(yùn)行的情況。我們對(duì)問(wèn)題作適當(dāng)簡(jiǎn)化，假設(shè)：某城市共有m個(gè)可能的呼救點(diǎn)（居民小區(qū)、工廠、學(xué)校、公司、機(jī)關(guān)、單位等），分布著n所醫(yī)院（包含在m個(gè)點(diǎn)中），有k輛救護(hù)車分派在各醫(yī)院待 命，出現(xiàn)呼救病人時(shí)， 由急救中心統(tǒng)一指派救護(hù)車接送至最近的醫(yī)院救治。 救護(hù)車完成一次 接送任務(wù)后即消毒， 并回原處繼續(xù)待命。 假定呼救者與急救中心、 急救中心與救護(hù)車之間的 通訊暢通無(wú)

2、阻，也不考慮道路交通堵塞的影響?？梢杂胢個(gè)頂點(diǎn)的無(wú)向網(wǎng)來(lái)表示該城市的各地點(diǎn)和道路。時(shí)間可以分鐘為單位，路段長(zhǎng)可表示為救護(hù)車行駛化費(fèi)的分鐘數(shù)。矚慫潤(rùn)厲釤瘞睞櫪廡賴賃軔朧。這里設(shè)m=10,n=3,k=2。并且令消毒時(shí)間為2分鐘實(shí)現(xiàn)功能：完成用事件驅(qū)動(dòng)的救護(hù)車調(diào)度離散模型， 模擬120急救響應(yīng)每個(gè)病人呼救信號(hào)統(tǒng)一調(diào)度救護(hù) 車運(yùn)行情況。用最短的時(shí)間把病人送往醫(yī)院。聞創(chuàng)溝燴鐺險(xiǎn)愛(ài)氌譴凈禍測(cè)樅。某些狀態(tài)參數(shù)的表示： 包括：1.病人的狀態(tài)struct patient_nodeint patient_status;/*標(biāo)志位，分為已響應(yīng)1和待響應(yīng)0兩個(gè)狀態(tài)*/int call_point;/*呼叫地點(diǎn)*/in

3、t first_hospital;/直屬醫(yī)院time call_time;/呼叫時(shí)間time anwswer_time;/發(fā)車時(shí)間time back_time;/車輛返回時(shí)間int hospital_number;/發(fā)車醫(yī)院int car_number;/車輛編碼；2.救護(hù)車的狀態(tài)struct car_nodeint car_status;/0表示待命，1表示工作int under_hospital;/所屬醫(yī)院編號(hào)time start_time;/發(fā)車時(shí)間time finish_time;/預(yù)計(jì)返回時(shí)間int aim_point;/前往地點(diǎn)int aim_hospital;/送往醫(yī)院int w

4、ork_time;/本車的工作總時(shí)間int person_number;/本車的接送總?cè)藬?shù)icar_number；/車牌號(hào)int needed_staff；/待接任務(wù)數(shù)car7;struct hospital_node2 / 3個(gè)人資料整理，僅供個(gè)人學(xué)習(xí)使用int available_car_number;/可用的車輛數(shù)int accepted_number;/累計(jì)接收的病人數(shù)int own_car2;/所轄車的編號(hào)hospital4;Struct patient_queue/事件隊(duì)列Int patient30;取值范圍為4-13Int p_front;Int p_rear;Struct in

5、terval_time/時(shí)間隊(duì)列int time30;/每?jī)纱魏艚械拈g隔時(shí)間int i_front;/隊(duì)首指針struct wait_queue/發(fā)車隊(duì)列（本隊(duì)列實(shí)質(zhì)為游標(biāo)實(shí)現(xiàn)，輸出按發(fā)車時(shí)間由早到晚的順序出 隊(duì)殘騖樓諍錈瀨濟(jì)溆塹籟婭騍東。Struct patient_node w_patient;/病人信息，結(jié)構(gòu)體變量Int w_next;/游標(biāo)值，表示下一個(gè)出隊(duì)的隊(duì)列編號(hào)w_queue30;Struct back_queueStruct patient_node b_patient;/病人信息，結(jié)構(gòu)體變量Int b_next;b_queue306設(shè)計(jì)思路： 設(shè)立一個(gè)無(wú)向網(wǎng)，該無(wú)向網(wǎng)中有10

6、個(gè)呼叫點(diǎn)，3所醫(yī)院，以鄰接矩陣的形式實(shí)現(xiàn)其存儲(chǔ)， 存放在二維數(shù)組A1414中。為方便起見(jiàn)，把表示醫(yī)院的3個(gè)點(diǎn)設(shè)為1、2、3。此二維數(shù) 組存儲(chǔ)的數(shù)據(jù)為兩點(diǎn)間的時(shí)間權(quán)值（單位：分鐘） 。（如A45=5表示點(diǎn)4到點(diǎn)5需要5分 種的車程）。權(quán)值為1則表示兩點(diǎn)不鄰接。如（A 3 6 = 1表示點(diǎn)3與點(diǎn)6之間不鄰 接）。釅錒極額閉鎮(zhèn)檜豬訣錐顧葒鈀。用求單源最短路徑的算法算出代表醫(yī)院的點(diǎn)1 ,2,3到各個(gè)呼叫點(diǎn)（1,2,3,4,-,12,13）之間的最短時(shí)間，依此算出從各醫(yī)院到各點(diǎn)的完成一項(xiàng)救護(hù)任務(wù)的時(shí)間。彈貿(mào)攝爾霽斃攬磚鹵廡詒爾膚。將此數(shù)據(jù)放到二維數(shù)組shortest_time414中。 完成此項(xiàng)后,將每個(gè)結(jié)點(diǎn)的所屬醫(yī)院的信息存入到一維數(shù)組 將各個(gè)醫(yī)院、車輛、事件及時(shí)間的信息初始化。 創(chuàng)建等待隊(duì)列。顯示醫(yī)院信息表醫(yī)院編號(hào)可用車輛數(shù)累計(jì)接收病 人數(shù)本表共有3條信息,實(shí)時(shí)顯示）Direct14中。3 / 3個(gè)人資料整理，僅供個(gè)人學(xué)習(xí)使用（本表信息數(shù)不定，最多為30。實(shí)時(shí)追加顯示） 急救中心信息表已接送病人數(shù) 病人平均接送時(shí)間平均派車延遲時(shí)間當(dāng)事件隊(duì)列不為空時(shí)，按照時(shí)間隊(duì)列所存儲(chǔ)的時(shí)間間隔依次出隊(duì)。處理過(guò)程:車輛編號(hào)