WO2014034288A1 - 情報処理装置と情報処理方法およびプログラム - Google Patents
情報処理装置と情報処理方法およびプログラム Download PDFInfo
- Publication number
- WO2014034288A1 WO2014034288A1 PCT/JP2013/068839 JP2013068839W WO2014034288A1 WO 2014034288 A1 WO2014034288 A1 WO 2014034288A1 JP 2013068839 W JP2013068839 W JP 2013068839W WO 2014034288 A1 WO2014034288 A1 WO 2014034288A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- search
- search condition
- searched
- information processing
- 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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
Definitions
- the route search by a normal navigation device has different characteristics of the route to be searched depending on the search conditions.
- the route search is performed under the preset search conditions even during the re-search, the feature of the route does not change. Therefore, if the user makes a mistake in the route and performs a re-search, appropriate route guidance is performed.
- the user may intentionally travel a route different from the route that is being guided. In such a case, for example, every time the user approaches a branch point, the user is guided to the searched route and feels uncomfortable. There is a risk of giving.
- the search condition can be changed manually by the user, but the search condition can be changed only after stopping once and releasing the operation lock of the navigation device. Therefore, in order to perform a route search corresponding to the route on which the user is traveling, a complicated search condition changing operation must be performed, and a route search corresponding to the route on which the user is traveling is easily performed. I can't.
- a first aspect of this technology is a route search unit that searches for a route to a destination point using network information that indicates information about a route when moving between points, and a position acquisition unit that acquires a current position
- the route search unit performs a re-search under a search condition according to the travel route when performing a re-search unlike a route in which the travel route based on the position acquired by the position acquisition unit is searched.
- the information processing apparatus to be performed.
- the second aspect of the technology includes a step of searching for a route to a destination point using network information indicating information about a route when moving the point, a step of acquiring a current position, and the acquisition
- the information processing method includes a step of performing the re-search under a search condition corresponding to the travel route.
- a third aspect of this technique is a program for causing a navigation function to be executed by a computer, a procedure for searching for a route to a destination point using network information indicating information on a route when moving the point, and A procedure for acquiring a current position and a procedure for performing a re-search under a search condition corresponding to the movement route when a re-search is performed unlike a route searched for based on the acquired position.
- the program is executed by the computer.
- the program of the present technology is, for example, a storage medium or a communication medium provided in a computer-readable format to a general-purpose computer that can execute various program codes, such as an optical disk, a magnetic disk, or a semiconductor memory. It is a program that can be provided by a medium or a communication medium such as a network. By providing such a program in a computer-readable format, processing corresponding to the program is realized on the computer.
- the route to the destination point is searched using the network information indicating the route information when moving the point. Further, when a re-search is performed unlike the route searched for, the re-search is performed under a search condition corresponding to the travel route. Therefore, when a route different from the route that is intentionally guided is moved, the search is performed again under the search condition according to the route intended by the user, so that the route according to the user's intention can be automatically guided. become. In addition, since the route guidance according to the user's intention is performed, the re-search can be reduced. Note that the effects described in the present specification are merely examples and are not limited, and may have additional effects.
- the information processing apparatus 20 has a function of displaying a current position on a map, a navigation function of guiding a route to a destination, and the like.
- FIG. 1 illustrates a configuration related to a navigation function in the information processing apparatus 20.
- the information processing apparatus 20 includes a Z-axis gyro sensor 21, a Y-axis gyro sensor 22, a 3-axis acceleration sensor 23, a geomagnetic sensor 24, an atmospheric pressure sensor 25, and an antenna 28.
- the information processing apparatus 20 includes a navigation unit 31, a display unit 41, a storage unit 42, an audio output unit 43, a user interface unit 44, and a control unit 45.
- the navigation unit 31 includes an angle calculation unit 311, a speed calculation unit 312, a position change calculation processing unit 313, an attitude angle detection unit 314, an orientation calculation unit 315, a positioning signal processing unit 316, an altitude calculation unit 317, and a navigation processing unit 319. have.
- the display unit 41, the storage unit 42, the audio output unit 43, the user interface unit 44, and the control unit 45 are connected to the navigation unit 31 via a bus 49.
- the angle calculation unit 311 calculates the angle when the information processing apparatus 20 turns by integrating the sampling period to the yaw rate Rz input from the Z-axis gyro sensor 21, and sets the angle data indicating the calculated angle as a position.
- the data is output to the change calculation processing unit 313.
- the speed calculation unit 312 calculates the speed V in the traveling direction by dividing the acceleration Az along the Z axis supplied from the triaxial acceleration sensor 23 by the pitch rate Ry supplied from the Y axis gyro sensor 22.
- the speed calculation unit 312 outputs speed data indicating the calculated speed to the position change calculation processing unit 313.
- the position change calculation processing unit 313 calculates a position change amount based on the speed calculated by the speed calculation unit 312 and the angle calculated by the angle calculation unit 311. Specifically, the position change calculation processing unit 313 obtains a position change amount from the position at the previous calculation to the current position based on the speed and the angle. Then, the position change calculation processing unit 313 calculates the current position by adding this position change amount to the previous position. Thereafter, the position change calculation processing unit 313 supplies position information indicating the calculated current position to the navigation processing unit 319.
- the geomagnetic sensor 24 detects the geomagnetism in each of the X-axis direction, the Y-axis direction, and the Z-axis direction, and outputs geomagnetic data indicating the detection result to the azimuth calculation unit 315 of the navigation unit 31.
- the azimuth calculation unit 315 performs a predetermined correction process on the geomagnetic data supplied from the geomagnetic sensor 24, and based on the corrected geomagnetic data and the attitude angle data supplied from the attitude angle detection unit 314, the information processing apparatus 20 The azimuth data indicating the azimuth is generated.
- the direction calculation unit 315 outputs the generated direction data to the navigation processing unit 319.
- the triaxial acceleration sensor 23, the geomagnetic sensor 24, the attitude angle detection unit 314, and the orientation calculation unit 315 function as a so-called electronic compass and generate orientation data. Therefore, as will be described later, the navigation processing unit 319 can provide the user with map data displayed in accordance with the direction of the information processing apparatus 20 using the orientation data.
- the antenna 28 receives positioning signals from a plurality of positioning satellites, for example, and outputs the received signals to the positioning signal processing unit 316 of the navigation unit 31.
- the received positioning signal includes orbit data indicating the orbit of the positioning satellite and information such as the signal transmission time.
- the atmospheric pressure sensor 25 is a sensor that detects ambient atmospheric pressure.
- the atmospheric pressure sensor 25 detects the atmospheric pressure at a sampling frequency of 50 Hz, for example, and outputs the detected atmospheric pressure data to the altitude calculation unit 317 of the navigation unit 31.
- the altitude calculation unit 317 calculates the altitude of the information processing apparatus 20 based on the atmospheric pressure data supplied from the atmospheric pressure sensor 25 and supplies the altitude data indicating the calculated altitude to the navigation processing unit 319 of the navigation unit 31. .
- the navigation processing unit 319 may use a location information acquisition method using a wireless LAN (Local Area Network) or the like.
- the position of the information processing device 20 may be estimated based on the position information of each base station (access point) registered in advance and the signal strength of a radio signal from each base station.
- the navigation processing unit 319 functions as a route search unit.
- the navigation processing unit 319 searches for a route to the destination using network information stored in the storage unit 42 to be described later based on a search condition selected by the user.
- the navigation processing unit 319 guides the route so that movement is performed along the searched route based on the route search result and the current position calculated by the position change calculation processing unit 313 or the positioning signal processing unit 316. .
- the navigation processing unit 319 performs display of a route on the screen of the display unit 41 and output of voice indicating the route from the voice output unit 43.
- the navigation processing unit 319 performs a re-search under a search condition corresponding to the movement route when a re-search is performed unlike the route in which the movement route based on the calculated position is searched.
- the display unit 41 is a display device that outputs a screen in which, for example, information indicating the current position, a route searched under a desired search condition, and the like are superimposed on map data.
- the display unit 41 also displays a menu for selecting functions of the information processing apparatus 20 and performing various settings.
- the display unit 41 is configured using a display device such as a liquid crystal display (LCD) or an organic EL (Electroluminescence) display.
- Link data is information indicating a connection relationship (link) such as a route between nodes.
- link is data relating to roads where people and vehicles pass, such as roads from intersections to the next intersection, roads from corners to the next intersection, sidewalks and pedestrian crossings.
- the node data includes data such as a link ID, a link shape, a link distance, a link moving time, and a link attribute.
- the link ID is a number uniquely assigned to each link.
- the link shape indicates the shape when the link is drawn together with the map image.
- the link distance indicates the distance between nodes.
- the link movement time indicates the time required to move the link.
- the link attribute indicates an attribute such as a gradient and a road width in the link.
- the audio output unit 43 is an output device that outputs audio data, and is configured using, for example, a speaker.
- the voice output unit 43 outputs, for example, guidance regarding the searched route. By listening to this guidance, the user can know the route to be taken without looking at the display unit 41.
- the user interface unit 44 includes operation switches, operation buttons, a touch panel provided integrally on the screen of the display unit 41, and the like.
- the user interface unit 44 receives an operation instruction from the user and outputs an operation signal indicating the operation content to the control unit 45. Examples of operation instructions by the user include destination setting, map enlargement and reduction, voice guidance setting, screen display setting, and the like.
- the control unit 45 includes a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), and the like.
- the CPU executes the program stored in the ROM or the storage unit 42 and controls the operation of each unit based on the operation signal from the user interface unit 44, thereby operating the information processing apparatus 20 according to the user operation. .
- FIG. 3 is a flowchart illustrating a part of the operation performed by the navigation processing unit 319 of the information processing apparatus 20.
- step ST2 the navigation processing unit 319 determines whether the branch point has been passed.
- the navigation processing unit 319 determines passage of a branch point (for example, an intersection) based on the position calculated by the position change calculation processing unit 313 or the positioning signal processing unit 316 and information on the searched route.
- the navigation processing unit 319 returns to step ST2 when not passing through the branch point, and proceeds to step ST3 when passing through the branch point.
- step ST3 the navigation processing unit 319 determines whether the route is different from the guidance.
- the navigation processing unit 319 determines whether the route after the branch point is different from the route being guided, that is, the route being searched.
- the navigation processing unit 319 proceeds to step ST2 when the route after the branch point is a guided route, that is, when the user's travel route after the branch point matches the route being searched. If the route is different, the process proceeds to step ST4.
- step ST4 the navigation processing unit 319 starts re-search (reroute).
- the navigation processing unit 319 starts a re-search because the movement route is different from the route being searched, and proceeds to step ST5.
- step ST5 the navigation processing unit 319 calculates an evaluation value.
- the navigation processing unit 319 calculates, for each search condition, an evaluation value for determining whether or not the search condition needs to be changed, and for determining what search condition to change when performing the change. Proceed to ST6.
- step ST6 the navigation processing unit 319 determines whether to change the search condition.
- the navigation processing unit 319 proceeds to step ST7 when it is determined that the search condition needs to be changed based on the evaluation value or the frequency of the re-search, and proceeds to step ST8 when it is determined that the search condition does not need to be changed.
- step ST8 the navigation processing unit 319 starts route search.
- the navigation processing unit 319 performs a route search from the current position to the destination point based on the search condition.
- the navigation processing unit 319 performs a route search using the changed search condition.
- the navigation processing unit 319 starts guidance based on the route search result and returns to step ST2.
- FIG. 4 exemplifies search conditions for each moving means.
- “car”, “bike”, “bicycle”, “walk”, and “jogging” are illustrated as moving means.
- the search conditions include “priority road priority”, “priority for general roads”, “priority for main roads”, “priority for back roads”, “priority for narrow streets”, “priority for distance”, “priority for slopes”, “few slopes”, This example illustrates the case where conditions such as “unusual road”, “existence of public institution”, “presence of route”, and “priority of cycling road” are set.
- a circle indicates a search condition included in a change target
- a cross indicates a search condition that is not a change target.
- the moving means is “automobile”, “priority on slopes”, “fewer slopes”, and “presence / absence of public institution” are not included in the search conditions to be changed.
- the moving means is “bicycle”, it is included in the search condition to be changed, and “toll road priority” and “general road priority” are not included in the search condition to be changed.
- First change processing operation of search condition In the first change processing operation of the search condition, the evaluation value W is calculated using the fitness for each search condition with respect to the user's moving means, and it is determined whether the search condition needs to be changed based on the evaluation value W. The selection of search conditions when making changes will be described.
- the evaluation value may be calculated based on the adaptability of the search condition for the searched route and the adaptability of the search condition provided in advance for the moving route. For example, the ratio of the adaptability of the search condition of the change candidate to the adaptability of the search condition of the route being searched may be used as the evaluation value. Specifically, when the route is searched and guidance is provided under the search condition “general road priority”, and the search condition of the change candidate is “highway priority”, the evaluation value is “Ma / Mb”. To do.
- the navigation processing unit 319 changes the search condition based on the evaluation value W and selects the search condition after the change.
- the navigation processing unit 319 changes the search condition when the value of the adaptability of the change candidate search condition is larger than the search condition of the route being searched.
- a predetermined ratio for example, “1”
- the search condition may be changed when it is larger than the threshold.
- the search condition with the highest fitness value or the search condition with the largest ratio is selected, and the re-search is started with the selected search condition.
- the difference in fitness is generated according to the difference in route attributes in the search condition, for example, when the difference in attributes is large, such as “general road” and “toll road”, the difference in fitness is large. Therefore, it becomes easier to select a route according to the user's intention.
- FIG. 5 shows a display example of the searched route on the display unit 41.
- FIG. 5A shows a node indicating the destination point and the current position of the user, and a link indicating a route searched based on the selected search information.
- FIG. 5B shows a state in which the user is moving on the searched route.
- the display unit 41 moves the marker indicating the current position on the searched route as the user moves.
- FIG. 5C shows a state where the user has moved along a route different from the route being searched. Since the user moves along a route different from the route being searched, the display unit 41 changes the direction of the marker indicating the current position to a route direction different from the route being searched.
- FIG. 5 shows a state in which re-searching is started and a change in search condition is notified to the user.
- the display unit 41 displays that the search condition is changed and the re-search is performed.
- (E) in FIG. 5 shows a route newly searched by re-search.
- the display unit 41 displays a new route from the current position to the destination point.
- a search condition that best matches the moving route is selected, and a re-search is started under the selected search condition.
- the searched route is guided. Therefore, a route according to the user's intention can be automatically guided.
- the evaluation value is calculated using not only the relevance S for each search condition for the user's moving means but also the re-search frequency T, and the search condition is changed based on the evaluation value.
- T the re-search frequency
- the re-search frequency T is set so that the value increases when the user selects a route different from the searched route within a short section.
- the re-search frequency T is the number of re-searches per predetermined time or the number of re-searches performed continuously.
- the frequency T of re-search is weighted with respect to the addition value or multiplication value of the number of re-searches per predetermined time and the number of re-searches, or the number of re-searches per predetermined time and the number of re-searches.
- the addition value or multiplication value of the number of times after weighting may be used as the frequency T of the re-search.
- the navigation processing unit 319 calculates the evaluation value Wj by the function f based on the equation (1) using the suitability S of the search condition and the re-search frequency T.
- Wj f (Sij, T) (1)
- “i” is an index corresponding to the search condition for the route being searched.
- “J” is an index corresponding to the search condition for the change candidate.
- the fitness Sij indicates a ratio of the fitness of the change candidate search condition (index j) to the fitness of the search condition (index i) of the route being searched.
- the function f calculates the evaluation value Wj by performing an operation using the fitness Sij and the frequency T of the re-search, for example, addition or multiplication.
- the adaptability Sj of the search condition (index j) for the change candidate may be used instead of the adaptability Sij.
- the navigation processing unit 319 changes the search condition and selects the changed search condition based on the evaluation value Wj.
- the navigation processing unit 319 changes the search condition when the evaluation value Wj of the change candidate search condition is larger than the evaluation value Wi of the search condition of the route being searched.
- a predetermined ratio for example, “1”
- the search condition may be changed when the value of is greater than the threshold value. Further, when changing the search condition, the search condition with the largest evaluation value Wj is selected, and re-search is started under the selected search condition.
- search Condition Third Change Processing Operation In the third change processing operation of the search condition, the evaluation value is calculated using the re-search learning data U, and it is determined whether the search condition needs to be changed based on the evaluation value, and the search condition in the case of performing the change The selection will be described.
- Learning data U is data relating to a change history of past search conditions. For example, the number of re-searches so far on each road (including other users), the number of search condition changes, the number of times the user has re-searched so far, and the like are shown.
- the navigation processing unit 319 calculates the evaluation value Wj by the function f based on Expression (2) using the search condition fitness S, the re-search frequency T, and the learning data U.
- Wj f (Sij, T, Uij) (2)
- “i” is an index corresponding to the search condition for the route being searched.
- “J” is an index corresponding to the search condition for the change candidate.
- the fitness Sij indicates a ratio of the fitness of the change candidate search condition (index j) to the fitness of the search condition (index i) of the route being searched.
- the learning data Uij indicates, for example, the number of re-searches (including users and other users) from the search condition (index i) to the search condition (index j) so far on the passing road.
- the function f calculates an evaluation value Wj by performing an operation using the fitness Sij, the re-search frequency T, and the learning data Uij, for example, addition or multiplication.
- the adaptability Sj of the search condition (index j) for the change candidate may be used instead of the adaptability Sij.
- the navigation processing unit 319 changes the search condition and selects the changed search condition based on the evaluation value Wj.
- the navigation processing unit 319 changes the search condition when the evaluation value Wj of the change candidate search condition is larger than the evaluation value Wi of the search condition of the route being searched.
- a predetermined ratio for example, “1”
- the search condition may be changed when the value of is greater than the threshold value. Further, when changing the search condition, the search condition with the largest evaluation value Wj is selected, and re-search is started under the selected search condition.
- the search condition change processing operation is not limited to the first to third change processing operations described above, and other change processing operations may be performed.
- the navigation processing unit 319 calculates the evaluation value Wj by using the search condition suitability S and the learning data U, changes the search condition, and selects the search condition after the change based on the calculated evaluation value Wj. May be performed.
- the weight of the search condition corresponding to the travel route may be increased sequentially as the route searched for under the search condition corresponding to the travel route continues to move. For example, as the user moves, the weight of the search condition corresponding to the road on which the user is moving is sequentially increased so that the search condition corresponding to the road on which the user is moving can be easily selected.
- the search condition of the route being searched is “main road priority”
- “back road priority” Is determined based on the added value of the evaluation values of the search conditions.
- the weight for the evaluation value of the search condition of “back road priority” increases, so the search condition corresponding to the road on which the user is moving Becomes easier to choose. Therefore, it is possible to automatically guide the route according to the user's intention.
- the program can be recorded in advance on a hard disk or ROM (Read Only Memory) as a recording medium.
- the program is a flexible disk, CD-ROM (Compact Disc Read Only Memory), MO (Magneto Optical) disc, DVD (Digital Versatile Disc), BD (Blu-Ray Disc (registered trademark)), magnetic disc, semiconductor memory card. It can be stored (recorded) in a removable recording medium such as temporarily or permanently. Such a removable recording medium can be provided as so-called package software.
- the present technology should not be construed as being limited to the embodiments of the technology described above.
- the embodiments of this technology disclose the present technology in the form of examples, and it is obvious that those skilled in the art can make modifications and substitutions of the embodiments without departing from the gist of the present technology. In other words, the scope of the claims should be considered in order to determine the gist of the present technology.
- the information processing apparatus of the present technology may also have the following configuration.
- a route search unit that searches for a route to a destination point using network information indicating information about a route when moving between points;
- a location acquisition unit that acquires the current location,
- the information processing apparatus that performs a re-search under a search condition corresponding to the movement route when the route search unit performs a re-search unlike a route in which a movement route based on the position acquired by the position acquisition unit is searched.
- the route search unit calculates an evaluation value for the moving route for each search condition provided in advance, and determines a search condition corresponding to the moving route based on the calculated evaluation value (1).
- the route search unit calculates the evaluation value based on a matching degree of a search condition with respect to the moving route.
- the route search unit calculates the evaluation value on the basis of the suitability of the search condition for the route being searched and the suitability of the search condition provided in advance for the travel route (3) The information processing apparatus described in 1.
- the route search unit performs a re-search by adding a search condition for the searched route to the search condition corresponding to the moving route, and moves the route searched under the search condition corresponding to the moving route.
- a route to the destination point is searched using the network information indicating the route information when moving the point. Further, when a re-search is performed unlike the route searched for, the re-search is performed under a search condition corresponding to the travel route. Therefore, when a route different from the route that is intentionally guided is moved, the search is performed again under the search condition according to the route intended by the user, so that the route according to the user's intention can be automatically guided. become. For this reason, it is suitable for an electronic device having a navigation function, such as a car navigation device, a mobile phone, a mobile terminal device, and the like.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
1.情報処理装置の構成
2.情報処理装置の動作
3.探索条件の変更処理動作
3-1.探索条件の第1の変更処理動作
3-2.探索条件の第2の変更処理動作
3-3.探索条件の第3の変更処理動作
3-4.探索条件の他の変更処理動作
情報処理装置20は、現在位置を地図上に表示する機能や、目的地までの経路を案内するナビゲーション機能等を有している。図1は、情報処理装置20におけるナビゲーション機能に関する構成を例示している。
次に、情報処理装置の動作について説明する。図3は、情報処理装置20のナビゲーション処理部319で行われる動作の一部を示したフローチャートである。
次に、探索条件の変更処理動作について説明する。ナビゲーション処理部319は、ユーザの移動手段に対応する探索条件毎に評価値を算出して、評価値に基づき探索条件の変更が必要か否かの判別、および変更を行う場合にはどのような探索条件に変更するか判別する。
探索条件の第1の変更処理動作では、ユーザの移動手段に対する探索条件毎の適合度を用いて評価値Wの算出を行い、評価値Wに基づき探索条件の変更が必要か否かの判別、および変更を行う場合の探索条件の選択について説明する。
探索条件の第2の変更処理動作では、ユーザの移動手段に対する探索条件毎の適合度Sだけでなく、再探索の頻度Tも用いて評価値の算出を行い、評価値に基づき探索条件の変更が必要か否かの判別、および変更を行う場合の探索条件の選択について説明する。
Wj=f(Sij,T) ・・・(1)
探索条件の第3の変更処理動作では再探索の学習データUも用いて評価値の算出を行い、評価値に基づき探索条件の変更が必要か否かの判別、および変更を行う場合の探索条件の選択について説明する。
Wj=f(Sij,T,Uij) ・・・(2)
探索条件の変更処理動作は、上述の第1乃至第3の変更処理動作に限られず、他の変更処理動作を行うこともできる。例えば、ナビゲーション処理部319は、探索条件の適合度Sと学習データUを用いて評価値Wjを算出して、算出した評価値Wjに基づき、探索条件の変更、および変更後の探索条件の選択を行うようにしてもよい。
(1) 地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う経路探索部と、
現在位置の取得を行う位置取得部とを備え、
前記経路探索部は、前記位置取得部で取得された位置に基づく移動経路が探索されている経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う情報処理装置。
(2) 前記経路探索部は、予め設けられている探索条件毎に前記移動経路についての評価値を算出して、算出した評価値に基づき前記移動経路に応じた探索条件を決定する(1)に記載の情報処理装置。
(3) 前記経路探索部は、前記移動経路に対する探索条件の適合度に基づいて前記評価値を算出する(2)に記載の情報処理装置。
(4) 前記経路探索部は、前記探索されている経路に対する探索条件の適合度と、前記移動経路に対する前記予め設けられている探索条件の適合度に基づいて前記評価値を算出する(3)に記載の情報処理装置。
(5) 前記経路探索部は、再探索の頻度または再探索の学習データをさらに用いて前記評価値を算出する(3)または(4)の何れかに記載の情報処理装置。
(6) 前記経路探索部は、前記移動経路に応じた探索条件に前記探索されている経路に対する探索条件を加えて再探索を行い、前記移動経路に応じた探索条件で探索される経路を移動し続けることに応じて、前記移動経路に応じた探索条件の重みを順次大きくして再探索を行う(1)乃至(5)の何れかに記載の情報処理装置。
(7) 前記経路探索部は、前記探索された経路に対する探索条件について算出した評価値と前記移動経路に対する予め設けられている探索条件について算出した評価値を用いて、または再探索の頻度を用いて、探索条件の変更が必要か判別して、探索条件の変更が必要と判別された場合に、前記移動経路に応じた探索条件で再探索を行う(1)乃至(6)の何れかに記載の情報処理装置。
21・・・Z軸ジャイロセンサ
22・・・Y軸ジャイロセンサ
23・・・3軸加速度センサ
24・・・地磁気センサ
25・・・気圧センサ
28・・・アンテナ
31・・・ナビゲーション部
41・・・表示部
42・・・記憶部
43・・・音声出力部
44・・・ユーザインタフェース部
45・・・制御部
49・・・バス
311・・・角度算出部
312・・・速度算出部
313・・・位置変化算出処理部
314・・・姿勢角検出部
315・・・方位算出部
316・・・測位信号処理部
317・・・高度算出部
319・・・ナビゲーション処理部
Claims (9)
- 地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う経路探索部と、
現在位置の取得を行う位置取得部とを備え、
前記経路探索部は、前記位置取得部で取得された位置に基づく移動経路が探索されている経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う情報処理装置。 - 前記経路探索部は、予め設けられている探索条件毎に前記移動経路についての評価値を算出して、算出した評価値に基づき前記移動経路に応じた探索条件を決定する
請求項1に記載の情報処理装置。 - 前記経路探索部は、前記移動経路に対する探索条件の適合度に基づいて前記評価値を算出する
請求項2に記載の情報処理装置。 - 前記経路探索部は、前記探索されている経路に対する探索条件の適合度と、前記移動経路に対する前記予め設けられている探索条件の適合度に基づいて前記評価値を算出する
請求項3に記載の情報処理装置。 - 前記経路探索部は、再探索の頻度または再探索の学習データをさらに用いて前記評価値を算出する
請求項3に記載の情報処理装置。 - 前記経路探索部は、前記移動経路に応じた探索条件に前記探索されている経路に対する探索条件を加えて再探索を行い、前記移動経路に応じた探索条件で探索される経路を移動し続けることに応じて、前記移動経路に応じた探索条件の重みを順次大きくして再探索を行う
請求項1に記載の情報処理装置。 - 前記経路探索部は、前記探索された経路に対する探索条件について算出した評価値と前記移動経路に対する予め設けられている探索条件について算出した評価値を用いて、または再探索の頻度を用いて、探索条件の変更が必要か判別して、探索条件の変更が必要と判別された場合に、前記移動経路に応じた探索条件で再探索を行う
請求項1に記載の情報処理装置。 - 地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う工程と、
現在位置の取得を行う工程と、
前記取得された位置に基づく移動経路が前記探索された経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う工程と
を含む情報処理方法。 - ナビゲーション機能をコンピュータで実行させるプログラムであって、
地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う手順と、
現在位置の取得を行う手順と、
前記取得された位置に基づく移動経路が前記探索された経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う手順と
を前記コンピュータで実行させるプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201380044040.XA CN104583721B (zh) | 2012-08-27 | 2013-07-10 | 信息处理装置,信息处理方法和程序 |
JP2014532869A JP6225907B2 (ja) | 2012-08-27 | 2013-07-10 | 情報処理装置と情報処理方法およびプログラム |
US14/412,755 US9970765B2 (en) | 2012-08-27 | 2013-07-10 | Information processor, and information processing method for guiding a route |
EP13833571.6A EP2889584B1 (en) | 2012-08-27 | 2013-07-10 | Information processing device, information processing method, and program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012186702 | 2012-08-27 | ||
JP2012-186702 | 2012-08-27 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014034288A1 true WO2014034288A1 (ja) | 2014-03-06 |
Family
ID=50183109
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2013/068839 WO2014034288A1 (ja) | 2012-08-27 | 2013-07-10 | 情報処理装置と情報処理方法およびプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US9970765B2 (ja) |
EP (1) | EP2889584B1 (ja) |
JP (1) | JP6225907B2 (ja) |
CN (1) | CN104583721B (ja) |
WO (1) | WO2014034288A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105957355A (zh) * | 2016-06-08 | 2016-09-21 | 东莞理工学院 | 一种车辆测速方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6552118B2 (ja) * | 2017-03-17 | 2019-07-31 | 本田技研工業株式会社 | ナビゲーションシステム、ナビゲーション方法、および、プログラム |
CN107399398A (zh) * | 2017-07-21 | 2017-11-28 | 广州市智专信息科技有限公司 | 一种自行车及相应的移动终端 |
JP7252077B2 (ja) * | 2019-06-28 | 2023-04-04 | 株式会社ゼンリンデータコム | 経路案内装置、経路案内方法、および、コンピュータプログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11295095A (ja) * | 1998-04-15 | 1999-10-29 | Xanavi Informatics Corp | 経路探索装置 |
JP2002131069A (ja) * | 2000-10-25 | 2002-05-09 | Auto Network Gijutsu Kenkyusho:Kk | カーナビゲーション装置 |
JP2008139081A (ja) | 2006-11-30 | 2008-06-19 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009085612A (ja) * | 2007-09-27 | 2009-04-23 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及びプログラム |
JP2011058899A (ja) | 2009-09-09 | 2011-03-24 | Pioneer Electronic Corp | ナビゲーション装置、制御方法、プログラム、及び記憶媒体 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5911773A (en) * | 1995-07-24 | 1999-06-15 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
KR100278972B1 (ko) * | 1996-08-21 | 2001-01-15 | 모리 하루오 | 네비게이션장치 |
US6192314B1 (en) * | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
JP4170128B2 (ja) * | 2003-04-03 | 2008-10-22 | 三菱電機株式会社 | 経路案内学習装置 |
JP4165700B2 (ja) * | 2003-04-25 | 2008-10-15 | パイオニア株式会社 | 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム |
JP4529604B2 (ja) * | 2004-09-15 | 2010-08-25 | パナソニック株式会社 | 経路誘導装置 |
JP4470873B2 (ja) * | 2005-11-30 | 2010-06-02 | アイシン・エィ・ダブリュ株式会社 | 経路案内システム及び経路案内方法 |
JP5086562B2 (ja) * | 2006-04-17 | 2012-11-28 | クラリオン株式会社 | ナビゲーション装置 |
EP2131150B1 (en) * | 2007-03-26 | 2013-05-29 | Toyota Jidosha Kabushiki Kaisha | Navigation device |
JP4650468B2 (ja) * | 2007-09-26 | 2011-03-16 | 株式会社デンソー | 経路探索装置 |
WO2009122633A1 (ja) * | 2008-04-02 | 2009-10-08 | 三菱電機株式会社 | ナビゲーション装置 |
JP4504441B2 (ja) * | 2008-06-27 | 2010-07-14 | 株式会社トヨタIt開発センター | 経路探索装置および経路探索方法 |
JP5271637B2 (ja) * | 2008-08-28 | 2013-08-21 | アイシン・エィ・ダブリュ株式会社 | 走行経路評価システム及び走行経路評価プログラム |
JP5551896B2 (ja) * | 2009-06-29 | 2014-07-16 | 株式会社日立製作所 | ナビゲーション装置、経路探索サーバ、および経路探索システム |
US20130035858A1 (en) * | 2009-12-28 | 2013-02-07 | Clarion Co., Ltd. | Navigation Device, Guidance Method Thereof and Route Search Method Thereof |
JP5277223B2 (ja) * | 2010-09-17 | 2013-08-28 | 日立オートモティブシステムズ株式会社 | 経路探索装置 |
JPWO2012060002A1 (ja) * | 2010-11-04 | 2014-05-12 | トヨタ自動車株式会社 | 情報提供装置 |
JP5858564B2 (ja) * | 2011-06-02 | 2016-02-10 | 株式会社デンソーアイティーラボラトリ | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム |
JP5599830B2 (ja) * | 2012-02-03 | 2014-10-01 | クラリオン株式会社 | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 |
US9958272B2 (en) * | 2012-08-10 | 2018-05-01 | Telogis, Inc. | Real-time computation of vehicle service routes |
-
2013
- 2013-07-10 EP EP13833571.6A patent/EP2889584B1/en active Active
- 2013-07-10 WO PCT/JP2013/068839 patent/WO2014034288A1/ja active Application Filing
- 2013-07-10 CN CN201380044040.XA patent/CN104583721B/zh not_active Expired - Fee Related
- 2013-07-10 JP JP2014532869A patent/JP6225907B2/ja active Active
- 2013-07-10 US US14/412,755 patent/US9970765B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11295095A (ja) * | 1998-04-15 | 1999-10-29 | Xanavi Informatics Corp | 経路探索装置 |
JP2002131069A (ja) * | 2000-10-25 | 2002-05-09 | Auto Network Gijutsu Kenkyusho:Kk | カーナビゲーション装置 |
JP2008139081A (ja) | 2006-11-30 | 2008-06-19 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2009085612A (ja) * | 2007-09-27 | 2009-04-23 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及びプログラム |
JP2011058899A (ja) | 2009-09-09 | 2011-03-24 | Pioneer Electronic Corp | ナビゲーション装置、制御方法、プログラム、及び記憶媒体 |
Non-Patent Citations (1)
Title |
---|
See also references of EP2889584A4 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105957355A (zh) * | 2016-06-08 | 2016-09-21 | 东莞理工学院 | 一种车辆测速方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104583721A (zh) | 2015-04-29 |
CN104583721B (zh) | 2017-08-15 |
US20150160013A1 (en) | 2015-06-11 |
EP2889584A1 (en) | 2015-07-01 |
US9970765B2 (en) | 2018-05-15 |
EP2889584A4 (en) | 2016-04-27 |
JP6225907B2 (ja) | 2017-11-08 |
EP2889584B1 (en) | 2019-12-25 |
JPWO2014034288A1 (ja) | 2016-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2884477B1 (en) | Information processing device, information processing method, and information processing system | |
JP2013003049A (ja) | 経路比較装置、経路比較方法、及びプログラム | |
US20140063044A1 (en) | Navigation apparatus and display method thereof | |
US8423290B1 (en) | Method of providing emergency route guidance and related portable electronic device | |
JP2004226215A (ja) | 案内誘導システム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
JP2006266757A (ja) | ナビゲーション装置 | |
JP2004239864A (ja) | ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP6055185B2 (ja) | ナビゲーションデバイスの位置を決定すること | |
JP2008032500A (ja) | 車載用ナビゲーション装置及び自車位置修正方法 | |
US9086293B2 (en) | Navigation device and control method for displaying detour | |
JP6225907B2 (ja) | 情報処理装置と情報処理方法およびプログラム | |
JP2008216081A (ja) | ナビゲーション装置およびフリーウェイ検索方法 | |
JPWO2007105582A1 (ja) | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
JP4245174B2 (ja) | ナビゲーション装置および方法、並びにナビゲーションプログラム | |
US20080312818A1 (en) | Navigation apparatus | |
JP2009097916A (ja) | ナビゲーション装置 | |
JP5280186B2 (ja) | 車載用ナビゲーション装置 | |
US7973808B2 (en) | Map display apparatus with scrolling text | |
JP4033155B2 (ja) | 経路算出装置及び地図データ記憶媒体 | |
JP2009036541A (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
EP1914513B1 (en) | Method of generating map data, method of retrieving guide route, and in-vehicle navigation apparatus | |
JP2005326210A (ja) | 地図情報表示制御装置、地図情報表示装置、それらのシステム、それらの方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
JP2009014692A (ja) | ナビゲーション装置 | |
JP5345801B2 (ja) | ナビゲーション装置とその誘導方法 | |
JP2013068423A (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: 13833571 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2014532869 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14412755 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2013833571 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |