物流配送路线筛选及运费核算方法、系统、终端及介质

摘要

本申请涉及一种物流配送路线筛选及运费核算方法，其包括如下步骤，获取货品运送信息；选取发货网点并记录，选取收货网点并记录；获取发货网点、收货网点设定范围内的各网点的网点信息，网点信息包括网点的报价信息及位置信息；依据网点信息筛选中转网点，依据发货网点、各中转网点及收货网点的坐标点，生成运送路段；依据各运送路段分别筛选符合预设配送条件的物流公司，连接配送路段以生成多个运送路线，筛选出所有运送路线中的最优路线；获取并依据最优路线中所包含的各物流公司、发货网点、各中转网点及收货网点的业务信息确定结算信息。本申请具有减少人工筛选与结算的工作量以提升效率的效果。

说明书

技术领域

本申请涉及物流运输的领域，尤其是涉及一种物流配送路线筛选及运费核算方法、系统、终端及介质。

背景技术

物流是指物品从供应地向接收地的实体流动过程中，根据实际需要，将运输、储存、装卸搬运、包装、流通加工、配送、信息处理等功能有机结合起来实现用户要求的过程。

目前，国内的物流公司数量庞杂，各个物流公司运费结算方式、运费报价存在差异，且可输送的范围不一，可输送的网点也不同。往往同一批货物运输过程中可能需要涉及到多个物流公司及物流网点，这种情况下在后期结算时就需要按照各个物流公司及网点的业务模式进行运费分配。

厂家在运送货物至收货地前，需要根据各个物流公司的业务模式和配送范围进行筛选。实际情况下，多数厂家或个人会选择成本最低的运送方式，某些特殊情况下，也有部分厂家或个人可能选择路径最短、速度最快或一站到底的运输方式。

针对上述中的相关技术，发明人认为存在有现有的物流配送方式主要采用人工筛选及人工结算的方式而致使工作量大、效率低下的缺陷。

发明内容

第一方面，为了减少人工筛选与结算的工作量，以提升效率，本申请提供一种物流配送路线筛选及运费核算系统。

本申请提供的一种物流配送路线筛选及运费核算方法，采用如下的技术方案：一种物流配送路线筛选及运费核算系统，包括如下步骤，

获取货品运送信息，货品运送信息包括发货地位置信息、收货地位置信息及货品参数；依据发货地位置信息选取发货网点并记录，依据收货地位置信息选取收货网点并记录；

获取发货网点、收货网点设定范围内的各网点的网点信息，网点信息包括网点的报价信息及位置信息；

依据网点信息筛选中转网点，依据发货网点、各中转网点及收货网点的位置信息，生成运送路段；

依据各运送路段分别筛选符合预设配送条件的物流公司，连接配送路段以生成多个运送路线，筛选出所有运送路线中的最优路线；

获取并依据最优路线中所包含的各物流公司、发货网点、各中转网点及收货网点的业务信息确定结算信息。

通过采用上述技术方案，通过采集发货地位置信息、收货地位置信息等货品运送信息确定发货网点与收货网点，通过体积、重量等货品参数可以方便计价和结算；之后确定中转网点，各个网点之间形成配送路段，根据配送路段去选择符合配送条件的物流公司，例如该配送路段在某个物流公司的配送范围内，且相比于其他可配送的物流公司成本更低则优选该公司，在筛选好配送路段后生成多个运送路线，筛选所有运送路线中的最优路线，最优路线可以是成本最低、速度最快或结算最简单的路线，当货品运送完成后根据最优路线包含的发货网点、各中转网点、收货网点及各物流公司的报价信息确定结算信息；期间物流点的信息及物流信息呈现透明化，以此方便筛选物流公司与中转网点，根据预设配送条件确定最优路线，在确定最优路线后可以直接根据最优路线确定各个结算环节，以此减少人工筛选与结算的工作量，提升了效率。

优选的，在依据各运送路段分别筛选符合预设配送条件的物流公司的步骤前，获取指定区域内所有物流公司的业务信息，业务信息包括报价信息、配送范围、配送速度及结算模式；

依据报价信息分类，并以物流成本从低到高的顺序划分物流公司的选取优先级；

依据配送范围分类，并以配送范围从大到小的顺序划分物流公司的选取优先级；

依据配送速度分类，并以配送速度从快到慢的顺序划分物流公司的选取优先级；

依据结算模式分类，结算模式采用比例模式的物流公司的选取优先级大于结算模式为报价模式的选取优先级。

通过采用上述技术方案，在筛选物流公司前，需要先获取所有物流公司的业务信息，如报价信息、配送范围、配送速度及结算模式，行业中一般优选物流成本低、配送范围广、配送速度快且结算模式简单的运送路线，因此根据行业的一般规律针对报价信息、配送范围、配送速度及结算模式进行梯级划分，从而方便自动排列同一运送路段上各物流公司的优先级，方便进行人为或自动筛选，方便筛选最优路线。

优选的，筛选所有运送路线中的最优路线的具体步骤为，

获取对应配送模式选择的输入指令，配送模式包括最短路径模式、最低成本模式及最快配送模式；

依据输入指令确定权重分的分配，

最短路径模式下，运送路段的实际路程越短则权重分越低；

最低成本模式下，运送路段的运送成本越低则权重分越低；

最快配送模式下，运送路段的运送速度越快则权重分越低；

计算各运送路段的计算路程，各运送路段的计算路程等于其实际路程与权重分的乘积；

通过各运送路段的计算路程计算各运送路线的计算路程，依据各运送路线的计算路程筛选出计算路程最短路线。

通过采用上述技术方案，考虑到用户的需求不同，部分用户需要最短路径，减少货品的颠簸以保证质量，而部分用户需要成本最低以保障收益，而部分用户需要速度最快保障时效，因此系统根据输入的配送模式获取计算路程，计算路程依据配送模式指定的权重分进行自适应调整，从而筛选出符合用户心理预期的最优路线，提升使用体验。

优选的，在获取到各运送路线的计算路程后，采用Dijkstra算法以计算路程为点间距参考量计算计算路程的最短路线。

通过采用上述技术方案，Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径，其主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，应用其特性配合关联配送模式的权重分可以计算得到最优路线。

优选的，获取发货网点、各中转网点、收货网点及各物流公司的报价信息；

依据货品参数及各中转网点、发货网点、收货网点的业务信息计算最优路线的中转价格总和，依据货品参数及各物流公司的业务信息计算最优路线对应的每个运送路段的运输价格总和；

计算所有运送路线的中转价格总和及运输价格总和的和值得到配送总运费。

通过采用上述技术方案，依据货品参数及发货网点、各中转网点、收货网点及各物流公司的业务信息计算得到配送总运费并进行呈现，以此方便用户根据自己的预算进行选择。

优选的，所述预设配送条件包括硬性条件及可选条件，硬性条件包括配送范围及业务类型，可选条件包括报价信息及配送速度，在筛选最优路线时筛除不符合硬性条件的物流公司。

通过采用上述技术方案，硬性条件是指物流公司必须满足的条件，例如物流公司的承接范围无法覆盖发货网点或收货网点或中转网点时则需要筛除，或与其他物流公司的结算模式不兼容的物流公司也需要筛除，而报价信息及配送速度等可按照实际情况再度进行筛选，从而缩小筛选范围。

优选的，当结算模式采用比例模式时，依据发货网点、各中转网点、收货网点及各物流公司的业务信息分配百分比；

依据货品运送信息计算得到总运费，依据总运费及发货网点、各中转网点、收货网点、各物流公司对应的百分比生成结算信息。

通过采用上述技术方案，当采用比例模式，每个物流点、运送路段都会抽取总运费的部分，因此按照百分比进行运费的结算，提升公平性，并简化结算方式。

第二方面，为了减少人工筛选与结算的工作量，以提升效率，本申请提供一种物流配送路线筛选及运费核算系统，采用如下的技术方案：一种物流配送路线筛选及运费核算系统，包括，

信息获取模块，用于获取货品运送信息，货品运送信息包括发货地位置信息、收货地位置信息及货品参数；用于获取发货网点、收货网点设定范围内的各网点的网点信息，网点信息包括网点的报价信息及位置信息；

选取模块，用于依据发货地位置信息选取发货网点并记录，用于依据收货地位置信息选取收货网点并记录；

路线筛选模块，用于筛选出所有运送路线中的最优路线；以及，

运费结算模块，用于获取并依据最优路线中所包含的各物流公司、发货网点、各中转网点及收货网点的业务信息确定结算信息；

路线筛选模块还包括，

路段生成子模块，用于依据网点信息筛选中转网点，依据发货网点、各中转网点及收货网点的位置信息，生成运送路段；以及，

物流公司筛选子模块，用于依据各运送路段分别筛选符合预设配送条件的物流公司，连接配送路段以生成多个运送路线。

通过采用上述技术方案，通过信息获取模块获取货品运送信息及网点信息，通过选取模块选定发货网点、收货网点，通过路段生成子模块生成运送路段，通过物流公司筛选子模块筛选物流公司，并通过路线筛选模块筛选出最优路线，通过运费结算模块对最优路线包含的物流公司及网点进行运费结算，从而完成货品发货到结算的全流程信息化。

第三方面，为了减少人工筛选与结算的工作量，以提升效率。本申请提供一种智能终端，采用如下的技术方案：一种智能终端，包括存储器和处理器，所属存储器上存储有能够被处理器加载并执行上述物流配送路线筛选及运费核算系统方法的计算机程序。

第四方面，为了减少人工筛选与结算的工作量，以提升效率。本申请提供一种计算机可读存储介质，采用如下的技术方案：一种计算机可读存储介质，存储有能够被处理器加载并执行上述任一种物流配送路线筛选及运费核算系统方法的计算机程序。

附图说明

图1是本申请实施例的系统拓扑图；

图2是本申请实施例的方法流程图；

图3是本申请实施例的部分方法流程图，主要展示物流公司的优先级划分流程；

图4是本申请实施例的部分方法流程图，主要展示最优路线的筛选流程；

图5是本申请实施例的部分方法流程图，主要展示运费结算流程。

具体实施方式

以下结合附图1-5对本申请作进一步详细说明。

本申请实施例公开一种物流配送路线筛选、运费核算方法及系统。

参照图1，物流配送路线筛选、运费核算系统包括信息获取模块、选取模块、路线筛选模块及运费结算模块，其中，路线筛选模块还包括路段生成子模块及物流公司筛选子模块，信息获取模块、选取模块、路线筛选模块、运费结算模块、路段生成子模块及物流公司筛选子模块均可采用处理器。

参照图1、图2，物流配送路线筛选及运费核算方法包括如下步骤。

步骤100，信息获取模块获取货品运送信息，货品运送信息包括发货地位置信息、收货地位置信息、货品参数，货品参数包括所运送货品的体积、质量、类型等，例如体积为1立方米、质量为15公斤的布料，以此针对货品类型、体积、质量等选择合适的运送方式，同时方便货品的运费核算。发货地位置信息及收货地位置信息一般由厂家提供，货品参数可以由厂家提供或在发货的物流点验收环节中通过测量得到。

步骤200，选取模块依据发货地位置信息选取发货网点并记录，依据收货地位置信息选取收货网点并记录。而发货网点、收货网点分别优选距离发货地、收货地最近的网点，以此方便运送货品。

步骤300，当确定发货网点、收货网点后，信息获取模块获取两者设定范围内的各网点的网点信息，其中设定范围可以是以发货网点、收货网点连线线段为直径的圆形区域，也可采用以发货网点、收货网点为焦点的椭圆形区域。且网点信息包括网点的报价信息及位置信息，网点的报价信息用于方便筛选低成本或者服务相对健全的网点，同时也可用于后期核算成本，而位置信息用于方便后期确定运送路线。且报价信息及位置信息均可通过采集互联网或地图软件上的数据得到。

