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

Method of improving blacklist matching efficiency of terminal equipment of AFC (Automatic Frequency Control) system

A system terminal and terminal equipment technology, applied in ticketing equipment, special data processing applications, instruments, etc., can solve problems such as low cost and reduced retrieval speed of AFC system terminal equipment blacklist

Active Publication Date: 2015-06-10
SOUTHEAST UNIV +1
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: Aiming at the problem that the blacklist retrieval speed of AFC system terminal equipment decreases continuously with the operation process in the actual operation process of the current urban rail transit, the present invention proposes a method for improving the blacklist matching efficiency of AFC system terminal equipment. Under the same conditions, it can be realized through software upgrades, which is a low-cost solution

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

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method of improving blacklist matching efficiency of terminal equipment of AFC (Automatic Frequency Control) system
  • Method of improving blacklist matching efficiency of terminal equipment of AFC (Automatic Frequency Control) system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] Embodiment 1: Selecting the separation linking method to solve the address conflict problem in the hash function H(key)

[0072] Such as figure 1 Shown is a schematic diagram of the steps of a method for improving the blacklist matching efficiency of terminal equipment in the AFC system. The present invention will be further described below in conjunction with examples.

[0073] (1) Blacklist storage and download scheme design of station terminal equipment

[0074] This example takes the AFC system of Suzhou Metro as the implementation background. Its terminal embedded reader adopts 32-bit CPU and embedded operating system. The FLASH and memory should have sufficient capacity to run the operating system, application programs and save and ticket cards. related parameter files.

[0075] (1.1) When the distribution of logical numbers of blacklist tickets is relatively discrete, a single storage method is adopted; for some special cases, such as the loss of a w...

Embodiment 2

[0113] Embodiment 2: Select the open addressing method to solve the address conflict problem in the hash function H(key)

[0114] Although it is better to use the separate link method to solve the address conflict problem in Embodiment 1, the open addressing method can also be used. The difference between using the open addressing method and Embodiment 1 is:

[0115] In step (3.3.2), a single blacklist based on the hash table is inserted

[0116] ① Use the ticket logic number to be inserted into the blacklist record as the keyword key, and map it to the corresponding position H (key) in the hash table according to the hash function determined in (2.1); if you choose the open addressing method to solve the address conflict problem, then set the detector locate_times=0 and turn to ②;

[0117] ② If the position is not occupied, that is, logicalID=null, then store the effective field in the blacklist record to be inserted into this position, and return a Boolean value ...

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 a method of improving the blacklist matching efficiency of terminal equipment of an AFC (Automatic Frequency Control) system. The method comprises the following steps: (1) designing a memory and downloading scheme of a blacklist of station terminal equipment; (2) recording the hash function design and an address conflict solution determination of a ticket-card logic number statistical law based on single black list; (3) defining two operating modes including an off-line mode and an online mode by a blacklist retrieval mode and an algorithm design, and designing all authorized operations based on an order chain table and a hash table. The method provided by the invention can be used for the ticket-card list detection of the AFC system of urban mass transit, and is capable of promoting the retrieval speed of the ticket-card blacklist through software upgrading under the precondition that terminal hardware is constant; furthermore, blacklist data in a terminal memory can be manually increased and deleted through an online operating mode in an emergency condition, so as to realize the real-time response on the blacklist data change by the terminal equipment.

Description

technical field [0001] The invention relates to a method for improving blacklist matching efficiency of AFC system terminal equipment, which belongs to the intelligent technology of urban rail transit. Background technique [0002] With the rapid development of urban rail transit, the road network structure is becoming more and more complex, and the passenger flow is increasing. Whether the urban rail transit system can operate normally and efficiently depends not only on the infrastructure conditions such as rails and vehicles, but also on the advanced nature of operation management and its technical means. The automatic fare collection (AFC) system for rail transit provides passengers with fast and simple ticket purchase services, and realizes the automatic management of the entire process of rail ticketing operations, including fare collection, finance, statistical analysis, and auditing. As the interface between the operating unit and the public, the construction level ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G07B11/00G06F17/30
Inventor 张宁钱曙杰何铁军康崇皓汪林施毅梅震琨韩建明吴超杜文华
Owner SOUTHEAST UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com