CN108240815B - Navigation route generation method and device - Google Patents
Navigation route generation method and device Download PDFInfo
- Publication number
- CN108240815B CN108240815B CN201611217347.7A CN201611217347A CN108240815B CN 108240815 B CN108240815 B CN 108240815B CN 201611217347 A CN201611217347 A CN 201611217347A CN 108240815 B CN108240815 B CN 108240815B
- Authority
- CN
- China
- Prior art keywords
- wireless network
- vehicle
- network bandwidth
- navigation route
- content service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention relates to a method for navigation route generation, comprising: acquiring wireless network bandwidth demand information of a user; and generating a navigation route of the vehicle from the source address to the destination address based on at least the acquired wireless network bandwidth demand information.
Description
Technical Field
The present invention relates to a navigation route generation method and apparatus, and more particularly, to a navigation route generation method and apparatus when a video is played during vehicle driving.
Technical Field
With the rapid development of wireless communication technology and vehicle technology, when a user is in a driving vehicle, information can still be downloaded from a content server on the user's electronic device (e.g., a smart phone, a tablet computer, a laptop computer, etc.) using the wireless communication technology, such that a video is downloaded and the downloaded video is played. And more in-vehicle scenes, such as network competition live broadcast, video conference and other applications also need stable network bandwidth support.
In prior art solutions for generating a navigation route for a vehicle user, the navigation route is usually planned according to the congestion condition of roads and the running time of the vehicle through each road segment, and the user can download and watch videos during the running of the vehicle.
However, existing vehicle infotainment systems do not take into account the multiple needs of video entertainment and navigation routes for vehicle users (e.g., drivers and/or passengers) and solutions that simultaneously satisfy these needs.
Disclosure of Invention
In view of the above problems of the prior art, embodiments of the present invention provide a method and apparatus for navigation route generation, which enables a generated navigation route to simultaneously satisfy the entertainment needs of a vehicle user.
A method for navigation route generation according to an embodiment of the present invention includes: a method for navigation route generation, comprising: acquiring wireless network bandwidth demand information of a user; and generating a navigation route of the vehicle from the source address to the destination address based on at least the acquired wireless network bandwidth demand information.
An apparatus for navigation route generation according to an embodiment of the present invention includes: the acquisition module is used for acquiring wireless network bandwidth demand information of a user; and a generating module for generating a navigation route of the vehicle from the source address to the destination address based on at least the acquired wireless network bandwidth demand information.
According to another aspect of the present invention, there is provided an apparatus for setting a driving route of a vehicle, including: a memory; and a processor coupled to the memory for performing the operations included in the above-described method for navigation route generation.
According to another aspect of the present invention, there is provided a machine-readable medium having stored thereon executable instructions that, when executed, cause a machine to perform the operations included in the above-described method for navigation route generation.
As can be seen from the above description, the solution of the embodiment of the present invention generates the navigation route of the vehicle based on the information of the demand of the user for the wireless network bandwidth, and therefore, compared with the prior art, the solution of the embodiment of the present invention can enable the generated navigation route to meet the multiple demands of the user.
Drawings
The features, characteristics, advantages and benefits of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Wherein:
FIG. 1 shows a system architecture diagram of a vehicle control method according to an embodiment of the invention;
FIG. 2 shows a flow diagram of a method for navigation route generation in accordance with one embodiment of the present invention;
FIG. 3 shows a flow diagram of a method for navigation route generation in accordance with another embodiment of the invention;
FIG. 4 shows a schematic diagram of an apparatus for navigation route generation according to an embodiment of the invention;
fig. 5 shows a schematic diagram of a control device according to an embodiment of the invention.
Detailed Description
Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings. It will be understood by those skilled in the art that these examples are illustrative and are not meant to limit the invention in any way.
According to the method for generating the navigation route, the passenger can continuously use the video conference, watch live online events or watch online network videos/audios and other real-time online functions on the selected driving route through a cellular data network (such as LTE/UMTS) with sufficient and stable bandwidth in the vehicle.
FIG. 1 shows a system architecture diagram of a vehicle control method for navigation route generation, according to one embodiment of the present invention. As shown in fig. 1, a vehicle navigation route generation system 10 according to an embodiment of the present invention may include an electronic device 20, an in-vehicle host 30, a path information server 40, and a content server 50. The electronic device 20 is a device with a network communication function, such as a WLAN function, used by a passenger for video downloading and playing or video conference, and may be a user device, such as a smart phone, a tablet computer, and the like, and may communicate with the on-board host 30 via a wireless communication technology (such as a WLAN technology, a bluetooth technology, and the like). The in-vehicle host 30 is a device that performs various control functions on the user vehicle, has a navigation function and a function of communicating with a communication network such as a cellular data network (LTE/UMTS), and can communicate with the path information server 40 and the content server 50 via a mobile communication technology.
The path information server 40 collects and stores information of each route in the road network, including the length of the route, the vehicle speed, the data transmission rate, the road class, and the like. Wherein the vehicle speed of each road is an average vehicle speed of the vehicle, the data transmission rate is preferably a minimum data transmission rate available by the mobile communication system within the range of the road. According to another embodiment of the invention, the data transmission rate may also be an average data transmission rate. The road grade may be a highway, a second level highway, a national road, etc. The road conditions will change along with the change of the road grade, for example, the road conditions of the highway are obviously better than those of the national roads. The vehicle speed and the data transmission rate may be obtained in an appropriate manner, and for example, roadside devices may be provided on the road network to measure the vehicle running speed. The vehicle running speed may be an average of the running speeds detected by the vehicle on each road in the road network. The road side device can also obtain the data transmission rate which can be provided by the mobile communication system in the range of each road in the road network. The data transmission rate may also be obtained from the provider of the mobile communication system.
Fig. 2 shows a flow chart of a navigation route generation method according to an embodiment of the present invention. In this embodiment, a user (e.g., a passenger in a vehicle or a driver of an unmanned vehicle) having the electronic device 20 prepares to arrive at destination D1 in a ride vehicle.
When the user carrying the electronic device 20 wants to generate a navigation route using the in-vehicle host 30 of the vehicle, the in-vehicle host 30 prompts the user to input a source address (or automatically acquires a current address by, for example, a GPS global positioning system) and a destination address at step 202, and the in-vehicle host 30 obtains the source address and the destination address of the user and/or the vehicle after the user inputs the source address (or obtains the current address from the positioning system) and the destination address through the electronic device 20 and transmits to the in-vehicle host 30 at step 204.
In step 206, the in-vehicle host 30 sends a wireless network bandwidth requirement for inquiring whether there is a video conference or a video download, etc., to the electronic device 20 of the user.
After receiving the inquiry message from the on-board host 30, at step 208, if the user has initiated (or received) the video conference request from the electronic device, the electronic device 20 sends the wireless network bandwidth requirement data, such as greater than 300kb/s, to the on-board host 30. Here, the electronic device may transmit only the demand of the video conference or the like, and the network bandwidth data may be estimated by the in-vehicle host or the path information server or may be preset with a default value.
In step 210, the on-board host 30 receives the source address, the destination address, and the wireless network bandwidth requirement information transmitted from the electronic device 20, and transmits the information to the path information server 40.
In step 212, the path information server 40 generates a navigation route from the source address (current address) to the destination address in response to a request from the in-vehicle host 30. The path information server 40 preferentially selects the road segments with the wireless network bandwidth satisfying the video download bandwidth to form the navigation route, wherein the road segments with the network bandwidth smaller than the wireless network bandwidth requirement in the road network between the source address and the destination address are firstly excluded, and the rest road segments are formed into the possible navigation route. For example, if the video conference wireless network bandwidth requirement of the consumer electronic device 20 is 300kb/s, the minimum data transfer rate for a certain segment that can be composed from the source address to the destination address in the path information server 40 is greater than 300kb/s, then that segment is preferentially selected as a segment in the navigation route when the navigation route is generated.
The requirements of the video conference, the live video or the video download on the bandwidth of the wireless network may be different, and the user may set different bandwidth requirements according to the requirements or set different requirements in the path information server 40.
At step S214, the path information server 40 generates a navigation route for the vehicle from the received source address to the received destination address based at least on the received wireless network bandwidth demand.
For example, the route information server 40 may also obtain the minimum value of the bandwidth (data transmission rate) of each link on the route and calculate the cost value on each possible route when receiving the navigation route request. This bandwidth minimum is, for example, the minimum of the bandwidth that the path information server 40 collects on each segment through the various communication networks as described above.
When the route option set by the user is the fastest route, the cost value represents time consumption (time consumed by passing through each link on the route) on the route, and the longer the time consumption, the higher the cost. When the bandwidth requirement is met, the path with the smallest cost value should be selected. And if the cost values are the same, selecting the path with the largest bandwidth minimum value.
In addition, when the user initiates (or receives) a video conference request from the electronic device 20 while the vehicle is in motion, the electronic device 20 transmits an uplink and downlink bandwidth requirement (VB) of the video conference to the on-vehicle host 30. The in-vehicle host 30 compares it with the bandwidth information (BW) in the path information on the current travel route. And if the minimum value of the bandwidth information on the current driving route is more than or equal to the uplink and downlink bandwidth requirements, the quality of the video conference of the user is guaranteed. The driving route does not need to be adjusted. If the minimum value of the bandwidth on the current driving route is smaller than the bandwidth requirement, the quality of the video conference of the user cannot be guaranteed. The vehicle-mounted host can calculate the degree of influence of the video effect according to the route position and the space distance with the bandwidth smaller than the bandwidth requirement, and prompt a user whether the interruption or the low-quality video effect in a specific time period can be accepted. If the user selection is not accepted, the driving route needs to be adjusted.
When the driving route needs to be adjusted, the in-vehicle host 30 transmits the bandwidth requirement to the path information server 40. The path information server 40 calculates a new optimal route according to the network bandwidth condition on the road network between the current vehicle position and the destination in combination with the route options set by the user. The calculation method is as described above.
When the vehicle running track deviates from the set route, or the bandwidth on the current route cannot meet the condition that the bandwidth is more than or equal to the bandwidth requirement. The path information server 40 automatically calculates a new route and transmits it to the in-vehicle host 30.
After the step 214 of generating the navigation route of the vehicle by the route information server 40, the in-vehicle host 30 guides the user to drive the vehicle from the source address to the destination address by using the generated navigation route, and simultaneously, the quality of video downloading and online video playing can be ensured in the process of driving the route. Preferably, the user of the electronic device 20 is notified of the location of the road segments and the network bandwidth conditions when the navigation route from the source address to the destination address does not enable each road segment to meet the user's wireless network bandwidth requirements, i.e., when road segments that do not meet the wireless network bandwidth requirements are included in all of the alternative routes.
As can be seen from the above description, the scheme of the embodiment of the present invention considers the wireless network bandwidth information when generating the navigation route of the vehicle, and therefore, the scheme of the embodiment of the present invention can enable the generated navigation route to meet the entertainment requirement of the user for video downloading or online video watching.
Other variants
It should be understood by those skilled in the art that in some other embodiments of the present invention, the electronic device 20 of the user may also have navigation and control functions (the functions of the in-vehicle host 30) in addition to the video downloading and video conferencing functions described above. In this way, the electronic device 20 may communicate with the path information server 40 and the content server 50 to generate a navigation route according to the demand of wireless network bandwidth to meet the video download and viewing requirements.
In another embodiment of the present invention, the on-board host 30 receives the source address, the destination address, and the wireless network bandwidth requirement information directly input by the user and transmits the information to the path information server 40 in step 210. At this time, the electronic device 20 only needs to communicate with the content server 50 for video downloading and video conference.
It should be understood by those skilled in the art that in some other embodiments of the present invention, when the vehicle travels along the navigation route, if some selected road segments meeting the bandwidth requirement have insufficient bandwidth due to congestion, such that the user is in an excessive amount or for other reasons, the traffic information server 40 adjusts the navigation route according to the new traffic information and bandwidth information, and sends the newly generated navigation route to the on-board host 30.
FIG. 3 shows a flow diagram of a method for navigation route generation in accordance with another embodiment of the present invention. The method 300 shown in fig. 3 may be implemented by a control device of the in-vehicle host 30.
As shown in fig. 3, the method 300 may include: wireless network bandwidth demand information of the user is obtained 302, and a navigation route of the vehicle from a source address to a destination address is generated 304 based on at least the obtained wireless network bandwidth demand information. The wireless network bandwidth demand information may be request information such as video downloading, video online watching, audio and/or video conference participating, or real-time sports event watching during the vehicle driving process, and at this time, the minimum required bandwidth may be calculated by the on-board host 30 or the traffic information server 40 according to different video transmission conditions included in the request information. The wireless network bandwidth requirement may also be, for example, a user entered minimum required bandwidth.
In one aspect, generating a navigation route for a vehicle from a source address to a destination address in method 300 includes: and preferentially selecting the road sections of the road network, the wireless network bandwidth of which meets the wireless network bandwidth requirement, to generate the navigation route.
In method 300 the source address is the current address of the user and/or vehicle.
In yet another aspect, generating a navigation route for the vehicle from the source address to the destination address in method 300 further comprises: and when the bandwidth requirement of the wireless network is met, preferentially selecting a path with a small cost value, or selecting a path with the largest bandwidth minimum value if the cost values are the same.
FIG. 4 shows a schematic diagram of an apparatus for navigation route generation according to one embodiment of the present invention. The apparatus 400 shown in fig. 4 may be implemented by software, hardware or a combination of software and hardware, and may be installed in the control device 30.
As shown in fig. 4, the apparatus 400 may include an acquisition module 402 and a generation module 404. The obtaining module 402 is configured to obtain wireless network bandwidth requirement information of a user. The generating module 404 is configured to generate a navigation route of the vehicle from the source address to the destination address based on at least the acquired wireless network bandwidth requirement information.
In one aspect, apparatus 400 may further comprise: and the selection module is used for preferentially selecting the road sections of the road network, the wireless network bandwidth of which meets the wireless network bandwidth requirement, to generate the navigation route.
In another aspect, the selecting module of the apparatus 400 further comprises preferentially selecting a path with a low cost value when the wireless network bandwidth requirement is met, or selecting a path with a maximum bandwidth minimum value if the cost values are the same.
Fig. 5 shows a schematic diagram of a control device according to an embodiment of the invention. The control device 500 shown in fig. 5 may be the control device 30.
As shown in fig. 5, the control device 500 may include a memory 502 and a processor 504 coupled to the memory 502. The processor 504 is configured to execute the operations included in the method 300 shown in fig. 3.
Embodiments of the present invention also provide a machine-readable medium having stored thereon executable instructions that, when executed, cause a machine to perform the operations included in the method 300 shown in fig. 3.
It will be understood by those skilled in the art that various modifications and changes may be made in the embodiments disclosed above without departing from the spirit of the invention, and these modifications and changes are intended to fall within the scope of the invention as defined in the appended claims.
Claims (7)
1. A method for navigation route generation, comprising:
acquiring a source address and a destination address of a vehicle;
receiving information about wireless network bandwidth requirements from a user's electronic device; wherein the wireless network bandwidth requirement is associated with obtaining a content service of a remote server via a wireless network by an in-vehicle host or an electronic device of the user;
sending the information of the source address, the destination address and the wireless network bandwidth requirement to a remote server;
generating, by the remote server, a navigation route for the vehicle from a source address to a destination address based at least on the obtained information of the wireless network bandwidth demand; wherein the generating a navigation route for the vehicle from the source address to the destination address comprises: preferentially selecting the road sections of the road network, the wireless network bandwidth of which meets the wireless network bandwidth requirement, to generate the navigation route;
receiving the content service and the generated navigation route from the remote server for navigation of the vehicle;
when the wireless network bandwidth in the road network does not meet the wireless network bandwidth requirement, calculating the degree of influence on the content service;
providing prompt information to the user regarding whether to accept the affected effect of the content service; and
maintaining the navigation route unchanged when the user chooses to accept the effect that the content service is affected; and when the user selects not to accept the effect of the content service influence, automatically generating an adjusted navigation route by the remote server according to the network bandwidth condition on the road network between the current position of the vehicle and the destination address so as to ensure the quality of the content service.
2. The method of claim 1, wherein the source address is a current address of the user and/or vehicle.
3. The method of claim 1, wherein the generating a navigation route for a vehicle from a source address to a destination address further comprises:
and when the bandwidth requirement of the wireless network is met, preferentially selecting a path with a small cost value, or selecting a path with the largest bandwidth minimum value if the cost values are the same.
4. A system for navigation route generation, comprising: the system comprises a vehicle-mounted host, electronic equipment and a remote server;
the on-board host is configured to obtain a source address and a destination address of a vehicle, receive information about wireless network bandwidth requirements from the electronic device; wherein the wireless network bandwidth requirement is associated with a content service obtained by the in-vehicle host or the electronic device from a remote server via a wireless network;
the on-board host is further configured to send information of the source address, destination address and the wireless network bandwidth requirement to the remote server;
the remote server is configured to generate a navigation route for the vehicle from a source address to a destination address based at least on the acquired information of the wireless network bandwidth requirement; wherein the remote server is further configured to prioritize road segments in a road network having a wireless network bandwidth that meets the wireless network bandwidth requirement to generate the navigation route; and
the in-vehicle host further configured to receive the content service, and the generated navigation route, from the remote server for navigation of the vehicle;
wherein the on-board host is further configured to calculate the degree to which the content service is affected when the wireless network bandwidth in the road network does not meet the wireless network bandwidth requirement; providing prompt information to a user regarding whether to accept the affected effect of the content service; and maintaining the navigation route unchanged when the user chooses to accept the effect that the content service is affected; the remote server is further configured to automatically generate an adjusted navigation route according to the network bandwidth condition on the road network between the current position of the vehicle and the destination address to ensure the quality of the content service when the wireless network bandwidth in the road network does not meet the wireless network bandwidth requirement and the user chooses not to accept the effect that the content service is affected.
5. The system of claim 4, wherein the remote server is further configured to prioritize the paths with small cost values when the wireless network bandwidth demand is met, or to select the path with the largest bandwidth minimum value if the cost values are the same.
6. An apparatus for setting a travel route of a vehicle, comprising:
a memory; and
a processor coupled to the memory for performing the operations recited in any of claims 1-3.
7. A machine-readable medium having stored thereon executable instructions that, when executed, cause a machine to perform operations as recited in any of claims 1-3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611217347.7A CN108240815B (en) | 2016-12-26 | 2016-12-26 | Navigation route generation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611217347.7A CN108240815B (en) | 2016-12-26 | 2016-12-26 | Navigation route generation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108240815A CN108240815A (en) | 2018-07-03 |
| CN108240815B true CN108240815B (en) | 2022-07-01 |
Family
ID=62705084
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611217347.7A Active CN108240815B (en) | 2016-12-26 | 2016-12-26 | Navigation route generation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108240815B (en) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100088025A1 (en) * | 2008-10-07 | 2010-04-08 | Ati Technologies Ulc | Route mapping system and method |
| US9175969B2 (en) * | 2011-07-20 | 2015-11-03 | Futurewei Technologies, Inc. | Proactive navigation techniques to improve users' mobile network access |
| EP2658211A1 (en) * | 2012-04-25 | 2013-10-30 | Hitachi Ltd. | Method and apparatus for managing downloading of data to a user's mobile device which is travelling along a travel route |
| CN102970425A (en) * | 2012-11-15 | 2013-03-13 | 广东好帮手电子科技股份有限公司 | System and method for remotely controlling vehicle-mounted host computer through smart phone |
| CN104154922B (en) * | 2014-08-05 | 2017-03-15 | 华为技术有限公司 | A kind of method for path navigation, server and mobile terminal |
| CN104518993A (en) * | 2014-12-29 | 2015-04-15 | 华为技术有限公司 | Allocation method, device and system for communication paths of cloud network |
-
2016
- 2016-12-26 CN CN201611217347.7A patent/CN108240815B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN108240815A (en) | 2018-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9574887B2 (en) | Method of calculating route, and method or device for obtaining route | |
| US8762482B2 (en) | Dead spot mitigation methods for media applications in vehicular environments | |
| CN105745515B (en) | Generating routes for optimizing traffic flow | |
| US10488868B2 (en) | Dynamic feature availability mapping for a vehicle | |
| US8005483B2 (en) | Mobile caching and data relay vectoring systems and methods | |
| JP2019160311A (en) | Edge data transmission for connected vehicle | |
| US10341693B2 (en) | Pre-emptive content caching in mobile networks | |
| US11201904B2 (en) | Coverage optimized content buffering | |
| US9749930B2 (en) | Method for delivering optimum path including plurality of passage places and apparatus therefor | |
| CN105009182A (en) | Methods for providing navigation route based on network availability and device attributes | |
| EP2658211A1 (en) | Method and apparatus for managing downloading of data to a user's mobile device which is travelling along a travel route | |
| US7522634B2 (en) | User-to-user data relay systems and methods | |
| US9983017B2 (en) | Route calculating method, route acquisition method or terminal for same | |
| US20190143995A1 (en) | Content selection system, content playback device, content selection server, and content selection method | |
| WO2014109616A1 (en) | Method for transferring route and device therefor | |
| US20170034551A1 (en) | Dynamic screen replication and real-time display rendering based on media-application characteristics | |
| US9638541B2 (en) | Method for calculating paths, method for obtaining paths as well as terminal for same | |
| JP2005063234A (en) | Portal server and cache server in content distribution system, and content distribution method and content distribution program | |
| CN108240815B (en) | Navigation route generation method and device | |
| KR20150052915A (en) | Method for Offering the Meeting Spot Between Two Differential Guidance Systems | |
| KR20130141872A (en) | A navigation for each category of object units updates and method thereof | |
| US10891861B2 (en) | Information provision system, server, and information provision method | |
| Albertengo et al. | Smartphone enabled connected vehicles pave the way to intelligent mobility | |
| US10841396B2 (en) | Method and system for edge caching media content | |
| JP2004354302A (en) | Information providing system, terminal device, and repeating device |
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 |