[发明专利]快捷货物配送、集货方案确定方法和装置

说明书

技术领域

本发明涉及交通运输领域，尤其涉及对于要求快捷运输的货物确定其在集散运输网络中的配送与集货方案的技术。

背景技术

快捷货物全程运输是一个完整的运输产品中，不同运输企业、不同运输区段、不同运输方式和不同运输环节之间相互衔接、组织和协调，高效、优质地完成运输服务。快捷货物全程运输包括两部分：中长距离的货物运输服务和货物的集散服务，如在公铁联运的全程运输中，铁路担当中长距离的运输，公路用于将不同受理点的货物集结到装车点(该过程通常称为集货过程)或者从卸车点将货物输送到客户要求的地方(该过程通常称为货物的配送过程)。铁路各个枢纽站和装车站以及线路形成的网络通常被称为主干运输网络，装车站和货物运送的受理点的目的地及线路形成的网络通常被称为区域集散运输网络。

目前，在区域集散运输网络中进行集货或者配送的过程中，通常是根据以往经验来制定运输方案，因此，运输方案编制效率低，合理性差；从而导致快捷货物在区域集散运输网络中运输效率低，运输路径合理性差，运输成本较高。

发明内容

本发明实施例提供了一种快捷货物配送方案、集货方案确定方法和装置，用以提高货物在区域集散运输网络中的配送、集货的运输路径的合理性，从而提高货物的配送或集货的效率，降低运输成本。

一种快捷货物配送方案确定方法，包括：

对于要从卸载站点通过k个运输工具运送到m个受理点的快捷货物，生成多个分配方案，所述分配方案指的是为每个运输工具分配其服务的受理点的方案；其中，m、k为自然数；

将生成的分配方案中设定个数N的分配方案分别编码为对应的数字序列，每个数字序列由m个数字顺序排列而成，数字序列中各数字的排列位置与受理点一一对应，数字序列中的数字的取值等于该数字序列对应的分配方案中服务该数字的排列位置所对应的受理点的运输工具的编号；

生成第一集合S₁，所述集合S₁中包含有N个分配方案对应的数字序列；

根据第i集合S_i，确定第i+1集合S_i+1，其中，i为自然数；在确定出第K集合S_K后，对S_K的各数字序列所对应的分配方案进行评价，根据评价结果选择一个分配方案，根据选择的分配方案确定所述快捷货物的配送方案；所述K为设定自然数；

其中，所述根据第i个集合S_i，确定第i+1个集合S_i+1，具体为：对集合S_i中的各数字序列对应的分配方案进行评价，根据评价结果从集合S_i中选择p个数字序列，所述p为预先设定的自然数；对p个数字序列进行序列局部变换生成N个新的数字序列，将所述新的数字序列加入到集合S_i+1中。

一种快捷货物配送方案确定装置，包括：

分配方案生成模块，用于对于要从卸载站点通过k个运输工具运送到m个受理点的快捷货物，生成多个分配方案，所述分配方案指的是为每个运输工具分配其服务的受理点的方案；其中，m、k为自然数；

数字序列编码模块，用于将生成的分配方案中设定个数N的分配方案分别编码为对应的数字序列，每个数字序列由m个数字顺序排列而成，数字序列中各数字的排列位置与受理点一一对应，数字序列中的数字的取值等于该数字序列对应的分配方案中服务该数字的排列位置所对应的受理点的运输工具的编号；

第一集合生成模块，用于生成第一集合S₁，所述集合S₁中包含有N个分配方案对应的数字序列；

迭代集合确定模块，用于根据第i集合S_i，确定第i+1集合S_i+1：对集合S_i中的各数字序列对应的分配方案进行评价，根据评价结果从集合S_i中选择p个数字序列，所述p为预先设定的自然数；对p个数字序列进行序列局部变换生成N个新的数字序列，将所述新的数字序列加入到集合S_i+1中；其中，i为自然数；

配送方案确定模块，用于在确定出第K集合S_K后，对S_K的各数字序列所对应的分配方案进行评价，根据评价结果选择一个分配方案，根据选择的分配方案确定所述快捷货物的配送方案；所述K为设定自然数。

一种快捷货物集货方案确定方法，包括：