[發明專利]城市公共交通站點人數的預測方法及系統有效
| 申請號: | 202010940563.4 | 申請日: | 2020-09-09 |
| 公開(公告)號: | CN111985731B | 公開(公告)日: | 2021-09-07 |
| 發明(設計)人: | 向世明;方深;孟高峰;霍春雷;潘春洪 | 申請(專利權)人: | 中國科學院自動化研究所 |
| 主分類號: | G06Q10/04 | 分類號: | G06Q10/04;G06Q50/26;G06F17/16 |
| 代理公司: | 北京市恒有知識產權代理事務所(普通合伙) 11576 | 代理人: | 郭文浩;尹文會 |
| 地址: | 100190 *** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 城市 公共交通 站點 人數 預測 方法 系統 | ||
本發明涉及一種城市公共交通站點人數的預測方法及系統,所述預測方法包括統計在訓練時段內公共交通所有站點各時間區間內的站點人數,構建公共交通站點人數矩陣;根據公共交通站點人數矩陣,構建站點特征向量;根據站點特征向量對公共交通站點進行層次聚類,并確定監測站點;統計在預測時段內各監測站點的站點人數,構建預測時段內的監測站點人數向量;根據所述公共交通站點人數矩陣及預測時段內的監測站點人數向量,建立基于非負約束的稀疏嶺回歸模型;基于所述公共交通站點人數矩陣,根據時間相似度系數,預測所有站點的站點預測人數。本發明將公共交通站點的時空特征進行融合,同時考慮站點之間的空間關聯性和時間依賴性,可提高預測的準確率。
技術領域
本發明涉及數據處理技術領域,特別涉及一種城市公共交通站點人數的預測方法及系統。
背景技術
交通預測問題是智能交通系統的重要組成部分,其任務是在統計過去一段時間內歷史交通數據的基礎上,預測未來若干個時刻的交通數據。通常需要預測的交通數據包含流量和速度。流量是指單位時間內通過某個監測站點或某條道路的人數或/和車輛數,速度則是指單位時間內通過某監測站點或某條道路的平均速度。如何準確地預測城市范圍內未來若干個時刻的交通數據,對城市交通管理和市民高效出行均有十分重要的作用。
當前關于交通預測所采取的方法主要分為兩類。一類方法是將交通預測視為一個基于時間序列的回歸問題。該類方法的一個基本步驟是首先將統計得到的歷史數據按照時間順序進行排列形成時間序列數據,然后采用統計學上的時間序列模型預測未來若干時刻的交通數據。在技術上,該類方法主要采用一組長度固定的濾波器模板,逐步滑過時間序列數據,并在滑動過程中優化濾波器模板的參數。主要采用的時間序列預測模型包括滑動窗口模型、自回歸滑動平均模型、自回歸積分滑動平均模型、卡爾曼濾波模型等。該類方法的主要特點是短時間預測結果有效,但長時間預測精度會顯著下降。由于該類方法沒有考慮城市交通道路網絡中多條道路和多個站點的關聯關系,因此只能用于預測單個公共交通站點。另外一類方法是將交通預測視為一個統計模式分類問題。首先設計一個預測器,然后將已收集的歷史交通數據按一定方式進行整理,作為預測器的輸入與輸出,并訓練預測器的參數,最后將當前的交通數據輸入至預測器,并將預測器的輸出作為未來若干時刻的交通數據。預測器的類別、結構以及歷史交通數據的整理方式等均會影響預測器的預測性能。常用的預測器包含人工神經網絡和支持向量機等模型。這些預測器的適用條件和預測精度各不相同,通常只能針對少數幾條道路或者小規模的空間區域;同時,預測時間短,預測精度不高。
相比于傳統模型,深層神經網絡模型的預測精度更高、有效預測的時間更長,但是需要收集超大規模的時間跨度長的歷史交通數據。采用深層神經網絡模型預測交通數據的方法可進一步細分為兩類。一類是基于空間特征的卷積神經網絡模型。其具體做法是將一定的城市空間柵格化地分為若干個區域塊,每一個區域塊看成是圖像中的一個像素,該像素的像素值由某一時間段內其近鄰區域進出該區域塊的交通流量來確定,接著將所有像素按照其空間位置合成為一張圖像,并以這些圖像作為訓練樣本來訓練卷積神經網絡,并由此預測未來時刻的圖像(交通流量)。該類方法的準確率較高,可適用的城市空間規模較大。但是,該類僅能預測未來短時間內的交通流量,且空間分辨率低。同時,通過像素表示的數據不能明確地反應道路、公共交通站點處的流量。另一類是基于時序特征的循環神經網絡模型。該類方法首先將歷史交通數據表示為一個矩陣,矩陣的每一行表示研究范圍內的所有道路或者公共交通站點,每一列表示一個時刻;然后將矩陣的每一列,即每一個時刻所有道路、站點的數據按照時間順序依次輸入預測器,預測未來若干個時刻的交通數據。除了用二維矩陣表示交通數據外,也可以加入其它特征如天氣狀況、當天是否工作日作為新的一維,將交通數據表示為三維或者更高維的張量。這類基于循環神經網絡模型的方法可以預測未來較長時間的交通數據,預測精度也比較高。但是,該類方法仍然無法考慮道路、站點之間的空間關聯性,可適用的道路、站點規模集合也比較小。
綜上所述,當前城市交通預測方法存在一些普遍的問題。其一,現有方法可適用的城市空間范圍有限;其二,現有方法可預測時間短,長時段預測的精度顯著下降。
發明內容
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國科學院自動化研究所,未經中國科學院自動化研究所許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/202010940563.4/2.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





