一种基于点线位置关系的客户线路最优归属算法

摘要

本发明提供一种基于点线位置关系的客户线路最优归属算法，技术方案如下：从地图厂商处获得地市的道路交通网络数据，将道路信息通过地图工具加工处理，形成路网的网络数据集；将原物流配送系统中的已有老客户和多个配送线路进行计算；根据已有的位置点生成多条基于路网的业务线路；设置辐射距离、最大计算次数；查看新增户数据集，选择一个新增户，以该点为核心，进行辐射计算；计算结果为，核心点到路线某个切线的垂直距离，选择垂直距离最近的业务道路为该新增户的归属线路。本发明和现有技术相比，物流配送管理人员，利用此算法功能，对于新增的订单客户，在不熟悉其位置、道路情况下，可实现其快速准确的线路归属。

主权项

一种基于点线位置关系的客户线路最优归属算法,其特征在于技术方案如下：（1）从地图厂商处获得地市的道路交通网络数据，将道路信息通过地图工具加工处理，形成路网的网络数据集；（2）将原物流配送系统中的已有老客户和多个配送线路进行计算；为提升该算法的性能，则将客户和线路存入空间地理数据库；（3）根据已有的位置点生成多条基于路网的业务线路；（4）设置辐射距离、最大计算次数；（5）查看新增户数据集，选择一个新增户，以该点为核心，进行辐射计算；（6）计算结果为，核心点到路线某个切线的垂直距离，选择垂直距离最近的业务道路为该新增户的归属线路；（7）如果在设定的辐射距离内，无符合条件的线路，则调整辐射距离，再次搜索计算；（8）重复方案（6）、（7），直到找到核实的线路或者计算次数达到最大计算次数，则终止计算；（9）对新户投射在线路上的抓取点进行位置关系判断，与该线路旧客户位置点比较，选择合理顺序；（10）更新原配送线路的客户，保证新增户已经顺利归属；（11）如果未找到归属线路，则该点视为孤点；（12）重复方案（5）、（6）、（7）、（8）、（9）、（10），直到数据集中所有新增户计算完毕，如（11）的计算结果所示。