An address region matching method and system using topology analysis

Abstract

This invention discloses an address region matching system employing topology analysis, comprising a topology analysis module (1), an address allocation module (2), a logistics transportation node module (3), an address region storage module (4), a logistics data storage module (5), and a GIS visualization display module (6). The topology analysis module (1) is connected to the address allocation module (2), the logistics transportation node module (3), the address region storage module (4), the logistics data storage module (5), and the GIS visualization display module (6) via data communication. The topology analysis module of this invention uses the address point parameters and the destination and cargo weight entered by the user to analyze and calculate the transportation weights of each logistics collection point and logistics transfer point, and generates a system based on the transportation weights that generates high-efficiency transportation data, reduces transfer costs, and improves transportation efficiency.

Description

Technical Field

[0001] This invention relates to the field of logistics and transportation technology, specifically to an address region matching method and system using topology analysis. Background Technology

[0002] With industrial development, people's social life and production are increasingly oriented towards the division of labor and cooperation. This necessitates the transportation of goods from one place to another to complete the next stage of processing, or from the shipper to the buyer, thereby promoting economic development and meeting people's needs. To better adapt to the needs of modern society, the transportation of goods has become increasingly important. In logistics transportation, goods are usually not transported directly from the point of origin to the destination, but rather through one or more transit points. This mode of transportation allows for the concentration of goods, reducing idle time on logistics vehicles and mitigating the drawbacks of inefficient and costly transportation caused by underloading. Transit allows goods destined for the same or near destinations to be gathered and shipped together, reducing waiting time at individual stations. Therefore, transshipment has become a major mode of logistics transportation. However, transshipment also incurs transportation time costs, which are generally preferred to be minimized. This creates a contradiction with maximizing transshipment capacity. Therefore, how to arrange the transshipment of goods has become a crucial problem that needs to be solved.

[0003] Typically, goods are transported using a topology diagram, which includes regional transit, provincial, municipal, county / district, and pickup / receipt methods. This structured transit system provides a clearer understanding of the route taken and facilitates tracking. In fact, topology is a modern branch of mathematics that studies continuous phenomena. Network topology refers to the specific physical (real) or logical (virtual) arrangement of the members that make up a network. Two networks with identical connection structures are said to have the same topology, even if their internal physical wiring and distances between nodes may differ. To clearly express topological relationships, a topology diagram is typically used, which is a network structure diagram composed of network node devices and communication media. Network topology defines the connection methods of various computers, printers, network devices, and other equipment. In other words, network topology describes the layout of cables and network devices, as well as the paths used for data transmission. Network topology significantly influences how a network functions.

[0004] Network topology includes physical topology and logical topology. Physical topology refers to the layout of various devices and transmission media in the physical structure. Common physical topologies include bus, star, ring, tree, and mesh topologies. In real life, topological relationships are also used to represent addresses and connections. For example, in logistics and transportation, a bus topology is used to represent the relationships between express delivery addresses, while domestic highways use mesh topologies to represent the road network and connections. It can be said that topology diagrams are widely used in our lives and are clearly expressive.

[0005] For example, patent application CN104182509A discloses an object-oriented address modeling method, which includes the following steps: using an object-oriented address business modeling model and a multi-dimensional data object storage system; and employing a multi-dimensional tree structure to accurately model and manage user address nodes and address-related personnel information and building identifiers. Given the availability of low-voltage modeling, this invention can accurately locate user fault locations and complete topology analysis simply through fuzzy address matching. Even in the absence of a low-voltage model, it can accurately locate user addresses and fault ranges geographically, guiding dispatchers to quickly determine faults. This fundamentally solves the key problems of difficulty and slow analysis in locating user fault locations and areas on geographical maps during power emergency repairs, ultimately contributing to improving operational efficiency and business support capabilities.

[0006] Patent application CN 106651247A discloses a method and system for address matching of regional blocks based on GIS topology analysis. The method includes: receiving an order address submitted by a client; parsing the order address using a background address parsing algorithm; querying the spatial location information corresponding to the parsed order address from a background address database; matching the order address to an electronic map based on the spatial location information; determining the business area block corresponding to the order address based on GIS topology; and returning the information of the business area block to the client. This patent application, through the above means, can automatically identify and partition order addresses, realize batch automatic sorting and continuous sorting of massive orders, reduce the labor intensity of sorting personnel, improve order dispatch efficiency, solve the sorting and order dispatching problems in logistics and other industries, and save labor costs for enterprises.

