2017年全国计算机设计大赛软件服务外包企业命题--基于混合交通的最佳出行方案规划

2017年（第5届）中国大学生计算机设计大赛软件服务外包竞赛（创业杯）1项目需求分析1．项目名称：基于混合交通的最佳出行方案规划2．归属小类：（1）大数据分析（2）电子商务（3）人机交互应用（4）物联网应用（5）移动终端应用（6）其它√3．作品编号：4．参赛院校：5．作者姓名：（1）（2）（3）（4）（5）6．指导教师：（1）（2）7．参赛时间：2017年8月21-25日8．命题单位：途牛科技9．决赛现场：杭州电子科技大学2017年（第5届）中国大学生计算机设计大赛软件服务外包竞赛（创业杯）2项目需求分析一、项目背景在用户旅游时，交通出行方案的选择一直是个头疼的问题，用户希望找到既经济又省时的出行方案，包括乘坐什么交通工具(火车/飞机)，如何换乘等。而有些用户希望找到最快的出行方案，也有些用户希望找到最便宜的方案。例如小明要从嘉兴出发到深圳自助游，那么可以推荐他先坐火车到上海或者杭州，然后再坐飞机到深圳。从上海中转的方案可能速度最快，从杭州中转的方案可能相对便宜。我们的产品人员在规划旅游线路时，需要根据用户的需求给线路配置交通方案，希望能给用户提供最合适的出行方案，同时又允许用户做一些个性化的定制。现有人工的方式占用了产品人员大量的时间，且配置的交通出行方案不一定是最优。系统自动化地规划交通出行方案既可以节省旅游产品人员人为选择火车/飞机班次等工作量，又可以通过一些历史数据的分析以使得方案更能满足用户的需求。二、项目概述本项目期望能开发一个系统，在给定一个国内出发城市、国内目的城市和出发日期，以及其他一些限制条件的情况下，可以给出最快、最省钱和推荐三个维度下的最优出行方案，方案至多中转一次。国内现在最常见的旅游出行方式有火车和飞机，当用户从A城市到B城市，两城市间可能有直达的火车或者飞机，也可能没有。出行方案可以是火车直达、飞机直达、火车间的换乘、飞机间的换乘，或者是火车和飞机间的混合换乘。另外还有会其他一些限制条件，例如出发时间段、到达时间段、是否全程飞机、是否可以中转等。三、项目需求（一）功能需求1．前提限制：（1）火车换乘火车。同一站需间隔半小时以上，同一城市不同站需间隔2小时以上。（2）其余换乘方式需要间隔4小时以上。包括飞机换飞机、火车换飞机、飞机换火车。2．给定一个出发城市A、一个目的城市B和出发日期，并允许做以下限制：（1）出发时间段限制。不限、上午、下午、晚上。（2）到达时间段限制。不限、上午、下午、晚上。（3）允许中转、不允许中转。（4）交通类型限制。不限、飞机、高铁、动车。（5）总价限制。不限、0-1000、1000-2000、2000-4000、4000以上。（6）整体出行时间限制。不限、0-4小时、5-8小时、8-12小时、12小时以上。3．返回最优交通方案或者无交通方案，方案需要具体到以下几个方面：（1）交通类型。火车车次、飞机航班号。（2）座位类型。飞机：经济舱、商务舱，火车：商务座、一等座、二等座、其他。（3）每一段行程的出发时间、到达时间、价格。4．返回的交通方案含三类，每一类都要给出结果：（1）时间最快。整体出行时间最短，但要满足换乘的时间限制。（2）价格最省。整体费用最低。（3）推荐方案。时间较快，但费用相对较低，需要设计一个推荐模型。5．其他提示或要求：2017年（第5届）中国大学生计算机设计大赛软件服务外包竞赛（创业杯）3（1）返回的交通方案中，每一种类型（时间最快、价格最省、推荐）的方案都可能会有多个结果，要做好结果的排序，尽量把最优的方案排前面。（2）火车可售票和飞机可售票会发生变化，包括是否有票、价格。（3）全量火车票和机票数据可以从12306和qunar机票频道获取。（4）有查询页面或者APP作为功能展示。（5）只要求实现国内城市间的交通出行换乘。（二）性能要求1．性能要求。单机查询平均响应时间在1s以内，并发可达到20QPS。2．准确性要求。达到95%以上，准确性定义：方案有效且满足限定条件，时间最优或者价格最优的方案为真实最优。（三）运行环境需求1．软件环境操作系统：Linux/Centos开发语言：不限2．硬件环境性能指标参考硬件DellR620E5-2620*2CPU64GB内存3．网络环境支持Web服务能外网访问