分類號 密級 U D C 編號 中 南 大 學 士 學 位 論 文 論 文 題 目 學生火車票預訂管理信息 系統(tǒng)的規(guī)劃與設(shè)計 學科、專業(yè) 物 流 工 程 研究生姓名 孫 春 峰 導師姓名及 專業(yè)技術(shù)職務 陳治亞 教 授 2007 年 11 月 A y 007 I 摘 要 隨著全國大學生數(shù)量的不斷增 加，每年寒暑假大量的學生要乘火車回家，給車站正常的售票工作帶來了極大的不便。而現(xiàn)在專門針對這個特殊群體的訂票方法實施效果并不理想。尋找高效、方便、低成本運作的方法， 無論對車站、 學校還是學生都具有非常大的現(xiàn)實意義。 本文首先根據(jù)高校學生購票群 體具有個人資料固定、組織整體性強、購票計劃提前期長及結(jié)帳方便等特點，結(jié)合現(xiàn)實情況，構(gòu)造了車站車票分配優(yōu)化模型，并鑒于車票分配優(yōu)化問題屬于 題，結(jié)合該問題的實際情況， 提出了求解不同優(yōu)化目標的幾種有效的啟發(fā)式算法，能在較短的時間內(nèi)解決此問題。文章還對學生預訂信息進行了有效的數(shù)據(jù)挖掘， 為車站開行專列或增加新的列車開行方案提供了科學、合理的數(shù)據(jù)支撐。 本文后面章節(jié)對高校火車票預 訂管理信息系統(tǒng)的設(shè)計問題進行了詳細的分析， 提出了系統(tǒng)設(shè)計應遵循的原則、 目標以及總體解決方案，并結(jié)合運用 C#、 據(jù)庫等計算機信息技術(shù)，最終根據(jù)文章整體思路完成了系統(tǒng)的開發(fā)工作 。系統(tǒng)可以實現(xiàn)學生網(wǎng)上認證、查詢、訂票以及車站工作人員管理學生訂票信息、配票優(yōu)化、結(jié)果查詢等功能，并通過對預訂數(shù)據(jù)的挖掘，為車站開行學生專列提供某種程度的決策支持。 關(guān)鍵詞 火車票，學生預訂，配票優(yōu)化，啟發(fā)式算法，信息系統(tǒng) of in to go it to of In it to to an to of a a in of an of in of of in of PC it to of to in a of of a DBs or a a on of in on On of it an in #, in of In of so it of to 目錄 第一章 緒論 .題的背景和研究意義 .內(nèi)外研究現(xiàn)狀 .文的主要研究內(nèi)容和結(jié)構(gòu) .二章 高校學生預訂火車票問題的分析 .校學生流訂票的特點 .生票預訂方式概述 .校學生車票預訂管理系統(tǒng) . 系統(tǒng)的總體解決方案 . 高校學生車票預訂管理系統(tǒng)開發(fā)的意義 . 系統(tǒng)開發(fā)的技術(shù)基礎(chǔ) .三章 學生票分配優(yōu)化模型 .生票分配優(yōu)化問題分析 . 學生票分配優(yōu)化問題解決的前提條件 . 解決學生票分配優(yōu)化問題的一般原則和方法 .票分配優(yōu)化模型的建立 . 符號定義 . 車票分配優(yōu)化模型 . 模型的分析及結(jié)論 .四章 高校學生預訂和車票分配問題的優(yōu)化算法設(shè)計 .定區(qū)間的乘車方案算法 . 固定區(qū)間的乘車方案問題 . “中轉(zhuǎn)站表過度 ”求解固定區(qū)間乘車方案算法 .票優(yōu)化算法 . 以訂票成功率最高為目標的配票優(yōu)化算法 . 以距離、效益最大為目標的配票優(yōu)化算法 .五章 系統(tǒng)的分析與設(shè)計 .統(tǒng)分析 .統(tǒng)開發(fā)的目的 . 系統(tǒng)需求 . 系統(tǒng)功能 .統(tǒng)流程及結(jié)構(gòu)設(shè)計 . 系統(tǒng)的流程設(shè)計 . 三層結(jié)構(gòu)設(shè)計方法 .統(tǒng)的數(shù)據(jù)組織 . 基本數(shù)據(jù)文件組織 . 動態(tài)數(shù)據(jù)組織 .六章 系統(tǒng)的實現(xiàn)與實例分析 .統(tǒng)實現(xiàn) . 系統(tǒng)的開發(fā)環(huán)境 . 系統(tǒng)的實現(xiàn) . 系統(tǒng)的打包、發(fā)布、配置和運行 .例分析 . 數(shù)據(jù)準備 . 計算結(jié)果分析 .七章 總結(jié)與展望 .結(jié) .望 .考文獻 .錄 1 學生預訂乘車方案集合 .錄 2 各種優(yōu)化方案處理結(jié)果表 . 謝 .讀學位期間主要研究成果 .士學位論文 第一章 緒論 1 第一章 緒論 題的背景和研究意義 本學位論文選題來自中南大學 2006 年創(chuàng)新創(chuàng)業(yè)起航行動重點資助項目 “高?；疖嚻鳖A訂管理信息系統(tǒng)的研究與開發(fā) ”（項目編號 。 目前，鐵路旅客運輸部門想要在與民航、高速公路等各種運輸方式爭奪市場的激烈競爭中立于不敗之地，在加大硬件基礎(chǔ)建設(shè)的同時，也需要重視和加強信息化在改造鐵路傳統(tǒng)生產(chǎn)方式、提高效率、增強市場競爭力等方面的作用。而鐵路客票發(fā)售和預訂系統(tǒng)是其中最重要的部分。我國鐵路客票發(fā)售和預訂系統(tǒng)于1996 年開始推廣實施， 1998 年底前逐步實現(xiàn)了鐵路局范圍內(nèi)聯(lián)網(wǎng)售票，到 2003年，已建成所有的地區(qū)中心系統(tǒng)，并實現(xiàn)地區(qū)中心范圍內(nèi)的集中售票和地區(qū)中心的災難備份系統(tǒng)。目前，中國的鐵路客票發(fā)售和預訂系統(tǒng)在全國建立起 23 個地區(qū)客票中心和鐵道部客票中心，有幾萬個窗口聯(lián)網(wǎng)售票，每年客運量超過 10 億人次，平均每天發(fā)售量 300 萬張，高峰期達 420 460 萬張，已成為世界上規(guī)模最大的鐵路客票發(fā)售和預訂系統(tǒng)。 鐵路客票發(fā)售和預訂系統(tǒng)的成功運行實施，實現(xiàn)了客票管理和發(fā)售工作現(xiàn)代化，方便了旅客購票和旅行，提高了鐵路客運經(jīng)營水平和服務質(zhì)量。但是該系統(tǒng)是一個面向所有顧客的發(fā)售和預訂系統(tǒng)，所以在處理一些特殊群體的售票問題時，就會效率低下，功能欠缺，例如面對學生群體只能實現(xiàn)半價優(yōu)惠功能，而不能進行方案優(yōu)化、批量處理、電子結(jié)賬、數(shù)據(jù)挖掘利用等功能。 隨著全國大中院校的學生數(shù)量的不斷增加（如表 1示） ，每年寒暑假大量學生流通過鐵路運輸往返家鄉(xiāng)和學校（如表 1示） 。突然激增如此巨大的客流量， 顯然會給運輸能力本來就非常緊張的鐵路旅客運輸單位的正常運營帶來了極大的困難。 表 12004 2010 年度全國大中院校學生數(shù)量表 年度 學生總數(shù)（萬人） 2004 2000 2005 2300 2006 2500 2010（計劃） 3000 數(shù)據(jù)來源：中國教育部官方網(wǎng)站 （萬張） 2004 613 2005 820 2006 957 數(shù)據(jù)來源：中國鐵道部官方網(wǎng)站 ，但運輸能力的改變需要長期的投資建設(shè)， 并且由于學生流的特殊性和運輸資源的不可儲存性都決定了該問題的解決不能單純依靠硬件運輸能力的增強， 而是要尋求在運輸能力基本不變的情況下（增開臨時旅客列車可稍微增加鐵路的運能） ，通過各種優(yōu)化方法，使鐵路的運輸能力所能發(fā)揮的效能最大化。要達到這一目標，最重要的工作環(huán)節(jié)就是售票工作，售票過程中如果能滿足下面兩個條件： （ 1）最大數(shù)量的車票被預訂售出，最大化利用各次列車的運能，避免運輸能力的虛糜浪費； （ 2）運輸距離遠或票價高的車票優(yōu)先被售出；這樣就可以保證鐵路運輸能力的效能最大化。但目前鐵路旅客運輸單位對此優(yōu)化問題的研究應用還在初級階段， 所以對其的研究具有十分重要的理論和實用價值。 學生流對車站各工作影響最明顯、最直接的就是售票工作。如果鐵路只利用窗口售票的方式應對數(shù)量如此巨大的學生流，那必然會導致售票服務資源（售票工作人員、售票需要的硬件設(shè)備等）的嚴重短缺，特別是春運期間，車站還要應對民工流以及探親流的大量增加，這就必然要求車站尋求其它的、單獨面向高校學生群體的售票方式。 經(jīng)過調(diào)查分析，單獨針對學生的售票方式主要有以下三種：表格登記預訂；學校現(xiàn)場售票；電話、短信或網(wǎng)上預訂，車站取票。以上幾種方式的交叉并用，在很大程度上緩解了車站售票窗口的服務壓力，提高了工作效率。但是從長沙站近幾年的歷史數(shù)據(jù)來看，如表 1窗口方式占總售票數(shù)的百分比一直在 63%左右，也就意味著仍然有 37%的學生沒有成功通過非窗口方式預訂到車票。非窗口方式預訂失敗，到車站窗口卻預訂成功，這顯然不是運能不足的原因，也不是有的學校沒有實行非窗口預訂方式（即使有一、兩所規(guī)模小的學校沒有實行，對結(jié)果影響也很?。?，其中的根本原因在于這幾種非窗口方式本身的弱點。除了預訂成功率不高之外，目前運用的這幾種非窗口方式還存在手續(xù)繁雜、工作效率不高、 運用的技術(shù)手段落后、 無法對數(shù)據(jù)進行優(yōu)化的缺點。 因此尋找研究一種高效、方便、 低成本運作的方法， 無論對車站、 學校還是學生都具有非常大的現(xiàn)實意義。 鐵路客運部門為了應對突然激增的學生流，往往采用開行學生專列的方式進行緩和疏解，但是在制定開行方案的時候，由于沒有可供決策參考的充足、真實碩士學位論文 第一章 緒論 3 的數(shù)據(jù)，只能根據(jù)以往的經(jīng)驗進行草率的決定，而這樣往往導致開行的專列不科學、不合理（例如專列上座率不高等） ，這對運能本就十分緊張的鐵路運輸來說是非常大的浪費。而保證專列方案決策正確合理的關(guān)鍵就是獲得準確、及時、有用的預訂數(shù)據(jù)信息。由于學生乘車方案的相對固定性（乘車區(qū)間和購票時間） ，使得旅客運輸部門在較長的提前期內(nèi)獲得這些數(shù)據(jù)成為可能， 可令人遺憾的是現(xiàn)在的鐵路旅客運輸部門還沒有專門收集、整理、分析、利用這些信息的計算機信息管理系統(tǒng)，也就是說沒有掌握這些潛在的需求信息。所以對學生預訂車票信息的處理和挖掘等問題的研究對于提高鐵路旅客運輸計劃決策的科學性具有十分重要的意義。 表 12005春節(jié)前長沙火車站學生票銷售情況調(diào)查表 年度 車站窗口售出的學生票總數(shù)（張） 非窗口預訂方式售出的學生票總數(shù)（張）售出學生票總數(shù)（張） 非窗口方式占總售票數(shù)的百分比（ %）2005 67422 115477 182899 006 61259 110256 171515 007 70233 120164 190397 據(jù)來源：長沙火車站客運中心 綜上所述，開展對高校學生預訂車票問題的研究，無論對推進鐵路客運信息化水平、節(jié)約成本、提高效率、增強鐵路旅客運輸市場競爭力，還是對促進鐵路旅客運輸部門的決策科學性，以及方便學生，提高服務質(zhì)量等都具有非常大的理論和現(xiàn)實意義。 內(nèi)外研究現(xiàn)狀 本論文研究的問題涉及到的領(lǐng)域包括鐵路客票發(fā)售和預訂、網(wǎng)上訂票、客票審批優(yōu)化、學生群體訂票等方面，所以主要從以上幾個方面分別闡述涉及本論文研究內(nèi)容的國內(nèi)外研究現(xiàn)狀。 （ 1） “鐵路客票發(fā)售和預訂系統(tǒng) ”相關(guān)問題研究 高校學生群體的火車票預訂和銷售問題從理論上講應該是全路客票發(fā)售和預訂系統(tǒng)的一個子系統(tǒng)， 所以詳細了解鐵路客票發(fā)售和預訂系統(tǒng)相關(guān)的研究對解決研究本論文具有十分重要的意義。 早在 20世紀 70年代以前，歐美及日本等發(fā)達國家就開始了計算機售票，英國的 營運價算法管理、席位預訂、發(fā)售歐洲其他國家車票等功能。日本的 且具有預訂旅館等延伸服務功能。德國的 萄牙、挪威、瑞典、荷蘭等國家廣泛使用。在充分考慮中國國情并借鑒國外成功經(jīng)驗的基礎(chǔ)上，我國 1996年立項研究開發(fā)鐵路客票發(fā)售和預訂系統(tǒng)，該系統(tǒng)雖然 1999年基本完成，但對于碩士學位論文 第一章 緒論 4 其不斷更新、完善等方面的研究一直進行。文獻1要論述了鐵路預訂與發(fā)售系統(tǒng)的整體結(jié)構(gòu)和關(guān)鍵技術(shù)方面的問題； 文獻11要是鐵路預訂與發(fā)售系統(tǒng)系統(tǒng)安全方面的研究；而文獻17要研究鐵路預訂與發(fā)售系統(tǒng)更新、完善等方面的問題。 （ 2）鐵路網(wǎng)上訂票相關(guān)問題研究 梅笑東于 2004年對上海局開行的 5趟京滬直達特快列車建立的網(wǎng)上訂票系統(tǒng)的構(gòu)架及流程進行了描述20； 2004年，楊琳潔對網(wǎng)上訂票系統(tǒng)進行了可行性研究和實踐探討21；在自動售票方面，楊林于 1999年從銀行卡的角度，論證了利用銀行卡建立自動售票系統(tǒng)的可行性22； 2001年，與其類似的想法，宋曉陽在研究了利用銀行 3。以上文獻的描述中，關(guān)于網(wǎng)上訂票還沒有探討身份認證、網(wǎng)絡信用等問題20,21，而自動售票方面也只停留在簡單的模擬替代售票員角色階段22,23， 并且兩方面都只對網(wǎng)上訂票和自動售票進行了孤立的探討，沒有將兩者結(jié)合起來考慮。 在實踐方面，我國鐵路網(wǎng)上訂售票業(yè)務的現(xiàn)狀也不容樂觀。雖然現(xiàn)在已經(jīng)開通全國鐵路網(wǎng)上訂票系統(tǒng)，但是具體實施的車站很少，并且沒有很好地解決送票或取票成本較高問題，因為當消費者在網(wǎng)上訂票以后，只是完成了車票所有權(quán)的交割，而此時顧客并沒有拿到乘車證明，仍然要親自到車站排隊取票或者花錢讓物流公司送來，但是鑒于火車票和飛機票的價值差異，顧客可能很難接受在價值不高的火車票上增加較多的送票費用。 致使很多想網(wǎng)上訂票的乘客喪失了興趣和動力。該系統(tǒng)雖然預留出了學生網(wǎng)上訂票功能模塊，但是并沒有針對學生網(wǎng)上訂票的特點給出好的解決方案。 （ 3）高校學生預訂和購買火車票問題相關(guān)研究 針對學生這個特殊群體的訂票問題研究，文獻24對此問題的研究主要針對某一學校將學生的訂票問題的信息由計算機來管理，沒有涉獵跨高校的、基于解決預訂成功率不高、打印及付款效率低下等問題的分析研究。文獻25提出了為應對學生流可采取的一些措施，但它沒有深入分析學生流的特點，更沒有涉及到學生乘車方案的優(yōu)化、開行學生專列的條件等計算機信息技術(shù)優(yōu)化的研究。文獻26所研究的問題雖然是貨車審批方面的內(nèi)容，但是里面的優(yōu)化思想對本文的研究思路提供了很大的啟發(fā)。 綜上，可以看出大部分的研究都集中在鐵路客票發(fā)售和預訂系統(tǒng)方面，而對高校學生網(wǎng)上預訂問題研究的卻很少， 而對學生預訂方案的優(yōu)化和專列的開行條件等方面的研究幾乎空白。 本文所要研究的問題恰好是上面這些研究很少或空白的問題。 碩士學位論文 第一章 緒論 5 文的主要研究內(nèi)容和結(jié)構(gòu) 本文的研究內(nèi)容及結(jié)構(gòu)如下： 第一章論述了選題背景、研究意義及國內(nèi)外研究現(xiàn)狀及存在的問題。 第二章分析了學生流的特點，闡述了高校學生 與一般旅客在預訂和購買火車票方面的異同， 并以此為基礎(chǔ)重點研究了目前針對學生預訂車票問題車站幾種常用方法的優(yōu)劣，進而提出了解決該問題的更好的方法。 第三章建立了基于學生預訂信息基礎(chǔ)上的車票 分配優(yōu)化模型，并根據(jù)不同的優(yōu)化目標提出了不同的數(shù)學模型，同時對模型進行了分析，從理論上證明了本文所提出的預定方法的優(yōu)越性。 第四章給出了系統(tǒng)實現(xiàn)過程中幾個關(guān)鍵的算法 。結(jié)合第三章的數(shù)學模型，并根據(jù)系統(tǒng)實際的需要，給出了解決不同優(yōu)化目標的車票分配問題的啟發(fā)式算法。 第五章是高校學生火車票預訂和分析系統(tǒng)的分 析與設(shè)計。主要包括對系統(tǒng)的分析，系統(tǒng)的數(shù)據(jù)組織，系統(tǒng)的設(shè)計等。 第六章是系統(tǒng)的實現(xiàn)與實例分析。 包括系統(tǒng)實現(xiàn)所需要的平臺和工具的選擇，重點通過對實例的計算與分析，驗證了模型和算法的有效性。 第七章是結(jié)束語。 總結(jié)了全文的研究成果并指出了進一步的研究方向和內(nèi)容。 碩士學位論文 第二章 高校學生預訂火車票問題的分析 6 第二章 高校學生預訂火車票問題的分析 校學生流訂票的特點 高校學生群體的運輸有著與其它一般旅客運輸所不同的特點，總結(jié)一下主要有以下幾個方面的不同點： (1) 社會關(guān)注度高。每位學生都牽動著一個家庭，學生是否能夠順利購票回家是廣大人民群眾關(guān)注的焦點，也是媒體關(guān)注的熱點，所以每年的寒暑假對學生乘車問題的解決不但是一個企業(yè)問題，還是一個社會問題。作為國家的大型國有企業(yè)，鐵路有義不容辭的責任將這一問題圓滿解決。 (2) 出行計劃性強。與民工流等其他客流相比，學生流出行計劃性較強。由于工期不確定、拿到工資的日期不確定，所以民工流的返程日期也不確定。而學生能夠提前知道學校放假日期，因此能提前確定乘車日期。這無疑給鐵路旅客運輸部門提前了解運輸需求提供了非常有利的條件。 (3) 客流高度集中。以北京地區(qū) 2004,2006 年為例25。這兩年春節(jié)都在 1月份，春運客流呈高度迭加態(tài)勢，高峰日學生流高度集中。 2004 年鐵路學生流高峰期為 1 月 10 日 12 日，最高峰日為 1 月 10 日，學生客流達 人，創(chuàng)歷史最高。 2006 年學生流高峰期為 1 月 13 日 21 日，最高峰日為 1 月 14 日，學生客流達 人25。 學生流的這一特點為鐵路旅客運輸部門的正常工作帶來了非常大的困難。通過示意圖 2以將這一問題闡述得更清楚。假設(shè)車站服務的客流量（ Q）和車站所需投入的資源（ R）的關(guān)系為資源 R=f（ Q） ，顯然此處函數(shù) f（ x）為單調(diào)遞增函數(shù)。車站平時只需投入資源0R （00() ，就可以完成服務工作；而面對突然激增的學生流，車站要圓 滿完成各項工作需要額外增加 0() ()R fQ ）單位的服務資源，這些資源如果平時儲存就會造成極大的浪費，可平時不準備，就會造成學生流高峰期服務資源的嚴重不足。要徹底解決這對矛盾顯然是不可能的， 但是通過合理的方法降低該矛盾的危害性卻是可行的，這也是本文所要重點解決的問題。 碩士學位論文 第二章 高校學生預訂火車票問題的分析 7 客流量 客流量變化示意圖 (4)享受半價優(yōu)惠 鐵路作為大的國有企業(yè)，為了更多地盡到社會責任，對符合條件的大中專院校的學生實行半價優(yōu)惠的措施。根據(jù)鐵道部的規(guī)定，只有符合下列條件的學生才可以享受半價優(yōu)惠：學生就讀的學校必須有實施學歷教育資格，包括具有實施學歷教育的民辦學校；學生和家庭不在同一地，且可乘坐火車回家或返校；學生必須沒有工資收入。且規(guī)定每個學生每學年只能享受四次優(yōu)惠。新生憑錄取通知書、畢業(yè)生憑學校書面證明可買一次學生票。發(fā)售學生票時應以近徑路或換乘次數(shù)少的列車發(fā)售，下列情況不能發(fā)售學生票：學校所在地學生有父或母其中一方時；學生因休學、復學、轉(zhuǎn)學、退學時；學生往返于學校與實習地點時。 顯然優(yōu)惠政策是要符合上面的條件才可以的，這就不可避免要遇到有人假冒學生騙取優(yōu)惠或真學生但乘車區(qū)間不符合規(guī)定或超過利用次數(shù)等問題。 為了打擊以上的非法行為， 2003 年初，鐵道部辦公廳、教育部辦公廳就決定實行高校學生憑附有火車票優(yōu)惠卡的學生證購票的辦法。由教育部和鐵道部監(jiān)制的 “火車票學生優(yōu)惠卡 ”是一個集成電路芯片，并運用先進技術(shù)對其內(nèi)部進行了信息存儲加密，具有較好的防偽功能和機讀功能。目前這一辦法已在全國各火車站實行，實施效果良好。 但是利用 “火車票學生優(yōu)惠卡 ”識別學生身份和乘車區(qū)間的方法還必須依賴人工來完成，效率很低。如何利用網(wǎng)絡計算機技術(shù)自動識別學生身份和乘車區(qū)間也是文章需要研究解決的問題。 碩士學位論文 第二章 高校學生預訂火車票問題的分析 8 （ 5）學生流的組織性強。每個學生都隸屬于一個固定的學校、固定的院系、班級。這個特點就為學生票工作的成批操作提供了可能。成批預訂，成批處理、成批打印、成批送票等，如果利用人工來做這些工作，那會非常枯燥、且效率不高，但利用計算機做這種成批重復的工作正是其特長，如果利用好這一特點，那么學生流的問題將極大的簡化。 生票預訂方式概述 鑒于學生流預訂車票的特點，總結(jié)多年多個車站的經(jīng)驗，鐵路部門根據(jù)不同的情況一般綜合運用下面四種方法進行解決： 車站開設(shè)學生窗口、 表格登記預訂、學校現(xiàn)場售票、 網(wǎng)上或電話或短信預訂。 下面對這四種方法進行一個簡單的論述。 （ 1）車站開設(shè)學生窗口現(xiàn)場售票 此種方法是在車站專門開設(shè)學生售票窗口，將學生等同與一般的顧客（票價除外）進行服務。這種方法可以單獨使用，也可以結(jié)合表格登記預訂和學?，F(xiàn)場售票兩種方法一起使用（此時主要面對預訂不成功的學生） 。 可以看出此方法可以利用車站已有資源，通過增加服務窗口解決學生訂票問題，此方法在車站客流少時，操作方法簡單、易用。但是該方法忽視了一個問題：寒暑假學生訂票高峰期同時也是鐵路客運量的高峰期，特別是春運期間，而這原本售票服務能力就緊張的時候， 開辟大量的學生窗口對車站的吃緊的服務無疑是雪上加霜，必將極大地增加車站售票的工作壓力。所以由于此方法沒有對學生這個特殊的購票群體進行區(qū)別對待，也就使其成為工作效率最低下的一種方法。 （ 2）表格登記預訂方法 此方法是使用時間最長的、專門針對學生群體的訂票方法。該方法是車站給每個學校的學生按班級發(fā)放預定火車票的表格，學生自主填報乘車方案，然后車站把這些信息收集起來，由車站的售票員依次輸入訂票系統(tǒng)，有滿足學生的要求的就打印車票來，直到把所有學生的訂票信息全部輸入核實為止。最后將打印出的車票再返回學校下發(fā)，并收取票款。 通過仔細分析，可以知道此方法在實施過程中存在很多的弊端和不足，主要有以下幾個方面： 預訂成功率低。因為表格信息容量有限，每個人幾乎只有一個選擇方案，這樣就很容易造成某天某車次訂票人數(shù)過多，無法滿足每個人的訂票要求，同時可能出現(xiàn)某車次某天預訂人數(shù)較少，車輛不滿員的情況。同時預訂失敗的學生大量涌向售票點，對車站的售票壓力驟增。 工作效率低下。幾乎所有的工作都由人工操作完成，極大地增加了車站工作人員的工作量，這對寒暑運期間本來就超負荷運轉(zhuǎn)的客運站簡直是雪上加霜。 不能優(yōu)化。此種方式，不能對學生預訂票信息進行綜合優(yōu)化，不能發(fā)揮鐵碩士學位論文 第二章 高校學生預訂火車票問題的分析 9 路運輸最大的效能，獲得到最大的效益。 無法挖掘利用學生預訂信息的價值。由于是利用紙張表格收集的信息，那些可以為車站臨時增開列車方案提供理論和數(shù)據(jù)支持的預訂失敗的學生信息， 不能匯總分析，把本來很有價值的信息浪費掉了。同時也導致了車站對剩余學生未來的乘車方案完全不了解，無法制訂最佳的列車開行方案。 不公平。人工將訂票信息輸入車站售票系統(tǒng)，是按照一定的順序進行的，無法實現(xiàn)隨機選取，排在后面的學生預定成功的幾率將大大降低，這樣對很多人是不公平的。 （ 3）學?，F(xiàn)場售票方法 此方法是最近幾年車站實行的針對學生群體的訂票方法。該方法的實質(zhì)是車站將售票窗口從車站牽到了學校，實行現(xiàn)場售票。 該種方式雖然能緩解車站售票大廳的服務壓力，但是由于其實質(zhì)和窗口預訂方式?jīng)]有區(qū)別，所以同樣具有窗口預訂方式存在的弊端，并且增加了新的弊端。主要有以下幾個方面： 增加車站成本。由于要將售票窗口牽到學校，這樣就需要額外投資一些計算機、網(wǎng)絡線路等設(shè)備，還要增加售票人員的數(shù)量。 訂票成功率較低，由于車站在沒有充分了解各個學校學生乘車需求的情況下，事先將每次列車在各個學校的售票數(shù)量進行了限制，所以會導致訂票成功率降低。 影響學校的正常教學秩序，并且影響學生期末正常的考試復習安排。使學生怨聲載道。 （ 4）網(wǎng)上或電話或短信預訂 現(xiàn)在有些鐵路旅客運輸單位（例如南昌局南昌站）已經(jīng)開通面向一般旅客和學生的網(wǎng)上、電話或短信預訂車票的渠道。它的工作流程如下：選擇出發(fā)站、抵達站 寫訂票單（乘車時間、車次、席別、張數(shù)、手機或小靈通號碼） 統(tǒng)提示 “您的訂單提交成功 ”，你可以 24小時在線查詢訂單狀態(tài) 說明回復確認為有效訂單 收取票款及 5 元代辦費。 從上面的流程可以看出，這種方式也是單張訂單操作，無法提升效率，也不能對訂單實行優(yōu)化處理。還有就是學生身份認證，特別是乘車區(qū)間的認證工作還是要人工完成。相對比以上幾種方式，優(yōu)越性得不到體現(xiàn)。 通過對上面幾種訂票方式的分析， 可以看出這些方法都不能很好的解決高校學生的訂票問題，因此尋找研究一種高效、方便、低成本運作的方法，無論對車站、學校還是學生都具有非常大的現(xiàn)實意義。 碩士學位論文 第二章 高校學生預訂火車票問題的分析 10 校學生車票預訂管理系統(tǒng) 統(tǒng)的總體解決方案 通過本章前兩節(jié)的分析，吸取以上各種方法的優(yōu)點、彌補缺點，本節(jié)提出新的基于 先給出系統(tǒng)的的總體解決方案，如圖 2統(tǒng)可分為四大部分，即網(wǎng)上預訂、配票優(yōu)化、校園卡支付和自動打印車票四部分。 網(wǎng)上預訂、配票優(yōu)化部分都利用 學生卡結(jié)帳部分以及打印車票部分的數(shù)據(jù)和預訂、 配票優(yōu)化部分處理后的數(shù)據(jù)之間是物理隔離的，數(shù)據(jù)通過導出文件人工傳遞，這樣就保證了數(shù)據(jù)安全。 系統(tǒng)構(gòu)建的基本思想為：通過身份認證的學生，首先利用網(wǎng)絡選擇自己的預訂方案。以往售票方法預訂成功率不高的原因主要是學生開始的方案選擇太少，導致各車次、各天之間預訂人數(shù)不均，不能有效地分散?，F(xiàn)在網(wǎng)絡預訂，信息的容量已經(jīng)不是問題，可以給每個人提供很多的方案（方案的時間和車次限制在規(guī)定的范圍之內(nèi)） ，這些方案通過 后等到預訂截止日期時，關(guān)閉后臺服務器與網(wǎng)絡的連接，車站工作人員通過系統(tǒng)的優(yōu)化功能對數(shù)據(jù)進行統(tǒng)計匯總，再結(jié)合車站的實際票務情況，對各次列車進行配票工作（配額可以比實際預訂人數(shù)少，也可以多） ，然后利用系統(tǒng)的優(yōu)化功能，選取優(yōu)化策略（效益最大或預訂效率最高） ，進行車票分配。最后對結(jié)果進行分析，特別是分析沒有分配到車票的學生信息，為車站應對這部分學生的乘車問題提供決策參考。 分配到車票的學生， 要根據(jù)配票結(jié)果打印車票，收取票款，由于這些信息都是以數(shù)據(jù)文件的形式存在，所以理論上，在現(xiàn)有技術(shù)條件下可以實現(xiàn)學生卡綁定結(jié)帳以及實現(xiàn)車票的批量打印 （最好以班級為基本單位） ，但這兩部分功能由于牽扯到的實際問題太多，并且風險較大，所以后面開發(fā)系統(tǒng)的時候只留了數(shù)據(jù)接口和功能接口，對其只進行理論上的探討。 碩士學位論文 第二章 高校學生預訂火車票問題的分析 11 校學生車票預訂管理系統(tǒng)開發(fā)的意義 本系統(tǒng)是利用 C#、 合實際情況開發(fā)的，目的是提高效率，節(jié)約成本，方便學生，成功解決高校學生訂票這一理論和現(xiàn)實問題。 本系統(tǒng)開發(fā)的意義可以從以下幾個方面得到體現(xiàn)： （ 1）提高工作效率。由于以前的方式都需要人工輸入查詢和打印車票，面對如此巨大的工作量，效率低下可想而知。而利用此研究的結(jié)果 “高?；疖嚻鳖A訂管理信息系統(tǒng) ”，使成批輸入、打印成為可能，無疑會極大的提高工作效率。 （ 2）減輕車站工作人員的工作負擔。以前大量的人工工作現(xiàn)在由計算機來完成，這肯定會減輕車站工作人員的工作負擔，特別是在繁忙的春運期間更是如此。 第二章 高校學生預訂火車票問題的分析 12 （ 3）提高鐵路的信息化水平，增強鐵路運輸企業(yè)的市場競爭力。近年來鐵路客運市場份額的不斷減少，很大程度上就是鐵路的服務質(zhì)量不高所致，而信息化水平的低下正是很多服務質(zhì)量無法提高的癥結(jié)所在。 “高校火車票預訂管理信息系統(tǒng) ”，除了可以極大地提高針對學生的服務質(zhì)量，同時其節(jié)剩下來的時間和服務能力就可以用在提高其他顧客的服務上， 從而鐵路運輸企業(yè)就可以提高服務質(zhì)量、增強其市場競爭力。文章還有一部分是討論面向所有顧客的基于第二代身份證的網(wǎng)上訂票和車站自動售票系統(tǒng)設(shè)計與開發(fā)思路， 這也可以從理論方面促進鐵路的信息化水平。 （ 4）提高客運列車增開方案的科學性。對系統(tǒng)收集的預訂信息，特別是預訂沒有成功的信息進行有效的數(shù)據(jù)挖掘， 就可以為鐵路決策者增開客運列車方案提供科學的依據(jù)，避免了決策的盲目性，從而也避免了鐵路寶貴運能的浪費。 （ 5）提高學生預訂成功率，方便學生。本研究就是圍繞解決利用表格登記預訂等方法所遇到的預訂成功率不高的問題展開的， 而研究的結(jié)果無疑對這個問題的解決也是最徹底的。預訂成功率的提高，可以避免大量的學生再次到車站購票，從而減輕車站壓力，也方便學生，使其有更多的時間準備學習和考試。 （ 6）減輕學校的工作壓力。每年為解決學生的訂票問題，學校需要浪費很