[发明专利]一个基于出租车群的城市包裹递送路线规划系统

权利要求书

1.一个基于出租车群的城市包裹递送路线规划系统，其特征是：包括数据预处理模块和离线轨迹数据挖掘模块。其中，

所述的数据预处理模块是通过包裹中转站数据和路网数据来对实际可能需要的包裹中转站进行删选，并且将带有时间戳的GPS点映射到路网上；

所述的离线轨迹数据挖掘模块是通过过去某个时间段的出租车的轨迹数据来发现出租车的时空模式，主要包括乘客乘坐出租车的频率和在不同时段各个中转站之间所需的行驶时间。

2.根据权利要求1所述的一个基于出租车群的城市包裹递送路线规划的推荐系统，其特征是：所述的数据预处理模块包括以下步骤：

步骤1：根据地理位置确认和选择包裹中转站；

步骤2：将带有时间戳的GPS点映射到路网上。

3.根据权利要求1所述的一个基于出租车群的城市包裹递送路线规划的推荐系统，其特征是，所述的离线轨迹数据挖掘模块包括以下步骤：

步骤1：将时间划分为工作时段和休息时段，再将工作时段细划分为3个时段(夜间时段、白天时段、高峰时段)，休息时段细划分为2个时段(夜间时段和白天时段)；

步骤2：基于历史出租车载客GPS轨迹数据，求得任意一对候选中转站之间的出租车乘客历史客流量；

步骤3：将不同包裹中转站间的等待时间和行驶时间的总和设为时间开销，由步骤2给定的客流量来计算时间开销；

步骤4：将时间开销较小且更有效率的路径设为递送热线，一些递送热线可以进一步的连接在一起，则两节点间具有一条虚拟递送热线。构建由包裹中转站为节点，递送热线和虚拟递送热线为边的路由图；

步骤5：构建基于时间的路由表，方便找到任意一对源节点和目标节点之间的最短时间路径。