[發(fā)明專利]先驗時間特性約束下的動態(tài)OD矩陣估計方法及裝置在審
| 申請?zhí)枺?/td> | 202210606087.1 | 申請日： | 2022-05-31 |
| 公開（公告）號： | CN114817846A | 公開（公告）日： | 2022-07-29 |
| 發(fā)明（設(shè)計）人： | 李歡 | 申請（專利權(quán)）人： | 中國工商銀行股份有限公司 |
| 主分類號： | G06F17/16 | 分類號： | G06F17/16 |
| 代理公司： | 北京三友知識產(chǎn)權(quán)代理有限公司 11127 | 代理人： | 董驍毅;王首峰 |
| 地址： | 100140 北*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 先驗 時間 特性 約束 動態(tài) od 矩陣 估計 方法 裝置 | ||
本發(fā)明提供了一種先驗時間特性約束下的動態(tài)OD矩陣估計方法及裝置，方法包括：對OD估計矩陣X和迭代次數(shù)k進行初始化；將OD估計矩陣X導(dǎo)入路網(wǎng)并利用迭代次數(shù)k對OD估計矩陣X進行更新；利用更新后的OD估計矩陣X更新對應(yīng)的輔助變量Q；根據(jù)輔助變量Q以及由更新后的OD估計矩陣X構(gòu)建的重構(gòu)矩陣R更新參數(shù)矩陣M和參數(shù)μ；根據(jù)輔助變量Q，參數(shù)矩陣M和參數(shù)μ更新目標函數(shù)值并判斷該目標函數(shù)是否收斂，如果否，則迭代次數(shù)k+1繼續(xù)迭代。本申請將基于傳統(tǒng)方法通過增加更多先驗信息的方式，對估計得到的OD矩陣進一步約束，從而可以進一步約束可行解范圍，實現(xiàn)了OD對在時間上穩(wěn)定的目標并且使求解得到的OD矩陣更加符合實際。
技術(shù)領(lǐng)域
本申請屬于城市交通網(wǎng)絡(luò)規(guī)劃技術(shù)領(lǐng)域，具體地講，涉及一種先驗時間特性約束下的動態(tài)OD矩陣估計方法及裝置。
背景技術(shù)
OD矩陣是交通網(wǎng)絡(luò)中所有起點與終點之間出行交換數(shù)量的表格，反映了用戶對交通網(wǎng)絡(luò)的基本需求。OD矩陣分為靜態(tài)OD矩陣和動態(tài)OD矩陣。靜態(tài)OD矩陣不考慮車輛的出發(fā)時間，是對路段流量進行統(tǒng)一處理，因此所推測的OD矩陣在反映交通流狀態(tài)的動態(tài)性方面不足。動態(tài)OD矩陣則能夠反映每個OD對間特定的時段內(nèi)時變的交通需求，因此具有更高的實用價值。在動態(tài)交通管理領(lǐng)域中，大多數(shù)的分析都需要基于OD矩陣，可靠的OD矩陣估計可以為交通管理、運營以及城市規(guī)劃工作提供必要的數(shù)據(jù)支撐，為緩解交通擁堵現(xiàn)象起到至關(guān)重要的作用。
目前關(guān)于動態(tài)OD矩陣估計研究則所做的工作比較有限，尤其是城市路網(wǎng)，最主要的難點是：(1)OD矩陣估計的核心是從滿足路段流量約束關(guān)系的OD矩陣可行解空間中找到一組與實際OD最接近的解，由于路段流量數(shù)目遠小于OD對數(shù)，所以無法確定唯一的OD解；(2)由于動態(tài)OD矩陣估計考慮了時間的影響，相對于靜態(tài)OD矩陣估計來說，模型更加復(fù)雜，求解困難，精度難以保證，需要采集的數(shù)據(jù)又比較多，同時要求動態(tài)交通分配，而目前動態(tài)交通分配模型的理論研究尚不成熟，加之城市路網(wǎng)結(jié)構(gòu)復(fù)雜，網(wǎng)絡(luò)中動態(tài)分配矩陣的準確性難以保障。因此，動態(tài)OD矩陣估計仍是研究的一個熱點和難點。
發(fā)明內(nèi)容
本申請?zhí)峁┝艘环N先驗時間特性約束下的動態(tài)OD矩陣估計方法及裝置，以至少解決傳統(tǒng)動態(tài)OD矩陣無法確定唯一的OD解并且模型復(fù)雜求解困難精度難以保證的問題。
根據(jù)本申請的一個方面，提供了一種先驗時間特性約束下的動態(tài)OD矩陣估計方法，包括：
對OD估計矩陣X和迭代次數(shù)k進行初始化；
將OD估計矩陣X導(dǎo)入路網(wǎng)并利用迭代次數(shù)k對OD估計矩陣X進行更新；
利用更新后的OD估計矩陣X更新對應(yīng)的輔助變量Q；
根據(jù)輔助變量Q以及由更新后的OD估計矩陣X構(gòu)建的重構(gòu)矩陣R更新參數(shù)矩陣M和參數(shù)μ；
根據(jù)輔助變量Q，參數(shù)矩陣M和參數(shù)μ更新目標函數(shù)值并判斷該目標函數(shù)是否收斂，如果否，則迭代次數(shù)k+1繼續(xù)迭代。
在一實施例中，將OD估計矩陣X導(dǎo)入路網(wǎng)并利用迭代次數(shù)k對OD估計矩陣X進行更新，包括：
將OD估計矩陣X導(dǎo)入路網(wǎng)獲得OD估計矩陣分配在道路上的流量Y和矩陣分布函數(shù)A；
根據(jù)矩陣分布函數(shù)A和流量Y計算分配矩陣的線性近似矩陣B；
用變梯度算法計算搜索方向d，并獲取步長；
根據(jù)OD估計矩陣X，線性近似矩陣B和步長更新OD估計矩陣。
在一實施例中，根據(jù)OD估計矩陣X，線性近似矩陣B和步長k更新OD估計矩陣，包括：
計算步長與搜索方向之積；
將原OD估計矩陣與步長與搜索方向之積相加獲得更新后的OD估計矩陣。
在一實施例中，對OD估計矩陣X和迭代次數(shù)k進行初始化，包括：
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國工商銀行股份有限公司，未經(jīng)中國工商銀行股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202210606087.1/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