[0007] Patent application CN107464074A discloses a precise logistics delivery method and system. The method includes the following steps: 1) Obtaining the service area of ​​each logistics delivery point and performing topological and spatial analysis to ensure no overlap in the service areas; 2) Recording the delivery address and actual delivery address of each package, constructing a correspondence table between the delivery address and the actual delivery address; 3) Matching the actual delivery address with the service area of ​​each logistics delivery point through spatial analysis to obtain a correspondence table between the delivery address, actual delivery address, and logistics delivery point; 4) Updating the correspondence table between the delivery address, actual delivery address, and logistics delivery point to the mobile terminals of each logistics delivery person, who then performs logistics delivery based on this correspondence table. A precise logistics delivery system is also provided. This method overcomes the high error rate and high cost of existing logistics delivery methods, and features simplicity, high efficiency, low cost, and a continuously rectifiable model.

[0008] Patent application CN104504045A discloses a GIS positioning analysis system based on word segmentation retrieval of electricity customer addresses, relating to GIS positioning analysis systems. Currently, GIS technology has not been effectively implemented for detailed regional analysis based on customer-reported addresses, posing significant challenges to daily 95598 operational analysis. This invention includes a GIS address information structuring module; a reconstructed geographic word segmentation library module; a GIS geographic coordinate topology analysis module; a GIS target positioning display module; and a GIS visualization analysis module. This technical solution facilitates 95598 data mining and customer regional characteristic business analysis, saving time, money, and manpower. It also provides auxiliary decision-making support for power company analysis and management personnel, improving the quality of power services and strengthening the overall management capabilities of the enterprise.

[0009] Patent application CN105207121A discloses a method for emergency repair of distribution network faults based on topology analysis, including: 1) accepting repair requests from distribution network users and ensuring that the user information is associated with the user's access point and electrical equipment; 2) calculating whether the user is a medium-voltage or low-voltage user and the number of the electrical equipment based on the user's repair account number, automatically analyzing the user's power supply path, and forming a group of users affected by the power outage; 3) using the visualization function of the power grid GIS to locate and display all associated electrical equipment in the process from the power supply point to the power supply user, realizing rapid fault location by the power grid GIS; 4) determining the electrical equipment at the fault point through fault-assisted judgment and correlation analysis of the power outage event; 5) calculating the most suitable repair team for the dispatcher based on the location of the determined electrical equipment at the fault point and the scheduling rules. This invention improves the efficiency and rationality of emergency repair resource scheduling, enhances the efficiency of fault repair, and has good application prospects.

[0010] Patent CN110266519A discloses a method, system, storage medium, and device for sensing the network topology of a substation. It obtains a mapping table between the IP addresses and names of various monitoring devices, as well as between multicast addresses and names, by parsing the substation system configuration description file. The table is stored, and the IP address and multicast address fields are used as the primary keys. Protocol data packets are sent to the monitoring devices through various ports of the communication devices, and feedback data packets returned by the monitoring devices are captured through each port. The feedback data packets from each port are parsed to obtain the first network connection information of the corresponding port. Based on the first network connection information of each port, the network topology of the monitoring devices connected to the corresponding port is determined. This achieves rapid sensing, identification, and real-time monitoring of the network topology of the substation monitoring system, improving the safety and stability of the substation.

[0011] It is evident that the following deficiencies still exist in the current logistics and transportation sector, particularly in the generation and delivery of cargo logistics addresses:

[0012] 1. In existing technologies, transit points are typically located in large cities or geographical centers and are usually not changed. This can easily lead to unreasonable transit point settings, resulting in high overall logistics and transportation costs, which is not conducive to cost savings and is detrimental to my country's economic development. Moreover, different locations may change due to seasonal factors, such as some places handling more goods in winter and less in summer.

[0013] 2. In the existing technology, the setting of transit points for goods is usually changed over a long period of time. The address may not be changed until the transportation characteristics of the goods have changed for a period of time. It is not possible to accurately define which ones are transit points and which transportation methods do not require transit.

[0014] 3. In the existing technology, adjustments to logistics transportation are usually based on experience or feedback from transportation points, without precise and accurate numerical support. In particular, when evaluating the scale of a logistics station and the transportation fleet, it is easy to cause over-planning or overly backward planning.

[0015] Faced with the aforementioned technical problems, there is a desire to provide a technical solution for a logistics transportation management system that can accurately assess logistics transportation and adjust transportation routes based on the dynamics of goods. However, to date, there is no effective way to solve these technical challenges in existing technologies. Summary of the Invention

[0016] To address the aforementioned technical problems, the present invention aims to provide an address region matching method and system employing topology analysis, thereby resolving the issues raised in the background section.

[0017] To achieve the above objectives, the present invention provides the following technical solution:

[0018] A topology-based address region matching system includes a topology analysis module, an address allocation module, a logistics transportation node module, an address region storage module, a logistics data storage module, and a GIS visualization display module; the topology analysis module is connected to the address allocation module, the logistics transportation node module, the address region storage module, the logistics data storage module, and the GIS visualization display module for data communication.

