CAJ | 학술논문

万方数据

电脑知识与技术 전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2015年 4期 66-69 ,共4页

潘志安潘誌安

반지안

不确定性交通网络%概率图%top-k路径查询%遗传算法不確定性交通網絡%概率圖%top-k路徑查詢%遺傳算法
불학정성교통망락%개솔도%top-k로경사순%유전산법

该文将交通网络抽象为不确定性图模型，并用概率图的方式研究了不确定交通网络中的top-k路径查询，给出了求解概率图中top-k路径查询的数学模型，提出了一种基于遗传算法的不确定性交通网络top-k路径查询算法，并对算法进行了测试，得到了较好的结果。
해문장교통망락추상위불학정성도모형，병용개솔도적방식연구료불학정교통망락중적top-k로경사순，급출료구해개솔도중top-k로경사순적수학모형，제출료일충기우유전산법적불학정성교통망락top-k로경사순산법，병대산법진행료측시，득도료교호적결과。