步骤400，路段生成子模块依据网点信息筛选中转网点，依据发货网点、各中转网点及收货网点的位置信息，即坐标点，生成运送路段。筛选中转网点时可根据网点信息中有关报价、支持的业务类型的信息，筛除价格过高或业务类型不符合当前货品运送要求的网点，而筛选得到的网点即为中转网点，且不同运送路段可能包含同一个中转网点。

步骤500，物流公司筛选子模块依据各运送路段分别筛选符合预设配送条件的物流公司，同一个物流公司可以负责一个运送路段，也可以负责多个甚至全部的运送路段，其负责的多个运送路段可以是连续的也可以是不连续的。且上述预设配送条件包括硬性条件及可选条件，硬性条件是指物流公司必须满足的条件，而可选条件用于筛选物流公司。

其中硬性条件包括配送范围及业务类型，例如物流公司的配送范围无法覆盖发货网点、收货网点或中转网点时则需要筛除，或与其他物流公司的结算模式不兼容时也需要筛除。由于部分物流公司会采用直接报价的方式结算，而部分物流公司会采用比例抽成的方式结算，两者一般不同时使用，因此遇到结算模式有冲突时需要筛除其中一方物流公司并重新选配。

而可选条件包括报价信息及配送速度，报价信息及配送速度等可按照实际情况对物流公司进行再度筛选，从而缩小筛选范围，报价信息关联的是货品运输或货品装卸的成本，而配送速度一般关联的是运送方式，如空运、陆运等运送方式。

参照图2、图3，且在筛选物流公司时需要先通过信息获取模块获取到指定区域内所有物流公司的业务信息，业务信息由互联网上的数据提供，其包括报价信息、配送范围、配送速度及结算模式。物流公司的报价信息一般为起送价加续重价或续体积价等，而结算模式的其中一种为计件、计重或计体积加上装卸费等额外费用的报价模式，而另一种则采用总运费的百分比抽成的形式，即比例模式。

之后需要对指定区域内所有物流公司进行分类，并按业务信息排序，由于行业中一般优选物流成本低、配送范围广、配送速度快且结算模式简单的运送路线。因此根据行业的一般规律针对报价信息、配送范围、配送速度及结算模式进行了梯级划分，具体为：依据报价信息分类，并以物流成本从低到高的顺序划分物流公司的选取优先级；

依据配送范围分类，并以配送范围从大到小的顺序划分物流公司的选取优先级；

依据配送速度分类，并以配送速度从快到慢的顺序划分物流公司的选取优先级；

依据结算模式分类，结算模式采用比例模式的物流公司的选取优先级大于结算模式为报价模式的选取优先级。

用户可以查看各个运送路段上不同分类情况下的物流公司排序列表，从而方便手动筛选物流公司。若采用自动筛选的方式，则根据物流公司的选取优先级分别在不同业务信息下筛选出第一优先级的物流公司，从而指定单个运送路段对应的物流公司。

步骤600，参照图2、图4，之后物流公司筛选子模块连接多个配送路段以生成多个运送路线，筛选所有运送路线中的最优路线，筛选的具体步骤为，信息获取模块获取对应配送模式选择的输入指令，输入指令可以通过触控或机械按键的方式输入。其中，配送模式包括最短路径模式、最低成本模式及最快配送模式。最短路径模式即表示用户要求运送的实际路径最短，一般出于减少货品的颠簸以保证质量的考虑，而部分用户需要成本最低以保障收益则会选择最低成本模式，同时部分用户若需要速度最快以保障时效则会选择最快配送模式。

在用户选择好配送模式后，可以依据输入指令确定权重分的分配，具体分配方式为，

最短路径模式下，运送路段的实际路程越短则权重分越低；

最低成本模式下，运送路段的运送成本越低则权重分越低；

最快配送模式下，运送路段的运送速度越快则权重分越低；

