西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2009年
4期
523-529
,共7页
随机性%时间依赖%交通网络%自适应路径%最小期望时间
隨機性%時間依賴%交通網絡%自適應路徑%最小期望時間
수궤성%시간의뢰%교통망락%자괄응로경%최소기망시간
根据路段旅行时间具有随机性、时间依赖性等特点,将路段在不同时刻的旅行时间定义为离散随机变量;建立了随机的时间依赖网络的自适应路径模型,给出用多项式表示时间复杂性的算法,获得基于最小期望时间的所有节点到给定终点的自适应路径.出行者可以根据到达某节点的具体时刻选择下一步的最优路径.通过算例验证了算法的可行性.
根據路段旅行時間具有隨機性、時間依賴性等特點,將路段在不同時刻的旅行時間定義為離散隨機變量;建立瞭隨機的時間依賴網絡的自適應路徑模型,給齣用多項式錶示時間複雜性的算法,穫得基于最小期望時間的所有節點到給定終點的自適應路徑.齣行者可以根據到達某節點的具體時刻選擇下一步的最優路徑.通過算例驗證瞭算法的可行性.
근거로단여행시간구유수궤성、시간의뢰성등특점,장로단재불동시각적여행시간정의위리산수궤변량;건립료수궤적시간의뢰망락적자괄응로경모형,급출용다항식표시시간복잡성적산법,획득기우최소기망시간적소유절점도급정종점적자괄응로경.출행자가이근거도체모절점적구체시각선택하일보적최우로경.통과산례험증료산법적가행성.
