WO2015146202A1 - ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム - Google Patents
ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム Download PDFInfo
- Publication number
- WO2015146202A1 WO2015146202A1 PCT/JP2015/050025 JP2015050025W WO2015146202A1 WO 2015146202 A1 WO2015146202 A1 WO 2015146202A1 JP 2015050025 W JP2015050025 W JP 2015050025W WO 2015146202 A1 WO2015146202 A1 WO 2015146202A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- time
- route
- route calculation
- speed
- information
- Prior art date
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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- 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
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
Definitions
- the present invention relates to a route calculation device, a navigation device, a route calculation method, a navigation method, and a communication system.
- Patent Document 1 There is an in-vehicle navigation device that inputs a destination and a waypoint and calculates an optimal route (Patent Document 1).
- Patent Document 2 In addition, in monitoring for maintenance management of gas main pipes, there is one that stores work in an in-vehicle navigation device and automatically updates the work status when it reaches a target location (Patent Document 2).
- Patent Document 2 there is a need for an automobile to move while collecting information via a plurality of branch offices (apparatus that collects information and transmits the information to a communicating apparatus). Currently, it is considered to save power by intermittently operating the branch office.
- an object of the present invention is to provide a route calculation device, a navigation device, a route calculation method, and a navigation device that can calculate a route that can arrive at a destination or a stopover in a predetermined time zone.
- the route calculation apparatus of the present invention includes a communicable time zone obtaining unit that obtains communicable time zones of a plurality of branch stations that communicate with a mobile station, A reference time acquisition means for acquiring a reference time; Road information acquisition means for acquiring time information of a road section; Route calculating means for calculating a first movement route that requires the shortest time required to stop at the plurality of branch offices based on the communicable time zone, the reference time, and time information of the road section.
- the navigation device of the present invention includes the route calculation device and the display unit of the present invention including a communicable time zone acquisition unit, a reference time acquisition unit, a road information acquisition unit, and a route calculation unit,
- the display means displays the first movement route calculated by the route calculation device.
- the route calculation method of the present invention includes a communicable time zone obtaining step for obtaining communicable time zones of a plurality of branch stations that communicate with a mobile station, A reference time acquisition step for acquiring a reference time; A road information acquisition step for acquiring time information of a road section; A route calculating step of calculating a first movement route that requires the shortest time required to stop at the plurality of branch offices based on the communicable time zone, the reference time, and time information of the road section.
- the navigation method of the present invention includes the route calculation method and the display step of the present invention including a communicable time zone acquisition step, a reference time acquisition step, a road information acquisition step, and a route calculation step.
- the display step displays the first movement route calculated by the route calculation method.
- the program of the present invention is characterized in that the route calculation method of the present invention or the navigation method of the present invention can be executed on a computer.
- the recording medium of the present invention records the program of the present invention.
- the communication system of the present invention includes a plurality of branch stations that can communicate within a specific area and a mobile station that communicates with the branch stations,
- the mobile station can communicate with the branch office with which communication is possible via wireless communication
- the branch office includes storage means for storing data, and transmission means for transmitting data stored in the storage means to the mobile station
- the mobile station includes the navigation device of the present invention and communication means for communicating with the branch station.
- the present invention it is possible to calculate a route that can arrive at a destination or a stopover at a predetermined time. Further, according to the present invention, for example, since it is possible to arrive at a destination or a stopover at a predetermined time zone, it is possible to improve the work efficiency of work for communicating with a plurality of branch offices on the route.
- FIG. 1 is a block diagram illustrating a route calculation apparatus according to the first embodiment.
- FIG. 2 is a flowchart illustrating a route calculation method according to the first embodiment.
- FIG. 3 is a block diagram illustrating a route calculation apparatus according to the second embodiment.
- FIG. 4 is a flowchart illustrating a route calculation method according to the second embodiment.
- FIG. 5 is a block diagram illustrating a route calculation apparatus according to the third embodiment.
- FIG. 6 is a flowchart illustrating a route calculation method according to the third embodiment.
- FIG. 7 is a block diagram illustrating a route calculation apparatus according to the fourth embodiment.
- FIG. 8 is a flowchart illustrating a route calculation method according to the fourth embodiment.
- FIG. 1 is a block diagram illustrating a route calculation apparatus according to the first embodiment.
- FIG. 2 is a flowchart illustrating a route calculation method according to the first embodiment.
- FIG. 3 is a block diagram illustrating a route calculation apparatus according to the second
- FIG. 9 is a block diagram illustrating a route calculation apparatus according to the fifth embodiment.
- FIG. 10 is a flowchart illustrating a route calculation method according to the fifth embodiment.
- FIG. 11 is a block diagram illustrating a route calculation apparatus according to the sixth embodiment.
- FIG. 12 is a flowchart illustrating a route calculation method according to the sixth embodiment.
- FIG. 13 is a block diagram illustrating a navigation device according to the seventh embodiment.
- FIG. 14 is an interface diagram illustrating the navigation device according to the seventh embodiment.
- FIG. 15 is an exemplary diagram when there are three traffic lights in the seventh embodiment.
- FIG. 16 is a flowchart illustrating route calculation of the navigation device according to the seventh embodiment.
- FIG. 17 is a diagram illustrating a communication time zone of a traffic light in the seventh embodiment.
- FIG. 18 is a block diagram illustrating a navigation device according to the eighth embodiment.
- FIG. 19 is a diagram illustrating an interface of the navigation device according to the eighth embodiment.
- FIG. 20 is a flowchart illustrating route calculation of the navigation device according to the eighth embodiment.
- FIG. 21 is a diagram illustrating an interface of the navigation device according to the ninth embodiment.
- FIG. 22 is a flowchart illustrating route calculation of the navigation device according to the ninth embodiment.
- FIG. 23 is a flowchart showing route calculation of the navigation device in the tenth embodiment.
- FIG. 24 is a conceptual diagram of a communication system according to the twelfth embodiment.
- FIG. 1 shows a block diagram of a route calculation apparatus in the present embodiment.
- the route calculation device 100 of this embodiment includes a communicable time zone acquisition unit 11, a reference time acquisition unit 12, a road information acquisition unit 13, and a route calculation unit 31.
- the route calculation means 31 may be incorporated in the data processing means 80, or software or hardware in which the software is incorporated.
- the data processing unit 80 may include a CPU or the like.
- the route calculation unit 31 is electrically connected to the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13.
- the communicable time zone acquisition means 11 acquires the communicable time zones of a plurality of branch stations that communicate with the mobile station.
- Examples of the communicable time zone acquisition unit 11 include a storage unit and a communication unit.
- Examples of the storage means include random access memory (Random Access Memory, RAM), read only memory (Read Only Memory, ROM), flash memory hard disk (Hard disk, HD), optical disk, floppy disk (Floppy Disk). , FD) and the like.
- the data storage means may be a device built-in type or an external type such as an external storage device.
- Examples of the communication means include known communication means such as VICS (registered trademark) (Vehicle Information and Communication System).
- the communicable time zone is a time zone in which communication with the mobile station of the branch office is possible.
- Examples of the mobile station include a mobile body that communicates with the branch office.
- Examples of the mobile body include a mobile terminal and a moving means.
- Examples of the mobile terminal include mobile terminals such as mobile phones and tablet terminals.
- Examples of the moving means include airplanes such as airplanes and helicopters, trains, vehicles such as automobiles, ships, motorcycles, and bicycles.
- the mobile station may be equipped with, for example, a display unit that displays a first movement route calculated by the route calculation device 100 of the present embodiment and the route calculation device 100 described later, or only the display unit. May be.
- the number of the branch offices is not particularly limited and may be plural, that is, two or more, and the upper limit is not particularly limited.
- the reference time acquisition unit 12 acquires the reference time.
- Examples of the reference time acquisition unit 12 include the communication unit.
- Examples of the reference time include a current time of the mobile station, an arbitrary departure time at which the mobile station starts moving, and the like.
- the road information acquisition means 13 acquires road section time information (hereinafter also referred to as “traveling time information”).
- Examples of the road information acquisition unit 13 include the storage unit and the communication unit.
- Examples of the road section include a road between the mobile station and the branch office, a road between the branch offices, and the like.
- the time information of the road section includes, for example, information such as travel time from the current location of the mobile station to the plurality of branch offices, travel time between the branch offices, road connection information, and the like.
- the time information of the road section may be, for example, information on the travel time at the current time, or information on the travel time at an arbitrary departure time when the mobile station starts moving.
- the road information acquisition means 13 acquires, for example, current location information of the mobile station, position information of the branch office, distance information of the road section, and speed information of the road section, and based on these information, time information of the road section May be calculated and acquired.
- Examples of the location information of the branch office include the communication range of the branch office.
- Examples of the distance information of the road section include information on the distance of the road between the branch offices.
- the speed information of the road section is, for example, average speed information such as an average speed of a road between the mobile station and the branch office, an average speed of a road distance between the branch offices, and between the mobile station and the branch office.
- Speed information such as the legal speed of the road and the legal speed of the road distance between the branch offices.
- the route calculation means 31 calculates a first movement route that requires the shortest time required to stop at the plurality of branch offices based on the communicable time zone, the reference time, and the time information of the road section.
- the required time is, for example, the travel time from the current location of the mobile station to the branch office, the travel time between the branch offices, and until the mobile station can communicate with the branch office after moving to the communication range of the branch office. Examples include time (hereinafter also referred to as “standby time”), communication time between the mobile station and the branch station, and the like.
- Examples of the movement route include a route where the mobile station stops at a plurality of the branch stations.
- the branch offices that stop by may be all or some of the branch offices that communicate with the mobile station.
- the route calculation method of this embodiment is implemented as follows using, for example, the route calculation device of FIG. As shown in FIG. 2, the route calculation method of this embodiment includes an information acquisition step (S1) and a route calculation step (S31) as main steps.
- the S1 step includes a communicable time zone acquisition step (S11), a reference time acquisition step (S12), and a road information acquisition step (S13).
- the S1 step and the S31 step may be performed in this order, and the order of the other steps is not particularly limited and is in no particular order.
- step S11 Communication Time Zone Acquisition Step
- S11 communication time zones of a plurality of branch stations that communicate with the mobile station are acquired.
- storage means is read and acquired, for example.
- zone is acquired through a communication line network, for example.
- step S13 time information of a road section is acquired.
- step S13 time information of a road section is acquired.
- step S13 for example, the distance of each road section and the average speed of the road section are Based on this, time information of the road section is calculated and acquired.
- (S31) Route calculation step In S31 step, based on the communicable time zone, the reference time, and the time information of the road section, a first moving route that requires the shortest time required to stop at the plurality of branch offices is calculated.
- the required time can be calculated, for example, by accumulating the travel time from the current location of the mobile station to the branch station, the travel time between the branch stations, the standby time, the communication time between the mobile station and the branch station, and the like. . Then, for example, the travel times calculated between the travel routes are compared, and the travel route with the shortest travel time is calculated as the first travel route.
- the communicable time zones of the plurality of branch offices are acquired, and the plurality of branch offices are based on the communicable time zone, the reference time, and time information of the road section.
- the first travel route that requires the shortest time to stop is calculated. Therefore, according to the route calculation device and the route calculation method of the present embodiment, a route that can arrive at the destination or the stop-off place in the determined time zone can be calculated.
- the route calculation device and the route calculation method of the present embodiment for example, since it is possible to arrive at a destination or a stopover at a predetermined time zone, work for performing communication with a plurality of branch offices on the route Work efficiency can be improved.
- FIG. 3 shows a block diagram of the route calculation apparatus in the present embodiment.
- the route calculation device 110 according to the present embodiment further includes a candidate order acquisition unit 14, a travel time calculation unit 21, a delay time calculation unit 22, and a configuration of the route calculation device 100 according to the first embodiment.
- the required time calculation means 23 is included.
- the travel time calculation means 21, the delay time calculation means 22, the required time calculation means 23, and the route calculation means 31 may be incorporated in the data processing means 81.
- the travel time calculation means 21 is the road information acquisition means 13 and the candidate order acquisition means 14, and the delay time calculation means 22 is the communicable time zone acquisition means 11 and the reference time acquisition means 12.
- the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13 are the same as the corresponding units in the route calculation device 100 of the first embodiment. Explanation can be used.
- the candidate order acquisition means 14 acquires a plurality of candidate orders, which are orders that stop at the plurality of branch offices.
- Examples of the candidate order acquisition unit 14 include the storage unit, the communication unit, and the data processing unit.
- the candidate order acquisition unit 14 may be included in the data processing unit 81, for example.
- the candidate order obtaining unit 14 calculates, for example, a plurality of the movement routes, that is, a plurality of routes where the mobile station stops at all the branch stations.
- the travel time calculation time 21 is calculated for each of the plurality of candidate orders, based on the time information of the road section, when traveling to the plurality of branches in the candidate order.
- Examples of the travel time include a travel time from the current location of the mobile station to the branch office, a travel time between the branch offices, and the like.
- the delay time calculating means 22 communicates with the plurality of branches after moving to the plurality of branches based on the communicable time zone, the reference time, and the time information of the road section for each of the plurality of candidate orders. Calculate the delay time until Examples of the delay time include the standby time.
- the delay time may further include a communication time between the mobile station and the branch station, for example.
- the required time calculation means 23 calculates a required time for each of the plurality of candidate orders based on the travel time and the delay time.
- the route calculation means 31 calculates the candidate order that minimizes the required time as the first movement route.
- the route calculation method of this embodiment is implemented as follows using, for example, the route calculation device of FIG.
- the route calculation method of this embodiment includes an information acquisition step (S1), a time calculation step (S2), and a route calculation step (S31) as main steps.
- the S1 step includes a communicable time zone acquisition step (S11), a reference time acquisition step (S12), a road information acquisition step (S13), and a candidate order acquisition step (S14).
- the step S2 includes a travel time calculation step (S21), a delay time calculation step (S22), and a required time calculation step (S23).
- the S1 step, the S2 step, and the S31 step may be performed in this order, and the S23 step may be performed after the S21 step and the S22 step.
- the order of the other steps is particularly limited. In no particular order.
- the steps S11, S12, and S13 are the same as the corresponding steps in the route calculation method of the first embodiment, and the description thereof can be used.
- steps S11 to S13 are performed in the same manner as the route calculation method of the first embodiment.
- step S14 a plurality of candidate orders, which are orders that stop at the plurality of branch offices, are acquired.
- storage means is read and acquired, for example.
- the candidate order is acquired through a communication network.
- the combination of the order of stopping at all the branch offices is calculated and obtained as a candidate order.
- step S14 for example, all or a part of the combinations of the order in which the mobile station stops at all branch offices may be acquired.
- (S21) Travel Time Calculation Step for each of the plurality of candidate orders, a travel time when stopping at the plurality of branches in the candidate order is calculated based on the time information of the road section.
- the travel time can be calculated, for example, by integrating the travel time from the current location of the mobile station to the branch office and the travel time between the branch offices according to the candidate order based on the time information of the road section.
- (S22) Delay time calculation step In S22 step, after moving to the plurality of branch offices for each of the plurality of candidate orders based on the communicable time zone, the reference time and the time information of the road section, Calculate the delay time for communication with the branch office. For example, the delay time is calculated as follows. Based on the time information of the road section, the time required for the mobile station to move to the branch office is added to the reference time to calculate the arrival time. Next, it is determined whether or not the arrival time belongs to a communicable time zone of the branch office.
- the standby time in the branch office is the start time of the communicable time zone of the branch office that is the earliest after the mobile station arrives at the branch office, and the arrival time And the difference.
- the standby time in the branch office is set to zero.
- the start time of the communication time zone of the branch office is set as the departure time from the branch office.
- the arrival time of the branch office is set as the departure time from the branch office.
- the delay time can be calculated by the following equation (1), for example.
- “n” represents the number of the branch offices
- “i” represents the number of the order of stopping at the branch offices in the candidate order.
- S23 Required Time Calculation Step
- a required time is calculated for each of the plurality of candidate orders based on the travel time and the delay time.
- the required time can be calculated, for example, by adding the travel time and the delay time.
- step S31 Route Calculation Step
- the candidate order in which the required time is the shortest is calculated as the first movement route.
- the travel time and the delay time are calculated based on the communicable time zone, the reference time, and the time information of the road section, and the required time is obtained by adding them. Calculate time.
- the delay time which is the time until communication with the branch office can be considered, is taken into account, so that the destination or The route that can arrive at the stopover can be calculated.
- work for performing communication with a plurality of branch offices on the route Work efficiency can be further improved.
- FIG. 5 shows a block diagram of the route calculation apparatus in the present embodiment.
- the route calculation device 120 according to the present embodiment has a speed information acquisition unit 41, a movement speed acquisition unit 42, a target speed acquisition unit 43, and a speed in addition to the configuration of the route calculation device according to the first embodiment.
- the determination means 51 is included.
- the target speed acquisition unit 43, the speed determination unit 51, and the route calculation unit 32 may be incorporated in the data processing unit 82.
- the target speed acquisition means 43 is the speed information acquisition means 41
- the speed determination means 51 is the speed information acquisition means 41, the movement speed acquisition means 42, and the target speed acquisition means 43.
- the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13 are electrically connected to the speed determination unit 51.
- the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13 have a difference between the target speed and the movement speed in the speed determination unit 51. If it is determined that it is out of range, the communicable time zone, the reference time, and the time information of the road section are acquired. Further, the route calculation unit 32 calculates the route having the shortest required time as the second route. Except for this point, the route calculation device 120 of the present embodiment is the same as the route calculation device 100 of the first embodiment, and the description thereof can be used.
- Speed information acquisition means 41 acquires speed information of road sections. Examples of the speed information unit 41 include the storage unit and the communication unit.
- the moving speed acquisition means 42 acquires the moving speed.
- An example of the moving speed acquisition unit 42 is the communication unit.
- the moving speed acquisition unit 42 may be a speedometer that measures the speed of the mobile station, for example. Examples of the moving speed include the speed of the mobile station.
- Target speed acquisition means 43 acquires the target speed based on the first travel route and the speed information of the road section.
- the first movement route is, for example, a movement route that has already been calculated by the route calculation device of the present embodiment.
- Examples of the target speed include an average speed of a road and a legal speed of a road in a road section where the mobile station is moving on the first movement route.
- Speed determining means 51 determines whether or not the difference between the target speed and the moving speed is outside a predetermined range.
- the predetermined range is not particularly limited, and can be appropriately determined based on, for example, a legal speed of a road in a road section where the mobile station is moving.
- the route calculation method of this embodiment is implemented as follows using, for example, the route calculation device of FIG.
- the route calculation method according to the present embodiment further includes an additional information acquisition step (S4) and a speed determination step (S51) as main steps in addition to the steps of the route calculation method according to the first embodiment.
- Step S4 includes a speed information acquisition step (S41), a movement speed acquisition step (S42), and a target speed acquisition step (S43).
- the S4 step, the S51 step, the S1 step, and the S32 step may be performed in this order
- the S43 step may be performed after the S41 step, and the S42 step.
- steps S11 to S13 and S32 are performed when it is determined in step S51 that the difference between the target speed and the moving speed is outside a predetermined range.
- step S32 the route having the shortest required time is calculated as the second route.
- the route calculation method of the present embodiment is the same as the route calculation method of Embodiment 1, and the description thereof can be used.
- S41 Speed information acquisition step
- speed information of a road section is acquired.
- storage means is read and acquired, for example.
- the speed information of the said road area is acquired through a communication circuit network, for example.
- the speed information of the road section acquired by the road information acquisition unit may be acquired. .
- Target speed acquisition step In S43 step, a target speed is acquired based on the first travel route and the speed information of the road section.
- the target speed for example, speed information of the road section corresponding to the road on which the mobile station is moving in the first movement route is acquired as the target speed.
- step S51 it is determined whether or not the difference between the target speed and the moving speed is outside a predetermined range. If it is within the predetermined range, for example, the process does not proceed to step S1, or returns to step S41. On the other hand, if it is outside the predetermined range, the process proceeds to step S1.
- step S51 If it is determined in step S51 that the difference between the target speed and the moving speed is outside the predetermined range, steps S11 to S13 and step S32 are performed as in the route calculation method of the first embodiment. The second movement route is calculated.
- the route calculation device and the route calculation method of the present embodiment when the difference between the target speed and the movement speed is out of a predetermined range, the second movement route that requires the shortest time to stop at the plurality of branch offices is calculated. .
- the difference between the target speed and the movement speed is taken into account, and therefore, for example, the destination or the stopover cannot be reached in the time zone determined on the first movement route. Even in this case, it is possible to stop at the plurality of branch offices with a minimum required time by moving along the second movement route. For this reason, according to the route calculation device and the route calculation method of the present embodiment, for example, it is possible to further improve the work efficiency of work for communicating with a plurality of branch offices on the route.
- the route calculation device 120 further includes candidate order acquisition means for acquiring a plurality of candidate orders, which are orders of stopping at the plurality of branch offices, and time information of the road section for each of the plurality of candidate orders.
- a travel time calculating means for calculating a travel time when stopping at the plurality of branch offices in the candidate order, and the communicable time zone, the reference time, and the time of the road section for each of the plurality of candidate orders.
- a delay time calculating means for calculating a delay time until communication with the plurality of branch offices can be performed, and for each of the plurality of candidate orders, the movement time and the delay time
- a required time calculating means for calculating a required time based on the above, wherein the route calculating means performs a second movement on the candidate order in which the required time is the shortest. It is preferable to calculate the road.
- the route calculation device including the candidate order acquisition unit, the travel time calculation unit, the delay time calculation unit, and the required time calculation unit report can use, for example, the description of the route calculation device of the second embodiment.
- the route calculation method of the present embodiment is further based on a candidate order acquisition step of acquiring a plurality of candidate orders, which is an order of stopping at the plurality of branch offices, and each of the plurality of candidate orders based on time information of the road section.
- a travel time calculating step for calculating travel time when stopping at the plurality of branch offices in the candidate order; and for each of the plurality of candidate orders, the communicable time zone, the reference time, and time information of the road section
- a delay time calculating step for calculating a delay time until the communication with the plurality of branch offices can be performed after moving to the plurality of branch offices, and the movement time and the delay time for each of the plurality of candidate orders,
- a required time calculating step for calculating a required time based on the path, wherein the route calculating step includes the candidate having the shortest required time.
- the route calculation method including the candidate order acquisition step, the travel time calculation step, the delay time calculation step, and the required time calculation step report, for example, the description of the route calculation method of Embodiment 2 can be cited.
- FIG. 7 shows a block diagram of the route calculation apparatus in the present embodiment.
- the route calculation device 130 according to the present embodiment further includes a traffic jam information acquisition unit 44 and a traffic jam determination unit 52 in addition to the configuration of the route calculation device according to the third embodiment.
- the target speed acquisition unit 43, the speed determination unit 51, the traffic jam determination unit 52, and the route calculation unit 32 may be incorporated in the data processing unit 83.
- the traffic jam determination unit 52 is connected to the traffic jam information acquisition unit 44, and the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13 are speed determination units. 51 and the congestion determination means 52 are electrically connected.
- the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13 have a difference between the target speed and the movement speed in the speed determination unit 51.
- the traffic jam determination unit 52 determines that traffic jam has occurred on the first movement route, the communicable time zone, the reference time, and the road, respectively, Get section time information.
- the route calculation device 130 of the present embodiment is the same as the route calculation device 120 of the third embodiment, and the description thereof can be used.
- the traffic jam information acquisition unit 44 acquires traffic jam location information.
- Examples of the traffic jam information obtaining unit 44 include the communication unit.
- the occurrence location of the traffic jam may be, for example, only the occurrence location of the traffic jam on the first movement route, or may be the occurrence location of the traffic jam including the occurrence location of the traffic jam on the first movement route.
- the latter includes, for example, a traffic jam occurrence location and other traffic jam occurrence locations on the first movement route.
- Examples of other places where traffic jams occur include places where traffic jams occur in places other than the first travel route.
- the traffic jam determination unit 52 determines whether traffic jam has occurred on the first travel route based on the first travel route and the location of occurrence of the traffic jam.
- the route calculation method of this embodiment is implemented as follows using, for example, the route calculation device of FIG. As shown in FIG. 8, the route calculation method of the present embodiment further includes a traffic jam information acquisition step (S44) and a traffic jam determination step (S52) in addition to the steps of the route calculation method of the third embodiment.
- steps S51 and S52 are included in the determination step (S5).
- the route calculation method of the present embodiment includes steps S1 and S32, steps S4 and S5, steps S43, steps S41 and S42, steps S51, steps S43, steps S52 and S44.
- step S11 to S13 it is determined in step S51 that the difference between the target speed and the movement speed is outside a predetermined range, and in step S52, the first movement route is determined. If it is determined that there is traffic jam on the top, it will be implemented. Except for this point, the route calculation method of the present embodiment is the same as the route calculation method of Embodiment 3, and the description thereof can be used.
- steps S41 to S43 are performed in the same manner as the route calculation method of the third embodiment.
- S44 Traffic jam information acquisition step In S44 step, traffic jam location information is acquired.
- step S51 is performed in the same manner as the route calculation method of the third embodiment.
- step S52 it is determined whether there is a traffic jam on the first movement route based on the first movement route and the occurrence location information of the traffic jam. If there is no traffic jam on the first movement route, the process does not proceed to step S1 or returns to step S41. On the other hand, if there is a traffic jam on the first movement route, the process proceeds to step S1.
- step S51 If it is determined in step S51 that the difference between the target speed and the moving speed is out of a predetermined range, and it is determined in step S52 that traffic congestion has occurred on the first moving route, In the same manner as the route calculation method of aspect 3, steps S11 to S13 and step S32 are performed to calculate the second movement route.
- the difference between the target speed and the moving speed is determined to be out of a predetermined range in order to consider traffic jam occurrence location information.
- it can be determined whether the difference is inevitable due to the traffic jam.
- it is possible to minimize the required time by moving on the second movement route. You can stop by the multiple branches. For this reason, according to the route calculation device and the route calculation method of the present embodiment, for example, it is possible to further improve the work efficiency of work for communicating with a plurality of branch offices on the route.
- FIG. 9 shows a block diagram of the route calculation apparatus in the present embodiment.
- the route calculation device 140 according to the present embodiment has a speed information acquisition unit 41, an elapsed time acquisition unit 45, a current position acquisition unit 46, a target arrival, in addition to the configuration of the route calculation device according to the first embodiment.
- a point calculation unit 47 and a position determination unit 53 are included.
- the target arrival point calculation unit 47, the position determination unit 53, and the route calculation unit 32 may be incorporated in the data processing unit 84.
- the target arrival point calculation unit 47 is transmitted to the speed information acquisition unit 41 and the elapsed time acquisition unit 45, and the position determination unit 53 is transferred to the current position acquisition unit 46 and the target arrival point calculation unit 47.
- the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13 are electrically connected to the position determination unit 53.
- the communicable time zone acquisition unit 11, the reference time acquisition unit 12, and the road information acquisition unit 13 are configured such that the position determination unit 52 determines that the difference between the target arrival point and the current position is When it is determined that it is out of the predetermined range, the communicable time zone, the reference time, and the time information of the road section are acquired. Further, the route calculation unit 32 calculates the route having the shortest required time as the second route. Except for this point, the route calculation device 140 of the present embodiment is the same as the route calculation device 100 of the first embodiment, and the description thereof can be used.
- the elapsed time acquisition unit 45 acquires the elapsed time after the start of movement.
- Examples of the elapsed time acquisition unit 45 include known time measurement units such as a timer and a stopwatch.
- the elapsed time after the start of movement is, for example, the elapsed time based on the time when the mobile station starts moving.
- the elapsed time may be, for example, a time obtained by measuring the elapsed time required for the mobile station to pass through each road section.
- the current position acquisition unit 46 acquires the current position.
- Examples of the current position acquisition means 46 include known positioning means such as a GPS (GLOBAL POSITIONING SYSTEM) device.
- Examples of the current position include the current position of the mobile station.
- the target arrival point calculation means 47 calculates the target arrival point based on the speed information of the road section and the elapsed time.
- the target arrival point is, for example, an expected calculation position of the mobile station at the elapsed time.
- the position determination means 53 determines whether or not the difference between the target arrival point and the current position is outside a predetermined range.
- the predetermined range is not particularly limited, and can be appropriately determined based on, for example, a legal speed of a road in a road section where the mobile station is moving.
- the route calculation method of this embodiment is implemented as follows using, for example, the route calculation device of FIG. As shown in FIG. 10, the route calculation method of the present embodiment further includes an additional information acquisition step (S4) and a position determination step (S53) as main steps in addition to the steps of the route calculation method of the first embodiment.
- the step S4 includes a speed information acquisition step (S41), an elapsed time acquisition step (S45), a current position acquisition step (S46), and a target arrival point calculation step (S47).
- the S4 step, the S53 step, the S1 step, and the S32 step may be performed in this order, and the S47 step may be performed after the S41 step and the S45 step. It is not limited and is out of order.
- steps S11 to S13 and S32 are performed when it is determined in step S53 that the difference between the target arrival point and the current position is outside a predetermined range.
- step S32 the route having the shortest required time is calculated as the second route. Except for this point, the route calculation method of the present embodiment is the same as the route calculation method of Embodiment 1, and the description thereof can be used.
- S41 is performed in the same manner as the route calculation method of the third embodiment.
- S45 Elapsed time acquisition step
- S45 step the elapsed time after the start of movement is acquired.
- S46 Current position acquisition step In S46 step, the current position is acquired.
- step S47 a target arrival point is calculated based on the speed information of the road section and the elapsed time.
- the target arrival point is, for example, a distance calculated based on the average speed of each road section acquired from the speed information of the road section and the elapsed time of each road section at the current position when calculating the first movement route. It can be calculated by adding.
- step S53 it is determined whether or not the difference between the target arrival point and the current position is outside a predetermined range. If it is within the predetermined range, for example, the process does not proceed to step S1, or returns to step S41. On the other hand, if it is outside the predetermined range, the process proceeds to step S1.
- step S53 If it is determined in step S53 that the difference between the target arrival point and the current position is outside the predetermined range, steps S11 to S13 and step S32 are performed in the same manner as the route calculation method of the first embodiment. Then, the second movement route is calculated.
- the second movement route that requires the shortest time to stop at the plurality of branch offices is calculated. To do.
- the route calculation device and the route calculation method according to the present embodiment in order to consider the difference between the target arrival point and the current position, for example, the vehicle arrives at a destination or a stop at a time zone determined in the first movement route. Even if it is not possible, it is possible to stop at the plurality of branch offices with a minimum required time by moving on the second movement route. For this reason, according to the route calculation device and the route calculation method of the present embodiment, for example, it is possible to further improve the work efficiency of work for communicating with a plurality of branch offices on the route.
- the route calculation device 140 further includes a traffic jam information acquisition unit that acquires traffic jam occurrence location information, the first travel route and the traffic jam occurrence location information, and traffic jams on the first travel route.
- a traffic jam judging means for judging whether or not a traffic jam occurs on the first movement route when it is judged that a difference between the target arrival point and the current position is out of a predetermined range.
- the route calculation means calculates a second movement route that requires the shortest time required to stop at the plurality of branch offices.
- the route calculation device including the traffic information acquisition unit and the traffic determination information can use the description of the route calculation device according to the fourth embodiment.
- the route calculation method of the present embodiment further includes a traffic jam information acquisition step for acquiring traffic jam occurrence location information, and a traffic jam occurs on the first travel route based on the first travel route and the traffic jam occurrence location information.
- a traffic jam judging step for judging whether or not a traffic jam occurs on the first movement route, and it is judged that a difference between the target arrival point and the current position is out of a predetermined range.
- the route calculating step calculates a second moving route that requires the shortest time required to stop at the plurality of branch offices.
- the route calculation method including the congestion information acquisition step and the congestion determination information for example, the description of the route calculation method of the fourth embodiment can be used.
- FIG. 11 is a block diagram of the navigation device in the present embodiment.
- the navigation device 200 of the present embodiment includes a route calculation device 100 and a display means 61.
- the route calculation device 100 is electrically connected to the display means 61.
- the route calculation device 100 of the present embodiment is the same as the route calculation device 100 of the first embodiment, and the description thereof can be used.
- the route calculation device includes the route calculation device 100 of the first embodiment, but may include the route calculation device of the second to fifth embodiments or a route calculation device that combines the configurations of these embodiments.
- Display means 61 displays the first movement route calculated by the route calculation device.
- the display means is not particularly limited, and examples thereof include various image display devices such as a liquid crystal display (LCD) and a cathode ray tube (CRT) display.
- LCD liquid crystal display
- CRT cathode ray tube
- the navigation method of the present embodiment is implemented as follows using the route calculation apparatus of FIG.
- the navigation method of the present embodiment includes the route calculation method (S100) and the display step (S61) of the first embodiment.
- the steps S100 and S61 may be performed in this order.
- Step S100 is the same as the route calculation method of the first embodiment, and the description thereof can be used.
- the route calculation method includes the route calculation method 100 of the first embodiment, but may include the route calculation method of the second to fifth embodiments or the route calculation method in which the steps of these embodiments are combined.
- the navigation apparatus and the navigation method of this embodiment are the route calculation apparatus and the route calculation method, wherein the communicable time zone of the plurality of branch offices is acquired, and the communicable time zone, the reference time, and the time information of the road section Based on the above, the first travel route that requires the shortest time to stop at the plurality of branch offices is calculated. Therefore, according to the navigation device and the navigation method of the present embodiment, it is possible to display a route that can arrive at the destination or the stop-off place in a predetermined time zone.
- the work efficiency of the work of performing communication with a plurality of branches on the route can be improved.
- the display unit when the speed determination unit of the route calculation device determines that the difference between the target speed and the movement speed acquired by the route calculation device is outside a predetermined range, the display unit It is preferable to display a warning.
- the display The step when the speed determination step of the route calculation method determines that the difference between the target speed acquired by the route calculation method and the moving speed is outside a predetermined range, the display The step preferably displays a warning. By displaying the warning, for example, the operator of the navigation device can be notified of whether the arrival at the next branch office is too early or too late. This effect is the same in the preferred embodiments described later.
- the navigation device of the present embodiment further includes a travel route determination unit that determines whether or not the travel route is different, and the second travel route calculated by the route calculation device by the travel route determination unit is the first travel route.
- the display means preferably displays that the second travel route and the travel route calculated by the route calculation device have changed.
- the navigation method of the present embodiment further includes a travel route determination step for determining whether or not the travel route is different, and the second travel route calculated by the route calculation method is determined by the travel route determination step.
- the display step preferably displays that the second travel route and the travel route calculated by the route calculation method have changed. By displaying that the movement route has changed, for example, the operator of the navigation device can always confirm the optimum route. This effect is the same in the preferred embodiments described later.
- the speed determination unit of the route calculation device determines that the difference between the target speed and the movement speed acquired by the route calculation device is outside a predetermined range, and the route calculation device When it is determined by the traffic jam determination means that no traffic jam has occurred on the first movement route, the display means preferably displays a warning.
- the speed determination step of the route calculation method determines that the difference between the target speed and the movement speed acquired by the route calculation method is outside a predetermined range, and the route When it is determined by the traffic jam determination step of the calculation method that no traffic jam has occurred on the first movement route, the display step preferably displays a warning.
- the display unit Preferably displays a warning.
- the display step when the position determination step of the route calculation method determines that the difference between the target arrival point acquired by the route calculation method and the current position is outside a predetermined range, the display step preferably displays a warning.
- the position determination unit of the route calculation device determines that the difference between the target arrival point acquired by the route calculation device and the current position is outside a predetermined range, and the route calculation When the congestion determination unit of the apparatus determines that there is no congestion on the first movement route, the display unit preferably displays a warning.
- the position determination step of the route calculation method determines that the difference between the target arrival point acquired by the route calculation method and the current position is outside a predetermined range, and When it is determined by the congestion determination step of the route calculation method that no congestion has occurred on the first movement route, the display step preferably displays a warning.
- the display means further displays a target speed acquired by the route calculation device.
- the display step further displays a target speed acquired by the route calculation device.
- the navigation device calculates the estimated arrival time of the next branch office based on the reference time acquired by the route calculation device, the first travel route, and the time information of the road section, and the display means Preferably, the estimated arrival time is displayed. Further, the navigation method of the present embodiment calculates the estimated arrival time of the next branch office based on the reference time acquired by the route calculation method, the first travel route, and the time information of the road section, and displays the display Preferably, the step displays the estimated arrival time.
- the navigation device of the present embodiment preferably further includes communication range acquisition means for acquiring the communication range of the branch office, and the display means displays the communication range of the branch office.
- the display means preferably displays the plurality of branch offices, and more preferably displays a branch office that has not completed communication among the plurality of branch offices.
- Examples of the communication range acquisition means include the communication means.
- the navigation method of the present embodiment further includes a communication range acquisition step of acquiring the communication range of the branch office, and the display step displays the communication range of the branch office.
- the display step preferably displays the plurality of branch offices, and more preferably displays a branch office that has not completed communication among the plurality of branch offices.
- the display means displays the number of branches that have not completed communication among the plurality of branches.
- the display step displays the number of branches that have not completed communication among the plurality of branches.
- the seventh embodiment discloses a configuration in which a navigation device is used to communicate with a traffic light that is a branch office.
- FIG. 13 is a block diagram illustrating a navigation device according to the seventh embodiment.
- the navigation device 210 according to the present embodiment includes a calculation unit 2, a storage unit 3, a positioning unit 4, a display unit 5, and a vehicle information acquisition unit 6.
- the calculation unit 2 is electrically connected to the storage unit 3, the positioning unit 4, the display unit 5, and the vehicle information acquisition unit 6.
- the navigation device 210 is mounted on a vehicle and physically connected to the vehicle. In the present embodiment, the navigation device 210 is physically connected to the vehicle, but a configuration that is not physically connected like a mobile terminal may be adopted.
- the storage unit 3 includes the traffic signal information (the number of traffic signals to be communicated, the traffic signal position information, the traffic signal communication area (communication range), the traffic signal communication time zone, etc.) and the traffic signal.
- the traffic signal information which is the order to stop at the communication range (hereinafter also referred to as “communication area”)
- road information road map, road section transit time, travel time information based on road section transit time, road segment
- Connection information average speed of road sections, distance information of road sections, and the like
- the positioning unit 4 acquires position information of the navigation device 210, that is, position information of the vehicle, GPS information including the current time, etc., from a GPS (GLOBAL POSITIONING SYSTEM) satellite.
- the acquired GPS information is input to the calculation unit 2.
- the display unit 5 displays map information and the like of the road stored in the storage unit 3. Further, the display unit 5 will be described in detail with reference to FIG. FIG. 14 is a diagram of an interface of the navigation device 210.
- the display unit 5 includes a map 71, a vehicle position 72 on which the navigation device 210 is mounted, a route (first movement route) 73 that the vehicle should follow, a traffic signal position 74 that is a communication target, and target information. 75 is displayed.
- the map 71 is displayed based on the road information stored in the storage unit 3.
- the scale of the map 71 is fixed, and the scale can be enlarged or reduced by a user operation.
- the vehicle position 72 where the navigation device 210 is mounted acquires a GPS signal from the positioning unit 4, calculates the position of the vehicle at the time of receiving the GPS signal, and is shown on the map 71.
- the route 73 to be followed by the vehicle the route calculated by the calculation unit 2 is displayed.
- a detailed route calculation method will be described below.
- a traffic signal position 74 stored in advance in the storage unit 3 is displayed on a map 71. In the present embodiment, all of the traffic signals that are communication targets are displayed on the map 71, but only the traffic signals that communicate most recently may be displayed.
- the target information 75 is information acquired by the calculation unit 2 or information stored in the storage unit 3.
- the target information 75 includes, for example, the target speed of the vehicle, the communication range of the traffic signal, the target arrival time to reach the communication range of the traffic signal (target arrival time), and the communicable time zone of the traffic signal to be communicated (communicable) Period), standby time until communication with the traffic signal to be communicated, next target arrival time (next target arrival time) to the communication range of the traffic signal to be communicated, number of traffic signals to be communicated, etc. It is done.
- the vehicle information acquisition unit 6 acquires vehicle speed information, VICS (registered trademark) information received by the vehicle, road congestion information, accident information on the road, and the like.
- VICS registered trademark
- FIG. 15 is an exemplary diagram in the case where there are three traffic lights A, B, and C.
- a case where there are three traffic lights A, B, and C will be described as an example.
- the position of the vehicle is acquired from the GPS. All combinations of A, B, and C that can be taken as a communication order from the positional information of A, B, and C stored in the storage unit 3 in advance and the positional information of the vehicle acquired from the positioning unit 4
- the required time is calculated for it.
- the communication order in which the calculated required time is the shortest is selected as the first movement route.
- the time required for the entire process is calculated.
- the vehicle moves to the communication area of traffic light A and communicates in the communication area of traffic light A.
- the vehicle moves from the communication area of the traffic light A to the communication area of the traffic light B, and communicates with the traffic light B in the communication area of the traffic light B.
- the communication device moves from the communication area of the traffic light B to the communication area of the traffic light C, and communicates with the traffic light C in the communication area of the traffic light C.
- the required time for route 1 is calculated as follows. It is calculated that the movement time of the vehicle from the current position of the vehicle to the communication area of the traffic light A is 5 minutes. Then, it is calculated that the travel time of the vehicle from the communication area of the traffic light A to the communication area of the traffic light B is 5 minutes. Further, it is calculated that the travel time for the vehicle to travel from the communication area of the traffic light B to the communication area of the traffic light C is 5 minutes. Then, by adding the travel times, the time required for the entire process is calculated to be 15 minutes.
- the travel time from route 2 to route 6 is calculated.
- the results are shown in Table 1.
- the communication order that results in the shortest travel time, that is, route 1 is selected from the calculated travel times.
- FIG. 16 is a flowchart for calculating a route by the calculation unit 2.
- step (hereinafter referred to as S) 110 the position information of each traffic signal communicating, the communication area of each traffic signal, and the communicable time zone of each traffic signal are obtained from the storage unit 3.
- the calculation unit 2 acquires the position information of the navigation device 210 based on the GPS information received by the positioning unit 4.
- the calculation unit 2 acquires the passage time of the road section, that is, the travel time information between the traffic lights, the connection information for each road section, and the (average) speed of the road section from the storage unit 3. .
- the calculation unit 2 acquires a candidate communication order (candidate order) from the storage unit 3.
- all possible communication orders of a traffic signal that performs communication are acquired as candidate communication orders.
- the acquisition of the candidate communication order need not be limited to all communication orders, and a plurality of predetermined communication orders may be acquired as candidate communication orders.
- the calculation unit 2 determines the communication area of each traffic signal acquired in S110, the position information of the navigation device 210 acquired in S120, and the average speed and road of the road section acquired in S130. Based on the section distance information, the time required when the vehicle moves in the candidate communication order is calculated. Specifically, based on the position information of the navigation device 210 and the distance information of the road section, the calculation unit 2 provides route information that provides the shortest distance on the road to the communication area of the first traffic signal in the candidate communication order. Is calculated. Then, based on the route information with the shortest distance calculated and the average speed of the road section, the required time to the communication area of the first traffic light in the candidate communication order is calculated.
- route information with the shortest distance on the road from the communication area of the first traffic signal in the candidate communication order to the communication area of the second traffic signal in the candidate communication order is calculated. And based on the route information and the average speed of the road section where the calculated distance is the shortest, from the communication area of the first traffic signal in the candidate communication order to the communication area of the second traffic signal in the candidate communication order Calculate the required time. Similarly, the required time between the traffic lights is obtained by repeating the number of traffic lights in the candidate communication order. The required time of the entire candidate communication order is calculated by adding the calculated required times.
- the average speed of the road section is regarded as the speed of the navigation device 210 and the speed of the vehicle is used.
- the speed of the vehicle acquired by the vehicle information acquisition unit 6 instead of the average speed of the road section.
- Information a calculated speed obtained by calculating the speed of the navigation device 210 from the GPS signal received by the navigation device 210, or the like may be used.
- the average speed of the road section and the distance information of the road section are used.
- the transit time of the road section stored in the storage unit 3 that is, the travel time information between the traffic lights.
- Each required time may be calculated.
- the required time is calculated based on the average speed of the road section and the distance information of the road section, but the passing time of the road section may be used as the required time.
- the calculation unit 2 calculates the estimated arrival time of the traffic signal in the communication area by adding each required time acquired in S150 to the current time acquired by the positioning unit 4.
- the calculation unit 2 waits until communication can be performed on the basis of the time when the vehicle has reached the communication area of the traffic light from the calculated estimated arrival time and the communicable time zone of each traffic light acquired in S110. (Standby time in a communication unavailable time zone) is calculated.
- the computing unit 2 sets the candidate communication order that minimizes the time obtained by adding the standby time calculated in S160 to the required time of the entire candidate communication order calculated in S150 to the first movement path ( Hereinafter, it is also referred to as “shortest route information”.
- the route selected by the calculation unit 2 in S170 and the average speed of the road section used for calculating the route as the target speed to be taken by the vehicle are displayed on the display unit 5. Further, the target arrival time to the communication area, the communicable time zone, and the next target arrival time are displayed on the display unit 5 as target information 75.
- FIG. 15 a case where there are three traffic signals, signal A, signal B, and signal C, will be described.
- the required time from the position of the vehicle to the communication area of the traffic light A is 5 minutes
- the required time from the position of the vehicle to the communication area of the traffic light B is 10 minutes
- from the position of the vehicle to the traffic light C The required time from the communication area of the traffic light A to the communication area of the traffic light B is 5 minutes
- the required time from the communication area of the traffic light A to the communication area of the traffic light C is 10 minutes
- the communication of the traffic light B The required time from the area to the communication area of the traffic light C is 5 minutes.
- FIG. 17 is a diagram showing a communication time zone of a traffic light.
- the communicable time zone of the traffic light A is 30 minutes.
- the traffic light A is periodically set so that it can communicate again 30 minutes after the communicable time zone of the traffic light A elapses.
- the communicable time zone of the traffic light B is 20 minutes.
- the traffic light B is periodically set so that it can communicate again 20 minutes after the communicable time zone of the traffic light B elapses.
- the communicable time zone of the traffic light C is 10 minutes.
- the traffic light C is periodically set to be able to communicate again 10 minutes after the communicable time zone of the traffic light C elapses.
- Table 2A is a table showing the arrival time in each branch office (signal) when the present invention is applied to the seventh embodiment of FIG. 15, and the communication possible time zone of each branch office.
- Table 2B shows the required time and each It is a table
- the communication time between the navigation device 210 and each traffic light is 0 minute.
- the first branch, the second branch, and the third branch represent traffic lights that communicate with the first, second, and third stations, respectively.
- the first branch office, the second branch office, and the third branch office are the traffic light A, the traffic light B, and the traffic light C, respectively.
- the total required time (15 minutes) of route 1 is output by adding the required time (5 minutes) to the communication area.
- the required time may be calculated based on, for example, a traffic signal communication area, the vehicle position information, and the vehicle speed information. Specifically, the required time from the position of the vehicle to the communication area of the traffic light A based on the communication area of the traffic light A that is the first traffic light in the candidate communication order, the position information of the vehicle, and the speed information of the vehicle Calculate (5 minutes).
- the required time (5 minutes) from the communication area of traffic light A to the communication area of traffic light B is calculated. calculate.
- the required time (5 minutes) from the communication area of traffic light B to the communication area of traffic light C is calculated based on the communication area of traffic light B, the communication area of traffic light C to be communicated next, and the speed information of the vehicle. To do. Then, the total required time (15 minutes) of the route 1 is output by adding the calculated required times.
- the traffic light A The time until reaching the communication area (14:35) is calculated.
- the calculation unit 2 calculates the estimated arrival time (14:35) and the waiting time (25 minutes) until communication can be performed from the acquired communication time period of the traffic light A (15:00 to 15:30). calculate. Further, by adding the moving time (5 minutes) from the communication area of the traffic light A to the communication area of the traffic light B to the start time (15:00) of the communication time zone of the traffic light A, the communication area of the traffic light B The time until reaching (15:05) is calculated.
- the calculation unit 2 calculates the waiting time (5 minutes) until communication can be performed from the calculated estimated arrival time (15:05) and the acquired signal B communication time zone (15:10 to 15:30). calculate. Then, by adding the travel time (5 minutes) from the communication area of the traffic light B to the communication area of the traffic light C to the start time (15:10) of the communication time zone of the traffic light B, the communication area of the traffic light B The time until reaching (15:15) is calculated.
- the calculation unit 2 calculates the waiting time (0 minutes) until communication can be performed from the calculated estimated arrival time (15:15) and the acquired communication time period of the traffic light B (15:10 to 15:20). calculate. Therefore, a delay time (hereinafter, also referred to as “total waiting time”) (30 minutes) is calculated by adding the calculated waiting times.
- total process end time (45 minutes).
- the total travel time and the total standby time are added together to calculate the required time for the entire candidate communication sequence. Then, the route with the required time (30 minutes of route 4) of the entire minimum candidate communication order is selected as the first movement route.
- the route 1 in which the total process end time is 45 minutes is actually selected.
- the route of the total process end time is 30 minutes. 4 can be selected.
- the route (first movement route) that can finish the work in a shorter time compared to the case of calculating only by the required time. You can choose.
- the navigation device communicates with a vibration sensor (acoustic sensor) buried in the ground as the branch office and installed in a water and sewage pipe, and sensor information such as vibration data acquired by the vibration sensor is transmitted by the navigation device.
- a vibration sensor acoustic sensor
- sensor information such as vibration data acquired by the vibration sensor is transmitted by the navigation device.
- the structure to collect is disclosed.
- the navigation device according to the second embodiment will be described in detail with reference to FIGS.
- FIG. 18 is a block diagram illustrating the navigation device 220 according to the eighth embodiment.
- the navigation device 220 according to the present embodiment includes a calculation unit 2, an information storage unit 3, a positioning unit 4, a display unit 5, a vehicle information acquisition unit 6, and a transceiver 7.
- the navigation device 220 is mounted on a vehicle.
- the calculation unit 2 is electrically connected to the storage unit 3, the positioning unit 4, the display unit 5, and the vehicle information acquisition unit 6, and the transceiver 7 is electrically connected to the storage unit 3. Yes.
- Embodiment 8 is characterized in that the navigation device 220 includes the transceiver 7. Except for this point, the navigation device 220 of the present embodiment has the same configuration as the navigation device 210 of the seventh embodiment. In the present embodiment, the description of the seventh embodiment can be cited by replacing “signal” with “sensor”.
- the transmitter / receiver 7 communicates with a vibration sensor (not shown) provided in the pipe in order to detect water leakage from the pipe in the water and sewage facility buried in the ground, and the vibration sensor acquired. Receive piping vibration data. The received data is stored in the storage unit 3. Further, the information of the sensor that has completed communication is stored in the storage unit 3.
- FIG. 19 is a diagram showing an interface screen of the navigation device 220.
- a sensor position 76 buried in the ground and a sensor communication area 77 are displayed on the interface screen.
- the sensor is buried in the ground, and the operator of the vehicle on which the navigation device 220 is mounted cannot be seen, and the actual sensor position 76 and the sensor communication area 77 may not be known. For this reason, you may make it notify the arrival to the communication area 77 of a sensor with a notification sound or an audio
- a warning 78 such as “Need to increase speed” is displayed.
- FIG. 20 is a diagram showing a route calculation flow of the navigation device 220.
- S110 to S170 have been described in the seventh embodiment, description thereof will be omitted.
- the process proceeds to S180.
- the target information 75 includes the route acquired by the calculation unit 2, the target arrival time of the next communicating sensor in the communication area, the target arrival time of the next sensor communication area, and the number of uncommitted sensors. Displayed on the display unit 5.
- the calculation unit 2 calculates the number of uncommitted sensors based on the number of sensors to be communicated stored in the storage unit 3 and the number of sensors that have completed communication. Thereafter, the process proceeds to S190.
- the target speed used for the route calculation and the vehicle speed information acquired from the vehicle information acquisition unit 6, that is, the current moving speed of the navigation device 220 are acquired. Then, it is determined whether or not the absolute value of the difference is ⁇ km / h or more. If the absolute value of the difference is greater than or equal to ⁇ km / h, the process proceeds to S200, and if the absolute value of the difference is less than ⁇ km / h, the process proceeds to S210.
- the predetermined value ⁇ is set so that the vehicle arrives before or after the sensor communicable time zone. In the present embodiment, ⁇ is a fixed value (constant), but ⁇ may be a variation value (variable), and ⁇ may be calculated sequentially while the vehicle is moving.
- the determination is made by comparing with the reference value. However, for example, the determination may be made by comparing with a predetermined numerical range (predetermined range) and satisfying the numerical range.
- the warning is performed using the target speed and the current moving speed of the navigation device 220.
- the navigation device 220 is present from the current time acquired from the vehicle information acquisition unit 6.
- a target target point hereinafter also referred to as “target position” is calculated, and the difference between the target position and the position information (hereinafter also referred to as “current position”) of the navigation device 220 acquired from the positioning unit 4. It may be determined whether to issue a warning based on the above, or may be determined based on the target position, the current position, and the passage time of the road section.
- S210 it is determined whether or not the number of uncommitted sensors calculated in S180 is zero. If the number of uncommitted sensors is not 0, the process returns to S180, and if the number of uncommitted sensors is 0, the flow ends.
- the route required time can be calculated in consideration of the communicable time zone, and the route that can finish the work in a shorter time is selected as compared with the case of calculating only the travel time. be able to. Further, by displaying a warning, it is possible to notify the operator whether the arrival in the communication area is too early or too late.
- Embodiment 9 discloses a configuration for communicating with a sensor buried in the ground and collecting sensor information acquired by the sensor by a navigation device.
- the navigation device of Embodiment 9 will be described in detail with reference to FIGS. 21 and 22.
- the configuration of the navigation device according to the ninth embodiment is the same as that illustrated in FIG. 18 described in the eighth embodiment, and thus the description thereof is omitted.
- the transmitter / receiver 7 communicates with a vibration sensor (not shown) provided in the pipe in order to detect water leakage from the pipe in the water and sewage facility buried in the ground.
- the vibration data of the piping acquired by the vibration sensor is received.
- the received data is stored in the storage unit 3. Further, the information of the sensor that has completed communication is stored in the storage unit 3.
- FIG. 21 is a diagram showing an interface screen of the navigation device 220.
- a sensor position 76 buried in the ground and a sensor communication area 77 are displayed on the interface screen.
- the ninth embodiment is further characterized in that the reroute 70 is displayed when it is determined that the vehicle cannot reach the target communicable time zone.
- the navigation device 220 of the present embodiment has the same configuration as the navigation device of the eighth embodiment.
- the description of the seventh and eighth embodiments can be cited by replacing “signal” with “sensor”.
- the target arrival point and the target speed For example, it is determined that the difference between the mobile station and the position information is outside a predetermined range.
- FIG. 22 is a diagram showing a route calculation flow of the navigation device 220.
- the control flow of FIG. 22 is started.
- S110 to S170 have been described in the seventh embodiment, description thereof will be omitted.
- the process proceeds to S220.
- the calculation unit 2 determines whether or not the selected route is a route different from the previous route. If the route is the same as the previous route, the process proceeds to S180. If the route is different from the previous route, the process proceeds to S230.
- the route acquired by S2 in S170, the target arrival time of the next sensor in the communication area, the target arrival time of arrival in the communication area of the next sensor, and the number of uncommitted sensors are set as target information.
- 75 is displayed on the display unit 5.
- a reroute display 79 which is a rerouted display, is displayed on the display unit 5.
- the calculation unit 2 calculates the number of uncommitted sensors based on the number of sensors to be communicated stored in the storage unit 3 and the number of sensors that have completed communication. Thereafter, the process proceeds to S190.
- the route selected this time, the target arrival time to the communication area, the next target arrival time, the number of non-communication sensors, and a display indicating that reroute has been performed are displayed on the display unit 5 as target information 75.
- the calculation unit 2 calculates the number of uncommitted sensors based on the number of sensors to be communicated stored in the storage unit 3 and the number of sensors that have completed communication. Thereafter, the process proceeds to S190.
- the target speed used for route calculation and the current vehicle speed information acquired by the vehicle information acquisition unit 6 are acquired, and it is determined whether or not the absolute value of the difference is ⁇ km / h or more. If the absolute value of the difference is equal to or greater than ⁇ km / h, the process proceeds to S120 and the route is selected again. On the other hand, if the absolute value of the difference is less than ⁇ km / h, the process proceeds to S210.
- ⁇ is a variable, and may be set to advance to S120 when the target speed exceeds the legal speed of the currently traveling road section. In the present embodiment, it is configured to determine whether to proceed to S120 or S210 using the target speed and the current vehicle speed information. For example, the target position and the current position Whether to proceed to S120 or S210 may be determined based on the difference, and whether to proceed to S120 or S210 based on the target position, the current position, and the passage time of the road section. May be determined.
- S210 it is determined whether or not the number of uncommitted sensors calculated in S180 or S230 has become 0, that is, whether or not communication with all sensors has been completed. If the number of uncommitted sensors is not 0, the process returns to S190, and if the number of uncommitted sensors is 0, the flow ends. In the present embodiment, the flow is terminated when the number of uncommitted sensors becomes 0. However, for example, the flow may be terminated when the number of uncommitted sensors becomes one or less. When the number of uncommitted sensors is one or less, for example, there are few merits to reroute. For this reason, when the number of non-communication sensors becomes one or less, by terminating the flow, for example, it is possible to reduce the computation load of the computation unit 2 by stopping the reroute.
- the route required time can be calculated in consideration of the communicable time zone, and the route that can finish the work in a shorter time is selected as compared with the case of calculating only the travel time. be able to. Also, by displaying the reroute, the operator can always work while confirming the optimum route.
- Embodiment 10 discloses a configuration for communicating with a sensor buried in the ground as the branch office and collecting sensor information acquired by the sensor with a navigation device.
- the navigation device of Embodiment 10 will be described in detail with reference to FIG.
- the configuration of the navigation device according to the tenth embodiment and the interface of the navigation device according to the tenth embodiment are the same as those shown in FIG. In this embodiment, the description of the seventh to ninth embodiments can be cited by replacing “signal” with “sensor”.
- the navigation device 220 detects whether a delay occurs in the vehicle, whether the cause is a delay due to traffic jam (unavoidable delay) or a delay due to other factors (unavoidable delay). If the cause is a delay due to traffic (unavoidable delay), a reroute is displayed. If the cause is a delay due to other factors (unavoidable delay), a warning is displayed. It is characterized by doing so.
- FIG. 23 is a diagram showing a route calculation flow of the navigation device 220.
- S110 to S230 have been described in the seventh to ninth embodiments, the description thereof will be omitted.
- the target speed used for route calculation and the current vehicle speed information acquired by the vehicle information acquisition unit 6 are acquired, and it is determined whether the absolute value of the difference is ⁇ km / h or more. If the absolute value of the difference is ⁇ km / h or more, the process proceeds to S240. If the absolute value of the difference is less than ⁇ km / h, the process proceeds to S210.
- ⁇ is determined as a predetermined constant. However, ⁇ may be a variable that is changed by a legal speed, for example.
- the traffic jam information acquired from the vehicle information acquisition unit 6 is acquired, and based on the acquired traffic jam information, it is determined whether a traffic jam has occurred on the route selected by the calculation unit 2 in S170. If there is a traffic jam, the process returns to S120 and the route is calculated again. If there is no traffic jam, the process proceeds to S200, and a warning 78 is displayed on the display unit 5 as shown in FIG.
- reroute can be displayed when an inevitable delay occurs. Further, by giving a warning to an unavoidable delay, a response corresponding to the situation can be presented to the operator, so that work can be made more efficient.
- the program of this embodiment is a program that can execute the route display method of the present invention or the navigation method of the present invention on a computer.
- the program of this embodiment may be recorded on a recording medium, for example.
- the recording medium is not particularly limited, and examples thereof include a random access memory (RAM), a read-only memory (ROM), a hard disk (HD), an optical disk, and a floppy (registered trademark) disk (FD).
- FIG. 24 shows a configuration of an example of a communication system using the navigation device of the present invention.
- FIG. 24 is a conceptual diagram of the communication system of the present embodiment.
- this communication system includes branch stations 8a, 8b, and 8c, and a vehicle 9 on which a navigation device 220 is mounted.
- Branch offices 8a, 8b, and 8c are installed at location X, location Y, and location Z, respectively.
- the branch office 8a includes storage means 91a and transmission means 92a.
- the storage unit 91a is connected to the transmission unit 92a.
- the branch office 8b includes storage means 91b and transmission means 92b.
- the storage unit 91b is connected to the transmission unit 92b.
- the branch office 8c includes a storage unit 91c and a transmission unit 92c.
- the storage unit 91c is connected to the transmission unit 92c.
- the transmission units 92a, 92b, and 92c transmit data to the transceiver 7 of the navigation device 220 by wireless communication 93a, 93b, and 93c, respectively.
- a sensor (not shown) of the branch office 8a collects measurement data.
- the measurement data is stored in the storage means 91a.
- the transmission means 92a transmits data to the transmitter / receiver 7 of the navigation apparatus 220 mounted on the vehicle 9 by wireless communication 93a.
- the branch offices 8b and 8c also transmit data to the transceiver 7 of the navigation device 220 mounted on the vehicle 9.
- the vehicle 9 needs to patrol the installation locations of the branch offices 8a, 8b, and 8c. Therefore, the vehicle 9 moves through the place X, the place Y, and the place Z along the movement route selected by the navigation device 220.
- the required time for the route is calculated in consideration of the communicable time zone, so that the work can be completed in a shorter time than when the required time is calculated.
- the route that can be selected can be selected. For this reason, according to the communication method of the present embodiment, for example, the measurement data can be efficiently extracted.
- Embodiments 7 to 10 and 12 are configured to perform communication in a vehicle
- the usage mode of the route calculation device and the navigation device of the present invention is not limited to the usage in the vehicle.
- the route calculation device and the navigation device of the present invention may be configured to communicate with a pedestrian using a mobile terminal such as a mobile phone, for example.
- the present invention is not limited to vehicles, and may be applied to vehicles such as aircraft, helicopters, and ships.
- a communicable time zone obtaining means for obtaining communicable time zones of a plurality of branch stations that communicate with a mobile station;
- Road information acquisition means for acquiring time information of a road section;
- Route calculating means for calculating a first travel route that requires the shortest time to stop at the plurality of branch offices based on the communicable time zone, the reference time, and time information of the road section, Route calculation device.
- candidate order acquisition means for acquiring a plurality of candidate orders, which is the order of stopping at the plurality of branch offices, For each of the plurality of candidate orders, based on the time information of the road section, a travel time calculating means for calculating a travel time when stopping at the plurality of branches in the candidate order; For each of the plurality of candidate orders, a delay time for calculating a delay time until the communication with the branch office can be performed after moving to the branch office based on the communicable time zone, the reference time, and the time information of the road section.
- a calculation means For each of the plurality of candidate orders, including a required time calculation means for calculating a required time based on the travel time and the delay time, The route calculation apparatus according to appendix 1, wherein the route calculation means calculates the candidate order in which the required time is the shortest as a first movement route.
- Speed information acquisition means for acquiring speed information of a road section; A moving speed acquisition means for acquiring a moving speed; Target speed acquisition means for acquiring a target speed based on the first movement route and the speed information of the road section; Speed determining means for determining whether or not a difference between the target speed and the moving speed is out of a predetermined range; When it is determined that the difference between the target speed and the moving speed is out of a predetermined range, The supplementary note 1 or 2, wherein the route calculation means calculates a second movement route that requires the shortest time required to stop at the plurality of branch offices based on the communicable time zone, the reference time, and time information of the road section. Route calculation device.
- a traffic jam information acquisition means for acquiring traffic location information; Based on the first movement route and the occurrence location information of the traffic jam, a traffic jam judging means for judging whether a traffic jam has occurred on the first travel route, When it is determined that the difference between the target speed and the moving speed is out of a predetermined range, and it is determined that traffic congestion has occurred on the first moving path,
- the route calculation device according to supplementary note 3, wherein the route calculation means calculates a second movement route that requires the shortest time required to stop at the plurality of branch offices.
- Speed information acquisition means for acquiring speed information of a road section; An elapsed time acquisition means for acquiring an elapsed time after the start of movement; Current position acquisition means for acquiring the current position; A target arrival point calculation means for calculating a target arrival point based on the speed information of the road section and the elapsed time; Position determining means for determining whether or not a difference between the target arrival point and the current position is outside a predetermined range; When it is determined that the difference between the target arrival point and the current position is outside a predetermined range, The supplementary note 1 or 2, wherein the route calculation means calculates a second movement route that requires the shortest time required to stop at the plurality of branch offices based on the communicable time zone, the reference time, and time information of the road section. Route calculation device.
- a traffic jam information acquisition means for acquiring traffic location information; Based on the first movement route and the occurrence location information of the traffic jam, a traffic jam judging means for judging whether a traffic jam has occurred on the first travel route, When it is determined that the difference between the target arrival point and the current position is outside a predetermined range, and it is determined that there is a traffic jam on the first movement route, The route calculation device according to appendix 5, wherein the route calculation means calculates a second movement route that requires the shortest time required to stop at the plurality of branch offices.
- Appendix 9 Furthermore, it includes a movement route determination means for determining whether or not the movement route is different, When it is determined by the movement route determination means that the second movement route calculated by the route calculation device is different from the first movement route, The navigation device according to appendix 7, wherein the display means displays that the second movement route and the movement route calculated by the route calculation device have changed.
- the speed determination means of the route calculation device determines that the difference between the target speed and the movement speed acquired by the route calculation device is outside a predetermined range, and When it is determined by the traffic jam determination unit of the route calculation device that no traffic jam has occurred on the first movement route, The navigation device according to appendix 7, wherein the display means displays a warning.
- the position determination means of the route calculation device determines that the difference between the target arrival point acquired by the route calculation device and the current position is outside a predetermined range, and When it is determined by the traffic jam determination unit of the route calculation device that no traffic jam has occurred on the first movement route, The navigation device according to appendix 7, wherein the display means displays a warning.
- the route calculation means of the route calculation device calculates the estimated arrival time of the branch office to stop next based on the reference time acquired by the route calculation device, the first travel route, and the time information of the road section, The navigation device according to any one of appendices 7 to 13, wherein the display means displays the estimated arrival time.
- Appendix 15 further, Including communication range acquisition means for acquiring the communication range of the branch office; The navigation device according to any one of appendices 7 to 14, wherein the display means displays a communication range of the branch office.
- Appendix 17 The navigation device according to appendix 15 or 16, wherein the display means displays a branch in which communication is not completed among the plurality of branches.
- Appendix 18 The navigation device according to any one of appendices 15 to 17, wherein the display unit displays the number of branches that have not completed communication among the plurality of branches.
- a communicable time zone obtaining step for obtaining communicable time zones of a plurality of branch stations that communicate with a mobile station;
- a calculation step For each of the plurality of candidate orders, including a required time calculation step for calculating a required time based on the travel time and the delay time, The route calculation method according to supplementary note 19, wherein the route calculation step calculates the candidate order in which the required time is the shortest as a first movement route.
- a speed information acquisition step for acquiring speed information of a road section;
- a moving speed acquisition step for acquiring a moving speed;
- a target speed acquisition step for acquiring a target speed based on the first movement route and the speed information of the road section;
- a speed determining step for determining whether or not a difference between the target speed and the moving speed is out of a predetermined range, When it is determined that the difference between the target speed and the moving speed is out of a predetermined range,
- the supplementary note 19 or 20, wherein the route calculating step calculates a second movement route that requires the shortest time required to stop at the plurality of branch offices based on the communicable time zone, the reference time, and time information of the road section. Route calculation method.
- a traffic information acquisition step for acquiring traffic location information;
- a traffic jam determination step for determining whether traffic jam has occurred on the first travel route based on the first travel route and the occurrence location information of the traffic jam, When it is determined that the difference between the target speed and the moving speed is out of a predetermined range, and it is determined that traffic congestion has occurred on the first moving path,
- a speed information acquisition step for acquiring speed information of a road section; An elapsed time acquisition step for acquiring an elapsed time after the start of movement; A current position acquisition step for acquiring the current position; A target arrival point calculating step for calculating a target arrival point based on the speed information of the road section and the elapsed time; A position determination step for determining whether or not a difference between the target arrival point and the current position is outside a predetermined range, When it is determined that the difference between the target arrival point and the current position is outside a predetermined range, The supplementary note 19 or 20, wherein the route calculating step calculates a second movement route that requires the shortest time required to stop at the plurality of branch offices based on the communicable time zone, the reference time, and time information of the road section. Route calculation method.
- a traffic information acquisition step for acquiring traffic location information;
- a traffic jam determination step for determining whether traffic jam has occurred on the first travel route based on the first travel route and the occurrence location information of the traffic jam, When it is determined that the difference between the target arrival point and the current position is outside a predetermined range, and it is determined that there is a traffic jam on the first movement route, 24.
- Appendix 25 Including the route calculation method and the display step according to any one of appendices 19 to 24 including a communicable time zone acquisition step, a reference time acquisition step, a road information acquisition step, and a route calculation step; The navigation method according to claim 1, wherein the displaying step displays the first movement route calculated by the route calculation method.
- a moving route determination step for determining whether or not the moving route is different includes: When it is determined in the movement route determination step that the second movement route calculated by the route calculation method is different from the first movement route, 26.
- the speed determination step of the route calculation method determines that the difference between the target speed acquired by the route calculation method and the moving speed is out of a predetermined range, and When it is determined by the congestion determination step of the route calculation method that no congestion has occurred on the first movement route, 26.
- the position determination step of the route calculation method determines that the difference between the target arrival point acquired by the route calculation method and the current position is outside a predetermined range; and When it is determined by the congestion determination step of the route calculation method that no congestion has occurred on the first movement route, 26.
- Appendix 31 The navigation method according to any one of appendices 25 to 30, wherein the display step further displays a target speed acquired by the route calculation method.
- the route calculation step of the route calculation method calculates a scheduled arrival time of the branch office that stops next based on the reference time acquired by the route calculation method, the first movement route, and the time information of the road section, The navigation method according to any one of appendices 25 to 31, wherein the display step displays the estimated arrival time.
- Appendix 33 further, Including a communication range acquisition step of acquiring a communication range of the branch office; The navigation method according to any one of appendices 25 to 32, wherein the display step displays a communication range of the branch office.
- Appendix 35 35.
- Appendix 36 36. The navigation method according to any one of appendices 33 to 35, wherein the display step displays the number of branches that have not completed communication among the plurality of branches.
- Appendix 37 A program capable of executing the route calculation method according to any one of Supplementary Notes 19 to 24 or the navigation method according to any one of Supplementary Notes 25 to 36 on a computer.
- [Appendix 39] Including a plurality of branch stations capable of communicating within a specific area and a mobile station communicating with the branch station;
- the mobile station can communicate with the branch office with which communication is possible via wireless communication,
- the branch office includes storage means for storing data, and transmission means for transmitting data stored in the storage means to the mobile station,
- the said mobile station is a communication system characterized by including the navigation apparatus as described in any one of attachments 7 to 18, and the communication means which communicates with the said branch office.
- the present invention can be applied to, for example, an in-vehicle navigation device, a portable terminal, and the like.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Automation & Control Theory (AREA)
- Strategic Management (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
基準時刻を取得する基準時刻取得手段と、
道路区間の時間情報を取得する道路情報取得手段と、
前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第1移動経路を算出する経路算出手段とを含むことを特徴とする。
前記表示手段は、前記ルート算出装置により算出された第1移動経路を表示することを特徴とする。
基準時刻を取得する基準時刻取得ステップと、
道路区間の時間情報を取得する道路情報取得ステップと、
前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第1移動経路を算出する経路算出ステップとを含むことを特徴とする。
前記表示ステップは、前記ルート算出方法により算出された第1移動経路を表示することを特徴とする。
前記移動局が、通信可能な前記支局と、無線通信を介して、通信可能であり、
前記支局は、データを格納する格納手段と前記格納手段に格納されたデータを前記移動局へ送信する送信手段とを含み、
前記移動局は、前記本発明のナビゲーション装置と前記支局と通信を行う通信手段とを含むことを特徴とする。
図1に、本実施形態におけるルート算出装置のブロック図を示す。図1に示すように、本実施形態のルート算出装置100は、通信可能時間帯取得手段11、基準時刻取得手段12、道路情報取得手段13、および経路算出手段31を含む。図1に示すように、経路算出手段31は、データ処理手段80に組み込まれてよく、ソフトウェアまたは前記ソフトウェアが組み込まれたハードウェアでもよい。データ処理手段80は、CPU等を備えてもよい。本実施形態のルート算出装置100において、経路算出手段31は、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13に、電気的に接続されている。
S11ステップでは、移動局と通信を行う複数の支局の通信可能時間帯を取得する。前記記憶手段により取得する場合、例えば、前記記憶手段に記憶された前記通信可能時間帯を読み出し、取得する。前記通信手段により取得する場合、例えば、通信回線網を通じ、前記通信可能時間帯を取得する。
S12ステップでは、基準時刻を取得する。
S13ステップでは、道路区間の時間情報を取得する。前記移動局の現在地情報、前記支局の位置情報、道路区間の距離情報、および道路区間の速度情報を取得する場合、S13ステップでは、例えば、各道路区間の距離と前記道路区間の平均速度とに基づき前記道路区間の時間情報を算出し、取得する。
S31ステップでは、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第1移動経路を算出する。前記所要時間は、例えば、前記移動局の現在地から前記支局への移動時間、前記支局間の移動時間、前記待機時間、前記移動局と前記支局との通信時間等を積算することで、算出できる。そして、例えば、移動経路間で算出された前記所要時間を比較し、前記所要時間が最短となる前記移動経路を、第1移動経路として算出する。
図3に、本実施形態におけるルート算出装置のブロック図を示す。図3に示すように、本実施形態のルート算出装置110は、実施形態1のルート算出装置100の構成に、さらに、候補順序取得手段14、移動時間算出手段21、遅延時間算出手段22、および所要時間算出手段23を含む。図3に示すように、移動時間算出手段21、遅延時間算出手段22、所要時間算出手段23、および経路算出手段31は、データ処理手段81に組み込まれてよい。本実施形態のルート算出装置110において、移動時間算出手段21は、道路情報取得手段13および候補順序取得手段14に、遅延時間算出手段22は、通信可能時間帯取得手段11、基準時刻取得手段12、道路情報取得手段13、および候補順序取得手段14に、所要時間算出手段23は、移動時間算出手段21および遅延時間算出手段22に、経路算出手段31は、所要時間算出手段23に、電気的に接続されている。本実施形態のルート算出装置110において、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13は、実施形態1のルート算出装置100における対応する手段と同じであり、その説明を援用できる。
つぎに、S14ステップでは、前記複数の支局に立寄る順序である複数の候補順序を取得する。前記記憶手段により取得する場合、例えば、前記記憶手段に記憶された前記候補順序を読み出し、取得する。前記通信手段により取得する場合、例えば、通信回線網を通じ、前記候補順序を取得する。前記データ処理手段により取得する場合、全ての前記支局に立寄る順序の組合せを算出し、候補順序として取得する。S14ステップでは、例えば、前記移動局が全ての支局に立寄る順序の組合せの全部を取得してもよいし、一部を取得してもよい。
S21ステップでは、前記複数の候補順序のそれぞれについて、前記道路区間の時間情報に基づき、前記候補順序で前記複数の支局に立寄った場合の移動時間を算出する。前記移動時間は、例えば、前記道路区間の時間情報に基づき、前記候補順序にしたがって、前記移動局の現在地から前記支局への移動時間および前記支局間の移動時間を積算することにより、算出できる。
S22ステップでは、前記複数の候補順序のそれぞれについて、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に移動後、前記複数の支局との通信が行えるまでの遅延時間を算出する。例えば、以下のように遅延時間を算出する。前記道路区間の時間情報に基づき、前記移動局の前記支局への移動に要する時間を前記基準時刻に加算し、到着時刻を算出する。つぎに、前記到着時刻が、前記支局の通信可能時間帯に属するか否かを判断する。前記到着時刻が前記支局の通信可能時間帯に属さない場合、前記支局における待機時間は、前記移動局が前記支局に到着後最先の前記支局の通信可能時間帯の開始時刻と、前記到着時刻との差とする。他方、前記到着時刻が前記支局の通信可能時間帯に属する場合、前記支局における待機時間は、0とする。そして、前記到着時刻が前記支局の通信可能時間帯に属さない場合、前記支局の通信可能時間帯の開始時刻を前記支局から出発時刻とする。他方前記到着時刻が前記支局の通信可能時間帯に属す場合、前記支局の到着時刻を前記支局から出発時刻とする。さらに、前記基準時刻に代えて前記支局の出発時刻を基準とすることで、前記候補順序における以降の順番の支局における待機時間を同様に算出する。そして、前記待機時間を積算することにより、前記遅延時間を算出する。したがって、前記遅延時間は、例えば、下記式(1)により算出できる。下記式(1)において、「n」は、前記支局の数を示し、「i」は、前記候補順序における前記支局に立寄る順番の番号を示す。
S23ステップでは、前記複数の候補順序のそれぞれについて、前記移動時間と前記遅延時間とに基づき、所要時間を算出する。前記所要時間は、例えば、前記移動時間および前記遅延時間を加算することで算出できる。
そして、S31ステップでは、前記所要時間が最短となる前記候補順序を第1移動経路として算出する。
図5に、本実施形態におけるルート算出装置のブロック図を示す。図5に示すように、本実施形態のルート算出装置120は、実施形態1のルート算出装置の構成に、さらに、速度情報取得手段41、移動速度取得手段42、目標速度取得手段43、および速度判定手段51を含む。図5に示すように、目標速度取得手段43、速度判定手段51、および経路算出手段32は、データ処理手段82に組み込まれてよい。本実施形態のルート算出装置120において、目標速度取得手段43は、速度情報取得手段41に、速度判定手段51は、速度情報取得手段41、移動速度取得手段42、および目標速度取得手段43に、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13は、速度判定手段51に、電気的に接続されている。本実施形態のルート算出装置120において、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13は、速度判定手段51において、前記目標速度と前記移動速度との差が所定範囲外であると判定された場合、それぞれ、前記通信可能時間帯、前記基準時刻、および前記道路区間の時間情報を取得する。また、経路算出手段32は、所要時間が最短となる経路を、第2経路として算出する。この点を除いて、本実施形態のルート算出装置120は、実施形態1のルート算出装置100と同じであり、その説明を援用できる。
S41ステップでは、道路区間の速度情報を取得する。前記記憶手段により取得する場合、例えば、前記記憶手段に記憶された前記道路区間の速度情報を読み出し、取得する。前記通信手段により取得する場合、例えば、通信回線網を通じ、前記道路区間の速度情報を取得する。前記第1移動経路の算出において、前記道路情報取得手段が前記道路区間の速度情報を取得している場合、前記道路情報取得手段が取得している前記道路区間の速度情報を取得してもよい。
S42ステップでは、移動速度を取得する。
S43ステップでは、前記第1移動経路と前記道路区間の速度情報とに基づき、目標速度を取得する。前記目標速度は、例えば、前記第1移動経路において、前記移動局が移動中の前記道路に対応する前記道路区間の速度情報を、前記目標速度として取得する。
S51ステップでは、前記目標速度と前記移動速度との差が所定範囲外であるか否かを判定する。前記所定範囲内の場合、例えば、S1ステップには進まない、またはS41ステップに戻る。他方、前記所定範囲外の場合、S1ステップに進む。
図7に、本実施形態におけるルート算出装置のブロック図を示す。図7に示すように、本実施形態のルート算出装置130は、実施形態3のルート算出装置の構成に、さらに、渋滞情報取得手段44および渋滞判定手段52を含む。図7に示すように、目標速度取得手段43、速度判定手段51、渋滞判定手段52、および経路算出手段32は、データ処理手段83に組み込まれてよい。本実施形態のルート算出装置130において、渋滞判定手段52は、渋滞情報取得手段44に、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13は、それぞれ、速度判定手段51および渋滞判定手段52に、電気的に接続されている。本実施形態のルート算出装置130において、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13は、速度判定手段51において、前記目標速度と前記移動速度との差が所定範囲外であると判定され、且つ、渋滞判定手段52において、前記第1移動経路上に渋滞が発生していると判定された場合、それぞれ、前記通信可能時間帯、前記基準時刻、および前記道路区間の時間情報を取得する。この点を除き、本実施形態のルート算出装置130は、実施形態3のルート算出装置120と同じであり、その説明を援用できる。
S44ステップでは、渋滞の発生場所情報を取得する。
S52ステップでは、前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判断する。前記第1移動経路上に渋滞が発生していない場合、S1ステップには進まない、またはS41ステップに戻る。他方、前記第1移動経路上に渋滞が発生している場合、S1ステップに進む。
図9に、本実施形態におけるルート算出装置のブロック図を示す。図9に示すように、本実施形態のルート算出装置140は、実施形態1のルート算出装置の構成に、さらに、速度情報取得手段41、経過時間取得手段45、現在位置取得手段46、目標到達地点算出手段47、および位置判定手段53を含む。図9に示すように、目標到達地点算出手段47、位置判定手段53、および経路算出手段32は、データ処理手段84に組み込まれてよい。本実施形態のルート算出装置140において、目標到達地点算出手段47は、速度情報取得手段41および経過時間取得手段45に、位置判定手段53は、現在位置取得手段46および目標到達地点算出手段47に、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13は、位置判定手段53に、電気的に接続されている。本実施形態のルート算出装置140において、通信可能時間帯取得手段11、基準時刻取得手段12、および道路情報取得手段13は、位置判定手段52において、前記目標到達地点と前記現在位置との差が所定範囲外であると判定された場合、それぞれ、前記通信可能時間帯、前記基準時刻、および前記道路区間の時間情報を取得する。また、経路算出手段32は、所要時間が最短となる経路を、第2経路として算出する。この点を除いて、本実施形態のルート算出装置140は、実施形態1のルート算出装置100と同じであり、その説明を援用できる。
S45ステップでは、移動開始後の経過時間を取得する。
S46ステップでは、現在位置を取得する。
S47ステップでは、前記道路区間の速度情報および前記経過時間に基づき、目標到着地点を算出する。前記目標到達地点は、例えば、前記第1移動経路算出時の現在位置に、前記道路区間の速度情報から取得した各道路区間の平均速度と、各道路区間の経過時間とに基づき算出した距離を加算することで算出できる。
S53ステップでは、前記目標到着地点と前記現在位置との差が所定範囲外であるか否かを判定する。前記所定範囲内の場合、例えば、S1ステップには進まない、またはS41ステップに戻る。他方、前記所定範囲外の場合、S1ステップに進む。
図11に、本実施形態におけるナビゲーション装置のブロック図を示す。図11に示すように、本実施形態のナビゲーション装置200は、ルート算出装置100および表示手段61を含む。本実施形態のナビゲーション装置200において、ルート算出装置100は、表示手段61に、電気的に接続されている。本実施形態のルート算出装置100は、実施形態1のルート算出装置100と同じであり、その説明を援用できる。本実施形態において、前記ルート算出装置は、実施形態1のルート算出装置100を含むが、実施形態2~5のルート算出装置またはこれらの実施形態の構成を組合せたルート算出装置を含んでもよい。
実施形態7は、支局である信号機と通信を行うために、ナビゲーション装置を使用する構成について開示する。
実施形態8は、前記支局である地中に埋められ、上下水道の配管に設置された振動センサ(音響センサ)と通信を行い、振動センサにより取得された振動データ等のセンサ情報をナビゲーション装置により回収する構成について開示する。実施形態2のナビゲーション装置ついて、図18から図20を参照して詳細に説明を行う。
実施形態9は、地中に埋められたセンサと通信を行い、センサにより取得されたセンサ情報をナビゲーション装置により回収する構成について開示する。実施形態9のナビゲーション装置ついて、図21および図22を参照して詳細に説明を行う。
実施形態10は、前記支局である地中に埋められたセンサと通信を行い、センサにより取得されたセンサ情報をナビゲーション装置により回収する構成について開示する。実施形態10のナビゲーション装置について、図23を参照して詳細に説明を行う。
本実施形態のプログラムは、前記本発明のルート表示方法または前記本発明のナビゲーション方法を、コンピュータ上で実行可能なプログラムである。本実施形態のプログラムは、例えば、記録媒体に記録されてもよい。前記記録媒体としては、特に限定されず、例えば、ランダムアクセスメモリ(RAM)、読み出し専用メモリ(ROM)、ハードディスク(HD)、光ディスク、フロッピー(登録商標)ディスク(FD)等があげられる。
図24に、本発明のナビゲーション装置を用いた通信システムの一例の構成を示す。図24は、本実施形態の通信システムの概念図である。図24に示すとおり、この通信システムは、支局8a、8b、および8cと、ナビゲーション装置220を搭載した車両9とを備える。支局8a、8b、および8cは、それぞれ、場所X、場所Yおよび場所Zに設置されている。支局8aは、格納手段91aおよび送信手段92aを備える。格納手段91aは、送信手段92aと接続されている。支局8bは、格納手段91bおよび送信手段92bを備える。格納手段91bは、送信手段92bと接続されている。支局8cは、格納手段91cおよび送信手段92cを備える。格納手段91cは、送信手段92cと接続されている。そして、送信手段92a、92b、および92cが、それぞれ、無線通信93a、93bおよび93cにより、ナビゲーション装置220の送受信器7へデータを送信する。
移動局と通信を行う複数の支局の通信可能時間帯を取得する通信可能時間帯取得手段と、
基準時刻を取得する基準時刻取得手段と、
道路区間の時間情報を取得する道路情報取得手段と、
前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第1移動経路を算出する経路算出手段とを含むことを特徴とする、ルート算出装置。
さらに、前記複数の支局に立寄る順序である複数の候補順序を取得する候補順序取得手段と、
前記複数の候補順序のそれぞれについて、前記道路区間の時間情報に基づき、前記候補順序で前記複数の支局に立寄った場合の移動時間を算出する移動時間算出手段と、
前記複数の候補順序のそれぞれについて、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記支局に移動後、前記支局との通信が行えるまでの遅延時間を算出する遅延時間算出手段と、
前記複数の候補順序のそれぞれについて、前記移動時間と前記遅延時間とに基づき、所要時間を算出する所要時間算出手段とを含み、
前記経路算出手段は、前記所要時間が最短となる前記候補順序を第1移動経路として算出する、付記1記載のルート算出装置。
さらに、
道路区間の速度情報を取得する速度情報取得手段と、
移動速度を取得する移動速度取得手段と、
前記第1移動経路と前記道路区間の速度情報とに基づき、目標速度を取得する目標速度取得手段と、
前記目標速度と前記移動速度との差が所定範囲外であるか否かを判定する速度判定手段とを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定された場合、
前記経路算出手段は、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記1または2記載のルート算出装置。
さらに、
渋滞の発生場所情報を取得する渋滞情報取得手段と、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定手段とを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出手段は、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記3記載のルート算出装置。
さらに、
道路区間の速度情報を取得する速度情報取得手段と、
移動開始後の経過時間を取得する経過時間取得手段と、
現在位置を取得する現在位置取得手段と、
前記道路区間の速度情報および前記経過時間に基づき、目標到着地点を算出する目標到着地点算出手段と、
前記目標到着地点と前記現在位置との差が所定範囲外であるか否かを判定する位置判定手段とを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定された場合、
前記経路算出手段は、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記1または2記載のルート算出装置。
さらに、
渋滞の発生場所情報を取得する渋滞情報取得手段と、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定手段とを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出手段は、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記5記載のルート算出装置。
通信可能時間帯取得手段、基準時刻取得手段、道路情報取得手段、および経路算出手段を含む付記1から6のいずれか一項に記載のルート算出装置と表示手段とを含み、
前記表示手段は、前記ルート算出装置により算出された第1移動経路を表示することを特徴とする、ナビゲーション装置。
前記ルート算出装置の速度判定手段により、前記ルート算出装置により取得された目標速度と移動速度との差が所定範囲外であると判定された場合、
前記表示手段は、警告を表示する、付記7記載のナビゲーション装置。
さらに、移動経路が異なるか否かを判定する移動経路判定手段を含み、
前記移動経路判定手段により、前記ルート算出装置により算出された第2移動経路が前記第1移動経路と異なると判定された場合、
前記表示手段は、前記ルート算出装置により算出された第2移動経路および移動経路が変わった旨を表示する、付記7記載のナビゲーション装置。
前記ルート算出装置の速度判定手段により、前記ルート算出装置により取得された目標速度と移動速度との差が所定範囲外であると判定され、且つ、
前記ルート算出装置の渋滞判定手段により、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示手段は、警告を表示する、付記7記載のナビゲーション装置。
前記ルート算出装置の位置判定手段により、前記ルート算出装置により取得された目標到着地点と現在位置との差が所定範囲外であると判定された場合、
前記表示手段は、警告を表示する、付記7記載のナビゲーション装置。
前記ルート算出装置の位置判定手段により、前記ルート算出装置により取得された目標到着地点と現在位置との差が所定範囲外であると判定され、且つ、
前記ルート算出装置の渋滞判定手段により、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示手段は、警告を表示する、付記7記載のナビゲーション装置。
前記表示手段は、さらに、前記ルート算出装置により取得された目標速度を表示する、付記7から12のいずれか一項に記載のナビゲーション装置。
前記ルート算出装置の経路算出手段は、前記ルート算出装置により取得された基準時刻、前記第1移動経路、および道路区間の時間情報に基づき、つぎに立寄る支局の到着予定時刻を算出し、
前記表示手段は、前記到着予定時刻を表示する、付記7から13のいずれか一項に記載のナビゲーション装置。
さらに、
前記支局の通信範囲を取得する通信範囲取得手段を含み、
前記表示手段は、前記支局の通信範囲を表示する、付記7から14のいずれか一項に記載のナビゲーション装置。
前記表示手段は、前記複数の支局を表示する、付記15記載のナビゲーション装置。
前記表示手段は、前記複数の支局のうち、通信が完了していない支局を表示する、付記15または16記載のナビゲーション装置。
前記表示手段は、前記複数の支局のうち、通信が完了していない支局の数を表示する、付記15から17のいずれか一項に記載のナビゲーション装置。
移動局と通信を行う複数の支局の通信可能時間帯を取得する通信可能時間帯取得ステップと、
基準時刻を取得する基準時刻取得ステップと、
道路区間の時間情報を取得する道路情報取得ステップと、
前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第1移動経路を算出する経路算出ステップとを含むことを特徴とする、ルート算出方法。
さらに、前記複数の支局に立寄る順序である複数の候補順序を取得する候補順序取得ステップと、
前記複数の候補順序のそれぞれについて、前記道路区間の時間情報に基づき、前記候補順序で前記複数の支局に立寄った場合の移動時間を算出する移動時間算出ステップと、
前記複数の候補順序のそれぞれについて、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記支局に移動後、前記支局との通信が行えるまでの遅延時間を算出する遅延時間算出ステップと、
前記複数の候補順序のそれぞれについて、前記移動時間と前記遅延時間とに基づき、所要時間を算出する所要時間算出ステップとを含み、
前記経路算出ステップは、前記所要時間が最短となる前記候補順序を第1移動経路として算出する、付記19記載のルート算出方法。
さらに、
道路区間の速度情報を取得する速度情報取得ステップと、
移動速度を取得する移動速度取得ステップと、
前記第1移動経路と前記道路区間の速度情報とに基づき、目標速度を取得する目標速度取得ステップと、
前記目標速度と前記移動速度との差が所定範囲外であるか否かを判定する速度判定ステップとを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定された場合、
前記経路算出ステップは、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記19または20記載のルート算出方法。
さらに、
渋滞の発生場所情報を取得する渋滞情報取得ステップと、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定ステップとを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出ステップは、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記21記載のルート算出方法。
さらに、
道路区間の速度情報を取得する速度情報取得ステップと、
移動開始後の経過時間を取得する経過時間取得ステップと、
現在位置を取得する現在位置取得ステップと、
前記道路区間の速度情報および前記経過時間に基づき、目標到着地点を算出する目標到着地点算出ステップと、
前記目標到着地点と前記現在位置との差が所定範囲外であるか否かを判定する位置判定ステップとを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定された場合、
前記経路算出ステップは、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記19または20記載のルート算出方法。
さらに、
渋滞の発生場所情報を取得する渋滞情報取得ステップと、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定ステップとを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出ステップは、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、付記23記載のルート算出方法。
通信可能時間帯取得ステップ、基準時刻取得ステップ、道路情報取得ステップ、および経路算出ステップを含む付記19から24のいずれか一項に記載のルート算出方法と表示ステップとを含み、
前記表示ステップは、前記ルート算出方法により算出された第1移動経路を表示することを特徴とする、ナビゲーション方法。
前記ルート算出方法の速度判定ステップにより、前記ルート算出方法により取得された目標速度と移動速度との差が所定範囲外であると判定された場合、
前記表示ステップは、警告を表示する、付記25記載のナビゲーション方法。
さらに、移動経路が異なるか否かを判定する移動経路判定ステップを含み、
前記移動経路判定ステップにより、前記ルート算出方法により算出された第2移動経路が前記第1移動経路と異なると判定された場合、
前記表示ステップは、前記ルート算出方法により算出された第2移動経路および移動経路が変わった旨を表示する、付記25記載のナビゲーション方法。
前記ルート算出方法の速度判定ステップにより、前記ルート算出方法により取得された目標速度と移動速度との差が所定範囲外であると判定され、且つ、
前記ルート算出方法の渋滞判定ステップにより、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示ステップは、警告を表示する、付記25記載のナビゲーション方法。
前記ルート算出方法の位置判定ステップにより、前記ルート算出方法により取得された目標到着地点と現在位置との差が所定範囲外であると判定された場合、
前記表示ステップは、警告を表示する、付記25記載のナビゲーション方法。
前記ルート算出方法の位置判定ステップにより、前記ルート算出方法により取得された目標到着地点と現在位置との差が所定範囲外であると判定され、且つ、
前記ルート算出方法の渋滞判定ステップにより、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示ステップは、警告を表示する、付記25記載のナビゲーション方法。
前記表示ステップは、さらに、前記ルート算出方法により取得された目標速度を表示する、付記25から30のいずれか一項に記載のナビゲーション方法。
前記ルート算出方法の経路算出ステップは、前記ルート算出方法により取得された基準時刻、前記第1移動経路、および道路区間の時間情報に基づき、つぎに立寄る支局の到着予定時刻を算出し、
前記表示ステップは、前記到着予定時刻を表示する、付記25から31のいずれか一項に記載のナビゲーション方法。
さらに、
前記支局の通信範囲を取得する通信範囲取得ステップを含み、
前記表示ステップは、前記支局の通信範囲を表示する、付記25から32のいずれか一項に記載のナビゲーション方法。
前記表示ステップは、前記複数の支局を表示する、付記33記載のナビゲーション方法。
前記表示ステップは、前記複数の支局のうち、通信が完了していない支局を表示する、付記33または34記載のナビゲーション方法。
前記表示ステップは、前記複数の支局のうち、通信が完了していない支局の数を表示する、付記33から35のいずれか一項に記載のナビゲーション方法。
付記19から24のいずれか一項に記載のルート算出方法、または付記25から36のいずれか一項に記載のナビゲーション方法をコンピュータ上で実行可能なことを特徴とする、プログラム。
付記37記載のプログラムを記録していることを特徴とする、コンピュータ読み取り可能な記録媒体。
特定エリア内で通信可能な複数の支局および前記支局と通信を行う移動局を含み、
前記移動局が、通信可能な前記支局と、無線通信を介して、通信可能であり、
前記支局は、データを格納する格納手段と前記格納手段に格納されたデータを前記移動局へ送信する送信手段とを含み、
前記移動局は、付記7から18のいずれか一項に記載のナビゲーション装置と前記支局と通信を行う通信手段とを含むことを特徴とする、通信システム。
3 記憶部
4 測位部
5 表示部
6 車両情報取得部
7 送受信器
8a、8b、8c 支局
9 車両
11 通信可能時間帯取得手段
12 基準時刻取得手段
13 道路情報取得手段
14 候補順序取得手段
21 移動時間算出手段
22 遅延時間算出手段
23 所要時間算出手段
31、32 経路算出手段
41 速度情報取得手段
42 移動速度取得手段
43 目標速度取得手段
44 渋滞情報取得手段
45 経過時間取得手段
46 現在位置取得手段
47 目標到達地点算出手段
51 速度判定手段
52 渋滞判定手段
53 位置判定手段
61 表示手段
70 リルート
71 マップ
72 車両位置
73 (車両が辿るべき)ルート
74 信号機の位置
75 目標情報
76 センサの位置
77 通信範囲
78 警告
79 リルート表示
80、81、82、83、84 データ処理手段
91a、91b、91c 格納手段
92a、92b、92c 送信手段
93a、93b、93c 無線通信
100、110、120、130、140 ルート算出装置
200、210、220 ナビゲーション装置
Claims (39)
- 移動局と通信を行う複数の支局の通信可能時間帯を取得する通信可能時間帯取得手段と、
基準時刻を取得する基準時刻取得手段と、
道路区間の時間情報を取得する道路情報取得手段と、
前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第1移動経路を算出する経路算出手段とを含むことを特徴とする、ルート算出装置。 - さらに、前記複数の支局に立寄る順序である複数の候補順序を取得する候補順序取得手段と、
前記複数の候補順序のそれぞれについて、前記道路区間の時間情報に基づき、前記候補順序で前記複数の支局に立寄った場合の移動時間を算出する移動時間算出手段と、
前記複数の候補順序のそれぞれについて、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に移動後、前記複数の支局との通信が行えるまでの遅延時間を算出する遅延時間算出手段と、
前記複数の候補順序のそれぞれについて、前記移動時間と前記遅延時間とに基づき、所要時間を算出する所要時間算出手段とを含み、
前記経路算出手段は、前記所要時間が最短となる前記候補順序を第1移動経路として算出する、請求項1記載のルート算出装置。 - さらに、
道路区間の速度情報を取得する速度情報取得手段と、
移動速度を取得する移動速度取得手段と、
前記第1移動経路と前記道路区間の速度情報とに基づき、目標速度を取得する目標速度取得手段と、
前記目標速度と前記移動速度との差が所定範囲外であるか否かを判定する速度判定手段とを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定された場合、
前記経路算出手段は、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項1または2記載のルート算出装置。 - さらに、
渋滞の発生場所情報を取得する渋滞情報取得手段と、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定手段とを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出手段は、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項3記載のルート算出装置。 - さらに、
道路区間の速度情報を取得する速度情報取得手段と、
移動開始後の経過時間を取得する経過時間取得手段と、
現在位置を取得する現在位置取得手段と、
前記道路区間の速度情報および前記経過時間に基づき、目標到着地点を算出する目標到着地点算出手段と、
前記目標到着地点と前記現在位置との差が所定範囲外であるか否かを判定する位置判定手段とを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定された場合、
前記経路算出手段は、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項1または2記載のルート算出装置。 - さらに、
渋滞の発生場所情報を取得する渋滞情報取得手段と、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定手段とを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出手段は、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項5記載のルート算出装置。 - 通信可能時間帯取得手段、基準時刻取得手段、道路情報取得手段、および経路算出手段を含む請求項1から6のいずれか一項に記載のルート算出装置と表示手段とを含み、
前記表示手段は、前記ルート算出装置により算出された第1移動経路を表示することを特徴とする、ナビゲーション装置。 - 前記ルート算出装置の速度判定手段により、前記ルート算出装置により取得された目標速度と移動速度との差が所定範囲外であると判定された場合、
前記表示手段は、警告を表示する、請求項7記載のナビゲーション装置。 - さらに、移動経路が異なるか否かを判定する移動経路判定手段を含み、
前記移動経路判定手段により、前記ルート算出装置により算出された第2移動経路が前記第1移動経路と異なると判定された場合、
前記表示手段は、前記ルート算出装置により算出された第2移動経路および移動経路が変わった旨を表示する、請求項7記載のナビゲーション装置。 - 前記ルート算出装置の速度判定手段により、前記ルート算出装置により取得された目標速度と移動速度との差が所定範囲外であると判定され、且つ、
前記ルート算出装置の渋滞判定手段により、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示手段は、警告を表示する、請求項7記載のナビゲーション装置。 - 前記ルート算出装置の位置判定手段により、前記ルート算出装置により取得された目標到着地点と現在位置との差が所定範囲外であると判定された場合、
前記表示手段は、警告を表示する、請求項7記載のナビゲーション装置。 - 前記ルート算出装置の位置判定手段により、前記ルート算出装置により取得された目標到着地点と現在位置との差が所定範囲外であると判定され、且つ、
前記ルート算出装置の渋滞判定手段により、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示手段は、警告を表示する、請求項7記載のナビゲーション装置。 - 前記表示手段は、さらに、前記ルート算出装置により取得された目標速度を表示する、請求項7から12のいずれか一項に記載のナビゲーション装置。
- 前記ルート算出装置の経路算出手段は、前記ルート算出装置により取得された基準時刻、前記第1移動経路、および道路区間の時間情報に基づき、つぎに立寄る支局の到着予定時刻を算出し、
前記表示手段は、前記到着予定時刻を表示する、請求項7から13のいずれか一項に記載のナビゲーション装置。 - さらに、
前記支局の通信範囲を取得する通信範囲取得手段を含み、
前記表示手段は、前記支局の通信範囲を表示する、請求項7から14のいずれか一項に記載のナビゲーション装置。 - 前記表示手段は、前記複数の支局を表示する、請求項15記載のナビゲーション装置。
- 前記表示手段は、前記複数の支局のうち、通信が完了していない支局を表示する、請求項15または16記載のナビゲーション装置。
- 前記表示手段は、前記複数の支局のうち、通信が完了していない支局の数を表示する、請求項15から17のいずれか一項に記載のナビゲーション装置。
- 移動局と通信を行う複数の支局の通信可能時間帯を取得する通信可能時間帯取得ステップと、
基準時刻を取得する基準時刻取得ステップと、
道路区間の時間情報を取得する道路情報取得ステップと、
前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第1移動経路を算出する経路算出ステップとを含むことを特徴とする、ルート算出方法。 - さらに、前記複数の支局に立寄る順序である複数の候補順序を取得する候補順序取得ステップと、
前記複数の候補順序のそれぞれについて、前記道路区間の時間情報に基づき、前記候補順序で前記複数の支局に立寄った場合の移動時間を算出する移動時間算出ステップと、
前記複数の候補順序のそれぞれについて、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に移動後、前記複数の支局との通信が行えるまでの遅延時間を算出する遅延時間算出ステップと、
前記複数の候補順序のそれぞれについて、前記移動時間と前記遅延時間とに基づき、所要時間を算出する所要時間算出ステップとを含み、
前記経路算出ステップは、前記所要時間が最短となる前記候補順序を第1移動経路として算出する、請求項19記載のルート算出方法。 - さらに、
道路区間の速度情報を取得する速度情報取得ステップと、
移動速度を取得する移動速度取得ステップと、
前記第1移動経路と前記道路区間の速度情報とに基づき、目標速度を取得する目標速度取得ステップと、
前記目標速度と前記移動速度との差が所定範囲外であるか否かを判定する速度判定ステップとを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定された場合、
前記経路算出ステップは、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項19または20記載のルート算出方法。 - さらに、
渋滞の発生場所情報を取得する渋滞情報取得ステップと、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定ステップとを含み、
前記目標速度と前記移動速度との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出ステップは、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項21記載のルート算出方法。 - さらに、
道路区間の速度情報を取得する速度情報取得ステップと、
移動開始後の経過時間を取得する経過時間取得ステップと、
現在位置を取得する現在位置取得ステップと、
前記道路区間の速度情報および前記経過時間に基づき、目標到着地点を算出する目標到着地点算出ステップと、
前記目標到着地点と前記現在位置との差が所定範囲外であるか否かを判定する位置判定ステップとを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定された場合、
前記経路算出ステップは、前記通信可能時間帯、前記基準時刻および前記道路区間の時間情報に基づき、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項19または20記載のルート算出方法。 - さらに、
渋滞の発生場所情報を取得する渋滞情報取得ステップと、
前記第1移動経路および前記渋滞の発生場所情報に基づき、前記第1移動経路上に渋滞が発生しているか判定する渋滞判定ステップとを含み、
前記目標到着地点と前記現在位置との差が所定範囲外であると判定され、且つ、前記第1移動経路上に渋滞が発生していると判定された場合、
前記経路算出ステップは、前記複数の支局に立寄る所要時間が最短となる第2移動経路を算出する、請求項23記載のルート算出方法。 - 通信可能時間帯取得ステップ、基準時刻取得ステップ、道路情報取得ステップ、および経路算出ステップを含む請求項19から24のいずれか一項に記載のルート算出方法と表示ステップとを含み、
前記表示ステップは、前記ルート算出方法により算出された第1移動経路を表示することを特徴とする、ナビゲーション方法。 - 前記ルート算出方法の速度判定ステップにより、前記ルート算出方法により取得された目標速度と移動速度との差が所定範囲外であると判定された場合、
前記表示ステップは、警告を表示する、請求項25記載のナビゲーション方法。 - さらに、移動経路が異なるか否かを判定する移動経路判定ステップを含み、
前記移動経路判定ステップにより、前記ルート算出方法により算出された第2移動経路が前記第1移動経路と異なると判定された場合、
前記表示ステップは、前記ルート算出方法により算出された第2移動経路および移動経路が変わった旨を表示する、請求項25記載のナビゲーション方法。 - 前記ルート算出方法の速度判定ステップにより、前記ルート算出方法により取得された目標速度と移動速度との差が所定範囲外であると判定され、且つ、
前記ルート算出方法の渋滞判定ステップにより、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示ステップは、警告を表示する、請求項25記載のナビゲーション方法。 - 前記ルート算出方法の位置判定ステップにより、前記ルート算出方法により取得された目標到着地点と現在位置との差が所定範囲外であると判定された場合、
前記表示ステップは、警告を表示する、請求項25記載のナビゲーション方法。 - 前記ルート算出方法の位置判定ステップにより、前記ルート算出方法により取得された目標到着地点と現在位置との差が所定範囲外であると判定され、且つ、
前記ルート算出方法の渋滞判定ステップにより、前記第1移動経路上に渋滞が発生していないと判定された場合、
前記表示ステップは、警告を表示する、請求項25記載のナビゲーション方法。 - 前記表示ステップは、さらに、前記ルート算出方法により取得された目標速度を表示する、請求項25から30のいずれか一項に記載のナビゲーション方法。
- 前記ルート算出方法の経路算出ステップは、前記ルート算出方法により取得された基準時刻、前記第1移動経路、および道路区間の時間情報に基づき、つぎに立寄る支局の到着予定時刻を算出し、
前記表示ステップは、前記到着予定時刻を表示する、請求項25から31のいずれか一項に記載のナビゲーション方法。 - さらに、
前記支局の通信範囲を取得する通信範囲取得ステップを含み、
前記表示ステップは、前記支局の通信範囲を表示する、請求項25から32のいずれか一項に記載のナビゲーション方法。 - 前記表示ステップは、前記複数の支局を表示する、請求項33記載のナビゲーション方法。
- 前記表示ステップは、前記複数の支局のうち、通信が完了していない支局を表示する、請求項33または34記載のナビゲーション方法。
- 前記表示ステップは、前記複数の支局のうち、通信が完了していない支局の数を表示する、請求項33から35のいずれか一項に記載のナビゲーション方法。
- 請求項19から24のいずれか一項に記載のルート算出方法、または請求項25から36のいずれか一項に記載のナビゲーション方法をコンピュータ上で実行可能なことを特徴とする、プログラム。
- 請求項37記載のプログラムを記録していることを特徴とする、コンピュータ読み取り可能な記録媒体。
- 特定エリア内で通信可能な複数の支局および前記支局と通信を行う移動局を含み、
前記移動局が、通信可能な前記支局と、無線通信を介して、通信可能であり、
前記支局は、データを格納する格納手段と前記格納手段に格納されたデータを前記移動局へ送信する送信手段とを含み、
前記移動局は、請求項7から18のいずれか一項に記載のナビゲーション装置と前記支局と通信を行う通信手段とを含むことを特徴とする、通信システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/127,099 US10234301B2 (en) | 2014-03-24 | 2015-01-05 | Route calculation device, navigation device, route calculation method, navigation method, and communication system |
JP2016510055A JP6354965B2 (ja) | 2014-03-24 | 2015-01-05 | ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム |
EP15768891.2A EP3124914B1 (en) | 2014-03-24 | 2015-01-05 | Route calculation device, navigation device, route calculation method, navigation method, and communication system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014-059410 | 2014-03-24 | ||
JP2014059410 | 2014-03-24 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015146202A1 true WO2015146202A1 (ja) | 2015-10-01 |
Family
ID=54194746
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2015/050025 WO2015146202A1 (ja) | 2014-03-24 | 2015-01-05 | ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10234301B2 (ja) |
EP (1) | EP3124914B1 (ja) |
JP (1) | JP6354965B2 (ja) |
WO (1) | WO2015146202A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9587955B1 (en) * | 2015-10-12 | 2017-03-07 | International Business Machines Corporation | Adaptive audio guidance navigation |
JP7085391B2 (ja) * | 2018-04-11 | 2022-06-16 | フォルシアクラリオン・エレクトロニクス株式会社 | サーバ及び通信システム |
CN113902427B (zh) * | 2021-12-09 | 2022-10-04 | 腾讯科技(深圳)有限公司 | 一种预估到达时间的确定方法、装置、设备及存储介质 |
CN115218912B (zh) * | 2021-12-10 | 2023-11-21 | 广州汽车集团股份有限公司 | 导航时长预估方法、装置、车辆及设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1063637A (ja) * | 1996-05-29 | 1998-03-06 | Fujitsu Ltd | 巡回計画装置及びプログラム記憶媒体 |
JPH11295093A (ja) * | 1998-04-07 | 1999-10-29 | Maspro Denkoh Corp | 車両の走行経路案内装置 |
JP2006119055A (ja) * | 2004-10-25 | 2006-05-11 | Hcx:Kk | 車載ナビゲーション装置及び経路誘導方法 |
JP2007218742A (ja) * | 2006-02-16 | 2007-08-30 | Matsushita Electric Ind Co Ltd | 経路探索装置および経路探索システム |
JP2009518733A (ja) * | 2005-12-09 | 2009-05-07 | 韓國電子通信研究院 | 移動体位置追跡プラットフォームの通信負荷減少システムおよびその方法 |
JP2013211007A (ja) * | 2012-02-29 | 2013-10-10 | Fujifilm Ri Pharma Co Ltd | 放射性薬剤の管理装置、放射性薬剤の配送計画の生成方法及びコンピュータプログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1669719B1 (en) * | 2003-09-30 | 2009-09-23 | Kabushiki Kaisha Kenwood | Guide route search method |
JP2005233628A (ja) | 2004-02-17 | 2005-09-02 | Kenwood Corp | 案内経路探索装置、ナビゲーション装置および案内経路の探索方法 |
JP4572862B2 (ja) | 2006-04-05 | 2010-11-04 | 富士ゼロックス株式会社 | 画像形成装置シミュレーション装置、画像形成装置シミュレーション方法及びプログラム |
JP4754444B2 (ja) | 2006-09-05 | 2011-08-24 | パナソニック株式会社 | 走行軌跡管理システム |
KR101329289B1 (ko) * | 2007-01-05 | 2013-11-14 | 삼성전자주식회사 | 일정 및 경로를 생성하는 장치 및 방법 |
US9671241B2 (en) | 2009-02-03 | 2017-06-06 | Telenav, Inc. | Navigation system having route customization mechanism and method of operation thereof |
US8417409B2 (en) * | 2009-11-11 | 2013-04-09 | Google Inc. | Transit routing system for public transportation trip planning |
US8630789B2 (en) * | 2010-03-12 | 2014-01-14 | Richard David Speiser | Routing to reduce congestion |
US8645060B2 (en) * | 2010-09-07 | 2014-02-04 | Qualcomm Incorporated | Positioning network availability and reliability based routing |
JP2013210319A (ja) * | 2012-03-30 | 2013-10-10 | Honda Motor Co Ltd | 集配支援システム |
-
2015
- 2015-01-05 US US15/127,099 patent/US10234301B2/en active Active
- 2015-01-05 WO PCT/JP2015/050025 patent/WO2015146202A1/ja active Application Filing
- 2015-01-05 JP JP2016510055A patent/JP6354965B2/ja active Active
- 2015-01-05 EP EP15768891.2A patent/EP3124914B1/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1063637A (ja) * | 1996-05-29 | 1998-03-06 | Fujitsu Ltd | 巡回計画装置及びプログラム記憶媒体 |
JPH11295093A (ja) * | 1998-04-07 | 1999-10-29 | Maspro Denkoh Corp | 車両の走行経路案内装置 |
JP2006119055A (ja) * | 2004-10-25 | 2006-05-11 | Hcx:Kk | 車載ナビゲーション装置及び経路誘導方法 |
JP2009518733A (ja) * | 2005-12-09 | 2009-05-07 | 韓國電子通信研究院 | 移動体位置追跡プラットフォームの通信負荷減少システムおよびその方法 |
JP2007218742A (ja) * | 2006-02-16 | 2007-08-30 | Matsushita Electric Ind Co Ltd | 経路探索装置および経路探索システム |
JP2013211007A (ja) * | 2012-02-29 | 2013-10-10 | Fujifilm Ri Pharma Co Ltd | 放射性薬剤の管理装置、放射性薬剤の配送計画の生成方法及びコンピュータプログラム |
Non-Patent Citations (1)
Title |
---|
See also references of EP3124914A4 * |
Also Published As
Publication number | Publication date |
---|---|
JPWO2015146202A1 (ja) | 2017-04-13 |
US10234301B2 (en) | 2019-03-19 |
JP6354965B2 (ja) | 2018-07-11 |
EP3124914A4 (en) | 2018-01-10 |
EP3124914B1 (en) | 2024-06-19 |
US20170108345A1 (en) | 2017-04-20 |
EP3124914A1 (en) | 2017-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101920479B1 (ko) | 혼잡 관련된 세그먼트 데이터 생성 | |
US8036820B2 (en) | Vehicle-mounted device, traffic-information acquisition method, traffic-information provision system, and traffic-information provision method | |
JP6094543B2 (ja) | 出発地・目的地抽出装置、出発地・目的地抽出方法 | |
KR101534716B1 (ko) | 기상 정보 제공 시스템 및 그 방법 | |
EP1742188A2 (en) | Data processing apparatus for probe traffic information and data processing system and method for probe traffic information | |
US9495867B2 (en) | Traffic information processing system, server device, traffic information processing method, and program | |
JP2006189415A (ja) | 最短時間経路の決定方法及び決定システム | |
JP2010134538A (ja) | データ通信装置、データ通信システムおよびデータ通信装置のためのコンピュータプログラム | |
JP2008077143A (ja) | プローブ情報収集装置、プローブ情報送信装置およびプローブ情報収集方法 | |
JP6354965B2 (ja) | ルート算出装置、ナビゲーション装置、ルート算出方法、ナビゲーション方法、および通信システム | |
JP5931989B2 (ja) | プローブデータのマップマッチング結果の信頼性判定方法、装置およびプログラム | |
JP2009031915A (ja) | 交通情報配信システム、装置および方法、並びに車載端末装置 | |
KR20150037947A (ko) | 교통량 메시지들을 제공하는 방법 | |
JP2010286908A (ja) | 配車システム | |
JP2009289223A (ja) | 交通状況予測システム、ナビゲーション装置及びサーバ | |
JP4126563B2 (ja) | データ収集システムおよびデータ収集方法 | |
JP2010044543A (ja) | プローブデータ収集システム、プローブデータ収集方法、プログラムおよびプログラム記録媒体 | |
KR101430071B1 (ko) | 도로 정보 제공 시스템 및 방법 | |
JP2009075981A (ja) | 交通情報提供システム、センタ側コンピュータ用プログラム、検索プログラム、記録媒体、交通情報提供方法 | |
JP2008197797A (ja) | プローブ交通情報生成方式 | |
JP4884430B2 (ja) | 車載用ナビゲーション装置 | |
CN102157067A (zh) | 拥塞信息动态提示的方法以及位置服务设备和服务器 | |
JP2006084257A (ja) | 情報配信システムおよびその端末装置、センタ装置 | |
JP6169532B2 (ja) | 交通量測定システム、プローブ装置、交通量測定方法、及びプログラム | |
JP5818971B2 (ja) | 探索装置、探索管理装置、端末装置及び算出方法 |
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: 15768891 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2016510055 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 15127099 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REEP | Request for entry into the european phase |
Ref document number: 2015768891 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2015768891 Country of ref document: EP |