（附件）专利权利要求1与证据1、证据3的整体技术构思比较表

专利权利要求1

证据1

证据3

技术问题

[0003]现有的邮件传送过程中，邮件是被收集到其寄出点所属的集散点，再由寄出点所属集散点经由中途集散点最终传送到其目的点所属集散点，再由目的点所属集散点派发到目的点。其中，邮件传送的路径为其所经过的各个集散点组成的连线。

[0092]现有的邮件的寄出点和目的点都是以地址信息和邮政编码来表示的。而由于邮件寄件人所提供的目的点的地址信息常常会过于模糊或过时，所以直接根据邮件寄出点和目的点的地址信息难以确定该邮件所需要经过的各个集散点。

中文摘要：成本控制和服务质量提升是影响快递企业发展的重要因素，本文通过对快递网络的构建和路径优化来实现成本的降低。

第7页“论文研究的内容”：由于在应用中对最短路径分析的实际处理要求很高，因此论文研究的关键和主要技术难点也就集中在如何高效率地生成最短路线上。

第44页的“4.2.5 最短路径显示”章节的第1段记载：本文拟得到使得成本最低的线路。……然后才能应用改进的Dijkstra算法求解最短路径，最后应将求解结果绘制到电子地图上。

……在我们研究的快递网络拓扑图中，一般把收派件成本、材料成本、中转成本、输单成本、快递收发时间等属性表示为道路的权。

本文为了将成本和时间等因素赋值给快递网络边，

第31页的“3.3分析和改进算法”记载：在GIS网络分析中，数据可能是海量。在按标记法实现Dijkstra算法中核心步骤是从未标记的点中选择一个权值最小的弧段……在GIS大数据量的情况下，这无疑是一个制约计算速度的瓶颈……

然而本文要处理的是一个三维空间有向图，而现有的最短路径算法是对二维平面图进行运算的算法……因此需要先对快递网络图进行降维……所以将快递网络图对时间属性进行降维处理……

通过对快递网络图进行降维……所获得的新图中节点数是原图中节点数的几倍、十几倍甚至几十倍，所以对于如此多的节点，采用传统的算法，它的遍历深度和递归时间都将明显的上升，因此需要对原有的最短路算法进行改进。

对多节点的图运算，本文采用多线程来解决……

[摘要]本公开涉及帮助货物递送的运送标签的产生。

[0004]在一些区域中，运送地址不是客户的住宅或办公室的实际位置的可靠指示符。结果，由于快递员需要时间找到住宅或办公室的正确位置而导致可能延迟将货物运送到正确地址。此外，货物可能丢失，从而导致需要对客户进行赔偿并使客户有不愉快的体验。

[0011] 计算装置至少部分基于客户位置产生地理编码位置(例如，纬度和经度)。计算装置依据被调用来施行包裹递送的运输商资源来确定运输商基础结构的部分。最终，在具有客户地址/地理编码的运送标签上打印组成运输商基础结构的部分资源以在运送包括一个或多个物品的包裹时帮助引导运输商。此类信息在运送地址或邮政编码有时不可靠和/或运输商操作不太理想的地区尤其有用。

[0034]在运送地址或邮政编码不是固定位置的可靠指示符的环境中，运输商管理应用程序123可将地理编码位置151用作固定位置的更可靠的指示符而非运送地址或邮政编码。

技术方案

[0093]本发明的主要思想是：预先将每个集散点收派件范围的集散区域以经纬度坐标范围的形式表示，在收取邮件时，获取该邮件寄出点和目的点的经纬度坐标,再由该经纬度坐标获取寄出点所属集散点和目的点所属集散点（即权利要求1的，根据寄出点的经纬度坐标所在经纬度坐标范围，确定邮件的寄出点所属集散点；根据目的点的经纬度坐标所在经纬度坐标范围，确定所述邮件的目的点所属集散点），然后根据寄出点所属集散点和目的点所属集散点的集散点信息中包含的这两个集散点的级别及其所属的各级集散点，确定这两个集散点之间的各个中途集散点及这些集散点连接组成的邮件路径信息。

第34-35页的“3.4.2 改进算法在快递网络中的应用”记载：运用多线程最短路算法在快递网络图中的实现步骤如下:

(1)先通过时间范围,确定运算的节点范围；

(2)建立初始点0，节点0的所有属性为0，实质是个虚节点；

(3)筛选快递网点并按起始时间生成线程t(i为线程号)，初始化所有节点，并标记所有节点的值value为弧线值……

(4)筛选每份快件的终到点的到达时间至最后时间内的所有可连接集散中心；

(5)对所有可连接集散中心生成线程……

(7)被唤醒的线程，值children为-1，判断返回值大于0，则和原来的判断值进行比较，保留最小值和对应的集散中心名到集散中心列表……

