我们利用北京的出租车定位数据、路网数据、交通信息数据等构建了一个实时路径推荐系统，可以根据当前时刻车辆所处位置为车辆规划耗时最短的行驶线路，该系统的特点是：综合考虑当前时刻的实时路况以及预测未来一段时间的路况，来为车辆规划最合理的行驶线路。该系统可以用在地图导航应用中。该系统涉及到的关键技术有：

（1） 路网上的轨迹匹配：根据车辆的定位数据将车辆的轨迹拟合到路网上，由于定位是有偏差的，需要综合考虑车辆的行驶方向、车速、道路信息等进行准确的匹配。

（2） 实时路况模型：对路网上的交通状况进行准确的建模，以反映出道路真实的行驶速度。

（3） 经验路况模型：对历史轨迹数据进行分析，获取路网上的历史交通状况，用以预测未来路况。

（4） 路径规划算法：综合使用离线索引和在线搜素算法，以实现高效的路径规划。