CN114783200A - Dynamic and static linkage vehicle path guiding method and device and storage medium - Google Patents
Dynamic and static linkage vehicle path guiding method and device and storage medium Download PDFInfo
- Publication number
- CN114783200A CN114783200A CN202210206988.1A CN202210206988A CN114783200A CN 114783200 A CN114783200 A CN 114783200A CN 202210206988 A CN202210206988 A CN 202210206988A CN 114783200 A CN114783200 A CN 114783200A
- Authority
- CN
- China
- Prior art keywords
- road
- parking lot
- vehicle
- dynamic
- parking
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000003068 static effect Effects 0.000 title claims abstract description 15
- 238000001514 detection method Methods 0.000 claims description 8
- 230000006870 function Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/14—Traffic control systems for road vehicles indicating individual free spaces in parking areas
- G08G1/145—Traffic control systems for road vehicles indicating individual free spaces in parking areas where the indication depends on the parking areas
- G08G1/148—Management of a network of parking areas
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Mathematical Physics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention relates to a dynamic and static linkage vehicle path guiding method, a device and a storage medium, wherein the method comprises the following steps: step S1: acquiring real-time data of each road; step S2: establishing a directed weighted complex network of a road network; step S3: determining an alternative point set of the terminal point of the parked vehicle according to the destination of the parked vehicle, wherein alternative points in the alternative point set are nodes corresponding to each parking lot entrance; step S4: solving a directed edge sequence with the minimum distance from a node corresponding to the starting point position of the parked vehicle to each alternative point in the complex network by using a shortest path algorithm as a path corresponding to the alternative point; step S5: and selecting an alternative point corresponding to the shortest route in all the routes as a destination of the parked vehicle, and guiding the parked vehicle to enter the parking lot for parking according to the route corresponding to the real route of the route. Compared with the prior art, the parking system has the advantages of improving parking efficiency and experience and the like.
Description
Technical Field
The present invention relates to a parking guidance method, and more particularly, to a dynamic and static linkage vehicle route guidance method, device, and storage medium.
Background
With the increasing demand for parking, the problem of difficulty in parking in cities is caused by limited parking space supply and unreasonable parking space distribution. The construction of an ultra-large parking lot is one of important means for solving the problem of difficulty in parking of a city complex, and the large parking lot is often provided with a plurality of entrances. In a peak period, a large number of parking vehicles often face an entrance selection problem when driving into a parking lot, long-time congestion and queuing can be caused by selecting the entrance of the parking lot nearby on the premise that the congestion state of a road network is unknown, the user experience is poor, dynamic traffic confusion is easily caused, and the traffic efficiency is low.
The past vehicle guidance method generally only provides an algorithm for navigating to a parking lot or an algorithm for navigating from an entrance to a parking space, the entrance of the parking lot is not optimized or selected as a variable, and the shortest path calculation is usually performed by taking off-line road speed information as a known condition, so that the efficiency cannot be improved by utilizing real-time data.
Disclosure of Invention
The invention aims to provide a dynamic and static linked vehicle path guiding method, a device and a storage medium aiming at the problem of selecting an entrance of a parking lot for parking vehicles to rapidly enter the parking lot under the road network congestion state.
The purpose of the invention can be realized by the following technical scheme:
a dynamic and static linkage vehicle path guiding method comprises the following steps:
step S1: acquiring a target range according to the current position of a parking vehicle and the characteristics of a target parking lot, and acquiring real-time data of each road in the target range;
step S2: taking intersections, starting positions of parked vehicles and entrance and exit positions of a parking lot as nodes of a network, taking roads in the road network as directed edges of the network, setting the weight of each directed edge according to real-time data of the roads, and establishing a directed weighted complex network of the road network;
step S3: determining an alternative point set of the terminal point of the parked vehicle according to the destination of the parked vehicle, wherein alternative points in the alternative point set are nodes corresponding to each parking lot entrance;
step S4: solving a directed edge sequence with the minimum distance from a node corresponding to the starting point position of the parked vehicle to each alternative point in the complex network by using a shortest path algorithm to serve as a path corresponding to the alternative point;
step S5: and selecting the alternative point corresponding to the shortest route in all the routes as the destination of the parked vehicle, and guiding the measured parked vehicle to enter the parking lot for parking according to the route corresponding to the real route of the route.
The real-time data includes an average traveling speed of the vehicle on the road,
the weight of the directed edge is specifically:
wherein: w is aijAs a weight of a directed edge pointed to by node j, LijLength of road as directed edge pointed to by node j, vijThe average travel speed of the vehicle in the road that is the directed edge pointed to by node j by node i.
The target parking lot location is a single parking lot or a combination of parking lots, and the road includes a town road and a road in the parking lot.
In step S4, the distance of the directional edge sequence is the sum of the weights of the directional edges in the directional edge sequence.
The shortest distance is:
wherein: w is a group ofm(qmin) Min () is a small function, χ (s, t), as the shortest distance to the m-th alternate pointm) Is s as the starting point and t as the end pointmW (q) is the sum of the weights of all the directed edges, w (e) is the weight of the directed edge, e is the directed edge, and q is the set of all the directed edges in the directed edge sequence.
The target range comprises a road which is bound to pass through a parking vehicle and is led to an entrance of the parking lot, a road where an exit of the parking lot is located, and all road networks in a set range in the area or the vicinity of the parking lot.
The real-time data of the road are connected by intelligent detection devices arranged on two sides of the road.
The intelligent detection device comprises a coil sensor, a high-definition camera and a millimeter wave radar.
A dynamic and static linkage vehicle path guiding device comprises a memory, a processor and a program stored in the memory, and is characterized in that the processor executes the program to realize the method.
Which when executed performs the method as described above.
Compared with the prior art, the invention has the following beneficial effects:
1. the method comprises the steps of establishing a directional weighted road network by utilizing real-time data of a traffic state detection device of a road network around a parking lot and taking road running time as side weight, and selecting running routes of different parking lot entrances for parking vehicles in different congestion states of the road network by calculating and comparing shortest paths between different starting and ending points.
2. The average running speed and the road length are used as the basis for weight setting, so that on one hand, the running time of each vehicle on the road is used as the cost for evaluating the shortest path, and the condition of a real traffic scene is met; on the other hand, compared with the method that only the length of the road is used as the weight, the speed of each time interval is updated through real-time data, so that the weight can be changed in real time, the running time of the road which is changed constantly is represented in a self-adaptive mode, and the optimal parking path selection can be provided for the parked vehicles on line.
3. The target parking lot is a single parking lot or a combination of a plurality of parking lots, the road comprises a municipal road and a road in the parking lot, and the joint allocation of the parking lots can be realized, so that the parking efficiency is improved.
Drawings
FIG. 1 is a schematic flow diagram of the present invention;
FIG. 2 is a schematic diagram of a complex network established for a road network in a research scope according to the present invention;
FIG. 3 is a schematic diagram of the starting and ending points of a parked vehicle according to the present invention;
FIG. 4 is a schematic diagram of an embodiment of the present invention.
Detailed Description
The invention is described in detail below with reference to the figures and specific embodiments. The present embodiment is implemented on the premise of the technical solution of the present invention, and a detailed implementation manner and a specific operation process are given, but the scope of the present invention is not limited to the following embodiments.
A dynamic-static linked vehicle route guidance method, as shown in fig. 1, includes:
step S1: a target range is obtained according to the current position of the parked vehicle and the characteristics of the target parking lot, and real-time data of each road in the target range is obtained, wherein the target range is also used as a research range, as shown in fig. 3, the target range includes a road where the parked vehicle is led to the entrance of the parking lot, a road where the exit of the parking lot is located, and all road networks in a range of 2 kilometers near the area or the plot where the parking lot is located.
The real-time data of road is connected by the intellectual detection system who locates the road both sides, and the kind of intellectual detection system includes intelligent detection system that tests the speed, the flow measurement such as coil sensor, high definition digtal camera and millimeter wave radar, can output traffic status information such as speed, the flow of road in real time.
Step S2: taking the intersection, the starting position of the parked vehicle and the entrance and exit position of the parking lot as nodes of the network, taking the road in the road network as directed edges of the network, setting the weight of each directed edge according to the real-time data of the road, and establishing a complex network G (V, E) with directed weighting of the road network;
the nodes of the network are nodes in the complex network G, which are abstracted from the start point of a parked vehicle, the intersection on the road, and the exit of a parking lot (the end point of the parked vehicle), and the set of the nodes is represented by V. The directed edge is obtained by abstracting the urban traffic road connecting each node into a directed edge in the complex network G, the set of edges is represented by E, and the weight w (E) of the network directed edge is a real function with the domain defined as E and is called as the weight of the directed edge E in the complex network G. In this embodiment, the real-time data includes the average traveling speed of the vehicles on the road,
the weight of the directed edge is specifically:
wherein: w is aijAs a weight of a directed edge pointed to by node j, LijLength of road as directed edge pointed to by node j, vijThe average travel speed of the vehicle in the road that is the directed edge pointed to by node j by node i.
Step S3: determining an alternative point set of the terminal point of the parked vehicle according to the destination of the parked vehicle, wherein alternative points in the alternative point set are nodes corresponding to each parking lot entrance;
wherein the set of all entrances of the parking lot is T,T={t1,t2,…tm}
in this embodiment, a single parking lot or a combination of multiple parking lots in the target parking lot location, where the road includes a town road and a road in the parking lot, may implement joint deployment of the parking lots, thereby improving parking efficiency.
Step S4: solving a directed edge sequence with the minimum distance from a node corresponding to the starting point position of the parked vehicle to each alternative point in the complex network by using a shortest path algorithm as a path corresponding to the alternative point;
in step S4, the distance of the directional edge sequence is the sum of the weights of the directional edges in the directional edge sequence.
The shortest path algorithm refers to all algorithms capable of solving the shortest path problem of the directed weighting network. The shortest path algorithm is used for calculating the shortest path between the starting place s of the parked vehicles and any terminal point t in the candidate terminal point set of the parked vehiclesmFinding a weight and the minimum effective path from the effective paths in the form of E TThe calculation formula is as follows:
wherein: wm(qmin) Min () is a small function, χ (s, t), for the shortest distance to the mth candidate entrym) Is s as the starting point and t as the end pointmW (q) is the sum of the weights of all the directed edges, w (e) is the weight of the directed edge, e is the directed edge, and q is the set of all the directed edges in the directed edge sequence.
Step S5: and selecting an alternative point corresponding to the shortest route in all the routes as a destination of the parked vehicle, and guiding the parked vehicle to enter the parking lot for parking according to the route corresponding to the real route of the route.
The calculation mode of the parking route with the shortest route is as follows:
R=min{W1(qmin),W2(qmin),…Wm(qmin)}
wherein: and R is the parking route with the shortest path among the m alternative entrances.
As shown in fig. 4, 2 entrances M, N are arranged on different roads of a large parking lot, and holographic perception of the road network state is achieved by the aid of millimeter wave radars and high-definition cameras on surrounding roads. And firstly, when the vehicle in the parking lot runs to the road network O, the system platform starts to adopt a dynamic and static linkage vehicle path guiding algorithm to issue a guiding path instruction for the vehicle. The specific process is as follows:
step S1: and acquiring a target range according to the current position O of the parked vehicle and the characteristics of the target parking lot, as shown in the figure, and acquiring real-time data of each road in the target range.
Step S2: the intersection (A, B … K), the starting point position O of the parked vehicle and the entrance/exit position M, N of the parking lot are used as nodes of the network, roads in the road network are used as directed edges of the network, the weight of each directed edge is set according to real-time data of the roads, and a directed weighted complex network of the road network is established;
and obtaining the length and the average running speed of each known road in the previous 1min according to the millimeter wave radar-high-definition camera device at the road side. The length, average speed and edge weight of the road are shown in the following table:
step S3: determining M, N a set of alternative points for the endpoint of the parked vehicle based on the destination of the parked vehicle, the alternative points in the set of alternative points being nodes corresponding to each parking lot entry;
step S4: solving a directed edge sequence with the minimum distance from a node corresponding to the starting point position of the parked vehicle to each alternative point in the complex network by using a shortest path algorithm to serve as a path corresponding to the alternative point;
for the first entry M, the sequence of vehicle parking paths and their weights sum:
(1) the sum of the O-B-D-C-M weights W is 5+6+ 4-21
(2) The sum of the O-I-D-C-M weights W is 10+5+6+4 is 25
(3) The sum of the O-I-J-F-E-M weights W10 +5+6+4 30
(4) The sum of the weights W of O-B-A-C-M is 5+6+10+4 is 25
The shortest distance WM21, corresponding path is O-B-D-C-M, sum of weights WM=5+6+6+4=21
For the second entry N, the sequence of vehicle parking paths and their weights sum:
(1) the sum of the O-B-D-N weights W is 5+6+1 is 12
(2) The sum of the O-I-D-N weights W10 +5+1 16
(3) The sum of the O-I-J-F-N weights W is 10+5+5+ 25
Then the shortest distance WN12, corresponding to path O-B-D-N, sum of weights WN=5+6+1=12
Step S5: selecting the shortest path R ═ W in all pathsNThe corresponding alternative point N is used as the destination of the parked vehicle, and the parked vehicle is guided to enter the parking lot for parking according to the route guidance in reality corresponding to the path (O-B-D-N).
The above functions, if implemented in the form of software functional units and sold or used as a separate product, may be stored in a computer-readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes 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 steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
Claims (10)
1. A dynamic and static linkage vehicle path guiding method is characterized by comprising the following steps:
step S1: acquiring a target range according to the current position of a parking vehicle and the characteristics of a target parking lot, and acquiring real-time data of each road in the target range;
step S2: the method comprises the steps that an intersection, a starting point position of a parked vehicle and an entrance and exit position of a parking lot are used as nodes of a network, roads in the road network are used as directed edges of the network, the weights of the directed edges are set according to real-time data of the roads, and a directed weighted complex network of the road network is established;
step S3: determining an alternative point set of the terminal point of the parked vehicle according to the destination of the parked vehicle, wherein alternative points in the alternative point set are nodes corresponding to each parking lot entrance;
step S4: solving a directed edge sequence with the minimum distance from a node corresponding to the starting point position of the parked vehicle to each alternative point in the complex network by using a shortest path algorithm as a path corresponding to the alternative point;
step S5: and selecting the alternative point corresponding to the shortest route in all the routes as the destination of the parked vehicle, and guiding the measured parked vehicle to enter the parking lot for parking according to the route corresponding to the real route of the route.
2. The dynamic-static linkage vehicle path guiding method according to claim 1, wherein the real-time data includes an average traveling speed of the vehicle in the road,
the weight of the directed edge is specifically:
wherein: w is aijIs the weight of a directed edge pointed to by node i at node j, LijLength of road as directed edge pointed to by node j, vijThe average travel speed of the vehicles in the road that are directed by node i to the directed edge of node j.
3. The dynamic and static linkage vehicle path guiding method as claimed in claim 1, wherein the target parking lot location is a single parking lot or a combination of a plurality of parking lots, and the road includes a town road and a road in the parking lot.
4. The dynamic-static linkage vehicle route guidance method according to claim 1, wherein in step S4, the distance of the directional edge sequence is the sum of the weights of the directional edges in the directional edge sequence.
5. The dynamic and static linkage vehicle path guiding method according to claim 4, characterized in that the shortest distance is:
wherein: w is a group ofm(qmin) Min () is a small function, χ (s, t), as the shortest distance to the mth candidate pointm) Is s as the starting point and t as the end pointmW (q) is the sum of the weights of all the directed edges, w (e) is the weight of the directed edge, e is the directed edge, and q is the set of all the directed edges in the directed edge sequence.
6. The dynamic and static linked vehicle path guiding method as claimed in claim 1, wherein the target range includes a road where the parked vehicle is led to the entrance of the parking lot, a road where the exit of the parking lot is located, and all road networks in a set range in the area or the vicinity of the land where the parking lot is located.
7. The dynamic and static linkage vehicle path guiding method according to claim 1, wherein the real-time data of the road are connected by intelligent detection devices arranged on two sides of the road.
8. The dynamic and static linkage vehicle path guiding method as claimed in claim 7, wherein the types of the intelligent detection device include a coil sensor, a high definition camera and a millimeter wave radar.
9. A dynamic and static linked vehicle path guidance device comprising a memory, a processor, and a program stored in the memory, wherein the processor when executing the program implements the method of any of claims 1-8.
10. A storage medium having a program stored thereon, wherein the program, when executed, implements the method of any of claims 1-8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210206988.1A CN114783200B (en) | 2022-03-04 | 2022-03-04 | Dynamic and static linkage vehicle path guiding method, device and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210206988.1A CN114783200B (en) | 2022-03-04 | 2022-03-04 | Dynamic and static linkage vehicle path guiding method, device and storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114783200A true CN114783200A (en) | 2022-07-22 |
CN114783200B CN114783200B (en) | 2024-03-29 |
Family
ID=82423181
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210206988.1A Active CN114783200B (en) | 2022-03-04 | 2022-03-04 | Dynamic and static linkage vehicle path guiding method, device and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114783200B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024027428A1 (en) * | 2023-03-30 | 2024-02-08 | 杜豫川 | Dynamic-static joint vehicle path guidance method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004012425A (en) * | 2002-06-11 | 2004-01-15 | Matsushita Electric Ind Co Ltd | Information providing apparatus |
JP2004286519A (en) * | 2003-03-20 | 2004-10-14 | Alpine Electronics Inc | Navigation apparatus |
JP2016105051A (en) * | 2014-12-01 | 2016-06-09 | パイオニア株式会社 | Notification device, notification method, and program for notification |
JP2019113567A (en) * | 2019-04-08 | 2019-07-11 | パイオニア株式会社 | Notification device, notification method, and program for notification |
CN110473422A (en) * | 2019-07-16 | 2019-11-19 | 盐城工学院 | A kind of outdoor public areas ground parking position navigation device |
CN112665601A (en) * | 2020-12-11 | 2021-04-16 | 杭州安恒信息技术股份有限公司 | Path planning method and device, electronic equipment and readable storage medium |
-
2022
- 2022-03-04 CN CN202210206988.1A patent/CN114783200B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004012425A (en) * | 2002-06-11 | 2004-01-15 | Matsushita Electric Ind Co Ltd | Information providing apparatus |
JP2004286519A (en) * | 2003-03-20 | 2004-10-14 | Alpine Electronics Inc | Navigation apparatus |
JP2016105051A (en) * | 2014-12-01 | 2016-06-09 | パイオニア株式会社 | Notification device, notification method, and program for notification |
JP2019113567A (en) * | 2019-04-08 | 2019-07-11 | パイオニア株式会社 | Notification device, notification method, and program for notification |
CN110473422A (en) * | 2019-07-16 | 2019-11-19 | 盐城工学院 | A kind of outdoor public areas ground parking position navigation device |
CN112665601A (en) * | 2020-12-11 | 2021-04-16 | 杭州安恒信息技术股份有限公司 | Path planning method and device, electronic equipment and readable storage medium |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2024027428A1 (en) * | 2023-03-30 | 2024-02-08 | 杜豫川 | Dynamic-static joint vehicle path guidance method |
Also Published As
Publication number | Publication date |
---|---|
CN114783200B (en) | 2024-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cao et al. | From GPS traces to a routable road map | |
CN102288193B (en) | Motor vehicle travel route determination method based on historical data | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
CA3153599A1 (en) | Multi-agv routing method and system thereof | |
CN109213153B (en) | Automatic vehicle driving method and electronic equipment | |
RU2719080C2 (en) | Method and device for driving assistance | |
EP3674665B1 (en) | Route planning algorithm for efficiently searching through meaningful links within a defined topology | |
CN109115220B (en) | Method for parking lot system path planning | |
Masutani | A sensing coverage analysis of a route control method for vehicular crowd sensing | |
CN103221786A (en) | Range and/or consumption calculation with energy costs associated with area segments | |
Song et al. | Exploring pareto routes in multi-criteria urban bicycle routing | |
CN114783200A (en) | Dynamic and static linkage vehicle path guiding method and device and storage medium | |
EP3779363B1 (en) | Method and system for vehicle routing based on parking probabilities | |
WO2017158391A1 (en) | Process of planning the fastest route for road vehicles | |
Selamat et al. | A fast path planning algorithm for route guidance system | |
CN114413923B (en) | Driving route recommendation method, device, storage medium and system | |
CN114442627B (en) | Dynamic desktop path finding system and method for intelligent home mobile equipment | |
KR20040042216A (en) | System for route searching of car and method thereof | |
Wang et al. | Modelling traffic flow at a multilane intersection | |
JPH08240437A (en) | Vehicle route guiding device | |
CN114397890A (en) | Vehicle dynamic path planning method and device, electronic equipment and readable storage medium | |
CN114419917A (en) | Traffic jam grooming method and system based on single-direction graph | |
Hedderich et al. | An Integrated Approach for a Universal Routing Algorithm | |
Sladewski et al. | Computing the least complex path for vehicle drivers based on classified intersections | |
Hedderich et al. | Optimization of a Park Spot Route based on the A* Algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |