一種基于用戶出行習(xí)慣的動態(tài)路徑規(guī)劃方法

基本信息

申請?zhí)?/td> CN201610185860.6 申請日 -
公開（公告）號 CN105679037B 公開（公告）日 2019-03-08
申請公布號 CN105679037B 申請公布日 2019-03-08
分類號 G08G1/01（2006.01）I; G08G1/09（2006.01）I; G06Q10/04（2012.01）I 分類 信號裝置;
發(fā)明人 付建勝; 王川久; 周欣; 陳新海; 陳政; 陳俊鵬; 程名; 黃鶴麟 申請（專利權(quán)）人 重慶云途交通科技有限公司
代理機構(gòu) 重慶中流知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 招商局重慶交通科研設(shè)計院有限公司
地址 400060 重慶市南岸區(qū)學(xué)府大道33號
法律狀態(tài) -

摘要

摘要 一種基于用戶出行習(xí)慣的動態(tài)路徑規(guī)劃方法，包括以下步驟：S1：接收用戶輸入出發(fā)點和目的地；S2：在路網(wǎng)上標(biāo)定起始節(jié)點和終止節(jié)點；S3：依據(jù)用戶當(dāng)前所處時段、標(biāo)定的起始節(jié)點和終止節(jié)點查詢所述數(shù)據(jù)字典來獲取對應(yīng)的多條習(xí)慣路徑；S4：通過多條習(xí)慣路徑所歷經(jīng)的路段及出現(xiàn)概率、所歷經(jīng)的路網(wǎng)節(jié)點及出現(xiàn)概率計算出多條習(xí)慣路徑的權(quán)重；S5：選擇路徑概率權(quán)重最大的路徑作為推薦路徑給用戶；S6：每隔一設(shè)定時間檢測用戶是否到達(dá)目的地；S7：動態(tài)刷新用戶位置信息。達(dá)到響應(yīng)速度快，合理利用路網(wǎng)資源，環(huán)節(jié)擁堵能力，實時性強，充分尊重用戶的出行習(xí)慣，提高用戶體驗。