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

权利要求书

1.一种基于众包公共交通系统的货物运输方法，其特征在于，包括：

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

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

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

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

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

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

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

根据所述车辆行程到达所述预选路径的各站点的时间历史数据确定各个所述车辆行程到达各个站点的时间；

根据确定的各个所述车辆行程到达各个站点的时间的集合建立所述时间段模型；

所述时间段模型有如下条件：

ξ_s＝{t_s:k＝1,2,…}； (1)

其中，ξ_s为时间流量，s为站点，t_s为第k个所述车辆行程到达站点s的时间；

定义场景元组S，P，TP，元组成员

S＝{s₁,s₂,…,s_|s|} (2)

P＝{p₁,p₂,…,p_|P|}； (3)

p_i＝p_i,o,d{s,k,x,y,z,v}； (4)

TP＝{k₁,k₂,…,k_|TP|}； (5)

其中，S为站点集合；P为货物集合；p_i为货物信息元组，i为货物数量；o货物的起始站点；d为货物的目的站点；TP为给定公交线路的车辆行程组；x表征货物在起始站点是否处于等待状态；y表征货物是否处于行驶状态；z表征货物是否处于在中间站点的再等待状态；v表征货物是否处于被卸载状态；

当第k所述车辆行程站点s时，即在时间时，每个货物p_i处于的状态表示如下：等待状态其中

行驶状态其中

再等待状态其中

被卸载状态其中

ξ为时间流量；

则在时刻运送货物p_i所消耗的时间由公式(6)表示：

设置状态转移决策变量w_s,k，其中

且

2.如权利要求1所述的基于众包公共交通系统的货物运输方法，其特征在于，所述根据所述当前调度策略和所述预设装载优先策略调度所述当前站点的部分货物在所述当前站点进行等待或再等待后，还包括更新所述状态弧、所述车辆行程在所述当前站点装载货物的体积、以及所述当前站点中未被装载货物需要再等待的所述车辆行程的序号。