機場接送服務(wù)實例庫管理與測試系統(tǒng)的設(shè)計與實現(xiàn).pdf

1、近年來，隨著服務(wù)業(yè)的蓬勃發(fā)展與市場競爭的日益激烈，很多航空票務(wù)服務(wù)公司（Flight Tickets Sales Companies，F(xiàn)TSC）為了爭奪市場份額，吸引潛在顧客，為訂票顧客提供機場接送服務(wù)（Pickup and Delivery Customers to Airport Service，PDCA）。但是，由于該服務(wù)并不能為票務(wù)公司帶來直接的經(jīng)濟利潤，如何在兼顧顧客滿意度的同時降低運作成本就成為該服務(wù)能否成功實施的決定因素。

2、
　　由于機場接送服務(wù)出現(xiàn)的比較晚，目前國內(nèi)外學(xué)者對該問題的研究尚處于起步階段。從理論和方法的研究角度來說，可以將該問題描述為接送顧客到機場的車輛調(diào)度問題(Vehicle Scheduling for Air-passenger Problem，VSAP)。在對應(yīng)的實例方面，目前還沒有統(tǒng)一的公共實例。這就導(dǎo)致相關(guān)學(xué)者在提出新的算法時，為了與其他算法作比較，必須重新編程實現(xiàn)待比較的算法，再利用自己隨機生成的實例進行測試，若需要比較的

3、算法很多，其工作量之大可以想象。同時，航空票務(wù)服務(wù)領(lǐng)域內(nèi)已經(jīng)開發(fā)出一些用以解決VSAP問題的算法和模型，但是仍缺乏集成實例、算法、模型的比較平臺，不利于規(guī)范化、公共化該領(lǐng)域的研究成果以及對算法進行系統(tǒng)性的分析:具體實例的最好求解算法和具體算法適用于哪種類型的實例等。
　　基于此背景，本文首先分析了影響VSAP問題的因素，提取其中的關(guān)鍵因素，設(shè)計出VSAP問題的實例描述方式和命名規(guī)范。在此基礎(chǔ)上，借助C#語言編程，設(shè)計并實現(xiàn)機場接送

4、服務(wù)實例庫管理模塊，一方面實現(xiàn)創(chuàng)建VSAP實例庫的功能，另一方面實現(xiàn)對生成的實例進行查詢、編輯、存儲為其他格式文件的功能。
　　其次，借助C#語言編程，設(shè)計并實現(xiàn)機場接送服務(wù)實例庫測試模塊，該模塊集成了航空票務(wù)服務(wù)領(lǐng)域的相關(guān)算法和模型，一方面可以清晰地展示領(lǐng)域內(nèi)的研究成果，另一方面利用創(chuàng)建的VSAP實例對集成的算法進行測試，達到檢驗算法有效性的目的。
　　最后，在測試結(jié)果的基礎(chǔ)上，對結(jié)果進行多角度的分析，包括:按單個實例分析