一種路徑流量計(jì)算方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN202011601878.2 申請(qǐng)日 -
公開（公告）號(hào) CN112634622A 公開（公告）日 2021-04-09
申請(qǐng)公布號(hào) CN112634622A 申請(qǐng)公布日 2021-04-09
分類號(hào) G08G1/01;G06F17/16 分類 信號(hào)裝置;
發(fā)明人 謝軍;馮利陽;聶宇;唐優(yōu)華;劉曉波;肖晨曦 申請(qǐng)（專利權(quán)）人 成都交大大數(shù)據(jù)科技有限公司
代理機(jī)構(gòu) 北京集智東方知識(shí)產(chǎn)權(quán)代理有限公司 代理人 劉林;陳攀
地址 610031 四川省成都市二環(huán)路北一段111號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種路徑流量計(jì)算方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)，所述方法包括以下步驟：獲取起點(diǎn)與終點(diǎn)的交通量，并得到起點(diǎn)與終點(diǎn)的矩陣；建立用戶均衡的交通分配模型，并將得到的起點(diǎn)與終點(diǎn)的矩陣帶入用戶均衡的交通分配模型，進(jìn)行運(yùn)算求解路段間流量；引入概率理論求解所有起點(diǎn)與終點(diǎn)間路段間流量形式的最大熵，并建立最大熵用戶均衡模型，并求得最大熵值用戶均衡的路徑流量集。本發(fā)明以高效可選路徑對(duì)為基本單元進(jìn)行計(jì)算操作，在這一基本單元上原來復(fù)雜的非線性優(yōu)化問題被轉(zhuǎn)化成了線性優(yōu)化問題，轉(zhuǎn)化后的問題運(yùn)用牛頓法進(jìn)行高效求解，大大降低了算法計(jì)算工作量。