[發明專利]鐵路車流徑路確定方法及裝置在審
| 申請號: | 201610515943.7 | 申請日: | 2016-07-01 |
| 公開(公告)號: | CN107563682A | 公開(公告)日: | 2018-01-09 |
| 發明(設計)人: | 盧永忠;朱濤;王斌;金福才;張紅斌;張曉棟 | 申請(專利權)人: | 中國鐵路信息技術中心 |
| 主分類號: | G06Q10/08 | 分類號: | G06Q10/08;G06Q50/28 |
| 代理公司: | 北京德琦知識產權代理有限公司11018 | 代理人: | 衣淑鳳,宋志強 |
| 地址: | 100844 北京市海淀區復*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 鐵路 車流 徑路 確定 方法 裝置 | ||
1.一種鐵路車流徑路確定方法,其特征在于,該方法包括:
設定所有發站-到站OD對;
對于每個OD對,根據在指定第一歷史時間段內該OD對對應的各車輛的走行徑路,分析出該OD對對應的所有車輛的實際徑路;
對于每個OD對,計算在指定第二歷史時間段內該OD對的每條實際徑路的使用次數與該OD對的所有實際徑路的使用次數的比值,將該比值作為該實際徑路的使用概率;
對于每個OD對,按照該OD對的每條實際徑路的使用概率,為將要在該OD對間運行的車輛分配走行徑路。
2.根據權利要求1所述的方法,其特征在于,所述設定所有OD對包括:
在貨物軌跡庫中篩選出指定第三歷史時間段內從發站發出并到達到站的貨物信息,所述貨物信息包括:貨物的品類信息、運送貨物的車輛信息、貨物的發站和發出時間、貨物的到站和到達時間;
在篩選出的貨物信息中,根據貨物的品類信息,篩選出支持實際徑路的貨物信息;
根據支持實際徑路的所有貨物信息,確定OD對。
3.根據權利要求1所述的方法,其特征在于,所述將該比值作為該實際徑路的使用概率之后進一步包括:
判斷該使用概率是否大于預設使用概率閾值,若是,保留該實際徑路;否則,舍棄該實際徑路,重新計算該OD對的所有保留的實際徑路的使用概率,直至該OD對的所有保留的實際徑路的使用概率都大于預設使用概率閾值。
4.根據權利要求3所述的方法,其特征在于,預設最大保留實際徑路的條數,所述使用概率閾值與所述最大保留實際徑路的條數的乘積為1。
5.根據權利要求1所述的方法,其特征在于,所述按照該OD對的每條實際徑路的使用概率,為將要在該OD對間運行的車輛分配走行徑路包括:
預先為該OD對的第1條實際徑路分配隨機數子范圍[0,a1],其中,a1為第1條實際徑路的使用概率;
為該OD對的第m條實際徑路分配隨機數子范圍(a(m-1),am],其中,a(m-1)為第1~m-1條實際徑路的使用概率之和,am為第1~m條實際徑路的使用概率之和,1<m<n,n為該OD對的實際徑路的數目;
為該OD對的第n條實際徑路分配隨機數子范圍(a(n-1),1],其中,a(n-1)為第1~n-1條實際徑路的使用概率之和;
當為將要在該OD對間運行的車輛分配走行徑路時,先采用平均分布的隨機數生成器生成[0,1]內的隨機數k,若k位于該OD對的第p條實際徑路對應的隨機數子范圍內,則將第p條實際徑路分配給該車輛,1≤p≤n。
6.根據權利要求1所述的方法,其特征在于,所述對于每個OD對,根據在指定第一歷史時間段內該OD對對應的各車輛的走行徑路分析出該OD對對應的所有車輛的實際徑路包括:
當實際徑路計算更新周期到來時,對于每個OD對,在貨物軌跡庫中查詢與該OD對匹配、且在上一實際徑路計算更新周期與本實際徑路計算更新周期期間已經到達到站的車輛信息;
對于查詢到每個車輛,在車輛軌跡庫中查詢該車輛先后掛運的列車信息,根據該車輛先后掛運的各列車的列車運行時刻表中的經由車站信息,拼接出該車輛在該OD對間的實際徑路,將該實際徑路添加到該OD對的車輛實際徑路列表中。
7.根據權利要求1所述的方法,其特征在于,所述計算在指定第二歷史時間段內該OD對的每條實際徑路的使用次數與該OD對的所有實際徑路的使用次數的比值之前包括:
對于該OD對對應的任一車輛的實際徑路,判斷該實際徑路是否完整,若不完整,則舍棄該實際徑路。
8.一種鐵路車流徑路確定裝置,其特征在于,該裝置包括:
OD對設定模塊,用于設定所有發站-到站OD對;
OD對實際徑路分析模塊,用于對于每個OD對,根據在指定第一歷史時間段內該OD對對應的各車輛的走行徑路,分析出該OD對對應的所有車輛的實際徑路;
OD對實際徑路使用概率計算模塊,用于對于每個OD對,計算在指定第二歷史時間段內該OD對的每條實際徑路的使用次數與該OD對的所有實際徑路的使用次數的比值,將該比值作為該實際徑路的使用概率;
徑路分配模塊,用于對于每個OD對,按照該OD對的每條實際徑路的使用概率,為將要在該OD對間運行的車輛分配走行徑路。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國鐵路信息技術中心,未經中國鐵路信息技術中心許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610515943.7/1.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





