[go: up one dir, main page]

WO2024004176A1 - 通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法 - Google Patents

通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法 Download PDF

Info

Publication number
WO2024004176A1
WO2024004176A1 PCT/JP2022/026393 JP2022026393W WO2024004176A1 WO 2024004176 A1 WO2024004176 A1 WO 2024004176A1 JP 2022026393 W JP2022026393 W JP 2022026393W WO 2024004176 A1 WO2024004176 A1 WO 2024004176A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
area
user terminal
control device
congestion status
Prior art date
Application number
PCT/JP2022/026393
Other languages
English (en)
French (fr)
Inventor
仁 中里
紗季 田中
遥 堀内
Original Assignee
楽天モバイル株式会社
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 楽天モバイル株式会社 filed Critical 楽天モバイル株式会社
Priority to PCT/JP2022/026393 priority Critical patent/WO2024004176A1/ja
Publication of WO2024004176A1 publication Critical patent/WO2024004176A1/ja

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
    • 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

Definitions

  • the present disclosure relates to a navigation system, a route determining device, a control device, and a navigation method for communication continuity.
  • a route search system such as a car navigation system provides a navigation route by inputting a start point and a goal point at a user terminal.
  • This navigation route may take into account traffic congestion, travel time, toll roads, user preferences, and the like.
  • the communication demand at a transit point depends on demand-side factors such as the number of terminals, applications being used, and terminal movement speed, as well as the conditions at the transit point, such as road congestion, disaster information, and event occurrence status. .
  • Patent Document 1 uses a radio wave reception range database regarding the reception range or strength of radio waves for communication, expresses the predicted strength of radio waves by a circle centered on a base station, and gives an area where communication can continue. There is. However, the navigation disclosed in Patent Document 1 does not ensure continuity of communication usage by taking into consideration the demand-side factors at the time and the situation at the passing points at the time.
  • An object of the present invention is to provide a navigation method, a navigation system, and a control device.
  • a navigation system includes a route providing device including a first processor, and a control device including a second processor.
  • the first processor receives a start point and a goal point from a user terminal to be navigated, determines one or more route candidates from the start point to the goal point, and selects the one or more route candidates. and supplying the control device with:
  • the second processor acquires the congestion status of each area on each route candidate from an edge server corresponding to the area, and supplies the congestion status of each area on each route candidate to the route providing device. and to carry out.
  • the first processor further executes determining a recommended route based on the congestion status of each area on each route candidate and supplying the recommended route to the user terminal to be navigated.
  • a control device is provided with one or more route candidates from a start point to a goal point from a route providing device, and acquires the congestion situation of each area on each route candidate from an edge server. and supplying the congestion status of each area on each route candidate to the route providing device.
  • a navigation method includes the steps of: receiving a start point and a goal point from a user terminal to be navigated; determining one or more route candidates from the start point to the goal point; The method includes acquiring the congestion status of each area from an edge server, and determining a recommended route based on the congestion status of each area on each route candidate and supplying the recommended route to the user terminal to be navigated.
  • FIG. 1 is a diagram illustrating an example of route search to which the navigation system and navigation method according to the present embodiment are applied.
  • FIG. 2 is a schematic diagram showing an example of the navigation system according to the embodiment.
  • FIG. 3 is a schematic diagram showing an example of the operation of the navigation system for the example shown in FIG.
  • FIG. 4 is a schematic diagram showing an example of a route determining device according to an embodiment.
  • FIG. 5 is a schematic diagram showing an example of the control device according to the embodiment.
  • FIG. 6 is a sequence diagram for explaining an example of the operation of the navigation system according to the embodiment.
  • FIG. 7 is a sequence diagram for explaining another example of the operation of the navigation system according to the embodiment.
  • FIG. 8 is a schematic diagram showing an operation example of another navigation system for the example of FIG. FIG.
  • FIG. 9 is a schematic diagram showing an example of the management device according to the embodiment.
  • FIG. 10 is a sequence diagram for explaining an example of the operation of another navigation system according to the embodiment.
  • FIG. 11 is a sequence diagram for explaining another example of the operation of another navigation system according to the embodiment.
  • FIG. 12 is a flowchart illustrating an example of the navigation method according to the embodiment.
  • FIG. 1 is a diagram for explaining an example of a route search to which a navigation system, a route determination device, a control device, and a navigation method according to the present embodiment are applied.
  • FIG. 1 six areas from area #1 to area #6 are shown.
  • Each area comprises at least one base station, in particular at least one RU (Radio Unit).
  • the RU includes an antenna for transmitting and receiving radio waves.
  • Area #1 has a start point 72
  • area #5 has a goal point 74.
  • Route A is a route that passes through area #1, area #2, area #3, area #4, and area #5 in order from the start point 72 to the goal point 74.
  • Route B is a route from the start point 72 to the goal point 74, passing through area #1, area #2, area #3, area #6, and area #5 in order. In particular, route B branches from route A in area #3, passes through area #6, and reaches area #5.
  • Route C is a route from the goal point 74 to the start point 72, passing through area #5, area #4, area #3, area #2, and area #1 in order.
  • UE user terminal
  • the type of user terminal and means of transportation are not limited.
  • a vehicle 92 is shown in FIG. 1 and is capable of traveling from a start point 72 to a goal point 74, the user terminal 82 may exist within the vehicle 92, and the vehicle 92 itself may be a user terminal.
  • the vehicle 92 is not essential, and for example, a person holding the user terminal 82 may move on foot or the like. That is, the user terminal 82 may be moved by a mobile object, or the user terminal 82 itself may be moved.
  • the navigation system is a system for providing navigation for user terminals that use a wireless communication system, users who carry them, and the like.
  • the user terminal 82 to be navigated moves while communicating wirelessly with the RUs in each area on the route A.
  • the user terminal 82 can use communication (communication service) by transmitting and receiving radio waves via the RUs in area #1.
  • the user terminal 82 can use communication in each of areas #2 to #5 on route A by transmitting and receiving radio waves via the RUs in each area.
  • the "congestion status" of an area includes congestion of communication traffic and congestion of physical (traffic) traffic such as roads. The following is considered from the viewpoint of communication throughput.
  • self terminal 82 the user terminal 82 to be navigated
  • other terminal 84 each communication terminal (for example, user terminal 84) other than the navigated target
  • the "load status (in Mbps)" of a certain edge server (per unit time) is calculated by “instantaneous load (in Mbps)” for each UE connected to that edge server x "communication time of that UE (in seconds)” )/unit time (sec)” and the sum is calculated for the UEs connecting to the edge server.
  • the load status F of the edge server the communication time ⁇ i of UE #i (i is an integer from 1 to N) connecting to that edge server, the load f i by UE #i, the unit time T, and the communication time ⁇ i of UE #i (i is an integer from 1 to N) connected to that edge server,
  • T may be the time during which the UE to be navigated passes through the area corresponding to the edge server.
  • a large F means that either ⁇ i , f i , or N is large.
  • the edge server obtains f i and N from the base station as communication traffic.
  • ⁇ i is the time interval from entering the area to leaving the area, it corresponds to physical traffic. Therefore, the load status of the edge server, which affects communication throughput, is affected by both communication traffic congestion and physical traffic congestion. Note that a specific method for acquiring physical traffic will be described later.
  • a route is navigated where there is no congestion in at least one of communication traffic and physical (traffic) traffic such as roads.
  • FIG. 2 is a schematic diagram showing an example of the navigation system according to this embodiment.
  • the navigation system 1 includes a route determination device 10 and a control device 20.
  • the user terminal 80 in FIG. 2 is not limited to a mobile phone terminal, and may be any communication device that allows the user to input information indicating a start point and information indicating a goal point and that can notify route information, for example, a vehicle. It may also be a car navigation terminal installed in a car.
  • the route determining device 10 includes a map information section 15 and a route information providing section 17. Note that, as described later, the route determining device 10 may further include a route changing unit 19.
  • the map information unit 15 of the route determination device 10 stores map information, and based on the information indicating the start point and the information indicating the goal point obtained from the user terminal 80, refers to the map information and selects one or more route candidates. Select.
  • the route candidate selection method may be any known method and is not particularly limited. In particular, route candidates may be selected taking into account the user's preferences such as the user's search history, or route candidates may be generated taking into account traffic conditions such as toll roads, traffic congestion, and weather. It may be possible to do so.
  • the route candidates may be selected in consideration of the location of the RU of the base station in the map information, and a route that allows continued communication.
  • the map information unit 15 selects route A and route B as one or more route candidates based on the start point 72 and the goal point 74.
  • map information it is possible to use a database-like map called a dynamic map, which is a high-precision three-dimensional map with various traffic information such as vehicle positions added. Dynamic maps are suitable for selecting route candidates that incorporate information such as traffic congestion information.
  • the control device 20 is connected to one or more edge servers 60 (Edge #1 to Edge #6 in FIG. 2) in the wireless communication system.
  • each edge server is connected to one or more base stations 50, and the RUs of each base station form a cell that provides communication services.
  • Control device 20 may be an edge controller.
  • a cell formed by one or more base stations to which each edge server connects is referred to as an "area.” That is, any one area #n in FIG. 1 (n in FIG. 1 is an integer from 1 to 6) consists of one or more cells provided by one or more base stations.
  • the base stations of each cell in area #n are connected to a common edge server (for example, Edge #n) to provide communication services.
  • Edge #n for example, Edge #n
  • the control device 20 can acquire the congestion status of the corresponding area from one or more edge servers 60 and store it in the edge information unit 24. That is, the edge information unit 24 stores congestion information of areas where communication is performed via each edge server. (Generally, congestion information for multiple areas is stored.) As mentioned above, the "congestion status" of an area includes congestion of communication traffic and congestion of physical (traffic) traffic such as roads. That's fine. Further, the control device 20 can obtain the congestion status of the area at regular intervals. This may be done by polling, Syslog, or the like. Alternatively, the control device 20 may be supplied with updated congestion status from the edge server 60 every time the congestion status of the corresponding area is updated. Here, updating the congestion situation is a change in the congestion situation, such as from non-congested to congested, or from congestion to non-congestion.
  • the control device 20 may include a user information section 22 that stores the starting point and goal point of each user terminal in the wireless communication system.
  • the route determining device 10 and the control device 20 may further include a configuration not shown.
  • the route determining device 10 acquires information indicating a start point and information indicating a goal point from the user terminal 80 to be navigated.
  • the information indicating the start point and the information indicating the goal point are information for specifying the start point and the goal point, respectively, and may be, for example, the latitude and longitude of the start point and the goal point.
  • the route determining device 10 uses the map information unit 15 to select one or more route candidates that allow continuous communication with the user terminal 80 from the start point to the goal point.
  • the route determining device 10 supplies the selected one or more route candidates to the control device 20.
  • the route determination device may further supply the starting point and the finishing point of the user terminal to the control device 20.
  • the control device 20 can read the congestion status of each area on each route candidate from the edge information unit 24. Alternatively, when the control device 20 is supplied with one or more route candidates from the route determination device 10, the control device 20 may acquire the congestion status of each area on each route candidate from the edge server 60. Further, the control device 20 may read out or obtain the congestion status of areas on other route candidates only when an area on a certain route candidate is congested. The control device 20 supplies the route determination device 10 with the congestion status of each area on each route candidate.
  • the route information providing unit 17 of the route determination device 10 determines whether sufficient communication throughput can be obtained between the start point and the goal point among the one or more selected route candidates based on the congestion status of each area on each route candidate. Then, route candidates that allow continued communication are determined. Note that when the user terminal 80 is already moving from the start point to the goal point, the route change unit 19 selects a route candidate from the route that the user terminal 80 is following that can provide sufficient communication throughput and allow communication to continue. You may also change it to .
  • the route determining device 10 provides the user terminal 80 with route candidates that allow continued communication. Therefore, according to the navigation system 1, it is possible to dynamically change the optimal route that allows continued use of communication services, taking into consideration the congestion situation on the route.
  • User #1 inputs information indicating the start point 72 and information indicating the goal point 74 into the route determining device 10 using the user terminal 82 to be navigated.
  • the route determining device 10 selects a route A (see FIG. 1) that passes through area #1, area #2, area #3, area #4, and area #5 in order from the start point 72 to the goal point 74.
  • route B passes through area #1, area #2, area #3, area #6, and area #5 in order from the start point 72 to the goal point 74. Select.
  • the route determining device 10 may select route B as an alternative candidate only when a certain area on route A is congested.
  • the route determining device 10 supplies the selected route A and route B to the control device 20.
  • the control device 20 stores the congestion status of each area on route A (area #1, area #2, area #3, area #4, and area #5 in FIG. 1) in an edge information section (see reference numeral 24 in FIG. 2). It can be read from.
  • control device 20 reports the congestion status of area #1, area #2, area #3, area #4, and area #5 on route A to edge server 60. (Edge#1, Edge#2, Edge#3, Edge#4, and Edge#5 in FIG. 3).
  • the control device 20 can read the congestion status of each area on route B (area #6 in FIG. 1) from the edge information section (see reference numeral 24 in FIG. 2). Alternatively, when route B is supplied from route determining device 10, control device 20 may acquire the congestion status of area #6 on route B from edge server 60 (Edge #6 in FIG. 3). . Note that the control device 20 may read or obtain the congestion status of area #6 on route B only when a certain area on route A is congested. The control device 20 supplies the congestion status of each area on the routes A and B to the route determining device 10.
  • the route determining device 10 selects a route candidate between route A and route B between the start point 72 and the goal point 74 where sufficient communication throughput can be obtained and communication can be continued based on the congestion status of each area on each route candidate. Determine. This decision can be made dynamically taking into account the current congestion status of areas along the route.
  • the route determining device 10 supplies user #1 with a route that has been determined as a route candidate that allows continued communication.
  • the "congestion status" of an area may include congestion of communication traffic and congestion of physical (traffic) traffic such as roads.
  • Congestion of communication traffic in a certain area can be obtained from the edge server as the actual amount of communication traffic at that time. Furthermore, it is also possible to predict communication traffic congestion at a point in time beyond that point, particularly at a point in time when the user terminal to be navigated passes through that area. The future amount of communication traffic can be predicted based on, for example, the number of terminals in the area or the application being used (whether it is a video application or the like that imposes a communication load).
  • Physical traffic congestion in a certain area can be predicted based on the conditions of passing points, such as the moving speed of the user terminal, road congestion, disaster information, or the occurrence of an event (for example, a soccer match).
  • the physical traffic congestion situation in a certain area can be obtained by detecting handover of a user terminal connected to a corresponding edge server and determining the physical location of the user terminal.
  • the physical traffic congestion situation in a certain area is determined by detecting the handover of a user terminal connected to a corresponding edge server, and determining the movement speed of the user terminal from the time it stays in the area corresponding to the edge server. You can also obtain it by doing so.
  • FIG. 4 is a schematic diagram showing a configuration example of the route determining device 10 according to the embodiment.
  • the route determining device 10 includes a transmitting/receiving section 110 and a processing section 120.
  • the transmitting/receiving unit 110 transmits and receives data between the user terminal 80 and the control device 20 in FIG.
  • Processing unit 120 includes a (first) processor 122 and memory 124. Note that the number of processor 122 and memory 124 may be one or more.
  • the processing unit 120 may further include storage 126.
  • the processing unit 120 operates the transmitting/receiving unit 110, and also executes data processing as the map information unit 15, route information providing unit 17, and optionally route changing unit 19 in FIG. 2 using the processor 122 and memory 124. can. Additionally, storage 126 can store map information. In particular, the storage 126 can store dynamic maps as map information.
  • the route determination device 10 may further include configurations not shown in FIG. 4.
  • FIG. 5 is a schematic diagram showing an example of the control device 20 according to the embodiment.
  • Control device 20 includes a transmitting/receiving section 210 and a processing section 220.
  • the transmitting/receiving unit 210 transmits and receives data between the route determining device 10 and the edge server 60 shown in FIG.
  • the transmitting/receiving unit 210 may be configured to transmit and receive information to and from a management device (edge controller manager), which will be described later.
  • Processing unit 220 includes a (second) processor 222 and memory 224. Note that the processor 222 and the memory 224 may be one or more.
  • the processing unit 220 may further include storage 226.
  • the processing unit 220 operates the transmitting/receiving unit 210 and can perform data processing as the control device 20 using the processor 222 and memory 224. Furthermore, the storage 226 can store the congestion status of the area as the edge information section 24 in FIG.
  • the storage 226 may include a user information section 22 that stores the starting point and goal point of each user terminal in the wireless communication system.
  • the control device 20 may further include configurations not shown in FIG. 5. Further, for example, the route determining device 10 and the control device 20 may coexist in one device and share at least one of the transmitter/receiver, the processor, the memory, and the storage.
  • FIG. 6 is a sequence diagram for explaining an example of the operation of the navigation system according to the embodiment.
  • FIG. 6 shows a case where there is no congestion in the area on the route candidate.
  • the route determination device 10 acquires information indicating the start point and information indicating the goal point from the user terminal (UE#1) to be navigated.
  • the route determining device 10 can acquire information indicating the starting point and information indicating the goal point of user terminals other than UE #1.
  • the route determining device 10 determines one or more route candidates (route A in FIG. 1 as an example) from the start point of UE #1 to the goal point.
  • the control device 20 can be supplied with the start point and goal point of each user terminal from the route determining device 10 and store them in the user information section.
  • the control device 20 can search for a second user terminal (UE #2) whose start point is the goal point of UE #1 and whose goal point is the start point of UE #1.
  • the route determination device 10 may determine one or more route candidates (route C in FIG. 1 as an example) from the start point of UE #2 to the goal point.
  • the control device 20 can periodically acquire current location information of UE #1 and UE #2.
  • the control device 20 acquires the congestion status of the area where the UE #1 and the UE #2 are located from the corresponding edge servers (Edge #1 and Edge #5) based on the current location information of the UE #1 and the UE #2.
  • the control device 20 notifies the route determining device 10 that there is no congestion in the current area.
  • the route determining device 10 supplies the previously determined route candidate (route A) to the UE #1 as a route on which the communication service can be continued.
  • the route determining device 10 may supply the previously determined route candidate (route C) to UE #2 as a route on which the communication service can be continued.
  • the congestion situation in the area where UE#1 and UE#2 are located is searched again when a handover occurs due to their movement and the corresponding edge server is changed.
  • the re-search for the congestion status may be performed only when a handover occurs. For example, when UE #1 moves and the corresponding edge server changes from Edge #1 to Edge #2, the congestion situation is searched again.
  • FIG. 7 is a sequence diagram for explaining another example of the operation of the navigation system according to the embodiment.
  • FIG. 7 shows a case where there is congestion in a certain area on the route candidate.
  • the control device 20 Based on the current location information of UE #1 and UE #2, the control device 20 acquires the congestion status of the area where they are located from the corresponding edge servers (Edge #1 to Edge #5).
  • the control device 20 indicates that congestion has occurred in the area corresponding to Edge #4 (referred to as area #4 with reference to FIG. 1) among the areas where UE #1 or UE #2 is located. have been notified. In that case, the control device 20 acquires the congestion situation of an area adjacent to that area (referred to as area #6 with reference to FIG. 1) from Edge #6, which is different from Edge #4. In FIG. 7, Edge #6 has notified that there is no congestion in area #6.
  • the control device 20 requests the route determination device 10 to search for another route passing through area #6.
  • the route determining device 10 selects route B in FIG. Route B is a route from the start point 72 to the goal point 74, passing through area #1, area #2, area #3, area #6, and area #5 in order. In particular, route B branches from route A in area #3, passes through area #6, and reaches area #5.
  • the route determining device 10 supplies the route (route B) selected through the re-search to the UE #1 as a route on which the communication service can be continued.
  • the navigation system 2 in FIG. 8 includes a route determining device 10, a control device #1, a control device #2, and a management device 30.
  • the control device #1 and the control device #2 each have a transmitting/receiving section 210 and a processing section 220 including a (second) processor 222.
  • Control device #1 and control device #2 may be edge controllers.
  • the management device 30 includes a transmitting/receiving section 310 and a processing section 320 including a (third) processor 322, and is connected to the control device #1 and the control device #2.
  • the management device 30 may be an edge controller manager.
  • the route determining device 10 is connected to UE #1 and UE #2 without going through an edge server (reference numeral 60 in FIG. 2).
  • the route determining device 10 may be connected to the UE #1 and the UE #2 via the management device 30, the control device #1 or #2, and the edge server.
  • the start point 72 and the goal point 74 are geographically far apart. Therefore, among the edge servers 60, Edge #1, Edge #2, and Edge #3 are connected to the control device #1, and Edge #4, Edge #5, and Edge #6 are connected to the control device #1, which is different from the control device #1. Connected to 2.
  • the management device 30 is connected to the control device #1 and the control device #2 to perform communication and control between them.
  • the control device #1 and the control device #2 can acquire the congestion status of the corresponding area from one or more edge servers 60 and supply it to the management device 30.
  • the management device 30 may include an edge information section for storing the congestion status of each area.
  • the "congestion state" of an area may include congestion of communication traffic and congestion of physical (traffic) traffic such as roads.
  • the route determining device 10 selects the route A from the start point 72 to the goal point 74. and route B (see FIG. 1).
  • the route determining device 10 supplies the selected route A and route B to the management device 30.
  • the management device 30 reads or acquires the congestion status of each area on route A (area #1, area #2, area #3, area #4, and area #5 in FIG. 1) from the edge information section.
  • the management device 30 reads or acquires the congestion status of the area on route B (area #6 in FIG. 1) from the edge information section.
  • the management device 30 supplies the congestion status of each area on the routes A and B to the route determination device 10.
  • the route determining device 10 selects a route candidate between route A and route B between the start point 72 and the goal point 74 where sufficient communication throughput can be obtained and communication can be continued based on the congestion status of each area on each route candidate. Determine. This decision can be made dynamically taking into account the current congestion status of areas along the route.
  • the route determining device 10 supplies user #1 with a route that has been determined as a route candidate that allows continued communication.
  • FIG. 10 is a sequence diagram for explaining an example of the operation of the navigation system 2 according to the embodiment.
  • FIG. 10 shows a case where there is no congestion in the area on the route candidate. Description of parts in FIG. 10 that overlap with those in FIG. 6 will be omitted. Note that, corresponding to the user information section 22 and edge information section 24 in FIG. 2, there may be a user information section 32 and an edge information section 34 connected to the management device 30.
  • the route determining device 10 acquires information indicating the start point and information indicating the goal point from the user terminal to be navigated (UE #1) and user terminals other than UE #1. Information on the start point and goal point of each user terminal may be supplied from the route determination device 10 to the management device 30 and stored in the user information section 32 of the management device 30.
  • the management device 30 can search for a second user terminal (UE #2) whose start point is the goal point of UE #1 and whose goal point is the start point of UE #1.
  • Control device #1 and control device #2 can periodically acquire current location information of UE #1 and UE #2, respectively. From the current location information of UE #1 and UE #2, the management device 30 transmits the congestion status of the area where they are located from the corresponding edge servers (Edge #1 and Edge #5) to the control device #1 or the control device. Let #2 get it. In FIG. 10, it is assumed that there is no congestion in the area where UE #1 and UE #2 are located. In that case, the control device #1 or the control device #2 notifies the route determining device 10 that there is no congestion in the current area. This notification may be sent via the management device 30. The route determining device 10 supplies the previously determined route candidate (route A in FIG. 1) to the UE #1 as a route on which the communication service can be continued. The route determining device 10 may supply the previously determined route candidate (route C in FIG. 1) to UE #2 as a route on which the communication service can be continued.
  • the congestion situation in the area where UE#1 and UE#2 are located is searched again when a handover occurs due to their movement and the corresponding edge server is changed.
  • the re-search for the congestion status may be performed only when a handover occurs.
  • FIG. 11 is a sequence diagram for explaining another example of the operation of the navigation system 2 according to the embodiment.
  • FIG. 11 shows a case where there is congestion in a certain area on the route candidate. Description of parts in FIG. 11 that overlap with FIG. 10 or FIG. 7 will be omitted.
  • the management device 30 transmits the congestion status of the area where UE #1 and UE #2 are located from the current location information of UE #1 and UE #2 to the control device #1 or the control device from the corresponding edge servers (Edge #1 to Edge #5). Let #2 get it.
  • control device #2 acquires the congestion situation of an area adjacent to that area (referred to as area #6 with reference to FIG. 1) from Edge #6, which is different from Edge #4.
  • Area #6 has notified that there is no congestion in area #6.
  • Control device #2 notifies management device 30 that congestion has occurred in area #4 and that the route will be changed to pass through area #6.
  • the management device 30 requests the route determination device 10 to search for another route passing through the area 6.
  • the route determining device 10 selects the route B in FIG. 1 and supplies it to the UE #1 as a route on which the communication service can be continued.
  • the management device 30 connects with the control device #1 and the control device #2 and dynamically determines the optimal route that allows continued use of the communication service. can be changed to .
  • a navigation method 1000 includes the following steps. Receiving a start point and a goal point from a user terminal to be navigated (1010). Examples of the user terminal, start point, and goal point to be navigated include the user terminal 82, the start point 72, and the goal point 74 in FIG. 1, respectively. Determining one or more route candidates from the start point to the goal point (1020). Examples of one or more route candidates include route A and route B in FIG. Obtaining the congestion status of each area on each route candidate from the edge server (1030). Examples of areas on each route candidate include area #1 to area #6 in FIG. Examples of edge servers include Edge #1 to Edge #6 in FIG.
  • the congestion situation may include communication traffic congestion at the edge server and physical traffic congestion in the area. Determining a recommended route based on the congestion status of each area on each route candidate and supplying it to the user terminal to be navigated (1040). Examples of recommended routes include route A in FIG. 1 when there is no congestion in each area, and route B in FIG. 1 when there is congestion in area #4.
  • the navigation method 1000 it is possible to dynamically change the optimal route that allows continued use of communication services, taking into consideration the congestion situation on the route.
  • the present disclosure also includes a program for causing a system to execute the navigation method described above.
  • the program may be provided recorded on a computer-readable non-transitory storage medium.
  • connection means a logical connection for communication.
  • “B connected to A” means that A and B are logically connected so that they can communicate.
  • a and B do not necessarily have to be physically directly connected by a physical cable or the like, and a plurality of devices or wireless communication may be interposed between A and B.
  • a navigation system a route providing device including a first processor; a control device including a second processor;
  • the first processor is receiving a start point and a goal point from a user terminal to be navigated; determining one or more route candidates from the start point to the goal point; supplying the one or more route candidates to the control device;
  • the second processor is Obtaining the congestion status of each area on each route candidate from an edge server corresponding to the area; supplying the congestion status of each area on each route candidate to the route providing device;
  • the first processor is The navigation system further determines a recommended route based on the congestion status of each area on each route candidate and supplies the recommended route to the user terminal to be navigated.
  • the first processor searching for a second user terminal whose start point is the goal point of the user terminal to be navigated, and whose goal point is the start point of the user terminal to be navigated;
  • the physical traffic congestion status is determined by detecting a handover of a user terminal connected to the edge server and determining the moving speed of the user terminal from the time spent in the area corresponding to the edge server.
  • the first processor is supplying the one or more route candidates for the user terminal to be navigated to each control device via the management device;
  • the first processor of each control device includes: The navigation system according to any one of [1] to [5], further comprising supplying the congestion situation acquired from the edge server to the route providing device via the management device.
  • One or more route candidates from the start point to the goal point are provided by the route providing device; Obtaining the congestion situation of each area on each route candidate from the edge server,
  • a control device comprising: a processor configured to supply the congestion status of each area on each route candidate to the route providing device.
  • [8] Receiving a start point and a goal point from a user terminal to be navigated; determining one or more route candidates from the start point to the goal point; Obtaining the congestion status of each area on each route candidate from the edge server, A navigation method comprising determining a recommended route based on the congestion status of each area on each route candidate and supplying the recommended route to the user terminal to be navigated.
  • Route determining device 110 Transmitting/receiving section 120 Processing section 122 First processor 124 Memory 126 Storage 15 Map information section 17 Route information providing section 19 Route changing section 20 Control device 20-1 Control device #1 20-2 Control device #2 210 Transmission and reception section 220 Processing section 222 Second processor 224 Memory 226 Storage 22 User information section 24 Edge information section 30 Management device 310 Transmission and reception section 320 Processing section 322 Third processor 324 Memory 326 Storage 32 User information section 34 Edge information section 50 Base station 60 Edge server 72 Start point 74 Goal point 82, 84 User terminal 92, 94 Vehicle

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

ナビゲーションシステムは、第１のプロセッサを含む経路提供装置と、第２のプロセッサを含む制御装置と、を含む。　前記第１のプロセッサは、ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ることと、前記スタート地点から前記ゴール地点までの１以上の経路候補を決定することと、前記１以上の経路候補を前記制御装置に供給することと、を実行する。　前記第２のプロセッサは、各経路候補上の各エリアの混雑状況を前記エリアに対応するエッジサーバから取得することと、各経路候補上の各エリアの前記混雑状況を前記経路提供装置に供給することと、を実行する。　前記第１のプロセッサは、各経路候補上の各エリアの前記混雑状況に基づいて推奨経路を決定して前記ナビゲート対象のユーザ端末に供給すること、を更に実行する。

Description

通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法
　本開示は、通信継続性のための、ナビゲーションシステム、経路決定装置、制御装置及びナビゲーション方法に関する。
　カーナビゲーションシステム等の経路検索システム（ナビゲーションシステム）は、ユーザ端末におけるスタート地点とゴール地点との入力により、ナビゲーション経路を提供する。
　このナビゲーション経路は、渋滞状況、所要時間、有料道路及びユーザの志向等を考慮したものとすることができる。
　一方、高速大容量通信の普及により、移動体通信の動画視聴等の従来型の利用のみならず、安全運転又は遠隔運転等での利用が進むと期待されている。
　しかしながら、経路検索システムによって得られた経路上の通過地点における通信需要が過大なときには、ユーザ端末と基地局との間の通信が困難な場合がある。その場合、ユーザ端末が基地局経由の通信サービスの利用を継続することができなくなる。
　通過地点の通信需要は、端末の数、使用されているアプリケーション、又は端末移動速度等の需要側の要素に加え、道路混雑状況、災害情報、又はイベント発生状況等の通過地点の状況に依存する。
　特許文献１では、通信用の電波の受信範囲又は強度についての電波受信範囲データベースを使用して、基地局を中心とする円によって電波の予測強度を表現して、通信継続可能なエリアを与えている。
　しかし、特許文献１のナビゲーションでは、その時々の需要側の要素、及び、その時々の通過地点の状況を考慮して通信利用の継続性を確保するものではない。
特開２００６－９８１４７号公報
　経路上の各地点での通信スループットを確保するだけで、通信サービス利用の継続性を担保する場合、ユーザが通るルートの実際の混雑状況がわからないという問題がある。
　本開示は、従来技術の問題点の少なくとも１つを解決しようと案出されたものであり、ルート上の混雑状況を考慮して、通信サービス利用を継続し得る最適なルートを動的に変更するナビゲーション方法、ナビゲーションシステム及び制御装置を提供することにある。
　本開示に係るナビゲーションシステムは、第１のプロセッサを含む経路提供装置と、第２のプロセッサを含む制御装置と、を含む。
　前記第１のプロセッサは、ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ることと、前記スタート地点から前記ゴール地点までの１以上の経路候補を決定することと、前記１以上の経路候補を前記制御装置に供給することと、を実行する。
　前記第２のプロセッサは、各経路候補上の各エリアの混雑状況を前記エリアに対応するエッジサーバから取得することと、各経路候補上の各エリアの前記混雑状況を前記経路提供装置に供給することと、を実行する。
　前記第１のプロセッサは、各経路候補上の各エリアの前記混雑状況に基づいて推奨経路を決定して前記ナビゲート対象のユーザ端末に供給すること、を更に実行する。
　本開示に係る制御装置は、スタート地点からゴール地点までの１以上の経路候補を経路提供装置から提供されることと、各経路候補上の各エリアの混雑状況をエッジサーバから混雑状況を取得することと、各経路候補上の各エリアの前記混雑状況を前記経路提供装置に供給することと、を実行するプロセッサを含む。
　本開示に係るナビゲーション方法は、ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ることと、前記スタート地点から前記ゴール地点までの１以上の経路候補を決定することと、各経路候補上の各エリアの混雑状況をエッジサーバから取得することと、各経路候補上の各エリアの前記混雑状況に基づいて推奨経路を決定して前記ナビゲート対象のユーザ端末に供給することと、を含む。
図１は、本実施形態に係るナビゲーションシステム及びナビゲーション方法が適用される、経路検索の例を示す図である。 図２は、実施形態に係るナビゲーションシステムの一例を示す模式図である。 図３は、図１の例についてナビゲーションシステムの動作例を示す模式図である。 図４は、実施形態に係る経路決定装置の例を示す模式図である。 図５は、実施形態に係る制御装置の例を示す模式図である。 図６は、実施形態に係るナビゲーションシステムの動作の例を説明するためのシーケンス図である。 図７は、実施形態に係るナビゲーションシステムの動作の別の例を説明するためのシーケンス図である。 図８は、図１の例について別のナビゲーションシステムの動作例を示す模式図である。 図９は、実施形態に係る管理装置の例を示す模式図である。 図１０は、実施形態に係る別のナビゲーションシステムの動作の例を説明するためのシーケンス図である。 図１１は、実施形態に係る別のナビゲーションシステムの動作の別の例を説明するためのシーケンス図である。 図１２は、実施形態に係るナビゲーション方法の例を示すフローチャートである。
　図１は、本実施形態に係るナビゲーションシステム、経路決定装置、制御装置及びナビゲーション方法が適用される、経路検索の例を説明するための図である。
　図１においては、エリア＃１からエリア＃６までの６つのエリアが示されている。各エリアは少なくとも１つの基地局、特に少なくとも１つのＲＵ（Ｒａｄｉｏ　Ｕｎｉｔ）を備えている。特にＲＵは電波送受信のためのアンテナを含む。
　そして、エリア＃１にはスタート地点７２があり、エリア＃５にはゴール地点７４がある。
　ルートＡは、スタート地点７２からゴール地点７４まで、エリア＃１、エリア＃２、エリア＃３、エリア＃４及びエリア＃５を順に通過する経路である。
　ルートＢは、スタート地点７２からゴール地点７４まで、エリア＃１、エリア＃２、エリア＃３、エリア＃６及びエリア＃５を順に通過する経路である。特にルートＢはルートＡからエリア＃３内で分岐してエリア＃６を通って、エリア＃５に達している。
　ルートＣは、ゴール地点７４からスタート地点７２まで、エリア＃５、エリア＃４、エリア＃３、エリア＃２及びエリア＃１を順に通過する経路である。
　図１のように示されたルートＡをユーザ端末（ＵＥ）が移動することを想定する。また、ユーザ端末は、当該経路を移動中に、当該経路上の各エリア内のＲＵと無線通信することを想定する。
　なお、ユーザ端末の種類及び移動手段は限られるものではない。例えば、図１においては車両９２が示されており、スタート地点７２からゴール地点７４まで進行しうることが示されているが、車両９２内にユーザ端末８２が存在していてもよいし、車両９２自体がユーザ端末であってもよい。また、本開示において車両９２は必須ではなく、例えば、ユーザ端末８２を保持した人が徒歩等で移動してもよい。すなわち、移動体によってユーザ端末８２が動かされてもよいし、ユーザ端末８２自体が移動してもよい。
　このように、本実施形態に係るナビゲーションシステムは、無線通信システムを利用するユーザ端末又はそれを持ち運ぶユーザ等に対するナビゲーションを行うためのシステムである。
　ナビゲート対象のユーザ端末８２は、ルートＡ上の各エリアのＲＵと無線通信しながら移動する。ユーザ端末８２はエリア＃１においては、エリア＃１内のＲＵを経由して電波を送受信して通信（通信サービス）を利用することができる。
　同様に、ユーザ端末８２はルートＡ上のエリア＃２からエリア＃５のそれぞれにおいては、各エリア内のＲＵを経由して電波を送受信して通信を利用することができる。
　一方、エリア＃４が「混雑」していて、ナビゲート対象のユーザ端末８２がエリア＃４内で十分な通信スループットが得られず、電波を送受信して通信を十分に利用することができない場合がある。
　なお、エリアの「混雑状況」とは、通信トラフィックの混雑と、道路等の物理的（交通）トラフィックの混雑とがある。そして、通信スループットの観点から次のように考察される。なお、以下ではナビゲート対象のユーザ端末８２を単に「自端末８２」と呼び、ナビゲート対象以外の各通信端末（例えばユーザ端末８４）を「他端末８４」と呼ぶ。
‐通信が混雑していても、他端末が、物理的に流れていれば（つまり、他端末が停滞せずに移動していれば）、そのエリアを通過する際の自端末８２の通信スループットに悪影響はない。
‐他端末が物理的に滞留していても（つまり、他端末があまり移動せずに停滞していても）、通信需要が低ければ、そのエリアを通過する際の自端末８２の通信スループットに悪影響はない。
‐通信が混雑しており、かつ他端末が物理的に滞留している場合は、そのエリアを通過する際の自端末８２の通信スループットに悪影響がある。
　つまり、経路上のある地点での通信スループット（通信サービス利用の継続性）の確保の観点からは、通信トラフィックの混雑と、道路等の物理的（交通）トラフィックの混雑とが重なった場合に悪影響がある。
　通信スループットに通信トラフィックの混雑と、道路等の物理的（交通）トラフィックの混雑の両方が影響することについては次のように定式化される。
　あるエッジサーバの（単位時間あたりの）「負荷状況（単位はＭｂｐｓ）」は、そのエッジサーバに接続する各ＵＥに対する「瞬間的な負荷（単位はＭｂｐｓ）」×「そのＵＥの通信時間（ｓｅｃ）／単位時間（ｓｅｃ）」を計算して、そのエッジサーバに接続するＵＥについて和を取ったものである。
　つまり、エッジサーバの負荷状況Ｆ、そのエッジサーバに接続するＵＥ＃ｉ（ｉは１からＮまでの整数）の通信時間τｉ、ＵＥ＃ｉによる負荷ｆｉ、単位時間Ｔ、そのエッジサーバに接続するＵＥの数Ｎについて、Ｆ＝Σｉ＝１ Ｎ（τｉ／Ｔ）＊ｆｉとなる。なお、Ｔは、ナビゲート対象のＵＥがそのエッジサーバに対応するエリアを通過する時間とすることができる。
　Ｆが大きいとはτｉ、ｆｉ、又はＮのいずれかが大きいことになる。エッジサーバはｆｉ、及びＮを基地局から通信トラフィックとして取得する。それに対して、τｉはエリアに入ってから出るまでの時間間隔であるから、物理的トラフィックにあたる。
　よって、通信スループットに影響するエッジサーバの負荷状況は、通信トラフィックの混雑及び物理的トラフィックの混雑の両方が影響する。
　なお、物理トラフィックについての具体的な取得方法については、後述する。
　本開示の一態様では、通信トラフィック又は道路等の物理的（交通）トラフィックのうち、少なくともいずれか一方に混雑がない経路をナビゲートする。
　次に、図２を参照して、本実施形態に係るナビゲーションシステムを説明する。
　図２は、本実施形態に係るナビゲーションシステムの一例を示す模式図である。
　図２において、ナビゲーションシステム１は経路決定装置１０及び制御装置２０を含む。
　なお、図２においてユーザ端末８０は携帯電話端末に限られず、ユーザがスタート地点を示す情報及びゴール地点を示す情報を入力することができ、経路情報を報知可能な通信装置であれば、例えば車両に設置されたカーナビゲーション端末などであってもよい。
　経路決定装置１０は地図情報部１５及び経路情報提供部１７を含む。なお、後述するように、経路決定装置１０が経路変更部１９を更に含んでもよい。
　経路決定装置１０の地図情報部１５は、地図情報を記憶し、ユーザ端末８０から取得したスタート地点を示す情報及びゴール地点を示す情報に基づいて、地図情報を参照して、１以上の経路候補を選出する。経路候補の選出手法については公知の手法を用いればよく、特に限定されない。特にユーザの検索履歴をはじめとするユーザの嗜好を考慮して経路候補が選出されるようになっていてもよいし、有料道路、渋滞状況又は天候などの交通状況を考慮して経路候補が生成されるようになっていてもよい。
　経路候補は、地図情報における基地局のＲＵの位置を考慮して、通信継続が可能な経路が選出されるようにしてもよい。
　図１の例も参照すると、地図情報部１５は、スタート地点７２及びゴール地点７４に基づいて、ルートＡ及びルートＢを１以上の経路候補として選出する。
　なお、特に地図情報として、ダイナミックマップと呼ばれる、高精度３次元地図に車両の位置などの様々な交通情報を付加したデータベース的マップを使用することができる。ダイナミックマップは、渋滞情報などを取り入れた経路候補の選出に適している。
　次に制御装置２０について説明する。
　制御装置２０は無線通信システムにある１以上のエッジサーバ６０（図２におけるＥｄｇｅ＃１からＥｄｇｅ＃６）と接続している。ここで、各エッジサーバは１以上の基地局５０と接続しており、各基地局のＲＵは通信サービスを提供するセルを形成している。制御装置２０はエッジコントローラであってもよい。
　本開示では各エッジサーバが接続する１以上の基地局によって形成されるセルを「エリア」と呼ぶ。つまり、図１の任意の１つのエリア＃ｎ（図１でのｎは１から６までの整数）は、１以上の基地局による１以上のセルからなっている。そして、エリア＃ｎの各セルの基地局は共通のエッジサーバ（例えばＥｄｇｅ＃ｎとする）と接続して通信サービスを提供している。
　制御装置２０は１以上のエッジサーバ６０から、対応するエリアの混雑状況を取得して、エッジ情報部２４に記憶することができる。つまり、エッジ情報部２４には、各エッジサーバを経由して通信をするエリアの混雑情報が記憶されている。（一般的には複数のエリアの混雑情報が記憶される。）前述のようにエリアの「混雑状況」とは、通信トラフィックの混雑と、道路等の物理的（交通）トラフィックの混雑とを含んでよい。
　また、制御装置２０はエリアの混雑状況を一定の周期で取得することができる。これは、ポーリングによってもＳｙｓｌｏｇ等によってもよい。
　あるいは、制御装置２０は、エッジサーバ６０から、対応するエリアの混雑状況が更新されるたびに、更新された混雑状況を供給されるようにしてもよい。ここで、混雑状況の更新とは、例えば非混雑から混雑へ、又は混雑から非混雑へ、のような混雑状況の変更である。
　制御装置２０は無線通信システムにある各ユーザ端末の出発（スタート）地点と目的（ゴール）地点を記憶するユーザ情報部２２を含んでもよい。
　経路決定装置１０及び制御装置２０は、図示していない構成を更に含んでいてもよい。
　ナビゲーションシステム１の動作を説明する。
　経路決定装置１０はナビゲート対象のユーザ端末８０からスタート地点を示す情報及びゴール地点を示す情報を取得する。スタート地点を示す情報及びゴール地点を示す情報は、それぞれスタート地点及びゴール地点を特定するための情報であり、例えば、スタート地点及びゴール地点の経緯度であってもよい。
　経路決定装置１０は、地図情報部１５により、ユーザ端末８０にスタート地点からゴール地点までの間において通信継続可能な１以上の経路候補を選出する。経路決定装置１０は、選出した１以上の経路候補を制御装置２０に供給する。経路決定装置は更にユーザ端末のスタート地点及びゴール地点を制御装置２０に供給してもよい。
　制御装置２０は、各経路候補上の各エリアの混雑状況をエッジ情報部２４から読み出すことができる。あるいは、制御装置２０は、１以上の経路候補を経路決定装置１０から供給されると、各経路候補上の各エリアの混雑状況をエッジサーバ６０から取得するようにしてもよい。
　また、制御装置２０は、ある経路候補上のエリアが混雑している場合に限り、他の経路候補上のエリアの混雑状況を読み出す、又は、取得するようにしてもよい。
　制御装置２０は、各経路候補上の各エリアの混雑状況を経路決定装置１０に供給する。
　経路決定装置１０の経路情報提供部１７は、各経路候補上の各エリアの混雑状況から、選出した１以上の経路候補のうち、スタート地点からゴール地点の間において、十分な通信スループットが得られて通信継続可能な経路候補を決定する。
　なお、経路変更部１９において、既にユーザ端末８０がスタート地点からゴール地点に向けて移動中のときには、ユーザ端末８０が辿っている経路から、十分な通信スループットが得られて通信継続可能な経路候補に変更するようにしてもよい。
　経路決定装置１０は、通信継続可能な経路候補をユーザ端末８０に提供する。
　よって、ナビゲーションシステム１によれば、ルート上の混雑状況を考慮して、通信サービス利用を継続し得る最適なルートを動的に変更することができる。
　図１及び図３を参照して、ナビゲーションシステム１の動作例を説明する。
　ユーザ＃１はナビゲート対象のユーザ端末８２を使用して、経路決定装置１０にスタート地点７２を示す情報及びゴール地点７４を示す情報を入力する。
　経路決定装置１０は、スタート地点７２からゴール地点７４まで、エリア＃１、エリア＃２、エリア＃３、エリア＃４及びエリア＃５を順に通過するルートＡ（図１参照）を選出する。
　経路決定装置１０は、経路Ａに加えてスタート地点７２からゴール地点７４まで、エリア＃１、エリア＃２、エリア＃３、エリア＃６及びエリア＃５を順に通過するルートＢ（図１参照）を選出する。
　なお、経路決定装置１０は、ルートＡ上のあるエリアが混雑している場合に限り、代替候補のルートＢを選出するようにしてもよい。
　経路決定装置１０は、選出したルートＡ及びルートＢを制御装置２０に供給する。
　制御装置２０は、ルートＡ上の各エリア（図１のエリア＃１、エリア＃２、エリア＃３、エリア＃４及びエリア＃５）の混雑状況をエッジ情報部（図２の符号２４参照）から読み出すことができる。あるいは、制御装置２０は、ルートＡを経路決定装置１０から供給されると、ルートＡ上のエリア＃１、エリア＃２、エリア＃３、エリア＃４及びエリア＃５の混雑状況をエッジサーバ６０（図３のＥｄｇｅ＃１、Ｅｄｇｅ＃２、Ｅｄｇｅ＃３、Ｅｄｇｅ＃４及びＥｄｇｅ＃５）から取得するようにしてもよい。
　制御装置２０は、ルートＢ上の各エリア（図１のエリア＃６）の混雑状況をエッジ情報部（図２の符号２４参照）から読み出すことができる。あるいは、制御装置２０は、ルートＢを経路決定装置１０から供給されると、ルートＢ上のエリア＃６の混雑状況をエッジサーバ６０（図３のＥｄｇｅ＃６）から取得するようにしてもよい。
　なお、制御装置２０は、ルートＡ上のあるエリアが混雑している場合に限り、ルートＢ上のエリア＃６の混雑状況を読み出す、又は、取得するようにしてもよい。
　制御装置２０は、ルートＡ及びルートＢの上の各エリアの混雑状況を経路決定装置１０に供給する。
　経路決定装置１０は、各経路候補上の各エリアの混雑状況から、ルートＡ及びルートＢのうち、スタート地点７２からゴール地点７４間において、十分な通信スループットが得られて通信継続可能な経路候補を決定する。この決定は、ルート上のエリアの現在の混雑状況を考慮して動的に行うことができる。
　経路決定装置１０は通信継続可能な経路候補と決定された経路をユーザ＃１に供給する。
　前述のようにエリアの「混雑状況」とは、通信トラフィックの混雑と、道路等の物理的（交通）トラフィックの混雑とを含んでよい。
　あるエリアにおける通信トラフィックの混雑については、その時点における実際の通信トラフィック量としてエッジサーバから取得することができる。
　更に、その時点よりも先の時点、特にナビゲート対象のユーザ端末がそのエリアを通過する時点での通信トラフィックの混雑も予測することができる。将来の通信トラフィック量は、例えばエリア内の端末の数又は使用されているアプリケーション（動画アプリケーションなど通信負荷のかかるものであるか）を元に予測できる。
　あるエリアにおける物理的トラフィックの混雑については、ユーザ端末の移動速度、道路混雑状況、災害情報、又はイベント発生状況（例えばサッカーの試合開催）等の通過地点の状況を元に予測することができる。
　例えば、あるエリアにおける物理的トラフィックの混雑状況は、対応するエッジサーバに接続するユーザ端末のハンドオーバーを検知して、そのユーザ端末の物理的位置を決定することにより取得することができる。
　更に、あるエリアにおける物理的トラフィックの混雑状況は、対応するエッジサーバに接続するユーザ端末のハンドオーバーを検知して、エッジサーバに対応するエリア内に滞在する時間からユーザ端末の移動速度を決定することで取得してもよい。
　図４は、実施形態に係る経路決定装置１０の構成例を示す模式図である。経路決定装置１０は送受信部１１０と処理部１２０を含む。
　送受信部１１０は図２のユーザ端末８０と制御装置２０との間でデータを送受信する。
　処理部１２０は、（第１の）プロセッサ１２２及びメモリ１２４を含む。なお、プロセッサ１２２及びメモリ１２４は１個でも複数でもよい。処理部１２０は更にストレージ１２６を含んでもよい。処理部１２０は送受信部１１０を動作させるとともに、プロセッサ１２２及びメモリ１２４によって、図２の地図情報部１５、経路情報提供部１７及び任意選択的に経路変更部１９としてのデータ処理を実行することができる。
　更に、ストレージ１２６は地図情報を記憶することができる。特に、ストレージ１２６は地図情報としてダイナミックマップを記憶することができる。
　経路決定装置１０は、図４に示していない構成を更に含んでいてもよい。
　図５は、実施形態に係る制御装置２０の例を示す模式図である。制御装置２０は送受信部２１０と処理部２２０を含む。
　送受信部２１０は、図２に示す経路決定装置１０とエッジサーバ６０との間でデータを送受信する。送受信部２１０は後述する管理装置（エッジコントローラマネジャ）と送受信するようになっていてもよい。
　処理部２２０は、（第２の）プロセッサ２２２及びメモリ２２４を含む。なお、プロセッサ２２２及びメモリ２２４は１個でも複数でもよい。処理部２２０は更にストレージ２２６を含んでもよい。処理部２２０は送受信部２１０を動作させるとともに、プロセッサ２２２及びメモリ２２４によって、制御装置２０としてのデータ処理を実行することができる。
　更に、ストレージ２２６は図２のエッジ情報部２４として、エリアの混雑状況を記憶することができる。ストレージ２２６は無線通信システムにある各ユーザ端末の出発（スタート）地点と目的（ゴール）地点を記憶するユーザ情報部２２を含んでもよい。
　制御装置２０は、図５に示していない構成を更に含んでいてもよい。
　また、例えば、経路決定装置１０と制御装置２０が１台の装置に共存していて、送受信部、プロセッサ、メモリ及びストレージのうちの少なくとも１つを共有してもよい。
　図６は、実施形態に係るナビゲーションシステムの動作の例を説明するためのシーケンス図である。図６では、経路候補上のエリアに混雑がない場合を示す。
　経路決定装置１０は、ナビゲート対象のユーザ端末（ＵＥ＃１）からスタート地点を示す情報及びゴール地点を示す情報を取得する。
　経路決定装置１０は、ＵＥ＃１以外のユーザ端末のスタート地点を示す情報及びゴール地点を示す情報を取得することができる。
　経路決定装置１０は、ＵＥ＃１のスタート地点からゴール地点までの１以上の経路候補（例として図１におけるルートＡ）を決定する。
　制御装置２０は、各ユーザ端末のスタート地点及びゴール地点を経路決定装置１０から供給されてユーザ情報部に記憶することができる。
　制御装置２０は、ＵＥ＃１のゴール地点をスタート地点とし、ＵＥ＃１のスタート地点をゴール地点とする第２のユーザ端末（ＵＥ＃２）を検索することができる。
　経路決定装置１０は、ＵＥ＃２のスタート地点からゴール地点までの１以上の経路候補（例として図１におけるルートＣ）を決定してもよい。
　制御装置２０は、ＵＥ＃１及びＵＥ＃２の現在地情報を定期的に取得することができる。
　制御装置２０は、ＵＥ＃１及びＵＥ＃２の現在地情報から、それらが位置しているエリアの混雑状況を、対応するエッジサーバ（Ｅｄｇｅ＃１及びＥｄｇｅ＃５）から取得する。図６においては、ＵＥ＃１及びＵＥ＃２が位置しているエリアに混雑がないとしている。その場合、制御装置２０は経路決定装置１０に現在のエリアに混雑がないことを通知する。
　経路決定装置１０はさきに決定した経路候補（ルートＡ）を、通信サービスの継続が可能な経路としてＵＥ＃１に供給する。
　経路決定装置１０はさきに決定した経路候補（ルートＣ）を、通信サービスの継続が可能な経路としてＵＥ＃２に供給してもよい。
　なお、ＵＥ＃１及びＵＥ＃２が位置しているエリアの混雑状況は、それらの移動によりハンドオーバーが発生し、対応するエッジサーバが変更されたときに再検索される。混雑状況の再検索はハンドオーバー発生時に限って行われてもよい。例えば、ＵＥ＃１が移動して対応するエッジサーバがＥｄｇｅ＃１からＥｄｇｅ＃２になったときに混雑状況が再検索される。
　図７は、実施形態に係るナビゲーションシステムの動作の別の例を説明するためのシーケンス図である。図７では、経路候補上のあるエリアに混雑がある場合を示す。
　ナビゲート対象のユーザ端末（ＵＥ＃１）、及び、ＵＥ＃１のゴール地点をスタート地点とし、ＵＥ＃１のスタート地点をゴール地点とする第２のユーザ端末（ＵＥ＃２）の現在地情報を定期的に取得することは図６の例と共通なので説明は省略する。
　制御装置２０は、ＵＥ＃１及びＵＥ＃２の現在地情報から、それらが位置しているエリアの混雑状況を、対応するエッジサーバ（Ｅｄｇｅ＃１からＥｄｇｅ＃５）から取得する。
　図７においては、ＵＥ＃１又はＵＥ＃２が位置しているエリアのうち、Ｅｄｇｅ＃４に対応するエリア（図１を参照してエリア＃４とする。）において混雑発生が制御装置２０に通知されている。
　その場合には、制御装置２０はそのエリアに隣接するエリア（図１を参照してエリア＃６とする。）の混雑状況を、Ｅｄｇｅ＃４とは異なるＥｄｇｅ＃６から取得する。図７では、Ｅｄｇｅ＃６よりエリア＃６において混雑がないと通知されている。
　制御装置２０はエリア＃６を通る別ルートを検索するように経路決定装置１０に依頼する。
　経路決定装置１０は、図１におけるルートＢを選出する。ルートＢは、スタート地点７２からゴール地点７４まで、エリア＃１、エリア＃２、エリア＃３、エリア＃６及びエリア＃５を順に通過する経路である。特にルートＢはルートＡからエリア＃３内で分岐してエリア＃６を通って、エリア＃５に達している。
　経路決定装置１０は再検索で選出した経路（ルートＢ）を、通信サービスの継続が可能な経路としてＵＥ＃１に供給する。
　図８を参照して、図１の例について別のナビゲーションシステム２の動作例を説明する。図８のうち、図３と重複する部分については説明を省略する。
　図８のナビゲーションシステム２は経路決定装置１０、制御装置＃１、制御装置＃２及び管理装置３０を含む。
　制御装置＃１及び制御装置＃２は図５に示したように、それぞれ送受信部２１０と（第２の）プロセッサ２２２を含む処理部２２０とを有している。制御装置＃１及び制御装置＃２はエッジコントローラであってよい。
　図９に示すように、管理装置３０は送受信部３１０と（第３の）プロセッサ３２２を含む処理部３２０とを有しており、制御装置＃１及び制御装置＃２に接続している。管理装置３０はエッジコントローラマネジャであってよい。
　図８の例では、経路決定装置１０はエッジサーバ（図２の符号６０）を経由せずにＵＥ＃１及びＵＥ＃２と接続している。しかし、経路決定装置１０は管理装置３０、制御装置＃１又は制御装置＃２、及び、エッジサーバを経由してＵＥ＃１及びＵＥ＃２と接続してもよい。
　図８の例では、スタート地点７２とゴール地点７４とは地理的に大きく離れていることを想定している。そのため、エッジサーバ６０のうち、Ｅｄｇｅ＃１、Ｅｄｇｅ＃２及びＥｄｇｅ＃３は制御装置＃１に接続し、Ｅｄｇｅ＃４、Ｅｄｇｅ＃５及びＥｄｇｅ＃６は制御装置＃１とは異なる制御装置＃２に接続している。管理装置３０は制御装置＃１及び制御装置＃２と接続してこれら相互間の通信及び制御を行う。
　制御装置＃１及び制御装置＃２は１以上のエッジサーバ６０から、対応するエリアの混雑状況を取得して、管理装置３０に供給することができる。なお、管理装置３０が、各エリアの混雑状況を記憶するためのエッジ情報部を有していてよい。また、前述のようにエリアの「混雑状況」とは、通信トラフィックの混雑と、道路等の物理的（交通）トラフィックの混雑とを含んでよい。
　ユーザ＃１がナビゲート対象のユーザ端末８２を使用して、スタート地点７２を示す情報及びゴール地点７４を示す情報を入力すると、経路決定装置１０は、スタート地点７２からゴール地点７４まで、ルートＡ及びルートＢ（図１参照）を選出する。
　経路決定装置１０は、選出したルートＡ及びルートＢを、管理装置３０に供給する。
　管理装置３０は、ルートＡ上の各エリア（図１のエリア＃１、エリア＃２、エリア＃３、エリア＃４及びエリア＃５）の混雑状況をエッジ情報部から読み出す、又は、取得する。
　管理装置３０は、ルートＢ上のエリア（図１のエリア＃６）の混雑状況をエッジ情報部から読み出す、又は、取得する。
　管理装置３０は、ルートＡ及びルートＢの上の各エリアの混雑状況を経路決定装置１０に供給する。
　経路決定装置１０は、各経路候補上の各エリアの混雑状況から、ルートＡ及びルートＢのうち、スタート地点７２からゴール地点７４間において、十分な通信スループットが得られて通信継続可能な経路候補を決定する。この決定は、ルート上のエリアの現在の混雑状況を考慮して動的に行うことができる。
　経路決定装置１０は通信継続可能な経路候補と決定された経路をユーザ＃１に供給する。
　図１０は、実施形態に係るナビゲーションシステム２の動作の例を説明するためのシーケンス図である。図１０では、経路候補上のエリアに混雑がない場合を示す。図１０のうち、図６と重複する部分については説明を省略する。
　なお、図２のユーザ情報部２２及びエッジ情報部２４に対応して、管理装置３０に接続するユーザ情報部３２及びエッジ情報部３４があってもよい。
　経路決定装置１０は、ナビゲート対象のユーザ端末（ＵＥ＃１）及びＵＥ＃１以外のユーザ端末からそれらのスタート地点を示す情報及びゴール地点を示す情報を取得する。
　各ユーザ端末のスタート地点及びゴール地点の情報は経路決定装置１０から管理装置３０に供給されて、管理装置３０のユーザ情報部３２に記憶されてもよい。
　管理装置３０は、ＵＥ＃１のゴール地点をスタート地点とし、ＵＥ＃１のスタート地点をゴール地点とする第２のユーザ端末（ＵＥ＃２）を検索することができる。
　制御装置＃１及び制御装置＃２は、それぞれＵＥ＃１及びＵＥ＃２の現在地情報を定期的に取得することができる。
　管理装置３０は、ＵＥ＃１及びＵＥ＃２の現在地情報から、それらが位置しているエリアの混雑状況を、対応するエッジサーバ（Ｅｄｇｅ＃１及びＥｄｇｅ＃５）から制御装置＃１又は制御装置＃２に取得させる。
　図１０においては、ＵＥ＃１及びＵＥ＃２が位置しているエリアに混雑がないとしている。その場合、制御装置＃１又は制御装置＃２は経路決定装置１０に現在のエリアに混雑がないことを通知する。この通知は管理装置３０を経由してもよい。
　経路決定装置１０はさきに決定した経路候補（図１のルートＡ）を、通信サービスの継続が可能な経路としてＵＥ＃１に供給する。
　経路決定装置１０はさきに決定した経路候補（図１のルートＣ）を、通信サービスの継続が可能な経路としてＵＥ＃２に供給してもよい。
　なお、ＵＥ＃１及びＵＥ＃２が位置しているエリアの混雑状況は、それらの移動によりハンドオーバーが発生し、対応するエッジサーバが変更されたときに再検索される。混雑状況の再検索はハンドオーバー発生時に限って行われてもよい。
　図１１は、実施形態に係るナビゲーションシステム２の動作の別の例を説明するためのシーケンス図である。図１１では、経路候補上のあるエリアに混雑がある場合を示す。図１１のうち、図１０又は図７と重複する部分については説明を省略する。
　管理装置３０は、ＵＥ＃１及びＵＥ＃２の現在地情報から、それらが位置しているエリアの混雑状況を、対応するエッジサーバ（Ｅｄｇｅ＃１からＥｄｇｅ＃５）から制御装置＃１又は制御装置＃２に取得させる。
　図１１においては、ＵＥ＃１又はＵＥ＃２が位置しているエリアのうち、Ｅｄｇｅ＃４に対応するエリア（図１を参照してエリア＃４とする。）において混雑発生が制御装置＃２に通知されている。
　その場合には、制御装置＃２はそのエリアに隣接するエリア（図１を参照してエリア＃６とする。）の混雑状況を、Ｅｄｇｅ＃４とは異なるＥｄｇｅ＃６から取得する。図１１では、Ｅｄｇｅ＃６よりエリア＃６において混雑がないと通知されている。
　制御装置＃２はエリア＃４に混雑が発生しており経路をエリア＃６を通るように変更することを管理装置３０に通知する。管理装置３０はエリア６を通る別ルートを検索するように経路決定装置１０に依頼する。
　経路決定装置１０は、図１におけるルートＢを選出して、通信サービスの継続が可能な経路としてＵＥ＃１に供給する。
　このように、ナビゲーションシステム２においては、エッジサーバ６０のうちの一部は制御装置＃１に接続し、エッジサーバ６０のうちの別の一部は制御装置＃２に接続している。よってスタート地点７２とゴール地点７４とは地理的に大きく離れていても、管理装置３０が制御装置＃１及び制御装置＃２と接続して、通信サービス利用を継続し得る最適なルートを動的に変更することができる。
　図１２を参照して実施形態に係るナビゲーション方法１０００について説明する。この方法は、次の工程を含む。
　ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ること（１０１０）。ナビゲート対象のユーザ端末、スタート地点及びゴール地点の例としてはそれぞれ、図１のユーザ端末８２、スタート地点７２及びゴール地点７４がある。
　スタート地点からゴール地点までの１以上の経路候補を決定すること（１０２０）。１以上の経路候補の例としては図１のルートＡ及びルートＢがある。
　各経路候補上の各エリアの混雑状況をエッジサーバから取得すること（１０３０）。各経路候補上の各エリアの例としては図１のエリア＃１からエリア＃６がある。エッジサーバの例としては図３のＥｄｇｅ＃１からＥｄｇｅ＃６がある。混雑状況はエッジサーバにおける通信トラフィックの混雑状況と、エリアにおける物理的トラフィックの混雑状況を含んでよい。
　各経路候補上の各エリアの混雑状況に基づいて推奨経路を決定してナビゲート対象のユーザ端末に供給すること（１０４０）。推奨経路の例としては、各エリアに混雑がないときには図１のルートＡがあり、エリア＃４に混雑があるときは図１のルートＢがある。
　ナビゲーション方法１０００によれば、ルート上の混雑状況を考慮して、通信サービス利用を継続し得る最適なルートを動的に変更することができる。
　更に上述のナビゲーション方法をシステムに実行させるためのプログラムも本開示に含まれる。当該プログラムは、コンピュータ読み取り可能で非一時的な（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ）記憶媒体に記録されて提供されてよい。
　本開示は、上述の実施形態に限定されるものではなく、上述の構成に対して、構成要素の付加、削除又は転換を行った様々な変形例も含むものとする。また、各実施例が様々に組み合わせることが可能である。
　なお、本説明において用いられた「接続」という用語は、通信のための論理的接続を意味する。例えば、「Ａに接続しているＢ」とは、ＡとＢとが通信可能なように論理的に接続されていることを意味する。Ａ及びＢが物理的なケーブル等で必ずしも物理的に直接接続されている必要はないし、ＡとＢの間に複数の機器や無線通信が介在していてもよい。
　更に、本開示は次の態様を含む。
［１］ナビゲーションシステムであって、
　　第１のプロセッサを含む経路提供装置と、
　　第２のプロセッサを含む制御装置と、を含み、
　前記第１のプロセッサは、
　　ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ることと、
　　前記スタート地点から前記ゴール地点までの１以上の経路候補 を決定することと、
　　前記１以上の経路候補を前記制御装置に供給することと、を実行し、
　前記第２のプロセッサは、
　　各経路候補上の各エリアの混雑状況を前記エリアに対応するエッジサーバから取得することと、
　　各経路候補上の各エリアの前記混雑状況を前記経路提供装置に供給することと、を実行し、
　前記第１のプロセッサは、
　　各経路候補上の各エリアの前記混雑状況に基づいて推奨経路を決定して前記ナビゲート対象のユーザ端末に供給すること、を更に実行する、ナビゲーションシステム。
［２］前記第１のプロセッサは、
　　前記ナビゲート対象のユーザ端末の前記ゴール地点をスタート地点とし、前記ナビゲート対象のユーザ端末の前記スタート地点をゴール地点とする第２のユーザ端末を検索することと、
　　前記第２のユーザ端末の現在地情報を取得し、前記第２のユーザ端末のあるエリアの混雑状況を前記エリアに対応するエッジサーバから取得することと、を実行する、［１］に記載のナビゲーションシステム。
［３］各経路候補上の各エリアの前記混雑状況は前記エッジサーバにおける通信トラフィックの混雑状況と、前記エリアにおける物理的トラフィックの混雑状況とを含む、［１］又は［２］に記載のナビゲーションシステム。
［４］前記物理的トラフィックの混雑状況は、前記エッジサーバに接続するユーザ端末のハンドオーバーを検知して、そのユーザ端末の物理的位置を決定することにより取得する、［３］に記載のナビゲーションシステム。
［５］前記物理的トラフィックの混雑状況は、前記エッジサーバに接続するユーザ端末のハンドオーバーを検知して、前記エッジサーバに対応するエリア内に滞在する時間から前記ユーザ端末の移動速度を決定することにより取得する、［３］に記載のナビゲーションシステム。
［６］複数の前記制御装置と、
　前記複数の前記制御装置を管理する管理装置と、
を含み、
　各エッジサーバは前記複数の前記制御装置のうちの１つと通信可能に接続し、
　前記第１のプロセッサは、
　　前記ナビゲート対象のユーザ端末の前記１以上の経路候補を、前記管理装置を経由して各制御装置に供給すること、を実行し、
　各制御装置の前記第１のプロセッサは、
　　前記エッジサーバから取得した前記混雑状況を、前記管理装置を経由して前記経路提供装置に供給すること、を実行する、［１］から［５］のいずれか一項に記載のナビゲーションシステム。
［７］スタート地点からゴール地点までの１以上の経路候補を経路提供装置から提供されることと、
　各経路候補上の各エリアの混雑状況をエッジサーバから混雑状況を取得することと、
　各経路候補上の各エリアの前記混雑状況を前記経路提供装置に供給することと、を実行するプロセッサを含む、制御装置。
［８］ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ることと、
　前記スタート地点から前記ゴール地点までの１以上の経路候補を決定することと、
　各経路候補上の各エリアの混雑状況をエッジサーバから取得することと、
　各経路候補上の各エリアの前記混雑状況に基づいて推奨経路を決定して前記ナビゲート対象のユーザ端末に供給することと、を含む、ナビゲーション方法。
１、２　　　　　　ナビゲーションシステム
１０　　　　　　　経路決定装置
１１０　　　　　　送受信部
１２０　　　　　　処理部
１２２　　　　　　第１のプロセッサ
１２４　　　　　　メモリ
１２６　　　　　　ストレージ
１５　　　　　　　地図情報部
１７　　　　　　　経路情報提供部
１９　　　　　　　経路変更部
２０　　　　　　　制御装置
２０－１　　　　　　　制御装置＃１
２０－２　　　　　　　制御装置＃２
２１０　　　　　　送受信部
２２０　　　　　　処理部
２２２　　　　　　第２のプロセッサ
２２４　　　　　　メモリ
２２６　　　　　　ストレージ
２２　　　　　　　ユーザ情報部
２４　　　　　　　エッジ情報部
３０　　　　　　　管理装置
３１０　　　　　　送受信部
３２０　　　　　　処理部
３２２　　　　　　第３のプロセッサ
３２４　　　　　　メモリ
３２６　　　　　　ストレージ
３２　　　　　　　ユーザ情報部
３４　　　　　　　エッジ情報部
５０　　　　　　　基地局
６０　　　　　　　エッジサーバ
７２　　　　　　　スタート地点
７４　　　　　　　ゴール地点
８２、８４　　　　ユーザ端末
９２、９４　　　　車両

Claims (8)

  1. 　ナビゲーションシステムであって、
    　　第１のプロセッサを含む経路提供装置と、
    　　第２のプロセッサを含む制御装置と、を含み、
    　前記第１のプロセッサは、
    　　ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ることと、
    　　前記スタート地点から前記ゴール地点までの１以上の経路候補を決定することと、
    　　前記１以上の経路候補を前記制御装置に供給することと、を実行し、
    　前記第２のプロセッサは、
    　　各経路候補上の各エリアの混雑状況を前記エリアに対応するエッジサーバから取得することと、
    　　各経路候補上の各エリアの前記混雑状況を前記経路提供装置に供給することと、を実行し、
    　前記第１のプロセッサは、
    　　各経路候補上の各エリアの前記混雑状況に基づいて推奨経路を決定して前記ナビゲート対象のユーザ端末に供給すること、を更に実行する、ナビゲーションシステム。
  2. 　前記第１のプロセッサは、
    　　前記ナビゲート対象のユーザ端末の前記ゴール地点をスタート地点とし、前記ナビゲート対象のユーザ端末の前記スタート地点をゴール地点とする第２のユーザ端末を検索することと、
    　　前記第２のユーザ端末の現在地情報を取得し、前記第２のユーザ端末のあるエリアの混雑状況を前記エリアに対応するエッジサーバから取得することと、を実行する、請求項１に記載のナビゲーションシステム。
  3. 　各経路候補上の各エリアの前記混雑状況は前記エッジサーバにおける通信トラフィックの混雑状況と、前記エリアにおける物理的トラフィックの混雑状況とを含む、請求項１に記載のナビゲーションシステム。
  4. 　前記物理的トラフィックの混雑状況は、前記エッジサーバに接続するユーザ端末のハンドオーバーを検知して、そのユーザ端末の物理的位置を決定することにより取得する、請求項３に記載のナビゲーションシステム。
  5. 　前記物理的トラフィックの混雑状況は、前記エッジサーバに接続するユーザ端末のハンドオーバーを検知して、前記エッジサーバに対応するエリア内に滞在する時間から前記ユーザ端末の移動速度を決定することにより取得する、請求項３に記載のナビゲーションシステム。
  6. 　複数の前記制御装置と、
    　前記複数の前記制御装置を管理する管理装置と、
    を含み、
    　各エッジサーバは前記複数の前記制御装置のうちの１つと通信可能に接続し、
    　前記第１のプロセッサは、
    　　前記ナビゲート対象のユーザ端末の前記１以上の経路候補を、前記管理装置を経由して各制御装置に供給すること、を実行し、
    　各制御装置の前記第１のプロセッサは、
    　　前記エッジサーバから取得した前記混雑状況を、前記管理装置を経由して前記経路提供装置に供給すること、を実行する、請求項１に記載のナビゲーションシステム。
  7. 　スタート地点からゴール地点までの１以上の経路候補を経路提供装置から提供されることと、
    　各経路候補上の各エリアの混雑状況をエッジサーバから混雑状況を取得することと、
    　各経路候補上の各エリアの前記混雑状況を前記経路提供装置に供給することと、を実行するプロセッサを含む、制御装置。
  8. 　ナビゲート対象のユーザ端末からスタート地点とゴール地点を受け取ることと、
    　前記スタート地点から前記ゴール地点までの１以上の経路候補を決定することと、
    　各経路候補上の各エリアの混雑状況をエッジサーバから取得することと、
    　各経路候補上の各エリアの前記混雑状況に基づいて推奨経路を決定して前記ナビゲート対象のユーザ端末に供給することと、を含む、ナビゲーション方法。
PCT/JP2022/026393 2022-06-30 2022-06-30 通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法 WO2024004176A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2022/026393 WO2024004176A1 (ja) 2022-06-30 2022-06-30 通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2022/026393 WO2024004176A1 (ja) 2022-06-30 2022-06-30 通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法

Publications (1)

Publication Number Publication Date
WO2024004176A1 true WO2024004176A1 (ja) 2024-01-04

Family

ID=89382556

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2022/026393 WO2024004176A1 (ja) 2022-06-30 2022-06-30 通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法

Country Status (1)

Country Link
WO (1) WO2024004176A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188883A (ja) * 2008-02-08 2009-08-20 Toyota Motor Corp 車両用通信装置、通信システム、通信制御方法
US20150211871A1 (en) * 2014-01-28 2015-07-30 Research & Business Foundation Sungkyunkwan University Vehicle navigation apparatus and method of determining trajectory of vehicle
WO2017002735A1 (ja) * 2015-06-29 2017-01-05 株式会社Ｎｔｔドコモ 通信制御方法、通信制御装置、及び通信システム
JP2021188952A (ja) * 2020-05-27 2021-12-13 パナソニックＩｐマネジメント株式会社 情報処理方法、情報処理プログラム及び情報処理システム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009188883A (ja) * 2008-02-08 2009-08-20 Toyota Motor Corp 車両用通信装置、通信システム、通信制御方法
US20150211871A1 (en) * 2014-01-28 2015-07-30 Research & Business Foundation Sungkyunkwan University Vehicle navigation apparatus and method of determining trajectory of vehicle
WO2017002735A1 (ja) * 2015-06-29 2017-01-05 株式会社Ｎｔｔドコモ 通信制御方法、通信制御装置、及び通信システム
JP2021188952A (ja) * 2020-05-27 2021-12-13 パナソニックＩｐマネジメント株式会社 情報処理方法、情報処理プログラム及び情報処理システム

Similar Documents

Publication Publication Date Title
KR102048020B1 (ko) 주차장 안내 내비게이션 방법 및 시스템
EP3322204B1 (en) Driver assistance system and method
US8027877B2 (en) System and method of providing advertisements to mobile devices
EP2676479B1 (en) Methods and devices for providing guaranteed quality of service
CN109803323A (zh) 建立与多个网络的通信以实现跨多个网络的连续通信覆盖
CN104412662A (zh) 基于地理位置确定网络可用性
US20060143266A1 (en) Communication system
US20140254543A1 (en) Method for transmitting data between a mobile terminal and at least one stationary data network, mobile terminal and motor vehicle having a mobile terminal
TW201330667A (zh) 使用預測技術以明智地選擇通訊
JP2007318354A (ja) 移動体用通信装置および移動体用通信方法
CN111223321A (zh) 自动驾驶规划的方法、设备及系统
JP7154831B2 (ja) 車両管理システムおよび車両管理方法
US20220057221A1 (en) Method for the Navigation of a Vehicle
US20140192715A1 (en) Routing for Mobile Nodes
CN102706356B (zh) 一种路径导航的方法、基站、核心网和系统
EP2615857A1 (en) Method for determining a future location of a mobile electronic device
JP2012247290A (ja) 無線通信装置、無線通信システムおよび経路探索方法
CN116964416A (zh) 为移动用户确定路线的方法
JPWO2011132546A1 (ja) 移動通信システム及び移動端末
US10660005B1 (en) Cellular network handoff planning
JP2012164198A (ja) 情報通信システム
WO2024004176A1 (ja) 通信継続性のための、ナビゲーションシステム、制御装置及びナビゲーション方法
JP3864734B2 (ja) 車載用ナビゲーション装置、ナビゲーション情報提供装置、および通信型ナビゲーションシステムのサービス提供方法
CN111199312A (zh) 路径规划的方法、装置、存储介质及电子设备
KR101190746B1 (ko) 이동 목적지에 대한 항법 시스템 및 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22949449

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE