基于复杂的时序网约车调度数据的算法研究开题报告

1. 研究目的与意义

如今，互联网已经深入了我们的生活的每个角落，最近十分火热的互联网 热潮，大量的企业涌入互联网行业，正在不断改变我们的生活，其中也包括了出行领域。

随着城市经济和汽车行业的发展，私私家车辆作为人们出行的重要工具，其数量呈现爆炸性增长，已然成为城市交通不可或缺的一部分。

但是在给出行带来便利的同时，由于地域的限制，城市交通网不可能无限扩大，而汽车的产量在不断的增加，导致两者之间出现了日益激化的矛盾。

2. 国内外研究现状分析

网约车是由出租车发展而来，属于网络预约出租车，是对车辆的位置，营收，服务评价，图像，录音等，再传输到监控中心，建立相应的数据库，实现对车辆运行的监控和调度。

国外发达国家对智能调度系统的研究与应用较早，20世纪90年代中后期就有比较成熟的产品运用到市场上。

1993年，gilbert 研究发现平均有300辆出租车的16个车队中，当引入gps及术后，车辆调度时间减少50~60%。

3. 研究的基本内容与计划

1、01月15日02月11日：资料收集与规整，制定计划2、 02月12日03月04日： 研读国内外算法的优缺点3、 03月05日03月11日：算法思考以及设计4、 03月12日03月25日：算法编码实现5、 03月26日04月29日：完成调度系统6、 04月30日05月20日：进行仿真训练，模拟数据7、 05月21日05月31日：完成论文终稿8、 06月：答辩

4. 研究创新点

1.从全局角度进行调度，并不是区域，一般考虑以城市为单位，得到的调度结果是全局最优。

2.调度的对象不是车辆，而是订单，使得资源有更合理的利用，提高了效率。

3.优化了匹配算法，减少了时间复杂度，并且设置了超时退出的规则，减少等待时间，提高复用率，减少了司机空驾时间，提高了效率。