專(zhuān)利名稱(chēng)：一種在城市軌道交通中的換乘票務(wù)清分方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種換乘票務(wù)清分方法，尤其是一種在城市軌道交通中的換乘票務(wù)清分方法。
背景技術(shù)：
目前在城市軌道交通的換乘票務(wù)清分方法中，由于涉及到跨線乘車(chē)，有兩種方式有標(biāo)志換乘和無(wú)標(biāo)志換乘。其中有標(biāo)志換乘是指乘客在跨線乘車(chē)的過(guò)程中由一條線路跨越至另一條線路時(shí)必須經(jīng)歷一次出站和進(jìn)站的過(guò)程，而無(wú)標(biāo)志換乘則無(wú)需這一過(guò)程。這兩種方式各有各的優(yōu)點(diǎn)，前者可以準(zhǔn)確地記錄整個(gè)換乘過(guò)程，而后者則不僅因?yàn)榭梢詼p少換乘通道相關(guān)設(shè)備的建設(shè)投資，而且還因?yàn)檫@種換乘極大地方便了乘客的乘車(chē)而被作為主要的換乘方式。但是無(wú)標(biāo)志換乘方式的不足之處也是顯而易見(jiàn)的，這就是當(dāng)從始發(fā)站到目的站的換乘路徑多于一條時(shí)，由于無(wú)法記錄各分段線路的換乘資料，因此，當(dāng)換乘運(yùn)營(yíng)款清分給各個(gè)運(yùn)營(yíng)線路時(shí)不能完全確定各個(gè)線路段的應(yīng)得票款，從而增加了清分的不確定性。當(dāng)前，國(guó)內(nèi)城市軌道交通的建設(shè)規(guī)模還比較小，幾個(gè)主要的大中城市的軌道交通尚沒(méi)有形成網(wǎng)狀結(jié)構(gòu)。以上海市為例，當(dāng)前僅僅在人民廣場(chǎng)站可以進(jìn)行換乘，計(jì)劃中的地鐵一號(hào)線北延伸、莘閔線以及明珠線二期工程正在建設(shè)之中。目前跨線乘車(chē)的情況也僅僅發(fā)生在人民廣場(chǎng)一個(gè)站點(diǎn)，因此對(duì)換乘收益的分配也僅僅局限于人為指定分成比例這種方式。
隨著在城市軌道交通中形成網(wǎng)狀結(jié)構(gòu)以后，可換乘線路可能呈幾倍甚至幾十倍增加，根據(jù)上海市政府規(guī)劃，2005年，軌道交通建設(shè)里程將達(dá)到264公里，換乘線路為5～6條；2010年，軌道交通建設(shè)里程達(dá)到400公里，換乘線路為9條大線(每條大線有多條線路組成)；2020年，軌道交通建設(shè)里程將達(dá)到800公里，17條換乘大線、18個(gè)換乘樞紐、171個(gè)換乘點(diǎn)和441各車(chē)站。其運(yùn)營(yíng)里程將大大延長(zhǎng)，其規(guī)模將極度膨脹，在整個(gè)城市軌道交通網(wǎng)中，任意兩個(gè)跨線站點(diǎn)之間均可以進(jìn)行跨線乘車(chē)。而任意一條線路都有可能屬于不同的運(yùn)營(yíng)公司經(jīng)營(yíng)，這就為確定合理的跨線乘車(chē)得益的分配比例提出了更高、更難的要求。而目前人為指定跨線乘車(chē)收益分配比例的做法只適用于換乘站點(diǎn)很少，可換乘線路很少且屬于一個(gè)運(yùn)營(yíng)公司經(jīng)營(yíng)的情況下，同時(shí)也僅僅適用于換乘線路屬于同一個(gè)投資方建設(shè)的情況。

