CN108961742B

CN108961742B - Road condition road network information processing method, server and computer storage medium

Info

Publication number: CN108961742B
Application number: CN201710354275.9A
Authority: CN
Inventors: 徐勋
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-05-18
Filing date: 2017-05-18
Publication date: 2021-10-26
Anticipated expiration: 2037-05-18
Also published as: CN108961742A

Abstract

The invention discloses a road condition and road network information processing method, a server and a computer storage medium, wherein the method comprises the following steps: acquiring original data; extracting first road condition road network information corresponding to each intersection from the original data; analyzing at least one piece of local road (link) information and intersection point (node) information from the first road condition road network information; establishing association between at least one link information and node information to obtain associated information; acquiring correction point (adjacent _ point) information according to the link information, the node information and the associated information; carrying out right shift processing on the intersection according to the road network information of the first road condition to obtain an offset value; correcting the offset value according to the adjacenttpointe information to obtain second road condition road network information, wherein the first road condition road network information and the second road condition road network information are kept consistent in intersection communication relation; and sending the road network information of the second road condition.

Description

Road condition road network information processing method, server and computer storage medium

Technical Field

The present invention relates to road network information processing technologies, and in particular, to a method, a server, and a computer storage medium for processing road condition and road network information.

Background

During the running process of the vehicle, a driver can select the most reasonable road to run according to the map navigation. In the conventional map navigation, two layers of road network information, namely road network information of a base map and road condition road network information, are usually displayed. The road condition road network information is different from the road network information of the base map, is displayed on the road network information of the base map, and is used for displaying the road condition road network information. The road condition refers to the congestion condition of road traffic.

The road network information and the road condition road network information of the base map are two independent sets of data, and in order to present the two road network information at the terminal at the same time and distinguish the road conditions of the bidirectional roads, the road condition road network information is processed according to different map display scales, such as right shift processing, however, the expected processing effect cannot be achieved, clear road condition road network information cannot be obtained, and the processing efficiency is slow.

For example, fig. 1 shows road and road network information obtained by the conventional right shift processing, which is in a shape of a "well", and due to the adoption of the overall right shift processing of the whole road, the problem of partial road (link) staggering or intersection is obviously existed, and the road and road network information is unclear. Here, the link refers to a section of road in the road condition and road network information. As another example, fig. 2 shows another road condition and road network information obtained by the conventional right shift processing, and as shown by a dotted line in the figure, each link constituting a road cannot be accurately processed due to the road delineation technique in image rendering, so that part of the road condition and road network information is missing. However, in the related art, there is no effective solution to this problem.

Disclosure of Invention

In view of this, embodiments of the present invention provide a method, a server, and a computer storage medium for processing road and road network information, which at least solve the problems in the prior art.

The embodiment of the invention provides a road condition road network information processing method, which comprises the following steps:

acquiring original data for representing road condition road network information;

extracting first road condition road network information corresponding to each intersection from the original data;

analyzing at least one link information and cross point (node) information from the first road condition road network information;

establishing association between the at least one link information and the node information to obtain associated information;

acquiring correction point (adjacentPoint) information according to the link information, the node information and the associated information;

carrying out right shift processing on the intersection according to the first road condition road network information to obtain an offset value;

correcting the offset value according to the adjacenttpoint information to obtain second road condition road network information, wherein the first road condition road network information and the second road condition road network information are kept consistent in intersection communication relation;

and sending the second road condition road network information.

In the above scheme, the method further comprises:

when the scale data is smaller than a first threshold value, executing the right shift processing according to a preset configuration;

and correcting the deviation value to obtain the second road condition road network information.

In the above scheme, the method further comprises:

when the scale data is larger than or equal to a first threshold value, performing right shift processing according to preset configuration, and then obtaining target link information to be deleted from the at least one link information;

and deleting the target link information from the second road condition road network information obtained after correcting the deviation value.

In the foregoing scheme, obtaining adjacent _ point information according to the link information, the node information, and the association information includes:

detecting whether two links to be processed are adjacent or not according to the link information;

when the two links are adjacent to the ad jacent _ point to be determined, detecting whether the ad jacent _ point is an adjacent point corresponding to the node point associated with the two links according to the node information and the associated information;

and when the adjacentspointis the adjacent point corresponding to the node point, determining the adjacentspointas a target correction point.

In the foregoing scheme, the detecting whether two links to be processed are adjacent further includes:

and when the two links meet the strategy that the first link is driven-in and the second link is driven-out relative to the node, detecting that the two links are adjacent links.

In the foregoing scheme, correcting the offset value according to the adjacent _ point information includes:

and according to the target correction point, determining the position of the right shift of the coordinates of the starting point and the end point of the current link when the coordinate corresponding to the current link is shifted to the right.

A server according to an embodiment of the present invention includes:

the acquisition unit is used for acquiring original data used for representing road condition and road network information;

the extraction unit is used for extracting first road condition road network information corresponding to each intersection from the original data;

the analyzing unit is used for analyzing at least one link information and node information from the first road condition road network information;

the association establishing unit is used for establishing association between the at least one link information and the node information to obtain association information;

a correction point determining unit, configured to obtain adjacent _ point information according to the link information, the node information, and the association information;

the offset acquisition unit is used for carrying out right shift processing on the intersection according to the first road condition road network information to obtain an offset value;

the correction unit is used for correcting the offset value according to the adjacenttpoint information to obtain second road condition road network information, and the first road condition road network information and the second road condition road network information are kept consistent in intersection communication relation;

and the sending unit is used for sending the second road condition road network information.

In the above solution, the server further includes:

a first processing unit to:

In the above solution, the server further includes:

a second processing unit to:

In the foregoing solution, the correction point determining unit is further configured to:

In the foregoing solution, the correction unit is further configured to:

A computer-readable storage medium of an embodiment of the invention, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method of any one of the above-mentioned solutions.

A server according to an embodiment of the present invention includes:

a memory for storing a computer program capable of running on the processor;

a processor for performing the steps of the method according to any of the previous claims when running said computer program.

The method for processing road condition road network information of the embodiment of the invention comprises the following steps: acquiring original data; extracting first road condition road network information corresponding to each intersection from the original data; analyzing at least one link information and node information from the first road condition road network information; establishing association between at least one link information and node information to obtain associated information; obtaining adjacent _ point information according to the link information, the node information and the associated information; carrying out right shift processing on the intersection according to the road network information of the first road condition to obtain an offset value; correcting the offset value according to the adjacenttpointe information to obtain second road condition road network information, wherein the first road condition road network information and the second road condition road network information are kept consistent in intersection communication relation; and sending the road network information of the second road condition.

By adopting the embodiment of the invention, the first road condition road network information corresponding to each intersection is extracted from the original data; analyzing at least one link information and node information from the first road condition road network information; and establishing association between at least one link information and the node information, and obtaining adjacentfoint information according to the link information, the node information and the association information after obtaining the association information. The correction is made by right-shifting the intersection instead of the entire road. And after the right shift processing of the intersection is carried out according to the first road condition road network information to obtain the offset value, correcting the offset value according to the adjacenttpoint information to obtain the second road condition road network information, so that the first road condition road network information and the second road condition road network information are kept consistent in the intersection communication relation. Finally, the second road condition road network information is sent to the terminal for rendering display, clear road condition road network information can be provided, and processing efficiency is improved, so that the problems that links are staggered or intersected and partial information is lost are solved.

Drawings

FIGS. 1-2 are schematic diagrams of an example of a prior art method of generating link staggers, intersections, or partial information loss;

FIG. 3 is a schematic diagram of an example of clear road network information obtained by applying the embodiment of the present invention;

FIG. 4 is a diagram illustrating an alternative hardware configuration of a mobile terminal implementing various embodiments of the invention;

FIG. 5 is a diagram of hardware entities performing information interaction according to an embodiment of the present invention;

FIG. 6 is a schematic flow chart illustrating a method according to an embodiment of the present invention;

FIGS. 7-9 are schematic diagrams of different road deviation situations when right-shifting is performed on the road junction and road network information;

FIG. 10 is a diagram of a system architecture according to an embodiment of the present invention;

FIG. 11 is a diagram illustrating a hardware architecture of a server according to an embodiment of the present invention;

FIGS. 12-15 are schematic diagrams of road network information of a plurality of intersections according to an embodiment of the present invention;

FIG. 16 is a diagram illustrating a calibration process flow according to an embodiment of the present invention;

FIGS. 17-18 are schematic diagrams of an intersection right-shift process using an embodiment of the present invention;

FIG. 19 is a schematic diagram of the relationship between the correction points, the intersection points and the links according to the embodiment of the present invention.

Detailed Description

The following describes the embodiments in further detail with reference to the accompanying drawings.

A mobile terminal implementing various embodiments of the present invention will now be described with reference to the accompanying drawings. In the following description, suffixes such as "module", "component", or "unit" used to denote elements are used only for facilitating the description of the embodiments of the present invention, and have no specific meaning in themselves. Thus, "module" and "component" may be used in a mixture.

In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known methods, procedures, components, circuits, and networks disclosed have not been described in detail as not to unnecessarily obscure aspects of the embodiments.

In addition, although the terms "first", "second", etc. are used herein several times to describe various elements (or various thresholds or various applications or various instructions or various operations), etc., these elements (or thresholds or applications or instructions or operations) should not be limited by these terms. These terms are only used to distinguish one element (or threshold or application or instruction or operation) from another element (or threshold or application or instruction or operation). For example, a first operation may be referred to as a second operation, and a second operation may be referred to as a first operation, without departing from the scope of the invention, the first operation and the second operation being operations, except that they are not the same operation.

The steps in the embodiment of the present invention are not necessarily processed according to the described step sequence, and may be optionally rearranged in a random manner, or steps in the embodiment may be deleted, or steps in the embodiment may be added according to requirements.

The term "and/or" in embodiments of the present invention refers to any and all possible combinations including one or more of the associated listed items. It is also to be noted that: when used in this specification, the term "comprises/comprising" specifies the presence of stated features, integers, steps, operations, elements and/or components but does not preclude the presence or addition of one or more other features, integers, steps, operations, elements and/or components and/or groups thereof.

The intelligent terminal (e.g., mobile terminal) of the embodiments of the present invention may be implemented in various forms. For example, the mobile terminal described in the embodiments of the present invention may include a mobile terminal such as a mobile phone, a smart phone, a notebook computer, a Digital broadcast receiver, a Personal Digital Assistant (PDA), a tablet computer (PAD), a Portable Multimedia Player (PMP), a navigation device, and the like, and a fixed terminal such as a Digital TV, a desktop computer, and the like. In the following, it is assumed that the terminal is a mobile terminal. However, it will be understood by those skilled in the art that the configuration according to the embodiment of the present invention can be applied to a fixed type terminal in addition to elements particularly used for moving purposes.

Fig. 4 is a schematic diagram of an alternative hardware structure of a mobile terminal implementing various embodiments of the present invention. The mobile terminal 100 is not limited to a vehicle-mounted terminal or a mobile phone terminal.

When the mobile terminal 100 is a vehicle-mounted terminal, the method may include: a GPS positioning unit 111, a wireless communication unit 112, a wireless internet unit 113, an alarm communication unit 114, a map unit 121, a voice unit 122, a user input unit 130, a data transmission unit 140, a road network rendering unit 141, an output unit 150, a display unit 151, an audio output unit 152, a storage unit 160, an interface unit 170, a processing unit 180, a power supply unit 190, and the like. Fig. 1 illustrates a mobile terminal having various components, but it is to be understood that not all illustrated components are required to be implemented. More or fewer components may alternatively be implemented. The elements of the in-vehicle terminal will be described in detail below.

The GPS positioning unit 111 is used for receiving information transmitted by satellites to check or acquire position information of the vehicle-mounted terminal, for example, performing single-satellite positioning or double-satellite positioning or the like according to the transmitted information to determine the position of the vehicle relative to the navigation path or the position of a certain lane on the navigation path or the like. Specifically, distance information and accurate time information from three or more satellites are calculated and triangulation is applied to the calculated information, thereby accurately calculating three-dimensional current location information according to longitude, latitude, and altitude. Currently, a method for calculating position and time information uses three satellites and corrects an error of the calculated position and time information by using another satellite. Further, the GPS positioning unit 111 can also calculate speed information by continuously calculating current position information in real time, and obtain vehicle speed information of the current vehicle.

A wireless communication unit 112 that allows radio communication between the in-vehicle terminal and a wireless communication system or network. For example, the wireless communication unit can perform communication in various forms, and can perform communication interaction with the background server in a broadcast form, a Wi-Fi communication form, a mobile communication (2G, 3G or 4G) form, and the like. When communication interaction is performed in a broadcast form, a broadcast signal and/or broadcast-related information may be received from an external broadcast management server via a broadcast channel. The broadcast channel may include a satellite channel and/or a terrestrial channel. The broadcast management server may be a server that generates and transmits a broadcast signal and/or broadcast associated information or a server that receives a previously generated broadcast signal and/or broadcast associated information and transmits it to a terminal. The broadcast signal may include a TV broadcast signal, a radio broadcast signal, a data broadcast signal, and the like. Also, the broadcast signal may further include a broadcast signal combined with a TV or radio broadcast signal. The broadcast associated information may also be provided via a mobile communication network. The broadcast signal may exist in various forms, for example, it may exist in the form of an Electronic Program Guide (EPG) of Digital Multimedia Broadcasting (DMB), an Electronic Service Guide (ESG) of Digital Video Broadcasting Handheld (DVB-H), and the like. The broadcast signal and/or broadcast associated information may be stored in the storage unit 160 (or other type of storage medium). Wi-Fi is a technology that can connect terminals such as personal computers and mobile terminals (such as vehicle-mounted terminals and mobile phone terminals) with each other in a wireless mode, and when a Wi-Fi communication form is adopted, a Wi-Fi hotspot can be accessed so as to access a Wi-Fi network. Wi-Fi hotspots are created by installing access points over internet connections. This access point transmits wireless signals over short distances, typically covering 300 feet. When the Wi-Fi-supported vehicle-mounted terminal encounters a Wi-Fi hotspot, the vehicle-mounted terminal can be wirelessly connected to a Wi-Fi network. In the form of mobile communication (2G, 3G, or 4G), radio signals are transmitted to and/or received from at least one of a base station (e.g., access point, node B, etc.), an external terminal, and a server. Such radio signals may include voice call signals, video call signals, or various types of data transmitted and/or received according to text and/or multimedia messages.

The wireless internet unit 113 supports various data transmission communication technologies of the in-vehicle terminal including wireless in order to access the internet. The unit may be internally or externally coupled to the in-vehicle terminal. The Wireless internet Access technology related to the unit may include a Wireless Local Area Network (WLAN), a Wireless broadband (Wibro), a worldwide interoperability for microwave Access (Wimax), a High Speed Downlink Packet Access (HSDPA), and the like.

And the alarm communication unit 114 is used for sending an alarm signal to the background server to notify the abnormal information of the vehicle. Specifically, the current vehicle position information obtained by the GPS positioning unit and the vehicle abnormal information are packaged and transmitted to a background server, such as an alarm or a monitoring center for processing. The map unit 121 is configured to store map information, where the map information may be map information that is downloaded online and then used offline, or map information that is downloaded in real time. The map information can also be updated in time. The voice unit 122 is configured to perform voice operation, on one hand, receive a voice command of a user, and on the other hand, perform voice broadcast in combination with a current vehicle position, navigation information, and a background processing result of vehicle abnormal information, so as to remind the user of paying attention to a road condition, and the like.

The vehicle-mounted terminal can be applied to 2G, 3G or 4G, wireless technologies and the like, supports high-speed data transmission, simultaneously transmits voice and data information, opens an interface, is unlimited in application, and can be easily matched with various I/O devices for use.

The user input unit 130 may generate key input data to control various operations of the in-vehicle terminal according to a command input by the user. The user input unit 130 allows a user to input various types of information, and may include a keyboard, a mouse, a touch pad (e.g., a touch-sensitive member that detects changes in resistance, pressure, capacitance, and the like due to being touched), a wheel, a joystick, and the like. In particular, when the touch pad is superimposed on the display unit 151 in the form of a layer, a touch screen may be formed.

A data sending unit 140, configured to send original data representing road condition and road network information; and a road condition road network rendering unit 141, configured to, after performing right shift processing on an intersection according to the first road condition road network information, obtain an offset value, correct the offset value according to the adjacenttpointe information to obtain second road condition road network information, receive the second road condition road network information and render the second road condition road network information on a terminal side, and display a rendered image through a display unit 151.

The interface unit 170 serves as an interface through which at least one external device is connected to the in-vehicle terminal. For example, the external device may include a wired or wireless headset port, an external power supply (or battery charger) port, a wired or wireless data port, a memory card port, a port for connecting a device having an identification unit, an audio input/output (I/O) port, a video I/O port, an earphone port, and the like. The identification unit may store various information for authenticating the User using the in-vehicle terminal and may include a User identification Unit (UIM), a Subscriber identification unit (SIM), a Universal Subscriber identification Unit (USIM), and the like. In addition, a device having an identification unit (hereinafter referred to as "identification device") may take the form of a smart card, and thus, the identification device may be connected with the in-vehicle terminal via a port or other connection means. The interface unit 170 may be used to receive input (e.g., data information, power, etc.) from an external device and transmit the received input to one or more elements within the in-vehicle terminal or may be used to transmit data between the in-vehicle terminal and the external device.

