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

摘要

本发明公开的一个基于出租车群的城市包裹递送路线规划系统，是一种高效的包裹递送新方法。在目前不断革新的经济模式冲击下，物流行业对效率和成本上的平衡等问题引起了广泛关注。本发明利用了载有乘客的出租车群运送包裹，实现了在提升物流效率的同时降低物流成本，并兼顾了可持续发展因素。具体来说，该系统包含两个阶段：第一阶段，用非均匀泊松过程模型挖掘历史出租车GPS行车轨迹,第二阶段，挖掘出租车的历史轨迹数据发现出租车的时空模式，并构建包裹递送路由图和路由表找到包裹递送的最短路径。经验证，该系统能有效且可靠地完成包裹递送服务，对物流行业的技术革新有着积极的意义。

主权项

1.一个基于出租车群的城市包裹递送路线规划系统，其特征是：包括数据预处理模块和离线轨迹数据挖掘模块。其中，所述的数据预处理模块是通过包裹中转站数据和路网数据来对实际可能需要的包裹中转站进行删选，并且将带有时间戳的GPS点映射到路网上；所述的离线轨迹数据挖掘模块是通过过去某个时间段的出租车的轨迹数据来发现出租车的时空模式，主要包括乘客乘坐出租车的频率和在不同时段各个中转站之间所需的行驶时间。