發(fā)明內(nèi)容
本發(fā)明需要解決的技術(shù)問(wèn)題是提供一種在城市軌道交通中的換乘票務(wù)清分方法，旨在解決目前清分方法分配比例不合理、系統(tǒng)過(guò)于簡(jiǎn)化、無(wú)法適應(yīng)城市軌道交通高速發(fā)展的要求的缺陷。
本發(fā)明的方法包括如下步驟1.通過(guò)進(jìn)站檢票(卡)機(jī)處理步驟，以生成符合換乘票務(wù)清分要求的進(jìn)站交易記錄；2.通過(guò)出站檢票(卡)機(jī)的處理步驟，將票(卡)出站交易記錄輸入到后臺(tái)操作、管理界面；3.根據(jù)后臺(tái)操作、管理界面輸入的各運(yùn)營(yíng)線路資料，生成一份可用于換乘票務(wù)清分的清分比例表，基于該表，能將參與任意二個(gè)可換乘互達(dá)站點(diǎn)每筆營(yíng)收款得益分配的線路和比例都被唯一預(yù)先確定。
4.通過(guò)所述及的清分比例表，引用清分比例。
本發(fā)明的有益效果為在城市軌道交通快速發(fā)展，無(wú)標(biāo)志換乘呈幾倍甚至幾十倍增加中，確定了合理的跨線乘車(chē)得益的分配比例。


圖1是清分方法的工作流程圖；
圖2是進(jìn)站檢票(卡)機(jī)的工作流程圖；圖3是出站檢票(卡)機(jī)的工作流程圖；圖4是后臺(tái)操作管理界面的工作流程圖；圖5是圖4中建立一個(gè)包含所有線路的無(wú)向連通圖32的工作流程圖；圖6是圖4中用最短路徑及其基于背離路徑搜索算法33的工作流程圖；其中進(jìn)站檢票(卡)機(jī)1出站檢票(卡)機(jī)2后臺(tái)操作、管理界面3清分比例表具體實(shí)施方式
由圖1可見(jiàn)，本發(fā)明的方法包括如下步驟1.通過(guò)進(jìn)站檢票(卡)機(jī)1處理步驟，以生成符合換乘票務(wù)清分要求的進(jìn)站交易記錄；2.通過(guò)出站檢票(卡)機(jī)2的處理步驟，將票(卡)出站交易記錄輸入到后臺(tái)操作、管理界面3；3.根據(jù)后臺(tái)操作、管理界面3輸入的各運(yùn)營(yíng)線路資料，生成一份可用于換乘票務(wù)清分的清分比例表4，基于該表，能將參與任意二個(gè)可換乘互達(dá)站點(diǎn)每筆營(yíng)收款得益分配的線路和比例都被唯一預(yù)先確定。
4.通過(guò)所述及的清分比例表4，引用清分比例。
如圖2所示進(jìn)站檢票(卡)機(jī)對(duì)票(卡)的處理包括如下步驟(1)讀取票(卡)關(guān)鍵標(biāo)識(shí)資料11；(2)判別票(卡)合法性和有效性12，對(duì)無(wú)效票卡轉(zhuǎn)步驟14(3)把讀票(卡)進(jìn)站設(shè)備編號(hào)、進(jìn)站日期時(shí)間和進(jìn)站交易流水號(hào)資料寫(xiě)入(票)卡13；(4)讀票(卡)處理結(jié)束14；如圖3所示出站檢票(卡)機(jī)對(duì)票(卡)的處理包括如下步驟
(1)讀取票(卡)關(guān)鍵標(biāo)識(shí)資料21；(2)判別票(卡)合法性和有效性，對(duì)無(wú)效票卡轉(zhuǎn)步驟25；(3)讀取票(卡)儲(chǔ)存的進(jìn)站資料23，按出站扣款表檢查一票通的票款是否有效或扣除卡上金額，對(duì)超時(shí)、超站或其它無(wú)效票(卡)轉(zhuǎn)步驟25；(4)按換乘票務(wù)清分要求生成讀票(卡)扣款交易記錄24，含關(guān)鍵信息進(jìn)站設(shè)備編號(hào)、進(jìn)站日期時(shí)間、進(jìn)站交易流水號(hào)、出站設(shè)備編號(hào)、出站日期時(shí)間、出站交易流水號(hào)、出站扣款值和票(卡)編號(hào)資料，轉(zhuǎn)步驟26；(5)通過(guò)票務(wù)處理機(jī)補(bǔ)款或復(fù)位處理后25，轉(zhuǎn)步驟24；(6)按間隔時(shí)間要求上傳讀票(卡)交易記錄26；如圖4，5，6所示根據(jù)后臺(tái)操作、管理界面3輸入的各運(yùn)營(yíng)線路資料，生成一份可用于換乘票務(wù)清分的清分比例表4，基于該表，能將參與任意二個(gè)可換乘互達(dá)站點(diǎn)每筆營(yíng)收款得益分配的線路和比例都被唯一預(yù)先確定，處理步驟如下(1)后臺(tái)操作、管理界面用于輸入運(yùn)營(yíng)線路編號(hào)、站點(diǎn)編號(hào)和自動(dòng)售檢票終端設(shè)備編號(hào)31；(2)根據(jù)輸入的線路、站點(diǎn)編號(hào)資料，以各線路的起、止終點(diǎn)站和付費(fèi)區(qū)內(nèi)換乘站作為節(jié)點(diǎn)建立一個(gè)包含所有線路的無(wú)向連通圖32，所有鄰接邊的權(quán)值(如運(yùn)營(yíng)里程數(shù))可以存儲(chǔ)在對(duì)應(yīng)鄰接表中鄰接節(jié)點(diǎn)的存儲(chǔ)單元中，處理步驟如下A依次讀取線路站點(diǎn)資料表中的代表站點(diǎn)至一維數(shù)組中321，所述代表站點(diǎn)為T(mén)(終點(diǎn)站)、E(換乘站)和C(兼有終點(diǎn)站和換乘站)三種類(lèi)型；B.i，j賦初值1，初始化鄰接表322；C.判斷站[i]是否是一維數(shù)組中最后一個(gè)元素323，如果是進(jìn)入步驟33；或進(jìn)入下一步D；D.判斷鄰接表中是否包含站[i]至站[i+1]的通路信息324，如果是將i＝i+1回到步驟323；或進(jìn)入下一步E；E.判斷站[i]與站[i+1]是否在同一運(yùn)營(yíng)線路上325，如果是進(jìn)入下一步F；或?qū)＝i+1回到步驟323；E取站[i]與站[i+1]之間的距離，并將其保存在鄰接表[j]中326，將j＝j(luò)+1回到步驟322；(3)用最短路徑及其基于背離路徑搜索算法33找出步驟32所建無(wú)向連通圖中任意二節(jié)點(diǎn)間的最短路徑(K＝1)或者最短路徑、次最短路徑(K＝2)或者最短路徑、次最短路徑、第三最短路徑(K＝3)，通過(guò)所述算法生成所有異線代表站點(diǎn)在無(wú)向連通圖中的K條漸次最短換乘路徑，并將這些換乘路徑所涉及到的線路段分別記錄在清分比例子表中，而將跨線乘車(chē)關(guān)于起始站點(diǎn)至目標(biāo)站點(diǎn)以及它們之間所涉及的全部運(yùn)營(yíng)線路段的總里程數(shù)記錄在清分比例主表中，處理步驟如下A.手動(dòng)錄入?yún)⑴c清分的線路個(gè)數(shù)K331；B調(diào)用圖論中無(wú)向連通圖的算法332，如果K＝1，調(diào)用其最短路徑算法并將結(jié)果保存至全局變量中，進(jìn)入下一步C；如果K＝2，調(diào)用基于最短路徑的背離路徑的算法，導(dǎo)出無(wú)向連通圖中的次最短路徑，并將結(jié)果保存至全局變量中，進(jìn)入下一步C；如果K＝3，調(diào)用基于最短路徑和次最短路徑的背離路徑的算法，導(dǎo)出無(wú)向連通圖中的第三最短路徑，并將結(jié)果保存至全局變量中，進(jìn)入下一步C；C.生成路網(wǎng)中所有異線站點(diǎn)序?qū)?33；D.判斷已處理序?qū)€(gè)數(shù)是否等于序?qū)倐€(gè)數(shù)334，如果是，進(jìn)入下一步驟34；或進(jìn)入下一步E；E.當(dāng)前序?qū)κ欠袷谴砉?jié)點(diǎn)序?qū)?35，如果是，處理代表節(jié)點(diǎn)，并處理序?qū)€(gè)數(shù)加1，回到步驟334；或處理非代表節(jié)點(diǎn)，并處理序?qū)€(gè)數(shù)加1，回到步驟334；所述的處理代表節(jié)點(diǎn)是通過(guò)以下步驟實(shí)現(xiàn)a.在全局變量中查找當(dāng)前代表序?qū)?；b將全局變量中的通路信息記錄在清分比例子表中；c.將當(dāng)前代表序?qū)χ虚g換乘路徑總長(zhǎng)度記錄在清分比例主表中；所述的處理非代表節(jié)點(diǎn)是通過(guò)以下步驟實(shí)現(xiàn)a.在站點(diǎn)資料表中查找當(dāng)前序?qū)?a，b)兩端站點(diǎn)所處的代表節(jié)點(diǎn)序?qū)?x1，y1)，(x2，y2)；b.在全局變量中查找(x1，x2)，(x1，y2)，(y1，x2)，(y1，y2)序?qū)Φ腘條路徑；所述的N條路徑是代表所述的節(jié)點(diǎn)a至所述的節(jié)點(diǎn)b的所有路徑；C.取所有路徑的距離中的最小的三個(gè)值，尤其是取12個(gè)路徑的距離中的最小的三個(gè)值，并將這三條路徑的通路信息記錄在清分比例子表中；d.將當(dāng)前代表序?qū)χ虚g換乘路徑總長(zhǎng)度記錄在清分比例主表中；其中12個(gè)距離的判別式分別為d(a，x1)+d(x1，x2最短)+d(x2，b)d(a，x1)+d(x1，y2最短)+d(y2，b)d(a，y1)+d(y1，x2最短)+d(x2，b)d(a，y1)+d(y1，y2最短)+d(y2，b)d(a，x1)+d(x1，x2次最短)+d(x2，b)d(a，x1)+d(x1，y2次最短)+d(y2，b)d(a，y1)+d(y1，x2次最短)+d(x2，b)d(a，y1)+d(y1，y2次最短)+d(y2，b)d(a，x1)+d(x1，x2第三最短)+d(x2，b)d(a，x1)+d(x1，y2第三最短)+d(y2，b)d(a，y1)+d(y1，x2第三最短)+d(x2，b)d(a，y1)+d(y1，y2第三最短)+d(y2，b)所述的(x，y最短)表示節(jié)點(diǎn)x至節(jié)點(diǎn)y的最短路徑(通路)、所述的次最短和第三最短表示節(jié)點(diǎn)x至節(jié)點(diǎn)y的第二和第三最短路徑，所述的(x，y)表示通條線路的節(jié)點(diǎn)x至節(jié)點(diǎn)y路徑，所述的d(x，y)表示節(jié)點(diǎn)x至節(jié)點(diǎn)y對(duì)應(yīng)路徑的權(quán)值，x、y取值范圍屬于{a，b，x1，y1，x2，y2}。
(4)根據(jù)步驟31輸入的線路站點(diǎn)編號(hào)，利用步驟33算得的任意二節(jié)點(diǎn)間可參與分配路徑的拓?fù)鋺B(tài)勢(shì)，經(jīng)整合處理后進(jìn)一步算得軌道交通網(wǎng)絡(luò)中關(guān)于任意二個(gè)需經(jīng)換乘互達(dá)站點(diǎn)的運(yùn)營(yíng)票款有資格參與分配的運(yùn)營(yíng)線路段及其分配比例，基此生成清分比例表34；(5)參照清分比例表，把前臺(tái)專(zhuān)用讀票(卡)機(jī)具上傳的換乘交易資料逐一進(jìn)行清分，即時(shí)算得各運(yùn)營(yíng)線路的運(yùn)營(yíng)票款35；(6)當(dāng)日清分未處理完畢36，轉(zhuǎn)步驟35；(7)若有新線路或老線路新站點(diǎn)增加37，轉(zhuǎn)步驟31；(8)當(dāng)日清分或可能發(fā)生的清分比例表自動(dòng)維護(hù)結(jié)束38。
通過(guò)以上步驟，最終可以生成清分比例子表與主表。當(dāng)票務(wù)清分系統(tǒng)接到中央計(jì)算機(jī)系統(tǒng)上傳的關(guān)于某兩個(gè)異線站點(diǎn)之間的換乘交易時(shí)，首先查找清分比例子表把保存這兩個(gè)站點(diǎn)之間換乘路徑的記錄取出，然后取出清分比例主表中這兩個(gè)站點(diǎn)之間的總運(yùn)營(yíng)里程數(shù)，最后將各個(gè)分段運(yùn)營(yíng)線路的運(yùn)營(yíng)里程數(shù)除以總運(yùn)營(yíng)里程數(shù)得到該運(yùn)營(yíng)線路的清分比例，即得清分比例表4，將此清分比例乘以這兩個(gè)站點(diǎn)之間的票價(jià)即得相應(yīng)運(yùn)營(yíng)線路的運(yùn)營(yíng)得益。
以上處理過(guò)程中需要使用到的四個(gè)數(shù)據(jù)表的結(jié)構(gòu)如下所述表1城市軌道交通線路、站點(diǎn)和設(shè)備編碼表

