[发明专利]一点与多点之间路径规划的方法及运输配送系统

说明书

本发明涉及一种一点与多点之间路径规划的方法，包括下面的步骤：S1：获得一个起始点和多个目标点的位置信息，起始点和多个目标点的位置信息在路径规划区域内；S2：以起始点为中心，把路径规划区域分割为多个子集路径规划区域；S3：在子集路径规划区域内，以起始点为起点寻找距离起始点位置最近的第一目标点，以确定起始点至第一目标点的路径信息，然后寻找距离第一目标点距离最近的第二目标点，以确定第一目标点至第二目标点的路径信息，按照距离最近原则依次寻找其它目标点，直至把所有目标点的路径规划完毕。通过将大规模的运送路径区域分解成小规模的运送路径区域，使得整个货运系统得到全面优化，使得货运运力得到更好的利用。

技术领域

本发明涉及物流配送领域，具体涉及一种一点与多点之间路径规划的方法及运输配送系统。

背景技术

现代物流不仅单纯的考虑从生产者到消费者的货物配送问题，而且还考虑从供应商到生产者对原材料的采购，以及生产者本身在产品制造过程中的运输、保管和信息等各个方面，全面地、综合性地提高经济效益和效率的问题。因此，现代物流是以满足消费者的需求为目标，把制造、运输、销售等市场情况统一起来考虑的一种战略措施。

但是，虽然现有的地图导航如高德地图、百度地图、腾讯地图等，都为开发者提供了地图导航的API接口，但即便是开放能力最强的百度地图API接口，最多也仅能满足起终点数为5个的路径导航，对于大部分连锁企业的配送都无法提供很好的路径规划和导航支持。

举例来说，对于一个城市而言，具有很多个商店，而这些商店在早晨的固定时间需要储备早餐，而早餐的供应配送应该快捷、高效；但是由于商店的数量庞大，而分散又不均匀，经常造成配送效率差的问题。

发明内容

本发明的主要目的是提供一种一点与多点之间路径规划的方法及运输配送系统，可以随时按实际需求规划路线，可以根据车辆或配送点的多少来规划路径，提高物流速度和降低物流成本。

为了完成上述目的，本发明提供了一种一点与多点之间路径规划的方法，包括下面的步骤：

S1：获得一个起始点和多个目标点的位置信息，起始点和多个目标点的位置信息在路径规划区域内；

S2：以起始点为中心，把路径规划区域分割为多个子集路径规划区域；

S3：在子集路径规划区域内，以起始点为起点寻找距离起始点位置最近的第一目标点，以确定起始点至第一目标点的路径信息，然后寻找距离第一目标点距离最近的第二目标点，以确定第一目标点至第二目标点的路径信息，按照距离最近原则依次寻找剩余目标点，直至把所有目标点的路径规划完毕。

优选的，在S2中包括下面的步骤：

T1：以起始点为中心进行第一次圆周扫描，当扫描到的目标点的数量到达设定数量时，停止第一次扫描得到第一个子集路径规划区域；

T2：以起始点为中心继续进行第二次圆周扫描，当扫描达到的目标点的数量达到设定数量时，则停止第二次扫描而得到第二个子集路径规划区域；

T3：以起始点为中心多次执行圆周扫描，直至覆盖整个路径规划区域。

进一步优选的，在T1和T2中，第一个子集路径规划区域与第二个子集路径规划区域内的目标点的数量是相同的；或者，在T1和T2中，第一个子集路径规划区域与第二个子集路径规划区域内的区域面积是相同的。

进一步优选的，把S3中形成的路径规划信息传送至终端设备；把多次扫描得到的信息分别写入数据库。

一种一点对多点的运输配送系统，包括：

配送中心，处于起始点位置；

多个配送终端，分别处于不同的目标点位置；