[发明专利]分布式智能调度方法

说明书

本发明公开了分布式智能调度方法，包括以下步骤：在物流运输管理信息系统上集成地理信息系统，生成多个任务，集中管理用于物流配送运输操作中的空间位置相关的各个客户以及运输用道；将多个任务聚合到不同的任务组中，在每个任务组中，将时序上处于同一级别的子任务聚合成一个新的子任务。本发明通过将地理信息管理系统集成到物流运输管理信息系统上，构建和客户需求相适应的车辆优化调度系统，解决了现有调度方法容易造成企业的运输资源无法合理利用以及运营成本太高满足不了客户要求的问题，该分布式智能调度方法，具备调度合理化的优点，提高了物流运输企业服务水平以及资源的有效利用率，具有良好的应用前景。

技术领域

本发明涉及调度运输技术领域，具体为分布式智能调度方法。

背景技术

随着市场经济的发展和物流技术专业化水平的提高，物流作为第三方利益源点对经济活动造成的影响也越来越显著，已经成为了现如今竞争最重要的工作领域，物流活动之中，配送是直接和消费者联系的步骤，但是车辆的调度同样也是物流配送优化之中的一关核心环节，现如今，大部分第三方物流企业的车辆的车辆调度依然是依靠人工方式，因此，容易造成企业的运输资源无法合理利用以及运营成本太高满足不了客户的要求等等，所以，对车辆的调度优化问题开展深入的研究分析，构建和客户需求相适应的车辆优化调度系统，已经成为了提高企业服务水平以及资源的有效利用率的关键性问题，为此，我们提出了分布式智能调度方法，以解决上述存在的问题。

发明内容

本发明的目的在于提供分布式智能调度方法，具备调度合理化的优点，解决了现有调度方法容易造成企业的运输资源无法合理利用以及运营成本太高满足不了客户要求的问题。

为实现上述目的，本发明提供如下技术方案：分布式智能调度方法，包括以下步骤：

步骤1：在物流运输管理信息系统上集成地理信息系统，生成多个任务，集中管理用于物流配送运输操作中的空间位置相关的各个客户以及运输用道；

步骤2：将多个任务聚合到不同的任务组中，在每个任务组中，将时序上处于同一级别的子任务聚合成一个新的子任务；

步骤3：通过地理信息系统空间分析子任务，实现对配送点的路径优化操作；

步骤4：通过地理信息系统空间分析对运输车辆进行选择，选择最优化线路的空闲车辆进行相关的物品运输；

步骤5：通过选择后的车辆，根据得到的优化路径，对物品进行物流运输，完成调度任务。

优选的，所述在步骤1中，统一管理包括道路网络集成和送货点分布信息集成，所述道路网络集成属于地理信息管理系统上的内容，需要用最短的线路、优化路径以及地图匹配提供参考依据，自动路径建立需要精确到路径的长度、道路层次等级、速度和车辆的同性类别、单双道，车辆的定位操作，需要精确到街道的名称、各项地标、用户的名称以及联系方式和配送员自行定义的位置属性，所述送货点分布信息集成属于物流运输管理信息系统的内容，其中包含能够唯一评判其存在的地理属性，地理属性包括街道的名称、地理坐标信息。

优选的，所述在步骤2中，初始化调度阶段，将任务组中聚合而成的子任务按照实时性要求分为紧迫性任务或非紧迫型任务，对于紧迫性任务，以最小化总时间跨度为目标进行调度，对于非紧迫型任务，在符合截止期限要求的情况下以尽可能减小总能耗为目的进行调度。

优选的，所述在步骤3中，将地理空间数据以及物流信息数据进行匹配封装，物流运输管理信息系统上辅助添加封装后的地理信息系统组件，从而实现对配送点路径的显示、分析，并且最终完成配送的网络规划，结合订单数据信息，根据地理信息系统组件对实时交通情况进行判断，得到最优的优化路径。