CN112434863A - 一种配送调度方法 - Google Patents
一种配送调度方法 Download PDFInfo
- Publication number
- CN112434863A CN112434863A CN202011370128.9A CN202011370128A CN112434863A CN 112434863 A CN112434863 A CN 112434863A CN 202011370128 A CN202011370128 A CN 202011370128A CN 112434863 A CN112434863 A CN 112434863A
- Authority
- CN
- China
- Prior art keywords
- address
- information
- delivery
- matching
- scheduling
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 15
- 238000005457 optimization Methods 0.000 claims abstract description 10
- 238000012163 sequencing technique Methods 0.000 claims abstract description 8
- 230000002068 genetic effect Effects 0.000 claims abstract description 6
- 239000011159 matrix material Substances 0.000 claims abstract description 4
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000002776 aggregation Effects 0.000 claims description 5
- 238000004220 aggregation Methods 0.000 claims description 5
- 239000000969 carrier Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- 210000000349 chromosome Anatomy 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000006467 substitution reaction Methods 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/06316—Sequencing of tasks or work
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- General Engineering & Computer Science (AREA)
- Biophysics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computational Linguistics (AREA)
- Game Theory and Decision Science (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Physiology (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Educational Administration (AREA)
- Remote Sensing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种配送调度方法,包括如下步骤:S1、提取地址信息;S2、地址解析和归档;S3、线路匹配;S4、自动调度;S5、调度调整;S6、自动优化排序;该地址解析和归档基于四级地址库,并通过GIS开放接口来获取经纬度信息;该自动优化排序通过地图API接口,获取运单配送地址之间的时间、距离矩阵信息,运用遗传算法,自动进行排序。本发明实现2C订单和2B订单同时纳入自动调度,提升了调度人员的作业效率,并且提升了车辆的装载率,并且,本方案对配送方式进行顺序优化,节省车辆行驶里程,节约配送时间。
Description
技术领域
本发明涉及物流配送领域,特别涉及一种配送调度方法。
背景技术
现代大型物流公司或者一些大企业的物流部分都逐渐形成了一定的规模,每天都需要处理大量的物流订单,安排几十辆、几百两甚至更多的物流车辆进行配送,或者托运给各家承运商完成运输任务。
那么有条理地管理好这么多单量的运输任务就成为一项挑战。
目前市场上大多数配送调度软件都只能限于按配送地址进行自动调度,对于目前2C业务很难进行有效支持,且自动化程度较低。
首先,按固定线路自动调度,是现在最常见的配送调度的技术方案,按固定线路自动调度,是基于已维护配送地址的固定线路进行自动调度。
通常一个线路中配置多个已维护的配送地址,然而,对于地址未维护到配送地址的物流订单无法进行自动调度,另外,即便是固定维护的地址,也不能进行配送顺序优化。
另外,按电子围栏区域进行线路划分,此方案常见于一些快递公司对收发货地址归属站点的分配,按电子围栏区域在地图上划分各个线路的区域,接受到物流订单后,按地址获取经纬度后,匹配其所在的区域,从而匹配到对应的线路,该方案对于大量2B业务中的固定地址没有很好的线路维护,需要从大量的电子围栏信息中去匹配,执行效率较低。
发明内容
本发明为解决上述问题,提供一种配送调度方法,实现2C订单和 2B订单同时纳入自动调度,提升了调度人员的作业效率,并且提升了车辆的装载率,并且,本方案对配送方式进行顺序优化,节省车辆行驶里程,节约配送时间。
为达到上述目的,本发明采用的技术方案是:一种配送调度方法,包括如下步骤:
S 1、提取地址信息;
S2、地址解析和归档;
S3、线路匹配;
S4、自动调度;
S5、调度调整;
S6、自动优化排序;
该地址解析和归档基于四级地址库,并通过GI S开放接口来获取经纬度信息;
该自动优化排序通过地图API接口,获取运单配送地址之间的时间、距离矩阵信息,运用遗传算法,自动进行排序。
进一步地,提取地址信息从单据中获取发货地和收货地的地址信息。
进一步地,地址解析和归档为在地址信息库中搜索,判断该地址是否已经存档,如果没有存档,则需要对地址进行解析,至少解析出省份和城市信息后存入地址库信息。
进一步地,解析地址首先获取省份,随后匹配城市级的行政区域,再匹配区县级行政区域,并判断各行政区域级别的信息是否匹配,同时填补从下级行政区域向上填补缺失的行政区域。
进一步地,线路匹配方式包括按照固定地址匹配线路、按固定区域匹配线路、按关键字匹配线路和按经纬度匹配线路。
进一步地,自动调度基于信息包括总货量、各配送点的货量和车辆的载重。
进一步地,地址解析中对地址进行了聚合计算:所有新的地址归档在系统中的时候都会自动进行地址经纬度的聚合计算,当有新的地址在系统中归档的时候,都会根据经纬度查询临近的地址,然后进行聚合分组。
综上所述,本发明具备以下优点:
本发明实现2C订单和2B订单同时纳入自动调度,提升了调度人员的作业效率,并且提升了车辆的装载率,并且,本方案对配送方式进行顺序优化,节省车辆行驶里程,节约配送时间。
具体实施方式
下面结合实施例对本发明作进一步描述:
实施例:
一种配送调度方法,包括:
第一步:提取地址信息。
第二步:地址解析和归档。
根据地址原始信息,获取:
1)地址的省市区街道等四级地址库信息
2)地址的经纬度
3)地址按经纬度聚合
第三步:线路匹配。
地址匹配到对应的配送线路。
第四步:自动调度。
运输订单自动生成运输计划,即运单。
第五步:调度调整。
提供用户手工对运单进行调整的机制。
其中,第一步,提取地址信息。
具体是从单据中获取发货地和收货地的地址信息,包括地址描述的字符串和对应的省市区街道信息。
第二步,地址解析和归档。
在地址信息库中搜索,判断该地址是否已经存档。
如果没有存档,则需要对地址进行解析,从而获取地址的详细信息,包括地址对应的省市区街道和经纬度。
而解析详细地址需要依靠四级地址库信息,至少需要解析出省份和城市信息,区县、街道这2级可以为空。
解析以来四级地址库信息,也就是省市区街道这四级行政区域基础档案。
具体的,解析步骤如下:
1、取包含“省”、“自治区”等字符串,获取省份,再匹配省份级行政区域。
2、取“市”、“自治州”、“地区”、“盟”等字符串,从而匹配城市级的行政区域。
3、取“区”、“县”、“旗”、“市”等字符串,从而匹配区县级行政区域。
4、判断各行政区域级别的信息是否匹配。
5、填补从下级行政区域向上填补缺失的行政区域。
获取经纬度信息则需要通过GIS开放接口来获取,支持高德地图和谷歌地图。
在经纬度获取后,对经纬度进行比对,对位置临近的地址做标记。
最后将地址归档,存入对应的地址库信息中。
解析地址中会对地址进行聚合计算:
所有新的地址归档在系统中的时候都会自动进行地址经纬度的聚合计算。
当有新的地址在系统中归档的时候,都会根据经纬度查询临近的地址,然后进行聚合分组。
该聚合计算使得配送优化排序的性能有较大提升。
随后进行第三步,线路匹配。
根据单据类型对应的线路匹配方案,并确定优先级。
线路匹配方式包括:
第一、按照固定地址匹配线路:在配送线路上维护固定地址,用于地址匹配线路。
第二、按固定区域匹配线路:在配送线路上维护固定区域,包括城市、区县、街道/乡镇等信息,用于地址匹配线路。
第三、按关键字匹配线路:在配送线路上维护该个线路的地址中常见的关键字,通常是地标名称或者其他用于表示方位的建筑名称等,通过该关键字来匹配线路。
第四、按经纬度匹配线路:在配送线路上维护该线路对应的电子围栏,用于地址匹配线路。
最后按照线路匹配方案中的优先级,完成对地址的线路匹配。
具体的,根据线路匹配规则设置对第一、第二、第三、第四线路匹配方式进行优先级设置。
线路匹配时从最高优先级开始匹配,匹配成功则在订单更新线路编号、线路名称。
匹配失败则继续寻找下一优先级,所有规则都无法匹配时,系统给出提示“线路匹配失败,请检查订单信息和线路规则。”
在第四步自动调度中,具体是按照线路对订单进行自动调度,自动合并生成运单。
具体是根据线路的总货量、各配送点的货量、车辆的载重等信息,自动进行运单拆分。
而在第五步调度调整中,用户可以对自动调度的结果进行查看(支持在地图中查看),根据具体业务的需要,对运单按配送明细进行调整,包括在列表界面中调整和在地图界面中调整。
第六步为自动化排序,通过地图API接口,获取运单相关配送地址 (按照经纬度聚合后的地址)之间的时间距离矩阵信息,运用遗传算法,快速高效地自动进行排序优化。
在自动排序机制上,当系统需要进行配送排序的时候,都按照聚合后地址进行计算,从而减少了参与计算的配送点数量。
具体的,搜索算法的共同特征为:
(1)首先组成一组候选解。
(2)依据某些适应性条件测算这些候选解的适应度。
(3)根据适应度保留某些候选解,放弃其他候选解。
(4)对保留的候选解进行某些操作,生成新的候选解。
在遗传算法中,上述几个特征以一种特殊的方式组合在一起:基于染色体群的并行搜索,带有猜测性质的选择操作、交换操作和突变操作。
基于该算法搭建的模型,输入的配送点数量,和计算复杂度呈现指数正相关关系,因此减少配送点数量对降低算法复杂度有着很大的作用。
而遗传算法在本方案中的应用,进一步提升了配送优化排序的性能。
结合具体方案说明:
“按照固定地址匹配线路”为最高优先级,在此场景下进行订单创建、线路匹配、自动调度生成运单、自动调度排序。
在维护配送线路阶段,维护线路主信息,包括线路编号、线路名称、运输方式、出发物流中心、出发省份、承运人等信息;维护配送点信息,即固定地址。
以维护为“北京市朝阳区双泉堡甲2号”为例,创建订单,订单“目的地详细地址”填写为:北京市朝阳区双泉堡甲2号。
对新建订单进行审核,系统自动查找线路匹配方案,找到优先级最高的匹配规则,即“按照固定地址匹配线路”。
根据订单目的地详细地址“北京市朝阳区双泉堡甲2号”在线路库进行查找,匹配到线路。
在自动调度阶段,系统根据未调度订单的线路,进行自动生成运单,相同线路的订单生成同一个运单。
在自动排序后进行展示,通过地图对排序结果进行可视化展示;通过对配送顺序进行优化,节省车辆行驶里程,节约配送时间,从而降低配送成本。
综上所述,本方案实现2C订单和2B订单同时纳入自动调度,提升了调度人员的作业效率,并且提升了车辆的装载率,并且,本方案对配送方式进行顺序优化,节省车辆行驶里程,节约配送时间。
上述实施方式只为说明本发明的技术构思及特点,其目的在于让熟悉此项技术的人能够了解本发明的内容并据以实施,并不能以此限制本发明的保护范围。凡根据本发明精神实质所做的等效变换或修饰,都应涵盖在本发明的保护范围之内。
在本发明的描述中,需要说明的是,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。
对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
应当理解,上述的实施方式仅是示例性的,而非限制性的,在不偏离本发明的基本原理的情况下,本领域的技术人员可以针对上述细节做出的各种明显的或等同的修改或替换,都将包含于本发明的权利要求范围内。
Claims (7)
1.一种配送调度方法,其特征在于:包括如下步骤:
S1、提取地址信息;
S2、地址解析和归档;
S3、线路匹配;
S4、自动调度;
S5、调度调整;
S6、自动优化排序;
该地址解析和归档基于四级地址库,并通过GIS开放接口来获取经纬度信息;
该自动优化排序通过地图API接口,获取运单配送地址之间的时间、距离矩阵信息,运用遗传算法,自动进行排序。
2.根据权利要求1所述一种配送调度方法,其特征在于:提取地址信息从单据中获取发货地和收货地的地址信息。
3.根据权利要求1或2所述一种配送调度方法,其特征在于:地址解析和归档为在地址信息库中搜索,判断该地址是否已经存档,如果没有存档,则需要对地址进行解析,至少解析出省份和城市信息后存入地址库信息。
4.根据权利要求3所述一种配送调度方法,其特征在于:解析地址首先获取省份,随后匹配城市级的行政区域,再匹配区县级行政区域,并判断各行政区域级别的信息是否匹配,同时填补从下级行政区域向上填补缺失的行政区域。
5.根据权利要求1或4所述一种配送调度方法,其特征在于:线路匹配方式包括按照固定地址匹配线路、按固定区域匹配线路、按关键字匹配线路和按经纬度匹配线路。
6.根据权利要求1所述一种配送调度方法,其特征在于:自动调度基于信息包括总货量、各配送点的货量和车辆的载重。
7.根据权利要求4所述一种配送调度方法,其特征在于:地址解析中对地址进行了聚合计算:所有新的地址归档在系统中的时候都会自动进行地址经纬度的聚合计算,当有新的地址在系统中归档的时候,都会根据经纬度查询临近的地址,然后进行聚合分组。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011370128.9A CN112434863A (zh) | 2020-11-30 | 2020-11-30 | 一种配送调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011370128.9A CN112434863A (zh) | 2020-11-30 | 2020-11-30 | 一种配送调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112434863A true CN112434863A (zh) | 2021-03-02 |
Family
ID=74697676
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011370128.9A Pending CN112434863A (zh) | 2020-11-30 | 2020-11-30 | 一种配送调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112434863A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1384457A (zh) * | 2001-04-29 | 2002-12-11 | 英业达股份有限公司 | 自动优化排车的装置及方法 |
CN106021336A (zh) * | 2016-05-09 | 2016-10-12 | 厦门四方中信科技有限公司 | 一种对批量地址信息进行自动行政区划划分的方法 |
CN106156280A (zh) * | 2016-06-24 | 2016-11-23 | 北京京东尚科信息技术有限公司 | 基于gis地图的订单分拣方法和订单分拣系统 |
CN109697523A (zh) * | 2017-10-23 | 2019-04-30 | 顺丰科技有限公司 | 优化收派件路径的方法、系统及设备 |
-
2020
- 2020-11-30 CN CN202011370128.9A patent/CN112434863A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1384457A (zh) * | 2001-04-29 | 2002-12-11 | 英业达股份有限公司 | 自动优化排车的装置及方法 |
CN106021336A (zh) * | 2016-05-09 | 2016-10-12 | 厦门四方中信科技有限公司 | 一种对批量地址信息进行自动行政区划划分的方法 |
CN106156280A (zh) * | 2016-06-24 | 2016-11-23 | 北京京东尚科信息技术有限公司 | 基于gis地图的订单分拣方法和订单分拣系统 |
CN109697523A (zh) * | 2017-10-23 | 2019-04-30 | 顺丰科技有限公司 | 优化收派件路径的方法、系统及设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10119826B2 (en) | System and method for accelerating route search | |
CN109389270B (zh) | 一种物流对象确定方法、装置和机器可读介质 | |
CN107909228B (zh) | 基于模因计算的动态车辆收发货路径规划方法及装置 | |
CN116228089B (zh) | 一种基于最短里程的门店配送路径规划方法 | |
KR20140097805A (ko) | 좌표(x, y)위치 값을 이용한 체계적인 블록번호 생성 및 그 이용한 주소매칭 서비스 방법 | |
CN113673901A (zh) | 一种基于大数据的ai智能物流车货匹配方法及系统 | |
CN110991967A (zh) | 物流运输方法及装置 | |
CN115409439A (zh) | 基于改进蚁群算法的多车型供应链调度方法及电子设备 | |
CN115049339A (zh) | 一种向驾驶者推荐货源的方法及装置 | |
CN114201571A (zh) | 加油站推荐方法、装置、电子设备及存储介质 | |
CN114596029A (zh) | 物流规划方法、物流规划系统及计算机可读存储介质 | |
CN112308312B (zh) | 留仓包裹转送方法、模型训练方法及相关设备 | |
CN114169813A (zh) | 运输调度方法、装置、电子设备和存储介质 | |
CN109462403A (zh) | 一种实现寄递地址编码的方法及系统 | |
CN112434863A (zh) | 一种配送调度方法 | |
KR20220072278A (ko) | 자율주행을 위한 정밀도로지도 갱신 시스템 및 프로그램 | |
CN111523433A (zh) | 快件末端地址的标准化处理方法、装置和设备 | |
JP2002304501A (ja) | 巡回計画立案方法及びその装置 | |
JP2004326711A (ja) | 配車計画立案方法および装置 | |
CN111539674A (zh) | 一种用于工程机械租赁场景物流运输的拼单方法 | |
CN116797126A (zh) | 一种基于双层规划的农村末端物流选址-路径规划方法 | |
Li et al. | Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service | |
CN114792038B (zh) | 基于环境数据的电缆布局方法、装置、设备及存储介质 | |
Leonardi et al. | Feasibility study of a network of consolidation centres in Luxembourg | |
Huong et al. | SMART LOCKER-A SUSTAINABLE URBAN LAST-MIL E DELIVERY SOLUTION: BENEFITS AND CHALLENGES IN IMPLEMENTING I N VIETNAM |
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 |