[發明專利]一種基于歷史數據的機動車出行路徑的確定方法

有效

• 申請號: 201110186767.4
• 申請日: 2011-07-06
• 公開（公告）號: CN102288193A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 程琳;李大韋
• 申請（專利權）人: 東南大學
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 南京天翼專利代理有限責任公司 32112
• 代理人: 湯志武

1.一種基于歷史數據的機動車出行路徑的確定方法，其特征在于，假設所有路段的旅行時間相互獨立且服從正態分布，假設所有路段的擁堵概率相互獨立，其具體步驟為：

步驟1?：

設定起訖點，將起訖點所處的小區的出行質心點分別假定為所設定的起訖點的位置，并根據路網模型和各出行小區間的出行OD矩陣，通過利用增廣拉格朗日乘子法求解考慮路段容量約束的交通網絡均衡問題，獲得起訖點之間的候選路徑集合與各個候選路徑上的所有路段的擁擠等待時間，所述的路網模型包括路網拓撲結構、路段參數、交叉口控制參數，所述的路段參數包括長度、通行能力和設計速度，所述的交叉口控制參數包括信號周期、相位信息、配時信息、進口道通行能力；

對各候選路徑，估計各候選路徑所經過的各個交叉口處的轉向延誤時間；忽略無信號交叉口與環形交叉口處的延誤時間，對于信號交叉口，利用公式

估計機動車的轉向延誤時間，針對每一條候選路徑所經過的每個交叉口，為每輛車的平均轉向延誤時間，其中，輸入變量：

C為信號周期，單位為秒；

s為飽和度，即該候選路徑經過該交叉口時，可使用的所有進口道的交通量之和與可使用的所有進口道的通行能力之和的比值；

為綠信比，即該路徑經過該交叉口時，所使用的相位的綠燈時長與信號周期之比；

以上輸入參數是根據信號交叉口的控制參數與檢測器歷史數據集獲得的各進口道的交通量獲得的；

根據路段檢測器的歷史數據集，標定路段的旅行時間的期望值與標準差，獲得候選路徑經過的所有路段的旅行時間概率分布；

將低于10km/h的路段作為擁堵路段，根據檢測器的歷史數據集，計算各候選路徑中各路段的擁堵概率，對于候選路徑i,i=1,2,3,…,m，m為候選路徑的個數,所經過的第j條路段的擁堵概率表示為P_ij,j=1,2,3,…,n_i，n_i為候選路徑i所經過的路段的個數；

步驟2：

分別求取各候選路徑的等待時間，所述各條路徑的等待時間分別為各條候選路徑所經過的所有路段的擁擠等待時間及所有交叉口的轉向延誤時間的和；

分別求取各候選路徑的路徑旅行時間期望值及方差，所述的路徑旅行時間服從正態分布，期望值為各路段的旅行時間期望值與各交叉口處的轉向延誤時間之和，方差為各路段的旅行時間方差之和；在確定各候選路徑的旅行時間的分布后，得到候選路徑α位旅行時間，α取值有50,?75,?90三種情況，分別代表用戶選擇的“冒險”、“平常”與“保險”三種風險偏好；

計算每條候選路徑的擁堵概率，對于候選路徑i，擁堵概率為；

步驟3：

將候選路徑按α位旅行時間從小到大的順序依次列出，顯示各候選路徑的α位旅行時間、擁堵概率、等待時間，并由用戶從中選擇出行駛路徑。