车辆配载及路径优化系统技术方案

一种信息工程技术领域的物流车辆配载及路径优化系统，包括：基础数据管理模块、地图管理模块、多仓库派单模块、仓库派车模块、货物装载模块和路径优化模块。基础数据管理模块实现基础数据的录入和导入；地图管理模块用于电子地图的显示控制以及图层管理、道路查找；多仓库派单模块对每个仓库初步确定它所服务的任务；仓库派车模块对多仓库派单模块产生的结果，在加上了约束条件的基础上，进一步制定出较细致和准确的配送路线；货物装载模块对于仓库派车模块计算产生的结果进行车辆装载的优化计算；路径优化模块在上述计算结果基础上，结合地理信息系统技术，制定出优化的运输线路。本发明专利技术结构清晰，能够满足物流信息化的应用需求。

【技术实现步骤摘要】

本专利技术涉及的是一种信息工程
的系统，具体地说，是一种基于物流应用的车辆配载及路径优化系统。
技术介绍
物流是供应链管理的一个重要方面。国内外物流发展的经验表明，物流发展与一个国家的经济总量成正比，与一个国家的经济发展水平成正比。二十世纪九十年代以来，我国经济持续快速发展，物流业也随之有了突飞猛进的发展。现代物流的核心在于信息化，在物流活动中及时准确地获取和使用物流信息，对于提高物流效率、降低物流成本、满足客户需求具有极大的作用。随着我国信息化建设的不断发展，物流业从原来传统的基于手工的低效率的物流作业方式逐步转向基于信息技术应用的现代物流作业方式。但是，从目前国内的物流业发展来看，我国的现代物流业发展尚处于起步阶段，物流信息化的发展仍属探索阶段，企业(集团)物流信息系统的研究与开发和国外相比仍存在较大差距，应用水平层次低，且信息利用度差。提高物流业效益的关键因素之一在于将物流技术与车辆配载及GIS地理信息技术相结合起来。能否在物流业务中引入车辆配载技术及地理信息系统，为物流作业提供科学的决策辅助依据，从而在较大程度上提高物流作业的效率，对物流的发展将起到及其重要的作用。但目前国内的物流系统都没有实现这方面的功能，至今缺乏一个全面的、服务功能完善的综合物流管理系统。经对现有技术文献的检索发现，现有物流系统都没有将物流技术与车辆配载技术、地理信息系统结合起来。如中国专利公开号CN1467666，公开日为2004年1月14日，专利技术名称为“环球物流信息服务系统”，该专利自述该系统属于通信信息
，物流信息处理专用软件有待解决，主要技术特征是利用电脑信息处理技术、现代通信技术实现运输工具和流通货物业主之间的信息交流，最大的独创性在于环球物流信息服务系统能够凭借其数量庞大、不断更新、动态管理的物流信息资源为加盟的任何运输工具业主和流通货物业主之间借助现代通信方法实现最直接的点对点的信息链接沟通开展运输业务，其卓越的优越性是采用传统营运方法的当前全球任何一家物流企业所无可比拟的。该专利很好地将物流业主之间及运输工具业主之间的需求结合起来，但存在着以下几点不足。1.只考虑运输工具业主及流通货物业主之间的需求，没有充分考虑仓库库存及地理分布问题。2.没有引入车辆配载技术，不能充分利用车辆配载优化技术实现货物装载的科学合理化。3.没有引入地理信息系统，不能对运输路径进行优化，实现配送的高效低耗。
技术实现思路
本专利技术的目的在于克服现有的技术不足，提供一种基于物流应用的车辆配载及路径优化系统，使其在实际的物流活动中能够根据订单信息及仓库库存实现门店到仓库的分配，根据时间等约束条件制定较为细致准确的配送线路，在货物体积、重量、货物种类、出货顺序以及车辆的载重、体积类型等多个因素下对车辆配载进行优化计算，最终结合地理信息系统技术对运输路线进行优化，制定出科学合理的配送线路，从而实现整个物流配送的高效低耗。本专利技术是通过以下技术方案实现的，按照配送过程划分，系统共分为如下六个模块基础数据管理模块、地图管理模块、多仓库派单模块、仓库派车模块、货物装载模块和路径优化模块。基础数据管理模块实现基础数据的录入和导入。地图管理模块用于电子地图的显示控制以及图层管理、道路查找。多仓库派单模块主要对每个仓库初步确定它所服务的任务。仓库派车模块对多仓库派单模块产生的结果，在加上了约束条件的基础上，进一步制定出较细致和准确的配送路线。货物装载模块对于仓库派车模块计算产生的结果进行车辆装载的优化计算。路径优化模块在多仓库派单模块、仓库派车模块、货物装载模块的计算结果的基础上，结合地理信息系统技术，制定出科学合理的优化的运输线路。所述的基础数据管理模块主要实现仓库信息、门店信息、货物信息、车辆信息、订单信息等基础数据的录入和导入。通过基础数据管理模块，用户可输入仓库、门店的基本信息，如名称、地址、地理经纬度以及其他相关信息，可输入现有货物的详细信息，如货物名称、类别、数量等，可输入现有车辆的具体信息，如车辆类别、载重量、载货体积等。通过该模块，用户还可输入订单信息，包括仓库、门店、订购货物详细情况等。通过基础数据管理模块所输入的基础数据将作为多仓库派单模块、仓库派车模块、货物装载模块和路径优化模块计算时的数据来源。所述的地图管理模块用于电子地图的显示控制以及图层管理、道路查找，实现电子地图的显示、漫游、缩放等功能。其目的在于当用户采用路径优化模块计算出一条优化的配送线路后，能够结合地图管理模块对所给配送线路进行观察、熟悉。通过地图管理模块，用户能够对系统所集成的电子地图进行漫游、扩大、缩小、控制显示图层、查找道路、经纬度定位等操作，从而为用户提供一个图文并茂的人机交互界面，便于操作人员的使用。所述的多仓库派单模块主要对每个仓库初步确定它所服务的任务。当物流公司存在着多个地理位置不同的仓库时，多仓库派单模块能够根据配送门店和仓库之间的地理位置信息、运输费用以及仓库货物库存情况等进行优化计算，确定每个仓库所负责配送的门店，即对每个门店的配送服务进行归属，从而为用户提供一个合理可行的仓库派单辅助建议，降低物流配送的成本。所述的仓库派车模块主要在多仓库派单模块产生的结果的基础上，在有时间约束的前提下对每个仓库制定出详细准确的配送线路。在实际物流作业中，门店在某些情况下会要求货物必须在某个时间点之前送达门店，且不能早于某个时间点送达，这两个时间点组成了一个时间窗，对物流配送提出了较高的要求。如门店的营业时间可能组成一个时间窗。当门店的时间窗要求较多时，采用人工方式很难计算出正确的配送线路。仓库派车模块就是为了解决这一问题而开发的。通过仓库派车模块，用户能够在多仓库派单计算出的结果的基础上，结合各个门店的时间窗要求，制定出每个仓库具体的派车计划及每辆车的配送线路。从而既降低物流配送成本，提高效益，又能满足门店的配送要求。所述的货物装载模块主要对车辆货物装载进行优化计算。当用户制定出每个仓库的具体派车计划后，应用货物装载模块能够对每辆车装载的货物进行优化计算，从而提高车辆的装载率，在最大程度上减少派车数量。在进行优化计算时，货物装载模块能够在仓库派车模块计算产生的结果的基础上，结合货物体积、重量、货物种类、出货顺序以及车辆的载重、体积类型等多个因素进行综合考虑，为用户提供一个较为合理高效的车辆装载计划。所述的路径优化模块主要对具体的运输线路进行优化计算，从而达到降低车辆运行成本。在制定出车辆的配送线路后，用户通过路径优化模块，能够结合地理信息系统技术，综合考虑运输线路的道路、交通等影响因素，对运输线路进行优化计算，制定出详细的配送线路，为用户降低车辆运行成本提供辅助决策依据。本专利技术的有益效果是可以满足物流信息化的应用需求，解决了在实际的各种物流活动中存在的车辆装载及运输线路优化等问题，在以下几个方面有明显的提高和应用1)能够支持多种物流配送作业活动。系统在开发设计时力争能够设计出一个通用的物流作业平台，支持各种物流作业活动。2)能够对多仓库配送任务进行优化计算，制定合理的配送计划。3)能够结合门店实际的时间窗要求对各个仓库制定出科学的配送线路。4)能够根据货物的属性、车辆属性并结合配送计划对车辆货物装载进行优化计算。5)能够将配送计划与地理道本文档来自技高网...

【技术保护点】
一种车辆配载和路径优化系统，包括：基础数据管理模块、地图管理模块，其特征在于，还包括：多仓库派单模块、仓库派车模块、货物装载模块和路径优化模块，基础数据管理模块实现基础数据的录入和导入；地图管理模块用于电子地图的显示控制以及图层管理、道路查找；多仓库派单模块对每个仓库初步确定它所服务的任务；仓库派车模块对多仓库派单模块产生的结果，在加上了约束条件的基础上，进一步制定出较细致和准确的配送路线；货物装载模块对于仓库派车模块计算产生的结果进行车辆装载的优化计算；路径优化模块在多仓库派单模块、仓库派车模块、货物装载模块的计算结果的基础上，结合地理信息系统技术，制定出优化的运输线路。

【技术特征摘要】

【专利技术属性】
技术研发人员：马范援，张俊伟，黄金虎，胡健，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：31[中国|上海]