2017年全國計算機設計大賽軟件服務外包企業(yè)命題-基于混合交通的最佳出行方案規(guī)劃

2017年（第5屆）中國大學生計算機設計大賽軟件服務外包競賽（創(chuàng)業(yè)杯）項目需求分析1．項目名稱：基于混合交通的最佳出行方案規(guī)劃2．歸屬小類：（1）大數(shù)據(jù)分析（2）電子商務（3）人機交互應用（4）物聯(lián)網(wǎng)應用（5）移動終端應用（6）其它√3．作品編號：4．參賽院校：5．作者姓名：（1）（2）（3）（4）（5）6．指導教師：（1）（2）7．參賽時間：2017年8月21-25日8．命題單位：途?？萍?．決賽現(xiàn)場：杭州電子科技大學12017年（第5屆）中國大學生計算機設計大賽軟件服務外包競賽（創(chuàng)業(yè)杯）項目需求分析一、項目背景在用戶旅游時，交通出行方案的選擇一直是個頭疼的問題，用戶希望找到既經(jīng)濟又省時的出行方案，包括乘坐什么交通工具(火車/飛機)，如何換乘等。而有些用戶希望找到最快的出行方案，也有些用戶希望找到最便宜的方案。例如小明要從嘉興出發(fā)到深圳自助游，那么可以推薦他先坐火車到上?；蛘吆贾荩缓笤僮w機到深圳。從上海中轉(zhuǎn)的方案可能速度最快，從杭州中轉(zhuǎn)的方案可能相對便宜。我們的產(chǎn)品人員在規(guī)劃旅游線路時，需要根據(jù)用戶的需求給線路配置交通方案，希望能給用戶提供最合適的出行方案，同時又允許用戶做一些個性化的定制?，F(xiàn)有人工的方式占用了產(chǎn)品人員大量的時間，且配置的交通出行方案不一定是最優(yōu)。系統(tǒng)自動化地規(guī)劃交通出行方案既可以節(jié)省旅游產(chǎn)品人員人為選擇火車/飛機班次等工作量，又可以通過一些歷史數(shù)據(jù)的分析以使得方案更能滿足用戶的需求。二、項目概述本項目期望能開發(fā)一個系統(tǒng)，在給定一個國內(nèi)出發(fā)城市、國內(nèi)目的城市和出發(fā)日期，以及其他一些限制條件的情況下，可以給出最快、最省錢和推薦三個維度下的最優(yōu)出行方案，方案至多中轉(zhuǎn)一次。國內(nèi)現(xiàn)在最常見的旅游出行方式有火車和飛機，當用戶從A城市到B城市，兩城市間可能有直達的火車或者飛機，也可能沒有。出行方案可以是火車直達、飛機直達、火車間的換乘、飛機間的換乘，或者是火車和飛機間的混合換乘。另外還有會其他一些限制條件，例如出發(fā)時間段、到達時間段、是否全程飛機、是否可以中轉(zhuǎn)等。三、項目需求（一）功能需求1．前提限制：（1）火車換乘火車。同一站需間隔半小時以上，同一城市不同站需間隔2小時以上。（2）其余換乘方式需要間隔4小時以上。包括飛機換飛機、火車換飛機、飛機換火車。2．給定一個出發(fā)城市A、一個目的城市B和出發(fā)日期，并允許做以下限制：（1）出發(fā)時間段限制。不限、上午、下午、晚上。（2）到達時間段限制。不限、上午、下午、晚上。（3）允許中轉(zhuǎn)、不允許中轉(zhuǎn)。（4）交通類型限制。不限、飛機、高鐵、動車。（5）總價限制。不限、0-1000、1000-2000、2000-4000、4000以上。（6）整體出行時間限制。不限、0-4小時、5-8小時、8-12小時、12小時以上。3．返回最優(yōu)交通方案或者無交通方案，方案需要具體到以下幾個方面：（1）交通類型?；疖囓嚧巍w機航班號。（2）座位類型。飛機：經(jīng)濟艙、商務艙，火車：商務座、一等座、二等座、其他。（3）每一段行程的出發(fā)時間、到達時間、價格。4．返回的交通方案含三類，每一類都要給出結(jié)果：（1）時間最快。整體出行時間最短，但要滿足換乘的時間限制。（2）價格最省。整體費用最低。（3）推薦方案。時間較快，但費用相對較低，需要設計一個推薦模型。5．其他提示或要求：22017年（第5屆）中國大學生計算機設計大賽軟件服務外包競賽（創(chuàng)業(yè)杯）（1）返回的交通方案中，每一種類型（時間最快、價格最省、推薦）的方案都可能會有多個結(jié)果，要做好結(jié)果的排序，盡量把最優(yōu)的方案排前面。（2）火車可售票和飛機可售票會發(fā)生變化，包括是否有票、價格。（3）全量火車票和機票數(shù)據(jù)可以從12306和qunar機票頻道獲取。（4）有查詢頁面或者APP作為功能展示。（5）只要求實現(xiàn)國內(nèi)城市間的交通出行換乘。（二）性能要求1．性能要求。單機查詢平均響應時間在1s以內(nèi)，并發(fā)可達到20QPS。2．準確性要求。達到95%以上，準確性定義：方案有效且滿足限定條件，時間最優(yōu)或者價格最優(yōu)的方案為真實最優(yōu)。（三）運行環(huán)境需求1．軟件環(huán)境操作系統(tǒng)：Linux/Centos開發(fā)語言：不限2．硬件環(huán)境性能指標參考硬件DellR620E5-2620*2CPU64GB內(nèi)存3．網(wǎng)絡環(huán)境支持Web服務能外網(wǎng)訪問3獎品名稱：500萬U豆體驗卡卡號：50Dd4fea7001everageD、stain７、Thewordsbelowequalstooneanotherexcept（）.A、thehighseasonB、thebusyseasonC、thepeakseasonD.theoffseasonA、熱辣的B、菜系C、苦干的D、大堂吧10、ThewordA、確認B、算賬C、結(jié)賬D、算錯賬11、C、聚會D、黨員12、“PC”isshortfor（）A、potatochipsB、portablecomputerC、personalcomputerD、bothBandC13、whatshouldthereservationclerksaysfirstwhenhe/sheanswersthephone?Au?B、welcometoourhotel.C、pleasecometoourhotelD、please14、TheobjectsbelowareneededinRecreatiobootBboothCbuffetDbeverage多選題：（每題2分，共20分。多選、少選、漏選均不得分）1、Whatshouldbepreparedforaprivatesecretary?（）A、yogaB、PCC、copierD、printer2、Inwhatwayscantheguestsmakeareservation?（）。A、talkingbypersonB、byphoneC、bymailD、byfax3、Whichcanbeorderedinarestaurantofahotel?（）