本發(fā)明涉及一種列車時(shí)刻查詢方法，尤其是涉及一種鐵路列車時(shí)刻網(wǎng)絡(luò)查詢的方法。

背景技術(shù)：

當(dāng)前，我國(guó)鐵路列車時(shí)刻網(wǎng)絡(luò)查詢系統(tǒng)已經(jīng)處于一個(gè)較高的水平。廣大乘客可以通過(guò)各種方式（電腦、手機(jī)）獲得實(shí)時(shí)的列車時(shí)刻信息，并獲得訂票甚至送票服務(wù)。然而，目前的各大網(wǎng)站的列車時(shí)刻查詢方式單一，大多只包含站到站的時(shí)刻查詢。個(gè)別網(wǎng)站實(shí)現(xiàn)了換乘查詢，但僅限于二次換乘查詢。以上功能并不能滿足日益多樣化的旅客出行需求。具體可以體現(xiàn)在以下幾個(gè)方面：

（1）在有時(shí)間限制的情況下，旅客有最短旅行時(shí)間的需求。隨著鐵路網(wǎng)的進(jìn)一步擴(kuò)大，特別是大量高鐵線路及各種車次的逐步開(kāi)通，兩個(gè)城市之間通過(guò)換乘實(shí)現(xiàn)的旅程不一定比直達(dá)列車所需的時(shí)間長(zhǎng)。例如，鄭州至上海的直達(dá)列車只有一個(gè)車次用時(shí)最短為4小時(shí)03分鐘，其它車次均在4小時(shí)49分鐘以上。而如果通過(guò)換乘，可以找到旅行時(shí)間在4小時(shí)48分鐘以內(nèi)（包含中間換乘時(shí)間）的組合25組。因此開(kāi)發(fā)多次換乘方案的自動(dòng)搜索，可以滿足旅客對(duì)最短旅行時(shí)間的需求。

（2）在有行程安排的情況下，旅客有最晚到達(dá)時(shí)間的需求。由于誤車或者購(gòu)票原因，沒(méi)有能夠趕上兩個(gè)城市之間直達(dá)的，并且能夠在某一個(gè)固定時(shí)間之前達(dá)到目的城市列車。此時(shí)，如果能夠提供經(jīng)過(guò)兩次或者多次換乘，保證旅客能夠在某一固定時(shí)間之前到達(dá)目的城市列車時(shí)刻信息，就可以滿足旅客對(duì)最晚到達(dá)時(shí)間的需求。

（3）坐席偏好的需求。在某些情況下，相對(duì)于旅行時(shí)間，旅客更關(guān)注旅程中所選擇的坐席類別。例如，以旅游為目的的乘客，或者更關(guān)注舒適度的乘客可能更偏向于選擇臥鋪。甚至，如果全程沒(méi)有臥鋪，但是通過(guò)換乘，在指定的時(shí)間段內(nèi)（例如晚間10時(shí)至凌晨6時(shí)之間）能夠使用臥鋪，也能在極大程度上滿足旅客的舒適度需求。因此，將各個(gè)列車班次的余票種類及數(shù)量信息結(jié)合換乘信息，則可以為旅客提供更加人性化的出行選擇。

（4）冗余站購(gòu)票需求。例如某列車從站1至站10，途徑站2、3、4、5、6、7、8、9。某位旅客欲從站5上車，但是站5沒(méi)有車票。此時(shí)有可能可以買到從站1、2、3、4上車的車票。如果查詢系統(tǒng)能夠提供上述購(gòu)票信息，旅客可以購(gòu)買之前站點(diǎn)的車票，而從自己所在的站點(diǎn)上車。

（5）上車補(bǔ)票的需求。在某些情況下，兩個(gè)城市之間的直達(dá)列車或者轉(zhuǎn)乘列車已經(jīng)沒(méi)有余票。如果系統(tǒng)可以為旅客查詢到目的城市之前的到達(dá)票，旅客就可以先購(gòu)買一部分旅程的車票，然后上車補(bǔ)票。