In addition, when the in-vehicle terminal is connected with the external cradle, the interface unit 170 may serve as a path through which power is supplied from the cradle to the in-vehicle terminal or may serve as a path through which various command signals input from the cradle are transmitted to the in-vehicle terminal. Various command signals or power input from the cradle may be used as signals for identifying whether the in-vehicle terminal is accurately mounted on the cradle. The output unit 150 is configured to provide output signals (e.g., audio signals, video signals, vibration signals, etc.) in a visual, audio, and/or tactile manner. The output unit 150 may include a display unit 151, an audio output unit 152, and the like.

The display unit 151 may display information processed in the in-vehicle terminal. For example, the in-vehicle terminal may display a related User Interface (UI) or a Graphical User Interface (GUI). When the in-vehicle terminal is in a video call mode or an image capturing mode, the display unit 151 may display a captured image and/or a received image, a UI or GUI showing a video or an image and related functions, and the like.

Meanwhile, when the display unit 151 and the touch pad are overlapped with each other in the form of a layer to form a touch screen, the display unit 151 may serve as an input device and an output device. The Display unit 151 may include at least one of a Liquid Crystal Display (LCD), a Thin Film Transistor LCD (TFT-LCD), an Organic Light-Emitting Diode (OLED) Display, a flexible Display, a three-dimensional (3D) Display, and the like. Some of these displays may be configured to be transparent to allow a user to see from the outside, which may be referred to as transparent displays, and a typical transparent display may be, for example, a Transparent Organic Light Emitting Diode (TOLED) display or the like. According to a particularly desired embodiment, the in-vehicle terminal may include two or more display units (or other display devices), for example, the in-vehicle terminal may include an external display unit (not shown) and an internal display unit (not shown). The touch screen may be used to detect a touch input pressure as well as a touch input position and a touch input area.

The audio output unit 152 may convert audio data received or stored in the storage unit 160 into an audio signal and output as sound when the in-vehicle terminal is in a call signal reception mode, a call mode, a recording mode, a voice recognition mode, a broadcast reception mode, or the like. Also, the audio output unit 152 may provide audio output related to a specific function performed by the in-vehicle terminal (e.g., a call signal reception sound, a message reception sound, etc.). The audio output unit 152 may include a speaker, a buzzer, and the like.

The storage unit 160 may store software programs or the like for processing and controlling operations performed by the processing unit 180, or may temporarily store data (e.g., a phonebook, messages, still images, videos, and the like) that has been output or is to be output. Also, the storage unit 160 may store data regarding various ways of vibration and audio signals output when a touch is applied to the touch screen.

The storage unit 160 may include at least one type of storage medium including a flash Memory, a hard disk, a multimedia card, a card-type Memory (e.g., SD or DX Memory, etc.), a Random Access Memory (RAM), a Static Random Access Memory (SRAM), a Read Only Memory (ROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), a Programmable Read Only Memory (PROM), a magnetic Memory, a magnetic disk, an optical disk, and so on. Also, the in-vehicle terminal may cooperate with a network storage device that performs a storage function of the storage unit 160 through network connection.

The processing unit 180 generally controls the overall operation of the in-vehicle terminal. For example, the processing unit 180 performs control and processing related to voice calls, data communications, video calls, and the like. As another example, the processing unit 180 may perform a pattern recognition process to recognize a handwriting input or a picture drawing input performed on the touch screen as a character or an image.

The power supply unit 190 receives external power or internal power and provides appropriate power required to operate the elements and components under the control of the processing unit 180.

The various embodiments described herein may be implemented in a computer-readable medium using, for example, computer software, hardware, or any combination thereof. For a hardware implementation, the embodiments described herein may be implemented using at least one of an Application Specific Integrated Circuit (ASIC), a Digital Signal Processor (DSP), a Digital Signal Processing Device (DSPD), a Programmable Logic Device (PLD), a Field Programmable Gate Array (FPGA), a processor, a controller, a microcontroller, a microprocessor, and an electronic unit designed to perform the functions described herein, and in some cases, such embodiments may be implemented in the Processing unit 180. For a software implementation, the implementation such as a procedure or a function may be implemented with separate software units allowing to perform at least one function or operation. The software codes may be implemented by software applications (or programs) written in any suitable programming language, which may be stored in the memory unit 160 and executed by the processing unit 180. A specific hardware entity of the storage unit 160 may be a memory, and a specific hardware entity of the processing unit 180 may be a controller.

Up to this point, the above-described unit composition structure represented by a vehicle-mounted terminal in a mobile terminal has been described in terms of its functions.

The mobile terminal 100 as shown in fig. 4 may be configured to operate with communication systems such as wired and wireless communication systems and satellite-based communication systems that transmit data via frames or packets.

Fig. 5 is a schematic diagram of hardware entities performing information interaction in the embodiment of the present invention, where fig. 5 includes: a terminal device 1 and a server 2. The terminal device 1 is composed of terminal devices 11-14, and the terminal devices perform information interaction with a server through a wired network or a wireless network. The terminal equipment comprises a vehicle-mounted terminal or a mobile phone terminal and the like. The terminal equipment is configured on the running vehicles, and the terminal equipment can be configured on each vehicle so as to facilitate data interaction with the background server through the terminal equipment.

With the embodiment of the present invention, the processing logic 10 of the server is shown in fig. 5, and it should be noted that the processing logic is to perform right shift processing on "intersections" instead of performing right shift processing on "whole roads". The processing logic 10 comprises: s1, acquiring original data for representing road condition road network information, and extracting first road condition road network information corresponding to each intersection from the original data; s2, analyzing a plurality of link information and node information from the first road condition road network information, and associating the node information to the plurality of link information; s3, according to the link information, the node information and the associated information, obtaining adjacenttpoint information, and correcting an offset value generated by right shift processing through the adjacenttpoint information, specifically, performing right shift processing on the intersection on the road network information of the first road condition; and S4, obtaining second road condition road network information after correction, wherein the first road condition road network information and the second road condition road network information keep consistent in intersection communication relation. The terminal is used only for rendering images and displaying images.

The above example of fig. 5 is only an example of a system architecture for implementing the embodiment of the present invention, and the embodiment of the present invention is not limited to the system architecture described in the above fig. 5, and various embodiments of the method of the present invention are proposed based on the system architecture described in the above fig. 5.

As shown in fig. 6, a method for processing road condition road network information according to an embodiment of the present invention includes: original data (101) for representing road condition and road network information is obtained. The road condition road network means: the road network for displaying road conditions is generally displayed on the road network of the base map. First road condition road network information (102) corresponding to each intersection is extracted from the raw data, such as traffic information (RTIC). Embodiments of the present invention focus on the handling of intersections, rather than the entire road. And analyzing at least one link information and node information from the first road condition road network information (103). And establishing association between the at least one link information and the node information to obtain associated information (104). Establishing a relationship between the at least one link information and the node information for the purpose of: and associating the node information with the at least one link information, wherein if the intersection points of the plurality of links are nodes, one node information corresponds to the plurality of link information, so that the adjacentjpoint for right shift correction can be generated subsequently. Where a link refers to a segment of a road, the road may be divided into a plurality of links according to various factors (attributes, intersections, and grids). The RTIC refers to a road condition road network original data format and comprises linkid, dir and other information. and for one link, the 2 nd coordinate and the penultimate coordinate of the first link associated with the link are the corresponding adjacentspointe of the starting point and the ending point. And obtaining adjacent _ point information (105) according to the link information, the node information and the associated information. And obtaining an offset value (106) after carrying out right shift processing on the intersection according to the first road condition road network information. And correcting the offset value according to the adjacenttpoint information to obtain second road condition road network information, wherein the first road condition road network information and the second road condition road network information are kept consistent on an intersection communication relation (107). After the right shift processing, correcting the offset value through the adjacentjpoint information, so that the connectivity of the intersection before the shift and the connectivity of the intersection after the shift (or called as intersection communication relation) are kept consistent. And sending the second road condition road network information to a terminal (108). And then, the terminal carries out image rendering and display according to the second road condition road network information to obtain clear road condition road network information, particularly the road condition road network information at the intersection is displayed clearly.

By adopting the embodiment of the invention, the road network information and road condition road network of the base map are used on the server side

The information is stored using two separate sets of line data. In order to see the two road network information simultaneously and distinguish the road conditions of the bidirectional roads, the road network of the road conditions is subjected to right shift processing (including two cases of a large scale and a small scale) on some scales as required. The corresponding preset strategy (for example, called as a road condition right-shift road network intersection communication display strategy) includes: 1) for a small scale, for example, 8-16 level, all the road condition and road network information are right-shifted, specifically, each intersection in the road condition and road network information is right-shifted. 2) For a large scale case, such as stages 17-18, no right shift processing is required for the unidirectional path.

Taking the 8-16 level as an example, when the conventional overall road right shift processing is adopted, and after the road network links are shifted to the right, the right shift processing result is fed back to the terminal for image rendering and display, the problem of 'staggering' or 'intersection' exists for a plurality of links connected. Meanwhile, a pile of complex road networks can be displayed at the intersection, the traffic flow direction of the intersection cannot be clearly checked, that is, clear road condition and road network information cannot be obtained, the whole road is subjected to right shift processing, the data volume to be processed is obviously larger than that of the intersection, and therefore the processing efficiency is low. In addition, when the server performs the road delineation processing and feeds back the processing result to the terminal for image rendering and display, the problem that partial link data is lost may occur, and the road composed of a plurality of links is discontinuous. Specifically, for example, in the apple mobile phone, the processing strategy is not to perform data processing from the server, but is implemented by a rendering mode (rendering on the server side or rendering on the terminal side). Although the processing effect is relatively good in the case of a small scale, the disadvantage of the road edge tracing method is revealed once the scale factor is enlarged, and there is a problem that partial link data is missing.

The problem of "staggering" or "crossing" or the problem of partial link data missing is addressed above. In the embodiment of the invention, corresponding adjacenttpoint coordinates are stored through a plurality of links associated with a node, and meanwhile, according to the driving-in and driving-out rules of the links, when the links are moved to the right, the starting point and the end point are independently moved to the right, mainly aiming at the condition of a small scale of 8-16 levels. Therefore, the problems of 'staggering' and 'crossing' can be solved, intersections can be displayed more clearly, for example, the purpose of displaying intersections more clearly can be achieved by deleting the road network of links in the nodes, the purpose is mainly to display the whole road condition road network of the intersections under the condition of a large scale of 17-18 grades, and obviously, the intersection display more clearly needs to be achieved so as to obtain the clearly displayed whole road condition road network.

In the embodiment of the invention, adjacent link information is found from all original data, and adjacentspoint is related to the adjacent link information. The link information is associated with the node information to associate the node information with the at least one link information. One node information corresponds to a plurality of link information so as to generate adjacentjpoint information for right shift processing correction in the following. In the embodiment of the invention, attention is paid to the connectivity of the intersection, for example, in a specific implementation, right shift processing is carried out on intersection road network information of the intersection. In the process of carrying out right shift processing on the intersection road network information of the intersection, the adjacenttpoint information and the node information need attention, and the offset generated by the right shift processing is corrected through the two pieces of information, so that the connectivity (or called intersection communication relationship) of the intersection before moving and the connectivity after moving are kept consistent. and calibrating the offset generated by right shift by using the adjacent _ point information as a calibration point, wherein the obtained calibration result is used for generating display parameters suitable for both a large scale and a small scale. In the road and road network information processing system formed by the server and the terminal, the processing logic can be executed on the server side, and the terminal side is used for obtaining the display parameters so as to obtain a clear road and road network information display result by rendering according to the display parameters.

In the embodiment of the invention, two conditions of the scale can be divided into a small scale and a large scale. It is possible to shift to the right for both cases. In addition, there are various special cases, for example, under the condition of large scale, the right shift processing is not needed for the one-way intersection. For the bidirectional intersection, in addition to the right shift processing, unnecessary link data also needs to be deleted to ensure the definition of the whole intersection road network information, so that the user pays attention to the necessary intersection road network information.

1) When the scale data is less than the first threshold, i.e., the case of a small scale. If the first threshold value is 17 grades, the small scale case is 8-16 grades; correspondingly, the case of a large scale is 17-18 levels. Under the condition of a small scale, the right shift processing may be executed according to a preset configuration, and the offset value may be corrected to obtain the second road condition road network information. In the embodiment of the invention, the offset value is corrected according to the adjacentpoint information, namely, the problem of 'dislocation' or 'crossing' caused by the fact that two links independently carry out right shift is solved. For adjacentpointe information, it is a point coordinate, specifically, the second and penultimate point coordinates corresponding to another right-shifted link associated with the node point (start point and end point) of the current link. This point is used to determine the location to which its start and end coordinates are shifted to the right when the current link coordinate is shifted to the right. Two links must satisfy the rules of one inbound and one outbound relative to the node.

2) When the scale data is equal to or greater than the first threshold, i.e., the case of a large scale. If the first threshold is 17 steps, the case of the large scale is 17-18 steps, and correspondingly, the case of the small scale is 8-16 steps. Under the condition of a large scale, the target link information to be deleted can be obtained from the at least one link information after the right shift processing is executed according to the preset configuration. With respect to the target link information, two types of links, i.e., intra-intersection links, and some isolated links, need to be deleted later. "isolated points". The two types of links that need to be deleted may be understood as points that are not concerned by the user, for example, in the traffic data, a link that forms a road connectivity does not relate to "traffic", and taking navigation as an example, the link may be considered as a point that is not suggested in navigation. And deleting the target link information from the second road condition road network information obtained after correcting the deviation value.

In the embodiment of the invention, the offset value is corrected according to the adjacentpoint information, namely, the problem of 'dislocation' or 'crossing' caused by the fact that two links independently carry out right shift is solved. If the inner link road in the intersection is deleted, the intersection communication condition can be displayed more clearly. For adjacentpointe information, it is a point coordinate, specifically, the second and penultimate point coordinates corresponding to another right-shifted link associated with the node point (start point and end point) of the current link. This point is used to determine the location to which its start and end coordinates are shifted to the right when the current link coordinate is shifted to the right. Two links must satisfy the rules of one inbound and one outbound relative to the node.

In the embodiment of the present invention, adjacent _ point information may be obtained according to the link information, the node information, and the association information. Specifically, whether two links to be processed are adjacent is detected according to the link information. And when the two links are adjacent to the ad jacent _ point to be determined, detecting whether the ad jacent _ point is an adjacent point corresponding to the node point associated with the two links according to the node information and the associated information. And when the adjacentspointis the adjacent point corresponding to the node point, determining the adjacentspointas a target correction point. And correcting the offset value generated after the right shift processing is carried out on the road network information according to the target correction point to obtain the second road network information, so that the first road network information and the second road network information are consistent in the intersection communication relation, namely after the right shift processing, correcting the offset value through the target correction point to keep the intersection connectivity (or called intersection communication relation) before and after the movement consistent.

In this embodiment of the present invention, how is adjacent _ point generated? Specifically, the following conditions need to be satisfied:

1. two links are adjacent to each other, so that adjacent _ point can be generated. That is, both links are adjacent to adjacentjpoint;

2. and adjacentspoint is the adjacent point of the node corresponding to each link.

And the adjacent _ point is used as a correction point, and the offset value generated by the right shift processing is corrected by using the adjacent _ point.

Specifically, as can be seen from the comparison of fig. 7 to 9: for the straight line in fig. 7, no offset occurs at the time of displacement; for non-straight lines, such as the diagonal lines shown in FIG. 8 or the broken lines shown in FIG. 9, a shift may occur during displacement. By the aid of the adjacenttpoint, for the offset situation, the adjacenttpoint can be used as the right correct position of the intersection after the intersection is moved, and intersection connectivity (or intersection connectivity relation) can be kept consistent before and after the movement. Particularly, when two adjacent roads move to the right, the deviation is easy to occur, and after the deviation correction is carried out by adopting the embodiment of the invention, the situations can be avoided, thereby ensuring that the intersection connectivity (or intersection connectivity relation) can be kept consistent before and after the movement.

In the embodiment of the present invention, the detecting whether two links to be processed are adjacent specifically includes: and when the two links meet the strategy that the first link is driven-in and the second link is driven-out relative to the node, detecting that the two links are adjacent links.

In the embodiment of the invention, according to the target correction point, when the coordinate corresponding to the current link moves to the right, the position of the coordinate of the starting point and the coordinate of the end point of the current link moving to the right is determined, so that the offset value is corrected according to the adjacent _ point information.

In the embodiment of the present invention, for a coordinate string included in one link, right shift processing needs to be performed point by point. Since the direction cannot be determined by the right shift processing of a single point, it is necessary to determine the middle point, i.e., the coordinate shifted to the right by a certain distance, from two coordinates adjacent to each other in front and back. For the coordinates of the starting point and the end point, if the coordinates of the adjacentspointare included, the adjacentspointneed to be calculated, and if the coordinates of the starting point and the end point do not exist, the calculation can be directly performed according to two points (the coordinates of the starting point and the end point).

The system for processing road condition and road network information according to the embodiment of the present invention, as shown in fig. 10, includes a terminal 41 and a server 42. The terminal 41 may send original data representing road condition road network information, the server 42 obtains an offset value after performing right shift processing on the intersection according to the first road condition road network information, and corrects the offset value according to the adjacent _ point information to obtain second road condition road network information, and then sends the second road condition road network information to the terminal 41. The terminal 41 receives the second road network information, renders the second road network information on the terminal side, and displays the rendered image. Wherein the server 42 includes: an obtaining unit 421, configured to obtain original data used for representing road condition and road network information; an extracting unit 422, configured to extract first road condition road network information corresponding to each intersection from the original data; an analyzing unit 423, configured to analyze at least one link information and node information from the first road situation road network information; an association establishing unit 424, configured to establish an association between the at least one link information and the node information to obtain association information; a correction point determining unit 425, configured to obtain adjacent _ point information according to the link information, the node information, and the association information; an offset obtaining unit 426, configured to perform right-shift processing on the intersection according to the first road network information to obtain an offset value; a correcting unit 427, configured to correct the offset value according to the adjacenttpoint information to obtain second road condition road network information, where the first road condition road network information and the second road condition road network information keep consistent in a crossing communication relationship; a sending unit 428, configured to send the second road network information.

In an implementation manner of the embodiment of the present invention, the server further includes: a first processing unit. The first processing unit is used for: when the scale data is smaller than a first threshold value, executing the right shift processing according to a preset configuration; and correcting the deviation value to obtain the second road condition road network information.

In an implementation manner of the embodiment of the present invention, the server further includes: a second processing unit. The second processing unit is used for: when the scale data is larger than or equal to a first threshold value, performing right shift processing according to preset configuration, and then obtaining target link information to be deleted from the at least one link information; and deleting the target link information from the second road condition road network information obtained after correcting the deviation value.

In an implementation manner of the embodiment of the present invention, the correction point determining unit is further configured to: detecting whether two links to be processed are adjacent or not according to the link information; when the two links are adjacent to the ad jacent _ point to be determined, detecting whether the ad jacent _ point is an adjacent point corresponding to the node point associated with the two links according to the node information and the associated information; and when the adjacentspointis the adjacent point corresponding to the node point, determining the adjacentspointas a target correction point.

In an implementation manner of the embodiment of the present invention, the correction point determining unit is further configured to: and when the two links meet the strategy that the first link is driven-in and the second link is driven-out relative to the node, detecting that the two links are adjacent links.

In an embodiment of the present invention, the correction unit is further configured to: and according to the target correction point, determining the position of the right shift of the coordinates of the starting point and the end point of the current link when the coordinate corresponding to the current link is shifted to the right.

A computer-readable storage medium of an embodiment of the present invention, on which a computer program is stored, is characterized in that, when being executed by a processor, the computer program implements the steps of any one of the methods of the above embodiments.

A server according to an embodiment of the present invention includes: a memory for storing a computer program capable of running on the processor; a processor for performing the steps of the method according to any of the embodiments described above when running the computer program.

As shown in fig. 11, a server according to an embodiment of the present invention includes: a memory 61 for storing a computer program capable of running on the processor; the processor 62 is configured to execute the steps of the information processing method in the above embodiments when the computer program is executed. The server may further include: the external communication interface 63 is configured to perform information interaction with external devices such as a terminal, and specifically, the external communication interface 63 is configured to perform right shift processing on an intersection according to the first road network information to obtain an offset value, and correct the offset value according to the adjacenttpoiint information to obtain second road network information, and then send the second road network information to the terminal. The server may further include: an internal communication interface 64, wherein the internal communication interface 64 may specifically be a bus interface such as a PCI bus.

Here, it should be noted that: the above description related to the terminal and the server items is similar to the above description of the method, and the description of the beneficial effects of the same method is omitted for brevity. For technical details not disclosed in the embodiments of the terminal and the server of the present invention, please refer to the description of the embodiments of the method flow of the present invention.

The embodiment of the invention is explained by taking a practical application scene as an example as follows:

the road condition road network is displayed in the map, right shift operation is carried out on the basis of the existing road network of the base map, and no independent processing is carried out on intersections, however, the processing easily causes dislocation at certain 'corners', and as shown in fig. 12, the road condition information of the area marked by B1 is not clearly displayed; in the representation of the road condition road network shown in fig. 13, the border is drawn by the road, and the border is not drawn on the road identified by B2. Therefore, in the case of a large scale, the intersection can have a lot of broken delineations, and the road condition and road condition information is not clearly displayed.

In the road condition network shown in fig. 12-13, for fig. 12, only the right movement operation is performed on the road condition network, some links exceed, and there is a "head out" condition, and for intersections where multiple links intersect, the roads in the intersection are not deleted, so that the intersection display is not clear. In fig. 13, the map is not used to shift the link to the right, but is implemented by performing a road edge tracing process, i.e., drawing a road edge. Although the method can remove complex links at intersections in a small scale and achieve the effect of displaying the intersections, various broken road condition networks appear along with the road separation display in the case of a large scale.

Through the comparison, the two road condition display modes are not suitable enough. The data side of each house does not perform excessive processing, but only performs some special processing during rendering, such as the way of drawing a border on a road in the self-contained map.

In the embodiment of the invention, the road condition road network data side is processed, the road network is moved to the right through a small scale (11-16 levels), and the intersection connection relation and the link driving-in and driving-out rule are clearly displayed. For large scale, all road networks are shown. In this way, with the increase of the scale, the road condition and road network at the intersection is displayed more and more in detail and has hierarchy.

In the embodiment of the invention, the road condition right-shift road network intersection communication display strategy mainly aims at road condition road network display of 11-16 levels. The method is suitable for application scenes such as mobile phone maps, car machine maps, PC (personal computer) site maps and the like. And after the road condition display is opened by the user, displaying the road condition road network information in the corresponding area. The road condition road network data is the result processed by the embodiment of the invention. Fig. 14-15 show road condition road network effect graphs under two different scales in a mobile phone map scene. As shown in fig. 14, the scale is 17 th level, and it can be seen that the right-shift road network at the intersection is processed, so that some complicated connecting paths are deleted, and meanwhile, no "dislocation" phenomenon is ensured. As shown in fig. 15, the scale is 18-level, the display effect is clear, and the appearance of a broken road network is avoided.

