[发明专利]一种基于众包公共交通系统的货物运输方法和系统

说明书

本发明公开了一种基于众包公共交通系统的货物运输方法和系统，以实现货物的低成本且高效的运输。该方法包括：确定运输货物的多条预选路径，每一条预选路径关联至少一条公交线路的车辆行程；根据预设的时间模型和预选路径关联的车辆行程到达预选路径的各站点的时间历史数据，由多条预选路径中确定运输货物的当前路径；基于当前路径生成一个多周期有向多图；根据多周期有向多图和预设约束条件，确定时间段模型的结果时间流量小于第一部阈值的一组状态弧作为当前调度策略；确定当前路径中各车辆行程的空闲运力，若到达当前站点的车辆行程的空闲运力不足时，根据当前调度策略和预设装载优先策略调度当前站点的部分货物在当前站点进行等待或再等待。

技术领域

本发明属于物流技术领域，具体涉及一种基于众包公共交通系统的货物运输方法和系统。

背景技术

目前在线订购的产品的数量持续增长，2013年因在线订购而产生的货物递送量已经超过10亿件，而后几年到今，每年都在快速增加。由于运输车辆的普遍使用使得货物可以在全天范围内分发，这促进了物流业的可持续发展。但是，物流公司在而对货物分发问题上仍面临诸多挑战，其中一个主要挑战是如何以具有成本效益的方式提供方便的当日达服务，此外，由于需要运输大量货物，货物递送时所消耗的人力资源和其他资源也不断增加。同时，物流公司用于运输货物的车辆总量非常大，如此多的用于运输的物流车辆对空气污染和交通拥堵将会产生严重影响，特别是在城市内的交通量巨大的情况下。

目前已经有私家车、出租车应用于货物运输的构想，但是运输成本高且具有不确定性。因此，亟需一种基于众包公共交通系统的货物运输方法，以使货物能够低成本且高效的在城市范围内运输。

发明内容

本发明的目的是克服现有技术的不足，提供一种基于众包公共交通系统的货物运输方法，包括：

根据货物的起始站点、货物的目的站点和众包公共交通系统中各公交线路的车辆行程信息，确定运输货物的多条预选路径，每一条所述预选路径关联至少一条公交线路的车辆行程；

根据所述预选路径关联的所述车辆行程到达所述预选路径的各站点的时间历史数据，为每条所述预选路径建立货物经所述预选路径运输的时间段模型；

根据所述时间段模型由多条所述预选路径中确定运输货物的当前路径；其中，所述当前路径满足由所述起始站点至所述目的站点的历史运行时间最短，所述起始站点距起始点和所述目的站点距目的地的距离之和最短；

基于所述当前路径生成一个多周期有向多图，所述多周期有向多图的节点为所述预选路径包括的站点和所述车辆行程的集合，所述多周期有向多图的边数据为表征货物由所述预选路径运输时在任意相邻站点跳转时的状态弧，所述状态弧包括等待弧、行驶弧、再等待弧和卸载弧；

根据所述多周期有向多图和预设约束条件，确定所述时间段模型的结果时间流量小于第一部阈值的一组所述状态弧作为当前调度策略；

确定所述当前路径中各所述车辆行程的空闲运力，若到达当前站点的所述车辆行程的空闲运力不足时，根据所述当前调度策略和预设装载优先策略调度所述当前站点的部分货物在所述当前站点进行等待或再等待。

在其中一个实施例中，所述根据所述当前调度策略和所述预设装载优先策略调度所述当前站点的部分货物在所述当前站点进行等待或再等待后，还包括更新所述状态弧、所述车辆行程在所述当前站点装载货物的体积、以及所述当前站点中未被装载货物需要再等待的所述车辆行程的序号。

在其中一个实施例中，根据货物的起始站点、货物的目的站点和众包公共交通系统中各公交线路的车辆行程信息，确定运输货物的多条所述预选路径，包括：

由直接经过货物的起始站点和货物的目的站点的各条公交线路中确定运输货物的多条所述预选路径；或者，