计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2015年
1期
104-108
,共5页
徐勇%贾欣%王哲%王翠柳
徐勇%賈訢%王哲%王翠柳
서용%가흔%왕철%왕취류
最优路径%时变性%映射网络图%二分图%多部图
最優路徑%時變性%映射網絡圖%二分圖%多部圖
최우로경%시변성%영사망락도%이분도%다부도
optimal path%time variation%mapping network graph%bipartite graph%multipartite graph
通过建立图论模型实现了地铁环境下时变公交网络的出行优化问题.首先,建立了公交地铁网络图及基于此网络图的二分图、映射网络图,并对地铁线路上站点间的权值进行合理倍数的缩小以达到优选地铁的目的.同时,考虑到地铁与公交的时变性,即是否在它们的运营时间段内直接关系到查询到的最优路径.然后给出以换乘次数少为目标的最优路径选择算法.最后用实例来验证了该算法的有效性.
通過建立圖論模型實現瞭地鐵環境下時變公交網絡的齣行優化問題.首先,建立瞭公交地鐵網絡圖及基于此網絡圖的二分圖、映射網絡圖,併對地鐵線路上站點間的權值進行閤理倍數的縮小以達到優選地鐵的目的.同時,攷慮到地鐵與公交的時變性,即是否在它們的運營時間段內直接關繫到查詢到的最優路徑.然後給齣以換乘次數少為目標的最優路徑選擇算法.最後用實例來驗證瞭該算法的有效性.
통과건립도론모형실현료지철배경하시변공교망락적출행우화문제.수선,건립료공교지철망락도급기우차망락도적이분도、영사망락도,병대지철선로상참점간적권치진행합리배수적축소이체도우선지철적목적.동시,고필도지철여공교적시변성,즉시부재타문적운영시간단내직접관계도사순도적최우로경.연후급출이환승차수소위목표적최우로경선택산법.최후용실례래험증료해산법적유효성.