本文關鍵詞：基于移動設備的鐵路旅程規(guī)劃方法與關鍵技術研究

  更多相關文章： 鐵路旅程規(guī)劃 路徑搜索算法 方案優(yōu)選 移動應用 系統(tǒng)設計

【摘要】：隨著客運市場競爭激烈及旅客對出行質量要求的不斷提高,鐵路部門亟需采用新技術和手段為旅客提供更快捷、方便、舒適的服務來不斷提高競爭能力、滿足市場需求。近幾年,隨著高速鐵路的快速發(fā)展,路網規(guī)模進一步擴大,大節(jié)點運輸方式逐漸形成,為旅客出行提供了更多的選擇。如何根據旅客的差異化需求為其提供適合的出行方案,并以最方便快捷的方式呈現給旅客是鐵路部門需要研究的一個重要問題。 目前以鐵路12306為代表的鐵路客運服務產品中,針對旅客旅程規(guī)劃提供的簡單直達查詢和指定中間節(jié)點的分段查詢方式,難以滿足旅客的多樣化需求,并且目前大部分僅提供了基于Web的旅程規(guī)劃服務。當前移動互聯網的發(fā)展為傳統(tǒng)企業(yè)變革帶來了很大的機遇,移動終端設備是企業(yè)直接面向和聯系用戶的最佳渠道。在此背景下,本文將結合鐵路企業(yè)和旅客需求,深入研究基于移動設備的鐵路旅程規(guī)劃方法與關鍵技術。具體從以下幾個方面進行了研究： 1、基于鐵路列車時刻表信息,給出“以車建網”的方法,構建鐵路出行服務網絡。在此基礎上,研究基于列車匹配的路徑搜索算法,解決非預處理條件下同城換乘、非指定中轉換乘的路徑搜索問題,能夠得到滿足空間可達、時間可行的候選方案集合； 2、針對可行方案較多的問題,提出兩種方案優(yōu)選方法。一是基于用戶指定偏好的優(yōu)選方法,分別以運行里程、旅行時間、經濟費用為目標進行數學刻畫,給出一般的出行路徑優(yōu)選模型；二是基于用戶在線行為挖掘的優(yōu)選方法,通過對在線用戶點擊行為進行分析,預測各方案的點擊概率,從而進行優(yōu)選排序； 3、研究了基于移動設備的鐵路旅程規(guī)劃系統(tǒng)實現關鍵技術,給出了系統(tǒng)總體設計,并以Android平臺為例開發(fā)了原型系統(tǒng),對本文提出的旅程規(guī)劃方法和關鍵技術進行了驗證。
【關鍵詞】：鐵路旅程規(guī)劃 路徑搜索算法 方案優(yōu)選 移動應用 系統(tǒng)設計
【學位授予單位】：北京交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP301.6;F532
【目錄】：

• 致謝5-6
• 摘要6-7
• ABSTRACT7-12
• 1 引言12-21
• 1.1 問題的提出12-13
• 1.2 研究目的與意義13
• 1.3 國內外研究現狀13-19
• 1.3.1 經典出行路徑搜索算法13-14
• 1.3.2 中轉換乘的出行路徑搜索算法14-16
• 1.3.3 國內外旅程規(guī)劃服務現狀分析16-18
• 1.3.4 既有研究總結18-19
• 1.4 論文研究內容與技術路線19-21
• 2 鐵路出行規(guī)劃的服務網絡及路徑搜索算法設計21-33
• 2.1 鐵路出行服務網絡設計21-24
• 2.1.1 鐵路出行服務網絡分析21-22
• 2.1.2 鐵路出行服務網絡構建22-24
• 2.2 路徑搜索算法設計思路24-26
• 2.2.1 算法思路24-25
• 2.2.2 同城換乘條件25-26
• 2.3 算法流程26-31
• 2.3.1 直達算法27
• 2.3.2 一次中轉換乘算法27-28
• 2.3.3 二次中轉換乘算法28-29
• 2.3.4 緩存算法29-30
• 2.3.5 城市/車站判別算法30-31
• 2.4 實例分析31-32
• 2.5 本章小結32-33
• 3 鐵路旅程規(guī)劃優(yōu)選方案33-46
• 3.1 優(yōu)選方案問題分析33-36
• 3.2 基于用戶指定偏好的優(yōu)選模型36-39
• 3.2.1 以運行里程最短為目標的出行路徑優(yōu)選模型36-37
• 3.2.2 以旅行時間最短為目標的出行路徑優(yōu)選模型37-38
• 3.2.3 以經濟費用最少為目標的出行路徑優(yōu)選模型38-39
• 3.3 基于用戶在線行為挖掘的優(yōu)選模型39-44
• 3.3.1 用戶在線行為的方案點擊率預測問題分析39
• 3.3.2 用戶在線行為數據采集39-43
• 3.3.3 方案點擊率預測的特征選擇及分析模型43-44
• 3.4 實例分析44-45
• 3.5 本章小結45-46
• 4 基于移動設備的旅程規(guī)劃系統(tǒng)設計46-58
• 4.1 系統(tǒng)總體設計46-52
• 4.1.1 系統(tǒng)總體技術架構46-48
• 4.1.2 系統(tǒng)功能模塊設計48-50
• 4.1.3 數據庫設計50-52
• 4.2 系統(tǒng)實現關鍵技術52-55
• 4.2.1 基于goroutine的并發(fā)實現52-53
• 4.2.2 REST Web API設計53-54
• 4.2.3 非關系型數據庫MongoDB54-55
• 4.2.4 系統(tǒng)通信方式55
• 4.3 實例展示55-57
• 4.3.1 服務端REST接口調用55-57
• 4.3.2 移動端效果展示57
• 4.4 本章小結57-58
• 5 結論58-60
• 5.1 研究工作與結論58-59
• 5.2 研究工作展望59-60
• 參考文獻60-63
• 附錄A63-77
• 附錄B77-81
• 附錄C81-84
• 附錄D84-88
• 作者簡歷及攻讀碩士學位期間取得的研究成果88-90
• 學位論文數據集90

【參考文獻】

中國期刊全文數據庫 前4條

1 宋青;汪小帆;;最短路徑算法加速技術研究綜述[J];電子科技大學學報;2012年02期

2 湯筠筠,張代勝,陳朝陽;公交出行查詢系統(tǒng)中出行路徑選擇模型的研究[J];合肥工業(yè)大學學報(自然科學版);2004年10期

3 趙巧霞,馬志強,張發(fā);以最小換乘次數和站數為目標的公交出行算法[J];計算機應用;2004年12期

4 汪建偉;宋一丁;董立峰;賈斌;;部隊鐵路輸送路徑選擇算法研究[J];軍事運籌與系統(tǒng)工程;2012年02期

，

本文編號：799039