[0019] The address allocation module is used to allocate addresses to logistics collection points and logistics transit points and to set transit transportation relationships between each collection point and logistics transit point, forming address parameters of the collection points and logistics transit points. The cargo transportation relationship is represented as cargo transportation between any two collection points or logistics transit points by direct logistics vehicles.

[0020] The address point parameters specifically include address ID, address point name, transit transportation relationship, and distance weight of the transit transportation relationship; the transit transportation relationship is a relationship where two address points can only conduct direct transportation, and thus all the transit transportation relationships of address points constitute an address topology map, and the distance weight of the transit transportation relationship is the distance value of the pickup point and / or logistics transit transportation point with the transit transportation relationship; the address allocation module stores the address point parameters in the address area storage module;

[0021] The logistics transportation node module, located at the logistics pickup point and the logistics transfer point, is used to input the transported goods into the address area matching system. When the transported goods arrive at the logistics pickup point, the user inputs the destination through the logistics transportation node module. The logistics transportation node module verifies the input destination address to see if it matches the logistics address point. If the input destination matches the address point, it is directly entered into the topology analysis module. Furthermore, the user inputs the weight of the transported goods.

[0022] If the input destination is not at the address point, it is further determined whether there is a nearest point. If the distance D between the nearest address point and the destination is less than a certain value, the goods are accepted; otherwise, the logistics transportation of the goods is not accepted.

[0023] The address allocation module, based on known address topology, divides the transportation of the goods into a segment with a pickup point transportation weight W. ij Or, the transportation rights value W for a collection point. ij And the logistics transportation weight Z of at least one transit point ij The sum constitutes the sum; where W ijZ represents the weight of the goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ij The weight value of the logistics that needs to be transferred between the i-th logistics transportation point and the j-th logistics transportation point is stored in the logistics data storage module;

[0024] The topology analysis module uses the address point parameters and the destination and cargo weight entered by the user to analyze and calculate the transportation weight of each logistics pickup point and logistics transit point. The process of the topology analysis module calculating the transportation weight of each logistics pickup point and logistics transit point is as follows: Logistics transportation points are defined as logistics pickup points and logistics transit points, and the transportation weight of each logistics transportation point is...

[0025] E ij =∑W ij +∑Z ij -∑S ij -∑D ij ;

[0026] Where, ∑W ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ∑Z ij S is the sum of the weight values ​​of all logistics items that need to be transported from the i-th logistics point to the j-th logistics point for transshipment; ∑S ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point during the logistics process; ∑D ij The sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point that have been delivered or assigned to a transport section; and the minimum transport unit of the logistics vehicle is defined as DW, which represents 95% of the transport load capacity of the logistics vehicle.

[0027] When E ij When >= DW, it means the goods meet a logistics transportation unit requirement. In this case, a transportation route is generated to transport the goods from point i to point j; E is calculated between all logistics transportation points. ij Value, obtain all E values ​​that satisfy a logistics transportation unit. ij The value is used to obtain the transportation interval corresponding to the largest value among the |ji| values. This interval minimizes the number of transfers in the logistics transportation. Then, the E value for all logistics transportation points is calculated again. ij The value is then used to extract the goods for the next transportation point based on the transportation point corresponding to the largest updated value of |ji|.

[0028] The GIS visualization display module is used to display the location information and transportation weight of each address point, and to connect the address points that can be transported by logistics using connecting lines, and display them in the GIS visualization display module.

[0029] Preferably, the GIS visualization display module displays the connecting lines and identifies distance values ​​and transportation weights in the connecting lines. At the same time, the logistics transportation volume between the address points is identified in the connecting lines, and different colors are used to identify the transportation weights of the address points.

[0030] Preferably, the topology analysis module periodically reads the logistics operation data stored in the logistics data storage module, and counts the transit cargo flow of each address point. When the transit cargo flow of one of the address points exceeds the maximum logistics cargo handling value of the address point, an adjacent address point 2 is used as a supplement to the address point to form a new transportation route, thereby realizing the transfer of some of the cargo transiting through the address point to the adjacent address point 2 for logistics transportation.

[0031] Preferably, during cargo logistics transportation, the goods that arrive at the logistics address first are transported first, and if the goods have not been transported for a certain period of time after arriving at the logistics address, the transportation route is found, and all goods on the transportation route from that address are automatically generated and transported to the next segment of transportation.

[0032] Preferably, when there are multiple topological paths between the pickup point and the destination, the calculation of each transport weight E... ij At the same time, the transportation distance value through each topological path is calculated, so that the transportation path with the minimum transportation distance value is selected during transportation.

[0033] Preferably, the address allocation module reads the logistics information stored in the logistics data storage module, calculates the logistics transportation volume between each transportation address based on the address topology relationship stored in the address allocation module, and periodically adjusts the transit relationship in the address topology relationship based on the logistics transportation volume to reduce the number of logistics transits.

[0034] Preferably, the topology analysis module is based on the statistical transport weight E of the address points. ij And in the transport weight E ij When all values ​​exceed a certain value within a certain time period, based on E within that time period... ij The average value E, which is the number of transport and logistics vehicles configured at the locked address point, is the value rounded down from the E / DW value.

[0035] Preferably, the topology analysis module is based on the statistical transport weight E of the address points.ij And based on the transport weight E ij Improve the transportation scale and transshipment cargo handling capacity of this address to meet transportation needs.

[0036] On the other hand, this application also provides an address region matching method using topology analysis, and an address region matching system using topology analysis, characterized by including the following steps:

[0037] Step S1: The address allocation module allocates addresses to logistics collection points and logistics transit points and sets transit transportation relationships between each collection point and logistics transit point, forming address point parameters of the collection points and logistics transit points. The cargo transportation relationship is represented as direct logistics vehicle cargo transportation between any two collection points or logistics transit points.

[0038] The address point parameters specifically include address ID, address point name, transit transportation relationship, and distance weight of the transit transportation relationship; the transit transportation relationship is a relationship where two address points can only conduct direct transportation, and thus all the transit transportation relationships of address points constitute an address topology map, and the distance weight of the transit transportation relationship is the distance value of the pickup point and / or logistics transit transportation point with the transit transportation relationship; the address allocation module stores the address point parameters in the address area storage module;

[0039] Step S2: The logistics transportation node module is set at the logistics collection point and the logistics transfer point. It is used to enter the transported goods into the address area matching system. When the transported goods arrive at the logistics collection point, the user enters the destination through the logistics transportation node module. The logistics transportation node module verifies the address of the entered destination to check whether the address of the destination is on the logistics address point. When the entered destination is on the address point, the destination is directly entered into the topology analysis module. In addition, the user further enters the weight of the transported goods.

[0040] Step S3: When the input destination is not at the address point, it is further determined whether there is a nearest point. When the distance D between the nearest address point and the destination is less than a certain value, the goods are accepted; otherwise, the logistics transportation of the goods is not accepted.

[0041] Step S4: Based on the known address topology, the address allocation module divides the transportation of the goods into a segment of pickup point transportation weights W. ij Or, the transportation rights value W for a collection point. ij And the logistics transportation weight Z of at least one transit point ij The sum constitutes the sum; where W ijZ represents the weight of the goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ij The weight value of the logistics that needs to be transferred between the i-th logistics transportation point and the j-th logistics transportation point is stored in the logistics data storage module;

[0042] Step S5: The topology analysis module uses the address point parameters and the destination and cargo weight entered by the user to analyze and calculate the transportation weight of each logistics pickup point and logistics transit point. The process of the topology analysis module calculating the transportation weight of each logistics pickup point and logistics transit point is as follows: Logistics transportation points are defined as logistics pickup points and logistics transit points, and the transportation weight of each logistics transportation point is...

[0043] E ij =∑W ij +∑Z ij -∑S ij -∑D ij ;

[0044] Where, ∑W ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ∑Z ij S is the sum of the weight values ​​of all logistics items that need to be transported from the i-th logistics point to the j-th logistics point for transshipment; ∑S ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point during the logistics process; ∑D ij The sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point that have been delivered or assigned to a transport section; and the minimum transport unit of the logistics vehicle is defined as DW, which represents 95% of the transport load capacity of the logistics vehicle.

[0045] Step S6, when E ij When >= DW, it means the goods meet a logistics transportation unit requirement. In this case, a transportation route is generated to transport the goods from point i to point j; E is calculated between all logistics transportation points. ij Value, obtain all E values ​​that satisfy a logistics transportation unit. ij The value is used to obtain the transportation interval corresponding to the largest value among the |ji| values. This interval minimizes the number of transfers in the logistics transportation. Then, the E value for all logistics transportation points is calculated again. ij The value is then used to extract the goods for the next transportation point based on the transportation point corresponding to the largest updated value of |ji|.

[0046] Step S7: The GIS visualization display module displays the location information and transportation weight of each address point, and connects the address points that can be transported by logistics using connecting lines, and displays them in the GIS visualization display module.

[0047] Preferably, the address allocation module reads the logistics information stored in the logistics data storage module, calculates the logistics transportation volume between each transportation address based on the address topology relationship stored in the address allocation module, and periodically adjusts the transit relationship in the address topology relationship based on the logistics transportation volume to reduce the number of logistics transits.

[0048] Compared with the prior art, the beneficial effects of the present invention are:

[0049] 1. The address region matching method and system of the present invention using topology analysis, wherein the topology analysis module uses the address point parameters and the destination and cargo weight entered by the user to analyze and calculate the transportation weight of each logistics collection point and logistics transfer point, and generates transportation efficiency in a timely manner based on the transportation weight, thereby reducing transfer costs and improving transportation efficiency.

