基于二部圖的數(shù)字化校園導(dǎo)游系統(tǒng)研究
2010-12-31 00:00:00楊艷尚維來莊天龍
電腦知識與技術(shù) 2010年34期
區(qū)域網(wǎng)絡(luò)路徑選擇問題的研究已廣泛應(yīng)用于交通規(guī)劃、電子導(dǎo)航、交通咨詢。對區(qū)域網(wǎng)絡(luò)路徑選擇問題的研究包括路徑網(wǎng)絡(luò)的數(shù)學(xué)描述和路徑搜索算法設(shè)計兩個方面，這些應(yīng)用所解決的是那些實(shí)時性要求75159dfd458dda45a7a580beeef6c8d9cf196bcc0f92c49903b55589162d064c不高的問題。有的研究多采用有向賦權(quán)圖模型描述區(qū)域網(wǎng)絡(luò)，已有算法已經(jīng)不能有效地解決當(dāng)前的實(shí)時路徑搜索問題，如交通應(yīng)急系統(tǒng)等。并且需要在路徑搜索過程中頻繁判斷是否變換存在，導(dǎo)致搜索代價的加
