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

Settlement cycle generating method and system based on interval tree search algorithm

A settlement cycle and search algorithm technology, applied in the field of financial settlement, which can solve the problems of inconvenient search and inability to flexibly customize the settlement cycle

Inactive Publication Date: 2017-11-10
CTRIP TRAVEL NETWORK TECH SHANGHAI0
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a method and system for generating a settlement period based on an interval tree search algorithm in order to overcome the defects in the prior art that the settlement period cannot be flexibly customized and configured and that it is not convenient to search for the settlement period

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
  • Settlement cycle generating method and system based on interval tree search algorithm
  • Settlement cycle generating method and system based on interval tree search algorithm
  • Settlement cycle generating method and system based on interval tree search algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] Such as figure 1 As shown, the settlement cycle generation method based on the interval tree search algorithm provided by this embodiment, the method includes the following steps:

[0029] 101. Receive settlement configuration data, the settlement configuration data includes a settlement interval and a settlement date, the settlement interval includes a start date and an end date, the start date is earlier than the end date, and the settlement date is not earlier than said cut-off date;

[0030] 102. Generate the settlement configuration data into the root node of the settlement cycle interval tree, the root node includes node color, search key value, interval left value, interval right value, and interval return value, the color of the node is black, and the The search key value is within the settlement interval, the left value of the interval is the start date, the right value of the interval is the deadline date, and the return value of the interval is the settlemen...

Embodiment 2

[0036] The settlement cycle generation method based on the interval tree search algorithm in this embodiment is basically the same as the settlement cycle generation method based on the interval tree search algorithm in Embodiment 1, the difference is that the span of the settlement interval can be configured as one week, one month or year. Among them, the span does not need to start from the first day of the cycle, it can be defined from the middle, and only needs to meet the time of one cycle, but in order to be easy to understand, in this embodiment, the span is generally set from the first day to the cycle end date. Such as image 3 The settlement period interval tree shown is one settlement per week. Here, only the settlement period and settlement date of each week during the period from May 22, 2017 to June 25, 2017 are concerned according to the embodiment Steps 101-103 described in 1 generate the corresponding settlement cycle interval tree; as Figure 4 The settlem...

Embodiment 3

[0038] The settlement period generation method based on the interval tree search algorithm in this embodiment is the case of two settlements per week. In this embodiment, the settlement interval is configured as one week, and two settlements are performed within one week, so this embodiment is still basically the same as Embodiment 1, the difference is that, since a week is seven days, if two settlements are performed within one week Once the settlement is completed, two new settlement intervals can be obtained, such as Figure 6As shown, the seven days of the week are divided into two new settlement intervals: the first four days and the last three days. Of course, the new settlement intervals can also be divided in other ways, which will not be described here. At this time, the new settlement intervals formed on the first four days and the last three days of each week from May 29, 2017 to June 21, 2017 are respectively generated to generate a corresponding settlement cycle i...

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 settlement cycle generating method and system based on an interval tree search algorithm. The method includes: S1, receiving settlement configuration data, wherein the settlement configuration data includes settlement intervals and settlement dates, each settlement interval includes an initiation date and an expiration date, the initiation date is earlier than the expiration date, and the settlement date is not earlier than the expiration date. S2, using the settlement configuration data to generate a root node of a settlement cycle interval tree, wherein the root node includes a node color, a search key value, an interval left value, an interval right value and an interval return value, the node color of the root node is black, the search key value is in the settlement interval, the interval left value is the initiation date, the interval right value is the expiration date, and the interval return value is the settlement date; and S3, utilizing the root node to generate the settlement cycle interval tree, wherein the settlement cycle interval tree is an interval tree, and the settlement cycle interval tree includes a plurality of nodes. According to the method and system, only simply configuring the settlement intervals and the settlement dates is needed for simply, intuitively and quickly obtaining the concerned settlement cycles and settlement dates.

Description

technical field [0001] The invention relates to the field of financial settlement, in particular to a method and system for generating a settlement period based on an interval tree search algorithm. Background technique [0002] At present, in financial settlement, it is generally necessary to conduct relevant settlement according to the qualifications of different suppliers to avoid risks. For example, the settlement requirements generally include weekly settlement, monthly settlement, and annual settlement. In the case of multiple settlements within one year, multiple settlements within one year, etc., it is necessary to flexibly customize the configuration of the settlement cycle and settlement date, so that the settlement staff can easily, intuitively and quickly obtain the settlement cycle and settlement date that they are concerned about. [0003] The interval tree is an operation based on the extension of the red-black tree that supports the dynamic collection of inte...

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): G06F17/30G06Q10/10G06Q40/00
CPCG06F16/2246G06F16/2477G06Q10/109G06Q40/125
Inventor 王春晓金丽丽
Owner CTRIP TRAVEL NETWORK TECH SHANGHAI0
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