[0050] 2. The address region matching method and system of the present invention, which adopts topology analysis, defines each address point as the transit logistics capacity of the region by combining topological relationships and transportation weights. This breaks through the shortcomings of the traditional method of determining the transit logistics capacity of the region based solely on experience, making the transit logistics of the region more accurate and greatly reducing logistics costs.

[0051] 3. The address region matching method and system of the present invention using topology analysis, wherein the topology analysis module periodically reads the logistics operation data stored in the logistics data storage module, and counts the transit cargo flow of each address point. When the transit cargo flow of one of the address points exceeds the maximum logistics cargo handling value of the address point, an adjacent address point 2 is used as a supplement to the address point to form a new transportation route, thereby realizing the transfer of some of the cargo transiting through the address point to the adjacent address point 2 for logistics transportation. Attached Figure Description

[0052] Figure 1 This is a schematic diagram of the topological relationship of the address points in this invention;

[0053] Figure 2 This is a schematic diagram of the overall structure of the present invention.

[0054] In the diagram: 1. Topology analysis module; 2. Address allocation module; 3. Logistics transportation node module; 4. Address area storage module; 5. Logistics data storage module; 6. GIS visualization display module. Detailed Implementation

[0055] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention. Specific Implementation Example 1:

[0057] First, to clearly express the solution, the following definition is made: the cargo transportation relationship refers to the direct logistics vehicle transportation of goods between any two pickup points or logistics transit points, such as... Figure 1 As stated: A, F, and G are pickup points, and B, C, D, and E are logistics transit points. Logistics vehicles can only directly transport goods between A and B, A and C, B and D, C and E, C and D, D and F, E and F, and E and G. Therefore, the transit transportation relationship of A is defined as B. When goods travel from A to D, we define the cargo transportation relationship as including A to B and B to D. Therefore, we define there is no transit transportation relationship between A and D.

[0058] On the other hand, the topology address analysis module decomposes the logistics transportation installation topology relationship. If the goods are transported from the pickup point A to the destination F, then the logistics transportation includes a transportation segment AB of the pickup point and the corresponding transportation weight W. AB And the two transit transport segments BD and DF, their corresponding logistics weights Z BD and Z DF Of course, there are other routes, such as the AC+CD+DF transportation mode.

[0059] like Figure 2 The aforementioned address region matching system employing topology analysis includes a topology analysis module 1, an address allocation module 2, a logistics transportation node module 3, an address region storage module 4, a logistics data storage module 5, and a GIS visualization display module 6; the topology analysis module 1 is connected to the address allocation module 2, the logistics transportation node module 3, the address region storage module 4, the logistics data storage module 5, and the GIS visualization display module 6 via data communication.

[0060] The address allocation module 2 is used to allocate addresses to logistics collection points and logistics transit points and to set transit transportation relationships between each collection point and logistics transit point, forming address parameters of the collection points and logistics transit points. The cargo transportation relationship is represented as cargo transportation by direct logistics vehicles between any two collection points or logistics transit points.

[0061] The address point parameters specifically include address ID, address point name, transit transportation relationship, and distance weight of the transit transportation relationship; the transit transportation relationship is a relationship where two address points can only conduct direct transportation, thus all the transit transportation relationships of address points constitute an address topology map, and the distance weight of the transit transportation relationship is the distance value of the pickup point and / or logistics transit transportation point with the transit transportation relationship; the address allocation module 2 stores the address point parameters in the address area storage module 4;

[0062] The logistics transportation node module 3, located at the logistics pickup point and the logistics transfer point, is used to input the transported goods into the address area matching system. When the transported goods arrive at the logistics pickup point, the user inputs the destination through the logistics transportation node module 3. The logistics transportation node module 3 verifies the input destination address to see if it is on the logistics address point. If the input destination is on the address point, it is directly entered into the topology analysis module 1. Furthermore, the user inputs the weight of the transported goods.

[0063] If the input destination is not at the address point, it is further determined whether there is a nearest point. If the distance D between the nearest address point and the destination is less than a certain value, the goods are accepted; otherwise, the logistics transportation of the goods is not accepted.

[0064] The address allocation module 2, based on known address topology, divides the transportation of the goods into a segment with a collection point transportation weight W. ij Or, the transportation rights value W for a collection point. ij And the logistics transportation weight Z of at least one transit point ij The sum constitutes the sum; where W ij Z represents the weight of the goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ij The weight value of the logistics that needs to be transferred between the i-th logistics transportation point and the j-th logistics transportation point is stored in the logistics data storage module 5;

[0065] The topology analysis module 1 uses the address point parameters and the destination and cargo weight entered by the user to analyze and calculate the transportation weight of each logistics pickup point and logistics transit point. The process of the topology analysis module 1 calculating the transportation weight of each logistics pickup point and logistics transit point is as follows: Logistics transportation points are defined as logistics pickup points and logistics transit points, and the transportation weight of each logistics transportation point is...

[0066] E ij =∑W ij +∑Z ij -∑Sij -∑D ij ;

[0067] Where, ∑W ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ∑Z ij S is the sum of the weight values ​​of all logistics items that need to be transported from the i-th logistics point to the j-th logistics point for transshipment; ∑S ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point during the logistics process; ∑D ij The sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point that have been delivered or assigned to a transport section; and the minimum transport unit of the logistics vehicle is defined as DW, which represents 95% of the transport load capacity of the logistics vehicle.

[0068] When E ij When >= DW, it means the goods meet a logistics transportation unit requirement. In this case, a transportation route is generated to transport the goods from point i to point j; E is calculated between all logistics transportation points. ij Value, obtain all E values ​​that satisfy a logistics transportation unit. ij The value is used to obtain the transportation interval corresponding to the largest value among the |ji| values. This interval minimizes the number of transfers in the logistics transportation. Then, the E value for all logistics transportation points is calculated again. ij Value, at this time, D ij It includes a generator E ij The weight of the transported goods is determined, and then the goods for the next transport point are extracted according to the transport point corresponding to the largest value of the updated |ji|.

[0069] The GIS visualization display module 6 is used to display the location information and transportation weight of each address point, and to connect the address points that can be transported by logistics using connecting lines, and display them in the GIS visualization display module 6.

[0070] Preferably, the GIS visualization display module 6 displays the connecting lines and identifies the distance value and transportation weight value in the connecting lines. At the same time, the logistics transportation volume between the address points is identified in the connecting lines, and different colors are used to identify the transportation weight value of the address points.

[0071] Preferably, the topology analysis module 1 periodically reads the logistics operation data stored in the logistics data storage module 5, and counts the transit cargo flow of each address point. When the transit cargo flow of one of the address points exceeds the maximum logistics cargo handling value of the address point, an adjacent address point 2 is used as a supplement to the address point to form a new transportation route, thereby realizing the transfer of some of the cargo transiting through the address point to the adjacent address point 2 for logistics transportation.

[0072] Preferably, during cargo logistics transportation, the goods that arrive at the logistics address first are transported first, and if the goods have not been transported for a certain period of time after arriving at the logistics address, the transportation route is found, and all goods on the transportation route from that address are automatically generated and transported to the next segment of transportation.

[0073] Preferably, when there are multiple topological paths between the pickup point and the destination, the calculation of each transport weight E... ij At the same time, the transportation distance value through each topological path is calculated, so that the transportation path with the minimum transportation distance value is selected during transportation.

[0074] Preferably, the address allocation module 2 reads the logistics information stored in the logistics data storage module 5, calculates the logistics transportation volume between each transportation address based on the address topology relationship stored in the address allocation module 2, and periodically adjusts the transit relationship in the address topology relationship based on the logistics transportation volume to reduce the number of logistics transits.

[0075] Preferably, the topology analysis module 1 is based on the statistical transport weight E of the address points. ij And in the transport weight E ij When all values ​​exceed a certain value within a certain time period, based on E within that time period... ij The average value E, which is the number of transport and logistics vehicles configured at the locked address point, is the value rounded down from the E / DW value.

[0076] Preferably, the topology analysis module 1 is based on the statistical transport weight E of the address points. ij And based on the transport weight E ij Improve the transportation scale and transshipment cargo handling capacity of this address to meet transportation needs. Specific Implementation Example 2:

[0078] An address region matching method using topology analysis, comprising an address region matching system using topology analysis, characterized by the following steps:

[0079] Step S1, the address allocation module 2 allocates addresses to logistics collection points and logistics transfer points and sets transfer transportation relationships for each collection point and logistics transfer point, forming address point parameters of the collection point and logistics transfer point. The cargo transportation relationship is represented as cargo transportation by direct logistics vehicles between any two collection points or logistics transfer points.

[0080] The address point parameters specifically include address ID, address point name, transit transportation relationship, and distance weight of the transit transportation relationship; the transit transportation relationship is a relationship where two address points can only conduct direct transportation, thus all the transit transportation relationships of address points constitute an address topology map, and the distance weight of the transit transportation relationship is the distance value of the pickup point and / or logistics transit transportation point with the transit transportation relationship; the address allocation module 2 stores the address point parameters in the address area storage module 4;

[0081] Step S2: The logistics transportation node module 3 is set at the logistics collection point and the logistics transfer point to record the transported goods into the address area matching system. When the transported goods arrive at the logistics collection point, the user inputs the destination through the logistics transportation node module 3. The logistics transportation node module 3 verifies the address of the input destination to check whether the address of the destination is on the logistics address point. When the input destination is on the address point, the destination is directly entered into the topology analysis module 1. Furthermore, the user further enters the weight of the transported goods.

