[发明专利]一种基于地铁网络的众包快递路径分配方法、系统

说明书

本发明公开了一种基于地铁网络的众包快递路径分配方法及系统。本发明方法包括以下步骤：对地铁各运营时间段的OD路径信息进行统计，根据统计数据进行期望和方差运算，根据运算结果筛选出所有能一跳直达的OD路径区间；基于可直达OD路径区间，在给定预计投递成功率的条件下，对OD路径区间的搜索依次设置不同的预计传输时间条件，选择满足需求的最短送达时间下的OD路径组合；其中，OD路径为地铁任一出发站O与任一目标站点D之间的路径。OD路径区间为某个时间区间下的OD路径。本发明系统与上述方法对应。本发明能够提供时延性要求较高的快递服务，同时可作为现有快递模式进行“最后一公里”投递的补充。

技术领域

本发明属于物联网技术，尤其涉及一种基于地铁网络的众包快递路径分配方法、系统。

背景技术

随着快递市场的发展，人们对同城范围内时延要求比较高的快递需求也日益增多。现在的快递公司一般雇佣快递员在城市公共道路上利用机动车进行同城范围的快递投递，然而，这种方式存在很多的问题。

首先，逐渐增长的快递需求使得快递公司不得不雇佣更多的快递人员，同时购买或租用更多的交通设备。这不仅增加了快递公司的运营成本，增加了社会的资源消耗，也给城市交通状况带来一定的影响。

其次，在销售的旺季，爆发式增长的快递需求远远地超出了快递公司的投递能力，造成了较长时间的投递延迟。

最后，现有的快递投递时间偏差往往比较大，特别是在同城快递这种投递时间要求比较强的投递需求下，快递投递的时效性难以得到保证。

尽管国内已出现一些新型同城快递公司，如闪送，人人快递、快速递等，已经提供了1～3h送达的快递业务，但其承诺的服务尚缺乏对其服务质量的量化分析，也没有相应的数据支撑，很容易造成无法按时投递的事故。

发明内容

针对上述如何降低同城快递人员与相应交通设备造成的成本，同时实现服务质量的量化分析，本发明提出了一种基于地铁网络的众包快递路径分配方法、系统。

本发明是这样实现的，一种基于地铁网络的众包快递路径分配方法，该方法包括以下步骤：

S1、对地铁各运营时间段的OD路径信息进行统计，根据统计数据进行期望和方差运算，根据运算结果筛选出所有能一跳直达的OD路径区间；

S2、基于可直达OD路径区间，在给定预计投递成功率的条件下，对OD路径区间的搜索依次设置不同的预计传输时间条件，选择满足需求的最短送达时间下的OD路径组合；

其中，所述OD路径为地铁任一出发站O与任一目标站点D之间的路径。所述OD路径区间为某个时间区间下的OD路径。

优选地，在步骤S2之后还包括：

S3、在给定预计投递成功率和预计传输时间的条件下，对每个OD路径区间进行多轮路由搜索，获得在OD路径区间的投递成功率，选择同时满足预计投递成功率和预计传输时间条件下跳数最少的OD路径组合。

优选地，在步骤S1中，所述OD路径信息包括起始时间、结束时间、传输时间的均值、传输时间方差。

优选地，在步骤S3中，所述多轮路由搜索具体包括以下步骤：

每一轮搜索的中最大跳数依次加1，并搜索所有当前不可达的OD路径区间；

将前一轮目的地是中转站点的OD路径区间扩展一跳，并计算新的OD路径线路是否满足预计传输时间和预计投递成功率，若是，则标记该OD路径区间为可达，并将该OD路径区间从后轮次搜索对象中排除。

本发明进一步公开了一种基于地铁网络的众包快递路径分配系统，该系统包括：