表1定義的設(shè)備編碼能夠區(qū)分線路、站點(diǎn)、設(shè)備類(lèi)型、設(shè)備產(chǎn)權(quán)歸屬(或用途)和設(shè)備順序號(hào)，設(shè)備編碼規(guī)則定義為L(zhǎng)LSSTRNN、長(zhǎng)度8位的正整數(shù)；表2線路站點(diǎn)資料表

表3清分比例子表

表4清分比例主表

本發(fā)明在確定換乘路徑的過(guò)程中，出于對(duì)“誰(shuí)投資誰(shuí)受益”的考慮，決定以運(yùn)營(yíng)里程作為確定換乘路徑權(quán)值的基礎(chǔ)。在任意給定的換乘路徑中，被涉及線路的運(yùn)營(yíng)里程數(shù)大，則其對(duì)于該比換乘票務(wù)的清分比例就相對(duì)大，反之則其清分比例就相對(duì)小。以運(yùn)營(yíng)里程作為路徑權(quán)值能基本保護(hù)投資方和運(yùn)營(yíng)方的利益。另外，考慮到乘客在跨線換乘過(guò)程中往往會(huì)選擇距離最短或換乘次數(shù)較少的路徑，因此，對(duì)所有換乘互達(dá)站點(diǎn)均按最短路徑作為其換乘路徑的清分依據(jù)顯然不公正，不能合理保護(hù)其他方的利益。鑒此，在本發(fā)明中提出了可以以K(≤3)條漸次最短路徑(即最短、次最短和第三最短路徑)作為對(duì)應(yīng)換乘互達(dá)站點(diǎn)票務(wù)清分的基本參照依據(jù)，進(jìn)而很好地兼顧了鄰近或相關(guān)運(yùn)營(yíng)線路的利益。
權(quán)利要求
1.一種在城市軌道交通中的換乘票務(wù)清分方法，包括如下步驟通過(guò)進(jìn)站檢票(卡)機(jī)(1)處理步驟，以生成符合換乘票務(wù)清分要求的進(jìn)站交易記錄；通過(guò)出站檢票(卡)機(jī)(2)的處理步驟，將票(卡)出站交易記錄輸入到后臺(tái)操作、管理界面(3)；其特征在于還包括如下步驟根據(jù)后臺(tái)操作、管理界面(3)輸入的各運(yùn)營(yíng)線路資料，生成一份可用于換乘票務(wù)清分的清分比例表(4)，基于該表，能將參與任意二個(gè)可換乘互達(dá)站點(diǎn)每筆營(yíng)收款得益分配的線路和比例都被唯一預(yù)先確定。通過(guò)所述及的清分比例表(4)，引用清分比例。
2.根據(jù)權(quán)利要求1所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述根據(jù)后臺(tái)操作、管理界面(3)輸入的各運(yùn)營(yíng)線路資料，生成一份可用于換乘票務(wù)清分的清分比例表(4)是通過(guò)下列步驟實(shí)現(xiàn)的后臺(tái)操作、管理界面(3)用于輸入運(yùn)營(yíng)線路編號(hào)、站點(diǎn)編號(hào)和自動(dòng)售檢票終端設(shè)備編號(hào)(31)；根據(jù)輸入的線路、站點(diǎn)編號(hào)資料，以各線路的起、止終點(diǎn)站和付費(fèi)區(qū)內(nèi)換乘站作為節(jié)點(diǎn)建立一個(gè)包含所有線路的無(wú)向連通圖(32)，所有鄰接邊的權(quán)值(如運(yùn)營(yíng)里程數(shù))可以存儲(chǔ)在對(duì)應(yīng)鄰接表中鄰接節(jié)點(diǎn)的存儲(chǔ)單元中；用最短路徑及其基于背離路徑搜索算法(33)找出步驟(32)所建無(wú)向連通圖中任意二節(jié)點(diǎn)間的最短路徑(K＝1)或者最短路徑、次最短路徑(K＝2)或者最短路徑、次最短路徑、第三最短路徑(K＝3)，通過(guò)算法生成所有異線代表站點(diǎn)在無(wú)向連通圖中的K條漸次最短換乘路徑，并將這些換乘路徑所涉及到的線路段分別記錄在清分比例子表中，而將跨線乘車(chē)關(guān)于起始站點(diǎn)至目標(biāo)站點(diǎn)以及它們之間所涉及的全部運(yùn)營(yíng)線路段的總里程數(shù)記錄在清分比例主表中；根據(jù)步驟(31)輸入的線路站點(diǎn)編號(hào)，利用步驟(33)算得的任意二節(jié)點(diǎn)間可參與分配路徑的拓?fù)鋺B(tài)勢(shì)，經(jīng)整合處理后進(jìn)一步算得軌道交通網(wǎng)絡(luò)中關(guān)于任意二個(gè)需經(jīng)換乘互達(dá)站點(diǎn)的運(yùn)營(yíng)票款有資格參與分配的運(yùn)營(yíng)線路段及其分配比例，基此生成清分比例表(34)。
3.根據(jù)權(quán)利要求2所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述的建立一個(gè)包含所有線路的無(wú)向連通圖(32)包括下列步驟A.依次讀取線路站點(diǎn)資料表中的代表站點(diǎn)至一維數(shù)組中(321)，所述代表站點(diǎn)為為T(mén)(終點(diǎn)站)、E(換乘站)和C(兼有終點(diǎn)站和換乘站)三種類(lèi)型；B.i，j賦初值1，初始化鄰接表(322)；C.判斷站[i]是否是一維數(shù)組中最后一個(gè)元素(323)，如果是進(jìn)入步驟(33)；或進(jìn)入下一步D；D.判斷鄰接表中是否包含站[i]至站[i+1]的通路信息(324)，如果是，將i＝i+1回到步驟(323)；或進(jìn)入下一步E；E.判斷站[i]與站[i+1]是否在同一運(yùn)營(yíng)線路上(325)，如果是，進(jìn)入下一步F；或?qū)＝i+1回到步驟(323)；F.取站[i]與站[i+1]之間的距離，并將其保存在鄰接表[j]中(326)，將j＝j(luò)+1回到步驟(323)。
4.根據(jù)權(quán)利要求2所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述的用最短路徑及其基于背離路徑搜索算法(33)包括下列步驟A.手動(dòng)錄入?yún)⑴c清分的線路個(gè)數(shù)K(331)；B調(diào)用圖論中無(wú)向連通圖的算法(332)，如果K＝1，調(diào)用其最短路徑算法并將結(jié)果保存至全局變量中，進(jìn)入下一步C；如果K＝2，調(diào)用基于最短路徑的背離路徑的算法，導(dǎo)出無(wú)向連通圖中的次最短路徑，并將結(jié)果保存至全局變量中，進(jìn)入下一步C；如果K＝3，調(diào)用基于最短路徑和次最短路徑的背離路徑的算法，導(dǎo)出無(wú)向連通圖中的第三最短路徑，并將結(jié)果保存至全局變量中，進(jìn)入下一步C；C.生成路網(wǎng)中所有異線站點(diǎn)序?qū)?333)；D.判斷已處理序?qū)€(gè)數(shù)是否等于序?qū)倐€(gè)數(shù)(334)，如果是，進(jìn)入下一步驟(34)；或進(jìn)入下一步E；E.當(dāng)前序?qū)κ欠袷谴砉?jié)點(diǎn)序?qū)?335)，如果是，處理代表節(jié)點(diǎn)，并處理序?qū)€(gè)數(shù)加1，回到步驟(334)；或處理非代表節(jié)點(diǎn)，并處理序?qū)€(gè)數(shù)加1，回到步驟(334)。
5.根據(jù)權(quán)利要求2所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述的根據(jù)步驟(31)輸入的線路站點(diǎn)編號(hào)，利用步驟(33)算得的任意二節(jié)點(diǎn)間可參與分配路徑的拓?fù)鋺B(tài)勢(shì)，生成清分比例表(34)包括下列步驟查找清分比例子表把保存這兩個(gè)站點(diǎn)之間換乘路徑的記錄取出；取出清分比例主表中這兩個(gè)站點(diǎn)之間的總運(yùn)營(yíng)里程數(shù)，最后將各個(gè)分段運(yùn)營(yíng)線路的運(yùn)營(yíng)里程數(shù)除以總運(yùn)營(yíng)里程數(shù)得到該運(yùn)營(yíng)線路的清分比例，即得清分比例表(4)。
6.根據(jù)權(quán)利要求4所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述的處理代表節(jié)點(diǎn)包括下列步驟；A.在全局變量中查找當(dāng)前代表序?qū)?；B將全局變量中的通路信息記錄在清分比例子表中；C.將當(dāng)前代表序?qū)χ虚g換乘路徑總長(zhǎng)度記錄在清分比例主表中。
7.根據(jù)權(quán)利要求4所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述的處理非代表節(jié)點(diǎn)包括下列步驟A.在站點(diǎn)資料表中查找當(dāng)前序?qū)?a，b)兩端站點(diǎn)所處的代表節(jié)點(diǎn)序?qū)?x1，y1)，(x2，y2)；B.在全局變量中查找(x1，x2)，(x1，y2)，(y1，x2)，(y1，y2)序?qū)Φ腘條路徑，所述的N條路徑是代表所述的節(jié)點(diǎn)a至所述的節(jié)點(diǎn)b的所有路徑；C.取所有路徑的距離中的最小的三個(gè)值，尤其是取12個(gè)路徑的距離中的最小的三個(gè)值，并將這三條路徑的通路信息記錄在清分比例子表中；d.將當(dāng)前代表序?qū)χ虚g換乘路徑總長(zhǎng)度記錄在清分比例主表中。
8.根據(jù)權(quán)利要求7所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述的12個(gè)距離的判別式分別為d(a，x1)+d(x1，x2最短)+d(x2，b)d(a，x1)+d(x1，y2最短)+d(y2，b)d(a，y1)+d(y1，x2最短)+d(x2，b)d(a，y1)+d(y1，y2最短)+d(y2，b)d(a，x1)+d(x1，x2次最短)+d(x2，b)d(a，x1)+d(x1，y2次最短)+d(y2，b)d(a，y1)+d(y1，x2次最短)+d(x2，b)d(a，y1)+d(y1，y2次最短)+d(y2，b)d(a，x1)+d(x1，x2第三最短)+d(x2，b)d(a，x1)+d(x1，y2第三最短)+d(y2，b)d(a，y1)+d(y1，x2第三最短)+d(x2，b)d(a，y1)+d(y1，y2第三最短)+d(y2，b)所述的(x，y最短)表示節(jié)點(diǎn)x至節(jié)點(diǎn)y的最短路徑(通路)、所述的次最短和第三最短表示節(jié)點(diǎn)x至節(jié)點(diǎn)y的第二和第三最短路徑，所述的(x，y)表示通條線路的節(jié)點(diǎn)x至節(jié)點(diǎn)y路徑，所述的d(x，y)表示節(jié)點(diǎn)x至節(jié)點(diǎn)y對(duì)應(yīng)路徑的權(quán)值，x、y取值范圍屬于{a，b，x1，y1，x2，y2}。
9.根據(jù)權(quán)利要求2所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于還包括下列步驟參照清分比例表(4)，把前臺(tái)專(zhuān)用讀票(卡)機(jī)具(1)上傳的換乘交易資料逐一進(jìn)行清分，即時(shí)算得各運(yùn)營(yíng)線路的運(yùn)營(yíng)票款(35)；當(dāng)日清分未處理完畢(36)，轉(zhuǎn)步驟(35)；若有新線路或老線路新站點(diǎn)增加(37)，轉(zhuǎn)步驟(31)；當(dāng)日清分或可能發(fā)生的清分比例表自動(dòng)維護(hù)結(jié)束(38)。
10.根據(jù)權(quán)利要求9所述的一種在城市軌道交通中的換乘票務(wù)清分方法，其特征在于所述的即時(shí)算得各運(yùn)營(yíng)線路的運(yùn)營(yíng)票款(35)是通過(guò)清分比例乘以這兩個(gè)站點(diǎn)之間的票價(jià)即得相應(yīng)運(yùn)營(yíng)線路的運(yùn)營(yíng)得益的步驟來(lái)實(shí)現(xiàn)的。
全文摘要
本發(fā)明涉及一種在城市軌道交通中的換乘票務(wù)清分方法，通過(guò)下列步驟予以實(shí)現(xiàn)通過(guò)進(jìn)站檢票(卡)機(jī)和出站檢票(卡)機(jī)的處理步驟，以生成符合換乘票務(wù)清分要求的交易記錄；根據(jù)后臺(tái)操作、管理界面輸入的各運(yùn)營(yíng)線路資料，生成一份可用于換乘票務(wù)清分的清分比例表，基于該表，能將參與任意二個(gè)可換乘互達(dá)站點(diǎn)每筆營(yíng)收款得益分配的線路和比例都被唯一預(yù)先確定；本發(fā)明的有益效果為在城市軌道交通快速發(fā)展，無(wú)標(biāo)志換乘呈幾倍甚至幾十倍增加中，確定了合理的跨線乘車(chē)得益的分配比例。
文檔編號(hào)G07B15/06GK1530827SQ03115788
公開(kāi)日2004年9月22日 申請(qǐng)日期2003年3月13日 優(yōu)先權(quán)日2003年3月13日
發(fā)明者蘇厚勤, 王明中, 吳敏, 五一, 吳美萍, 趙時(shí)旻, 胡炎生 申請(qǐng)人:上海華虹計(jì)通智能卡系統(tǒng)有限公司