CN112949960B - 物流片区划分方法、装置、电子设备及存储介质 - Google Patents
物流片区划分方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN112949960B CN112949960B CN201911266692.3A CN201911266692A CN112949960B CN 112949960 B CN112949960 B CN 112949960B CN 201911266692 A CN201911266692 A CN 201911266692A CN 112949960 B CN112949960 B CN 112949960B
- Authority
- CN
- China
- Prior art keywords
- divided
- area
- dividing
- matrix
- sheet
- 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
- 238000000034 method Methods 0.000 title claims abstract description 50
- 239000011159 matrix material Substances 0.000 claims description 131
- 238000000354 decomposition reaction Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 7
- 238000000638 solvent extraction Methods 0.000 claims 4
- 238000013439 planning Methods 0.000 abstract description 19
- 230000006870 function Effects 0.000 description 8
- 238000012546 transfer Methods 0.000 description 5
- 238000005192 partition Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 239000013598 vector Substances 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000000379 polymerizing effect Effects 0.000 description 1
- 238000012384 transportation and delivery 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/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
- 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
- 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/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- 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
-
- 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)
- Economics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Databases & Information Systems (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请实施例公开了一种物流片区划分方法、装置、电子设备及存储介质。该物流片区划分方法包括:获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;根据所述距离信息,还原所述待划分网点的相对坐标;根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。本申请实施例在现有技术单纯采用经纬度和球面距离进行划分片区准确度不高且规划效率较低的基础上,仅需要采集网点间距离信息,便于采集和校准,根据网点间距离信息可以还原网点的相对坐标,避免直接采用经纬度和球面距离进行网点片区划分,提高了片区划分准确度,更符合实际应用需求,且未采用聚类方法,规划效率高。
Description
技术领域
本发明涉及物流技术领域,具体涉及一种物流片区划分方法、装置、电子设备及存储介质。
背景技术
随着电子商务、快递业以及居民销售水平的飞速发展,物流配送已经形成一个发展势头强劲的新产业。该行业收入迅猛持续增加,参与企业数量越来越多(包括国企、民企、外企),在经营规模、网点覆盖和市场份额竞争越来越激烈。物流配送系统是经由集散中心以及各级网路配送到消费者手中的网络系统。而配送末端的物流网点的分布直接决定着配送服务的覆盖程度和服务质量。网点规划主要受到交通设施、区域经济、人口密度和房租地价等因素约束,直接影响配送企业运营成本、服务满意度、业务数量、企业利润和核心竞争力。
目前的网点片区划分方法主要是聚类方法,即首先定义网点间的相似度,并将相似度最接近的网点聚合成一个片区。大多数的片区划分方法采用经纬度刻画网点,并用网点间的球面距离作为网点间相似度的表征,并采用诸如K临近法获得片区划分方案,一般适用于星型片区结构。然而,由于网点在地图上呈现的球面距离和实际的行驶距离具有较大偏差,因此单纯采用经纬度和球面距离进行划分片区往往不能满足实际的业务要求,划分方案不准确,也不便于实际执行。此外,聚类方法多采用数学规划方式求解,在网点和片区数目较多时规划效率较低。
发明内容
本发明实施例提供一种物流片区划分方法、装置、电子设备及存储介质,仅需要采集网点间距离信息,便于采集和校准,根据网点间距离信息可以还原网点的相对坐标,避免直接采用经纬度和球面距离进行网点片区划分,提高了片区划分准确度,更符合实际应用需求,且未采用聚类方法,规划效率高。
一方面,本申请提供一种物流片区划分方法,所述方法包括:
获取目标区域的待划分网点信息,所述待划分网点信息包括待划分网点两两之间的距离信息;
根据所述距离信息,还原所述待划分网点的相对坐标;
根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
在本申请一些实施例中,所述根据所述距离信息,还原所述待划分网点的相对坐标,包括:
根据所述距离信息,构造初始网点距离矩阵;
根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵;
根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标。
在本申请一些实施例中,所述根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵,包括:
计算所述初始网点距离矩阵对应的转置矩阵;
根据所述初始网点距离矩阵及所述转置矩阵,构造所述待划分网点的对称网点距离矩阵。
在本申请一些实施例中,所述根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标,包括:
将所述对称网点距离矩阵进行去中心化;
对去中心化后的对称网点距离矩阵进行特征值分解;
取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵;
取所述对角矩阵对应的特征向量构成特征向量矩阵;
根据所述对角矩阵和所述特征向量矩阵,还原所述待划分网点的相对坐标。
在本申请一些实施例中,所述根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案,包括:
在所述目标区域生成第一数量的片区,每个片区包括第二数量的空位;
按照预设策略在所述待划分网点中挑选网点,放入空位中,直至所述待划分网点中所有网点都被放入一个空位中,得到初始片区划分方案,所述初始片区划分方案中每个空位中只能放入一个网点,且同一网点不能同时放入2个及以上数目的空位中;
将所述初始片区划分方案作为当前片区划分方案,并对所述当前片区划分方案进行优化调整,确定最佳片区划分方案。
在本申请一些实施例中,所述对所述当前片区划分方案进行优化调整,确定最佳片区划分方案,包括:
计算当前片区划分方案的优异度;
对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案。
在本申请一些实施例中,所述计算当前片区划分方案的优异度,包括:
获取当前片区划分方案中每个片区中网点的相对坐标;
根据每个片区中网点的相对坐标,获取每个片区网点所构成的凸包;
根据每个片区中网点的相对坐标,计算每个片区对应凸包的面积;
根据每个片区对应凸包的面积,确定所述当前片区划分方案的优异度。
在本申请一些实施例中,所述对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案,包括:
将所述当前片区划分方案中第一空位中的网点取出,放入第二片区中无网点的空位中,第一片区和所述第二片区不同;
在所述第一片区和所述第二片区中分别取出一个网点,交换两个网点对应的空位,形成新的片区划分方案;
计算新的片区划分方案的优异度;
若新的片区划分方案的优异度高于前一片区划分方案的优异度,则继续调整片区划分方案直至当前片区划分方案的优异度不再提升,得到最佳片区划分方案。
另一方面,本申请提供一种物流片区划分装置,所述装置包括:
获取单元,用于获取目标区域的待划分网点信息,所述待划分网点信息包括待划分网点两两之间的距离信息;
还原单元,用于根据所述距离信息,还原所述待划分网点的相对坐标;
划分单元,用于根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
在本申请一些实施例中,所述还原单元具体用于:
根据所述距离信息,构造初始网点距离矩阵;
根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵;
根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标。
在本申请一些实施例中,所述还原单元具体用于:
计算所述初始网点距离矩阵对应的转置矩阵;
根据所述初始网点距离矩阵及所述转置矩阵,构造所述待划分网点的对称网点距离矩阵。
在本申请一些实施例中,所述还原单元具体用于:
将所述对称网点距离矩阵进行去中心化;
对去中心化后的对称网点距离矩阵进行特征值分解;
取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵;
取所述对角矩阵对应的特征向量构成特征向量矩阵;
根据所述对角矩阵和所述特征向量矩阵,还原所述待划分网点的相对坐标。
在本申请一些实施例中,所述划分单元具体用于:
在所述目标区域生成第一数量的片区,每个片区包括第二数量的空位;
按照预设策略在所述待划分网点中挑选网点,放入空位中,直至所述待划分网点中所有网点都被放入一个空位中,得到初始片区划分方案,所述初始片区划分方案中每个空位中只能放入一个网点,且同一网点不能同时放入2个及以上数目的空位中;
将所述初始片区划分方案作为当前片区划分方案,并对所述当前片区划分方案进行优化调整,确定最佳片区划分方案。
在本申请一些实施例中,所述划分单元具体用于:
计算当前片区划分方案的优异度;
对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案。
在本申请一些实施例中,所述划分单元具体用于:
获取当前片区划分方案中每个片区中网点的相对坐标;
根据每个片区中网点的相对坐标,获取每个片区网点所构成的凸包;
根据每个片区中网点的相对坐标,计算每个片区对应凸包的面积;
根据每个片区对应凸包的面积,确定所述当前片区划分方案的优异度。
在本申请一些实施例中,所述划分单元具体用于:
将所述当前片区划分方案中第一空位中的网点取出,放入第二片区中无网点的空位中,第一片区和所述第二片区不同;
在所述第一片区和所述第二片区中分别取出一个网点,交换两个网点对应的空位,形成新的片区划分方案;
计算新的片区划分方案的优异度;
若新的片区划分方案的优异度高于前一片区划分方案的优异度,则继续调整片区划分方案直至当前片区划分方案的优异度不再提升,得到最佳片区划分方案。
另一方面,本申请还提供一种电子设备,所述电子设备包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现所述的物流片区划分方法。
另一方面,本申请还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行所述的物流片区划分方法中的步骤。
本申请实施例在现有技术单纯采用经纬度和球面距离进行划分片区准确度不高且规划效率较低的基础上,仅需要采集网点间距离信息,便于采集和校准,根据网点间距离信息可以还原网点的相对坐标,避免直接采用经纬度和球面距离进行网点片区划分,提高了片区划分准确度,更符合实际应用需求,且未采用聚类方法,规划效率高。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的物流网点规划系统的场景示意图;
图2是本发明实施例提供的物流片区划分方法的一个实施例流程示意图;
图3是本发明实施例提供的物流片区划分方法中步骤202的一个实施例流程示意图;
图4是本发明实施例提供的物流片区划分方法中步骤203的一个实施例流程示意图;
图5是本发明实施例提供的物流片区划分方法中计算当前片区划分方案的优异度的一个实施例流程示意图;
图6是本发明实施例提供的物流片区划分装置的一个实施例结构示意图;
图7是本发明实施例提供的电子设备的一个实施例结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
在本申请中,“示例性”一词用来表示“用作例子、例证或说明”。本申请中被描述为“示例性”的任何实施例不一定被解释为比其它实施例更优选或更具优势。为了使本领域任何技术人员能够实现和使用本发明,给出了以下描述。在以下描述中,为了解释的目的而列出了细节。应当明白的是,本领域普通技术人员可以认识到,在不使用这些特定细节的情况下也可以实现本发明。在其它实例中,不会对公知的结构和过程进行详细阐述,以避免不必要的细节使本发明的描述变得晦涩。因此,本发明并非旨在限于所示的实施例,而是与符合本申请所公开的原理和特征的最广范围相一致。
本发明实施例提供一种物流片区划分方法、装置、电子设备及存储介质。以下分别进行详细说明。
请参阅图1,图1为本发明实施例所提供的物流网点规划系统的场景示意图,该物流网点规划系统可以包括电子设备100,电子设备100中集成有物流片区划分装置,如图1中的电子设备。
本发明实施例中电子设备100主要用于获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;根据所述距离信息,还原所述待划分网点的相对坐标;根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
本发明实施例中,该电子设备100可以是独立的服务器,也可以是服务器组成的服务器网络或服务器集群,例如,本发明实施例中所描述的电子设备100,其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云服务器。其中,云服务器由基于云计算(Cloud Computing)的大量计算机或网络服务器构成。
本领域技术人员可以理解,图1中示出的应用环境,仅仅是与本申请方案一种应用场景,并不构成对本申请方案应用场景的限定,其他的应用环境还可以包括比图1中所示更多或更少的电子设备,例如图1中仅示出1个电子设备,可以理解的,该物流网点规划系统还可以包括一个或多个其他服务,具体此处不作限定。
另外,如图1所示,该物流网点规划系统还可以包括存储器200,用于存储数据,如存储物流数据,例如物流平台的各种数据,如中转场的物流运输信息,具体的,如快件信息,配送车辆信息和物流网点信息等。
需要说明的是,图1所示的物流网点规划系统的场景示意图仅仅是一个示例,本发明实施例描述的物流网点规划系统以及场景是为了更加清楚的说明本发明实施例的技术方案,并不构成对于本发明实施例提供的技术方案的限定,本领域普通技术人员可知,随着物流网点规划系统的演变和新业务场景的出现,本发明实施例提供的技术方案对于类似的技术问题,同样适用。
首先,本发明实施例中提供一种获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;根据所述距离信息,还原所述待划分网点的相对坐标;根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
如图2所示,为本发明实施例中物流片区划分方法的一个实施例流程示意图,该物流片区划分方法包括:
201、获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息。
本发明实施例中,目标区域为预先设定的物流区域,例如,该目标区域可以是预设国家,预设省份,预设城市,预设城市下的预设区域等,具体区域大小可以根据实际应用场景进行设定,此处不作限定。
本发明实施例中所描述的网点为物流网点,物流网点是物流网络中的集散节点,基本功能是对快件进行集散和转运。物流网点一般包括中转场、中转站、分拨场、中转中心、快递点等。从物流网络角度看,物流网点也是一个网络节点。物流网点是进行快件分拣集散的重要节点,主要是将从其他物流网点汇集来的快件进行集中、交换和转运,实现快件在全网中从分散到集中再到分散的流动。
对于物流网络中确定的两个物流网点,其网点信息是固定的,例如网点位置信息,网点标识信息等,因此,可以直接获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息,该距离信息可以通过两个网点的位置信息进行计算得到,两个网点间距离信息计算方式为现有技术,具体此处不作赘述。具体的,本发明实施例中两个网点间距离信息可以采用两个网点经纬度信息,计算的两个网点之间的球面距离。
202、根据所述距离信息,还原所述待划分网点的相对坐标。
由于现有技术中是通过两个网点之间的球面距离直接进行片区划分,本步骤,会根据所述待划分网点两两之间的距离信息,来还原每个待划分网点的相对坐标,通过待划分网点的相对坐标来尽心后续的片区划分,以规避现有技术单纯采用经纬度和球面距离进行划分片区准确度不高且规划效率较低的问题。
具体的,如图3所示,所述根据所述距离信息,还原所述待划分网点的相对坐标,可以包括:
301、根据所述距离信息,构造初始网点距离矩阵。
例如假设初始网点距离矩阵为D0,D0中第i行第j列的元素为网点i到网点j的距离。
302、根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵。
其中,所述根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵,包括:计算所述初始网点距离矩阵对应的转置矩阵;根据所述初始网点距离矩阵及所述转置矩阵,构造所述待划分网点的对称网点距离矩阵。
构造对称网点距离矩阵D,D的计算方式见式(1):
其中,D0表示初始网点距离矩阵,表示D0的转置矩阵。
303、根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标。
具体的,所述根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标,包括:将所述对称网点距离矩阵进行去中心化;对去中心化后的对称网点距离矩阵进行特征值分解;取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵;取所述对角矩阵对应的特征向量构成特征向量矩阵;根据所述对角矩阵和所述特征向量矩阵,还原所述待划分网点的相对坐标。
在一个具体实施例中,该过程具体如下:
(1)首先将对称网点距离矩阵D进行去中心化:
将对称网点距离矩阵D中的每个元素取平方,然后按照式(2)对D中第i行第列的元素进行去中心化,具体如下:
其中m为网点个数。
(2)然后对去中心化后的对称网点距离矩阵D进行特征值分解,得到式(3)中的结果:
D=VΛVT (3)
其中V为去中心化后的对称网点距离矩阵D的特征向量构成的酉矩阵,而为去中心化后的对称网点距离矩阵D的特征值构成的对角矩阵。
(3)取特征值分解后的对称网点距离矩阵中D最大的两个特征值构成对角矩阵Λ*,取所述对角矩阵对应的特征向量特征向量构成2行m列的矩阵V*,则所有网点的坐标向量可还原为:
其中,矩阵Z为m行2列,其中每一行对应一个网点的还原后坐标。
203、根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
其中,片区划分方案中包括所述待划分网点中每个网点属于的片区信息。
本发明实施例通过获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;根据所述距离信息,还原所述待划分网点的相对坐标;根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。本申请实施例在现有技术单纯采用经纬度和球面距离进行划分片区准确度不高且规划效率较低的基础上,仅需要采集网点间距离信息,便于采集和校准,根据网点间距离信息可以还原网点的相对坐标,避免直接采用经纬度和球面距离进行网点片区划分,提高了片区划分准确度,更符合实际应用需求,且未采用聚类方法,规划效率高。
在本发明一些实施例中,如图4所示,所述根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案,可以进一步包括:
401、在所述目标区域生成第一数量的片区,每个片区包括第二数量的空位。
例如,在一个具体实施例中,在所述目标区域生成Nmax个片区,每个片区中有Mmax个空位,其中,Nmax是预先指定最大片区数目,Mmax是预先设定每个片区能够容纳的最大网点数目,Nmax和Mmax为正整数。
402、按照预设策略在所述待划分网点中挑选网点,放入空位中,直至所述待划分网点中所有网点都被放入一个空位中,得到初始片区划分方案。
其中,所述初始片区划分方案中每个空位中只能放入一个网点,且同一网点不能同时放入2个及以上数目的空位中。其中预设策略可以是随机策略,即随机在所述待划分网点中挑选网点,放入空位中。当然,可以理解的是,也可以是其他预设策略,例如第一网点随机选取,放入空位中,其他网点按照与第一个网点最近原则,依次选取放入空位中。
403、将所述初始片区划分方案作为当前片区划分方案,并对所述当前片区划分方案进行优化调整,确定最佳片区划分方案。
进一步的,所述对所述当前片区划分方案进行优化调整,确定最佳片区划分方案,可以包括:计算当前片区划分方案的优异度;对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案,将所述最佳片区划分方案作为最终的片区划分方案。
在本发明一些实施例中,如图5所示,所述计算当前片区划分方案的优异度,可以进一步包括:
501、获取当前片区划分方案中每个片区中网点的相对坐标。
上述实施例中得到了所述待划分网点的相对坐标,因此,可以直接获取当前片区划分方案中每个片区中网点的相对坐标。
502、根据每个片区中网点的相对坐标,获取每个片区网点所构成的凸包。
具体的,可以采用安德鲁单调链法(Andrew's Monotone Chain)根据每个片区中网点的相对坐标,获取每个片区网点所构成的凸包,此处不作赘述。
503、根据每个片区中网点的相对坐标,计算每个片区对应凸包的面积。
假设片区网点所构成的凸包的顶点坐标按顺时针顺序分别为:(x1,y1),(x1,y1),...,(xk,yk),则该凸包面积S按照式(5)计算:
其中,|·|表示求矩阵的行列式运算。
504、根据每个片区对应凸包的面积,确定所述当前片区划分方案的优异度。
在一个具体实施方式中,所述对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案,可以包括:将所述当前片区划分方案中第一空位中的网点取出,放入第二片区中无网点的空位中,第一片区和所述第二片区不同;在所述第一片区和所述第二片区中分别取出一个网点,交换两个网点对应的空位,形成新的片区划分方案;计算新的片区划分方案的优异度;若新的片区划分方案的优异度高于前一片区划分方案的优异度,则继续调整片区划分方案直至当前片区划分方案的优异度不再提升,得到最佳片区划分方案。
需要说明的是,上述物流片区划分方法的实施例中步骤可以基于预设的片区划分模型来实现,对于片区划分模型,其中,步骤201中可以获取网点名称以及任意两网点间的距离信息,并对所有网点进行编号;指定最大片区数目Nmax和每个片区能够容纳的最大网点数目Mmax,指定片区划分模型的最长运行时间,在对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度时,如果片区划分模型的运行时间超过该片区划分模型的最长运行时间,也终止进一步改善输出片区划分方案为最佳片区划分方案。
为了更好实施本发明实施例中物流片区划分方法,在物流片区划分方法基础之上,本发明实施例中还提供一种物流片区划分装置,如图6所示,该物流片区划分装置600包括:
获取单元601,用于获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;
还原单元602,用于根据所述距离信息,还原所述待划分网点的相对坐标;
划分单元603,用于根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
在本申请一些实施例中,所述还原单元602具体用于:
根据所述距离信息,构造初始网点距离矩阵;
根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵;
根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标。
在本申请一些实施例中,所述还原单元602具体用于:
计算所述初始网点距离矩阵对应的转置矩阵;
根据所述初始网点距离矩阵及所述转置矩阵,构造所述待划分网点的对称网点距离矩阵。
在本申请一些实施例中,所述还原单元602具体用于:
将所述对称网点距离矩阵进行去中心化;
对去中心化后的对称网点距离矩阵进行特征值分解;
取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵;
取所述对角矩阵对应的特征向量构成特征向量矩阵;
根据所述对角矩阵和所述特征向量矩阵,还原所述待划分网点的相对坐标。
在本申请一些实施例中,所述划分单元603具体用于:
在所述目标区域生成第一数量的片区,每个片区包括第二数量的空位;
按照预设策略在所述待划分网点中挑选网点,放入空位中,直至所述待划分网点中所有网点都被放入一个空位中,得到初始片区划分方案,所述初始片区划分方案中每个空位中只能放入一个网点,且同一网点不能同时放入2个及以上数目的空位中;
将所述初始片区划分方案作为当前片区划分方案,并对所述当前片区划分方案进行优化调整,确定最佳片区划分方案。
在本申请一些实施例中,所述划分单元603具体用于:
计算当前片区划分方案的优异度;
对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案。
在本申请一些实施例中,所述划分单元603具体用于:
获取当前片区划分方案中每个片区中网点的相对坐标;
根据每个片区中网点的相对坐标,获取每个片区网点所构成的凸包;
根据每个片区中网点的相对坐标,计算每个片区对应凸包的面积;
根据每个片区对应凸包的面积,确定所述当前片区划分方案的优异度。
在本申请一些实施例中,所述划分单元603具体用于:
将所述当前片区划分方案中第一空位中的网点取出,放入第二片区中无网点的空位中,第一片区和所述第二片区不同;
在所述第一片区和所述第二片区中分别取出一个网点,交换两个网点对应的空位,形成新的片区划分方案;
计算新的片区划分方案的优异度;
若新的片区划分方案的优异度高于前一片区划分方案的优异度,则继续调整片区划分方案直至当前片区划分方案的优异度不再提升,得到最佳片区划分方案。
本申请实施例通过获取单元601获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;还原单元602根据所述距离信息,还原所述待划分网点的相对坐标;划分单元603根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。本申请实施例在现有技术单纯采用经纬度和球面距离进行划分片区准确度不高且规划效率较低的基础上,仅需要采集网点间距离信息,便于采集和校准,根据网点间距离信息可以还原网点的相对坐标,避免直接采用经纬度和球面距离进行网点片区划分,提高了片区划分准确度,更符合实际应用需求,且未采用聚类方法,规划效率高。
本发明实施例还提供一种电子设备,其集成了本发明实施例所提供的任一种物流片区划分装置,所述电子设备包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行上述物流片区划分方法实施例中任一实施例中所述的物流片区划分方法中的步骤。
本发明实施例还提供一种电子设备,其集成了本发明实施例所提供的任一种物流片区划分装置。如图7所示,其示出了本发明实施例所涉及的电子设备的结构示意图,具体来讲:
该电子设备可以包括一个或者一个以上处理核心的处理器701、一个或一个以上计算机可读存储介质的存储器702、电源703和输入单元704等部件。本领域技术人员可以理解,图7中示出的电子设备结构并不构成对电子设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。其中:
处理器701是该电子设备的控制中心,利用各种接口和线路连接整个电子设备的各个部分,通过运行或执行存储在存储器702内的软件程序和/或模块,以及调用存储在存储器702内的数据,执行电子设备的各种功能和处理数据,从而对电子设备进行整体监控。可选的,处理器701可包括一个或多个处理核心;优选的,处理器701可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器701中。
存储器702可用于存储软件程序以及模块,处理器701通过运行存储在存储器702的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器702可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据电子设备的使用所创建的数据等。此外,存储器702可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器702还可以包括存储器控制器,以提供处理器701对存储器702的访问。
电子设备还包括给各个部件供电的电源703,优选的,电源703可以通过电源管理系统与处理器701逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源703还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
该电子设备还可包括输入单元704,该输入单元704可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。
尽管未示出,电子设备还可以包括显示单元等,在此不再赘述。具体在本实施例中,电子设备中的处理器701会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器702中,并由处理器701来运行存储在存储器702中的应用程序,从而实现各种功能,如下:
获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;
根据所述距离信息,还原所述待划分网点的相对坐标;
根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一计算机可读存储介质中,并由处理器进行加载和执行。
为此,本发明实施例提供一种计算机可读存储介质,该存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行本发明实施例所提供的任一种物流片区划分方法中的步骤。例如,所述计算机程序被处理器进行加载可以执行如下步骤:
获取目标区域的待划分网点信息,所述待划分网点信息包括所述待划分网点两两之间的距离信息;
根据所述距离信息,还原所述待划分网点的相对坐标;
根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见上文针对其他实施例的详细描述,此处不再赘述。
具体实施时,以上各个单元或结构可以作为独立的实体来实现,也可以进行任意组合,作为同一或若干个实体来实现,以上各个单元或结构的具体实施可参见前面的方法实施例,在此不再赘述。
以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
以上对本发明实施例所提供的一种物流片区划分方法、装置、电子设备及存储介质进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (8)
1.一种物流片区划分方法,其特征在于,所述方法包括:
获取目标区域的待划分网点信息,所述待划分网点信息包括待划分网点两两之间的距离信息;
根据所述距离信息,还原所述待划分网点的相对坐标;
根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案;
其中,所述根据所述距离信息,还原所述待划分网点的相对坐标,包括:根据所述距离信息,构造初始网点距离矩阵;根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵;根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标;
所述根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵,包括:计算所述初始网点距离矩阵对应的转置矩阵;根据所述初始网点距离矩阵及所述转置矩阵,构造所述待划分网点的对称网点距离矩阵;
所述根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标,包括:将所述对称网点距离矩阵进行去中心化;对去中心化后的对称网点距离矩阵进行特征值分解;取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵;取所述对角矩阵对应的特征向量构成特征向量矩阵;根据所述对角矩阵和所述特征向量矩阵,还原所述待划分网点的相对坐标。
2.根据权利要求1所述的物流片区划分方法,其特征在于,所述根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案,包括:
在所述目标区域生成第一数量的片区,每个片区包括第二数量的空位;
按照预设策略在所述待划分网点中挑选网点,放入空位中,直至所述待划分网点中所有网点都被放入一个空位中,得到初始片区划分方案,所述初始片区划分方案中每个空位中只能放入一个网点,且同一网点不能同时放入2个及以上数目的空位中;
将所述初始片区划分方案作为当前片区划分方案,并对所述当前片区划分方案进行优化调整,确定最佳片区划分方案。
3.根据权利要求2所述的物流片区划分方法,其特征在于,所述对所述当前片区划分方案进行优化调整,确定最佳片区划分方案,包括:
计算当前片区划分方案的优异度;
对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案。
4.根据权利要求3所述的物流片区划分方法,其特征在于,所述计算当前片区划分方案的优异度,包括:
获取当前片区划分方案中每个片区中网点的相对坐标;
根据每个片区中网点的相对坐标,获取每个片区网点所构成的凸包;
根据每个片区中网点的相对坐标,计算每个片区对应凸包的面积;
根据每个片区对应凸包的面积,确定所述当前片区划分方案的优异度。
5.根据权利要求3所述的物流片区划分方法,其特征在于,所述对所述当前片区划分方案中片区划分的网点进行调整,以改善片区划分方案的优异度,直至片区划分方案的优异度无法提升为止,得到最佳片区划分方案,包括:
将所述当前片区划分方案中第一空位中的网点取出,放入第二片区中无网点的空位中,第一片区和所述第二片区不同;
在所述第一片区和所述第二片区中分别取出一个网点,交换两个网点对应的空位,形成新的片区划分方案;
计算新的片区划分方案的优异度;
若新的片区划分方案的优异度高于前一片区划分方案的优异度,则继续调整片区划分方案直至当前片区划分方案的优异度不再提升,得到最佳片区划分方案。
6.一种物流片区划分装置,其特征在于,所述装置包括:
获取单元,用于获取目标区域的待划分网点信息,所述待划分网点信息包括待划分网点两两之间的距离信息;
还原单元,用于根据所述距离信息,还原所述待划分网点的相对坐标;
划分单元,用于根据所述相对坐标对所述待划分网点进行片区划分,以得到片区划分方案;
其中,所述根据所述距离信息,还原所述待划分网点的相对坐标,包括:根据所述距离信息,构造初始网点距离矩阵;根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵;根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标;
所述根据所述初始网点距离矩阵,构造所述待划分网点的对称网点距离矩阵,包括:计算所述初始网点距离矩阵对应的转置矩阵;根据所述初始网点距离矩阵及所述转置矩阵,构造所述待划分网点的对称网点距离矩阵;
所述根据所述对称网点距离矩阵,还原所述待划分网点的相对坐标,包括:将所述对称网点距离矩阵进行去中心化;对去中心化后的对称网点距离矩阵进行特征值分解;取特征值分解后的对称网点距离矩阵中最大的两个特征值构成对角矩阵;取所述对角矩阵对应的特征向量构成特征向量矩阵;根据所述对角矩阵和所述特征向量矩阵,还原所述待划分网点的相对坐标。
7.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现权利要求1至5中任一项所述的物流片区划分方法。
8.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行权利要求1至5任一项所述的物流片区划分方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911266692.3A CN112949960B (zh) | 2019-12-11 | 2019-12-11 | 物流片区划分方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911266692.3A CN112949960B (zh) | 2019-12-11 | 2019-12-11 | 物流片区划分方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112949960A CN112949960A (zh) | 2021-06-11 |
CN112949960B true CN112949960B (zh) | 2024-06-07 |
Family
ID=76226485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911266692.3A Active CN112949960B (zh) | 2019-12-11 | 2019-12-11 | 物流片区划分方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112949960B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102231911A (zh) * | 2011-06-28 | 2011-11-02 | 南京工业大学 | 一种距离感知的无线传感器网络多维定标定位方法 |
CN107180280A (zh) * | 2017-06-16 | 2017-09-19 | 深圳市凡谷大地股份有限公司 | 基于道路匹配的物流路线规划方法及系统 |
WO2018113787A1 (zh) * | 2016-12-23 | 2018-06-28 | 中兴通讯股份有限公司 | 一种区域划分方法及装置和存储介质 |
-
2019
- 2019-12-11 CN CN201911266692.3A patent/CN112949960B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102231911A (zh) * | 2011-06-28 | 2011-11-02 | 南京工业大学 | 一种距离感知的无线传感器网络多维定标定位方法 |
WO2018113787A1 (zh) * | 2016-12-23 | 2018-06-28 | 中兴通讯股份有限公司 | 一种区域划分方法及装置和存储介质 |
CN107180280A (zh) * | 2017-06-16 | 2017-09-19 | 深圳市凡谷大地股份有限公司 | 基于道路匹配的物流路线规划方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN112949960A (zh) | 2021-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Qi et al. | A spatiotemporal partitioning approach for large-scale vehicle routing problems with time windows | |
US20180232840A1 (en) | Geospatial clustering for service coordination systems | |
US8271587B2 (en) | Object movement control system, object movement control method, server and computer program | |
CN109064218B (zh) | 划分区域的方法、装置及电子设备 | |
CN110704560B (zh) | 一种基于道路级拓扑的车道线组结构化的方法及装置 | |
CN111080171A (zh) | 一种基于物流调配算法的物流调配方法 | |
CN111178810B (zh) | 用于生成信息的方法和装置 | |
CN112633542A (zh) | 系统性能指标预测方法、装置、服务器及存储介质 | |
Redondo et al. | A two-level evolutionary algorithm for solving the facility location and design (1| 1)-centroid problem on the plane with variable demand | |
Averbakh et al. | Cooperative covering problems on networks | |
CN112328880A (zh) | 地理区域聚类方法、装置、存储介质和电子设备 | |
CN112926808A (zh) | 物流路径规划方法、装置、设备和计算机可读存储介质 | |
US11232470B2 (en) | Customer flow line and customer flow hot zone determining method and apparatus | |
CN112949960B (zh) | 物流片区划分方法、装置、电子设备及存储介质 | |
CN103679814A (zh) | 一种三角形网格模型的处理方法及装置 | |
CN112884180A (zh) | 物流集散点选址方法、装置、电子设备及存储介质 | |
Oz et al. | An anchorage planning strategy with safety and utilization considerations | |
CN110503234A (zh) | 一种物流运输调度的方法、系统及设备 | |
CN116187499A (zh) | 货运配载方法、装置、电子设备及存储介质 | |
CN112862135B (zh) | 快件运输线路规划方法、装置、服务器及存储介质 | |
CN115511343A (zh) | 一种城市核心区域的确定方法、装置、设备以及存储介质 | |
CN112837001A (zh) | 物流网络规划方法、装置及计算机可读存储介质 | |
CN111985514A (zh) | 商圈识别方法、装置、电子设备及存储介质 | |
CN112418625A (zh) | 一种道路养护资源分配方法和装置 | |
Jia et al. | Fast mesh simplification algorithm based on edge collapse |
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 |