CN113961825A - Route determination method, route determination device, storage medium, electronic device and navigator - Google Patents
Route determination method, route determination device, storage medium, electronic device and navigator Download PDFInfo
- Publication number
- CN113961825A CN113961825A CN202111086190.XA CN202111086190A CN113961825A CN 113961825 A CN113961825 A CN 113961825A CN 202111086190 A CN202111086190 A CN 202111086190A CN 113961825 A CN113961825 A CN 113961825A
- Authority
- CN
- China
- Prior art keywords
- route
- traffic flow
- preset
- road section
- speed
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000004590 computer program Methods 0.000 claims description 12
- 238000012216 screening Methods 0.000 claims description 12
- 238000012887 quadratic function Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
The invention provides a route determining method, a route determining device, a storage medium, electronic equipment and a navigator. The method of the invention comprises the following steps: acquiring at least two routes between a preset starting point and a preset end point; acquiring the traffic flow, the total route and the required time for passing through each route, wherein each route at least comprises one road section; and determining a target route between a preset starting point and a preset destination point from at least two routes according to the traffic flow, the total route and the required time for passing through each route. It is possible to screen a target route from at least two routes according to a user's request by comprehensively considering a traffic flow of each route, a total route, and a required time period for passing each route.
Description
Technical Field
The present invention relates to the field of route determination technologies, and in particular, to a route determination method, a route determination device, a storage medium, and an electronic device.
Background
With the continuous improvement of the living standard of people, the quantity of vehicles continuously rises, and the traffic flow is larger and larger, so that the problem of traffic jam is more and more serious, and the traveling experience of people is influenced.
With the development of science and technology, the use of the navigator is more and more common. The existing navigator determines the shortest travel route based on GPS positioning only and pushes the travel route to the user. However, traffic jam is likely to occur in the shortest travel route, which not only affects the travel experience of people, but also causes damage to a single road due to long-term overlarge traffic flow.
Therefore, a method for determining a travel route according to actual road conditions is needed.
Disclosure of Invention
The invention mainly aims to provide a route determining method, a route determining device, a storage medium and electronic equipment, so as to determine a travel route meeting the requirements of a user according to the total distance, the required time and the traffic flow.
In a first aspect, the present invention provides a route determination method, including: acquiring at least two routes between a preset starting point and a preset end point; acquiring the traffic flow, the total route and the required time for passing through each route, wherein each route at least comprises one road section; and determining a target route between a preset starting point and a preset destination point from at least two routes according to the traffic flow, the total route and the required time for passing through each route.
In one embodiment, obtaining traffic flow for each route includes: acquiring the traffic flow of each road section on the route; and determining the traffic flow of the route according to the traffic flow of each road section on the route.
In one embodiment, determining the traffic flow for the route based on the traffic flow for each of the road segments on the route includes: taking the minimum value or the maximum value of the traffic flow of each road section on the route as the traffic flow of the route; or taking the sum of the traffic flows of all the road sections on the route as the traffic flow of the route.
In one embodiment, obtaining the desired length of time to traverse the route includes: acquiring the traffic flow of each road section on the route; for each road section on the route, determining the speed of the road section according to the preset relation between the traffic flow and the speed, and determining the required time length of the road section according to the speed of the road section; the sum of the required time periods for the respective links to pass through the route is taken as the required time period for the passage of the route.
In one embodiment, determining the speed when passing through the link according to the traffic flow of the link based on a preset relationship between the traffic flow and the speed includes: when the traffic flow of the road section is smaller than a preset flow threshold value, determining the speed when the road section passes through according to the traffic flow of the road section on the basis of a first preset relation between the traffic flow and the speed; and when the traffic flow of the road section is greater than or equal to the preset flow threshold value, determining the speed when the road section passes through according to the traffic flow of the road section on the basis of a second preset relation between the traffic flow and the speed.
In one embodiment, the first preset relationship between traffic flow and speed comprises: a quadratic function relationship between traffic flow and speed determined using the following equation:
Q＝aV2+bV+c
wherein Q represents a traffic flow, V represents a speed, and a, b, and c each represent a constant.
In one embodiment, the second preset relationship between traffic flow and speed comprises: a logarithmic functional relationship between traffic flow and speed determined using the following equation:
Q＝d ln V+eV
where Q represents a traffic flow, V represents a speed, and d and e both represent constants.
In one embodiment, when the number of routes between the preset starting point and the preset ending point is more than three, the determining the target route between the preset starting point and the preset ending point from at least two routes according to a preset method comprises: screening N1 routes with the shortest total route from the three routes; screening N2 routes with the least time required from N1 routes; screening out a route with the minimum traffic flow from the N2 routes as a target route between a preset starting point and a preset end point; wherein N1 is more than N2 is more than 1.
In a second aspect, the present invention provides a route determination device, comprising: the route acquisition module is used for acquiring at least two routes between a preset starting point and a preset terminal point; the parameter acquisition module is used for acquiring the traffic flow, the total route and the required time for passing through each route, wherein each route at least comprises one road section; and the route determining module is used for determining a target route between a preset starting point and a preset terminal point from at least two routes according to the traffic flow of each route, the total route and the required time for passing the route.
In a third aspect, the invention provides a storage medium having stored thereon computer program code for implementing the steps of the route determination method as described above, when the computer program code is executed by a processor.
In a fourth aspect, the invention provides an electronic device comprising a processor and a memory, the memory having stored therein program code which, when executed by the processor, carries out the steps of the route determination method as described above.
In a fifth aspect, the present invention provides a navigator, which is characterized by comprising the electronic apparatus as described above.
According to the method, when the route from the preset starting point to the terminal point is planned, the traffic flow, the total route and the required time of passing through each route of each route can be comprehensively considered, the target route is screened out from at least two routes according to the requirements of the user, particularly, the target route with relatively small traffic flow, relatively short total route and relatively small required time can be screened out for the user, and therefore better experience is brought to the route planning of the user.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this application, illustrate embodiments of the invention and, together with the description, serve to explain the invention and not to limit the invention, in which:
FIG. 1 is a flow chart of a route determination method according to an exemplary embodiment of the present application;
FIG. 2 is a schematic diagram of a route map according to an embodiment of the present application;
FIG. 3 is a flow chart of a route determination method according to an embodiment of the present application.
Detailed Description
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present invention will be described in detail below with reference to the embodiments with reference to the attached drawings.
Example one
The present embodiment provides a route determining method, and fig. 1 is a flowchart of a route determining method according to an exemplary embodiment of the present application. As shown in fig. 1, the method of the present embodiment may include the following steps:
s100: at least two routes between a preset starting point and a preset end point are obtained.
S200: and acquiring the traffic flow, the total route and the required time for passing through each route, wherein each route at least comprises one road section.
S300: and determining a target route between a preset starting point and a preset destination point from at least two routes according to the traffic flow, the total route and the required time for passing through each route.
Through the steps, when at least two routes between the preset starting point and the preset destination are obtained, the traffic flow, the total route and the required time for passing through each route of each route can be comprehensively considered, so that an ideal route is further screened out from the at least two routes according to the requirements of users, congestion caused by overlarge traffic flow when the route with the shortest total route is selected is avoided, and time delay caused by too many routes is avoided.
In the above steps, there are various methods for acquiring the traffic flow of each route, for example, when the traffic flow is a vehicle flow, the traffic flow of the current link may be detected by using a flow detection function of a navigator. The traffic flow refers to the number of traffic entities passing through a certain point, a certain section or a certain lane of a road in a selected time period, and may be replaced by specific traffic flow data such as vehicle flow, pedestrian flow and the like. The method of acquiring the required time period for passing through the route may be various, and the required time period for passing through the route may be determined based on a preset general vehicle speed, for example. Those skilled in the art can select a specific method to obtain data such as traffic flow, total route, and required time for passing through each route according to needs. There may be a plurality of preset methods for selecting the target route, and those skilled in the art may set the method according to actual needs, for example, if it is desired that the target route is not congested as much as possible, several routes with a smaller traffic flow may be selected preferentially, and then the target route is further selected based on other two conditions, and if it is desired that the total route is as short as possible, several routes with a shorter total route may be selected preferentially, and then the target route is further selected based on other two conditions. However, no matter which method is used for acquiring the traffic flow, the total route and the required time and no matter which preset method is used, the method can be used for screening out the target route from at least two routes on the premise of comprehensively considering the total route, the required time and the traffic flow of each route, so that better experience is brought to route planning of the user for going out.
In one example, obtaining the traffic flow for each route may include: acquiring the traffic flow of each road section on the route; and determining the traffic flow of the route according to the traffic flow of each road section on the route.
Specifically, determining the traffic flow of the route according to the traffic flow of each road segment on the route may include: taking the minimum value or the maximum value of the traffic flow of each road section on the route as the traffic flow of the route; or taking the sum of the traffic flows of all the road sections on the route as the traffic flow of the route.
In another example, obtaining the desired length of time to traverse the route may include: acquiring the traffic flow of each road section on the route; for each road section on the route, determining the speed of the road section according to the preset relation between the traffic flow and the speed, and determining the required time length of the road section according to the speed of the road section; the sum of the required time periods for the respective links to pass through the route is taken as the required time period for the passage of the route.
Wherein determining the speed when passing through the link according to the traffic flow of the link based on a preset relationship between the traffic flow and the speed may include: when the traffic flow of the road section is smaller than a preset flow threshold value, determining the speed when the road section passes through according to the traffic flow of the road section on the basis of a first preset relation between the traffic flow and the speed; and when the traffic flow of the road section is greater than or equal to the preset flow threshold value, determining the speed when the road section passes through according to the traffic flow of the road section on the basis of a second preset relation between the traffic flow and the speed.
When the traffic flow is in different ranges, different preset relations can be met between the traffic flow and the speed. The relationship between the traffic flow and the speed may be represented by a first preset relationship when the traffic flow is small, and may be represented by a second preset relationship when the traffic flow is large. The specific first preset relationship and the second preset relationship may be set according to actual needs of those skilled in the art. By dividing the speed determining method into two parts according to the size of the traffic flow, the corresponding speed can be determined more accurately.
In one example, the first predetermined relationship between traffic flow and speed may include: a quadratic function relationship between traffic flow and speed determined using the following equation:
Q＝aV2+bV+c
wherein Q represents a traffic flow, V represents a speed, and a, b, and c each represent a constant.
In one example, the second preset relationship between traffic flow and speed may include: a logarithmic functional relationship between traffic flow and speed determined using the following equation:
Q＝d ln V+eV
where Q represents a traffic flow, V represents a speed, and d and e both represent constants.
When the number of routes between the preset starting point and the preset ending point is more than three, the determining a target route between the preset starting point and the preset ending point from at least two routes according to a preset method may include: screening N1 routes with the shortest total route from the three routes; screening N2 routes with the least time required from N1 routes; screening out a route with the minimum traffic flow from the N2 routes as a target route between a preset starting point and a preset end point; wherein N1 is more than N2 is more than 1.
For example, there are 10 routes from the preset starting point to the ending point, and now 1-item target route needs to be screened out from the 10 routes (of course, in other examples, 2-item target routes may be screened out, which is not limited herein). When screening is performed, 5 routes with the shortest total route can be preferentially screened out from 10 routes, then 3 routes with the shortest required time length are screened out from the 5 routes with the shortest total route, finally, 1 route with the smallest traffic flow is screened out from the 3 routes with the shortest required time length, and the 1 route screened out finally is used as a target route.
According to the method of the embodiment, when the route from the preset starting point to the terminal point is planned, the traffic flow, the total route and the required time of passing through each route of each route can be comprehensively considered, the target route can be screened out from at least two routes according to the requirements of the user, particularly, the target route with relatively small traffic flow, relatively short total route and relatively small required time can be screened out for the user, and therefore better experience is brought to the route planning of the user.
Example two
The present embodiment provides a route determination device including: the route acquisition module is used for acquiring at least two routes between a preset starting point and a preset terminal point; the parameter acquisition module is used for acquiring the traffic flow, the total route and the required time for passing through each route, wherein each route at least comprises one road section; and the route determining module is used for determining a target route between a preset starting point and a preset terminal point from at least two routes according to the traffic flow of each route, the total route and the required time for passing the route.
In another example, the route determination device of the present embodiment may further include: a processor and a memory, wherein the processor is configured to execute the following program modules stored in the memory: the route determining device comprises a route obtaining module, a parameter obtaining module and a route determining module, and is used for determining a target route between a preset starting point and a preset destination.
EXAMPLE III
The present embodiment provides a storage medium storing computer program code which, when executed by a processor, implements the steps of a route determination method as described above.
It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as a method or computer program product. Accordingly, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations of methods and computer program products according to embodiments of the invention. It will be understood that each flow of the flowcharts, and combinations of flows in the flowcharts, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows.
Storage media, including permanent and non-permanent, removable and non-removable media, may implement the information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device.
Example four
The present embodiment provides an electronic device comprising a processor and a memory, the memory having stored therein program code which, when executed by the processor, carries out the steps of the route determination method as described above.
In one embodiment, an electronic device may include one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or FLASH memory (FLASH RAM). Memory is an example of a computer-readable medium.
EXAMPLE five
The present embodiment provides a navigator including the electronic apparatus as described above.
The navigator of the embodiment can comprehensively consider the traffic flow, the total route and the required time for passing through each route when planning the routes from the preset starting point to the ending point, and screen out the target route from at least two routes according to the preset method of the user, and particularly can screen out the target route with relatively small traffic flow, relatively short total route and relatively small required time for the user, so that better use experience is brought to the route planning of the user.
EXAMPLE six
The present embodiment provides a specific embodiment of a route determination method.
First, a model of the relationship between traffic flow and speed is described.
In the case where the traffic flow is small, the relationship between the traffic flow and the speed may be expressed as a quadratic function relationship as shown in expression (1):
Q＝aV2+bV+c (1)
wherein Q represents a traffic flow, V represents a speed, and a, b, and c each represent a constant.
In the case where the traffic flow is large, the relationship between the traffic flow and the speed may be expressed as a logarithmic function relationship as shown in expression (2):
Q＝d ln V+eV (2)
where Q represents a traffic flow, V represents a speed, and d and e both represent constants.
FIG. 2 is a schematic diagram of a route map according to an embodiment of the present application; FIG. 3 is a flow chart of a route determination method according to an embodiment of the present application.
As shown in fig. 2, U1-U6 represent six different locations. Referring to fig. 2 and 3, a user planning to arrive at U6 from U1 may first obtain multiple routes from U1 to U6, e.g., from U1 directly to U6, from U1 through U2 to U6, from U1 through U4 to U6, and so on. The traffic flow of each road segment is obtained through flow detection, and the traffic flow of each road segment in each route can be obtained by adding the traffic flow of each road segment in each route instead of vehicle flow. And simultaneously acquiring the total route of each route. By using the expression (1) and the expression (2), the speed of each road section can be calculated, the time required for passing each road section can be further determined according to the speed, and the required time for passing each route can be further obtained. The data information of each link obtained is shown in table 1.
TABLE 1 data information of different road sections
When screening out travel routes, for example, 3 routes with the shortest total route from U1 to U6, that is, from U1 to U6, from U1 to U2 to U6, from U1 to U6 through U4; then 2 routes with the shortest required time length are selected from the 3 routes, namely from U1 to U6 through U2 and from U1 to U6 through U4; finally, 1 route with the minimum traffic flow is screened out from the 2 routes as a target route, wherein the sum of the traffic flow of each road section in each route can be used as the traffic flow of the route, and the route from U1 to U6 through U4 is screened out as the target route from the starting point U1 to the end point U6 of the user.
By the method, when the routes are screened, the total distance and the traffic flow of each route and the required time for passing each route are comprehensively considered, and a user can screen a trip route which is considered to be the most suitable by the user according to a preset method of the user's requirements, so that better experience is brought to the user for trip.
It is noted that the terms used herein are merely for describing particular embodiments and are not intended to limit exemplary embodiments according to the present application, and when the terms "include" and/or "comprise" are used in this specification, they specify the presence of features, steps, operations, devices, components, and/or combinations thereof.
It is to be understood that the terms so used are interchangeable under appropriate circumstances such that the embodiments of the application described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein.
It should be understood that the exemplary embodiments herein may be embodied in many different forms and should not be construed as limited to only the embodiments set forth herein. These embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of these exemplary embodiments to those skilled in the art, and should not be construed as limiting the present invention.
Claims (12)
1. A route determination method, comprising:
acquiring at least two routes between a preset starting point and a preset end point;
acquiring the traffic flow, the total route and the required time for passing through each route, wherein each route at least comprises one road section;
and determining a target route between a preset starting point and a preset end point from the at least two routes according to the traffic flow of each route, the total route and the required time for passing the route.
2. The route determination method according to claim 1, wherein acquiring the traffic flow of each route includes:
acquiring the traffic flow of each road section on the route;
and determining the traffic flow of the route according to the traffic flow of each road section on the route.
3. The route determination method according to claim 2, wherein determining the traffic flow of the route based on the traffic flow of each link on the route comprises:
taking the minimum value or the maximum value of the traffic flow of each road section on the route as the traffic flow of the route; or
And taking the sum of the traffic flows of all the road sections on the route as the traffic flow of the route.
4. The route determination method according to claim 1, wherein obtaining the required time period for passing through the route comprises:
acquiring the traffic flow of each road section on the route;
for each road section on the route, determining the speed of the road section according to the preset relation between the traffic flow and the speed, and determining the required time length of the road section according to the speed of the road section;
the sum of the required time periods for the respective links to pass through the route is taken as the required time period for the passage of the route.
5. The route determination method according to claim 4, wherein determining the speed at which the link is passed according to the traffic flow of the link based on a preset relationship between the traffic flow and the speed includes:
when the traffic flow of the road section is smaller than a preset flow threshold value, determining the speed when the road section passes through according to the traffic flow of the road section on the basis of a first preset relation between the traffic flow and the speed;
and when the traffic flow of the road section is greater than or equal to the preset flow threshold value, determining the speed when the road section passes through according to the traffic flow of the road section on the basis of a second preset relation between the traffic flow and the speed.
6. The route determination method according to claim 5, wherein the first preset relationship between the traffic flow and the speed includes:
a quadratic function relationship between traffic flow and speed determined using the following equation:
Q＝aV2+bV+c
wherein Q represents a traffic flow, V represents a speed, and a, b, and c each represent a constant.
7. The route determination method according to claim 5, wherein the second preset relationship between the traffic flow and the speed includes:
a logarithmic functional relationship between traffic flow and speed determined using the following equation:
Q＝d ln V+eV
where Q represents a traffic flow, V represents a speed, and d and e both represent constants.
8. The route determination method according to claim 1, wherein when the number of routes between the preset start point and the preset end point is three or more, determining the target route between the preset start point and the preset end point from the at least two routes according to a preset method comprises:
screening out N1 routes with the shortest total route from the three or more routes;
screening the N2 routes with the least required time length from the N1 routes;
screening out a route with the minimum traffic flow from the N2 routes as a target route between a preset starting point and a preset end point;
wherein, N1> N2> 1.
9. A route determination device, comprising:
the route acquisition module is used for acquiring at least two routes between a preset starting point and a preset terminal point;
the parameter acquisition module is used for acquiring the traffic flow, the total route and the required time for passing through each route, wherein each route at least comprises one road section;
and the route determining module is used for determining a target route between a preset starting point and a preset end point from the at least two routes according to the traffic flow of each route, the total route and the required time for passing the route.
10. A storage medium storing computer program code, characterized in that the computer program code realizes the steps of the route determination method according to any one of claims 1 to 8 when executed by a processor.
11. An electronic device, characterized in that it comprises a processor and a memory, in which program code is stored, which program code, when being executed by the processor, carries out the steps of the route determination method according to any one of claims 1 to 8.
12. A navigator characterized by comprising the electronic apparatus according to claim 11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111086190.XA CN113961825A (en) | 2021-09-16 | 2021-09-16 | Route determination method, route determination device, storage medium, electronic device and navigator |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111086190.XA CN113961825A (en) | 2021-09-16 | 2021-09-16 | Route determination method, route determination device, storage medium, electronic device and navigator |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113961825A true CN113961825A (en) | 2022-01-21 |
Family
ID=79461792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111086190.XA Pending CN113961825A (en) | 2021-09-16 | 2021-09-16 | Route determination method, route determination device, storage medium, electronic device and navigator |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113961825A (en) |
-
2021
- 2021-09-16 CN CN202111086190.XA patent/CN113961825A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11143522B2 (en) | Travel time prediction method, apparatus and server | |
| CN109506669B (en) | Dynamic path planning method, device, system and storage medium | |
| CN103309917B (en) | Path searching method and path search device | |
| KR101332158B1 (en) | Optimum route determination employing an estimation function | |
| JP5315363B2 (en) | Road network analysis system | |
| US8935096B2 (en) | Apparatus for fast path search by learning heuristic function and method thereof | |
| US20090248288A1 (en) | Systems and methods for generating pattern keys for use in navigation systems to predict user destinations | |
| CN108444486B (en) | Navigation route sorting method and device | |
| US20070271034A1 (en) | Adaptive route planning for gps-based navigation | |
| Huang et al. | Travel time prediction using tree-based ensembles | |
| CN109282825B (en) | Road marking method and device | |
| JP6692740B2 (en) | Selection device, selection method, and selection program | |
| CN114485706A (en) | Route planning method and device, storage medium and electronic equipment | |
| CN116431923B (en) | Traffic travel prediction method, equipment and medium for urban road | |
| CN110264725B (en) | Method and device for determining road section flow | |
| CN113961825A (en) | Route determination method, route determination device, storage medium, electronic device and navigator | |
| CN107270919B (en) | Bus route grading method and device and bus route navigation method and device | |
| CN116147652A (en) | Navigation route calculation method, system, equipment and storage medium | |
| WO2022070246A1 (en) | Path generation apparatus, path planning apparatus, path generation method, path planning method, and non-transitory computer readable medium | |
| CN110648008A (en) | Road condition prediction method and device | |
| CN105448044B (en) | A kind of method and apparatus of determining tired driver state | |
| Waury et al. | Assessing the accuracy benefits of on-the-fly trajectory selection in fine-grained travel-time estimation | |
| CN110646011B (en) | Navigation path selection method and device and vehicle-mounted equipment | |
| Stan et al. | Routing Algorithms in Connected Cars Context. | |
| CN110086867A (en) | One kind is returned the car site method for pushing |
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 |