基于高速收費(fèi)數(shù)據(jù)的路徑速度還原與流量推斷
【文章頁(yè)數(shù)】:6 頁(yè)
【部分圖文】:
圖1 廣度優(yōu)先搜索示例
如圖1,對(duì)這個(gè)圖進(jìn)行遍歷。V0為根節(jié)點(diǎn),首先就搜索V0的相鄰節(jié)點(diǎn),即V1和V2,然后按照順序搜索V1和V2的相鄰節(jié)點(diǎn),已經(jīng)搜索過(guò)的就忽略,以此類(lèi)推,最終搜索出的節(jié)點(diǎn)順序?yàn)?V1→V2→V3→V4→V5。如要搜索V0到V4的路徑,根據(jù)遍歷的順序,可以得到下面的步驟。
圖2 高速公路單向路段分解
車(chē)輛在高速上行駛的路段,以圖2為例,包括了入口匝道(en1,en2)、出口匝道(ex2,ex3)、高速主線(xiàn)(m1,m2)、同一個(gè)出入口間的距離(p2),除此之外,還有連接不同高速的互通立交。分解車(chē)輛行駛的路段,有助于分析在不同路段上車(chē)輛行駛的狀態(tài),而不是籠統(tǒng)地認(rèn)為車(chē)輛從頭到尾進(jìn)行....
圖3 高速公路單向路段示例
某時(shí)段的路段流量是根據(jù)每輛車(chē)在這個(gè)時(shí)段內(nèi)所在位置計(jì)算的。根據(jù)車(chē)輛在各路段的行駛速度以及進(jìn)入路段的時(shí)刻,可以推斷車(chē)輛在路段內(nèi)經(jīng)過(guò)的時(shí)間。如圖,假設(shè)車(chē)輛從上圖中1點(diǎn)進(jìn)入高速,6點(diǎn)處離開(kāi)高速。設(shè)車(chē)輛在n點(diǎn)的時(shí)刻為T(mén)n,兩點(diǎn)間的距離用l來(lái)表示,可以知道,車(chē)輛經(jīng)過(guò)的高速主線(xiàn)長(zhǎng)度為l16,我....
本文編號(hào):4024182
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/4024182.html