[發(fā)明專(zhuān)利]鐵路車(chē)流徑路確定方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610515943.7
• 申請(qǐng)日: 2016-07-01
• 公開(kāi)（公告）號(hào): CN107563682A
• 公開(kāi)（公告）日: 2018-01-09
• 發(fā)明（設(shè)計(jì)）人: 盧永忠;朱濤;王斌;金福才;張紅斌;張曉棟
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)鐵路信息技術(shù)中心
• 主分類(lèi)號(hào): G06Q10/08
• 分類(lèi)號(hào): G06Q10/08;G06Q50/28
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司11018
• 代理人: 衣淑鳳,宋志強(qiáng)

技術(shù)領(lǐng)域

本申請(qǐng)涉及鐵路車(chē)流分析技術(shù)領(lǐng)域，尤其涉及鐵路車(chē)流徑路確定方法及裝置。

背景技術(shù)

車(chē)輛從始發(fā)站到達(dá)終點(diǎn)站所經(jīng)過(guò)的路線(xiàn)稱(chēng)為車(chē)流運(yùn)行徑路，簡(jiǎn)稱(chēng)車(chē)流徑路。車(chē)流徑路通常分為車(chē)流最短徑路、車(chē)流特定徑路和車(chē)流迂回徑路三種。

車(chē)流最短徑路是指鐵路線(xiàn)構(gòu)成閉合網(wǎng)絡(luò)時(shí)，任意發(fā)站、到站間存在的多條徑路中運(yùn)輸距離最短或運(yùn)到期限最短或運(yùn)輸費(fèi)用最經(jīng)濟(jì)的一條徑路。

定期發(fā)布的車(chē)流徑路文件規(guī)定了全路車(chē)輛走行的特定徑路，除此之外車(chē)輛都是按最短徑路走行。

根據(jù)鐵路總公司發(fā)布的車(chē)流特定徑路文件可以編制出全路車(chē)流徑路計(jì)算軟件，目前鐵路中使用的就是符合總公司徑路文件規(guī)定的特定徑路。但使用此徑路有以下缺點(diǎn)：

1)車(chē)流徑路軟件制定所依據(jù)的車(chē)流信息是以前歷史時(shí)間段的平均貨流量數(shù)據(jù)。實(shí)際上貨源信息處在實(shí)時(shí)變化中，即使是相同發(fā)站和到站的貨流量相鄰日期間也會(huì)呈現(xiàn)出很大差異。因此制定特定徑路所依據(jù)的貨流信息與實(shí)際路網(wǎng)上的貨流信息之間會(huì)有較大偏差，導(dǎo)致車(chē)流徑路軟件計(jì)算結(jié)果不能真實(shí)反映路網(wǎng)運(yùn)輸?shù)姆泵Τ潭取?/p>

2)車(chē)流徑路軟件對(duì)于給定的發(fā)站和到站只能計(jì)算出一條徑路，不能體現(xiàn)車(chē)流實(shí)際走行中常用的迂回徑路。當(dāng)發(fā)生路網(wǎng)車(chē)流擁堵，需要調(diào)整車(chē)流時(shí)不能給予調(diào)度員以有效指導(dǎo)。

3)編制車(chē)流特定徑路依據(jù)是列車(chē)運(yùn)行圖中的區(qū)段通過(guò)能力。而車(chē)輛在實(shí)際運(yùn)輸過(guò)程中解、編作業(yè)多，受編組站作業(yè)能力影響大。特定徑路不能反映編組站解、編列車(chē)的繁忙程度，而技術(shù)站擁堵是造成路網(wǎng)車(chē)流擁堵的主要原因。

發(fā)明內(nèi)容

本申請(qǐng)實(shí)施例提供鐵路車(chē)流徑路確定方法及裝置，以提高鐵路車(chē)流徑路的利用率，降低鐵路車(chē)流的擁堵。

本申請(qǐng)的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種鐵路車(chē)流徑路確定方法，該方法包括：

設(shè)定所有發(fā)站-到站OD對(duì)；

對(duì)于每個(gè)OD對(duì)，根據(jù)在指定第一歷史時(shí)間段內(nèi)該OD對(duì)對(duì)應(yīng)的各車(chē)輛的走行徑路，分析出該OD對(duì)對(duì)應(yīng)的所有車(chē)輛的實(shí)際徑路；

對(duì)于每個(gè)OD對(duì)，計(jì)算在指定第二歷史時(shí)間段內(nèi)該OD對(duì)的每條實(shí)際徑路的使用次數(shù)與該OD對(duì)的所有實(shí)際徑路的使用次數(shù)的比值，將該比值作為該實(shí)際徑路的使用概率；

對(duì)于每個(gè)OD對(duì)，按照該OD對(duì)的每條實(shí)際徑路的使用概率，為將要在該OD對(duì)間運(yùn)行的車(chē)輛分配走行徑路。

所述設(shè)定所有OD對(duì)包括：

在貨物軌跡庫(kù)中篩選出指定第三歷史時(shí)間段內(nèi)從發(fā)站發(fā)出并到達(dá)到站的貨物信息，所述貨物信息包括：貨物的品類(lèi)信息、運(yùn)送貨物的車(chē)輛信息、貨物的發(fā)站和發(fā)出時(shí)間、貨物的到站和到達(dá)時(shí)間；

在篩選出的貨物信息中，根據(jù)貨物的品類(lèi)信息，篩選出支持實(shí)際徑路的貨物信息；

根據(jù)支持實(shí)際徑路的所有貨物信息，確定OD對(duì)。

所述將該比值作為該實(shí)際徑路的使用概率之后進(jìn)一步包括：

判斷該使用概率是否大于預(yù)設(shè)使用概率閾值，若是，保留該實(shí)際徑路；否則，舍棄該實(shí)際徑路，重新計(jì)算該OD對(duì)的所有保留的實(shí)際徑路的使用概率，直至該OD對(duì)的所有保留的實(shí)際徑路的使用概率都大于預(yù)設(shè)使用概率閾值。

預(yù)設(shè)最大保留實(shí)際徑路的條數(shù)，所述使用概率閾值與所述最大保留實(shí)際徑路的條數(shù)的乘積為1。

所述按照該OD對(duì)的每條實(shí)際徑路的使用概率，為將要在該OD對(duì)間運(yùn)行的車(chē)輛分配走行徑路包括：

預(yù)先為該OD對(duì)的第1條實(shí)際徑路分配隨機(jī)數(shù)子范圍[0，a1]，其中，a1為第1條實(shí)際徑路的使用概率；

為該OD對(duì)的第m條實(shí)際徑路分配隨機(jī)數(shù)子范圍(a(m-1)，am]，其中，a(m-1)為第1～m-1條實(shí)際徑路的使用概率之和，am為第1～m條實(shí)際徑路的使用概率之和，1<m<n，n為該OD對(duì)的實(shí)際徑路的數(shù)目；

為該OD對(duì)的第n條實(shí)際徑路分配隨機(jī)數(shù)子范圍(a(n-1)，1]，其中，a(n-1)為第1～n-1條實(shí)際徑路的使用概率之和；

當(dāng)為將要在該OD對(duì)間運(yùn)行的車(chē)輛分配走行徑路時(shí)，先采用平均分布的隨機(jī)數(shù)生成器生成[0，1]內(nèi)的隨機(jī)數(shù)k，若k位于該OD對(duì)的第p條實(shí)際徑路對(duì)應(yīng)的隨機(jī)數(shù)子范圍內(nèi)，則將第p條實(shí)際徑路分配給該車(chē)輛，1≤p≤n。

所述對(duì)于每個(gè)OD對(duì)，根據(jù)在指定第一歷史時(shí)間段內(nèi)該OD對(duì)對(duì)應(yīng)的各車(chē)輛的走行徑路分析出該OD對(duì)對(duì)應(yīng)的所有車(chē)輛的實(shí)際徑路包括：

當(dāng)實(shí)際徑路計(jì)算更新周期到來(lái)時(shí)，對(duì)于每個(gè)OD對(duì)，在貨物軌跡庫(kù)中查詢(xún)與該OD對(duì)匹配、且在上一實(shí)際徑路計(jì)算更新周期與本實(shí)際徑路計(jì)算更新周期期間已經(jīng)到達(dá)到站的車(chē)輛信息；