CN110826009B - 一种云物流模式下面向客户需求的调度优化方法 - Google Patents
一种云物流模式下面向客户需求的调度优化方法 Download PDFInfo
- Publication number
- CN110826009B CN110826009B CN201911052711.2A CN201911052711A CN110826009B CN 110826009 B CN110826009 B CN 110826009B CN 201911052711 A CN201911052711 A CN 201911052711A CN 110826009 B CN110826009 B CN 110826009B
- Authority
- CN
- China
- Prior art keywords
- vehicle
- logistics
- time
- information
- distribution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Educational Administration (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种云物流模式下面向客户需求的调度优化方法,属于云物流技术领域,包括S1、采集客户端的需求信息;S2、采集服务端的配送车辆信息;S3、调用实时交通大数据信息;S4、扫描客户需求信息、配送车辆信息、实时交通大数据和历史运营记录信息,设定约束条件;S5、根据实际情况,将客户的物流需求,安排给到物流车辆进行运输,使得所有需求安排后,总成本最低。本发明充分面向客户的送货时间要求、卸货要求和时间、是否含上楼等场景,调取实时地图大数据和平台积累的业务数据,通过大数据挖掘分析,基于客户需求、大数据记录对最优路径进行搜索,达到满足客户配送需求,提高配送时效,降低配送成本。
Description
技术领域
本发明涉及云物流技术领域,特别涉及一种云物流模式下面向客户需求的调度优化方法。
背景技术
随着新零售和生鲜电商的不断发展,城市配送作为一种新兴的物流服务方式,今年来发展迅猛。合理高效的城市配送调度体系对于提高交通运输能力、发展现代物流、整合城市运输资源和保护城市环境具有非常重要积极意义。由于城配调度需要考虑众多的因素,比如客户的相关服务和配送时间的需求,需要考虑运输的成本和运输效率,考虑从提货地点到客户收货过程中的运输过程的合理配载和路径规划,都加大了城配调度的难度。
面对城市配送这样一个复杂的万亿市场,大部分的城配运输企业仍然依靠人工调度,这使得“订单越多,效率越低,运营成本越高”成为困扰行业已久的痛点。因此,如何提供一种云物流模式下面向客户需求的调度优化方法,是亟待解决的关键问题。
发明内容
本发明的目的就在于为了解决传统人工调度的痛点,利用云物流服务模式的优点,面向客户需求,积累海量的发货、在途、卸货以及客户需求信息,在大数据环境下,充分考虑城市配送中客户的需求、车辆车长车型、核载重量体积信息、城市道路交通相关的限行、交通事故以及气象条件等信息,规划装载信息和配送线路,为调度提供智能决策。
本发明通过以下技术方案来实现上述目的,一种云物流模式下面向客户需求的调度优化方法,包括以下步骤:
S1、采集客户端的需求信息:在云物流模式下,将客户发送的配送需求进行编号,并且记录下配送需求中包含的需求信息,如:品名、规格、数量、体积、重量、送货时间要求、卸货要求和时间、是否含上楼、是否可以混载、订单数量和配送位置;
S2、采集服务端的配送车辆信息:根据服务端上传的实时配送车辆信息记录下配送车辆的车辆类型、各车型成本、车型长宽高、车辆核载重量、车辆核载体积、车辆当前的运输状态;
S3、调用实时交通大数据信息:云物流平台与市政交通监管中心进行联网,实时更新市区的交通大数据信息,该信息包括区域限行要求、市区限行时间段、早晚高峰实时信息、雨雪雾天气情况以及道路交通事故发生现象,并计算出市区内限行、市区内限时要求、早中晚高峰雨雾雪天气以及交通事故对配送的影响;
S4、扫描客户需求信息、配送车辆信息、实时交通大数据和历史运营记录信息,设定约束条件:
A、对客户送货时间进行约束,服务时效等于
其中表示正常行驶距离除以速度耗费时间,βT1i表示因市区内限行所耗费的时间,γT2i表示因市区内限时通行所耗费的时间,xiT3i表示客户有卸货需求所耗费的时间,uiT4i表示客户有上楼需求所耗费的时间;
B、对承运车辆的装载量进行约束,实际装载量可表示为
S5、根据实际情况,将客户的物流需求,安排给到物流车辆进行运输,使得所有需求安排后,总成本最低,总成本通过单车型的成本和数量乘积的累计求和最低来表示,公式如下:
其中i=1,2,...n,表示平台上发布的物流服务需求为n个,j=1,2,...m,表示平台上承运车辆有m个,cj表示物流车辆j的单车配送成本,xij表示客户需求i由车辆j提供配送服务。
优选的,所述步骤S2的物流车辆以一个固定中心为起始点,且每个车辆均需要编号。
优选的,所述步骤S1和步骤S2的客户端和服务端均由云物流平台中心控制,其中客户端面向需要发送物流的用户,服务端面向提供物流配送服务的物流公司。
优选的,所述步骤S3中的市区内限行影响系数为市区内限时要求为早中晚高峰对配送时效影响系数为/>雨雾雪天气对配送时效影响系数为δ=a4+b4f(x),交通事故(追尾、着火、翻车、抛锚)对配送时效的影响系数为
b、装载最高装载量需小于车辆长宽高限制;
c、装载最高装载量小于车辆核载重量和体积限制。
优选的,所述步骤S5中的cj=a+b*sij,车辆成本为基础出车成本与行驶距离成本之和,其中sij表示车辆j到达客户i处地图规划的距离,a、b为常数并通过大数据挖掘分析求解系数。
与现有技术相比,本发明的有益效果是:
1、本发明充分考虑当前新零售和电商迅猛发展的背景下,客户多品种小批次配送需求的快速响应,以及当前背景下客户需要安排卸货、上楼和是否需要在固定的时间段进行收货等个性化的需求模式。
2、本发明鉴于城市发展的限行要求以及交通大数据的发展,对路径的搜索优化充分调用实时交通大数据,进行路由安排时,充分考虑相关的限行、早晚高峰、雨雪雾天气以及实时交通事故等因素对路径规划的影响,合理安排规划路线,在满足客户配送时间要求的同时,提高车辆的运输配送效率。
3、本发明基于云物流大数据平台的历史操作节点记录大数据,调用历史操作积累大数据,再结合装载和配送时效限制等约束条件,规划送货路线,既满足客户需求,又提高车辆整体的运行效率,降低等待和送货没有签收等异常发生的概率。
具体实施方式
下面将对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种云物流模式下面向客户需求的调度优化方法,包括以下步骤:
S1、采集客户端的需求信息:在云物流模式下,将客户发送的配送需求进行编号,并且记录下配送需求中包含的需求信息,如:品名、规格、数量、体积、重量、送货时间要求、卸货要求和时间、是否含上楼、是否可以混载、订单数量和配送位置;
S2、采集服务端的配送车辆信息:根据服务端上传的实时配送车辆信息记录下配送车辆的车辆类型、各车型成本、车型长宽高、车辆核载重量、车辆核载体积、车辆当前的运输状态;
S3、调用实时交通大数据信息:云物流平台与市政交通监管中心进行联网,实时更新市区的交通大数据信息,该信息包括区域限行要求、市区限行时间段、早晚高峰实时信息、雨雪雾天气情况以及道路交通事故发生现象,并计算出市区内限行、市区内限时要求、早中晚高峰雨雾雪天气以及交通事故对配送的影响;
S4、扫描客户需求信息、配送车辆信息、实时交通大数据和历史运营记录信息,设定约束条件:
A、对客户送货时间进行约束,服务时效等于
其中表示正常行驶距离除以速度耗费时间,βT1i表示因市区内限行所耗费的时间,γT2i表示因市区内限时通行所耗费的时间,xiT3i表示客户有卸货需求所耗费的时间,uiT4i表示客户有上楼需求所耗费的时间,服务时效小于客户期望时效tij≤fTi;
B、对承运车辆的装载量进行约束,实际装载量可表示为
S5、根据实际情况,将客户的物流需求,安排给到物流车辆进行运输,使得所有需求安排后,总成本最低,总成本通过单车型的成本和数量乘积的累计求和最低来表示,公式如下:
其中i=1,2,...n,表示平台上发布的物流服务需求为n个,j=1,2,...m,表示平台上承运车辆有m个,cj表示物流车辆j的单车配送成本,xij表示客户需求i由车辆j提供配送服务。
所述步骤S2的物流车辆以一个固定中心为起始点,且每个车辆均需要编号:
步骤S1的记录客户物流需求编号为i;发出订单物流需求数量为n个;客户订单体积为vi;客户订单重量为wi;客户送货时间需求为fTi;客户是否需求卸货为xi=0 or 1;客户上楼需求为ui=0 or 1;客户是否允许混载需求为mi=0 or 1;
步骤S2的记录配送车辆编号为j;平台安排配送车辆数量为m个;车辆长宽高限制为max(L,W,H);车辆核载重量和体积限制为max(V,W)。
所述步骤S1和步骤S2的客户端和服务端均由云物流平台中心控制,其中客户端面向需要发送物流的用户,服务端面向提供物流配送服务的物流公司。
所述步骤S3中的市区内限行影响系数为市区内限时要求为/>早中晚高峰对配送时效影响系数为/>雨雾雪天气对配送时效影响系数为δ=a4+b4f(x),交通事故(追尾、着火、翻车、抛锚)对配送时效的影响系数为/>
b、装载最高装载量需小于车辆长宽高限制;
c、装载最高装载量小于车辆核载重量和体积限制。
所述步骤S5中的cj=a+b*sij,车辆成本为基础出车成本与行驶距离成本之和,其中sij表示车辆j到达客户i处地图规划的距离,a、b为常数并通过大数据挖掘分析求解系数。
本发明充分迎合当前新零售和生鲜电商发展的时代背景需求,以专业化的配送中心为城市配送起点,接收多客户订单需求,提供了一种云物流模式下面向客户需求的调度优化方法,面向客户的送货时间要求、卸货要求和时间、是否含上楼等场景,调取实时地图大数据和平台积累的业务数据,通过大数据挖掘分析,基于客户需求、大数据记录对最优路径进行搜索,达到满足客户配送需求,提高配送时效,降低配送成本的总目标。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
Claims (6)
1.一种云物流模式下面向客户需求的调度优化方法,其特征在于:包括以下步骤:
S1、采集客户端的需求信息:在云物流模式下,将客户发送的配送需求进行编号,并且记录下配送需求中包含的需求信息;
S2、采集服务端的配送车辆信息:根据服务端上传的实时配送车辆信息记录下配送车辆的车辆类型、各车型成本、车型长宽高、车辆核载重量、车辆核载体积、车辆当前的运输状态;
S3、调用实时交通大数据信息:云物流平台与市政交通监管中心进行联网,实时更新市区的交通大数据信息,该信息包括区域限行要求、市区限行时间段、早晚高峰实时信息、雨雪雾天气情况以及道路交通事故发生现象,并计算出市区内限行、市区内限时要求、早中晚高峰雨雾雪天气以及交通事故对配送的影响;
S4、扫描客户需求信息、配送车辆信息、实时交通大数据和历史运营记录信息,设定约束条件:
A、对客户送货时间进行约束,服务时效等于
其中表示正常行驶距离除以速度耗费时间,βT1i表示因市区内限行所耗费的时间,γT2i表示因市区内限时通行所耗费的时间,xiT3i表示客户有卸货需求所耗费的时间,uiT4i表示客户有上楼需求所耗费的时间;
B、对承运车辆的装载量进行约束,实际装载量可表示为
S5、根据实际情况,将客户的物流需求,安排给到物流车辆进行运输,使得所有需求安排后,总成本最低,总成本通过单车型的成本和数量乘积的累计求和最低来表示,公式如下:
其中i=1,2,...n,表示平台上发布的物流服务需求为n个,j=1,2,...m,表示平台上承运车辆有m个,cj表示物流车辆j的单车配送成本,xij表示客户需求i由车辆j提供配送服务。
2.根据权利要求1所述的一种云物流模式下面向客户需求的调度优化方法,其特征在于:所述步骤S2的物流车辆以一个固定中心为起始点,且每个车辆均需要编号。
3.根据权利要求1所述的一种云物流模式下面向客户需求的调度优化方法,其特征在于:所述步骤S1和步骤S2的客户端和服务端均由云物流平台中心控制,其中客户端面向需要发送物流的用户,服务端面向提供物流配送服务的物流公司。
6.根据权利要求1所述的一种云物流模式下面向客户需求的调度优化方法,其特征在于:所述步骤S5中的cj=a+b*sij,车辆成本为基础出车成本与行驶距离成本之和,其中sij表示车辆j到达客户i处地图规划的距离,a、b为常数并通过大数据挖掘分析求解系数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911052711.2A CN110826009B (zh) | 2019-10-31 | 2019-10-31 | 一种云物流模式下面向客户需求的调度优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911052711.2A CN110826009B (zh) | 2019-10-31 | 2019-10-31 | 一种云物流模式下面向客户需求的调度优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110826009A CN110826009A (zh) | 2020-02-21 |
CN110826009B true CN110826009B (zh) | 2023-03-31 |
Family
ID=69551736
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911052711.2A Active CN110826009B (zh) | 2019-10-31 | 2019-10-31 | 一种云物流模式下面向客户需求的调度优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110826009B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112966911A (zh) * | 2021-02-25 | 2021-06-15 | 杭州拼便宜网络科技有限公司 | 物品运输方法、装置、电子设备和计算机可读介质 |
CN113469431A (zh) * | 2021-06-29 | 2021-10-01 | 深圳市点购电子商务控股股份有限公司 | 物流配送路径推荐的方法、装置和计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004092995A1 (en) * | 2003-04-15 | 2004-10-28 | United Parcel Service Of America, Inc. | Rush hour modelling for routing and scheduling |
CN109409585A (zh) * | 2018-10-08 | 2019-03-01 | 北京海纳川汽车部件股份有限公司 | 物流车辆的调度方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101410209B1 (ko) * | 2011-12-19 | 2014-06-23 | 주식회사 한국무역정보통신 | 화주중심의 물류거점 최적화시스템 |
-
2019
- 2019-10-31 CN CN201911052711.2A patent/CN110826009B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004092995A1 (en) * | 2003-04-15 | 2004-10-28 | United Parcel Service Of America, Inc. | Rush hour modelling for routing and scheduling |
CN109409585A (zh) * | 2018-10-08 | 2019-03-01 | 北京海纳川汽车部件股份有限公司 | 物流车辆的调度方法及装置 |
Non-Patent Citations (1)
Title |
---|
联网中物流配送车辆调度目标定位设计与仿真;冯亮等;《计算机仿真》;20170415(第04期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110826009A (zh) | 2020-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107438226B (zh) | 订单发布处理方法及服务器 | |
CN107563683A (zh) | 一种城市内乘客及货物协同运输方法及系统 | |
CN110826009B (zh) | 一种云物流模式下面向客户需求的调度优化方法 | |
CN107918849A (zh) | 一种电动物流货车的智能调度装置及方法 | |
CN109657820B (zh) | 一种可预约的出租车匹配方法 | |
CN109993408B (zh) | 一种基于服务区域划分的网约车运力调配方法 | |
CN115409295B (zh) | 一种基于瓶颈分析的公交调度方法、电子设备及存储介质 | |
CN102930606B (zh) | 出租车公交化运营的实现方法及装置 | |
CN108320494A (zh) | 一种公交动态调度方法、存储介质及设备 | |
CN108492558A (zh) | 一种高速公路预约出行方法、存储介质及终端 | |
TW201608518A (zh) | 一種雲端智慧型公共自行車泊車調配系統 | |
CN114154801A (zh) | 智慧公交组合调度方法、装置及存储介质 | |
Wei et al. | On ride-sourcing services of electric vehicles considering cruising for charging and parking | |
CN113408942A (zh) | 一种兼顾实时确定和未来不确定信息的共享单车动态重部署方法 | |
CN112289065B (zh) | 一种基于精准od大数据的定制公交线路设计方法及系统 | |
CN111243261B (zh) | 公交车道借道使用调度方法及其系统 | |
CN114492904A (zh) | 物流管理系统的运输路径优化方法 | |
US20210358070A1 (en) | Ground transportation management | |
CN115187116A (zh) | 车辆调度方法、装置、电子设备和可读存储介质 | |
Ennen et al. | Ride-hailing services in germany: Potential impacts on public transport, motorized traffic, and social welfare | |
CN109978464A (zh) | 一种物流方法和系统 | |
CN112623603B (zh) | 用于智能仓储的货物拣选方法 | |
CN202870910U (zh) | 支持出租车公交化运营的装置 | |
Kumar et al. | Effect of time windows regulations on product cost: an urban case study of carbonated beverage delivery | |
Zhao | Analysis of Airport Taxi Problem Based on Battery Model |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |