CN112747758A - Road network modeling method and device - Google Patents

Road network modeling method and device Download PDF

Info

Publication number
CN112747758A
CN112747758A CN201911036326.9A CN201911036326A CN112747758A CN 112747758 A CN112747758 A CN 112747758A CN 201911036326 A CN201911036326 A CN 201911036326A CN 112747758 A CN112747758 A CN 112747758A
Authority
CN
China
Prior art keywords
road
intersection node
intersection
directed line
line segment
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.)
Pending
Application number
CN201911036326.9A
Other languages
Chinese (zh)
Inventor
慎东辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Apollo Zhilian Beijing Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201911036326.9A priority Critical patent/CN112747758A/en
Publication of CN112747758A publication Critical patent/CN112747758A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3644Landmark guidance, e.g. using POIs or conspicuous other objects

Abstract

The application discloses a road network modeling method and a road network modeling device, and relates to the technical field of map navigation. The specific implementation scheme is as follows: acquiring a crossing node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes comprise: intersection nodes and non-intersection nodes; according to the intersection node table and the directed line segment table, each road segment in the road network is constructed, and the road segment information of the road segment comprises the following steps: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes, wherein the road section is a road section between the adjacent intersection nodes, and the traffic lights are generally positioned at the intersection, so that the congested road section can be determined when congestion occurs, the traffic lights of the road section are timed to solve the congestion, and the timing efficiency and the congestion solving efficiency are improved.

Description

Road network modeling method and device
Technical Field
The application relates to the technical field of data processing, in particular to the technical field of map navigation, and particularly relates to a road network modeling method and device.
Background
At present, a road network is generally described by roads or nodes in the road network. Wherein, the node refers to an end point shared by two adjacent directed line segments (links); the road is formed by linking a plurality of links; there may be multiple traffic lights on a road. When the road network is congested, determining the congested road or two end nodes of the congested road section, and timing the traffic lights according to the two end nodes or the congested road.
In the scheme, after the congested road is determined, a plurality of traffic lights may be on one road, and it is difficult to determine which traffic light is scheduled; after two sections of nodes of the congested road section are determined, because a plurality of roads and a plurality of traffic lights are possibly arranged between the two end nodes, it is difficult to determine which traffic light is to be timed, the timing efficiency is reduced, and the congestion solving efficiency is reduced.
Disclosure of Invention
The road network modeling method and the road network modeling device have the advantages that road section modeling is carried out on the road network, and the road section is the road section between two adjacent intersection nodes, so that when congestion occurs in the road network, the congested road section is easily determined, and then traffic light timing is carried out, and timing efficiency and congestion solving efficiency are improved.
An embodiment of one aspect of the present application provides a road network modeling method, including: acquiring a crossing node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes include: intersection nodes and non-intersection nodes; constructing each road section in the road network according to the intersection node table and the directed line section table, wherein the road section information of the road section comprises: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes.
In an embodiment of the present application, the constructing each road segment in the road network according to the intersection node table and the directed segment table includes: determining each intersection node pair in the road network according to the intersection node table; two intersection nodes in the intersection node pair are adjacent intersection nodes; for each intersection node pair, inquiring a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair, and acquiring a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node; and sequentially connecting the plurality of equidirectional directional line segments to obtain the road sections between the intersection node pairs.
In one embodiment of the present application, each intersection node in the intersection node table includes: identification of the road to which it belongs; the directed line segments in the directed line segment table further include: identification of the road to which it belongs;
for each intersection node pair, querying a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair to obtain a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node, including:
for each intersection node pair, determining the identifier of a first road where the intersection node pair is located according to the identifier of the road where the first intersection node in the intersection node pair belongs and the identifier of the road where the second intersection node belongs;
and inquiring a directed line segment table according to the intersection node pair and the identifier of the first road to obtain a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node on the first road.
In an embodiment of the present application, the constructing each road segment in the road network according to the intersection node table and the directed segment table includes:
aiming at each intersection node in the intersection node table, acquiring a first directed line segment taking the intersection node as a starting end point; judging whether the termination end point of the first directed line segment is an intersection node or not; when the termination end point of the first directed line segment is a non-intersection node, obtaining the directed line segment taking the termination end point of the first directed line segment as a starting end point until the latest obtained termination end point of the directed line segment is an intersection node; and sequentially connecting the first directed line segment to the newly acquired directed line segment to obtain a road section.
In an embodiment of the present application, after constructing each road segment in the road network according to the intersection node table and the directed segment table, the method further includes:
acquiring a first road section with a congestion condition in the road network; and according to the congestion condition of the first road section, timing the traffic lights of the first road section and/or the traffic lights of the surrounding road sections of the first road section so as to solve the congestion condition of the first road section.
According to the road network modeling method, an intersection node table and a directed line segment table of a road network to be modeled are obtained; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes comprise: intersection nodes and non-intersection nodes; according to the intersection node table and the directed line segment table, each road segment in the road network is constructed, and the road segment information of the road segment comprises the following steps: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes, wherein the road section is a road section between the adjacent intersection nodes, and the traffic lights are generally positioned at the intersection, so that the congested road section can be determined when congestion occurs, the traffic lights of the road section are timed to solve the congestion, and the timing efficiency and the congestion solving efficiency are improved.
Another embodiment of the present application provides a road network modeling apparatus, including: the system comprises an acquisition module, a modeling module and a modeling module, wherein the acquisition module is used for acquiring an intersection node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes include: intersection nodes and non-intersection nodes;
a building module, configured to build each road segment in the road network according to the intersection node table and the directed segment table, where the road segment information of the road segment includes: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes.
In one embodiment of the present application, the building block is specifically configured to,
determining each intersection node pair in the road network according to the intersection node table; two intersection nodes in the intersection node pair are adjacent intersection nodes; for each intersection node pair, inquiring a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair, and acquiring a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node; and sequentially connecting the plurality of equidirectional directional line segments to obtain the road sections between the intersection node pairs.
In one embodiment of the present application, each intersection node in the intersection node table includes: identification of the road to which it belongs; the directed line segments in the directed line segment table further include: identification of the road to which it belongs;
the building block is particularly intended for use in,
for each intersection node pair, determining the identifier of a first road where the intersection node pair is located according to the identifier of the road where the first intersection node in the intersection node pair belongs and the identifier of the road where the second intersection node belongs; and inquiring a directed line segment table according to the intersection node pair and the identifier of the first road to obtain a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node on the first road.
In one embodiment of the present application, the building block is specifically configured to,
aiming at each intersection node in the intersection node table, acquiring a first directed line segment taking the intersection node as a starting end point; judging whether the termination end point of the first directed line segment is an intersection node or not; when the termination end point of the first directed line segment is a non-intersection node, obtaining the directed line segment taking the termination end point of the first directed line segment as a starting end point until the latest obtained termination end point of the directed line segment is an intersection node; and sequentially connecting the first directed line segment to the newly acquired directed line segment to obtain a road section.
In one embodiment of the present application, the apparatus further comprises: a timing module;
the acquisition module is further configured to acquire a first road segment in the road network, where a congestion condition exists;
the timing module is used for timing the traffic lights of the first road section and/or the traffic lights of the peripheral road section of the first road section according to the congestion condition of the first road section so as to solve the congestion condition of the first road section.
The road network modeling device of the embodiment of the application obtains an intersection node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes comprise: intersection nodes and non-intersection nodes; according to the intersection node table and the directed line segment table, each road segment in the road network is constructed, and the road segment information of the road segment comprises the following steps: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes, wherein the road section is a road section between the adjacent intersection nodes, and the traffic lights are generally positioned at the intersection, so that the congested road section can be determined when congestion occurs, the traffic lights of the road section are timed to solve the congestion, and the timing efficiency and the congestion solving efficiency are improved.
An embodiment of another aspect of the present application provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the road network modeling method according to the embodiment of the present application.
Another embodiment of the present application provides a non-transitory computer-readable storage medium storing computer instructions for causing a computer to execute the road network modeling method of the embodiment of the present application.
Other effects of the above-described alternative will be described below with reference to specific embodiments.
Drawings
The drawings are included to provide a better understanding of the present solution and are not intended to limit the present application. Wherein:
FIG. 1 is a schematic diagram according to a first embodiment of the present application;
FIG. 2 is a schematic diagram according to a second embodiment of the present application;
FIG. 3 is a schematic illustration according to a third embodiment of the present application;
FIG. 4 is a block diagram of an electronic device for implementing a road network modeling method according to an embodiment of the present application;
Detailed Description
The following description of the exemplary embodiments of the present application, taken in conjunction with the accompanying drawings, includes various details of the embodiments of the application for the understanding of the same, which are to be considered exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
The road network modeling method and apparatus according to the embodiments of the present application are described below with reference to the drawings.
Fig. 1 is a schematic diagram according to a first embodiment of the present application. It should be noted that an execution subject of the road network modeling method provided in this embodiment is a road network modeling device, which may be implemented in a software and/or hardware manner, and may be configured in a terminal device or a server, which is not limited in this embodiment.
As shown in fig. 1, the road network modeling method may include:
step 101, acquiring a crossing node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes comprise: intersection nodes and non-intersection nodes.
In the present application, the intersection node table includes all intersection node information in the road network to be modeled. Wherein, the intersection node refers to a node located at the intersection of at least two roads. Such as crossroads, tees, etc. Each crossing position can have a plurality of crossing nodes respectively corresponding to different road directions. For example, taking an intersection as an example, the intersection can have at most 4 intersection nodes.
In this application, the intersection node may include the following information: the identification of the intersection node, the coordinate information, the identification of the road to which the intersection node belongs, the direction of the oriented road and the like. The intersection nodes are located at the crossing positions of at least two roads, so that the number of the roads to which the intersection nodes belong can be multiple, and the roads to which the intersection nodes belong are at least two crossed roads.
In the application, a road network to be modeled comprises two nodes, one is an intersection node, and the other is a non-intersection node. Wherein, a non-intersection node refers to a node located at a non-crossing position on a road. For example, a plurality of non-intersection nodes may be included on a road segment without intersection locations. The information of the non-intersection node is similar to the information of the intersection node, and the detailed description is omitted here.
In the present application, a directed line segment link is a line segment obtained by directional connection, in which one node of adjacent nodes is used as a starting end point, and the other node of adjacent nodes is used as an ending end point. Wherein, the information of the directed line segment may include: start endpoint information, end endpoint information. The direction of the directed line segment may be determined from the coordinate information of the starting endpoint and the ending endpoint.
102, constructing each road section in a road network according to the intersection node table and the directed line section table, wherein the road section information of the road section comprises: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes.
In the present application, in a first implementation scenario, the process of executing step 102 by the road network modeling apparatus may specifically be that each intersection node pair in the road network is determined according to the intersection node table; two intersection nodes in the intersection node pair are adjacent intersection nodes; for each intersection node pair, inquiring a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair, and acquiring a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node; and sequentially connecting the plurality of equidirectional directed line segments to obtain the road sections between the intersection node pairs.
Each intersection node in the intersection node table comprises coordinate information, an identifier of a road to which the intersection node belongs and the like, whether each intersection node is adjacent to the other intersection node can be determined according to the coordinate information of each intersection node and the like, and then each intersection node pair in a road network is determined.
The method for determining the plurality of equidirectional directional line segments between the intersection node pairs for each intersection node pair specifically comprises the following steps of determining the identifier of a first road where the intersection node pair is located according to the identifier of the road where the first intersection node in the intersection node pair belongs and the identifier of the road where the second intersection node belongs for each intersection node pair; according to the intersection node pair and the identification of the first road, a directed line segment table is inquired, and a plurality of equidirectional directed line segments located between the first intersection node and the second intersection node on the first road are obtained.
In the method and the device, after the plurality of equidirectional directional line segments between the first intersection node and the second intersection node on the first road are obtained, the plurality of equidirectional directional line segments can be sequentially linked according to common end points to obtain the road section. The direction of one road section points to a second road junction node from a first road junction node; the direction of the other road segment points from the second intersection node to the first intersection node.
In the present application, in a second implementation scenario, the process of executing step 102 by the road network modeling apparatus may specifically be that, for each intersection node in the intersection node table, a first directed line segment with the intersection node as a starting end point is obtained; judging whether the termination end point of the first directed line segment is an intersection node or not; when the termination end point of the first directed line segment is a non-intersection node, obtaining the directed line segment taking the termination end point of the first directed line segment as a starting end point until the termination end point of the newly obtained directed line segment is an intersection node; and sequentially connecting the first directed line segment to the newly acquired directed line segment to obtain the road section.
Each intersection node can correspond to one or more first directed line segments. For each first directed line segment, when the termination endpoint of the first directed line segment is a non-intersection node, acquiring a second directed line segment taking the termination endpoint of the first directed line segment as an initial endpoint; and if the termination end point of the second directed line segment is the intersection node, the first directed line segment and the second directed line segment are linked to obtain a road segment. If the termination end point of the second directed line segment is a non-intersection node, a third directed line segment taking the termination end point of the second directed line segment as a starting end point is obtained, when the termination end point of the third directed line segment is an intersection node, the first directed line segment, the second directed line segment and the third directed line segment are sequentially linked to obtain a road segment, the process is repeatedly executed, and at least one road segment is obtained for each intersection node.
Further, after step 102, the method may further include the steps of: acquiring a first road section with congestion in a road network; according to the congestion situation of the first road section, the traffic lights of the first road section and/or the traffic lights of the surrounding road sections of the first road section are timed so as to solve the congestion situation of the first road section.
According to the method and the device, after the first road section with the congestion condition in the road network is obtained, the traffic lights at the termination end point of the first road section can be matched, the green light time is prolonged, the red light time is shortened, the circulation speed of vehicles on the first road section is increased, and the congestion is further solved; the number of vehicles entering the first road section can be limited, namely, the time of the traffic lights at the starting endpoint of the first road section is matched, the green light time is shortened, the red light time is prolonged, and the time of the traffic lights at the starting endpoint of the first road section in other directions is matched, so that part of vehicles flow to the road sections in other directions, the number of the vehicles flowing to the first road section is reduced, and the congestion is solved.
According to the road network modeling method, an intersection node table and a directed line segment table of a road network to be modeled are obtained; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes comprise: intersection nodes and non-intersection nodes; according to the intersection node table and the directed line segment table, each road segment in the road network is constructed, and the road segment information of the road segment comprises the following steps: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes, wherein the road section is a road section between the adjacent intersection nodes, and the traffic lights are generally positioned at the intersection, so that the congested road section can be determined when congestion occurs, the traffic lights of the road section are timed to solve the congestion, and the timing efficiency and the congestion solving efficiency are improved.
In order to implement the foregoing embodiments, the present application further provides a road network modeling apparatus.
Fig. 2 is a schematic diagram according to a second embodiment of the present application. As shown in fig. 2, the road network modeling apparatus 100 includes:
an obtaining module 110, configured to obtain an intersection node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes include: intersection nodes and non-intersection nodes;
a building module 120, configured to build each road segment in the road network according to the intersection node table and the directed segment table, where the road segment information of the road segment includes: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes.
In one embodiment of the present application, the building block 120 is specifically configured to,
determining each intersection node pair in the road network according to the intersection node table; two intersection nodes in the intersection node pair are adjacent intersection nodes;
for each intersection node pair, inquiring a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair, and acquiring a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node;
and sequentially connecting the plurality of equidirectional directional line segments to obtain the road sections between the intersection node pairs.
In one embodiment of the present application, each intersection node in the intersection node table includes: identification of the road to which it belongs;
the directed line segments in the directed line segment table further include: identification of the road to which it belongs;
the building block 120 is particularly useful for,
for each intersection node pair, determining the identifier of a first road where the intersection node pair is located according to the identifier of the road where the first intersection node in the intersection node pair belongs and the identifier of the road where the second intersection node belongs;
and inquiring a directed line segment table according to the intersection node pair and the identifier of the first road to obtain a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node on the first road.
In one embodiment of the present application, the building block 120 is specifically configured to,
aiming at each intersection node in the intersection node table, acquiring a first directed line segment taking the intersection node as a starting end point;
judging whether the termination end point of the first directed line segment is an intersection node or not;
when the termination end point of the first directed line segment is a non-intersection node, obtaining the directed line segment taking the termination end point of the first directed line segment as a starting end point until the latest obtained termination end point of the directed line segment is an intersection node;
and sequentially connecting the first directed line segment to the newly acquired directed line segment to obtain a road section.
In an embodiment of the present application, with reference to fig. 3, the apparatus further includes: a timing module 130;
the obtaining module 110 is further configured to obtain a first road segment in the road network, where a congestion condition exists;
the timing module 130 is configured to perform timing on the traffic lights of the first road section and/or the traffic lights of the peripheral road section of the first road section according to the congestion condition of the first road section, so as to solve the congestion condition of the first road section.
It should be noted that the explanation of the road network modeling method is also applicable to the road network modeling apparatus of the present embodiment, and is not repeated here.
The road network modeling device of the embodiment of the application obtains an intersection node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes comprise: intersection nodes and non-intersection nodes; according to the intersection node table and the directed line segment table, each road segment in the road network is constructed, and the road segment information of the road segment comprises the following steps: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes, wherein the road section is a road section between the adjacent intersection nodes, and the traffic lights are generally positioned at the intersection, so that the congested road section can be determined when congestion occurs, the traffic lights of the road section are timed to solve the congestion, and the timing efficiency and the congestion solving efficiency are improved.
According to an embodiment of the present application, an electronic device and a readable storage medium are also provided.
Fig. 4 is a block diagram of an electronic device of a road network modeling method according to an embodiment of the present application. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the present application that are described and/or claimed herein.
As shown in fig. 4, the electronic apparatus includes: one or more processors 301, memory 302, and interfaces for connecting the various components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions for execution within the electronic device, including instructions stored in or on the memory to display graphical information of a GUI on an external input/output apparatus (such as a display device coupled to the interface). In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Also, multiple electronic devices may be connected, with each device providing portions of the necessary operations (e.g., as a server array, a group of blade servers, or a multi-processor system). In fig. 4, one processor 301 is taken as an example.
Memory 302 is a non-transitory computer readable storage medium as provided herein. The memory stores instructions executable by at least one processor to cause the at least one processor to perform the road network modeling method provided by the present application. The non-transitory computer readable storage medium of the present application stores computer instructions for causing a computer to perform the road network modeling method provided by the present application.
Memory 302, which is a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the road network modeling method in the embodiments of the present application (e.g., acquisition module 110, construction module 120 shown in fig. 2, and timing module 120 shown in fig. 3). The processor 301 executes various functional applications of the server and data processing by running non-transitory software programs, instructions and modules stored in the memory 302, so as to implement the road network modeling method in the above method embodiment.
The memory 302 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created from use of the electronic device modeled by the road network, and the like. Further, the memory 302 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 302 optionally includes memory located remotely from processor 301, which may be connected to road network modeling electronics over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The electronic device of the road network modeling method may further comprise: an input device 303 and an output device 304. The processor 301, the memory 302, the input device 303 and the output device 304 may be connected by a bus or other means, and fig. 4 illustrates the connection by a bus as an example.
The input device 303 may receive input numeric or character information and generate key signal inputs related to user settings and function control of the road network modeled electronic apparatus, such as a touch screen, a keypad, a mouse, a track pad, a touch pad, a pointing stick, one or more mouse buttons, a track ball, a joystick, or other input device. The output devices 304 may include a display device, auxiliary lighting devices (e.g., LEDs), and haptic feedback devices (e.g., vibrating motors), among others. The display device may include, but is not limited to, a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display, and a plasma display. In some implementations, the display device can be a touch screen.
Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, application specific ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.
These computer programs (also known as programs, software applications, or code) include machine instructions for a programmable processor, and may be implemented using high-level procedural and/or object-oriented programming languages, and/or assembly/machine languages. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device (e.g., magnetic discs, optical disks, memory, Programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.
To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), and the Internet.
The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present application may be executed in parallel, sequentially, or in different orders, and the present invention is not limited thereto as long as the desired results of the technical solutions disclosed in the present application can be achieved.
The above-described embodiments should not be construed as limiting the scope of the present application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims (12)

1. A road network modeling method, comprising:
acquiring a crossing node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes include: intersection nodes and non-intersection nodes;
constructing each road section in the road network according to the intersection node table and the directed line section table, wherein the road section information of the road section comprises: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes.
2. The method of claim 1, wherein said constructing each road segment in said road network from said intersection node table and said directed segment table comprises:
determining each intersection node pair in the road network according to the intersection node table; two intersection nodes in the intersection node pair are adjacent intersection nodes;
for each intersection node pair, inquiring a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair, and acquiring a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node;
and sequentially connecting the plurality of equidirectional directional line segments to obtain the road sections between the intersection node pairs.
3. The method of claim 2, wherein each intersection node in the intersection node table comprises: identification of the road to which it belongs;
the directed line segments in the directed line segment table further include: identification of the road to which it belongs;
for each intersection node pair, querying a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair to obtain a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node, including:
for each intersection node pair, determining the identifier of a first road where the intersection node pair is located according to the identifier of the road where the first intersection node in the intersection node pair belongs and the identifier of the road where the second intersection node belongs;
and inquiring a directed line segment table according to the intersection node pair and the identifier of the first road to obtain a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node on the first road.
4. The method of claim 1, wherein said constructing each road segment in said road network from said intersection node table and said directed segment table comprises:
aiming at each intersection node in the intersection node table, acquiring a first directed line segment taking the intersection node as a starting end point;
judging whether the termination end point of the first directed line segment is an intersection node or not;
when the termination end point of the first directed line segment is a non-intersection node, obtaining the directed line segment taking the termination end point of the first directed line segment as a starting end point until the latest obtained termination end point of the directed line segment is an intersection node;
and sequentially connecting the first directed line segment to the newly acquired directed line segment to obtain a road section.
5. The method according to claim 1, wherein after constructing each road segment in the road network according to the intersection node table and the directed segment table, further comprising:
acquiring a first road section with a congestion condition in the road network;
and according to the congestion condition of the first road section, timing the traffic lights of the first road section and/or the traffic lights of the surrounding road sections of the first road section so as to solve the congestion condition of the first road section.
6. A road network modeling apparatus, comprising:
the system comprises an acquisition module, a modeling module and a modeling module, wherein the acquisition module is used for acquiring an intersection node table and a directed line segment table of a road network to be modeled; the directed line segments in the directed line segment table are obtained by connecting adjacent nodes in the road network, and the nodes include: intersection nodes and non-intersection nodes;
a building module, configured to build each road segment in the road network according to the intersection node table and the directed segment table, where the road segment information of the road segment includes: a plurality of homodromous directed line segments are sequentially connected between the starting end point and the ending end point of the road section; the starting end point and the ending end point are adjacent intersection nodes.
7. The apparatus according to claim 6, characterized in that the building block is specifically configured to,
determining each intersection node pair in the road network according to the intersection node table; two intersection nodes in the intersection node pair are adjacent intersection nodes;
for each intersection node pair, inquiring a directed line segment table according to a first intersection node and a second intersection node in the intersection node pair, and acquiring a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node;
and sequentially connecting the plurality of equidirectional directional line segments to obtain the road sections between the intersection node pairs.
8. The apparatus of claim 7, wherein each intersection node in the intersection node table comprises: identification of the road to which it belongs;
the directed line segments in the directed line segment table further include: identification of the road to which it belongs;
the building block is particularly intended for use in,
for each intersection node pair, determining the identifier of a first road where the intersection node pair is located according to the identifier of the road where the first intersection node in the intersection node pair belongs and the identifier of the road where the second intersection node belongs;
and inquiring a directed line segment table according to the intersection node pair and the identifier of the first road to obtain a plurality of equidirectional directed line segments positioned between the first intersection node and the second intersection node on the first road.
9. The apparatus according to claim 6, characterized in that the building block is specifically configured to,
aiming at each intersection node in the intersection node table, acquiring a first directed line segment taking the intersection node as a starting end point;
judging whether the termination end point of the first directed line segment is an intersection node or not;
when the termination end point of the first directed line segment is a non-intersection node, obtaining the directed line segment taking the termination end point of the first directed line segment as a starting end point until the latest obtained termination end point of the directed line segment is an intersection node;
and sequentially connecting the first directed line segment to the newly acquired directed line segment to obtain a road section.
10. The apparatus of claim 6, further comprising: a timing module;
the acquisition module is further configured to acquire a first road segment in the road network, where a congestion condition exists;
the timing module is used for timing the traffic lights of the first road section and/or the traffic lights of the peripheral road section of the first road section according to the congestion condition of the first road section so as to solve the congestion condition of the first road section.
11. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-5.
12. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1-5.
CN201911036326.9A 2019-10-29 2019-10-29 Road network modeling method and device Pending CN112747758A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911036326.9A CN112747758A (en) 2019-10-29 2019-10-29 Road network modeling method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911036326.9A CN112747758A (en) 2019-10-29 2019-10-29 Road network modeling method and device

Publications (1)

Publication Number Publication Date
CN112747758A true CN112747758A (en) 2021-05-04

Family

ID=75641123

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911036326.9A Pending CN112747758A (en) 2019-10-29 2019-10-29 Road network modeling method and device

Country Status (1)

Country Link
CN (1) CN112747758A (en)

Similar Documents

Publication Publication Date Title
CN111694973A (en) Model training method and device for automatic driving scene and electronic equipment
CN111750876A (en) Road network repairing method, device, equipment and storage medium
CN112747758A (en) Road network modeling method and device
JP2021082280A (en) Method for detecting length of vehicle row, device for detecting length of vehicle row, electronic apparatus, storage medium and computer program
CN111553844A (en) Method and device for updating point cloud
CN111578951A (en) Method and device for generating information
CN110796191A (en) Trajectory classification method and device
CN111649753A (en) Road network data processing method and device, electronic equipment and computer storage medium
US20210108931A1 (en) Method and apparatus for determining hybrid travel route, device and storage medium
CN111252069B (en) Method and device for changing lane of vehicle
JP2021099376A (en) Data processing method and device, vehicle-side apparatus, and navigation system
CN111652434A (en) Road network data processing method and device, electronic equipment and computer storage medium
CN111597287A (en) Map generation method, device and equipment
US20210356278A1 (en) Method and apparatus for updating road network data
CN111829540A (en) Driving track generation method and device, electronic equipment and storage medium
CN110514211B (en) Positioning method, apparatus, device and medium
CN111637899A (en) Navigation method, navigation device, electronic equipment and storage medium
CN112214624A (en) Method, apparatus, device and storage medium for processing image
CN112214625A (en) Method, apparatus, device and storage medium for processing image
CN112131335A (en) Lane-level map data processing method and device, electronic equipment and storage medium
CN112489460A (en) Signal lamp information output method and device
CN111814651A (en) Method, device and equipment for generating lane line
CN113008250A (en) Unmanned vehicle navigation method and device
CN111683086A (en) Network data processing method and device, electronic equipment and storage medium
CN112990241A (en) Track matching method, device, equipment and storage medium

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
TA01 Transfer of patent application right

Effective date of registration: 20211018

Address after: 100176 101, floor 1, building 1, yard 7, Ruihe West 2nd Road, Beijing Economic and Technological Development Zone, Daxing District, Beijing

Applicant after: Apollo Zhilian (Beijing) Technology Co.,Ltd.

Address before: 2 / F, baidu building, 10 Shangdi 10th Street, Haidian District, Beijing 100085

Applicant before: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY Co.,Ltd.

TA01 Transfer of patent application right