(8)重复步(7)，直到初始节点0返值。

多线程算法的关键步骤是第7步中的判断最小值,只要在运算前知道要求的是最短时间还是最小成本，就可以在判断时，判断不同的属性便可以得到所需要的结果。

可以采用第32页图3-1的多线程遍历树，示例说明上述“运用多线程最短路算法在快递网络图中的实现步骤”：

①遍历树的生成。

采用以上实现步骤的(1)-(2)，根据快件时效要求，从快递网络中筛选快递的起点和终点之间的多条路径，生成图3-1的遍历树。

②多线程遍历树的生成。

采用以上实现步骤的(3)-(5)，从图3-1遍历树的初始点0开始，搜索所有可连接集散中心生成并挂起线程，并标记所有节点的成本value值为弧线值，直到到达终点，从而生成多线程遍历树。

③多线程树中最小成本的计算。

采用以上实现步骤的(6)-(8)，在图3-1的多线程遍历树中，利用线程的并行性，从每个叶节点逐个向上唤醒线程。

在多线程算法的关键步骤第7步中的判断最小值过程中，例如在节点4处，判断并求得节点10和节点11（节点19+17+11）的两个成本Value值的较小者，并保留其较小值对应的节点名称序列。

④多线程树中最短路径的获得。

从图3-1的8条路径中求得一条Value最小的路径（例如，经过节点0、3、8、15、18的路径）。

[0021]运输商基础结构153可以包括一个或多个材料处理设施156。

[0022]材料处理设施156位于不同的材料处理设施位置159处。根据一个实施方案，每个材料处理设施156为一个地理区域163服务。每个地理区域163可包括可由一个或多个快递员173服务的一个或多个服务区域166。此外，可以给快递员173分配特定递送路线176来遵循。

[0023] 快递员173最终在服务区域166中或沿着路线176执行不同快递任务。快递任务可包括将包裹递送到客户146，收取至少一个物品143或其它类型的任务。

[0024]快递员173的活动引起快递事件的产生，所述快递事件包括(例如)将包含个或多个物品143的包裹成功递送到客户146，从客户146成功收取至少一个物品143。

[0028]应注意，地理区域163和服务区域166可以呈现任何形状并且有可能取决于给定区城的地理、政府边界或其它特征。

[0029]图2图示与相应的材料处理设施156关联的服务区域166的实例。服务区域166指示快递员173将进行递送并且执行其它快递任务的区域。服务区域166可至少部分基于因素而在大小上改变：快递员在预定时段中能够抵达的地理编码位置151的数量，在预定时段中将由快递员173递送或收取的物品143的包裹数量，地理编码位置151彼此接近性和151的密度，快递员173的路线安排和其它因素。或者，可以在给定的地理区域163内指定多个路线176，而不是指定服务区域166。此类路线176可以是永久的或可鉴于将进行的特定递送而基于逐日计算而改变。路线176可以包含在给定的服务区城166内，或其可以取决于在给定时间将递送的货物而跨越两个或更多个服务区域166。

[0035]根据一个实施方案，可以在其中物品143的订单合并在一起的批次或班次中进行物品143的运送，使得鉴于对此类递送，知道客户位置149和/或地理编码位置151，可以在其中物品143的订单合并在一起的批次或班次中进行物品143的运送，使得鉴于对此类递送，知道客户位置149和/或地理编码位置151，可以为此类物品143的递送计算递送路线176。

[0036]假设已达到订单截止，那么运输商管理应用程序123继续进行到方框396以针对货物的当前班次或批次的递送计算相应服务区域166中的递送路线176。此外可以给快递员173分配特定递送路线176来遵循。

技术效果

[0093]在邮件收件时，就可以直接根据寄出点和目的点的经纬度坐标确定该邮件的路径信息。这样，该邮件所经过的各个集散点时，可以直接根据该邮件的路径信息确定邮件所要到达的下一个集散点，从而减少人力成本，也加快了邮件分拣的速度，从而实现邮件传送效率的提高。

第55页的“5.3.3 最低成本最短路查询”的第58页第1段记载：使用ACCESS建立属性数据库，其中包括各个层级的节点成本值以及干线和支线成本值。利用VB编程，实现最低成本最短路的查询。通过选择快递的起点和终点来计算最短路径。点击快递业务发生的“始发站”和“终到站”，程序会自动计算最短路径并通过文字表现出来。显示起讫点之间最低成本以及它们之间的最短路线。如图5-8、5-9所示。

[0031]转向图3，示出的是根据本公开的不同实施方案的运送标签179的实例的图。所示的运送标签179包括为运送地址的客户位置149、地理编码位置151包括维度和经度、材料处理设施156、服务区域166、路线176和快递员173的运输商基础结构153……以及这些信息可以被编码成的一维或二维条形码303。