一种物流配送线路的目标优化方法与流程

文档序号:15079995发布日期:2018-08-03 18:55阅读:6956来源:国知局

本发明涉及物流配送技术领域,具体涉及一种物流配送线路的目标优化方法。



背景技术:

物流的目标在于以最小的费用满足消费者的物流需求。物流配送是物流系统的中心环节,包括物流系统的大部分作业。配送的主要经济活动是送货,是以现代生产力、劳动手段支撑的,依靠科技进步实现的“配”与“送”的有机结合的一种方式,是根据一定的用户需求,在物流节点进行分拣、配货等工作,并将配好的货物以最合理的方式及时交给收货人的一个过程。从性质上看,配送是一种运输形式,是实现物资空间位移。合理安排运输,充分利用各种运输方式的优势,对运输过程实现实时控制等是现代物流在运输领域的重要特征。在当下物流配行业很发达的情况下,如何实现物流配送的信息共享,减少数据冗余,确保数据的一致性,使企业更为有效地利用有限的资源,降低成本,提高企业的市场竞争力,获得较大的经济效益,是当前物流配送遇到的关键问题。



技术实现要素:

本发明的目的是克服现有的大部分第三方物流企业的车辆的车辆调度依然是依靠人工方式,运输资源无法合理利用以及运营成本太高的问题。本发明的物流配送线路的目标优化方法,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将GIS信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景。

为了达到上述目的,本发明所采用的技术方案是:

一种物流配送线路的目标优化方法,包括以下步骤,

步骤(A),对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;

步骤(B),建立配送车辆路线规划的约束条件;

步骤(C),根据约束条件进行物流配送线优化,结合所运输物品的需要,派出车辆最少即可;

步骤(D),将GIS信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理;

步骤(E),通过GIS空间分析,对派出的车辆实现目标点的路径优化操作,选择最短线路进行物品运输;

步骤(F),步骤(C)得到的最少的派出车辆和步骤(E)得到的最短线路,对物品进行物流运输。

前述的一种物流配送线路的目标优化方法,步骤(A),所述配送车辆路线规划,在从始发点到达到目标点的最优路线;

所述配送车辆类型,按照任务特征分为装货、卸货及装卸混合;按时间约束分为有时间窗和无时间窗;按照车辆载货状况分为满载和非满载;按车型分为单车型和多车型;按优化目标分为单目标和多目标。

前述的一种物流配送线路的目标优化方法,步骤(B),约束条件,包括如下,

(B1),每个客户点的物品不够一整车,每辆车需承担多个客户点的运输任务;

(B2),无时间窗限制,物品只需要在指定的某一天到达,没有时间段要求;

(B3),车辆需要到几个地点去装货或卸货;

(B4),车型为多车型,各种车型载重量不同;

(B5),路线的单向性,车辆从配送中心出发,经过若干点后回到配送中心,每个配送点的货物全部由一辆车提供,并且车辆在任务点之间的行驶方向是连续一致的,即每个需求点只被一辆车服务一次。

前述的一种物流配送线路的目标优化方法,步骤(C),根据约束条件进行物流配送线优化,结合所运输物品的需要,派出车辆最少即可,根据运输物品的需要,优先考虑各种车型载重量,再考虑每辆车需承担多个客户点的运输任务。

前述的一种物流配送线路的目标优化方法,步骤(D),将GIS信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理,包括道路网络集成和送货点分布信息集成,

所述道路网络集成属于GIS信息管理系统上的内容,需要用最短的线路、优化路径以及地图匹配提供参考依据,自动路径建立需要精确到路径的长度、道路层次等级、速度和车辆的同性类别、单双道;车辆的定位操作,需要精确到街道的名称、各项地标、用户的名称以及联系方式和配送员自行定义的位置属性;

所述送货点分布信息集成,属于物流运输管理信息系统的内容,其中包含能够唯一评判其存在的地理属性,地理属性包括街道的名称、地理坐标信息。

前述的一种物流配送线路的目标优化方法,步骤(E),通过GIS空间分析,对派出的车辆实现目标点的路径优化操作,选择最短线路进行物品运输,路径优化是根据GIS信息管理系统提供的实时路况进行实时调整。

本发明的有益效果是:本发明的物流配送线路的目标优化方法,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将GIS信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景。

附图说明

图1是本发明的物流配送线路的目标优化方法的流程图。

具体实施方式

下面将结合说明书附图,对本发明作进一步的说明。

如图1所示,本发明的物流配送线路的目标优化方法,包括以下步骤,

步骤(A),对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型,所述配送车辆路线规划,在从始发点到达到目标点的最优路线;

所述配送车辆类型,按照任务特征分为装货、卸货及装卸混合;按时间约束分为有时间窗和无时间窗;按照车辆载货状况分为满载和非满载;按车型分为单车型和多车型;按优化目标分为单目标和多目标;

步骤(B),建立配送车辆路线规划的约束条件,具体包括如下,

(B1),每个客户点的物品不够一整车,每辆车需承担多个客户点的运输任务;

(B2),无时间窗限制,物品只需要在指定的某一天到达,没有时间段要求;

(B3),车辆需要到几个地点去装货或卸货;

(B4),车型为多车型,各种车型载重量不同;

(B5),路线的单向性,车辆从配送中心出发,经过若干点后回到配送中心,每个配送点的货物全部由一辆车提供,并且车辆在任务点之间的行驶方向是连续一致的,即每个需求点只被一辆车服务一次;

步骤(C),根据约束条件进行物流配送线优化,结合所运输物品的需要,派出车辆最少即可,根据运输物品的需要,优先考虑各种车型载重量,再考虑每辆车需承担多个客户点的运输任务;

步骤(D),将GIS信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理,包括道路网络集成和送货点分布信息集成,

所述道路网络集成属于GIS信息管理系统上的内容,需要用最短的线路、优化路径以及地图匹配提供参考依据,自动路径建立需要精确到路径的长度、道路层次等级、速度和车辆的同性类别、单双道;车辆的定位操作,需要精确到街道的名称、各项地标、用户的名称以及联系方式和配送员自行定义的位置属性;

所述送货点分布信息集成,属于物流运输管理信息系统的内容,其中包含能够唯一评判其存在的地理属性,地理属性包括街道的名称、地理坐标信息;

步骤(E),通过GIS空间分析,对派出的车辆实现目标点的路径优化操作,选择最短线路进行物品运输,路径优化是根据GIS信息管理系统提供的实时路况进行实时调整;

步骤(F),步骤(C)得到的最少的派出车辆和步骤(E)得到的最短线路,对物品进行物流运输。

综上所述,本发明的物流配送线路的目标优化方法,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将GIS信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景。

以上显示和描述了本发明的基本原理、主要特征及优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。

当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1