记录了毕业设计的相关工作，基于数据挖掘的出租车行驶最佳路线的选择算法研究。
正文在做毕设之前老师让我研究了一下在路网上的轨迹问题。具体工作见之前博文，顺着这个思路，我的毕设论文研究问题就选择了路网上的基于路网的出租车行驶最优路径的选择算法研究。我们默认出租车司机会选择最佳最优的路线，因此，我们通过对历史出租车轨迹的提取，来帮助我们计算选择最优路线。
相关研究工作研究背景与意义随着社会与计算机技术发展，诸如交通流数据的各种大数据在城市中悄然而生。如果能够对这些数据合理利用，将有助于了解和解决城市中存在的一些问题。目前，许多城市的出租车都安装了GPS设备，每天都会产生了大量的出租车轨迹数据，催生了许多关于智能交通服务的研究，研究表明，出租车轨迹数据的挖掘分析结果可以应用于城市规划、智能交通警察，出租车路径选择优化等，例如打车软件自动为出租车司机提供最优路径。