By adopting the embodiment of the invention, the original data of the road condition can be divided into two parts, namely: RTIC information and congestion information. The current road conditions in cities are switched to self-developed road conditions. The server side only conducts the linkid congestion information, and the road network rendering needs data and client engine support. The embodiment of the invention focuses on processing the road network data layer.

The process of data processing in the road network data layer comprises the following steps:

step 301, integrating the RTIC with the link.

Here, the RTIC currently provides only one link id information, and other information of the corresponding road link needs to be acquired from the basic road network. In the prior art, only the road shape point information needs to be simply extracted, but other information such as the node id of the link is extracted in order to perform the link-to-link association and the link entry/exit rule with respect to the node.

Step 302, adjacent _ point generation.

Here, adjacent _ point is to solve the "misalignment" problem caused when two links shift right independently. If the inner link road in the intersection is deleted, the intersection communication condition can be clearly displayed.

As shown in fig. 17-18, if only the coordinates of the link are individually right-shifted, some "intersections" may occur, and the intersections may appear cluttered. and adjacentpoint, which is exactly one point coordinate. Is the second and penultimate point coordinates corresponding to another right-shifted link associated with the node point (start and end) of the current link. This point is used to determine the location to which its start and end coordinates are shifted to the right when the current link coordinate is shifted to the right. Two links must satisfy the rules of one inbound and one outbound relative to the node. Since the road network is shifted to the right, the angular difference between two links needs to be minimized for a plurality of links. As shown in FIG. 19, the points identified by D1-D4 are adjacent _ point, and the point identified by C is node. The adjacent _ point coordinates of several links associated with this node are marked with D1-D4.

Step 303, delete link.

Here, two types of links need to be deleted: links within the cross-point and some isolated links.

The former is to realize the intersection communication display effect, and the significance of displaying the road condition of links in the intersection is not great. The latter is for the whole road condition road network to show the coherence. With recursive traversal, if the length of the interconnected links is too low, it may not be exposed at some level.

And step 304, shifting the link coordinate to the right.

Here, the right shift processing is performed on the coordinate string included in one link, and the right shift is performed on each point. A right shift of a single point cannot determine the direction. Therefore, two adjacent coordinates in front and back are needed to determine the coordinate of the middle point after shifting a certain distance to the right.

For the coordinates of the starting point and the end point, if the coordinates of the adjacentspointare contained, the adjacentspointneed to be calculated, and if the coordinates of the adjacentspointdo not contain, the calculation is directly carried out according to two points.

And 305, generating road network right movement data.

By adopting the embodiment of the invention, the complex inner links of the road junction are deleted through the communication relation among the links according to the road condition right-shift road network junction communication strategy, and the association relation is fully considered when the road condition right-shift road network junction is moved right. The communication relation of the intersection can be clearly shown at 11-16 levels. The method is convenient for common users, especially navigation users to browse the road under the condition of opening the road condition, and can clearly display the communication information at the intersection.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above-described device embodiments are merely illustrative, for example, the division of the unit is only a logical functional division, and there may be other division ways in actual implementation, such as: multiple units or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the coupling, direct coupling or communication connection between the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection between the devices or units may be electrical, mechanical or other forms.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed on a plurality of network units; some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, all the functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may be separately regarded as one unit, or two or more units may be integrated into one unit; the integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.

Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: a removable storage device, a ROM, a RAM, a magnetic or optical disk, or various other media that can store program code.

Alternatively, the integrated unit of the present invention may be stored in a computer-readable storage medium if it is implemented in the form of a software functional unit and sold or used as a separate product. Based on such understanding, the technical solutions of the embodiments of the present invention may be essentially implemented or a part contributing to the prior art may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a removable storage device, a ROM, a RAM, a magnetic or optical disk, or various other media that can store program code.

The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.

Claims

1. A road condition and road network information processing method is characterized by comprising the following steps:

analyzing at least one piece of local road link information and intersection node information from the first road condition road network information;

when the adjacencies _ point is an adjacent point corresponding to the node point, determining the adjacencies _ point as a target correction point;

correcting the deviation value according to the target correction point to obtain second road condition road network information, wherein the first road condition road network information and the second road condition road network information are kept consistent in intersection communication relation;

and sending the second road condition road network information.

2. The method of claim 1, further comprising:

3. The method of claim 1, further comprising:

4. The method according to claim 1, wherein the detecting whether two links to be processed are adjacent further comprises:

and when the two links meet the strategy that the first link is driven in and the second link is driven out relative to the node point, detecting that the two links are adjacent links.

5. The method of claim 1, wherein correcting the offset value according to the adjacentjpoint information comprises:

6. A server, characterized in that the server comprises:

the analysis unit is used for analyzing at least one piece of local road link information and intersection node information from the first road condition road network information;

a correction point determining unit, configured to detect whether two links to be processed are adjacent according to the link information; when the two links are adjacent to the ad jacent _ point to be determined, detecting whether the ad jacent _ point is an adjacent point corresponding to the node point associated with the two links according to the node information and the associated information; when the adjacencies _ point is an adjacent point corresponding to the node point, determining the adjacencies _ point as a target correction point;

the correction unit is used for correcting the deviation value according to the target correction point to obtain second road condition road network information, and the first road condition road network information and the second road condition road network information are kept consistent in intersection communication relation;

7. The server of claim 6, further comprising:

a first processing unit to:

8. The server of claim 6, further comprising:

a second processing unit to:

9. The server according to claim 6, wherein the correction point determining unit is further configured to:

10. The server according to claim 6, wherein the correction unit is further configured to:

11. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 5.

12. A server, characterized in that the server comprises:

a memory for storing a computer program capable of running on the processor;

a processor for performing the steps of the method according to any one of claims 1 to 5 when running the computer program.