Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Express delivery service system address matching method based on improved dictionary tree algorithm

An address matching and service system technology, which is applied in the field of address matching of express service systems based on improved dictionary tree algorithm, achieves the effects of reduced correctness dependency, convenient multi-machine parallel processing of dictionary query requirements, and huge throughput.

Pending Publication Date: 2020-06-19
上海热璞网络科技有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to address the deficiencies in the prior art and provide an address matching method for express service systems based on the improved dictionary tree algorithm to solve the problems in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the technical means, creative features, goals and effects achieved by the present invention easy to understand, the present invention will be further described below in conjunction with specific embodiments.

[0036] A kind of express service system address matching method based on improved dictionary tree algorithm of the present invention, it needs to do following improvement on existing dictionary tree algorithm:

[0037] 1. Due to the storage of Chinese, there are many possibilities for the next word after a word, which leads to a lot of child nodes of a node, so the pointer to store child nodes needs to use a dynamically resizable array to reduce storage requirements, and the need to Keeping the array sorted and adding binary search speeds up the search speed of child nodes.

[0038] 2. A node needs to store the outlets attached to all child nodes, but no more than 10. If there are more than 10, mark more than 10.

[0039] 3. A node needs to store...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an express delivery service system address matching method based on an improved dictionary tree algorithm, and aims to solve the problem that the existing express delivery service system address matching method cannot quickly and accurately match historical data address texts to express delivery receiving and dispatching websites, so that the logistics speed and accuracy are influenced. The dependence on the correctness of historical data is reduced, and a small amount of historical data errors can be tolerated. According to the method, the calculated dictionary tree issmall in size, theoretically, the dictionary tree can be completely loaded into a memory of a common server, a single machine can achieve huge throughput, dictionary query requirements can be conveniently processed in a multi-machine parallel mode, and the problem of performance bottleneck can be thoroughly solved.

Description

technical field [0001] The invention relates to the field of algorithms, in particular to an address matching method for express service systems based on an improved dictionary tree algorithm. Background technique [0002] The logistics industry is the result of the integration of various industries such as transportation, warehousing, and communication to ensure the supply of social production and social life. With the continuous emergence of railway networks, expressway networks, water transportation networks, pipeline transportation networks, aviation networks, communication networks, computer networks, etc., the logistics speed is getting faster and more accurate. From door-to-door to table-to-table service. The speed and precision of the logistics industry are concentrated in the express delivery industry. [0003] Due to the relatively backward algorithm adopted by the existing express delivery service system, it cannot quickly and accurately match the historical dat...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/31G06F16/33G06F16/36G06Q10/08
CPCG06F16/322G06F16/3344G06F16/374G06Q10/083Y02D10/00
Inventor 金官丁
Owner 上海热璞网络科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products