[發明專利]基于出行計劃的三維地圖的最優路徑規劃方法有效
| 申請號： | 201810230282.2 | 申請日： | 2018-03-20 |
| 公開（公告）號： | CN108491971B | 公開（公告）日： | 2022-04-15 |
| 發明（設計）人： | 徐維祥;岳垚 | 申請（專利權）人： | 北京交通大學 |
| 主分類號： | G06Q10/04 | 分類號： | G06Q10/04 |
| 代理公司： | 北京正理專利代理有限公司 11257 | 代理人： | 付生輝 |
| 地址： | 100044*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 出行 計劃 三維 地圖 最優 路徑 規劃 方法 | ||
1.一種基于出行計劃的三維地圖的最優路徑規劃方法，其特征在于，包括：
S1、基于二維地圖和交通流量數據，建立以時間為第三維度的三維地圖模型以及存儲地圖模型數據的三維矩陣；
S2、獲得三維地圖模型的權值；
S3、根據獲得的三維地圖模型的權值得到權值不發生變化的連續時間段，即構造三維地圖模型的權值靜止的時間域，基于用戶的出行計劃計算得出局部最優路徑；
S4、獲得總行車時長最短的局部最優路徑組合，得到最優總路徑；
S5、根據最優總路徑建立最小單位路徑模型并更新三維矩陣以及三維地圖模型，生成路徑規劃；包括根據所述最優路徑的局部最優路徑建立局部最優路徑模型即最小單位路徑模型，調整最小單位路徑模型的權值，根據調整后的最小單位路徑模型的權值更新三維矩陣以及三維地圖模型，生成路徑規劃。
2.根據權利要求1所述的基于出行計劃的三維地圖的最優路徑規劃方法，其特征在于，步驟S1所述三維地圖模型表示為：
G(E,V,T)
其中，E為邊；
V為頂點；
T為時間；以及
所述三維矩陣表示為：
M1(Vi,Vj,Tk)
其中，Vi、Vj均為頂點集；
Tk為連續的時間集。
3.根據權利要求1所述的基于出行計劃的三維地圖的最優路徑規劃方法，其特征在于，步驟S2所述三維地圖模型的權值為：
W＝M(Vi,Vj,Tk)
表示為車輛在Tk時刻出發由頂點Vi到頂點Vj的最短行車時長；以及
所述權值根據從三維地圖模型中的交通流量數據中獲取的某時刻某路徑的車輛數和速度-密度模型計算得出。
4.根據權利要求1所述的基于出行計劃的三維地圖的最優路徑規劃方法，其特征在于，步驟S3所述出行計劃表示為
TI(O,D,T)
其中，O為出發點；
D為終止點；
T為從O到D的最短行車時長。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京交通大學，未經北京交通大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810230282.2/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法；其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政；管理
G06Q10-02 .預定，例如用于門票、服務或事件的
G06Q10-04 .預測或優化，例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理，例如組織、規劃、調度或分配時間、人員或機器資源；企業規劃；組織模型
G06Q10-08 .物流，例如倉儲、裝貨、配送或運輸；存貨或庫存管理，例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化，例如電子郵件或群件的計算機輔助管理