计算各运送路段的计算路程，各运送路段的计算路程等于其实际路程与权重分的乘积，因此最短路径模式下运送路段的实际路程越短则计算路程越短，最低成本模式下运送路段的运送成本越低则计算路程越短，最快配送模式下运送路段的运送速度越快则计算路程越短。且最低成本模式下需要根据中转网点的报价额外叠加计算路程的数值，当中转网点的报价越高时叠加的数值越大，以此提高运费成本核算的精度。

通过各运送路段的计算路程计算各运送路线的计算路程，各运送路段组合排列的运送路程一般有多条，因此需要依据各运送路线的计算路程筛选出对应计算路程的最短路线，此最短路线即最优路线。最短路线的筛选需要采用Dijkstra算法，Dijkstra算法是典型的单源最短路径算法，可以计算一个节点到其他所有节点的最短路径，其中需要参考各个节点的点间距。因此以计算路程为点间距参考量，通过Dijkstra算法就可以计算得到最短路线。

步骤700，参照图2、图5，选定最优路线后进入运费结算流程，信息获取模块获取发货网点、各中转网点、收货网点及各物流公司的报价信息，之后运费结算模块依据货品参数及各中转网点、发货网点、收货网点的业务信息计算最优路线的中转价格总和，同时依据货品参数及各物流公司的业务信息计算最优路线对应的每个运送路段的运输价格总和，并以此计算所有运送路线的中转价格总和及运输价格总和的和值得到配送总运费，以此方便用户根据自己的预算进行选择。

若物流公司均采用报价模式的结算模式，则在支取配送总运费后，按照发货网点、各中转网点、收货网点及各物流公司的业务信息，即根据报价、装卸费等额外费用，分配每个物流环节的费用，从而实现运费分配上的透明化。若物流公司均采用比例模式的结算模式，则依据发货网点、各中转网点、收货网点及各物流公司的业务信息分配百分比。依据货品运送信息计算得到总运费，支取总运费后，依据总运费及发货网点、各中转网点、收货网点、各物流公司对应的百分比生成结算信息，即每个物流点、运送路段都按照百分比抽取总运费的部分，提升公平性，并简化结算方式。

本实施例还提供一种智能终端，包括存储器和处理器，处理器可采用CPU或MPU等中央处理部件或以CPU或MPU为核心所构建的主机系统，存储器可采用RAM、ROM、EPROM、EEPROM、FLASH、磁盘、光盘等存储设备。所属存储器上存储有能够被处理器加载并执行上述物流配送路线筛选及运费核算方法的计算机程序。

本实施例还提供一种计算机可读存储介质，可采用U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。该计算机可读存储介质内存储有能够被处理器加载并执行上述任一种物流配送路线筛选及运费核算方法的计算机程序。

本申请实施例一种物流配送路线筛选及运费核算系统的实施原理为：当需要运送货品时，厂家先提供发货地位置信息、收货地位置信息等货品运送信息，系统以此确定发货网点与收货网点，之后再获取货品的体积、重量等货品参数，以此方便后期的物流计价。之后系统筛除偏远的网点，确定中转网点，发货网点至中转网点、各个中转网点之间及中转网点至收货网点间均形成配送路段，根据配送路段去选择符合配送条件的物流公司，依据用户对报价信息、配送范围等的需求，对物流公司进行优先级划分排序，从而对每条配送路段指定物流公司。

之后配送路段生成多个运送路线，依据用户的需求分配各个配送路段的权重分，依据权重分算得计算路程，再通过Dijkstra算法筛选所有运送路线中的最优路线，最优路线可以是成本最低、速度最快或结算最简单的路线。当货品运送完成后根据最优路线包含的发货网点、各中转网点、收货网点及各物流公司的报价信息确定结算信息。期间物流点的信息及物流信息呈现透明化，以此方便筛选物流公司与中转网点，并根据预设配送条件确定最优路线，在确定最优路线后可以直接根据最优路线确定各个结算环节，以此减少人工筛选与结算的工作量，提升了效率。

以上均为本申请的较佳实施例，并非依此限制本申请的保护范围，故：凡依本申请的结构、形状、原理所做的等效变化，均应涵盖于本申请的保护范围之内。