CN110276467A - 物流调度方法、物流调度服务器及物流调度*** - Google Patents
物流调度方法、物流调度服务器及物流调度*** Download PDFInfo
- Publication number
- CN110276467A CN110276467A CN201810209568.2A CN201810209568A CN110276467A CN 110276467 A CN110276467 A CN 110276467A CN 201810209568 A CN201810209568 A CN 201810209568A CN 110276467 A CN110276467 A CN 110276467A
- Authority
- CN
- China
- Prior art keywords
- client
- information
- dispatching
- distribution route
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000005457 optimization Methods 0.000 claims abstract description 42
- 238000012384 transportation and delivery Methods 0.000 claims description 49
- 238000012545 processing Methods 0.000 claims description 35
- 238000004891 communication Methods 0.000 claims description 21
- 230000000630 rising effect Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 9
- 230000003111 delayed effect Effects 0.000 description 8
- 230000003068 static effect Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 5
- 230000002159 abnormal effect Effects 0.000 description 4
- 238000007630 basic procedure Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 239000000203 mixture Substances 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 238000010276 construction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000446 fuel Substances 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 241001515806 Stictis Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005553 drilling Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000009153 huxin Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- 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
-
- 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供一种物流调度方法及调度***。本方法至少包括以下步骤。步骤1:选定保存在物流调度***服务器中的未访问客户的配送信息和客户信息,基于特定的路网信息设定第1指定客户;步骤2:根据所述配送信息中包括的所述配送中心信息和所述客户信息,基于特定的路网信息并设定初始配送路线;步骤3:根据所述初始配送路线上的所述未访问客户中的客户指定时间要素,基于特定的路网信息判断是否对所述初始配送路线进行优化。根据本发明的方法,能够提供一种利用简单的步骤就能够合理地设定配送成本低且鉴于特定客户的特定指定服务时间是一种优化步骤简单且高效的物流调度方法及***。
Description
技术领域
本发明涉及一种物流调度方法、服务器及***,特别是涉及一种鉴于配送中心与客户的具体信息之间的关系来合理地设定配送路线从而实现在最小配送成本下批量配送任务以及配送路线间的优化调配的物流调度方法、服务器和***。
背景技术
近年来,随着电子商务行业和物流行业的快速发展,基于物联网的技术以高度信息化、智能化为特征的智能物流业务也应运而生。并且,在国家的大力倡导的前提下,以及在“加快建设社会化、专业化、信息化的现代物流服务台体系,提高物流智能化管理和标准化水平”的大环境之下,物流信息化、物流调度、排程等技术被人们所逐渐重视并日趋成熟。
在上述技术中,路线优化是物流配送***中的一个重要环节,正确合理地安排配送路线可以有效地降低运输成本,节约运输时间,并提高客户服务水平。
另外,在路线优化技术中,通常会使用到地图导航***以及实时交通***等来支援物流路径的设计,帮助人们找寻从出发地到达目的地的最优路径。而以往在设置最优路径的过程中,较为普遍的是按照***中保存的电子地图信息(数据)对路径进行静态规划。但是,除了现实当中路况是实时发生变化的情况之外,作为配送任务中的服务对象的客户根据自身的服务特性(特别是服务时间窗上的要求)的不同会对路径的设定产生极大的影响。而针对客户自身的特点而合理且低成本地设定路径这一课题在现实当中是必须被考虑到但却未被很好地解决的一项内容。
因此,目前国内的物流配送***中,在对配送前的路线优化依然存在着不够完善因而不能很好地对应客户特定的情况来设定配送路线的问题。进一步地,例如在发生一些突发事件或者其他影响原有计划的因素产生时,及时、高效地调整配送路径和安全、合理地调度配送任务的服务也是在物流服务行业中不可或缺的一种调整。所以,能够灵活且合理地对应各种状况变化以及客户的各种配送需求的技术为人们所迫切期待。
发明内容
为了达到上述目的,本发明提供一种物流调度方法、物流调度服务器及物流调度***。本发明的物流调度方法的特征在于具有以下步骤:
步骤1:调度中心选定保存在物流调度***服务器中的未访问客户的配送信息和客户信息,物流调度***服务器基于特定的路网信息并按照第1特定规则设定第1指定客户,其中,配送信息中包括配送任务信息和配送中心信息;
步骤2:所述物流调度***服务器根据所述配送信息中包括的所述配送中心信息和所述客户信息,基于特定的路网信息并利用第1规定算法设定初始配送路线;
步骤3:所述物流调度***服务器根据所述初始配送路线上的所述未访问客户中的客户指定时间要素,并基于特定的路网信息判断是否对所述初始配送路线进行优化,当判定需要优化所述配送路线时,按照第2特定规则优化所述配送路线,获得优化配送路线;
步骤4:所述调度中心根据所述初始配送路线或所述优化配送路线,选定无线移动终端,分配配送车辆,并通过通信部将通过上述步骤2中设定的所述初始配送路线或通过上述步骤3中获得的所述优化配送路线连同与上述配送路线相对应的配送信息和客户信息发送给监控中心和所述无线移动终端。
优选地,本物流调度方法还具有:
步骤5:所述监控中心根据在所述步骤4中发送来的所述初始配送路线或优化配送路线、与上述配送路线相对应的配送信息和客户信息以及从所述无线移动终端发送来的位置信息,基于特定的路网信息监控所述配送车辆的实时动线信息,并且,当所述监控中心监控到所述配送车辆的实时动线信息相对于所述配送路线中包含的送达信息存在规定数值以上的偏离时,通过通信部将表示该偏离程度的提醒信息发送给所述调度中心和所述无线移动终端。
步骤6:所述调度中心根据所述监控中心发送来的所述提醒信息,利用所述物流调度***服务器按照所述第2特定规则并基于特定的路网信息调整所述配送路线上的所述未访问客户的配送顺序或配送顺序及配送数量,并通过通信部将表示调整后的未访问客户的配送顺序或配送顺序及配送数量的调整后配送信息发送给所述监控中心和所述无移动终端。
优选地,本物流调度方法的特征还在于:在所述步骤1中,所述物流调度***服务器以被选定的所述未访问客户为对象,基于特定的路网信息计算所述未访问客户的各个客户与配送中心之间的距离和移动时间为参数的第1指标值,所述第1特定规则为:将对所述配送成本进行了评价的第1指标值为最小且预计送达时间满足客户时间要素的客户设定成所述第1指定客户。
优选地,本物流调度方法的特征还在于:在所述第2步骤中,所述第1规定算法是以所述第1指定客户为所述初始配送路线的起点,基于特定的路网信息选择相对于所述第1指定客户的第2指标值是最小的未访问客户,并将其设定成第2指定客户,
接着,所述物流调度***服务器选择分别相对于所述第1指定客户和所述第2指定客户的所述第2指标值之和是最小的未访问客户,并将其设定成第3指定客户,
然后,所述物流调度***服务器依次选择分别相对于第k指定客户和第k+1指定客户的所述第2指标值之和是最小的未访问客户,并将其设定成第k+2指定客户,直到对所有的所述未访问客户进行设定,其中,k是大于1的整数,
从而设定所述初始配送路线上各个未访问客户的配送顺序,确定所述初始配送路线。
优选地,本物流调度方法的特征还在于:所述第2特定规则是以下一种规则:所述物流调度***服务器根据所述初始配送路线中的到达未访问客户的预计送达时间与该未访问客户的所述指定时间要素之间的关系,并基于特定的路网信息逐个调整该未访问客户的前后配送顺序。
在上述步骤6中,除了按照所述第2特定规则对未访问客户的前后配送顺序进行调整,并在逐个调整未访问客户的每一调整过程中都进行特定的路网信息的选定,并使用选定的路网信息进行所述配送成本的计算。
优选地,在所述步骤5中,所述提醒信息通过醒目的色彩显示来表示所述偏离程度。所述特定的路网信息包括实时路网信息和历史路网信息。
本发明还提供一种物流调度***服务器,其特征在于:由基础信息数据库、地理数据库、调度车辆数据库、交通信息数据库、临时调度数据库、第1运算处理部和第2运算处理部构成,
所述第1运算处理部构架成:根据调度中心从所述基础信息数据库中选定未访问客户的配送信息和客户信息,基于特定的路网信息并按照第1特定规则设定第1指定客户,其中,配送信息中包括配送任务信息和配送中心信息;并且根据所述配送信息中包括的所述配送中心信息和所述客户信息,基于特定的路网信息并利用第1规定算法设定初始配送路线;
所述第2运算处理部构架成:根据所述初始配送路线上的所述未访问客户中的客户指定时间要素,并基于特定的路网信息判断是否对所述初始配送路线进行优化,当判定需要优化所述配送路线时,按照第2特定规则优化所述配送路线,获得优化配送路线;根据所述初始配送路线或所述优化配送路线,选定无线移动终端,分配配送车辆,并通过通信部将通过上述步骤2中设定的所述初始配送路线或通过上述步骤3中获得的所述优化配送路线连同与上述配送路线相对应的配送信息和客户信息发送给监控中心和所述无线移动终端。
本发明还提供一种物流调度***,其特征在于由上述物流调度***服务器、调度中心、监控中心及无线移动终端构成。
发明效果
根据本发明的上述构成,能够提供一种利用简单的步骤就能够合理地设定配送成本低且鉴于特定客户的特定指定服务时间是一种优化步骤简单且高效的物流调度方法及***。另外,在计算配送成本中,通过适时地使用包括实时路网信息和历史路网信息在内的特定的路网信息,在配送过程中即使在配送路线前方发生包括交通堵塞在内的突发事件时,也能够在维持低成本配送的同时规避发生上述突发事件的路段的基础上,对配送路线进行实时调整。
附图说明
图1是表示本发明实施方式的物流调度***的结构示意图。
图2是表示本发明实施方式的物流调度***的基本流程的流程图。
图3是表示本发明实施方式的物流调度***的基本流程中的路线设定流程的流程图。
图4是优化路线的基本流程的概要流程图。
图5是表示监控中心的一例监控画面的示意图。
图6是表示无线移动终端的登录画面的示意图。
图7是表示无线移动终端上显示的配送任务信息的示意图。
图8是表示无线移动终端上显示的配送任务存在异常的示意图。
具体实施方式
以下参照附图更详细地描述本发明的示例性实施方式。虽然附图中示出了本发明的示例性实施方式,然而应该理解的是,可以通过各种形式更改和组合等来进行实施,而不应被这里说明的实施方式所限制。这里所提供的典型的实施方式是为了能够让本领域的技术人员能够更透彻地理解本发明。
另外,在本说明书及附图中,对于实质上具有相同的功能、构成的要素,通过赋予相同的附图标记而省略重复说明,此外与本发明没有直接关系的要素省略图示。
图1示出了本发明的一实施方式的物流调度***的结构示意图。本实施例中的物流调度***包括调度中心10、物流调度***服务器20、监控中心30及无线移动终端40。
调度中心10、物流调度***服务器20、监控中心30及无线移动终端40中各自具有通用的通信模块(未图示,相当于本发明的通信部),用于与外界进行通信,实现信息交互。
调度中心10可以由计算机(PC)等设备构成。调度中心10具有控制界面。利用该控制界面由输出装置(显示装置等)和输入装置(控制键、控制杆或触屏等)构成,可以对本发明的物流调度***中使用到的信息(数据)的修改和整合等进行控制。
同时,调度中心10作为***的中心控制部能够与物流调度***服务器20、监控中心30及无线移动终端40分别进行信息交互,获取外界的各类信息。
上述外界的各类信息包括:配送中心信息(联系方式、经纬度等地理位置等数据)、货物信息(包括货物的体积及重量等数据)、货物配送地信息(所有客户的地址等)、客户信息(包括客户的服务时间窗和客户指定服务时间)、各类地理信息、实时交通信息以及临时调度信息等。
物流调度***服务器20的构成如图1所示。物流调度***服务器20由数据库和运算处理部两大部分构成。数据库部分具体包括:基础信息数据库211、地理数据库212、调度车辆数据库213、交通信息数据库214和临时调度数据库215。运算处理部具体包括第1运算处理部221和第2运算处理部222。各数据库的数据内容和各运算处理部的处理内容及功能在下文中说明。
调度中心10和物流调度***服务器20作为本发明的***中的管理端设备,两者间的信息交互可以通过专用的局域网络或者通过通信模块(相当于本发明的通信部)来实现。调度中心10发出指令控制第1运算处理部221和第2运算处理部222进行规定的运算。并且,调度中心10能够利用通信模块(相当于本发明的通信部)与监控中心30和无线移动终端40进行通信,实现信息交互。
监控中心30采用架构实现,具备配送车辆监控、位置跟踪、配送信息监控、***提醒等功能。监控中心30与调度中心10相同,可以由具备输出装置(例如,显示装置等)和输入装置(控制键、控制杆或触屏等)的计算机构成。
监控中心30可以单独构架而成,也可以与调度中心10构架成一个整体的设备。该场合,调度中心10和监控中心30可以通过内部的总线实现信息交互。
本***中的无线移动终端40例如由手机等智能终端构成。该智能终端也可以是平板电脑等可携带的设备。在执行配送任务时,无线移动终端40可以被搭载在该车辆的中控台等位置上,用于让配送员随时能够确认到无线移动终端40上显示的包括配送变更信息在内的相关信息。
无线移动终端40除了能够与调度中心10进行信息交互之外,还可以通过未被图示的通信模块(相当于本发明的通信部)与物流调度***服务器20和监控中心30进行通信,实现信息的交互。无线移动终端40中导入有GPS功能,能够利用通信模块(相当于本发明的通信部)不断向物流调度***服务器20和监控中心30发送配送车辆的实时位置信息。
需要说明的是,该无线移动终端40中事先安装有用于与外界进行信息交互的专用应用软件(APP)。关于该专用应用软件的详细操作和功能在下文中进行说明。
(物流调度***服务器20的构成)
物流调度***服务器20的基础信息数据库211保存有配送信息和客户信息,配送信息中包括配送任务信息和配送中心信息。
配送任务信息包括配送货物信息(包括货物的体积和重量等)和与之对应的客户基础信息(客户名称、ID等)。配送中心信息包括:配送中心的地址和表示该配送中心的地理位置的经纬度数据;配送中心的服务时间窗信息(例如,8:00~19:00,8:00~20:00,9:00~20:00等)。
客户信息包括客户名称或ID(与上述客户基础信息中的客户名称或ID建立有对应关系)、客户地址和表示该客户的地理位置的经纬度数据、客户的货物信息(包括货物的体积和重量等)以及客户的服务时间窗信息(例如,,8:00~19:00,8:00~20:00,9:00~20:00等)。其中,由于同一客户可能同时存在不同的订单信息,因此,上述货物信息除了客户之外还与订单号等表示具体订货行为的编号建立有对应关系。
另外,客户信息中还可以包括客户需求信息。客户需求信息包括客户的指定服务时间(或者避开服务时间)、表示时间段不同则配送地址不同的特定信息、违约成本信息等表示客户对配送任务的具体需求的信息。
地理数据库212属于一种空间数据库,是一种应用计算机数据库技术对地理数据进行科学的组织和管理的硬件与软件***。地理数据库212包括一组独立于应用目的的地理数据的集合、对地理数据集合进行科学管理的数据管理***软件和支持管理活动的计算机硬件。地理数据库212具体用于整合和分析所有地理信息和数据。其中,表示地理实体及其特征的数据具有确定的空间坐标。例如在本实施例中,可以从该地理数据库212中获取所有配送中心和所有客户、配送区域内的所有道路的地理数据(包括经纬度数据等)以及所有相关设施的地理数据(包括经纬度数据等)。
地理数据库212并与后述的交通信息数据库214配合向调度中心和监控中心提供包括实时交通和历史交通数据在内的地理数据和交通信息数据。具体地,地理数据库212能够根据来自外部设备的指令迅速第进行检索、更新数据。并且,根据需要可以对这些数据进行分析,从而达到及时地提供合理准确的数据的目的。
调度车辆数据库213中包括供调度的车辆的相关数据。这些数据中具体包括:用于配送的所有车辆的车辆型号、数量、车辆编号、装货量以及单位里程耗油量等数据。需要说明的是,调度车辆数据库213还包括与上述所有车辆建立有对应关系的无线移动终端40的信息。
调度车辆数据库213中的信息根据能够用于调度的车辆的信息的变更等,通过调度中心10等的输入部随时进行更新。
交通信息数据库214用于管理实时交通信息及历史交通信息、道路信息、能够根据交通状况生成事件描述、天气状况、影响范围、持续时间等数据(路网信息数据)。需要说明的是,交通信息数据库214保存静态路网信息(历史路网信息)和动态路网信息(实时路网信息)。保存在交通信息数据库214中的静态路网信息和动态路网信息可以从第三方交通信息供应商定期获取或者通过具体指令来随时获取所需的路网信息并将其保存。
在本***中,根据这些路网信息来计算后述的配送成本和违约成本。其中,路网信息中具体包括:交通流量信息、公路通行信息、气象信息、施工作业信息、交通事故信息,其他突发性事件信息等交通信息。
交通信息数据库214也可以与地理数据库212构架成一个数据库。调度中心10根据数据计算处理的需求从该数据库中获取相关的数据。
临时调度数据库215用于临时性保存规定时间内的临时调度的信息。例如在配送车辆出发后临时对该配送车辆进行调度的调度信息等保存到临时调度数据库215中。
需要说明的是,***也可以构成为将临时性调度的上述调度信息等保存到调度车辆数据库213中,而省略临时调度数据库215的配置。
物流调度***服务器20中的第1运算处理部221和第2运算处理部222用于根据配送信息和客户信息,利用物流调度***服务器20中的其他各数据库确定包括调度对象和调度路线在内的调度信息,并将该调度信息发送给调度中心10、监控中心30和无线移动终端40。
第1运算处理部221和第2运算处理部222的具体运算内容和运算方法在说明物流调度***的调度方法的过程中进行详述。
(物流调度***的调度方法的说明)
参照图2,说明本发明中调度中心10的基本流程。首先,选择***中的指定配送任务(STEP100)。***自动或者操作员可以通过调度中心10的输入装置选择所有配送任务或者根据当天的调度车辆的数量限制、客户的承诺送达时间(包括客户指定服务时间)等情况仅选择特定的一部分配送任务(在本发明的本实施例中为7~11个未访问客户)。在本实施例的说明中,省去了进入***的用户名和密码的输入步骤。
进一步,输入执行配送任务时发车的具体日期和时间(STEP200)。该发车的具体日期和时间可以是***自动默认的配送日期和配送中心的时间窗开始时间或者由操作员手工直接修改的日期和时间等。
根据上述选定的配送任务和发车的具体日期和时间,生成初始配送路线,并选择初始配送员(STEP300)。本步骤(STEP300)中的初始配送路线的算法(对应于本发明的第1规定算法)具体参照图3在下文中进行详述。
然后,根据未访问客户的特定需求,判定是否需要优化初始配送路线(STEP400)。当判定无需对该初始配送路线进行优化时(STEP400/否)(如后述说明,也即,该初始配送路线满足客户的服务时间窗和客户的特定的指定服务时间的条件),则将该初始配送路线发送给监控中心30和各自对应的无线移动终端40(STEP700),并将其保存到临时调度数据库215中。同时,结束该指定日期的路线设定和优化。
当上述判定是需要调整配送路线时(STEP400/是),优化配送路线(STEP500),并根据优化后的配送路线选择最终配送员(STEP600)。在指定日期的所有配送路线设定后,将设定后的初始配送路线和优化配送路线(各自的设定方法后述)发送给监控中心30和各自对应的无线移动终端40(STEP700'),并且将上述这些配送路线分别保存到临时调度数据库215中。同时,结束该指定日期的路线设定和优化。
(关于生成初始配送路线的说明)
接着,参照图3,具体说明图2中的步骤STEP300中初始配送路线的生成步骤。
调度中心10向物流调度***服务器20发出指令,使第1运算处理部221进行下述运算,并且获取其运算结果。首先,第1运算处理部221从物流调度***服务器20的基础信息数据库211中获取基础信息数据(STEP301)。在该步骤中,调度中心10获取配送中心信息及客户信息,用于选择初始客户和生成初始配送路线。
接着,第1运算处理部221获取相应的路网信息(STEP302)。在该步骤中,第1运算处理部221根据配送日期从交通信息数据库214中获取与该配送日期相匹配的历史路网信息。上述匹配方式例如可以是:从交通信息数据库214中选择与该配送日期的性质相同(例如,同为工作日或休息日、或者均为星期一至星期日中的某一天)的日期的路网信息。同样,在配送路线的设定中,可以将路网信息精确到特定日期的相对应的时间上,进一步提高配送路线设定中路网信息的准确性和合理性。
利用相同性质日期的历史路网信息,能够在尽可能地反映了实际交通状况的前提下,相对准确且合理地选择初始客户,进而准确地生成以该初始客户为起点的初始配送路线。
接着,基于获取的路网信息和客户信息,利用地理数据库212中保存的地理数据,计算在图2的STEP100中被选定的指定的未访问客户与配送中心之间的时间和距离(STEP303)。
随后,进入设定初始客户的步骤(STEP304)。在该步骤中,对STEP303中计算得到的各个客户与配送中心之间的时间和距离进行评价,具体的评价方法如下述式(1)和式(2)。
C(i)=ω1×d+ω2×e···(1)
其中,C(i)表示各个客户(i)与配送中心的距离和客户(i)的时间窗开始时间的加权和;d表示配送中心与客户的距离;e是表示客户(i)的时间窗开始时间的参数;ω1,ω2表示加权系数,ω1+ω2=1。需要说明的是,C(i)对应于本发明中的“第1指标值”。
ω1,ω2的大小可以根据历史经验值进行适当的设定。例如,在侧重考虑配送中心与客户之间距离的情况时,可以适当地将ω1的值设定得比ω2的值大,例如采用0.6以上的数值。而当侧重考虑客户的时间窗开始时间的情况时,可以适当地将ω2的值设定的比ω1的值大,例如采用0.6以上的数值。通过这种设定,能够平衡配送成本和配送违约之间的关系,从而达到将体现了配送成本和违约成本的总成本有效地控制在最低程度。另外,也可以参考过去的行之有效的经验值对ω1和ω2进行合理的设定。
B(i)≤s+t(i)≤L(i)···(2)
其中,B(i)表示客户(i)的时间窗开始时间;s表示配送车辆发车时间;t(i)表示达到客户(i)所需时间;L(i)表示客户(i)的时间窗最迟时间。
上述加权和C(i)对应于本发明的“第1指标值”。上述式(2)表示本发明中“满足客户服务时间”的条件。
对所有客户的各个客户,计算上述式(1)的C(i)值和判断式(2)是否满足(对应于本发明中的“第1特定规则”)。并将满足判断式(2)且C(i)值最小的客户作为初始客户(对应本发明中的“第1指定客户”)。
另外,作为其他的附加条件,该初始客户(第1指定客户)的货物的总重量和体积不超载;且被选定的配送车辆是回程车(也即是要返回到配送中心的车辆)时,返回到配送中心的时间是配送中心的服务时间窗的结束时间之前。
接着,进入设定初始配送路线的步骤(STEP305)。在该步骤中,第1运算处理部221执行以下步骤。以在STEP304中设定的初始客户(第1指定客户)为起点,利用最近邻算法依次选择“配送成本”最小的客户。在该步骤中依次选择“配送成本”最小的客户进而确定初始配送路线的方法(算法)对应于本发明的“第1规定算法”。
以下,具体说明上述初始配送路线的计算方法。其中,依次选择未访问客户的选择对象范围是在图2中的步骤(STEP100)中选定的未访问客户中除去上述初始客户(第1指定客户)的未访问客户。
在该步骤中,参照下述式(3)~(6)说明实现“配送成本”最低的计算方法。
首先,计算上述选择范围内的所有未访问客户的各个客户与通过上述步骤(STEP304)选定的初始客户之间的“配送成本”。该“配送成本”的计算方法如下式(3)所示。需要说明的是,在计算过程中,与前述初始客户的设定中的路网信息获取方式相同的形式获取路网信息,并利用获取的路网信息计算上述“配送成本”(在图3中省略该步骤的说明)。
Cij=δ1×Tij+δ2×Wij+δ3×Eij···(3)
其中,Cij表示初始客户(i)到下一客户(j)的移动时间、服务时间窗的接近程度以及下一客户(j)的服务时间窗的紧迫性的加权和,Cij对应于本发明的“第2指标值”;Tij表示基于通过上述方式获取的路网信息计算出的初始客户(i)与客户(j)之间的行程时间;Wij是表示客户(i)与客户(j)的服务时间窗的接近程度的参数;Eij是表示客户(j)的服务时间窗紧迫性的参数。其中,δ1+δ2+δ3=1。
作为上述客户之间的服务时间窗的接近程度的参数Wij,例如可以采用后一客户的服务时间窗的服务开始时间与前一客户的完成时间之差。例如,参见下式(4)和(5)。
Wij=ej-(Bi+SVTi)···(4)
ej=MAX(Bj,Bi+SVTi+Tij)···(5)
其中,ej表示客户(j)的服务开始时间与从客户(i)到达客户(j)的时间中的最大值;Bi表示客户(i)的服务开始时间;SVTi表示客户(i)的服务时间;Bj表示客户(j)的服务开始时间;Tij表示基于上述获取的路网信息计算出的客户(i)与客户(j)之间的移动时间。
这样,通过将式(5)代入式(4)中,可以算出Wij的值。
另外,表示客户(j)的服务时间窗紧迫性参数的Eij例如可以通过下式求得。
Eij=Lj-(Bi+SVTi+Tij)···(6)
其中,Lj表示客户(j)的最迟服务时间。通过上式(6)可以算出Eij的值。
然后,利用上式(4)和(6)算出的Wij值和Eij值,获得各个客户(严格来说是除去初始客户后的未访问客户)到达初始客户所需的“配送成本”的值Cij。
通过上述方法确定上述各个客户中到达上述初始客户(i)的配送成本是最低的客户后,将该被确定的客户确定为紧跟在初始客户(i)之后的未访问客户。这里,将该客户标作2指定客户(j)。
同样,利用上述计算式(3)至(6)计算出除了上述已被确定的指定客户(i)和第2指定客户(j)之外的未访问客户中分别到达上述已被指定客户(i),(j)的配送成本之和(Cki+Ckj)是最低的未访问客户,并将其作为第3指定客户(k)。
然后,通过相同的方式,依次确定第4指定客户至第7指定客户。具体来讲,计算出分别到达第2指定客户(j)和第3指定客户(k)的配送成本(Clj,Clk),并将这两者之和(Clj+Clk)是最低的未访问客户确定为第4指定客户(l)。
利用上述相同的方式,依次确定相对于前两个指定客户的配送成本之和是最低的未访问客户,并依次将其确定成第5指定客户(m)、第6指定客户(n)及第7指定客户(o)。
这样,将依次连接第1指定客户至第7指定客户的路线确定为初始配送路线。需要说明的是,在本实施例中虽然以7个未访问客户为例设定初始配送路线,但是根据各未访问客户之间的距离和各自的服务时间窗等的具体情况,可以酌情增减初始配送路线中的未访问客户的数量(例如5个至12个等)。
通过上述方式计算出的初始配送路线,在适当地考虑了配送成本的基础上,在后述的路线优化过程中具有能够更容易优化调整未访问客户的优点。
在上述初始配送路线确定后,将该初始配送路线临时保存在临时调度数据库215中。并且,第1运算处理部221基于从交通信息数据库214中获取的路网信息(静态路网和动态路网)分别计算出该初始配送路线上的各个未访问客户的服务开始时间以及前后未访问客户的行程距离等数据,并将这些数据保存到临时调度数据库215中。
根据上述算法可知,本发明的初始配送路线生成过程中使用到的“配送成本”考虑了未访问客户的服务时间窗的因素,并且通过对客户的时间窗接近程度(紧迫性)进行加权计算,能够让生成的初始配送路线更合理地反映客户间的服务时间窗的关联性,进而能够尽可能地设定出一条“配送成本”较低且鉴于各客户的服务时间窗是合理的配送路线。(关于优化初始配送路线的说明)
参照图3,进入下一步骤(STEP306)。在该步骤中,获取客户需求信息。如前述,客户需求信息包括指定服务时间(或者避开服务时间)、表示时间段不同则配送地址不同的特定信息、违约成本信息等各类信息。
如图3所示,根据在步骤STEP306中获取的客户需求信息,判定是否需要对通过上述方式设定的初始配送路线进行优化调整(STEP307)。如果判定结果是否定时(STEP307/否),调度中心10执行控制将保存在临时调度数据库215中的初始配送路线发送给监控中心30和无线移动终端40(STEP309/对应于图2的STEP700)。
另一方面,当在步骤STEP307中判定是需要优化路线时(STEP307/是),执行优化路线步骤(STEP308/对应于图2的STEP500)。然后,将***指定日期的所有优化后的优化配送路线发送给监控中心30和无线移动终端40(STEP309'/对应于图2的STEP700'),并将其保存到临时调度数据库215中。
图3中的初始配送路线优化步骤(STEP308)的优化方法(对应于本发明的“第2特定规则”)具体说明如下。
首先,执行获取客户需求信息的步骤(STEP501)。如前所述,该客户需求信息包括客户的指定服务时间(例如,11:00~15:00之间配送、或/和避开12:00~13:00配送等需求)。当保存在基础信息数据库211中的客户具有客户需求信息时,获取该客户信息和与该客户建立有对应关系的客户需求信息。
优化初始配送路线的目的在于根据客户的具体需求避免出现违约成本或者尽可能地降低违约成本。本发明的“违约成本”是包括“违约时间”、“违约距离”、“违约费用”等概念。
针对上述初始配送路线的未访问客户中存在特定的指定服务时间的客户,逐个对其在该初始配送路线的中顺序进行调整(STEP502)并按照静态路网信息重新计算调整后的路线的各客户的配送顺序和时间(STEP503)。
具体优化方法通过第2运算处理部222按照下述规则来实现。首先,针对初始配送路线中的其中一个具有客户需求的未访问客户,判断其特定的指定服务时间(以下有时也称“客户服务时间”)与其在初始配送路线(以下,有时也简称“路线”)的开始服务时间(以下,有时也称“送达时间”)的关系。
上述关系大致分成以下A~C三种情况。
情况A.送达时间小于客户所需求的指定服务时间的开始时间(以下称为“服务开始时间”)。
情况B.送达时间在客户所需求的指定服务时间之内但在客户休息时间(例如是午休时间,也可以是客户特殊指定的避开服务时间)内。
情况C.送达时间大于客户所需求的指定服务时间(以下称为“服务结束时间”)。
第2运算处理部222针对上述三种情况,执行如下调整。
在情况A中,并且该客户已经排在初始配送路线的末尾的场合,不调整该客户的配送顺序(情况A-1);而当该客户不排在初始配送路线的末尾的场合,将该客户的配送顺序后移一位,并重新计算该客户调整后的预计送达时间,并判断是否仍小于服务开始时间(情况A-2)。
在上述情况A-2中,判断调整后的送达时间与服务开始时间的大小(也即后或先)。当调整后的送达时间仍小于客户服务开始时间,并且该客户不在路线末尾的场合,继续执行后移一位的操作(情况A-2-1);当调整后的送达时间仍小于客户服务开始时间,并且该客户在路线末尾的场合,不再调整该客户,继续调整下一个客户(情况A-2-2);当调整后的送达时间大于客户服务开始时间的场合,继续调整下一个客户(情况A-2-3)。
在情况B中,送达时间在客户休息时间内且该客户为路线的第一家配送客户的场合,不调整该客户(情况B-1);送达时间在客户休息时间内且该客户不为路线的第一家配送客户的场合,将该客户配送顺序前移一位,并重新计算该客户调整后的预计送达时间,并判断是否在客户服务时间内(情况B-2)。
在上述情况B-2中,当调整后的预计送达时间不在客户服务时间内并且该客户不为路线的第一家配送客户的场合,继续执行前移一位的操作(情况B-2-1);当调整后的预计送达时间不在客户服务时间内并且该客户为路线第一家配送客户的场合,不再调整该客户,继续下一个客户(情况B-2-2);当调整后的预计送达时间大于客户服务开始时间(且不在客户休息时间内)的场合,继续调整下一个客户(情况B-2-3)。
另外,在情况C中,送达时间大于客户服务结束时间,并且该客户为路线第一家配送客户的场合,不调整该客户(情况C-1);送达时间大于客户服务结束时间,并且该客户不为路线第一家配送客户的场合,将该客户配送顺序前移一位,并重新计算该客户的预计送达时间,并判断是否在客户服务时间内(情况C-2)。
在上述情况C-2中,当调整后的预计送达时间不在客户服务时间内并且该客户不为路线第一家配送客户的场合,继续执行前移一位的操作(情况C-2-1);当调整后的预计送达时间不在客户服务时间内并且该客户为路线第一家配送客户的场合,不再调整该客户,继续下一个客户(情况C-2-2);当调整后的预计送达时间大于客户服务结束时间的场合,继续调整下一个客户(情况C-2-3)。
以上说明的A~C这三种情况是指具有需求的客户不止一家的场合下的调整方式,如果具有需求的客户只有一家且其送达时间不在服务时间内的情况,也可以不在该配送路线中执行该客户的配送任务(例如,情况D)。
通过上述优化调整,能够在尽可能保证实现最低配送成本的基础上,将包括具有需求的客户在内的违约成本控制在最低程度。
然后,如图4所示,第2运算处理部222执行规定操作,确定优化配送路线(STEP503)。在该步骤中,将存在违约时间的客户从生成的路线中去除,也即从在图2中的选择***中的指定配送任务(STEP100)所涉及的指定的客户中去除。
在去除存在违约时间的客户后,分别根据每个客户的配送预计出发时间,从交通信息数据库214中获取与每个客户相对应的静态确定性路网,并且,分别根据每个客户对应的静态确定性路网计算获取该客户的送达时间,并最终判断各个客户的送达时间是否在该客户的服务时间窗内。
如果送达时间不在该客户的服务时间窗内的场合,从路线中去除该客户;如果送达时间在该客户的服务时间窗内的场合,则继续判断调整后的路线中的下一个客户,并且,计算路线中的最后一个客户服务完成后回配送中心的时间,确保配送车辆能够在配送中心的服务时间窗内返回到配送中。
通过上述方式的调整和优选路线,能够在充分考虑到配送路线的配送成本的基础上,重点考虑存在特定的指定服务时间的客户的需求的同时,设定一条或多条合理的配送路线。
并且,上述优化调整的基础上,第2运算处理部222计算整条路线的距离和配送时间,同时根据确定了路线的配送任务,计算该路线中全部货物的重量和体积,将全部货物的体积和重量分别与每一种车辆比较,查找最合适的车型以及确定后述的无线移动终端。
在通过上述方式的配送线路生成后,继续下一路线的生成(图2/STEP100~STEP500)。并且,将各次生成的优化配送路线分别保存到临时调度数据库215中。
***指定日期的所有路线生成并优化后,第2运算处理部222借助物流调度***服务器的通信模块(相当于本发明的通信部)将最终生成的配送路线连同涉及该配送路线的客户信息及配送任务信息发送给监控中心30和无线移动终端40。
根据图2的步骤STEP600,调度中心10根据优化后的优化配送路线选择最终配送员。
需要说明的是,物流调度***中管理的配送员信息、无线移动终端40的信息和配送车辆信息之间具有特定的关系。***中的配送员可以是与***中的无线移动终端40建立有唯一对应的关系、或者***中的无线移动终端40与配送车辆之间建立有唯一对应的关系或者是配送员与配送车辆建立有唯一对应的关系。但是,上述三者之间也可以是根据具体情况临时进行调整的对应关系。例如,***可以根据优化后的配送路线信息和配送货物的体积和重量以及车辆的油耗信息等,临时调整搭配配送员和配送车辆,从而实现配送成本低且合理的组合。此时,无线移动终端40跟随特定的配送员或者跟随特定的配送车辆。
然后,调度中心10控制物流调度***服务器20将初始配送路线或优化后的优化配送路线、以及根据这些路线和配送任务信息中的配送货物信息等而分配的配送车辆信息(包括配送员信息和与该配送车辆信息建立有唯一对应关系的无线移动终端的信息)发送给监控中心30。同时,调度中心10控制物流调度***服务器20将初始配送路线或优化后的优化配送路线、以及根据这些路线和配送任务信息中的配送货物信息等而分配的配送车辆信息(包括配送车辆信息、与该配送车辆信息建立有唯一对应关系的无线移动终端的信息)发送给无线移动终端40。
这样,通过上述方式生成(设定)的配送路线和与其相对应的配送车辆信息、配送员信息和无线移动终端信息在物流调度***服务器20、监控中心30和无线移动终端40这三者间实现同步保存。
以下对监控中心30执行的配送实时管理以及物流调度***中调度中心10、物流调度***服务器20及监控中心30与无线移动终端40间的信息交互、监控中心30与调度中心10件的信息交互的内容进行说明。(监控中心30的功能说明)
监控中心30根据物流调度***服务器20发送来的配送路线和客户信息及配送任务信息,对执行配送任务中的配送车辆(严格意义上讲是无线移动终端40)的实时动线实施监控。
执行配送任务中的无线移动终端40利用GPS功能(模块)不断向监控中心30发送各个时刻的位置信息。监控中心30通过运算处理部(未图示)根据各无线移动终端40发送来的GPS数据等信息与保存在其存储部(未图示)中的与该无线移动终端40对应的配送任务(初始或优化配送路线、各个客户的预计送达时间和到下一客户的预计移动时间等信息)进行对比。在该对比中,采用如前所述的静态路网或动态路网进行预计送达时间的计算。
当利用GPS数据获取的各无线移动终端40的动线相对于其配送任务的预计送达时间预计延迟或者已经延迟了一定程度的情况时,向调度中心10和无线移动终端40发送表示配送异常的信息(数据)。
图5表示在监控中心30的监控屏等显示装置上显示的配送实时管理的一个画面。为了便于管理人员发现配送异常,例如用醒目的颜色表示预计延迟或是已经延迟的配送任务。在本实施例中,例如用黄色显示栏表示预计将要延迟的配送任务(图5所示的表中第2行所示的任务);利用例如红色显示栏表示已经延迟的配送任务。
在图5所示的任务显示栏中,可以确认到预计延迟和已经延迟的预计时刻。其中,预计延迟是指预计送达时间虽然比客户的最晚送达时间(也即,客户的服务时间窗的结束时刻)早一些,但是在之前的配送过程中很有可能会延迟的情况(采用黄色显示)。而已经延迟是指当前的预计送达时间已经比客户的最晚送达时间(也即,客户的服务时间窗的结束时刻)晚的情况(采用红色显示)。
当调度中心10从监控中心接收到表示上述配送异常的信息时,为了有效地控制配送成本和违约成本,对当前的配送路线进行进一步调整(对应于本发明的“步骤6”)。具体来讲,调度中心10利用物流调度***服务器20除了按照上述“第2特定规则”对剩余未访问的客户进行配送顺序的调整,并在逐个调整未访问客户的每一调整过程中都进行特定的路网信息的选定(即,选择实时路网信息或历史路网信息)。
根据上述构成,例如在以客户j、客户k、客户l、客户m及客户n的顺序实施配送任务时,假设在上午9点在客户j和客户k之间的路段发生拥堵或车辆事故等而导致后面的未访问客户l、m和n的送达时间预计出现延迟的情况下,例如可以调整成先对客户l进行配送任务。通过这种调整后,例如根据历史路网信息,使得调整后从客户l到客户k、再到客户m最后到客户n的整体配送成本降低(这里是指时间变短)时,则可以将当前的配送顺序k、l、m、n调整成l、k、m、n。同样,根据历史路网信息的不同,调整后的整体配送成本最低的配送顺序也有可能是m、n、k、l或n、m、l、k等顺序。并将调整后的配送顺序等信息发送给调度中心10和手机10,执行实际的配送任务。
另外,还存在通过第2运算处理部的计算,不管如何调整,其中有一家客户(例如,客户n)的送达时间无法达到其服务时间窗内的情况。在这种情况下则取消对该客户(例如,客户n)的配送任务。这里,即便最终是取消了对客户的配送,通过在发生道路交通拥堵等突发事件后按照上述第2特定规则并选定特定的路网信息的方式,从配送路线的合理性的角度来看是属于最为合理的一种调整。
需要说明的是,持有手机40的配送员也可以根据在配送过程中所面对的相似突发事件而选择在手机40中取消对某一客户的配送任务。这时,可以通过操作手机40的相关操作页面输入包括取消某一客户的配送任务以及取消任务的原因等信息,并将该信息发送给调度中心10和物流调度***服务器20、并根据需要还可以同时发送给监控中心30(手机40也可以不将该信息发给监控中心30,而是通过调度中心10将变化后的配送任务信息发送给监控中心30,对其当前的信息进行更新)。
同样,上述这种特定的路网信息的选定也可以在按照上述的第1规定算法设定初始配送路线时以及按照第2特定规则优化上述配送路线时予以体现。从而能够获得基于合理的路网信息设定出最佳配送路线的效果。
(关于无线移动终端40的说明)
本发明的无线移动终端40可以是例如由手机等智能终端构成。该智能终端也可以是平板电脑等可携带的设备。在配送任务开始执行时,由于配送车辆、配送员和无线移动终端是建立唯一对应关系且该无线移动终端一般是被搭载在该配送车辆上(车辆行驶时)或者由配送员随身携带(开始配送任务时)的,这三者可以看作是一个整体的移动终端。
如上所述,无线移动终端40(以下,有时也称“手机40”)中预先安装有用于与外界进行信息交互的专用应用软件(APP)。
例如参照图6,预先安装有APP的手机40的显示部上显示打开该APP时的初始画面。通过在用户名和密码栏中填入由***管理的特定用户名和密码,能够进入该APP(也即,实现进入本发明的物流调度***中)。
进入本***后,能够通过点击或触碰APP画面中的配送任务键而即刻确认到由物流调度***的调度中心10控制发送的初始或优化配送路线、涉及该配送路线的客户信息及配送任务信息。配送员根据这些信息,进行货物分拣、提货、扫描确认相关信息、放置到指定笼车、提货等工作环节,完成配货准备。
在配送员执行配送任务过程中,配送员也能够随时确认配送任务信息及配送进度等信息。例如参照图7的左图,在点击或触碰APP画面下方的“配送任务”触碰键时,能够显示本次配送任务的相关信息和配送进度等。并且,在点击或触碰配送任务画面的最上面的配送任务显示区域(图7的左图中的虚线框区域)时,能够跳出如图7的右图所示的该配送任务的详细信息。图7中所示的配送任务显示画面中显示的信息包括图7的右图右侧所示的各项(1至10)信息)。
同时,配送员能够从该配送任务画面中直接确认到各项配送任务的预计配送开始时间(送达时间)和剩余时间等,从而便于配送员随时确认配送任务的进度。
图8表示手机40的显示画面中显示预计延迟和已经延迟的配送任务的情况。由于监控中心30在监控到配送任务可以延迟或者已经延迟的情况时,自动将延迟情况同时发送给调度中心10和相对应的无线移动终端40。
与图5所示的监控中心30的显示方式相同,在图8所示的手机40的APP的特定画面中显示预计延迟或/和已经延迟的配送任务的相关信息。
由于预计延迟或/和已经延迟的配送任务的相关信息从监控中心30被发送到手机40的同时,也被发送到了调度中心10,如上述步骤6中描述,调度中心10在按照上述第2特定规则对未访问客户的前后配送顺序进行调整后的调整后配送信息发送给手机40,在手机40上显示类似图7所示的调整后的未访问客户的信息和配送任务信息(这里,省略调整后配送信息的图示)。持有该手机40的配送员则根据发送来的新的配送任务信息实施配送工作。
(监控中心30与调度中心10间的信息交互)
监控中心30与调度中心间的信息交互包括:监控中心30将监控下的配送任务中存在配送异常的配送任务等信息即可发送给调度中心10;调度中心10根据上述存在配送异常的配送任务等信息进一步对配送路线进行协调后的新的路线发送给监控中心30(同时也发送给手机40);
以上实施例仅为本发明的示例性实施例,不用于限制本发明,本发明的保护范围由权利要求书限定。本领域技术人员可以在本发明的实质和保护范围内,对本发明做出各种修改或等同替换,这种修改或等同替换也应视为落在本发明的保护范围内。
Claims (14)
1.一种物流调度方法,其特征在于,具有以下步骤:
步骤1:调度中心选定保存在物流调度***服务器中的未访问客户的配送信息和客户信息,物流调度***服务器基于特定的路网信息并按照第1特定规则设定第1指定客户,其中,配送信息中包括配送任务信息和配送中心信息;
步骤2:所述物流调度***服务器根据所述配送信息中包括的所述配送中心信息和所述客户信息,基于特定的路网信息并利用第1规定算法设定初始配送路线;
步骤3:所述物流调度***服务器根据所述初始配送路线上的所述未访问客户中的客户指定时间要素,基于特定的路网信息判断是否对所述初始配送路线进行优化,当判定需要优化所述配送路线时,按照第2特定规则优化所述配送路线,获得优化配送路线;
步骤4:所述调度中心根据所述初始配送路线或所述优化配送路线,选定无线移动终端,分配配送车辆,并通过通信部将通过上述步骤2中设定的所述初始配送路线或通过上述步骤3中获得的所述优化配送路线连同与上述配送路线相对应的配送信息和客户信息发送给监控中心和所述无线移动终端。
2.如权利要求1所述的物流调度方法,其特征在于,还具有:
步骤5:所述监控中心根据在所述步骤4中发送来的所述初始配送路线或优化配送路线、与上述配送路线相对应的配送信息和客户信息以及从所述无线移动终端发送来的位置信息,基于特定的路网信息监控所述配送车辆的实时动线信息,并且,当所述监控中心监控到所述配送车辆的实时动线信息相对于所述配送路线中包含的送达信息存在规定数值以上的偏离时,通过通信部将表示该偏离程度的提醒信息发送给所述调度中心和所述无线移动终端。
步骤6:所述调度中心根据所述监控中心发送来的所述提醒信息,利用所述物流调度***服务器按照所述第2特定规则并基于特定的路网信息调整所述配送路线上的所述未访问客户的配送顺序或配送顺序及配送数量,并通过通信部将表示调整后的未访问客户的配送顺序或配送顺序及配送数量的调整后配送信息发送给所述监控中心和所述无移动终端。
3.如权利要求1或2所述的物流调度方法,其特征在于,
在所述步骤1中,所述物流调度***服务器以被选定的所述未访问客户为对象,基于特定的路网信息计算所述未访问客户的各个客户与配送中心之间的距离和移动时间为参数的第1指标值,所述第1特定规则为:将对所述配送成本进行了评价的第1指标值为最小且预计送达时间满足客户时间要素的客户设定成所述第1指定客户。
4.如权利要求3所述的物流调度方法,其特征在于,
在所述第2步骤中,所述第1规定算法是以所述第1指定客户为所述初始配送路线的起点,并基于特定的路网信息选择相对于所述第1指定客户的第2指标值是最小的未访问客户,并将其设定成第2指定客户,
接着,所述物流调度***服务器选择分别相对于所述第1指定客户和所述第2指定客户的所述第2指标值之和是最小的未访问客户,并将其设定成第3指定客户,
然后,所述物流调度***服务器依次选择分别相对于第k指定客户和第k+1指定客户的所述第2指标值之和是最小的未访问客户,并将其设定成第k+2指定客户,直到对所有的所述未访问客户进行设定,其中,k是大于1的整数,
从而设定所述初始配送路线上各个未访问客户的配送顺序,确定所述初始配送路线。
5.如权利要求4所述的物流调度方法,其特征在于,
在上述步骤3中,所述第2特定规则是以下一种规则:
所述物流调度***服务器根据所述初始配送路线中的到达未访问客户的预计送达时间与该未访问客户的所述指定时间要素之间的关系,并基于特定的路网信息逐个调整该未访问客户的前后配送顺序。
在上述步骤6中,除了按照所述第2特定规则对未访问客户的前后配送顺序进行调整,并在逐个调整未访问客户的每一调整过程中都进行特定的路网信息的选定,并使用选定的路网信息进行所述配送成本的计算。
6.如权利要求1或2所述的物流调度方法,其特征在于,
在所述步骤5中,所述提醒信息通过醒目的色彩显示来表示所述偏离程度。
7.如权利要求3所述的物流调度方法,其特征在于,
所述特定的路网信息包括实时路网信息和历史路网信息。
8.一种物流调度***服务器,其特征在于:由基础信息数据库、地理数据库、调度车辆数据库、交通信息数据库、临时调度数据库、第1运算处理部和第2运算处理部构成,
所述第1运算处理部构架成:根据调度中心从所述基础信息数据库中选定未访问客户的配送信息和客户信息,基于特定的路网信息并按照第1特定规则设定第1指定客户,其中,配送信息中包括配送任务信息和配送中心信息;并且根据所述配送信息中包括的所述配送中心信息和所述客户信息,基于特定的路网信息并利用第1规定算法设定初始配送路线;
所述第2运算处理部构架成:根据所述初始配送路线上的所述未访问客户中的客户指定时间要素,并基于特定的路网信息判断是否对所述初始配送路线进行优化,当判定需要优化所述配送路线时,按照第2特定规则优化所述配送路线,获得优化配送路线;根据所述初始配送路线或所述优化配送路线,选定无线移动终端,分配配送车辆,并通过通信部将通过上述步骤2中设定的所述初始配送路线或通过上述步骤3中获得的所述优化配送路线连同与上述配送路线相对应的配送信息和客户信息发送给监控中心和所述无线移动终端。
9.如权利要求8所述的物流调度***服务器,其特征在于:
所述监控中心构架成:根据在所述步骤4中发送来的所述初始配送路线或优化配送路线、与上述配送路线相对应的配送信息和客户信息以及从所述无线移动终端发送来的位置信息,基于特定的路网信息监控所述配送车辆的实时动线信息,并且,当监控到所述配送车辆的实时动线信息相对于所述配送路线中包含的送达信息存在规定数值以上的偏离时,通过通信部将表示该偏离程度的提醒信息发送给所述调度中心和所述无线移动终端。
所述调度中心构架成:根据所述监控中心发送来的所述提醒信息调整所述配送路线上的所述未访问客户的配送顺序或配送顺序及配送数量,并通过通信部将表示调整后的未访问客户的配送顺序或配送顺序及配送数量的调整后配送信息发送给所述监控中心和所述无移动终端。
10.如权利要求8或9所述的物流调度***服务器,其特征在于,
所述第1运算处理部执行以下处理:以被选定的未访问客户为对象,基于特定的路网信息计算所述未访问客户的各个客户与配送中心之间的距离和移动时间为参数的第1指标值,所述第1特定规则为:将对所述配送成本进行了评价的第1指标值为最小且预计送达时间满足客户时间要素的客户设定成所述第1指定客户。
11.如权利要求10所述的物流调度***服务器,其特征在于,
所述第1运算处理部执行的所述第1规定算法是以所述第1指定客户为所述初始配送路线的起点,并基于特定的路网信息选择相对于所述第1指定客户的第2指标值是最小的未访问客户,并将其设定成第2指定客户,
接着选择分别相对于所述第1指定客户和所述第2指定客户的所述第2指标值之和是最小的未访问客户,并将其设定成第3指定客户,
然后,依次选择分别相对于第k指定客户和第k+1指定客户的所述第2指标值之和是最小的未访问客户,并将其设定成第k+2指定客户,直到对所有的未访问客户进行设定,其中,k是大于1的整数,
从而设定所述初始配送路线上各个未访问客户的配送顺序,确定所述初始配送路线。
12.如权利要求11所述的物流调度***服务器,其特征在于,
所述第2运算处理部执行的所述第2特定规则是以下一种规则:
根据所述初始配送路线中的到达未访问客户的预计送达时间与该未访问客户的所述指定时间要素之间的关系,基于特定的路网信息逐个调整该未访问客户的前后配送顺序。
13.如权利要求8或9所述的物流调度方法,其特征在于,
所述特定的路网信息包括实时路网信息和历史路网信息。
14.一种物流调度***,其特征在于由权利要求8所述的物流调度***服务器、调度中心、监控中心及无线移动终端构成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810209568.2A CN110276467B (zh) | 2018-03-14 | 2018-03-14 | 物流调度方法、物流调度服务器及物流调度*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810209568.2A CN110276467B (zh) | 2018-03-14 | 2018-03-14 | 物流调度方法、物流调度服务器及物流调度*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110276467A true CN110276467A (zh) | 2019-09-24 |
CN110276467B CN110276467B (zh) | 2023-04-25 |
Family
ID=67958448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810209568.2A Active CN110276467B (zh) | 2018-03-14 | 2018-03-14 | 物流调度方法、物流调度服务器及物流调度*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110276467B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110853349A (zh) * | 2019-10-24 | 2020-02-28 | 杭州飞步科技有限公司 | 车辆调度方法、装置及设备 |
CN112529281A (zh) * | 2020-12-03 | 2021-03-19 | 中邮信息科技(北京)有限公司 | 一种揽投区域确定方法、装置、电子设备和介质 |
CN113434589A (zh) * | 2021-06-30 | 2021-09-24 | 北京三快在线科技有限公司 | 配送路线的显示方法、装置、设备及计算机可读存储介质 |
US20220018666A1 (en) * | 2016-12-22 | 2022-01-20 | Nissan North America, Inc. | Autonomous vehicle service system |
CN115907405A (zh) * | 2022-12-08 | 2023-04-04 | 力景(北京)***技术有限公司 | 一种机场智能接警处置方法、装置、电子设备及介质 |
CN116307636A (zh) * | 2023-05-17 | 2023-06-23 | 彼图科技(青岛)有限公司 | 一种用于智能工具柜终端的智能调控方法及*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103927639A (zh) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | 一种基于实时信息的钢铁产品物流***及其调度方法 |
CN106156897A (zh) * | 2016-08-22 | 2016-11-23 | 武汉轻工大学 | 物流配送中最优路径规划模拟*** |
CN106779183A (zh) * | 2016-11-29 | 2017-05-31 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
CN107358326A (zh) * | 2017-07-20 | 2017-11-17 | 深圳市凯立德科技股份有限公司 | 一种单车多点配送线路处理方法 |
-
2018
- 2018-03-14 CN CN201810209568.2A patent/CN110276467B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103927639A (zh) * | 2014-02-10 | 2014-07-16 | 武汉科技大学 | 一种基于实时信息的钢铁产品物流***及其调度方法 |
CN106156897A (zh) * | 2016-08-22 | 2016-11-23 | 武汉轻工大学 | 物流配送中最优路径规划模拟*** |
CN106779183A (zh) * | 2016-11-29 | 2017-05-31 | 北京小度信息科技有限公司 | 订单组配送顺序规划方法、路线规划方法及装置 |
CN107358326A (zh) * | 2017-07-20 | 2017-11-17 | 深圳市凯立德科技股份有限公司 | 一种单车多点配送线路处理方法 |
Non-Patent Citations (1)
Title |
---|
余博文: "配送中心车辆调度问题研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220018666A1 (en) * | 2016-12-22 | 2022-01-20 | Nissan North America, Inc. | Autonomous vehicle service system |
CN110853349A (zh) * | 2019-10-24 | 2020-02-28 | 杭州飞步科技有限公司 | 车辆调度方法、装置及设备 |
CN112529281A (zh) * | 2020-12-03 | 2021-03-19 | 中邮信息科技(北京)有限公司 | 一种揽投区域确定方法、装置、电子设备和介质 |
CN112529281B (zh) * | 2020-12-03 | 2024-02-23 | 中邮信息科技(北京)有限公司 | 一种揽投区域确定方法、装置、电子设备和介质 |
CN113434589A (zh) * | 2021-06-30 | 2021-09-24 | 北京三快在线科技有限公司 | 配送路线的显示方法、装置、设备及计算机可读存储介质 |
CN113434589B (zh) * | 2021-06-30 | 2023-01-06 | 汉海信息技术(上海)有限公司 | 配送路线的显示方法、装置、设备及计算机可读存储介质 |
CN115907405A (zh) * | 2022-12-08 | 2023-04-04 | 力景(北京)***技术有限公司 | 一种机场智能接警处置方法、装置、电子设备及介质 |
CN116307636A (zh) * | 2023-05-17 | 2023-06-23 | 彼图科技(青岛)有限公司 | 一种用于智能工具柜终端的智能调控方法及*** |
CN116307636B (zh) * | 2023-05-17 | 2023-08-04 | 彼图科技(青岛)有限公司 | 一种用于智能工具柜终端的智能调控方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN110276467B (zh) | 2023-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110276467A (zh) | 物流调度方法、物流调度服务器及物流调度*** | |
CN110472764B (zh) | 基于强化学***衡来协调多方服务的方法和*** | |
Hua et al. | Joint infrastructure planning and fleet management for one-way electric car sharing under time-varying uncertain demand | |
Glaschenko et al. | Multi-agent real time scheduling system for taxi companies | |
JP6059514B2 (ja) | 航空路線の運航を制御するシステム及び方法 | |
CN113811915A (zh) | 用于在线共享出行平台的统一订单派发和车队管理 | |
US8781726B2 (en) | Method and system for adjusting a demand-response transit schedule | |
US7828202B2 (en) | System and method for controlling the transport of articles | |
US20030191678A1 (en) | Disruption handling for scheduling system | |
Lesaint et al. | Dynamic workforce scheduling for British telecommunications plc | |
Evler et al. | Integration of turnaround and aircraft recovery to mitigate delay propagation in airline networks | |
WO2018136687A1 (en) | A data-driven system for optimal vehicle fleet dimensioning, ride-sharing, and real-time dispatching based on shareability networks | |
EP3080774A1 (en) | Optimizing selection of drivers for transport requests | |
EP1305676A2 (en) | System and method of providing personal calendar services | |
CN109034456B (zh) | 用车调度方法、***、服务器及计算机可读存储介质 | |
Yan et al. | A car pooling model and solution method with stochastic vehicle travel times | |
Pouls et al. | Idle vehicle repositioning for dynamic ride-sharing | |
US20140214715A1 (en) | Scheduling system and method for distribution of perishable loads of pre-mixed concrete to multiple sites | |
CN112906980A (zh) | 订单处理方法、装置、***及可读存储介质 | |
Deng et al. | Multi-objective vehicle rebalancing for ridehailing system using a reinforcement learning approach | |
Imran et al. | A-VRPD: Automating drone-based last-mile delivery using self-driving cars | |
Jia et al. | Modeling taxi drivers’ decisions at airport based on queueing theory | |
Husemann et al. | The impact of dispatching logic on the efficiency of Urban Air Mobility operations | |
Zhou et al. | Computationally efficient dynamic assignment for on-demand ridesharing in congested networks | |
CN113554198A (zh) | 基于区块链的接送机数据处理*** |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240426 Address after: No. 100 Tongda Road, Nantong Economic and Technological Development Zone, Jiangsu Province, 226017 Patentee after: Silk Road Coffee Precision Machinery (Nantong) Co.,Ltd. Country or region after: China Address before: 201401 building 10, No. 999, Huancheng North Road, Fengxian District, Shanghai Patentee before: MISUMI (CHINA) PRECISION MACHINERY TRADING CO.,LTD. Country or region before: China |