[发明专利]一种基于出租车轨迹数据的盈利路线规划方法

摘要

本发明公开了一种基于出租车轨迹数据的盈利路线规划方法，包括如下步骤：对出租车轨迹数据进行预处理，预处理用于剔除噪声数据，提高数据质量；最佳客源点的挖掘，通过两次聚类算法从海量的轨迹数据中挖掘出价值密度最高的最佳客源点；盈利路线的规划，基于最佳客源点的集合，将基于点到点的路线规划问题转化为TSP数学模型，采用启发式算法进行路线规划，并用单位时间盈利函数来评判路线的盈利能力。本发明通过先聚类再规划的方式，为出租车提供更加科学、合理的最佳盈利路线的规划，不但提升了出租车的运营收益，实现了出租车司机的利益最大化，而且提高了出租车的上座率，改善了城市道路的交通状况。

主权项

1.一种基于出租车轨迹数据的盈利路线规划方法，其特征在于：包括如下步骤：1)对出租车轨迹数据进行预处理，预处理用于剔除噪声数据，提高数据质量；2)最佳客源点的挖掘：通过两次聚类算法从海量的出租车轨迹数据中挖掘出价值密度最高的最佳客源点；3)盈利路线的规划：基于步骤2形成的最佳客源点的集合，将基于点到点的路线规划问题转化为TSP数学模型，采用启发式算法进行路线规划，并用单位时间盈利函数来评判路线的盈利能力。