目录
1. 问题描述 1
2. 基于的系统/算法 1
3. 系统设计/算法设计 2
4. 实验流程 7
5. 实验 8
6. 结论 9
7.实验中的踩坑 10
8.项目运行过程 10
1. 问题描述
1.题号：41
2.题目：实时网约车系统设计
3.问题描述：
a) 应用背景：网约车是网络预约出租汽车的简称。在构建多样化服务体系方面，出租车将分为巡游出租汽车和网络预约出租汽车。通过互联网的即时通信模式，可以同时缓解空车司机无法寻找到客户、寻车用户无法找到出租车的问题。本题目目标是，实现并维护一个简易的分布式的系统，让每个寻车用户与租车司机实现实时配对。
b) 设计部分设计一个分布式的存储维护方法，分别保存并处理实时的寻车用户和租车司机的信息，提出一个有效的配对方法使双方的等待时间不至于过长、接车距离不至于过远。
c) 实验部分实现并维护一个简易的分布式的管理系统，在实时的数据流上，让每个寻车用户与租车司机实现实时配对。使用上述有效的配对方法降低等待时间和接车距离。
技术难点：
1.司机与乘客信息以流的形式到达，需要从中分别获取司机以及乘客信息并进行处理。
2.如果把所有的司机以及乘客放在一起处理匹配，数据规模较大，恐怕难以在有限时间内完成，因此可以划分为不同区域进行匹配。
3.不能够保证每一轮匹配中所有乘客与司机都能够成功配对，对于匹配失败的司机及乘客需要进行状态的保存，当进行下一轮匹配时，之前匹配失败的乘客应该优先进行匹配。
4.如果有多个满足要求的司机时，应该优先选择与接车地点距离最短的司机进行配对。
