CN112948651B - Efficient OD data visualization method and system - Google Patents
Efficient OD data visualization method and system Download PDFInfo
- Publication number
- CN112948651B CN112948651B CN202110351594.0A CN202110351594A CN112948651B CN 112948651 B CN112948651 B CN 112948651B CN 202110351594 A CN202110351594 A CN 202110351594A CN 112948651 B CN112948651 B CN 112948651B
- Authority
- CN
- China
- Prior art keywords
- information
- end point
- data
- line
- starting point
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/904—Browsing; Visualisation therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/374—Thesaurus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
Abstract
The invention relates to the technical field of urban planning, and particularly discloses a high-efficiency OD data visualization method and system, which comprise the following steps: the dictionary generation module is used for searching OD end point information of a corresponding end point column or OD start point information of a start point column in an associated manner according to the same OD start point information in the start point column or the same OD end point information in the end point column of the original data table, copying, extracting, arranging and combining the OD end point information and the OD start point information to obtain a sub-data table, and generating an attribute dictionary according to all the obtained sub-data tables; the data preprocessing module is used for respectively carrying out data type analysis on the starting point element information and the end point element information, and carrying out data type conversion on the starting point element information and the end point element information of which the data type analysis result is surface data to obtain the starting point element information and the end point element information of which the data types are point data; and the data searching module is used for searching corresponding OD line starting point information and OD line end point information from the attribute dictionary. By adopting the technical scheme of the invention, the OD line drawing efficiency can be improved.
Description
Technical Field
The invention relates to the technical field of urban planning, in particular to a high-efficiency OD data visualization method and system.
Background
OD (Origin-Destination) data start-stop data, which is an important data type reflecting element flow and inter-regional connection, such as population travel OD data, capital flow OD data, etc., has been widely used in planning research and city perception.
At present, OD data can be visualized through Canvas, eCharts, kepler and other network platforms, and by utilizing the platforms, a user can draw an OD graph connected by arcs, but the network platforms need the user to have certain JavaScript code compiling capacity, so that higher requirements are provided for the user, and the OD graph is not convenient for common planners to use.
Under the big background of homeland space planning, the application of the GIS in city planning is more and more extensive, and by utilizing the network analysis function of ArcGIS, OD data can be visualized, but the following problems exist:
the network analysis function of ArcGIS can only connect the starting point and the end point by straight lines, and can not distinguish the connection of two destinations in two directions to and fro.
When drawing an OD line, the network analysis function of ArcGIS needs to traverse and search corresponding OD line start point information and OD line end point information from the original data table in sequence according to the start point and the end point of the OD line to be drawn, so that the search of the OD start point and the end point takes a lot of time, and the OD line drawing efficiency is low.
And 3, the network analysis function of the ArcGIS directly queries the original data table, and if unpredictable errors occur in the OD line drawing process, the original data table is easily damaged, so that the OD line cannot be drawn normally.
Disclosure of Invention
In order to solve the technical problem of improving the requirement of OD line drawing efficiency, the invention provides a high-efficiency OD data visualization method and system.
The basic scheme of the invention is as follows:
an efficient OD data visualization system comprises a data receiving module, a data searching module and an OD line element generating module, and is characterized by further comprising a data preprocessing module and a dictionary generating module, wherein:
the data receiving module is used for receiving the starting point element information, the end point element information, the radian parameter information and the original data table, and is also used for respectively extracting the attribute fields of the starting point element information and the end point element information to obtain the starting point element attribute field information and the end point element attribute field information; the original data table comprises a starting point column and an end point column, wherein the starting point column comprises OD line starting point information, and the end point column comprises OD line end point information;
the dictionary generation module is used for searching OD end point information of a corresponding end point column or OD start point information of a start point column in an associated manner according to the same OD start point information in the start point column or the same OD end point information in the end point column of the original data table, copying, extracting, arranging and combining the OD end point information to obtain a sub-data table, and generating an attribute dictionary according to all the obtained sub-data tables;
The data preprocessing module is used for respectively carrying out data type analysis on the starting point element information and the end point element information, and if the data type analysis result is surface data, carrying out data type conversion on the starting point element information and the end point element information to respectively obtain the starting point element information and the end point element information of which the data types are point data;
the data searching module is used for searching corresponding OD line starting point information and OD line end point information from the attribute dictionary according to the starting point element attribute field information and the end point element attribute field information;
and the OD line element generating module is used for calculating to obtain the OD line element through a preset algorithm according to the radian parameter information, the OD line starting point information and the OD line end point information.
Basic scheme and beneficial effect: 1. the data type pre-analysis is carried out on the received starting point element information and the end point element information through the data pre-processing module, and the data type of the starting point element information or/and the end point element information of which the data type analysis result is surface data is converted into point data, so that the input data conforms to the data type which can be correctly processed by the ArcGIS platform.
2. In the prior art, two points (a starting point and an ending point) are connected through a straight line, so that two straight lines formed from the starting point to the ending point and from the ending point to the starting point are overlapped, and the relation between two reciprocating directions of two destinations cannot be represented.
3. According to the technical scheme, the OD end point information of the corresponding end point column or the OD start point information of the start point column is searched in a correlated mode according to the same OD start point information in the start point column or the same OD end point information in the end point column of the original data table, and the sub data tables are obtained through extraction, arrangement and combination. Therefore, when the starting point or the end point of the OD line is searched, the sub-data table corresponding to the starting point information or the end point information of the OD line only needs to be searched in the attribute dictionary, and then the corresponding starting point information of the OD line is searched in the searched sub-data table. And the starting point information of each OD line of the starting point column or the end point information of each OD line of the end point column does not need to be browsed, so that the searching range of the subsequent OD starting point information and the subsequent OD end point information is greatly reduced, and the OD line drawing speed is improved.
4. The sub data table is obtained by copying, extracting, rearranging and combining original data, and then, the subsequent search of the OD line starting point information and the OD line end point information is carried out in the attribute dictionary, so that when an unpredictable error occurs in an application platform, the information in the original data table is not damaged.
Further, the dictionary generating module is configured to copy all OD line end point information corresponding to the same OD line start point information in the original data table to obtain a first sub data table, and generate a start point-end point attribute dictionary from all copied first sub data tables according to the corresponding OD line start point information.
Has the beneficial effects that: 1. the sub data table of one number in the starting point-ending point attribute dictionary is obtained by partially copying the original data table, so that the original data table cannot be damaged when unforeseen errors occur in the subsequent OD line drawing process.
2. The first sub-data table is an aggregate data table of all OD line end point information associated with the same OD line starting point information, so that when the OD line starting point information and the OD line end point information are searched, traversal of irrelevant OD line end point information is reduced, namely, the searching range of the OD line end point information is reduced, and the OD line drawing speed is improved.
Further, the dictionary generating module is configured to copy all OD line start point information corresponding to the same OD line end point information in the original data table to obtain a second sub data table, and generate an end point-start point attribute dictionary from all copied second sub data tables according to the corresponding OD line end point information.
Has the beneficial effects that: 1. the second sub-data table in the endpoint-start point attribute dictionary is partially copied from the original data table, so that the original data table is not damaged when unforeseen errors occur in the subsequent OD line drawing process.
2. The second sub-data table is an aggregate data table of all OD line starting point information associated with the same OD line end point information, so that when the OD line starting point information and the OD line end point information are searched, traversal of irrelevant OD line starting point information is reduced, namely, the searching range of the OD line starting point information is reduced, and the OD line drawing speed is improved.
Further, the data searching module is used for searching the corresponding OD line starting point information and the associated first number sub data table from the starting point-ending point attribute dictionary according to the starting point attribute field information, and searching the corresponding OD line end point information from the first number sub data table according to the end point attribute field information.
Has the beneficial effects that: when the starting point information of the OD line is searched, only a first number sub data table corresponding to the starting point of the OD line needs to be searched from the starting point-ending point attribute dictionary, and then the corresponding end point information of the OD line needs to be searched from the searched first number sub data table.
Further, the data searching module is used for searching the corresponding OD line end point information and the associated second number sub data table from the end point-start point attribute dictionary according to the end point attribute field information, and searching the corresponding OD line start point information from the second number sub data table according to the end point attribute field information.
Has the advantages that: when the starting point information of the OD line is searched, only the second sub data table corresponding to the end point of the OD line is searched from the ending point-starting point attribute dictionary, and then the corresponding starting point information of the OD line is searched from the searched second sub data table.
An efficient OD data visualization method comprises a data receiving step and an OD line element generating step, wherein the data receiving step further comprises a dictionary generating step, a data preprocessing step and a data searching step, and the method specifically comprises the following steps:
a data receiving step, namely receiving the starting point element information, the end point element information, the radian parameter information and the original data table through a data receiving module, and respectively extracting the attribute fields of the starting point element information and the end point element information to obtain starting point element attribute field information and end point element attribute field information; the original data table comprises a starting point column and an end point column, wherein the starting point column comprises OD line starting point information, and the end point column comprises OD line end point information;
a dictionary generating step, namely, according to the same OD starting point information in the starting point column or the same OD end point information in the end point column of the original data table, correlating and searching the OD end point information of the corresponding end point column or the OD starting point information of the starting point column, copying, extracting, arranging and combining to obtain a sub-data table, and generating an attribute dictionary according to all the obtained sub-data tables;
a data preprocessing step, namely respectively carrying out data type analysis on the starting point element information and the end point element information, and if the data type analysis result is point data, executing a data searching step; if the data type analysis result is surface data, performing data type conversion on the starting point element information and the end point element information to respectively obtain the starting point element information and the end point element information of which the data types are point data, and then executing a data searching step;
A data searching step, wherein corresponding OD line starting point information and OD line end point information are searched from the attribute dictionary according to the starting point element attribute field information and the end point element attribute field information;
and an OD line element generating step, namely calculating to obtain an OD radian line through a preset algorithm according to the radian parameter information, the OD line starting point information and the OD line end point information, and obtaining the OD line element according to trend stream information of the OD line starting point and the OD line end point.
Has the beneficial effects that: 1. and unifying the data types of the received starting point element information and the received end point element information into point data through a data preprocessing step, so that the starting point element information and the end point element information meet the normal use of the ArcGIS platform.
2. And classifying the information of the starting column and the ending column in the original data table through a dictionary generating step, and copying to obtain a sub-data table of the same OD line starting point information or OD line end point information, so that the subsequent OD line starting point information and OD line end point information searching range is reduced, and the OD line drawing speed is improved.
3. The generated attribute dictionary is a copy of information in the original data table, the original data table is not changed, subsequent search of OD line starting point information and OD line end point information is also performed in the attribute dictionary, and the original data table is not damaged when unforeseen errors occur.
Further, the data receiving step also includes a dictionary generating step, in which all OD line end point information and trend stream information of the OD line start point and the OD line end point corresponding to the same OD line start point information in the original data table are copied to obtain a first sub data table, and all the copied first sub data table are generated into a start point-end point attribute dictionary according to the corresponding OD line start point information.
Has the advantages that: 1. the sub data table of one number in the starting point-ending point attribute dictionary is obtained by partially copying the original data table, so that the original data table cannot be damaged when unforeseen errors occur in the subsequent OD line drawing process.
2. The first sub-data table is an aggregate data table of all OD line end point information associated with the same OD line starting point information, so that when the OD line starting point information and the OD line end point information are searched, traversal of irrelevant OD line end point information is reduced, namely, the searching range of the OD line end point information is reduced, and the OD line drawing speed is improved.
Further, a dictionary generating step is included before the data receiving step, the dictionary generating step is to copy all OD line start point information and trend stream information of the OD line start and stop points corresponding to the same OD line end point information in the original data table to obtain a second sub data table, and generate an end point-start point attribute dictionary from all copied second sub data tables according to the corresponding OD line end point information.
Has the advantages that: 1. the second sub-data table in the endpoint-start point attribute dictionary is partially copied from the original data table, so that the original data table is not damaged when unforeseen errors occur in the subsequent OD line drawing process.
2. The second sub-data table is an aggregate data table of all OD line starting point information associated with the same OD line end point information, so that when the OD line starting point information and the OD line end point information are searched, traversal of irrelevant OD line starting point information is reduced, namely, the searching range of the OD line starting point information is reduced, and the OD line drawing speed is improved.
Further, the data searching step further comprises the steps of searching corresponding OD line starting point information and the associated first sub data table from the starting point-ending point attribute dictionary according to the starting point attribute field information, and searching corresponding OD line end point information and corresponding trend stream information of the OD line starting point and the OD line ending point from the first sub data table according to the ending point attribute field information.
Has the advantages that: when the starting point information of the OD line is searched, only a first number sub data table corresponding to the starting point of the OD line needs to be searched from the starting point-ending point attribute dictionary, and then the corresponding end point information of the OD line needs to be searched from the searched first number sub data table.
Further, the data searching step further comprises the steps of searching corresponding OD line end point information and the associated second sub data table from the end point-start point attribute dictionary according to the end point attribute field information, and searching corresponding OD line start point information and trend stream information of the corresponding OD line start point and the OD line start point from the second sub data table according to the end point attribute field information.
Has the advantages that: when the starting point information of the OD line is searched, only the second number sub data table corresponding to the end point of the OD line needs to be searched from the ending point-starting point attribute dictionary, and then the corresponding starting point information of the OD line is searched from the searched second number sub data table.
Drawings
Fig. 1 is a logic block diagram of a first embodiment of a method and system for efficient OD data visualization;
fig. 2 is a schematic diagram of an original data table and patterns in a first embodiment of a high-efficiency OD data visualization method and system;
FIG. 3 is a flowchart of a first embodiment of a method and system for efficient OD data visualization;
fig. 4 is a schematic diagram illustrating a result of a first embodiment of a method and a system for efficiently visualizing OD data.
Detailed Description
The following is further detailed by way of specific embodiments:
example one
An efficient OD data visualization system, as shown in fig. 1, includes a data receiving module, a dictionary generating module, a data preprocessing module, a data searching module, and an OD line element generating module, wherein:
the data receiving module is used for receiving starting point element information, end point element information, radian parameter information and an original data table; the data receiving module is also used for respectively extracting the attribute fields of the starting point element information and the end point element information to obtain the starting point element attribute field information and the end point element attribute field information. Wherein:
the starting point element information is a spatial starting point element of an OD line, the end point element information is a spatial end point element of an OD line, and the data types of the received starting point element information and the received end point element information are point data or surface data.
The radian parameter information is used for adjusting the radian of the drawn OD line, the value range of the radian parameter information is [0,1 ], when the value of the radian parameter information is equal to 0, the drawn OD line is represented as a straight line, when the value of the radian parameter information is larger than 0, the drawn OD line is represented as an arc line, the larger the value is, the larger the radian is, and the closer the value is to 1, the closer the arc line is to a circle.
The original data table is an original data table capable of drawing the OD line, the original data table comprises a starting point column, an end point column, an OD line attribute value and trend stream information of the starting point and the end point of the OD line, the starting point column comprises starting point information of the OD line, and the end point column comprises end point information of the OD line.
The dictionary generation module is used for searching OD end point information of the corresponding end point column or OD start point information of the start point column in an associated manner according to the same OD start point information in the start point column or the same OD end point information in the end point column of the original data table, extracting, arranging and combining the OD end point information to obtain a sub-data table, and generating an attribute dictionary according to all the obtained sub-data tables.
The data preprocessing module is used for respectively carrying out data type analysis on the starting point element information and the end point element information, and if the data type analysis result is surface data, carrying out data type conversion on the starting point element information and the end point element information to respectively obtain the starting point element information and the end point element information of which the data types are point data. In this embodiment, if the data type analysis result is surface data, a centroid of a spatial position of a dead point, that is, a geometric center point of the start point element information and the end point element information, is constructed through a centroid construction model according to the start point element information and the end point element information, and specifically, a point where perpendicular bisectors of each side of the surface data intersect is the geometric center point.
And the data searching module is used for searching corresponding OD line starting point information, OD line end point information and trend stream information of the OD line starting point and the OD line end point from the attribute dictionary according to the starting point element attribute field information and the end point element attribute field information.
And the OD line element generating module is used for calculating an OD radian line through a preset algorithm according to the radian parameter information, the OD line starting point information and the OD line end point information, and obtaining an OD line element according to trend stream information of the OD line starting point and the OD line end point. The preset algorithm comprises an algorithm for determining a unique straight line by two points, a theorem of a perpendicular bisector of the straight line and an algorithm for determining an arc by three points.
For example, an OD data visualization graph of capital movement of other prefectures except for the main city region in the Chongqing to the surrounding regional cities is drawn, that is, the starting point of the OD line element is "other prefectures except for the main city region in the Chongqing", the ending point is "surrounding region city in the Chongqing region, and the OD line attribute value is the amount of the moving capital.
An efficient OD data visualization method, as shown in fig. 3, specifically includes the following steps:
a data receiving step, namely receiving the starting point element information, the end point element information, the radian parameter information and the original data table through a data receiving module, and respectively extracting the attribute fields of the starting point element information and the end point element information to obtain starting point element attribute field information and end point element attribute field information; the original data table comprises a starting point column, an end point column, an OD line attribute value and trend stream information of an OD line starting point and an OD line ending point, wherein the starting point column comprises OD line starting point information, and the end point column comprises OD line end point information. As shown in FIG. 3, the original data table and the corresponding pattern have a starting column of o _ L2 attribute in FIG. 3, an ending column of d _ L4 in FIG. 3, and a Value OD line attribute of OD-money attribute in FIG. 3.
And a step of generating an attribute column dictionary, namely, according to the same OD starting point information in the starting point column or the same OD end point information in the end point column of the original data table, performing correlation lookup on the OD end point information of the corresponding end point column or the OD starting point information of the starting point column, copying, extracting, arranging and combining to obtain a sub-data table, and generating the attribute dictionary according to all the obtained sub-data tables.
A data preprocessing step, namely respectively carrying out data type analysis on the starting point element information and the end point element information, and if the data type analysis result is point data, executing a data searching step; and if the data type analysis result is surface data, performing data type conversion on the starting point element information and the end point element information to respectively obtain the starting point element information and the end point element information of which the data types are point data, and then executing a data searching step.
In this embodiment, the starting point element information is the centroid of the data of the district and county of the Chongqing city; the starting point element attribute field information is the name of each district and county in Chongqing city; the end point element information is the centroid of the ground level market data of the ring and Yu region; the attribute field information of the end point element is the name of the ring Chongqing district grade city. The OD line attribute value is the amount of money moved. The radian parameter information takes a value of 0.3.
And a data searching step, namely searching corresponding OD line starting point information, OD line end point information and trend stream information of the OD line starting point and the OD line end point from the attribute dictionary according to the starting point element attribute field information and the end point element attribute field information.
And an OD line element generating step, namely calculating to obtain an OD radian line through a preset algorithm according to the radian parameter information, the OD line starting point information and the OD line end point information, and obtaining the OD line element according to trend stream information of the OD line starting point and the OD line end point. The OD line element results are shown in fig. 4.
Example two
The difference from the first embodiment is that: the dictionary generating module is used for copying all OD line end point information and trend stream information of OD line start points corresponding to the same OD line start point information in the original data table to obtain a first sub data table, and generating a start point-end point attribute dictionary from all copied first sub data tables according to the OD line start point information corresponding to the first sub data table.
The data searching module is used for searching corresponding OD line starting point information and the associated first sub data table from the starting point-ending point attribute dictionary according to the starting point attribute field information, and searching corresponding OD line end point information and corresponding trend stream information of the OD line starting point and the OD line ending point from the first sub data table according to the end point attribute field information.
The data receiving step also comprises a dictionary generating step, wherein the dictionary generating step is to copy all OD line end point information and trend stream information of the OD line start and stop points corresponding to the same OD line start point information in the original data table to obtain a first sub data table, and generate a start point-end point attribute dictionary from all copied first sub data tables according to the corresponding OD line start point information.
And the data searching step also comprises the steps of searching corresponding OD line starting point information and the associated first sub data table from the starting point-ending point attribute dictionary according to the starting point attribute field information, and searching corresponding OD line end point information and corresponding trend stream information of the OD line starting point and the OD line ending point from the first sub data table according to the end point attribute field information.
EXAMPLE III
The difference from the first embodiment is that: the dictionary generating module is used for copying all OD line starting point information and trend stream information of OD line starting and stopping points corresponding to the same OD line end point information in the original data table to obtain a second sub data table, and generating an ending point-starting point attribute dictionary from all copied second sub data tables according to the OD line end point information corresponding to the second sub data tables.
The data searching module is used for searching the corresponding OD line end point information and the associated second sub data table from the end point-start point attribute dictionary according to the end point attribute field information, and searching the corresponding OD line start point information and the corresponding trend stream information of the OD line start point and the OD line stop point from the second sub data table according to the end point attribute field information.
And before the data receiving step, a dictionary generating step is also included, wherein the dictionary generating step is to copy all OD line starting point information and trend stream information of the OD line starting and stopping points which belong to the same OD line end point information in the original data table to obtain a second sub data table, and generate an ending point-starting point attribute dictionary from all copied second sub data tables according to the OD line end point information corresponding to the second sub data table.
And the data searching step also comprises the steps of searching corresponding OD line end point information and the associated second sub data table from the end point-start point attribute dictionary according to the end point attribute field information, and searching corresponding OD line start point information and trend stream information of the corresponding OD line start point and the OD line stop point from the second sub data table according to the end point attribute field information.
The foregoing is merely an example of the present invention and common general knowledge in the art of designing and describing specific structures and features has not been set forth herein in any greater detail. It should be noted that, for those skilled in the art, without departing from the structure of the present invention, several changes and modifications can be made, which should also be regarded as the protection scope of the present invention, and these will not affect the effect of the implementation of the present invention and the practicability of the patent. The scope of the claims of the present application shall be determined by the contents of the claims, and the description of the embodiments and the like in the specification shall be used to explain the contents of the claims.
Claims (10)
1. An efficient OD data visualization system comprises a data receiving module and an OD line element generating module, and is characterized by further comprising a data preprocessing module, a data searching module and a dictionary generating module, wherein:
the data receiving module is used for receiving the starting point element information, the end point element information, the radian parameter information and the original data table, and is also used for respectively extracting the attribute fields of the starting point element information and the end point element information to obtain the starting point element attribute field information and the end point element attribute field information; the original data table comprises a starting point column and an end point column, wherein the starting point column comprises OD line starting point information, and the end point column comprises OD line end point information;
the dictionary generation module is used for searching OD end point information of a corresponding end point column or OD start point information of a start point column in an associated manner according to the same OD start point information in the start point column or the same OD end point information in the end point column of the original data table, copying, extracting, arranging and combining the OD end point information to obtain a sub-data table, and generating an attribute dictionary according to all the obtained sub-data tables;
the data preprocessing module is used for respectively carrying out data type analysis on the starting point element information and the end point element information, and if the data type analysis result is surface data, carrying out data type conversion on the starting point element information and the end point element information to respectively obtain the starting point element information and the end point element information of which the data types are point data;
The data searching module is used for searching corresponding OD line starting point information and OD line end point information from the attribute dictionary according to the starting point element attribute field information and the end point element attribute field information;
and the OD line element generating module is used for calculating the OD radian element through a preset algorithm according to the radian parameter information, the OD line starting point information and the OD line end point information.
2. An efficient OD data visualization system as in claim 1, wherein: the dictionary generating module is used for copying all OD line end point information corresponding to the same OD line starting point information in the original data table to obtain a first number sub data table, and generating a starting point-ending point attribute dictionary from all copied first number sub data tables according to the corresponding OD line starting point information.
3. An efficient OD data visualization system as recited in claim 1, wherein: the dictionary generating module is used for copying all OD line starting point information corresponding to the same OD line end point information in the original data table to obtain a second sub data table, and generating an ending point-starting point attribute dictionary from all copied second sub data tables according to the corresponding OD line end point information.
4. An efficient OD data visualization system as recited in claim 2, wherein: the data searching module is used for searching corresponding OD line starting point information and the associated first sub data table from the starting point-ending point attribute dictionary according to the starting point attribute field information, and searching corresponding OD line end point information from the first sub data table according to the end point attribute field information.
5. An efficient OD data visualization system as recited in claim 3, wherein: the data searching module is used for searching the corresponding OD line end point information and the associated second number sub data table from the end point-initial point attribute dictionary according to the end point attribute field information, and searching the corresponding OD line starting point information from the second number sub data table according to the end point attribute field information.
6. An efficient OD data visualization method comprises a data receiving step and an OD line element generating step, and is characterized in that the data receiving step further comprises a dictionary generating step, a data preprocessing step and a data searching step, and the method specifically comprises the following steps:
a data receiving step, namely receiving the starting point element information, the end point element information, the radian parameter information and the original data table through a data receiving module, and respectively extracting the attribute fields of the starting point element information and the end point element information to obtain starting point element attribute field information and end point element attribute field information; the original data table comprises a starting point column and an end point column, wherein the starting point column comprises OD line starting point information, and the end point column comprises OD line end point information;
a dictionary generating step, namely, according to the same OD starting point information in the starting point column or the same OD end point information in the end point column of the original data table, correlating and searching the OD end point information of the corresponding end point column or the OD starting point information of the starting point column, copying, extracting, arranging and combining to obtain a sub-data table, and generating an attribute dictionary according to all the obtained sub-data tables;
A data preprocessing step, namely respectively carrying out data type analysis on the starting point element information and the end point element information, and if the data type analysis result is point data, executing a data searching step; if the data type analysis result is surface data, performing data type conversion on the starting point element information and the end point element information to respectively obtain the starting point element information and the end point element information of which the data types are point data, and then executing a data searching step;
a data searching step, namely searching corresponding OD line starting point information and OD line end point information from the attribute dictionary according to the starting point element attribute field information and the end point element attribute field information;
and an OD line element generating step, namely calculating by a preset algorithm to obtain the OD line element according to the radian parameter information, the OD line starting point information and the OD line end point information.
7. An efficient method for visualizing OD data as in claim 6, further comprising: the data receiving step also comprises a dictionary generating step, wherein the dictionary generating step is to copy all OD line end point information corresponding to the same OD line starting point information in the original data table to obtain a first number sub data table, and generate a starting point-ending point attribute dictionary for all the copied first number sub data tables according to the corresponding OD line starting point information.
8. An efficient method for visualizing OD data as in claim 6, further comprising: and before the data receiving step, a dictionary generating step is also included, wherein the dictionary generating step is to copy all OD line starting point information corresponding to the same OD line end point information in the original data table to obtain a second sub data table, and generate an end point-starting point attribute dictionary from all copied second sub data tables according to the corresponding OD line end point information.
9. An efficient OD data visualization method as recited in claim 7, wherein: and the data searching step also comprises the steps of searching corresponding OD line starting point information and the associated first sub data table from the starting point-ending point attribute dictionary according to the starting point attribute field information, and searching corresponding OD line end point information from the first sub data table according to the end point attribute field information.
10. An efficient OD data visualization method as recited in claim 8, wherein: and the data searching step also comprises the steps of searching corresponding OD line end point information and the associated second number sub data table from the end point-start point attribute dictionary according to the end point attribute field information, and searching corresponding OD line start point information from the second number sub data table according to the end point attribute field information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110351594.0A CN112948651B (en) | 2021-03-31 | 2021-03-31 | Efficient OD data visualization method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110351594.0A CN112948651B (en) | 2021-03-31 | 2021-03-31 | Efficient OD data visualization method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112948651A CN112948651A (en) | 2021-06-11 |
| CN112948651B true CN112948651B (en) | 2022-07-29 |
Family
ID=76231775
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110351594.0A Active CN112948651B (en) | 2021-03-31 | 2021-03-31 | Efficient OD data visualization method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112948651B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006085602A (en) * | 2004-09-17 | 2006-03-30 | Gosei:Kk | Traffic analysis system |
| CN101694706A (en) * | 2009-09-28 | 2010-04-14 | 深圳先进技术研究院 | Modeling method of characteristics of population space-time dynamic moving based on multisource data fusion |
| CN109254984A (en) * | 2018-10-16 | 2019-01-22 | 杭州电子科技大学 | Visual analysis method based on OD data perception city dynamic structure Evolution |
| CN109272267A (en) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | A kind of Distribution path planing method, device and equipment, storage medium |
| CN111063035A (en) * | 2019-11-22 | 2020-04-24 | 同济大学 | Three-dimensional visualization method and device for OD relationship in GIS |
| CN111159178A (en) * | 2019-12-12 | 2020-05-15 | 浙江华云信息科技有限公司 | Big data SQL analysis-based data map path navigation method |
| CN111367902A (en) * | 2020-02-28 | 2020-07-03 | 重庆邮电大学 | Track visual analysis method based on OD data |
| CN111767361A (en) * | 2020-07-06 | 2020-10-13 | 中电万维信息技术有限责任公司 | GIS application based on Bezier curve algorithm |
| CN112183904A (en) * | 2020-11-19 | 2021-01-05 | 北京清研宏达信息科技有限公司 | Bus route optimization method based on resident travel OD |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10037689B2 (en) * | 2015-03-24 | 2018-07-31 | Donald Warren Taylor | Apparatus and system to manage monitored vehicular flow rate |
-
2021
- 2021-03-31 CN CN202110351594.0A patent/CN112948651B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006085602A (en) * | 2004-09-17 | 2006-03-30 | Gosei:Kk | Traffic analysis system |
| CN101694706A (en) * | 2009-09-28 | 2010-04-14 | 深圳先进技术研究院 | Modeling method of characteristics of population space-time dynamic moving based on multisource data fusion |
| CN109272267A (en) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | A kind of Distribution path planing method, device and equipment, storage medium |
| CN109254984A (en) * | 2018-10-16 | 2019-01-22 | 杭州电子科技大学 | Visual analysis method based on OD data perception city dynamic structure Evolution |
| CN111063035A (en) * | 2019-11-22 | 2020-04-24 | 同济大学 | Three-dimensional visualization method and device for OD relationship in GIS |
| CN111159178A (en) * | 2019-12-12 | 2020-05-15 | 浙江华云信息科技有限公司 | Big data SQL analysis-based data map path navigation method |
| CN111367902A (en) * | 2020-02-28 | 2020-07-03 | 重庆邮电大学 | Track visual analysis method based on OD data |
| CN111767361A (en) * | 2020-07-06 | 2020-10-13 | 中电万维信息技术有限责任公司 | GIS application based on Bezier curve algorithm |
| CN112183904A (en) * | 2020-11-19 | 2021-01-05 | 北京清研宏达信息科技有限公司 | Bus route optimization method based on resident travel OD |
Non-Patent Citations (6)
| Title |
|---|
| Estimation of Origin-Destination using Mobile Phone Call Data: A Case Study of Greater Dhaka, Bangladesh;Dinesh Mani Bhandari 等;《2018 Thirteenth International Conference on Knowledge, Information and Creativity Support Systems (KICSS)》;20200109;1-7 * |
| 交互式网络地图可视化技术在OD数据中的应用研究;宁鹏飞;《中国优秀硕士学位论文全文数据库 基础科学辑》;20190615(第6期);A008-25 * |
| 基于ArcGIS的高效空间流数据可视化模块研发与应用;刘清全 等;《低碳世界》;20211125;第11卷(第11期);159-160 * |
| 基于车辆轨迹OD数据分析乘客出行特征的研究;杨文军等;《测绘与空间地理信息》;20200618;152-155+158 * |
| 面向交通OD流的人群移动模式挖掘及其可视化方法研究;周星星;《中国博士学位论文全文数据库 基础科学辑》;20210215(第2期);A008-16 * |
| 面向轨迹起止特征点数据的多比例尺可视化方法;金澄 等;《地球信息科学学报》;20170830;第19卷(第8期);1011-1018 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112948651A (en) | 2021-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chen et al. | Road network reconstruction for organizing paths | |
| CN1590964A (en) | Iterative logical renewal of navigable map database | |
| CN103177034B (en) | The generation method of parallel lines and device in a kind of road network | |
| WO2016078368A1 (en) | Community search algorithm based on k-kernel | |
| EP2491345A1 (en) | Incremental map generation, refinement and extension with gps traces | |
| CN101719127A (en) | Quick systemic checking method of data quality of geological and mineral spatial database | |
| KR20230148259A (en) | Vehicle trajectory deviation correction method, device and electronic devices | |
| Yang et al. | A pattern‐based approach for matching nodes in heterogeneous urban road networks | |
| Bast et al. | Efficient generation of geographically accurate transit maps | |
| CN104750673A (en) | Text matching and filtering method and text matching and filtering device | |
| Ai et al. | A map generalization model based on algebra mapping transformation | |
| CN112948651B (en) | Efficient OD data visualization method and system | |
| Ji et al. | Clockwise compression for trajectory data under road network constraints | |
| Zygouras et al. | Corridor learning using individual trajectories | |
| CN110688439A (en) | Method for automatically identifying and analyzing enterprise information based on regional geocoding | |
| Gudmundsson et al. | Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance∗ | |
| CN111325366A (en) | Method and device for searching map breakpoint of automatic guided vehicle | |
| Thiemann et al. | An automatic approach for generalization of land-cover data from topographic data | |
| CN108763817B (en) | Electric underground pipe network matching method based on least square modeling | |
| CN110096564B (en) | Route point positioning method, device and system based on BIM + GIS | |
| Lei et al. | Conflating linear features using turning function distance: A new orientation‐sensitive similarity measure | |
| Agarwal et al. | MAYUR: Map conflAtion using earlY prUning and Rank join | |
| Viaña et al. | Multi-vmap: A multi-scale model for vector maps | |
| Qiu et al. | Ontology-based map data quality assurance | |
| CN117115773B (en) | Stop line generation method, apparatus, electronic device, medium, and program product |
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 | ||
| GR01 | Patent grant |