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

摘要

本发明涉及交通运输领域，尤其涉及对于要求快捷运输的货物确定其在集散运输网络中的配送与集货方案的技术。本发明提供的一种快捷货物配送、集货方案确定方法和装置，其中，配送方案确定方法包括：对于要从卸载站点运送到m个受理点的快捷货物，确定第一集合S₁，集合S₁中包含有设定个数的数字序列分别对应一个分配方案；根据集合S_i，确定集合S_i+1；在确定出第K集合S_K后，根据S_K确定配送方案。由于对第一集合S₁中的数字序列经过多次选择、交叉操作，从而可以根据迭代K次的集合S_K中选择出较优的分配方案进而得到较优的配送或集货方案；并且，其数字序列的编码方法比较简单，对于受理点较多的情况，求解配送或集货方案的速度快。

主权项

1、一种快捷货物配送方案确定方法，其特征在于，包括：对于要从卸载站点通过k个运输工具运送到m个受理点的快捷货物，生成多个分配方案，所述分配方案指的是为每个运输工具分配其服务的受理点的方案；其中，m、k为自然数；将生成的分配方案中设定个数N的分配方案分别编码为对应的数字序列，每个数字序列由m个数字顺序排列而成，数字序列中各数字的排列位置与受理点一一对应，数字序列中的数字的取值等于该数字序列对应的分配方案中服务该数字的排列位置所对应的受理点的运输工具的编号；生成第一集合S1，所述集合S1中包含有N个分配方案对应的数字序列；根据第i集合Si，确定第i+1集合Si+1，其中，i为自然数；在确定出第K集合SK后，对SK的各数字序列所对应的分配方案进行评价，根据评价结果选择一个分配方案，根据选择的分配方案确定所述快捷货物的配送方案；所述K为设定自然数；其中，所述根据第i个集合Si，确定第i+1个集合Si+1，具体为：对集合Si中的各数字序列对应的分配方案进行评价，根据评价结果从集合Si中选择p个数字序列，所述p为预先设定的自然数；对p个数字序列进行序列局部变换生成N个新的数字序列，将所述新的数字序列加入到集合Si+1中。