一种带时间窗的智能优化配送云系统技术方案

本发明专利技术公开了一种带时间窗的智能优化配送云系统，该系统包括登录模块，用于唤醒系统；信息输入模块，用于输入客户及配送车辆信息；可视化模块，用于对客户及配送车辆信息进行可视化处理；信息修改模块，用于修改客户及配送车辆信息；配送可行性判断模块，用于根据客户及配送车辆信息判断配送的可行性，若不可行，生成输入信息修改意见，返回执行信息修改模块，否则执行路径生成模块；路径生成模块，用于根据客户信息、配送车辆信息生成配送路径；显示模块，用于将配送路径显示在地图上。本发明专利技术应用性广，可适用于实际物流生产中各种不同类型的配送问题，且相比于同类产品具有显著的价格优势，此外能实现个性化定制服务，满足客户的多元化需求。

【技术实现步骤摘要】
一种带时间窗的智能优化配送云系统
本专利技术涉及配送调度领域，特别涉及一种带时间窗的智能优化配送云系统。
技术介绍
随着网购，外卖订餐，共享打车等便利的服务的普及，物流业正向着高度专业化的趋势发展。无人直升机，自动驾驶等新兴物流技术的发展也在催化着配送调度系统的不断提高。在传统物流以及新型配送服务环节中，物流配送的效率直接影响着企业的盈亏。而车辆路径问题(VRP)作为解决配送问题的关键技术，得到越来越多企业决策者以及学术研究者的高度重视。中国专利CN108596390A公开一种解决车辆路径问题的方法，通过原始数据集中采集每个点的信息使用相异度计算公式，计算各点之间的相异度，构造相异度矩阵；再通过聚类分析将大规模数据集划分为一系列规模较小的簇；最后使用分支限界算法对每个簇进行分析，计算出每个簇中从原点出发经过簇中所有点的最佳运输方案。中国专利CN109919359A公开一种基于ADP算法的车辆路径规划方法，包括获取货物配送中心信息、可利用车辆信息和顾客需求点信息，根据所获取的货物配送中心信息、可利用车辆信息和顾客需求点信息，计算货物配送中心与每个顾客需求点之间的相互距离，建立相应数学模型，采用ADP算法找出成本最低的配送路径，再根据成本最低的路径进行货物配送。上述现有技术中，均存在以下技术问题：(1)无法解决更为一般的带时间窗的情况以及更多复杂的情况。(2)在实际情况中货物的重量和容量等需要多维约束，而上述技术考虑的约束条件较为单一，在实际运用中有一定难度。(3)对于时间段交通拥堵均未给出解决方案。
技术实现思路
本专利技术的目的在于针对上述问题，提供一种综合考虑用户需求时间窗、同时进行存取货、多维容量约束等的配送系统。实现本专利技术目的的技术方案为：一种带时间窗的智能优化配送云系统，所述系统包括登录模块、信息输入模块、可视化模块、信息修改模块、配送可行性判断模块、路径生成模块以及显示模块；所述登录模块，用于唤醒配送云系统；所述信息输入模块，用于输入客户信息、配送车辆信息；所述可视化模块，用于对所述客户信息、配送车辆信息进行可视化处理；所述信息修改模块，用于修改所述客户信息、配送车辆信息；所述配送可行性判断模块，用于根据所述客户信息、配送车辆信息判断配送的可行性，若不可行，生成输入信息修改意见，返回执行信息修改模块，否则执行路径生成模块；所述路径生成模块，用于根据所述客户信息、配送车辆信息生成配送路径；所述显示模块，用于将配送路径显示在地图上。进一步地，所述登录模块采用用户名、密码模式和或指纹模式和或面容模式。进一步地，所述客户信息包括客户名、客户需求的货物存取的时间窗、货物存储地址、货物重量、货物容量、取货或存货；所述配送车辆信息包括车辆数、车辆型号、车牌号、速度、载货最大容量、载货最大重量。进一步地，所述信息输入模块还用于输入可用二维线性分段函数表示的信息，包括：地图各路段各时间段通行的速度信息、配送车辆在客户所需存取货物的时间窗之外到达时客户的满意度信息。进一步地，所述配送可行性判断模块包括：判断条件生成单元，用于根据所述客户信息求解Binpacking问题，获得该客户信息对应的所需使用车辆数的四维下限值，包括：满足载货重量的车辆数下限，满足载货容量的车辆数下限，满足卸货重量的车辆数下限，满足卸货容量的车辆数下限；第一判断单元，用于判断所述配送车辆信息是否同时满足所述四维下限值，若不满足，表明配送不可行，生成输入信息修改意见。进一步地，所述路径生成模块具体利用启发式算法根据所述客户信息、配送车辆信息生成配送路径。进一步地，所述启发式算法具体采用迭代局部搜索算法，所述路径生成模块包括依次执行的：第一路径生成单元，用于根据所述客户信息、配送车辆信息随机生成路径x；第二路径生成单元，用于根据所述客户信息、配送车辆信息对所述路径x进行p％程度的改变，获得新的路径x'；p％<100％，p％的具体取值范围可以根据实际对迭代时间、优化精度的要求进行动态自定义设置；第二判断单元，用于判断所述新的路径x'是否比路径x更优，若是，将路径x更新为新的路径x'，之后判断是否到达预设迭代上限，若达到则输出当前搜索到的最优路径，若未达到，返回执行第二路径生成单元；若否，执行第三路径生成单元；第三路径生成单元，用于根据所述客户信息、配送车辆信息对所述路径x进行q％程度的改变，q％大于p％，之后返回执行第二路径生成单元。进一步地，所述判断所述新的路径x'是否比路径x更优，具体包括：求取每条路径x的评价值f(x)：f(x)＝αpenfpen(x)+αdistfdist(x)式中，fpen(x)表示当前路径x下客户的不满意度，fdist(x)表示当前路径x所需花费的时间与路程和，αpen、αdist分别为fpen(x)、fdist(x)的权重，αpen+αdist＝1；评价值f(x)相对较小的路径更优。进一步地，所述显示模块还用于显示各配送车辆不同时间的工作状态，所述工作状态包括移动、服务。进一步地，所述显示模块还用于显示各配送车辆不同时间的载货容量以及载货重量。进一步地，所述系统还包括配送结果生成模块，用于将显示模块显示的所有信息生成图或表，供下载查看。本专利技术与现有技术相比，其显著优点为：1)系统可在路径优化前通过系统内配置的数据分析引擎对用户输入的数据进行可视化分析，可以达到快速高效地分析出用户数据的瓶颈部分，并给出修改意见，不会进行无效的路径优化，节省资源；2)系统应用性广，可适用于实际物流生产中各种不同类型的配送问题，可满足不同客户的各种需求；具体体现在：路径优化时综合考虑了客户时间窗、货物的重量和容量，交通，以及收货和配货要求同时存在等多维约束情况，提高了路径优化的精度；除此之外，通过线性分段函数来最大限度实现时间的设定，可以实现其他配送优化系统一般无法满足的柔性较大的移动时间的设定需求；3)以该系统开发的优化引擎和云端，相比于同类产品具有显著的价格优势；4)可以通过客户输入的信息进行个性化定制服务，满足客户的多元化需求。下面结合附图对本专利技术作进一步详细描述。附图说明图1为一个实施例中带时间窗的智能优化配送云系统的结构框图。图2为一个实施例中各个客户需求的时间窗示意图。图3为一个实施例中不同型号载货车辆的载货率(容量+重量)示意图。图4为一个实施例中配送结果的可视化输出示意图。图5为一个实施例中路径在地图上的显示示意图。图6为一个实施例中各车辆日程的甘特图。具体实施方式为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。在一个实施例中，结合图1，提供了一种带时间窗的本文档来自技高网...

【技术保护点】
1.一种带时间窗的智能优化配送云系统，其特征在于，所述系统包括登录模块、信息输入模块、可视化模块、信息修改模块、配送可行性判断模块、路径生成模块以及显示模块；/n所述登录模块，用于唤醒配送云系统；/n所述信息输入模块，用于输入客户信息、配送车辆信息；/n所述可视化模块，用于对所述客户信息、配送车辆信息进行可视化处理；/n所述信息修改模块，用于修改所述客户信息、配送车辆信息；/n所述配送可行性判断模块，用于根据所述客户信息、配送车辆信息判断配送的可行性，若不可行，生成输入信息修改意见，返回执行信息修改模块，否则执行路径生成模块；/n所述路径生成模块，用于根据所述客户信息、配送车辆信息生成配送路径；/n所述显示模块，用于将配送路径显示在地图上。/n

【技术特征摘要】
1.一种带时间窗的智能优化配送云系统，其特征在于，所述系统包括登录模块、信息输入模块、可视化模块、信息修改模块、配送可行性判断模块、路径生成模块以及显示模块；
所述登录模块，用于唤醒配送云系统；
所述信息输入模块，用于输入客户信息、配送车辆信息；
所述可视化模块，用于对所述客户信息、配送车辆信息进行可视化处理；
所述信息修改模块，用于修改所述客户信息、配送车辆信息；
所述配送可行性判断模块，用于根据所述客户信息、配送车辆信息判断配送的可行性，若不可行，生成输入信息修改意见，返回执行信息修改模块，否则执行路径生成模块；
所述路径生成模块，用于根据所述客户信息、配送车辆信息生成配送路径；
所述显示模块，用于将配送路径显示在地图上。


2.根据权利要求1所述的带时间窗的智能优化配送云系统，其特征在于，所述登录模块采用用户名、密码模式和或指纹模式和或面容模式。


3.根据权利要求1所述的带时间窗的智能优化配送云系统，其特征在于，所述客户信息包括客户名、客户需求的货物存取的时间窗、货物存储地址、货物重量、货物容量、取货或存货；
所述配送车辆信息包括车辆数、车辆型号、车牌号、速度、载货最大容量、载货最大重量。


4.根据权利要求1所述的带时间窗的智能优化配送云系统，其特征在于，所述信息输入模块还用于输入可用二维线性分段函数表示的信息，包括：地图各路段各时间段通行的速度信息、配送车辆在客户所需存取货物的时间窗之外到达时客户的满意度信息。


5.根据权利要求1所述的带时间窗的智能优化配送云系统，其特征在于，所述配送可行性判断模块包括：
判断条件生成单元，用于根据所述客户信息求解Binpacking问题，获得该客户信息对应的所需使用车辆数的四维下限值，包括：满足载货重量的车辆数下限，满足载货容量的车辆数下限，满足卸货重量的车辆数下限，满足卸货容量的车辆数下限；
第一判断单元，用于判断所述配送车辆信息是否同时满足所述四维下限值，若不满足，表明配送不可行，生成输入信息修改意见。


6.根据权利...

【专利技术属性】
技术研发人员：赵奕鑫，郑金花，吴伟，
申请(专利权)人：南京沃普特科技有限公司，
类型：发明
国别省市：江苏;32