计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
11期
4148-4151
,共4页
孙奥%朱桂斌%江铁%史名一
孫奧%硃桂斌%江鐵%史名一
손오%주계빈%강철%사명일
路径规划%最小时间%时间依赖路网%行程时间%结构体数组
路徑規劃%最小時間%時間依賴路網%行程時間%結構體數組
로경규화%최소시간%시간의뢰로망%행정시간%결구체수조
研究时间依赖路网(TDN)的最短路径规划算法,对指导人们出行和解决城市交通等问题具有十分重要的意义.在研究前人算法的基础上,提出了一种利用结构体数组来求解TDN路网最小时间路径规划算法.对算法的基本原理和结构体数组的构造进行了介绍,对算法实现流程及其中一些关键步骤进行了重点阐述,最后在VC++环境中利用MapX控件对算法进行了实验仿真.仿真结果表明,该算法具有较高的搜索效率,且能适应路况变化,基本满足现实需要.
研究時間依賴路網(TDN)的最短路徑規劃算法,對指導人們齣行和解決城市交通等問題具有十分重要的意義.在研究前人算法的基礎上,提齣瞭一種利用結構體數組來求解TDN路網最小時間路徑規劃算法.對算法的基本原理和結構體數組的構造進行瞭介紹,對算法實現流程及其中一些關鍵步驟進行瞭重點闡述,最後在VC++環境中利用MapX控件對算法進行瞭實驗倣真.倣真結果錶明,該算法具有較高的搜索效率,且能適應路況變化,基本滿足現實需要.
연구시간의뢰로망(TDN)적최단로경규화산법,대지도인문출행화해결성시교통등문제구유십분중요적의의.재연구전인산법적기출상,제출료일충이용결구체수조래구해TDN로망최소시간로경규화산법.대산법적기본원리화결구체수조적구조진행료개소,대산법실현류정급기중일사관건보취진행료중점천술,최후재VC++배경중이용MapX공건대산법진행료실험방진.방진결과표명,해산법구유교고적수색효솔,차능괄응로황변화,기본만족현실수요.