[0082] Step S3: When the input destination is not at the address point, it is further determined whether there is a nearest point. When the distance D between the nearest address point and the destination is less than a certain value, the goods are accepted; otherwise, the logistics transportation of the goods is not accepted.

[0083] In step S4, the address allocation module 2, based on the known address topology, divides the transportation of the goods into a segment of pickup point transportation weight W. ij Or, the transportation rights value W for a collection point. ij And the logistics transportation weight Z of at least one transit point ij The sum constitutes the sum; where W ij Z represents the weight of the goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ij The weight value of the logistics that needs to be transferred between the i-th logistics transportation point and the j-th logistics transportation point is stored in the logistics data storage module 5;

[0084] Step S5: The topology analysis module 1 uses the address point parameters and the destination and cargo weight entered by the user to analyze and calculate the transportation weight of each logistics pickup point and logistics transit point. The process of the topology analysis module 1 calculating the transportation weight of each logistics pickup point and logistics transit point is as follows: Logistics transportation points are defined as logistics pickup points and logistics transit points, and the transportation weight of each logistics transportation point is...

[0085] E ij =∑W ij +∑Z ij -∑S ij -∑D ij ;

[0086] Where, ∑W ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ∑Z ij S is the sum of the weight values ​​of all logistics items that need to be transported from the i-th logistics point to the j-th logistics point for transshipment; ∑S ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point during the logistics process; ∑D ij The sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point that have been delivered or assigned to a transport section; and the minimum transport unit of the logistics vehicle is defined as DW, which represents 95% of the transport load capacity of the logistics vehicle.

[0087] Step S6, when E ij When >= DW, it means the goods meet a logistics transportation unit requirement. In this case, a transportation route is generated to transport the goods from point i to point j; E is calculated between all logistics transportation points. ij Value, obtain all E values ​​that satisfy a logistics transportation unit. ij The value is used to obtain the transportation interval corresponding to the largest value among the |ji| values. This interval minimizes the number of transfers in the logistics transportation. Then, the E value for all logistics transportation points is calculated again. ij Value, at this time, D ij It includes a generator E ij The weight of the transported goods is determined, and then the goods for the next transport point are extracted according to the transport point corresponding to the largest value of the updated |ji|.

[0088] In step S7, the GIS visualization display module 6 displays the location information and transportation weight of each address point, and connects the address points that can be transported by logistics using connecting lines, and displays them in the GIS visualization display module 6.

[0089] Preferably, the address allocation module 2 reads the logistics information stored in the logistics data storage module 5, calculates the logistics transportation volume between each transportation address based on the address topology relationship stored in the address allocation module 2, and periodically adjusts the transit relationship in the address topology relationship based on the logistics transportation volume to reduce the number of logistics transits.

[0090] It should be noted that, in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article, or apparatus.

[0091] Although embodiments of the invention have been shown and described, it will be understood by those skilled in the art that various changes, modifications, substitutions and alterations can be made to these embodiments without departing from the principles and spirit of the invention, the scope of which is defined by the appended claims and their equivalents.

Claims

