[发明专利]一种基于载客出租车群的包裹逆向递送路线规划系统

说明书

本发明公开的一种基于载客出租车群的包裹逆向递送路线规划系统，是一种高效的包裹逆向递送新方法。本发明利用了载有乘客的出租车群逆向运送包裹，实现了在提升物流效率的同时降低物流成本，并兼顾了可持续发展因素。具体来说，本系统包含两个阶段：第一阶段为载客出租车司机设计一个灵活高效的可持续利用的收集网络，使用商店作为收集网络基础设施(即包裹收集站)；第二阶段提出定向目标传播策略，制定路径路由表，对载客出租车进行合理调度，将退货包裹递送到指定目的地。经验证，该系统能有效且可靠地完成包裹逆向递送服务，对物流行业的技术革新有着积极的意义。

技术领域

本发明涉及移动轨迹挖掘技术、路径规划技术，特别是包裹逆向递送路径优化技术。

背景技术

网络购物的流行促使电子贸易的飞速发展，一方面大幅增加包裹递送数量，另一方面需要迫切关注包裹退货的逆向物流收集递送问题。如图2所示与正向物流相比，逆向物流具有独特的自身特点：低附加值；同一零售商品具有相同目的地址；交付时间灵活。目前逆向物流的形式还是传统物流形式，无法有效解决现实问题。受到众包和物流网概念的启发，提出一种创新型解决方案——载客出租车和包裹逆向投递相结合，将消费者的退货包裹收集并退回给零售商。出租车是公共运输工具，在运载乘客时仍具有富有余力和持续的流动性，能够加以利用，该解决方案将形成一种新的退货物流模式，同时转移逆向物流管理对经济，环境和社会的负面影响，并且具有高效低成本的特点，然而这种新的配送模式将依附于一种基于载客出租车群的城市包裹逆向递送路线规划系统，要求该系统能够解决上诉问题，最终实现将随机的载客出租车路线串联成特定的包裹投递路径。

发明内容

为了克服现有的一些问题，本发明提出了一种基于载客出租车群的包裹逆向递送路线规划系统，在不降低乘客服务体验的前提下，通过全市范围的收集网络，把逆向递送任务外包给出租车司机，包裹搭乘载有乘客的出租车，在满足乘客和包裹的约束情况下，为包裹和乘客推荐近似最优的包裹运输路线。首先为出租车司机设计一个灵活高效的可持续利用的收集网络；然后制定有效可靠的的收集策略，以适应收集网络和出租车的流动性。

具体而言，本发明一种基于载客出租车群的包裹逆向递送路线规划系统采用的方案为：

一种基于载客出租车群的包裹逆向递送路线规划的推荐系统，包含两个阶段：第一阶段为载客出租车司机设计一个灵活高效的可持续利用的收集网络，使用商店作为收集网络基础设施(即包裹收集站)；第二阶段制定有效可靠的的分配策略，以适应收集网络和出租车的流动性。

进一步的，本发明一种基于载客出租车群的包裹逆向递送路线规划的推荐系统,通过全市范围的收集网络，把逆向递送任务外包给出租车司机。本发明选择出租车作为交通工具的原因如下：

1.出租车的流动性基本覆盖城市包裹递送路径；

2.出租车具有可追溯性，通过GPS可监测出租车运行轨迹，确保包裹递送安全问题。

3.出租车司机可得到额外的经济利益。

4.载客出租车具有富有余力可利用。

进一步的，本发明一种基于载客出租车群的包裹逆向递送路线规划方法中的第一阶段，包括以下步骤：

步骤1：根据地理位置确认和选择商店作为包裹收集站；

步骤2：将步骤1选择的包裹收集站点映射到路网上。

进一步的，本发明一种基于载客出租车群的退货包裹逆向递送路线规划方法中的第二阶段，包括以下步骤：

步骤1：标识强客流量的地理位置，根据原始出租车行驶轨迹数据和城市收集网络将包裹收集站进行等级划分，并且计算包裹地理位置和交付距离；

步骤2：根据步骤1得到的包裹收集站的集合建立路径路由表；