CN108805314B - Optimal parking path selection method and system and vehicle-mounted terminal - Google Patents
Optimal parking path selection method and system and vehicle-mounted terminal Download PDFInfo
- Publication number
- CN108805314B CN108805314B CN201710286886.4A CN201710286886A CN108805314B CN 108805314 B CN108805314 B CN 108805314B CN 201710286886 A CN201710286886 A CN 201710286886A CN 108805314 B CN108805314 B CN 108805314B
- Authority
- CN
- China
- Prior art keywords
- path
- parking
- path selection
- optimal
- weight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
The invention provides a parking optimal path selection method and system and a vehicle-mounted terminal, which comprises the following steps: obtaining a path selection index of each parking path; for each parking path, converting each path selection index into a corresponding time length parameter; acquiring the weight of the path selection index; and selecting the optimal parking path according to the time length parameters and the weights corresponding to the path selection indexes of the parking paths. The optimal parking path selection method and system and the vehicle-mounted terminal unify all path selection indexes to the time dimension, and finally select the optimal parking path according to the weight of each index, so that the parking efficiency is improved, and inconvenience caused by repeated parking is avoided.
Description
Technical Field
The invention relates to the technical field of parking path selection, in particular to a parking optimal path selection method and system and a vehicle-mounted terminal.
Background
With the rapid development of economy, the quantity of automobiles kept continuously increases, and the parking space resources are more and more in shortage. In the prior art, when a parking path is selected, whether a vehicle can be directly parked is judged; if yes, directly selecting the path to park; if the vehicle can not be directly parked, the vehicle can be parked by driving back and forth for multiple times. In actual parking, a plurality of parking paths may exist regardless of whether the vehicle is directly parked or is driven back and forth for a plurality of times.
Therefore, under the limited parking space resources, how to select the optimal path for parking so as to improve the parking efficiency and avoid the inconvenience caused by repeated parking becomes a problem to be solved urgently.
Disclosure of Invention
In view of the above drawbacks of the prior art, an object of the present invention is to provide a method and a system for selecting an optimal parking path, and a vehicle-mounted terminal, which unify all path selection indexes in a time dimension, and finally select an optimal parking path according to the weight of each index, so as to improve parking efficiency and avoid inconvenience caused by repeated parking.
To achieve the above and other related objects, the present invention provides a parking optimal path selecting method, including the steps of: obtaining a path selection index of each parking path; for each parking path, converting each path selection index into a corresponding time length parameter; acquiring the weight of the path selection index; and selecting the optimal parking path according to the time length parameters and the weights corresponding to the path selection indexes of the parking paths.
In an embodiment of the present invention, the path selection indicator includes one or more combinations of a total angle of rotation of a steering wheel in the path, a number of times of gear shifting, a number of key nodes in the path, a length of the path, a horizontal farthest distance of the path from a parking space center, and a vertical farthest distance of the path from the parking space center.
In an embodiment of the present invention, the weight of the path selection indicator is a default value.
In an embodiment of the present invention, selecting the optimal parking path according to the time length parameter and the weight corresponding to each path selection index of each parking path includes the following steps:
for each parking path, calculating the weighted sum of the time length parameter corresponding to each path selection index contained in the parking path and the corresponding weight;
and selecting the parking path with the minimum weighted sum as the optimal parking path.
Meanwhile, the invention also provides a parking optimal path selection system, which comprises a first acquisition module, a conversion module, a second acquisition module and a selection module;
the first acquisition module is used for acquiring path selection indexes of all parking paths;
the conversion module is connected with the first acquisition module and is used for converting each path selection index into a corresponding time length parameter for each parking path;
the second acquisition module is used for acquiring the weight of the path selection index;
the selection module is used for selecting the optimal parking path according to the time length parameter and the weight corresponding to each path selection index of each parking path.
In an embodiment of the present invention, the path selection indicator includes one or more combinations of a total angle of rotation of a steering wheel in the path, a number of times of gear shifting, a number of key nodes in the path, a length of the path, a horizontal farthest distance of the path from a parking space center, and a vertical farthest distance of the path from the parking space center.
In an embodiment of the invention, in the second obtaining module, the weight of the path selection indicator is a default value.
In an embodiment of the present invention, the selecting module selects the optimal parking path, including the following steps:
for each parking path, calculating the weighted sum of the time length parameter corresponding to each path selection index contained in the parking path and the corresponding weight;
and selecting the parking path with the minimum weighted sum as the optimal parking path.
Correspondingly, the invention further provides a vehicle-mounted terminal which comprises any one of the parking optimal path selection systems.
As described above, the optimal parking path selection method, system and vehicle-mounted terminal according to the present invention have the following advantages:
(1) unifying indexes selected by all paths to a time dimension, distributing different weights to each index, and selecting a parking optimal path according to the weight of each index;
(2) the parking efficiency is effectively improved, and inconvenience caused by repeated parking is avoided;
(3) the user experience is improved.
Drawings
FIG. 1 is a flow chart of a parking optimal path selection method of the present invention;
FIG. 2 is a schematic diagram of a parking optimal path selection system according to the present invention;
fig. 3 is a schematic structural diagram of the in-vehicle terminal according to the present invention.
Description of the element reference numerals
1 optimal path selection system for parking
11 first acquisition module
12 conversion module
13 second acquisition module
14 selection module
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It is to be noted that the features in the following embodiments and examples may be combined with each other without conflict.
It should be noted that the drawings provided in the following embodiments are only for illustrating the basic idea of the present invention, and the components related to the present invention are only shown in the drawings rather than drawn according to the number, shape and size of the components in actual implementation, and the type, quantity and proportion of the components in actual implementation may be changed freely, and the layout of the components may be more complicated.
According to the method and the system for selecting the optimal parking path and the vehicle-mounted terminal, indexes selected by all paths are unified to the time dimension, and the optimal parking path is finally selected according to the weight of each index, so that the parking efficiency is improved, inconvenience caused by repeated parking is avoided, and the user experience is improved.
As shown in fig. 1, the parking optimal path selection method of the present invention includes the steps of:
and step S1, acquiring the path selection indexes of the parking paths.
During the actual driving process, a plurality of parking paths occur when determining the current position and the parking space. The invention selects the optimal parking path from the parking paths. Therefore, it is necessary to analyze and determine each parking route.
Specifically, the route selection index includes one or more combinations of the total angle of rotation of the steering wheel in the route, the number of gear switching times, the number of route key nodes, the length of the route, the farthest distance of the route from the parking space center in the horizontal direction, and the farthest distance of the route from the parking space center in the vertical direction.
Step S2 is to convert each route selection index into its corresponding time length parameter for each parking route.
In actual driving operation, a driver needs a certain time to complete a specific driving operation. In order to better realize the selection of the optimal parking path, for each parking path, each path selection index contained in the parking path is converted into the time length corresponding to the path selection index, so that the optimal parking path can be selected more intuitively and more vividly.
Specifically, for each routing index, the length of time required by the driver is estimated according to the general reaction action time of the driver, so as to obtain the corresponding time length parameter. For example, assuming that a gear shift takes approximately 3 seconds, the total time for the gear shift is: and the gear switching times are 3(s), and the time is a time length parameter corresponding to the gear switching times. For another example, if the path length is 10m and the parking speed of the vehicle is about 3.6km/h, i.e. 1m/s, the total path time is: 10/1, the time is the time length parameter corresponding to the path length.
It should be noted that, in the actual conversion process, the algorithms for converting each path selection index into the corresponding time length parameter may be the same or different under different road surfaces and road conditions. This does not affect the final optimal path for parking selection. For those skilled in the art, the algorithm of the time length parameter corresponding to each path selection index belongs to the mature prior art and does not belong to the content of the key description of the present invention, and therefore, the detailed description thereof is omitted here.
And step S3, acquiring the weight of the path selection index.
The criteria for the optimal path to be determined are different for different drivers due to differences in driving habits, driving abilities, and the like. It is therefore desirable to obtain the driver-individualized routing index weights.
In a preferred embodiment of the present invention, the driver inputs the weight of the path selection indicator through a key or a touch screen on the in-vehicle terminal.
In another preferred embodiment of the present invention, the weight of each routing index may be defined in different types of modes according to statistically derived preferences of different types of drivers. The driver can determine the weight of each path selection index by only selecting a specific type mode. Preferably, the system is provided with a default weight for the path selection indicator. The driver selects the weight of each path selection index under the corresponding type mode only when the driver has a request.
For example, in the obtained path selection index, the total angle of rotation of the steering wheel in the path, the number of gear switching times, the number of key nodes in the path, the length of the path, the horizontal farthest distance of the path from the parking space center, and the vertical farthest distance of the path from the parking space center may be respectively 0.3, 0.25, 0.15, 0.1, and 0.1.
Note that the acquired path index may have different weights for different drivers, as long as the sum thereof is 1.
And step S4, selecting the optimal parking path according to the time length parameters and the weights corresponding to the path selection indexes of the parking paths.
Specifically, the method comprises the following steps:
41) for each parking route, a weighted sum of the time length parameter and the corresponding weight corresponding to each route selection index included in the parking route is calculated.
42) And selecting the parking path with the minimum weighted sum as the optimal parking path.
That is, after the weighted summation, the path that takes the least time is the current optimal parking path.
As shown in fig. 2, the parking optimal path selection system 1 of the present invention includes a first obtaining module 11, a converting module 12, a second obtaining module 13, and a selecting module 14.
The first obtaining module 11 is configured to obtain a path selection index of each parking path.
During the actual driving process, a plurality of parking paths occur when determining the current position and the parking space. The invention selects the optimal parking path from the parking paths. Therefore, it is necessary to analyze and determine each parking route.
Specifically, the route selection index includes one or more combinations of the total angle of rotation of the steering wheel in the route, the number of gear switching times, the number of route key nodes, the length of the route, the farthest distance of the route from the parking space center in the horizontal direction, and the farthest distance of the route from the parking space center in the vertical direction.
The conversion module 12 is connected to the first obtaining module 11, and is configured to convert each route selection index into a corresponding time length parameter for each parking route.
In actual driving operation, a driver needs a certain time to complete a specific driving operation. In order to better realize the selection of the optimal parking path, for each parking path, each path selection index contained in the parking path is converted into the time length corresponding to the path selection index, so that the optimal parking path can be selected more intuitively and more vividly.
Specifically, for each routing index, the length of time required by the driver is estimated according to the general reaction action time of the driver, so as to obtain the corresponding time length parameter. For example, assuming that a gear shift takes approximately 3 seconds, the total time for the gear shift is: and the gear switching times are 3(s), and the time is a time length parameter corresponding to the gear switching times. For another example, if the path length is 10m and the parking speed of the vehicle is about 3.6km/h, i.e. 1m/s, the total path time is: 10/1, the time is the time length parameter corresponding to the path length.
It should be noted that, in the actual conversion process, the algorithms for converting each path selection index into the corresponding time length parameter may be the same or different under different road surfaces and road conditions. This does not affect the final optimal path for parking selection. For those skilled in the art, the algorithm of the time length parameter corresponding to each path selection index belongs to the mature prior art and does not belong to the content of the key description of the present invention, and therefore, the detailed description thereof is omitted here.
The second obtaining module 13 is configured to obtain a weight of the path selection indicator.
The criteria for the optimal path to be determined are different for different drivers due to differences in driving habits, driving abilities, and the like. It is therefore desirable to obtain the driver-individualized routing index weights.
In a preferred embodiment of the present invention, the driver inputs the weight of the path selection indicator through a key or a touch screen on the in-vehicle terminal.
In another preferred embodiment of the present invention, the weight of each routing index may be defined in different types of modes according to statistically derived preferences of different types of drivers. The driver can determine the weight of each path selection index by only selecting a specific type mode. Preferably, the system is provided with a default weight for the path selection indicator. The driver selects the weight of each path selection index under the corresponding type mode only when the driver has a request.
For example, in the obtained path selection index, the total angle of rotation of the steering wheel in the path, the number of gear switching times, the number of key nodes in the path, the length of the path, the horizontal farthest distance of the path from the parking space center, and the vertical farthest distance of the path from the parking space center may be respectively 0.3, 0.25, 0.15, 0.1, and 0.1.
Note that the acquired path index may have different weights for different drivers, as long as the sum thereof is 1.
The selection module 14 is connected to the conversion module 12 and the second obtaining module 13, and is configured to select an optimal parking path according to the time length parameter and the weight corresponding to each path selection index of each parking path.
Specifically, the method comprises the following steps:
41) for each parking route, a weighted sum of the time length parameter and the corresponding weight corresponding to each route selection index included in the parking route is calculated.
42) And selecting the parking path with the minimum weighted sum as the optimal parking path.
That is, after the weighted summation, the path that takes the least time is the current optimal parking path.
As shown in fig. 3, the in-vehicle terminal of the present invention includes the parking optimum path selection system described above. When the vehicle is provided with the vehicle-mounted terminal, a plurality of parking paths occurring during parking can be comprehensively evaluated, and an optimal path is selected to assist a driver in parking.
In summary, the optimal parking path selection method and system and the vehicle-mounted terminal of the invention unify the indexes of all path selections to the time dimension, assign different weights to each index, and select the optimal parking path according to the weight of each index; the parking efficiency is effectively improved, and inconvenience caused by repeated parking is avoided; the user experience is improved. Therefore, the invention effectively overcomes various defects in the prior art and has high industrial utilization value.
The foregoing embodiments are merely illustrative of the principles and utilities of the present invention and are not intended to limit the invention. Any person skilled in the art can modify or change the above-mentioned embodiments without departing from the spirit and scope of the present invention. Accordingly, it is intended that all equivalent modifications or changes which can be made by those skilled in the art without departing from the spirit and technical spirit of the present invention be covered by the claims of the present invention.
Claims (5)
1. A parking optimal path selection method is characterized in that: the method comprises the following steps:
obtaining a path selection index of each parking path;
for each parking path, converting each path selection index into a corresponding time length parameter;
acquiring the weight of the path selection index;
selecting a parking optimal path according to the time length parameter and the weight corresponding to each path selection index of each parking path; defining the weight of each path selection index in different types of modes according to the preferences of different types of drivers obtained by statistics;
the path selection index comprises one or more combinations of the total angle of rotation of a steering wheel in a path, gear switching times, the number of key nodes of the path, the length of the path, the farthest distance of the path from the center of the parking space in the horizontal direction and the farthest distance of the path from the center of the parking space in the vertical direction;
the method for selecting the optimal parking path according to the time length parameters and the weights corresponding to the path selection indexes of the parking paths comprises the following steps:
for each parking path, calculating the weighted sum of the time length parameter corresponding to each path selection index contained in the parking path and the corresponding weight;
and selecting the parking path with the minimum weighted sum as the optimal parking path.
2. The parking optimum path selection method according to claim 1, characterized in that: the weight of the path selection index adopts a default value.
3. A parking optimal path selection system is characterized in that: the device comprises a first acquisition module, a conversion module, a second acquisition module and a selection module;
the first acquisition module is used for acquiring path selection indexes of all parking paths;
the conversion module is connected with the first acquisition module and is used for converting each path selection index into a corresponding time length parameter for each parking path;
the second acquisition module is used for acquiring the weight of the path selection index;
the selection module is used for selecting the optimal parking path according to the time length parameter and the weight corresponding to each path selection index of each parking path; defining the weight of each path selection index in different types of modes according to the preferences of different types of drivers obtained by statistics;
the path selection index comprises one or more combinations of the total angle of rotation of a steering wheel in a path, gear switching times, the number of key nodes of the path, the length of the path, the farthest distance of the path from the center of the parking space in the horizontal direction and the farthest distance of the path from the center of the parking space in the vertical direction;
the selection module selects the optimal parking path and comprises the following steps:
for each parking path, calculating the weighted sum of the time length parameter corresponding to each path selection index contained in the parking path and the corresponding weight;
and selecting the parking path with the minimum weighted sum as the optimal parking path.
4. The parking optimum path selection system according to claim 3, characterized in that: in the second obtaining module, the weight of the path selection index adopts a default value.
5. A vehicle-mounted terminal is characterized in that: comprising a parking optimal path selection system according to one of claims 3 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710286886.4A CN108805314B (en) | 2017-04-27 | 2017-04-27 | Optimal parking path selection method and system and vehicle-mounted terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710286886.4A CN108805314B (en) | 2017-04-27 | 2017-04-27 | Optimal parking path selection method and system and vehicle-mounted terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108805314A CN108805314A (en) | 2018-11-13 |
| CN108805314B true CN108805314B (en) | 2021-12-14 |
Family
ID=64070400
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710286886.4A Active CN108805314B (en) | 2017-04-27 | 2017-04-27 | Optimal parking path selection method and system and vehicle-mounted terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108805314B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110045734A (en) * | 2019-04-04 | 2019-07-23 | 百度在线网络技术（北京）有限公司 | Method, apparatus and computer equipment are determined based on the parameters weighting of path planning |
| CN110164162B (en) * | 2019-05-23 | 2020-11-03 | 济南大学 | Special vehicle refined guide system and passing method |
| CN112414422A (en) * | 2020-11-01 | 2021-02-26 | 北京航空航天大学 | Automatic parking path planning method and device and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102800189A (en) * | 2012-07-22 | 2012-11-28 | 江南大学 | Method for optimizing intelligent parking path in environment of Internet of things |
| CN104541131A (en) * | 2012-08-10 | 2015-04-22 | 歌乐株式会社 | Route calculation system, navigation device, and route calculation method |
| CN105857306A (en) * | 2016-04-14 | 2016-08-17 | 中国科学院合肥物质科学研究院 | Vehicle autonomous parking path programming method used for multiple parking scenes |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101438941B1 (en) * | 2012-12-11 | 2014-11-03 | 현대자동차주식회사 | Apparatus and method for controlling parking assistance |
| US20160140846A1 (en) * | 2014-09-25 | 2016-05-19 | Christopher Scott Outwater | System and Method for Parking Management Based on Location Tracking |
-
2017
- 2017-04-27 CN CN201710286886.4A patent/CN108805314B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102800189A (en) * | 2012-07-22 | 2012-11-28 | 江南大学 | Method for optimizing intelligent parking path in environment of Internet of things |
| CN104541131A (en) * | 2012-08-10 | 2015-04-22 | 歌乐株式会社 | Route calculation system, navigation device, and route calculation method |
| CN105857306A (en) * | 2016-04-14 | 2016-08-17 | 中国科学院合肥物质科学研究院 | Vehicle autonomous parking path programming method used for multiple parking scenes |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108805314A (en) | 2018-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108805314B (en) | Optimal parking path selection method and system and vehicle-mounted terminal | |
| CN105809767B (en) | Method and apparatus for collecting vehicle data | |
| CN112703518B (en) | Remaining mileage prediction method and battery remote service system | |
| CN107238393B (en) | Intelligent personnel trip planning method based on shared economy | |
| CN104836828B (en) | For the method for vehicle replacement software, vehicle termination and computer-readable medium | |
| US20160332585A1 (en) | Systems and methods for efficient resource management during vehicular journeys | |
| US20120179323A1 (en) | Method and Apparatus for Charging Station Guidance | |
| CN109409982B (en) | Shared vehicle recommendation method and device | |
| JP6194872B2 (en) | Information processing apparatus for vehicle | |
| CN109808541A (en) | A kind of electric car charging method and system | |
| DE102017216748A1 (en) | A method for coordinating a charging process of a piloted motor vehicle, storage medium, mobile terminal, and server device | |
| Ferreira et al. | Dynamic range prediction for an electric vehicle | |
| CN108921632A (en) | Electric car automatic recharging method, system and computer readable storage medium | |
| CN103963648A (en) | Method and interface system for providing an energy level gauge relative to a vehicle range meter | |
| US20220063440A1 (en) | Charging systems and methods for electric vehicles | |
| US11587004B2 (en) | System and method for placement optimization of public electric vehicle charging stations using telematics data | |
| CN113947940B (en) | Parking space recommendation method for roadside parking and related equipment | |
| US11346679B2 (en) | Method and apparatus for route characteristic determination and presentation | |
| CN105321226A (en) | Method and system for vehicle data gathering and analysis | |
| US20180315311A1 (en) | End of journey street parking guidance | |
| CN113734189B (en) | Vehicle integrated control method, device, computer equipment and storage medium | |
| US20150321604A1 (en) | In-vehicle micro-interactions | |
| US20180340793A1 (en) | Over-the-air updating of vehicle charging station utilization | |
| Rozhdestvenskiy et al. | Dynamic human-machine interface for electrical vehicle design guidelines | |
| CN115817493A (en) | Vehicle endurance early warning method, device, equipment and readable 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |