CN114509078A - Navigation route recommendation method and server - Google Patents

Navigation route recommendation method and server Download PDF

Info

Publication number
CN114509078A
CN114509078A CN202011281642.5A CN202011281642A CN114509078A CN 114509078 A CN114509078 A CN 114509078A CN 202011281642 A CN202011281642 A CN 202011281642A CN 114509078 A CN114509078 A CN 114509078A
Authority
CN
China
Prior art keywords
route
data
driving
recommended
road
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
Application number
CN202011281642.5A
Other languages
Chinese (zh)
Other versions
CN114509078B (en
Inventor
龙岳
张金玲
王天人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202011281642.5A priority Critical patent/CN114509078B/en
Publication of CN114509078A publication Critical patent/CN114509078A/en
Application granted granted Critical
Publication of CN114509078B publication Critical patent/CN114509078B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The application discloses a navigation route recommendation method and a server. The method comprises the following steps: responding to a route planning request of a navigation terminal, and generating at least one recommended route according to departure point information and termination point information contained in the navigation route planning request; dividing the recommended route according to the route region to obtain route data of the recommended route in each route region; respectively sending the line data in each route area to an edge data center server to which the corresponding route area belongs; and updating the recommendation sequence of the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server so as to recommend the updated recommended route to the navigation terminal. According to the method provided by the embodiment of the application, the problem of large hardware and software investment caused by large calculation data processing capacity of the central platform can be solved.

Description

Navigation route recommendation method and server
Technical Field
The application relates to the technical field of communication, in particular to a navigation route recommendation method and a server.
Background
The navigation platform usually establishes a central platform in each province, stores all line data, traffic data and user data of the province in the central platform, and provides data storage and calculation. Particularly, when a super-huge city is encountered, the data of roads, traffic and users are huge, the data processing amount of calculation by using the central platform is large, and the hardware and software investment of the central platform is more.
Disclosure of Invention
Therefore, the navigation route recommendation method and the server are provided to solve the problem that hardware and software investment is large due to the fact that the central platform is large in calculation data processing amount in the prior art.
In order to achieve the above object, a first aspect of the present application provides a navigation route recommendation method, including: responding to a route planning request of a navigation terminal, and generating at least one recommended route according to departure point information and termination point information contained in the navigation route planning request; dividing the recommended route according to the route region to obtain route data of the recommended route in each route region; respectively sending the line data in each route area to an edge data center server to which the corresponding route area belongs; and updating the recommendation sequence of the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server so as to recommend the updated recommended route to the navigation terminal.
The second aspect of the present application provides a navigation route recommendation method, including: receiving line data from a central server, wherein the line data is obtained in an access area corresponding to an edge data central server after the central server divides at least one recommended line according to the access area; calculating to obtain an estimated entering time period of the user entering the corresponding path area according to the line data and the acquired driving behavior data of the relevant road section of the user belonging to the navigation terminal in the corresponding path area; calculating the driving time required by the user in the corresponding path area in the estimated driving time period according to the collected road driving data in the corresponding path area; and if the difference value between the calculated driving time and the driving time required in the corresponding path area in the received line data is greater than the preset time length, sending the road driving data to the central server so that the central server updates the recommended line and recommends the updated recommended line according to the road driving data.
A third aspect of the present application provides a center server, including: one or more processors; a memory on which one or more programs are stored, the one or more programs, when executed by the one or more processors, causing the one or more processors to implement the navigation route recommendation method of the first aspect in embodiments of the present application.
A fourth aspect of the present application provides an edge data center server, including: one or more processors; a memory on which one or more programs are stored, the one or more programs, when executed by the one or more processors, causing the one or more processors to implement the navigation route recommendation method of the second aspect in the embodiments of the present application.
This application has following advantage: according to the navigation route recommendation method and the center server in the first aspect of the embodiment of the application, route pre-planning can be performed on the navigation request, and then the recommended routes are separated according to the route areas, so that the obtained route data corresponding to each route area are distributed to the corresponding edge data centers, the recommendation sequence of the recommended routes is updated according to the road data returned by the edge data, the storage and calculation pressure of the center server is reduced, and the road recommendation accuracy is improved.
According to the navigation route recommendation method and the edge data center server in the second aspect of the embodiment of the application, the route driving time in the area can be calculated according to the driving behavior data of the relevant road sections in the area, which is sent by the navigation center server, and when the calculated driving time is not consistent with the driving time required by the area, which is sent by the center server, the road driving data in the area is sent to the center server, so that the center server updates the recommendation sequence of the recommended route according to the road driving data, the storage and calculation pressure of the center server is reduced, and the road recommendation accuracy is improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this specification, illustrate embodiments of the application and together with the description serve to explain the principles of the application and not to limit the application.
Fig. 1 is a flowchart of a navigation route recommendation method according to an embodiment of the present application;
FIG. 2 is a flowchart illustrating a navigation routing recommendation method according to another embodiment of the present application;
FIG. 3 is a schematic diagram of an architecture of a navigation routing system according to an exemplary embodiment of the present application;
FIG. 4 is a block diagram of a navigation routing recommendation device according to an embodiment of the present application;
FIG. 5 is a block diagram of a navigation routing recommendation device according to another embodiment of the present application;
fig. 6 is a block diagram of an exemplary hardware architecture of a computing device capable of implementing the navigation route recommendation method and apparatus according to the embodiment of the present application.
Detailed Description
The following detailed description of embodiments of the present application will be made with reference to the accompanying drawings. It should be understood that the detailed description and specific examples, while indicating the present application, are given by way of illustration and explanation only, and are not intended to limit the present application. It will be apparent to one skilled in the art that the present application may be practiced without some of these specific details. The following description of the embodiments is merely intended to provide a better understanding of the present application by illustrating examples thereof.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
For better understanding of the present application, a navigation route recommendation method and a server according to embodiments of the present application will be described in detail below with reference to the accompanying drawings, and it should be noted that these embodiments are not intended to limit the scope of the present disclosure.
Fig. 1 shows a flowchart of a navigation route recommendation method according to an embodiment of the present application. As shown in fig. 1, the navigation route recommendation method in the embodiment of the present application may include the following steps:
and S110, responding to a route planning request of the navigation terminal, and generating at least one recommended route according to the departure point information and the termination point information contained in the navigation route planning request.
And S120, dividing the recommended route according to the route areas to obtain the route data of the recommended route in each route area.
And S130, respectively sending the line data in each route area to the edge data center server to which the corresponding route area belongs.
And S140, updating the recommendation sequence of the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server, so as to recommend the updated recommended route to the navigation terminal.
According to the navigation route recommendation method of the embodiment of the application, the central server can perform route pre-planning on the navigation request, and then partition the recommended route according to the route areas, so that the obtained route data corresponding to each route area are distributed to the corresponding edge data center, and the recommendation sequence of the recommended route is updated and the updated recommended route is recommended according to the road data returned by the edge data.
In one embodiment, the road running data in step S140 includes at least: the corresponding average running speed of the line data in each route area in the estimated running-in period; the estimated entering time period is the time period of the user entering the corresponding path area, which is calculated according to the driving behavior data of the user belonging to the navigation terminal on the relevant road section of the corresponding path area.
In the embodiments of the present application, the driving behavior data includes, but is not limited to, one or more of the following data items: average speed, lane change times/frequency, speed change frequency, road type, mileage over different terrains, driving time over different terrains, stopping time over different terrains, weather, season, traffic violation records, and the like. Each edge data center server can calculate about when to drive into the area through the driving data of the road section relevant to the current user.
In one embodiment, model training can be performed in advance according to driving behavior data to obtain an entrance time calculation model, each edge data center server can calculate a time period of the user entering the corresponding path area by using the entrance time calculation model obtained through training and the collected driving behavior data of the road sections related to the corresponding path area, and the time end of the path area corresponding to the edge data center server is determined to be estimated, so that the time period of the user entering the corresponding path area is more consistent with the individual driving habits and personalized travel behaviors of the user.
In this embodiment, step S140 may specifically include the following steps.
And S141, recalculating the arrival time of each recommended route in the at least one recommended route according to the corresponding average running speed of the route data in each route area in the estimated running-in period.
And S142, adjusting the recommendation sequence of at least one recommended route according to the acquired driving route habit information of the user and the arrival time obtained by recalculation, and obtaining the recommended route with the updated recommendation sequence.
Through the above steps S141 to S142, the center server recalculates the arrival time of each recommended route according to the route data fed back by the edge data center server, thereby adjusting the route recommendation order.
In one embodiment, the road travel data further includes at least one of the following data items: the average driving speed corresponding to the line data in each route area in the same estimated driving time period of the preset date and the average driving speed corresponding to the line data in each route area in the same estimated driving time period of the same weather.
If the current date is a working day, the preset date is the same working day within a specified number of days before the current date, and if the current date is a rest day, the preset date is the same rest day within a specified number of days before the current date.
In this embodiment, the road driving data may be an average speed per hour of a time period when the user enters the corresponding route area of each edge data center server, an average speed per hour of the same time period on the same recent working day or weekday, and an average speed per hour of the same time period under the same weather condition, which are fed back by each edge data center server.
In one embodiment, the received user driving data further includes update indication information; prior to step S140, the method further comprises: and S11, determining that the arrival time of at least one recommended line needs to be adjusted according to the received updating indication information.
The updating indication information is indication information generated by the edge data center server according to a comparison result of the first driving time and the second driving time, and the first driving time is driving time required in the corresponding path area calculated by the edge data center server according to the collected road driving data in the corresponding path area; and the second driving time is the driving time required in the corresponding approach area, which is acquired by the edge data center server from the received route data.
In this embodiment, when determining that the arrival time of the recommended route needs to be adjusted according to the received update instruction information, the center server updates the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server, so as to adjust the order of the recommended route in cooperation with the edge data center.
In one embodiment, the road travel data further comprises: historical road congestion driving data in each route region; after the step of updating the recommendation order of the recommended route in step S140, the method may further include: s150, determining historical road congestion driving data of each recommended route in at least one recommended route according to the historical road congestion driving data in each route area; s151, comparing the historical road congestion driving data of each recommended line with the updated current road driving data of the recommended line, and determining the current road condition of each recommended line according to the comparison result; and S152, generating road condition prompt information corresponding to the current road condition of each recommended line.
Through steps S150 to S153, a congestion situation that may occur when the user arrives at the recommended route may be predicted according to the historical road congestion driving data, so as to adjust the recommended route. The road condition prompting information can be a color prompt or a voice prompt. For example, the real-time road condition of the road can be represented by the color change of the navigation line, for example, red indicates that the road condition is congested, yellow indicates that the road condition is slow running, and green indicates that the road condition is clear.
According to the navigation route recommendation method, the central service network can perform route pre-planning on the navigation request, and then according to the route areas, the route data corresponding to each route area are distributed to each edge data center server, and the road driving data returned by the edge data center servers are summarized, so that the arrival time of the recommended route is updated, the optimal route is obtained, and the recommended route with the regional characteristics is obtained.
Fig. 2 shows a flowchart of a navigation route recommendation method according to another embodiment of the present application. In one embodiment, the navigation route recommendation method includes the following steps.
And S210, receiving line data from the central server, wherein the line data is obtained in the path area corresponding to the edge data central server after the central server divides at least one recommended line according to the path area.
And S220, calculating to obtain the estimated entering time period of the user entering the corresponding path area according to the line data and the collected driving behavior data of the relevant road section of the user of the navigation terminal in the corresponding path area.
And S230, calculating the driving time required by the user in the corresponding path area in the estimated driving time period according to the collected road driving data in the corresponding path area.
And S240, if the difference value between the calculated driving time and the driving time required in the corresponding path area in the received line data is greater than the preset time length, sending the road driving data to the central server, so that the central server updates the recommended line according to the road driving data and recommends the updated recommended line.
According to the navigation route recommendation method, the edge data center server calculates the route driving time in the area according to the driving behavior data of the relevant road sections in the area, which is sent by the navigation center server, and when the calculated driving time is inconsistent with the driving time required by the area, which is sent by the center server, the driving time is received, the road driving data of the area is sent to the center server, so that the center server updates the recommendation sequence of the recommended route according to the road driving data.
In the navigation route recommendation method of the embodiment of the application, the calculation process of the edge data center server is introduced into the navigation system, and the navigation terminal participates in storage calculation, so that the storage pressure and the data processing pressure of the center server can be reduced, the dependence of the navigation route recommendation process on the center server is reduced, and the navigation route which can accord with the actual road driving condition of each route area and the driving habit of a user is obtained.
In one embodiment, after the step of calculating the driving time required in the corresponding pathway region in S230, the method may further include: s21, generating updating indication information aiming at the recommended route according to the comparison result of the driving time obtained by calculation and the driving time required in the corresponding route area in the received route data; and S22, sending the updating indication information to the central server.
In this embodiment, the edge data center server may send the update instruction information to the center server, so that the center server may determine that the arrival time of the recommended route needs to be adjusted according to the received update instruction information, and update the recommended route according to the received road driving data, thereby adjusting the order of the recommended route under the cooperation of the center server and the edge data center, and reducing the storage amount and the calculation amount of the center server.
In one embodiment, the road travel data within the corresponding approach area includes: the average running speed of the line data in the corresponding route area in the corresponding estimated running-in period and at least one of the following data items: the average driving speed corresponding to the line data in the corresponding path area in the same estimated driving time period on the preset date and the average driving speed corresponding to the line data in the corresponding path area in the same estimated driving time period on the same weather; if the current date is a working day, the preset date is the same working day within a specified number of days before the current date, and if the current date is a rest day, the preset date is the same rest day within a specified number of days before the current date.
In the navigation route recommendation method of the embodiment of the application, the edge data center server may record road driving data within the management range of the base station, such as real-time data of all roads and historical data of the roads, calculate whether the driving time of the area needs to be increased or decreased according to the calculation of the route driving time by the instruction of the navigation center server, and return update indication information indicating whether the driving time of the area needs to be increased or decreased to the center server, so that the center server performs route update according to the data fed back by the edge data center server, and obtains a recommended route more suitable for the road driving condition within the navigation area.
For a better understanding of the present application, a navigation route system of an exemplary embodiment of the present application is described below with reference to fig. 3. Fig. 3 shows an architecture diagram of a navigation route system according to an exemplary embodiment of the present application.
As shown in fig. 3, the navigation route system may include: a central server 310, one or more edge data center servers 320, one or more navigation terminals 330, and a private network of communication module 340.
In some embodiments, the central server 310 may include: the data allocating module 311 may be configured to send the route data in each route area obtained by performing separation processing on at least one recommended route to the edge data center server to which the corresponding route area belongs; the edge data center management module 312 may be configured to manage edge data center servers established in a specified administrative area range, for example, a communication address of each edge data center server, and summarize road data returned by the edge data center servers to provide an optimal route; the data collection module 313 may be configured to receive data reported by each edge data center server 320 and each navigation terminal 330; a road data management module 314, which may be configured to manage route data of the recommended route in each route region, such as start point information and end point information of the recommended route in each route region; and a driver management module 315, configured to collect and store driving behavior data of a user belonging to the navigation terminal on a relevant road segment of the corresponding route area according to the report of the navigation terminal, and manage the driving behavior data.
In some embodiments, the edge data center server 320 may also be referred to as a navigation platform edge data center, and may include a traffic data management module 321 for recording real-time data of all roads and historical data of roads within the management range of the server; the area data processing module 322 may be configured to calculate the driving time of the route according to an instruction of the navigation center server; the data uploading module 323 can be used for road driving data and sending updating indication information to the central server.
In some embodiments, the private communication network module 340 is configured to establish a communication connection between the central server 310, one or more edge data center servers 320, and the navigation terminal 330. For example, the private communication network module 340 may ensure safe and reliable data transmission through a low-latency characteristic of a private network of a fifth generation mobile communication technology (5G), and introduce edge calculation into a navigation system based on a 5G network technology and a big data technology to provide a more accurate and effective road recommendation method.
In some embodiments, the navigation terminal 330 may include an individual driving data management module 331, configured to record driving behavior data of a user to which the navigation terminal belongs; the data uploading module 332 is configured to send driving behavior data of a user to which the navigation terminal belongs to the center server 310 and the edge data center server 320; and a terminal data processing module 333, configured to perform summary calculation on the driving behavior data of the user to which the navigation terminal belongs.
In some embodiments, the method for recommending a navigation route in the navigation route system may include the following steps.
S401, when the navigation terminal 330 initiates a navigation route planning request, the central server 310 calculates at least one recommended route according to a predetermined algorithm.
As an example, 3 recommended routes may be calculated according to a predetermined algorithm calculation, for example. The navigation route recommendation algorithm and the number of recommended routes are not specifically limited in the embodiments of the present application.
S402, the center server 310 divides the recommended route according to the region, and sends the route data obtained by the region division to the corresponding edge data center server 320. Each edge data center 320 may perform the following steps S403, S404, and S405 in parallel.
S403, acquiring the driving data of the user of the navigation terminal 330 on the relevant road section.
In this step, driving data of the relevant road segment may be acquired from the edge cloud data center server. In one embodiment, the edge cloud data center servers may be cloud servers, and each edge data center server may store the received driving data of the user on the relevant road segment to the cloud server.
In one embodiment, the relevant road segment may be driving data of a road segment where a user of the navigation terminal 330 drives a vehicle before entering the area corresponding to the edge data center 320.
And S404, calculating the driving time interval of the area by the driving data of the road section relevant to the user.
In this step, the time period that the user drives into the local area can be estimated according to the driving data of the road section related to the user, so as to obtain the estimated driving time period that the user drives into the local area.
And S405, calculating the driving time required in the corresponding approach area according to the road driving data in the area, and sending the road driving data to the central server when the calculated driving time is inconsistent with the driving time required in the area in the received line data.
S406, the central server can recalculate the arrival time of each recommended route according to the data sent by each edge data center, and adjust the sequence of the recommended routes according to the driving route habits of the users.
According to the navigation route recommendation method, on the basis of the recommended route calculated according to the preset route recommendation algorithm, the previous road congestion running data of the edge data center and the driving behavior data of the user are utilized to pre-judge the congestion condition which may occur when the user arrives at the route, so that the recommended route is adjusted. The calculation time can be shortened by the aid of parallel calculation of the edge data centers, and the driving time of the area can be more accurately predicted by the aid of collected driving behavior data of the user. The edge data center server, the navigation terminal and the center server are matched, and line recommendation with regional characteristics can be provided.
Fig. 4 is a block diagram showing a navigation route recommendation apparatus according to an embodiment of the present application. As shown in fig. 4, the navigation route recommending apparatus in this embodiment may include the following modules.
And a recommended route generating module 410, configured to respond to a route planning request of the navigation terminal, and generate at least one recommended route according to the departure point information and the termination point information included in the navigation route planning request.
And the line separation processing module 420 is configured to perform segmentation processing on the recommended line according to the route region to obtain line data of the recommended line in each route region.
And a route data sending module 430, configured to send the route data in each route area to the edge data center server to which the corresponding route area belongs.
And a recommended route updating module 440, configured to update the recommended sequence of the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server, so as to recommend the updated recommended route to the navigation terminal.
In one embodiment, the road travel data includes at least: the corresponding average running speed of the line data in each route area in the estimated running-in period; the estimated entering time period is the time period of the user entering the corresponding path area, which is calculated according to the driving behavior data of the user belonging to the navigation terminal on the relevant road section of the corresponding path area.
In this embodiment, the recommended route updating module 440 may include: the arrival time calculation unit is used for recalculating the arrival time of each recommended route in the at least one recommended route according to the corresponding average running speed of the route data in each route area in the estimated entering time period; and the recommendation sequence updating unit is used for adjusting the recommendation sequence of at least one recommendation line according to the acquired driving route habit information of the user and the arrival time obtained by recalculation to obtain the recommendation line with the updated recommendation sequence.
In one embodiment, the road travel data further includes at least one of the following data items: the average driving speed corresponding to the line data in each route area in the same estimated driving time period of the preset date and the average driving speed corresponding to the line data in each route area in the same estimated driving time period of the same weather; if the current date is a working day, the preset date is the same working day within a specified number of days before the current date, and if the current date is a rest day, the preset date is the same rest day within a specified number of days before the current date.
In one embodiment, the received user driving data further includes update indication information; the navigation route recommending apparatus may further include: and the route adjustment determining module is used for determining that the arrival time of at least one recommended route needs to be adjusted according to the received update indication information before updating the recommended sequence of the recommended routes according to the received road driving data corresponding to the route data sent by the edge data center server.
The updating indication information is indication information generated by the edge data center server according to a comparison result of the first driving time and the second driving time, and the first driving time is driving time required in the corresponding path area calculated by the edge data center server according to the collected road driving data in the corresponding path area; and the second driving time is the driving time required in the corresponding approach area, which is acquired by the edge data center server from the received route data.
In one embodiment, the road travel data further comprises: historical road congestion driving data in each route region; the navigation route recommending apparatus may further include: the congestion driving data determining module is used for determining historical road congestion driving data of each recommended route in at least one recommended route according to the historical road congestion driving data in each route area after the recommended sequence of the recommended routes is updated; the current road condition determining module is used for comparing the historical road congestion driving data of each recommended line with the updated current road driving data of the recommended line and determining the current road condition of each recommended line according to the comparison result; and the road condition prompt information generating module is used for generating road condition prompt information corresponding to the current road condition of each recommended line.
According to the navigation route recommendation device provided by the embodiment of the application, the central server can perform route pre-planning on the navigation request, and then recommend routes according to the route areas, so that the obtained route data corresponding to each route area is distributed to the corresponding edge data center, the recommended routes are updated according to the road data returned by the edge data, and the updated recommended routes are obtained and recommended, so that the storage and calculation pressure of the central server is reduced, and the road recommendation accuracy is improved.
Fig. 5 is a block diagram showing a navigation route recommendation apparatus according to another embodiment of the present application. As shown in fig. 5, the navigation route recommending apparatus in this embodiment may include the following modules.
A line data receiving module 510, configured to receive line data from the central server, where the line data is obtained in an access area corresponding to the edge data central server after the central server performs segmentation processing on at least one recommended line according to the access area.
And an entrance time period calculation module 520, configured to calculate an estimated entrance time period for the user to enter the corresponding route region according to the route data and the collected driving behavior data of the relevant road segment of the user in the corresponding route region to which the navigation terminal belongs.
And the driving time calculation module 530 is configured to calculate driving time required by the user in the corresponding route area at the estimated entering time period according to the collected road driving data in the corresponding route area.
And a road driving data sending module 540, configured to send road driving data to the central server if a difference between the calculated driving time and the driving time required in the corresponding route area in the received route data is greater than a preset time length, so that the central server updates the recommended route and recommends the updated recommended route according to the road driving data.
In one embodiment, the navigation route recommending apparatus may further include: the updating indication information generating module is used for generating updating indication information aiming at the recommended route according to a comparison result of the driving time obtained by calculation and the driving time required by the received route data in the corresponding route area after calculating the driving time required by the user in the corresponding route area in the estimated driving time period; and the updating indication information sending module is used for sending the updating indication information to the central server.
In one embodiment, the road travel data within the corresponding approach area includes: the average running speed of the line data in the corresponding route area in the corresponding estimated running-in period and at least one of the following data items: the average driving speed corresponding to the line data in the corresponding path area in the same estimated driving time period on the preset date and the average driving speed corresponding to the line data in the corresponding path area in the same estimated driving time period on the same weather; if the current date is a working day, the preset date is the same working day within a specified number of days before the current date, and if the current date is a rest day, the preset date is the same rest day within a specified number of days before the current date.
According to the navigation route recommendation device provided by the embodiment of the application, the edge data center server can calculate the route driving time in the area according to the driving behavior data of the relevant road sections in the area, which is sent by the navigation center server, and when the driving time obtained by calculation is inconsistent with the driving time required by the area, which is sent by the center server, the driving time is received, the road driving data in the area is sent to the center server, so that the center server updates the recommendation sequence of the recommended route according to the road driving data, the storage and calculation pressure of the center server is reduced, and the road recommendation accuracy is improved.
It should be apparent that the present application is not limited to the particular configurations and processes described in the above embodiments and shown in the figures. For convenience and brevity of description, detailed description of a known method is omitted here, and for the specific working processes of the system, the module and the unit described above, reference may be made to corresponding processes in the foregoing method embodiments, which are not described herein again.
Fig. 6 is a block diagram illustrating an exemplary hardware architecture of a computing device capable of implementing the navigation route recommendation method and apparatus according to an embodiment of the present application.
As shown in fig. 6, computing device 600 includes an input device 601, an input interface 602, a central processor 603, a memory 604, an output interface 605, and an output device 606. The input interface 602, the central processing unit 603, the memory 604, and the output interface 605 are connected to each other via a bus 610, and the input device 601 and the output device 606 are connected to the bus 610 via the input interface 602 and the output interface 605, respectively, and further connected to other components of the computing device 600.
Specifically, the input device 601 receives input information from the outside, and transmits the input information to the central processor 603 through the input interface 602; the central processor 603 processes the input information based on computer-executable instructions stored in the memory 604 to generate output information, stores the output information temporarily or permanently in the memory 604, and then transmits the output information to the output device 606 through the output interface 605; output device 606 outputs output information to the exterior of computing device 600 for use by a user.
In one embodiment, the computing device 600 shown in FIG. 6 may be implemented as a central server that may include: a memory configured to store a program; a processor configured to execute a program stored in the memory to perform the described navigation route recommendation method that can be applied to the center server described in the above embodiments in conjunction with fig. 1, 3, and 4.
In one embodiment, computing device 600 shown in fig. 6 may be implemented as an edge data center server that may include: a memory configured to store a program; a processor configured to execute a program stored in the memory to execute the navigation route recommendation method that can be applied to the edge data center described in the above embodiments in conjunction with fig. 2, 3, and 5.
According to the navigation route recommendation method and the server of the embodiments of the present application, the process described above with reference to the flowchart may be implemented as a computer software program. For example, embodiments of the present application include a computer program product comprising a computer program tangibly embodied on a machine-readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network, and/or installed from a removable storage medium.
In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product comprises one or more computer instructions which, when run on a computer, cause the computer to perform the methods described in the various embodiments above. The procedures or functions according to the embodiments of the present application are all or partially generated when the computer program instructions are loaded and executed on a computer. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by wire (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wirelessly (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy disk, hard disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid state disk), among others.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
It is to be understood that the above embodiments are merely exemplary embodiments that are employed to illustrate the principles of the present application, and that the present application is not limited thereto. It will be apparent to those skilled in the art that various changes and modifications can be made therein without departing from the spirit and scope of the application, and these changes and modifications are to be considered as the scope of the application.

Claims (10)

1. A navigation route recommendation method, comprising:
responding to a route planning request of a navigation terminal, and generating at least one recommended route according to departure point information and termination point information contained in the navigation route planning request;
dividing the recommended route according to the route areas to obtain route data of the recommended route in each route area;
respectively sending the line data in each route area to an edge data center server to which the corresponding route area belongs;
and updating the recommendation sequence of the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server so as to recommend the updated recommended route to the navigation terminal.
2. The method according to claim 1, characterized in that the road driving data comprises at least: the corresponding average running speed of the line data in each route area in the estimated running-in period;
the estimated entrance time period is a time period for the user to enter the corresponding path area, which is obtained by calculation according to driving behavior data of the user belonging to the navigation terminal on a relevant road section of the corresponding path area;
the updating the recommended sequence of the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server includes:
recalculating the arrival time of each recommended route in the at least one recommended route according to the corresponding average running speed of the route data in each route area in the estimated running-in period;
and adjusting the recommendation sequence of the at least one recommended route according to the acquired driving route habit information of the user and the arrival time obtained by recalculation to obtain the recommended route with the updated recommendation sequence.
3. The method according to claim 2, characterized in that the road driving data further comprises at least one of the following data items:
the average driving speed corresponding to the line data in each route area in the same estimated driving time period of a preset date and the average driving speed corresponding to the line data in each route area in the same estimated driving time period of the same weather;
if the current date is the working day, the preset date is the same working day within the appointed days before the current date, and if the current date is the break day, the preset date is the same break day within the appointed days before the current date.
4. The method of claim 1, wherein the received user driving data further comprises update indication information; before updating the recommended sequence of the recommended route according to the received road driving data corresponding to the route data sent by the edge data center server, the method further includes:
determining that the arrival time of the at least one recommended line needs to be adjusted according to the received update indication information; wherein the content of the first and second substances,
the update indication information is indication information generated by the edge data center server according to a comparison result of the first driving time and the second driving time, and wherein,
the first driving time is driving time required in the corresponding path area calculated by the edge data center server according to the collected road driving data in the corresponding path area;
the second driving time is driving time required in the corresponding approach area, which is acquired by the edge data center server from the received route data.
5. The method of claim 1, wherein the road travel data further comprises: historical road congestion driving data in each route region;
after the updating of the recommended order of the recommended route, the method further includes:
determining historical road congestion driving data of each recommended link in the at least one recommended link according to the historical road congestion driving data in each route region;
comparing the historical road congestion driving data of each recommended route with the updated current road driving data of the recommended route, and determining the current road condition of each recommended route according to the comparison result;
and generating road condition prompt information corresponding to the current road condition of each recommended line.
6. A navigation route recommendation method, comprising:
receiving line data from a central server, wherein the line data is obtained in an access area corresponding to an edge data central server after the central server divides at least one recommended line according to the access area;
calculating to obtain an estimated entering time period of the user entering the corresponding path area according to the line data and the collected driving behavior data of the relevant road section of the user belonging to the navigation terminal in the corresponding path area;
calculating the driving time required by the user in the corresponding path area in the estimated driving time period according to the collected road driving data in the corresponding path area;
and if the difference value between the calculated driving time and the driving time required in the corresponding path area in the received line data is greater than the preset time length, sending the road driving data to the central server so that the central server updates the recommended line and recommends the updated recommended line according to the road driving data.
7. The method of claim 6, wherein after calculating the driving time required by the user in the corresponding pathway region for the estimated approach period, the method further comprises:
generating updating indication information aiming at the recommended route according to a comparison result of the driving time obtained by calculation and the driving time required in the corresponding route area in the received route data;
and sending the updating indication information to the central server.
8. The method of claim 6, wherein,
the road driving data in the corresponding approach area comprises: the average running speed of the line data in the corresponding route area in the corresponding estimated running-in period and at least one of the following data items:
the average driving speed corresponding to the line data in the corresponding path area in the same estimated driving time period on the preset date and the average driving speed corresponding to the line data in the corresponding path area in the same estimated driving time period on the same weather;
if the current date is a working day, the preset date is the same working day within a specified number of days before the current date, and if the current date is a holiday, the preset date is the same holiday within the specified number of days before the current date.
9. A central server, comprising:
one or more processors;
a memory having one or more programs stored thereon, which when executed by the one or more processors, cause the one or more processors to implement the navigation route recommendation method of any one of claims 1-5.
10. An edge data center server, comprising:
one or more processors;
a memory having one or more programs stored thereon that, when executed by the one or more processors, cause the one or more processors to implement the navigation route recommendation method of any of claims 6-8.
CN202011281642.5A 2020-11-16 2020-11-16 Navigation line recommending method and server Active CN114509078B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011281642.5A CN114509078B (en) 2020-11-16 2020-11-16 Navigation line recommending method and server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011281642.5A CN114509078B (en) 2020-11-16 2020-11-16 Navigation line recommending method and server

Publications (2)

Publication Number Publication Date
CN114509078A true CN114509078A (en) 2022-05-17
CN114509078B CN114509078B (en) 2024-02-20

Family

ID=81546925

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011281642.5A Active CN114509078B (en) 2020-11-16 2020-11-16 Navigation line recommending method and server

Country Status (1)

Country Link
CN (1) CN114509078B (en)

Citations (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10132591A (en) * 1996-10-25 1998-05-22 Nissan Motor Co Ltd Navigation apparatus
JP2004233230A (en) * 2003-01-31 2004-08-19 Hitachi Ltd Navigation terminal apparatus and navigation server
US20080004794A1 (en) * 2006-06-30 2008-01-03 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
EP2075493A2 (en) * 2007-12-27 2009-07-01 Toyota Jidosha Kabusiki Kaisha Vehicular gear shift indicator and gear shift indicating method
US20090204600A1 (en) * 2008-02-13 2009-08-13 Toyota Motor Engineering & Manufacturing North America, Inc. Mobile recommendation and reservation system
CN104683950A (en) * 2015-03-10 2015-06-03 中国联合网络通信集团有限公司 Method and device for planning secure path of mobile terminal
CN106931981A (en) * 2015-12-30 2017-07-07 沈阳美行科技有限公司 A kind of generation method and device of remaining time of navigating
KR20170105281A (en) * 2016-03-09 2017-09-19 현대자동차주식회사 System and method for recommending path
CN107396291A (en) * 2017-07-26 2017-11-24 中国联合网络通信集团有限公司 Vehicle sub-clustering processing method and system
CN108267144A (en) * 2016-12-30 2018-07-10 沈阳美行科技有限公司 A kind of navigation routine recommends method, system and its apparatus
CN108267143A (en) * 2016-12-30 2018-07-10 沈阳美行科技有限公司 Navigation routine recommends method, system and its apparatus
CN108286980A (en) * 2017-12-29 2018-07-17 广州通易科技有限公司 A method of prediction destination and recommendation drive route
US20180252540A1 (en) * 2017-03-03 2018-09-06 Nhn Entertainment Corporation Method and system for providing route guidance using navigation system
CN108507582A (en) * 2017-02-23 2018-09-07 沈阳美行科技有限公司 A kind of method for pushing and device of navigation routine
CN108592933A (en) * 2018-05-29 2018-09-28 深圳市元征科技股份有限公司 A kind of guidance path recommends method and server
CN108896064A (en) * 2018-07-05 2018-11-27 晁保锁 The arrival time Prediction System applied to GPS navigation system based on information sharing
CN109636454A (en) * 2018-12-05 2019-04-16 广州市弹弹旦电子商务有限公司 A kind of commodity method for pushing based on zone user habit big data
CN109677410A (en) * 2017-10-18 2019-04-26 郑州宇通客车股份有限公司 A kind of vehicle self-adaptation control method and system
US20190289610A1 (en) * 2018-03-14 2019-09-19 Toyota Jidosha Kabushiki Kaisha Edge-Assisted Data Transmission for Connected Vehicles
US20190316919A1 (en) * 2018-04-11 2019-10-17 Toyota Jidosha Kabushiki Kaisha Hierarchical Route Generation, Provision, and Selection
CN111896018A (en) * 2020-07-30 2020-11-06 北京百度网讯科技有限公司 Navigation data processing method, device, equipment and storage medium
US20200358877A1 (en) * 2019-05-09 2020-11-12 Toyota Motor Engineering & Manufacturing North America, Inc. Methods and systems for allocating service requests from mobile objects among edge servers
CN111932886A (en) * 2020-08-17 2020-11-13 腾讯科技(深圳)有限公司 Estimated arrival time estimation method and device, computer equipment and storage medium

Patent Citations (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10132591A (en) * 1996-10-25 1998-05-22 Nissan Motor Co Ltd Navigation apparatus
JP2004233230A (en) * 2003-01-31 2004-08-19 Hitachi Ltd Navigation terminal apparatus and navigation server
US20080004794A1 (en) * 2006-06-30 2008-01-03 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
EP2075493A2 (en) * 2007-12-27 2009-07-01 Toyota Jidosha Kabusiki Kaisha Vehicular gear shift indicator and gear shift indicating method
US20090204600A1 (en) * 2008-02-13 2009-08-13 Toyota Motor Engineering & Manufacturing North America, Inc. Mobile recommendation and reservation system
CN104683950A (en) * 2015-03-10 2015-06-03 中国联合网络通信集团有限公司 Method and device for planning secure path of mobile terminal
CN106931981A (en) * 2015-12-30 2017-07-07 沈阳美行科技有限公司 A kind of generation method and device of remaining time of navigating
KR20170105281A (en) * 2016-03-09 2017-09-19 현대자동차주식회사 System and method for recommending path
CN108267143A (en) * 2016-12-30 2018-07-10 沈阳美行科技有限公司 Navigation routine recommends method, system and its apparatus
CN108267144A (en) * 2016-12-30 2018-07-10 沈阳美行科技有限公司 A kind of navigation routine recommends method, system and its apparatus
CN108507582A (en) * 2017-02-23 2018-09-07 沈阳美行科技有限公司 A kind of method for pushing and device of navigation routine
US20180252540A1 (en) * 2017-03-03 2018-09-06 Nhn Entertainment Corporation Method and system for providing route guidance using navigation system
CN107396291A (en) * 2017-07-26 2017-11-24 中国联合网络通信集团有限公司 Vehicle sub-clustering processing method and system
CN109677410A (en) * 2017-10-18 2019-04-26 郑州宇通客车股份有限公司 A kind of vehicle self-adaptation control method and system
CN108286980A (en) * 2017-12-29 2018-07-17 广州通易科技有限公司 A method of prediction destination and recommendation drive route
US20190289610A1 (en) * 2018-03-14 2019-09-19 Toyota Jidosha Kabushiki Kaisha Edge-Assisted Data Transmission for Connected Vehicles
US20190316919A1 (en) * 2018-04-11 2019-10-17 Toyota Jidosha Kabushiki Kaisha Hierarchical Route Generation, Provision, and Selection
CN108592933A (en) * 2018-05-29 2018-09-28 深圳市元征科技股份有限公司 A kind of guidance path recommends method and server
CN108896064A (en) * 2018-07-05 2018-11-27 晁保锁 The arrival time Prediction System applied to GPS navigation system based on information sharing
CN109636454A (en) * 2018-12-05 2019-04-16 广州市弹弹旦电子商务有限公司 A kind of commodity method for pushing based on zone user habit big data
US20200358877A1 (en) * 2019-05-09 2020-11-12 Toyota Motor Engineering & Manufacturing North America, Inc. Methods and systems for allocating service requests from mobile objects among edge servers
CN111896018A (en) * 2020-07-30 2020-11-06 北京百度网讯科技有限公司 Navigation data processing method, device, equipment and storage medium
CN111932886A (en) * 2020-08-17 2020-11-13 腾讯科技(深圳)有限公司 Estimated arrival time estimation method and device, computer equipment and storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张晓楠;范厚明;: "带时间窗偏好的多行程模糊需求车辆路径优化", 计算机集成制造系统, no. 10, 9 January 2018 (2018-01-09) *

Also Published As

Publication number Publication date
CN114509078B (en) 2024-02-20

Similar Documents

Publication Publication Date Title
CN105674994B (en) Method and device for obtaining driving route and navigation equipment
CN110909096B (en) Method and device for determining recommended boarding point, storage medium and electronic equipment
EP2168111B1 (en) System and method for identifying portions of roads
US7894981B2 (en) Traffic information providing system and car navigation system
EP1482278A2 (en) System and method for estimating driving time using road traffic condition information
CN111966729A (en) Vehicle track data processing method, device, equipment and storage medium
US20110095906A1 (en) Method and device for controlling traffic flow
CN104165634A (en) Path planning method based on use habit of user
CN112380448B (en) Vehicle data processing method and device, computer equipment and storage medium
JP2017097088A (en) Map generation device and map generation method, and navigation management system
CN108444486B (en) Navigation route sorting method and device
CN102607584A (en) Driving route navigation method, equipment and system
CN112037518B (en) Calculation method and system for predicting traffic state and vehicle
CN113422727B (en) Service processing method and device and electronic equipment
EP2306431A2 (en) System and method for sharing user-identified routes
CN110954118A (en) Service recommendation method and system for vehicle machine
CN115708343A (en) Method for collecting data from a set of vehicles
WO2013151379A1 (en) Route calculating method, route acquisition method or terminal for same
CN111982145A (en) Travel path recommendation method, device, equipment and storage medium
CN107957267B (en) Method and device for determining navigation path prompt information
CN115164922A (en) Path planning method, system, equipment and storage medium
CN114509078B (en) Navigation line recommending method and server
CN115994726B (en) Dispatch path adjustment method, dispatch path adjustment device, electronic equipment and computer readable medium
CN111854777B (en) Updating method of navigation route driving time, navigation method, navigation system and vehicle
CN116698075A (en) Road network data processing method and device, electronic equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant