晋城职业技术学院学报
晉城職業技術學院學報
진성직업기술학원학보
JOURNAL OF JINCHENG INSTITUTE OF TECHNOLOGY
2013年
1期
49-51
,共3页
崔娜%李发%李晋斌%沈斌
崔娜%李髮%李晉斌%瀋斌
최나%리발%리진빈%침빈
动态规划%图的遍历%最短路径%目标函数
動態規劃%圖的遍歷%最短路徑%目標函數
동태규화%도적편력%최단로경%목표함수
当灾情发生后,总是需要在最短时间内完成搜索任务,为此我们设计了地面搜索的数学模型.首先,利用动态规划和图的遍历的方法,设计了一个最短路径,并计算出20人的队伍完成的搜索任务的时间.然后,我们把50人分成3组,用相同的方法设计了搜索路径并计算出所用的时间.
噹災情髮生後,總是需要在最短時間內完成搜索任務,為此我們設計瞭地麵搜索的數學模型.首先,利用動態規劃和圖的遍歷的方法,設計瞭一箇最短路徑,併計算齣20人的隊伍完成的搜索任務的時間.然後,我們把50人分成3組,用相同的方法設計瞭搜索路徑併計算齣所用的時間.
당재정발생후,총시수요재최단시간내완성수색임무,위차아문설계료지면수색적수학모형.수선,이용동태규화화도적편력적방법,설계료일개최단로경,병계산출20인적대오완성적수색임무적시간.연후,아문파50인분성3조,용상동적방법설계료수색로경병계산출소용적시간.