1. An address region matching system using topology analysis, comprising a topology analysis module (1), an address allocation module (2), a logistics transportation node module (3), an address region storage module (4), a logistics data storage module (5), and a GIS visualization display module (6); wherein the topology analysis module (1) is connected to the address allocation module (2), the logistics transportation node module (3), the address region storage module (4), the logistics data storage module (5), and the GIS visualization display module (6) via data communication. The address allocation module (2) is used to allocate addresses to logistics collection points and logistics transit points and to set transit transportation relationships between each collection point and logistics transit point, forming address parameters of the collection point and logistics transit point. The cargo transportation relationship is expressed as cargo transportation between any two collection points or logistics transit points by direct logistics vehicles. The address point parameters specifically include address ID, address point name, transit transportation relationship, and distance weight of the transit transportation relationship; the transit transportation relationship is the relationship between two address points that can only carry out direct transportation, so the transit transportation relationships of all address points constitute an address topology map, and the distance weight of the transit transportation relationship is the distance between a pickup point and a logistics transit transportation point with a transit transportation relationship or between two logistics transit transportation points; the address allocation module (2) stores the address point parameters in the address area storage module (4); The logistics transportation node module (3) is set at the logistics collection point and the logistics transfer point. It is used to input the transported goods into the address area matching system. When the transported goods arrive at the logistics collection point, the user inputs the destination through the logistics transportation node module (3). The logistics transportation node module (3) verifies the address of the input destination to see if the address of the destination is on the logistics address point. If the input destination is on the address point, the destination is directly entered into the topology analysis module (1). In addition, the user further inputs the weight of the transported goods. If the input destination is not at the address point, it is further determined whether there is a nearest point. If the distance D between the nearest address point and the destination is less than a certain value, the goods are accepted; otherwise, the logistics transportation of the goods is not accepted. The address allocation module (2) divides the transportation of the goods into a segment of pickup point transportation weight W based on the known address topology. ij Or, the transportation rights value W for a collection point. ij And the logistics transportation weight Z of at least one transit point ij The sum constitutes; among which, W ij the weight value of the goods collected at the i-th pickup point transported from the i-th logistics transportation point to the j-th logistics transportation point; Z ij the logistics weight value that needs to be transferred from the i-th logistics transportation point to the j-th logistics transportation point, and the transportation weight value of each logistics transportation point is stored in the logistics data storage module (5). The topology analysis module (1) uses the address point parameters and the destination and cargo weight entered by the user to analyze and calculate the transportation weight of each logistics pickup point and logistics transit point; the process of the topology analysis module (1) calculating the transportation weight of each logistics pickup point and logistics transit point is as follows: the logistics transportation point is defined as including the logistics pickup point and the logistics transit point, and the transportation weight of each logistics transportation point is... E ij =∑W ij +∑Z ij -∑S ij -∑D ij ; Where, ∑W ij This is the sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point and collected at the i-th pickup point; ∑Z ij S is the sum of the weight values ​​of all logistics items that need to be transported from the i-th logistics point to the j-th logistics point for transshipment; ∑S ij This is the sum of the weights of goods destined for the j-th logistics point in all logistics transportation from the i-th logistics point to the j-th logistics point; ∑D ij The sum of the weights of all goods transported from the i-th logistics point to the j-th logistics point without being transported but whose transport intervals have been allocated; and the minimum transport unit of the logistics vehicle is DW, which represents 95% of the transport load capacity of the logistics vehicle. When E ij When >= DW, it means the goods meet a logistics transportation unit requirement. In this case, a transportation route is generated to transport the goods from point i to point j; E is calculated between all logistics transportation points. ij We obtain the Eij values ​​for all logistics transportation units, and then find the transportation interval corresponding to the largest |ji| value. This interval minimizes the number of transfers in the logistics transportation. Finally, we recalculate the Eij value for all logistics transportation points. ij The value is then used to extract the goods for the next transportation point based on the transportation point corresponding to the largest updated value of |ji|. The GIS visualization display module (6) is used to display the location information and transportation weight of each address point, and to connect the address points that can carry out logistics transportation between each address point using connecting lines, and display them in the GIS visualization display module (6); The GIS visualization display module (6) displays the connecting lines and identifies the distance value and transportation weight value in the connecting lines. At the same time, the logistics transportation volume between the address points is identified in the connecting lines, and different colors are used to identify the transportation weight value of the address points.

2. The address region matching system employing topology analysis of claim 1, wherein: The topology analysis module (1) periodically reads the logistics operation data stored in the logistics data storage module (5), and counts the transit cargo flow of each address point. When the transit cargo flow of one of the address points exceeds the maximum logistics cargo handling value of the address point, an adjacent address point 2 is used as a supplement to the address point to form a new transportation route, thereby realizing the transfer of some cargo transiting through the address point to the adjacent address point 2 for logistics transportation.

3. The address region matching system employing topology analysis of claim 1, wherein: When transporting goods, the goods that arrive at the logistics address first are transported. If the goods have not been transported for a certain period of time after arriving at the logistics address, the transportation route of the goods is found and all goods on the transportation route from that address are automatically generated for the next segment of transportation.

4. The address region matching system employing topology analysis of claim 3, wherein: When there are multiple topological paths between the pickup point and the destination, the calculation of each transport weight E is performed. ij At the same time, the transportation distance value through each topological path is calculated, so that the transportation path with the minimum transportation distance value is selected during transportation.

5. The address region matching system employing topology analysis of claim 1, wherein: The address allocation module (2) reads the logistics information stored in the logistics data storage module (5), and calculates the logistics transportation volume between each transportation address based on the address topology relationship stored in the address allocation module (2), and periodically adjusts the transit relationship in the address topology relationship based on the logistics transportation volume to reduce the number of logistics transits.

6. The address region matching system employing topology analysis of claim 5, wherein: The topology analysis module (1) is based on the statistical transport weight E of the address points. ij And in the transport weight E ij When all values ​​exceed a certain value within a certain time period, based on E within that time period... ij The average value E, which is the number of transport and logistics vehicles configured at the locked address point, is the value rounded down from the E / DW value.

7. The address region matching system employing topology analysis of claim 1, wherein: The topological analysis module (1) is based on the statistical transport weight E of the address point ij And based on the transport weight E ij Improve the transport scale of the address point, transit cargo handling capacity to meet the transport needs.

Images