因此，綜合考慮廣大旅客的上述需求，為了滿足廣大旅客多樣化的出行需求，有必要對(duì)現(xiàn)有功能單一的列車時(shí)刻查詢方式進(jìn)行改進(jìn)。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明針對(duì)現(xiàn)有技術(shù)不足，提出了一種鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法。通過(guò)構(gòu)建列車時(shí)刻信息數(shù)據(jù)庫(kù)以及提出相關(guān)的查詢算法，以滿足廣大旅客多樣化的出行需求。

本發(fā)明所采用的技術(shù)方案：

一種鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，由管理程序和數(shù)據(jù)庫(kù)組成列車綜合查詢系統(tǒng)，所述數(shù)據(jù)庫(kù)包括列車時(shí)刻查詢總表，列車時(shí)刻查詢的基礎(chǔ)信息包含在列車時(shí)刻查詢總表內(nèi)，列車時(shí)刻查詢總表包括某站可達(dá)站表、可達(dá)某站站表和中轉(zhuǎn)車站表；管理程序?qū)α熊嚂r(shí)刻查詢總表的信息進(jìn)行導(dǎo)入、導(dǎo)出和維護(hù)，保持?jǐn)?shù)據(jù)的及時(shí)更新；

管理程序通過(guò)接口存儲(chǔ)過(guò)程向數(shù)據(jù)庫(kù)提出檢索要求，接口存儲(chǔ)過(guò)程分別從某站可達(dá)表、可達(dá)某站表和中轉(zhuǎn)車站表中獲取并處理相應(yīng)的信息，向管理程序返回查詢結(jié)果，提供出發(fā)站和目的站信息，實(shí)現(xiàn)列車信息的提?。?/p>

對(duì)于列車坐席的余票信息，管理程序響應(yīng)用戶的查詢請(qǐng)求，通過(guò)第三方提供的數(shù)據(jù)庫(kù)接口進(jìn)行查詢并發(fā)布查詢結(jié)果。

本發(fā)明的有益效果：

1、本發(fā)明鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，通過(guò)構(gòu)建列車時(shí)刻信息數(shù)據(jù)庫(kù)以及提出相關(guān)的查詢算法，能滿足日益多樣化的旅客出行需求。列車時(shí)刻查詢界面向廣大的用戶開(kāi)發(fā)，可以實(shí)現(xiàn)多種組合查詢方式，主要包括：

（1）經(jīng)濟(jì)優(yōu)先查詢，即為客戶推薦出行列車組合，使客戶花費(fèi)的車票費(fèi)用最低；

（2）時(shí)間優(yōu)先，即為客戶推薦出行列車組合，能夠使客戶花費(fèi)的時(shí)間最短；或者使用戶能夠在指定時(shí)間之前，到達(dá)目的地；

（3）里程優(yōu)先，即為客戶推薦出行列車組合，使客戶經(jīng)過(guò)的里程最短；

（4）偏好優(yōu)先，即為客戶推薦出行列車組合，使客戶能夠使用指定的坐席類別；

（5）路徑優(yōu)先，為客戶推薦出行列車組合，使客戶能夠經(jīng)過(guò)指定的地點(diǎn)，并設(shè)定一定的逗留時(shí)間。

2、本發(fā)明鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，在數(shù)據(jù)庫(kù)中編寫(xiě)存儲(chǔ)過(guò)程，實(shí)現(xiàn)列車信息的提取。為了加速數(shù)據(jù)查詢的速度，本系統(tǒng)從“總表”中提取產(chǎn)生各個(gè)站點(diǎn)的“某站可達(dá)站表”（即從某車站出發(fā)可以達(dá)到的其它車站及班次信息）、“可達(dá)某站站表”（即所有可以到達(dá)某車站的其它車站及班次信息）和“中轉(zhuǎn)車站表”（為了降低數(shù)據(jù)檢索量，提高檢索速度，對(duì)中轉(zhuǎn)車站提出一定的限制，即經(jīng)過(guò)該車站的列車班次達(dá)到一定的數(shù)量）。設(shè)計(jì)科學(xué)合理，使用便捷、精度高、信息可靠。

3、本發(fā)明鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，可實(shí)現(xiàn)冗余站購(gòu)票需求，即在旅客不能購(gòu)買到出發(fā)站的某車次車票的情況下，為旅客提供該車次在出發(fā)站之前各車站的余票信息；可實(shí)現(xiàn)上車補(bǔ)票的需求，即為旅客查詢到目的城市之前的到達(dá)票，旅客就可以先購(gòu)買一部分旅程的車票，然后上車補(bǔ)票。

附圖說(shuō)明

圖1是本發(fā)明列車綜合查詢系統(tǒng)組成原理圖；

圖2是本發(fā)明“提取存儲(chǔ)過(guò)程”程序流程框圖；

圖3是本發(fā)明“查詢存儲(chǔ)過(guò)程”程序流程框圖；

圖4（a）是本發(fā)明時(shí)間計(jì)算函數(shù)addtime程序流程框圖；

圖4（b）是本發(fā)明時(shí)間計(jì)算函數(shù)caltime程序流程圖；

圖5是本發(fā)明管理程序結(jié)構(gòu)框圖。

具體實(shí)施方式

下面通過(guò)具體實(shí)施方式，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

實(shí)施例1

參見(jiàn)圖1，本發(fā)明的鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，由管理程序和數(shù)據(jù)庫(kù)組成列車綜合查詢系統(tǒng)，所述數(shù)據(jù)庫(kù)包括列車時(shí)刻查詢總表，列車時(shí)刻查詢的基礎(chǔ)信息包含在列車時(shí)刻查詢總表內(nèi)，列車時(shí)刻查詢總表包括某站可達(dá)站表、可達(dá)某站站表和中轉(zhuǎn)車站表；管理程序?qū)α熊嚂r(shí)刻查詢總表的信息進(jìn)行導(dǎo)入、導(dǎo)出和維護(hù)，保持?jǐn)?shù)據(jù)的及時(shí)更新；

管理程序通過(guò)接口存儲(chǔ)過(guò)程向數(shù)據(jù)庫(kù)提出檢索要求，接口存儲(chǔ)過(guò)程分別從某站可達(dá)表、可達(dá)某站表和中轉(zhuǎn)車站表中獲取并處理相應(yīng)的信息，向管理程序返回查詢結(jié)果，提供出發(fā)站和目的站信息，實(shí)現(xiàn)列車信息的提??；

對(duì)于列車坐席的余票信息，管理程序響應(yīng)用戶的查詢請(qǐng)求，通過(guò)第三方提供的數(shù)據(jù)庫(kù)接口進(jìn)行查詢并發(fā)布查詢結(jié)果。

實(shí)施例2

參見(jiàn)圖1，列車綜合查詢系統(tǒng)由管理程序和數(shù)據(jù)庫(kù)（圖1虛線框內(nèi)）兩個(gè)部分組成。列車時(shí)刻查詢的基礎(chǔ)信息存在“列車時(shí)刻查詢總表”中。

本實(shí)施例的鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，與實(shí)施例1的不同之處在于：其中數(shù)據(jù)表的各個(gè)字段分別為：

（1）id：列車運(yùn)行班次；

（2）type：列車班次類別；

（3）station：列車經(jīng)過(guò)的所有車站；

（4）no：本班次列車的站編號(hào)（1代表始發(fā)站，后續(xù)各站依次累加）；

（5）at:本班次列車達(dá)到該站的時(shí)間；

（6）dt：本班次列車離開(kāi)該站的時(shí)間；

（7）inday：若本班次列車在該車站的達(dá)到時(shí)間和離開(kāi)時(shí)間之間出現(xiàn)跨越午夜的情況，后續(xù)該字段加1；

（8）distance：本班次列車到達(dá)該站時(shí)離始發(fā)站的里程數(shù)。

在數(shù)據(jù)庫(kù)中編寫(xiě)存儲(chǔ)過(guò)程，實(shí)現(xiàn)列車信息的提取。為了加速數(shù)據(jù)查詢的速度，本系統(tǒng)從“總表”中提取產(chǎn)生各個(gè)站點(diǎn)的“某站可達(dá)站表”（即從某車站出發(fā)可以達(dá)到的其它車站及班次信息）、“可達(dá)某站站表”（即所有可以到達(dá)某車站的其它車站及班次信息）和“中轉(zhuǎn)車站表”（為了降低數(shù)據(jù)檢索量，提高檢索速度，對(duì)中轉(zhuǎn)車站提出一定的限制，即經(jīng)過(guò)該車站的列車班次達(dá)到一定的數(shù)量）?！澳痴究蛇_(dá)站表”和“可達(dá)某站站表”的提取費(fèi)時(shí)較長(zhǎng)。在實(shí)際應(yīng)用中，根據(jù)實(shí)際情況適時(shí)進(jìn)行調(diào)用。

“某站可達(dá)站表”的各個(gè)字段分別為：

（1）idu：出發(fā)站列車運(yùn)行班次；

（2）stau：出發(fā)站名稱；

（3）dttu：列車離開(kāi)出發(fā)站的時(shí)間；

（4）du：列車離開(kāi)出發(fā)站是的天數(shù)計(jì)數(shù)；

（5）disu：列車在出發(fā)站離該列車始發(fā)站的距離；

（6）stam1：本班次列車的換乘站名稱；

（7）attm：本列車到達(dá)換乘站的時(shí)間；

（8）dm1：本列車在換乘站的天數(shù)計(jì)數(shù)；

（9）dism1：列車在換乘站離該列車始發(fā)站的距離。

“可達(dá)某站站表”的各個(gè)字段分別為：

（1）idd：換乘列車運(yùn)行班次；

（2）stam2：換乘站名稱；

（3）dttm：列車離開(kāi)換乘站的時(shí)間；

（4）dm2：列車離開(kāi)換乘站是的天數(shù)計(jì)數(shù)；

（5）dism2：列車在換乘站離換乘列車始發(fā)站的距離；

（6）stad：目的站名稱；

（7）attd：換乘列車到達(dá)目的站的時(shí)間；

（8）dd：本列車到達(dá)目的站的天數(shù)計(jì)數(shù)；

（9）disd：列車在目的站離該列車始發(fā)站的距離。

在管理程序和數(shù)據(jù)庫(kù)之間編寫(xiě)接口存儲(chǔ)過(guò)程。管理界面向數(shù)據(jù)庫(kù)提出檢索要求，并提供出發(fā)站和目的站信息。存儲(chǔ)過(guò)程分別從“某站可達(dá)表”、“可達(dá)某站表”和“中轉(zhuǎn)車站表”中獲取并處理相應(yīng)的信息，向管理界面返回查詢結(jié)果。在數(shù)據(jù)庫(kù)中編寫(xiě)函數(shù)，用于計(jì)算查詢結(jié)果中的若干計(jì)算問(wèn)題（例如中轉(zhuǎn)方案耗費(fèi)時(shí)間、中轉(zhuǎn)方案所需里程等）。由于數(shù)據(jù)庫(kù)中沒(méi)有包含列車坐席的余票信息，管理程序通過(guò)第三方提供的數(shù)據(jù)庫(kù)接口進(jìn)行查詢。本系統(tǒng)通過(guò)管理程序響應(yīng)用戶的查詢請(qǐng)求，并發(fā)布查詢結(jié)果。

實(shí)施例3

參見(jiàn)圖1、圖2，本實(shí)施例的鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，與實(shí)施例2的不同之處在于：采用由若干存儲(chǔ)過(guò)程、函數(shù)和數(shù)據(jù)表組成的換乘查詢算法計(jì)算查詢結(jié)果，其中站表（包括某站可達(dá)表、可達(dá)某站表和中轉(zhuǎn)車站表）由提取存儲(chǔ)過(guò)程生成；查詢存儲(chǔ)過(guò)程基于站表信息，并結(jié)合相關(guān)函數(shù)提供轉(zhuǎn)乘數(shù)據(jù)。

圖2給出了“提取存儲(chǔ)過(guò)程”的流程框圖，其中設(shè)“總表”為w。首先創(chuàng)建“中轉(zhuǎn)車站表”，然后從表w中查詢得到滿足要求的站點(diǎn)信息插入“中轉(zhuǎn)車站表”。其中，為中轉(zhuǎn)車站設(shè)置條件的目的是為了降低最終檢索數(shù)據(jù)的數(shù)量以及提高檢索的速度。該條件為：經(jīng)過(guò)該車站的車次數(shù)量必須大于一個(gè)設(shè)定的數(shù)值?！爸修D(zhuǎn)車站表”的生成相對(duì)比較簡(jiǎn)單，“某站可達(dá)站表”和“可達(dá)某站站表”的生成比較復(fù)雜。首先采用游標(biāo)，從表w中提取所有車站的名稱數(shù)據(jù)集。然后依次讀取游標(biāo)數(shù)據(jù)集中的記錄，依次得到車站名稱。如果游標(biāo)數(shù)據(jù)集中的記錄沒(méi)有讀取完畢，則為車站創(chuàng)建相應(yīng)的“某站可達(dá)站表”和“可達(dá)某站站表”。接下來(lái)創(chuàng)建臨時(shí)表a，用于存放該站點(diǎn)經(jīng)過(guò)的所有列車的數(shù)據(jù)信息。聯(lián)合查詢臨時(shí)表a和“總表”w，將有效的數(shù)據(jù)分別插入“某站可達(dá)站表”和“可達(dá)某站站表”。其中所謂有效，即所查詢的數(shù)據(jù)中包含的站點(diǎn)，必須屬于“中轉(zhuǎn)車站表”。

實(shí)施例4

參見(jiàn)圖1、圖2、圖3，本實(shí)施例的鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，與實(shí)施例3的不同之處在于：存儲(chǔ)過(guò)程包括查詢存儲(chǔ)過(guò)程，查詢存儲(chǔ)過(guò)程基于站表信息，并結(jié)合相關(guān)函數(shù)提供轉(zhuǎn)乘數(shù)據(jù)。圖3給出了“查詢存儲(chǔ)過(guò)程”的流程框圖。

首先，管理程序傳遞“出發(fā)站”和“目的站”給“查詢存儲(chǔ)過(guò)程”。“查詢存儲(chǔ)過(guò)程”根據(jù)“出發(fā)站”和“目的站”分別讀取“出發(fā)站可達(dá)站表”和“可達(dá)目的站站表”。然后，創(chuàng)建臨時(shí)表a，用于存儲(chǔ)“出發(fā)站可達(dá)站表”和“可達(dá)目的站站表”中相等的站點(diǎn)數(shù)據(jù)。接下來(lái)，根據(jù)“中轉(zhuǎn)車站表”中的數(shù)據(jù)，去除一部分不滿足要求的數(shù)據(jù)。分別創(chuàng)建臨時(shí)表b和臨時(shí)表c，用于存儲(chǔ)“出發(fā)站可達(dá)站表”和“可達(dá)目的站站表”中站點(diǎn)同時(shí)又在臨時(shí)表a中的所有數(shù)據(jù)。最后聯(lián)合查詢臨時(shí)表b和臨時(shí)表c，按照管理程序發(fā)來(lái)的查詢方式，分別返回按照時(shí)間倒序、里程倒序、到達(dá)時(shí)間正序的數(shù)據(jù)集。

實(shí)施例5

參見(jiàn)圖1、圖2、圖3、圖4，本實(shí)施例的鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，與實(shí)施例4的不同之處在于：在查詢存儲(chǔ)過(guò)程中，涉及到旅行時(shí)間的計(jì)算。本發(fā)明采用函數(shù)addtime和函數(shù)caltime實(shí)現(xiàn)旅行時(shí)間計(jì)算：在數(shù)據(jù)庫(kù)表中，所有的時(shí)間（包括：at、dt、dttu、attm、dttm、attd）都采用字符串的形式（“hh:mm”）表示。天數(shù)計(jì)數(shù)（包括：inday、du、dm1、dm2、dd）采用整形數(shù)表示。本系統(tǒng)設(shè)計(jì)了如圖4所示的函數(shù)addtime和函數(shù)caltime實(shí)現(xiàn)整個(gè)旅行的時(shí)間計(jì)算。函數(shù)caltime的輸入?yún)?shù)為兩個(gè)時(shí)間字符串（先后兩個(gè)時(shí)間點(diǎn)）和一個(gè)整型變量（兩個(gè)時(shí)間點(diǎn)之間是否跨越午夜），返回值為一個(gè)時(shí)間字符串（所用時(shí)間和分鐘）。函數(shù)addtime的輸入?yún)?shù)為四個(gè)時(shí)間字符串（dttu、attm、dttm、attd）和兩個(gè)整型變量（du、dm1、dm2、dd）。在函數(shù)addtime中先后調(diào)用函數(shù)caltime計(jì)算三個(gè)時(shí)間差，然后將三個(gè)時(shí)間差進(jìn)行相加，得到最終的時(shí)長(zhǎng)。其中tm的減法和加法分別采用60進(jìn)制的計(jì)算方法。

實(shí)施例6

參見(jiàn)圖1～圖5，圖5所示為管理程序結(jié)構(gòu)框圖（虛線框內(nèi)）。本實(shí)施例的鐵路列車時(shí)刻網(wǎng)絡(luò)查詢方法，與前述各實(shí)施例的不同之處在于：管理程序從功能上分為兩個(gè)部分：（1）數(shù)據(jù)庫(kù)管理與維護(hù)；（2）列車時(shí)刻查詢界面。數(shù)據(jù)庫(kù)管理與維護(hù)功能向管理員開(kāi)放，包括數(shù)據(jù)庫(kù)導(dǎo)入、導(dǎo)出、維護(hù)、備份、測(cè)試、設(shè)置等操作。主要目的是為了保持?jǐn)?shù)據(jù)內(nèi)容的及時(shí)更新。列車時(shí)刻查詢界面向廣大的用戶開(kāi)發(fā)，可以實(shí)現(xiàn)多種組合查詢方式，主要包括：

（1）經(jīng)濟(jì)優(yōu)先查詢，即為客戶推薦出行列車組合，使客戶花費(fèi)的車票費(fèi)用最低；

（2）時(shí)間優(yōu)先，即為客戶推薦出行列車組合，能夠使客戶花費(fèi)的時(shí)間最短；或者使用戶能夠在指定時(shí)間之前，到達(dá)目的地；

（3）里程優(yōu)先，即為客戶推薦出行列車組合，使客戶經(jīng)過(guò)的里程最短；

（4）偏好優(yōu)先，即為客戶推薦出行列車組合，使客戶能夠使用指定的坐席類別；

（5）路徑優(yōu)先，為客戶推薦出行列車組合，使客戶能夠經(jīng)過(guò)指定的地點(diǎn)，并設(shè)定一定的逗留時(shí)間。

用戶的查詢請(qǐng)求首先傳遞給搜索引擎。搜索引擎將請(qǐng)求信息發(fā)送給數(shù)據(jù)庫(kù)中的“查詢存儲(chǔ)過(guò)程”，并獲得相應(yīng)的數(shù)據(jù)。根據(jù)得到的查詢數(shù)據(jù)，搜索引擎驅(qū)動(dòng)第三方接口，讀取12306數(shù)據(jù)庫(kù)中的余票信息。綜合數(shù)據(jù)庫(kù)給出的數(shù)據(jù)和第三方接口獲得的余票信息，給用戶返回人性化的查詢結(jié)果。主要的信息包括：

（1）按照具體的查詢請(qǐng)求給出的中轉(zhuǎn)換乘方案；

（2）在出發(fā)站沒(méi)有余票的情況下，提供冗余站購(gòu)票建議方案（背景技術(shù)最后第（4）點(diǎn)說(shuō)明）；

（3）在目的站沒(méi)有余票的情況下，提供上車補(bǔ)票建議方案（背景技術(shù)第（5）點(diǎn)說(shuō)明）。