WO2014034288A1 - 情報処理装置と情報処理方法およびプログラム - Google Patents

情報処理装置と情報処理方法およびプログラム Download PDF

Info

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
Application number
PCT/JP2013/068839
Other languages
English (en)
French (fr)
Inventor
俊介 馬場
Original Assignee
ソニー株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ソニー株式会社 filed Critical ソニー株式会社
Priority to CN201380044040.XA priority Critical patent/CN104583721B/zh
Priority to JP2014532869A priority patent/JP6225907B2/ja
Priority to EP13833571.6A priority patent/EP2889584B1/en
Priority to US14/412,755 priority patent/US9970765B2/en
Publication of WO2014034288A1 publication Critical patent/WO2014034288A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • 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

情報処理装置と情報処理方法およびプログラム
　この技術は、情報処理装置と情報処理方法およびプログラムに関し、ユーザの意図する特徴の経路を自動的に案内できるようにする。
　従来、目的地までの経路を案内するナビゲーション装置が広く用いられている。ナビゲーション装置では、例えば経路案内中に走行予定の経路で渋滞があることを検知した場合、例えば特許文献１では、それを避ける新たな経路を再探索して提示する技術が存在する。また、道路状況をよく知っている自宅周辺等の地域を走行する場合、新たな経路の提示は使用者にとって不要な可能性がある。したがって、特許文献２では、新たな経路の提示を必要とすることなく使用者が渋滞を避ける道を判別できるような場合等では、新たな経路の提示を制限することが行われている。
特開２００８－１３９０８１号公報 特開２０１１－５８８９９号公報
　ところで、通常のナビゲーション装置による経路探索は、探索条件により探索する経路の特徴が異なる。また、再探索時でも予め設定された探索条件で経路探索が行われるので、経路の特徴は変化しない。したがって、ユーザが経路を間違えた場合に再探索が行われると、適切な経路案内が行われる。しかし、ユーザは、案内されている経路と異なる経路を故意に走行する場合もあり、このような場合、例えば分岐点にさしかかるたびに、探索された経路への案内が行われてユーザに不快感を与えてしまうおそれがある。
　また、探索条件はユーザが手動で変更することが可能であるが、一度停止してナビゲーション装置の操作ロックを外した後でないと探索条件を変更することができない。したがって、ユーザの走行している経路に対応した経路探索を行うためには、煩雑な探索条件の変更操作を行わなければならず、ユーザの走行している経路に対応した経路探索を容易に行うことができない。
　そこで、この技術では、ユーザの意図に応じた経路を自動的に案内できる情報処理装置と情報処理方法およびプログラムを提供する。
　この技術の第１の側面は、地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う経路探索部と、現在位置の取得を行う位置取得部とを備え、前記経路探索部は、前記位置取得部で取得された位置に基づく移動経路が探索されている経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う情報処理装置にある。
　この技術においては、地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索が行われる。また、位置取得部で取得された位置に基づく移動経路が探索された経路と異なり再探索を行う場合に、例えば、探索された経路に対する探索条件について算出した評価値と予め設けられている探索条件について算出した評価値を用いて、または再探索の頻度を用いて、探索条件の変更が必要か判別される。ここで、探索条件の変更が必要と判別された場合に、探索条件が移動経路に応じた探索条件に変更されて再探索が行われる。移動経路に応じた探索条件は、例えば予め設けられている探索条件毎に移動経路についての評価値を算出して、算出した評価値に基づき移動経路に応じた探索条件が決定される。評価値は、例えば探索されている経路に対する探索条件の適合度と、予め設けられている探索条件の適合度、再探索の頻度、再探索の学習データ等を用いて算出される。また、再探索では、移動経路に応じた探索条件に探索されている経路に対する探索条件を加えて再探索を行い、移動経路に応じた探索条件で探索される経路を移動し続けることに応じて、移動経路に応じた探索条件の重みを順次大きくすることも可能とされる。
　この技術の第２の側面は、地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う工程と、現在位置の取得を行う工程と、前記取得された位置に基づく移動経路が前記探索された経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う工程とを含む情報処理方法にある。
　この技術の第３の側面は、ナビゲーション機能をコンピュータで実行させるプログラムであって、地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う手順と、現在位置の取得を行う手順と、前記取得された位置に基づく移動経路が前記探索された経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う手順とを前記コンピュータで実行させるプログラムにある。
　なお、本技術のプログラムは、例えば、様々なプログラム・コードを実行可能な汎用コンピュータに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体、例えば、光ディスクや磁気ディスク、半導体メモリなどの記憶媒体、あるいは、ネットワークなどの通信媒体によって提供可能なプログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータ上でプログラムに応じた処理が実現される。
　この技術によれば、地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索が行われる。また、移動経路が探索された経路と異なり再探索を行う場合に、移動経路に応じた探索条件で再探索が行われる。したがって、故意に案内されている経路と異なる経路を移動した場合、ユーザの意図する経路に応じた探索条件で再探索が行われることから、ユーザの意図に応じた経路を自動的に案内できるようになる。また、ユーザの意図に応じた経路の案内が行われることから再探索を減少させることができる。なお、本明細書に記載された効果はあくまで例示であって限定されるものでは無く、また付加的な効果があってもよい。
情報処理装置におけるナビゲーション機能に関する構成を例示した図である。 Ｚ軸ジャイロセンサの軸と方向の関係図である。 ナビゲーション処理部で行われる動作の一部を示したフローチャートである。 移動手段毎の探索条件を例示した図である。 探索経路の表示例を示した図である。
　以下、本技術を実施するための形態について説明する。なお、説明は以下の順序で行う。
　１．情報処理装置の構成
　２．情報処理装置の動作
　３．探索条件の変更処理動作
　３－１．探索条件の第１の変更処理動作
　３－２．探索条件の第２の変更処理動作
　３－３．探索条件の第３の変更処理動作
　３－４．探索条件の他の変更処理動作
　＜１．情報処理装置の構成＞
　情報処理装置２０は、現在位置を地図上に表示する機能や、目的地までの経路を案内するナビゲーション機能等を有している。図１は、情報処理装置２０におけるナビゲーション機能に関する構成を例示している。
　情報処理装置２０は、Ｚ軸ジャイロセンサ２１、Ｙ軸ジャイロセンサ２２、３軸加速度センサ２３、地磁気センサ２４および気圧センサ２５、アンテナ２８を有している。また、情報処理装置２０は、ナビゲーション部３１、表示部４１、記憶部４２、音声出力部４３、ユーザインタフェース部４４、制御部４５を有している。さらに、ナビゲーション部３１は、角度算出部３１１、速度算出部３１２、位置変化算出処理部３１３、姿勢角検出部３１４、方位算出部３１５、測位信号処理部３１６、高度算出部３１７、ナビゲーション処理部３１９を有している。なお、表示部４１、記憶部４２、音声出力部４３、ユーザインタフェース部４４、および制御部４５は、バス４９を介してナビゲーション部３１と接続されている。
　Ｚ軸ジャイロセンサ２１は、Ｚ軸周りの動きであるヨーイングを検出する。Ｚ軸ジャイロセンサ２１は、情報処理装置２０が旋回しているときのＺ軸周りの回転角の変化する速度（角速度）であるヨーレートＲｚを例えば５０Ｈｚのサンプリング周波数で検出する。Ｚ軸ジャイロセンサ２１は、検出されたヨーレートを示す検出信号をナビゲーション部３１の角度算出部３１１へ出力する。なお、図２に示すように、Ｚ軸は鉛直方向に対応する。そして、Ｘ軸は情報処理装置２０の進行方向に対応し、Ｙ軸はＸ軸に直交する水平方向に対応する。
　角度算出部３１１は、Ｚ軸ジャイロセンサ２１から入力されたヨーレートＲｚにサンプリング周期を積算することにより、情報処理装置２０が旋回したときの角度を算出して、算出した角度を示す角度データを位置変化算出処理部３１３へ出力する。
　Ｙ軸ジャイロセンサ２２は、Ｙ軸周りの動きであるピッチングを検出する。Ｙ軸ジャイロセンサ２２は、Ｙ軸周りの角速度であるピッチレートＲｙを例えば５０Ｈｚのサンプリング周波数で検出して、検出されたピッチレートを示す検出信号をナビゲーション部３１の速度算出部３１２へ出力する。
　３軸加速度センサ２３は、Ｘ軸に沿った加速度Ａｘと、Ｙ軸に沿った加速度Ａｙ、およびＺ軸に沿った加速度Ａｚを検出する。３軸加速度センサ２３は、加速度Ａｘ、加速度Ａｙ、および加速度Ａｚを例えば５０Ｈｚのサンプリング周波数で検出して、検出された加速度を示す検出信号をナビゲーション部３１の速度算出部３１２および姿勢角検出部３１４に入力する。
　速度算出部３１２は、３軸加速度センサ２３から供給されたＺ軸に沿った加速度ＡｚをＹ軸ジャイロセンサ２２から供給されたピッチレートＲｙで除算することにより進行方向に対する速度Ｖを算出する。速度算出部３１２は、算出した速度を示す速度データを位置変化算出処理部３１３へ出力する。
　位置変化算出処理部３１３は、速度算出部３１２で算出された速度および角度算出部３１１で算出された角度に基づき、位置変化量を算出する。具体的には、位置変化算出処理部３１３は、速度および角度に基づいて前回算出時の位置から現在位置までの位置変化量を求める。そして、位置変化算出処理部３１３はこの位置変化量を前回の位置に加算して現在位置を算出する。その後位置変化算出処理部３１３は、算出した現在位置を示す位置情報をナビゲーション処理部３１９に供給する。
　姿勢角検出部３１４は、３軸加速度センサ２３から供給された検出信号に基づいて所定の姿勢角検出処理を行うことにより、情報処理装置２０の姿勢角を示す姿勢角データを生成して方位算出部３１５へ出力する。
　地磁気センサ２４は、Ｘ軸方向、Ｙ軸方向、およびＺ軸方向それぞれの地磁気を検出して、検出結果を示す地磁気データをナビゲーション部３１の方位算出部３１５へ出力する。
　方位算出部３１５は、地磁気センサ２４から供給された地磁気データに対して所定の補正処理を施し、補正した地磁気データと姿勢角検出部３１４から供給された姿勢角データとに基づいて情報処理装置２０の方位を示す方位データを生成する。方位算出部３１５は、生成した方位データをナビゲーション処理部３１９へ出力する。
　すなわち３軸加速度センサ２３、地磁気センサ２４、姿勢角検出部３１４、および方位算出部３１５は、いわゆる電子コンパスとして機能し、方位データを生成する。したがって、後述するように、ナビゲーション処理部３１９は、方位データを利用して情報処理装置２０の向きに合わせて表示した地図データをユーザに提供することができる。
　アンテナ２８は、例えば複数の測位衛星からの測位信号を受信して受信信号をナビゲーション部３１の測位信号処理部３１６へ出力する。なお、受信される測位信号には、測位衛星の軌道を示す軌道データと、信号の送信時刻などの情報が含まれている。
　測位信号処理部３１６は、アンテナ２８から供給された受信信号を復調することにより得られる軌道データから各測位衛星の位置を算出し、測位信号の送信時刻と受信時刻との差分から各測位衛星から当該情報処理装置２０との距離を算出する。そして、算出された各測位衛星の位置と、各測位衛星から当該情報処理装置２０までの距離とに基づいて、現在の３次元位置を算出する。測位信号処理部３１６は、算出した３次元位置を示す現在位置データを生成してナビゲーション処理部３１９へ出力する。
　気圧センサ２５は、周囲の気圧を検出するセンサである。気圧センサ２５は、気圧を例えば５０Ｈｚのサンプリング周波数で検出し、検出した気圧データをナビゲーション部３１の高度算出部３１７へ出力する。
　高度算出部３１７は、気圧センサ２５から供給された気圧データに基づいて、情報処理装置２０の高度を算出して、算出された高度を示す高度データをナビゲーション部３１のナビゲーション処理部３１９に供給する。
　ナビゲーション処理部３１９は、位置変化算出処理部３１３または測位信号処理部３１６から、算出された現在位置を示す位置情報を取得する。また、ナビゲーション処理部３１９は、方位算出部３１５から情報処理装置２０の向いている方位、高度算出部３１７から情報処理装置２０の高度を取得する。すなわち、ナビゲーション処理部３１９は、絶対位置取得機能に加えて、各種のセンサを用いた相対位置取得機能を有する。なお、相対位置の情報は、絶対位置を取得することができない状況、すなわち、測位信号を受信することができない位置に情報処理装置２０が存在している状況において用いるようにしてもよく、絶対位置の情報と合わせて用いるようにしてもよい。また、ナビゲーション処理部３１９は、無線ＬＡＮ（Local Area Network）等を用いた位置情報の取得方法を用いてもよい。例えば、事前に登録された各基地局（アクセスポイント）の位置情報と各基地局からの無線信号の信号強度に基づいて情報処理装置２０の位置を推定してもよい。
　また、ナビゲーション処理部３１９は、現在位置が含まれる周辺の地図データを記憶部４２から読み出し、方位データを基に、現在位置が含まれ且つ情報処理装置２０の現在の方位に合わせた地図画像を生成する。ナビゲーション処理部３１９は、生成した地図画像のデータを表示部４１へ出力することにより当該地図画像を表示する。なお、ナビゲーション処理部３１９は、取得した位置に関する情報をそのまま用いることもできるが、各種の補正を施すこともできる。例えば、補正処理の典型的な一例としては、マップマッチング処理が挙げられる。マップマッチング処理とは、位置情報の誤差を補正するために、地図情報を利用する手法である。マップマッチング処理によって、位置情報の変化から地図上の該当する道路を探索し、正しい位置情報が推定され、この推定に基づいて位置情報は補正される。
　さらに、ナビゲーション処理部３１９は、経路探索部としての機能を行う。ナビゲーション処理部３１９は、ユーザによって選択された探索条件等に基づき、後述する記憶部４２に記憶されているネットワーク情報を用いて目的地点までの経路の探索を行う。ナビゲーション処理部３１９は、経路の探索結果と位置変化算出処理部３１３または測位信号処理部３１６で算出された現在位置に基づき、探索された経路に沿って移動が行われるように経路の案内を行う。例えば、ナビゲーション処理部３１９は、表示部４１の画面上に経路を示す表示や音声出力部４３から経路を指示する音声の出力を行う。また、ナビゲーション処理部３１９は、算出された位置に基づく移動経路が探索されている経路と異なり再探索を行う場合に、移動経路に応じた探索条件で再探索を行う。
　表示部４１は、例えば地図データに現在位置を示す情報や所望の探索条件で探索した経路等を重畳した画面を出力する表示装置である。また、表示部４１は、情報処理装置２０の機能の選択や種々の設定等を行うためのメニュー表示も行われる。表示部４１は、例えば、液晶ディスプレイ（ＬＣＤ：Liquid Crystal Display）、有機ＥＬ（Electroluminescence）ディスプレイなどの表示装置を用いて構成されている。
　記憶部４２は、情報処理装置２０が動作するためのプログラムや、地点を移動する際の経路に関する情報が示されたネットワーク情報、地図データ等を記憶する記憶媒体である。なお、この記憶部４２は、例えば、Ｆｌａｓｈ　ＲＯＭ（またはＦｌａｓｈ　Ｍｅｍｏｒｙ）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read-Only Memory）、ＥＰＲＯＭ（Erasable Programmable ROM）などの不揮発性メモリ、ハードディスクおよび円盤型磁性体ディスクなどの磁気ディスク、ＣＤ（Compact Disc）、ＤＶＤ－Ｒ（Digital Versatile Disc Recordable）およびＢＤ（Blu-Ray Disc（登録商標））などの光ディスク、並びに、ＭＯ（Magneto Optical）ディスクなどの記憶媒体であってもよい。
　記憶部４２に記憶されるネットワーク情報には、ノードデータとリンクデータが含まれている。ノードデータは、移動手段の利用際の乗入地点や乗換地点等となる特定の地点やポイント（以下、ノードという）に関する情報である。例えば、道路の始端および終端、道路と道路の交差点、道路の曲がり角、歩道の始端および終端、歩道の接続点、歩道の曲がり角といった地点に関するデータである。ノードデータは、具体的には、ノードＩＤ、緯経度情報、接続リンクＩＤ等のデータで構成されている。ノードＩＤは、ノード毎に一意に付けられた番号である。緯経度情報は、ノードの現実の位置を経緯度で表した情報である。接続リンクＩＤは、ノードに接続しているリンクを特定する情報である。
　リンクデータは、ノード間の経路等の接続関係（リンク）を示す情報である。例えば、交差点から次の交差点までの道路、曲がり角から次の交差点までの道路、歩道や横断歩道等といった人や車両が通行する道に関するデータである。ノードデータは、リンクＩＤ、リンク形状、リンク距離、リンク移動時間、リンク属性等のデータで構成されている。リンクＩＤは、リンク毎に一意に付けられた番号である。リンク形状は、リンクを地図画像と合わせて描画した場合の形状を示している。リンク距離はノード間の距離を示している。リンク移動時間は、リンクを移動するのに要する時間を示している。リンク属性は、リンクにおける勾配や道幅等の属性を示している。
　音声出力部４３は、音声データを出力する出力装置であり、例えばスピーカ等を用いて構成されている。音声出力部４３は、例えば、探索された経路に関する案内を出力する。ユーザは、この案内を聞くことにより表示部４１を見なくても進むべき経路を知ることができる。
　ユーザインタフェース部４４は、操作スイッチや操作ボタン、表示部４１の画面上に一体化して設けられているタッチパネル等で構成されている。ユーザインタフェース部４４は、ユーザによる操作指示を受付け、その操作内容を示す操作信号を制御部４５へ出力する。ユーザによる操作指示としては、例えば、目的地の設定、地図の拡大および縮小、音声案内設定、画面表示設定などが挙げられる。
　制御部４５は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）およびＲＡＭ（Random Access Memory）等を用いて構成されている。ＣＰＵは、ＲＯＭあるいは記憶部４２に記憶されているプログラムを実行して、ユーザインタフェース部４４からの操作信号に基づき各部の動作を制御することで、ユーザ操作に応じて情報処理装置２０を動作させる。
　＜２．情報処理装置の動作＞
　次に、情報処理装置の動作について説明する。図３は、情報処理装置２０のナビゲーション処理部３１９で行われる動作の一部を示したフローチャートである。
　ステップＳＴ１でナビゲーション処理部３１９は、ナビゲーションを開始する。ナビゲーション処理部３１９は、例えばユーザ等によって選択された探索条件で目的地点までの経路の探索を行い、探索結果に基づいてナビゲーションを開始してステップＳＴ２に進む。
　ステップＳＴ２でナビゲーション処理部３１９は、分岐点を通過したか判別する。ナビゲーション処理部３１９は、位置変化算出処理部３１３または測位信号処理部３１６で算出された位置と探索された経路の情報に基づいて、分岐点（例えば交差点）の通過を判別する。ナビゲーション処理部３１９は、分岐点を通過していない場合にステップＳＴ２に戻り、分岐点を通過した場合にステップＳＴ３に進む。
　ステップＳＴ３でナビゲーション処理部３１９は、案内と異なる経路であるか判別する。ナビゲーション処理部３１９は、分岐点通過後の経路が案内されている経路すなわち探索されている経路と異なるか判別する。ナビゲーション処理部３１９は、分岐点通過後の経路が案内されている経路である場合、すなわち分岐点通過後の経路であるユーザの移動経路が、探索されている経路と一致する場合にステップＳＴ２に戻り、経路が異なる場合にステップＳＴ４に進む。
　ステップＳＴ４でナビゲーション処理部３１９は、再探索（リルート）を開始する。ナビゲーション処理部３１９は、移動経路が探索されている経路と異なることから再探索を開始してステップＳＴ５に進む。
　ステップＳＴ５でナビゲーション処理部３１９は、評価値の算出を行う。ナビゲーション処理部３１９は、探索条件の変更が必要か否かの判別、および変更を行う場合にはどのような探索条件に変更するか判別するための評価値を、探索条件毎に算出してステップＳＴ６に進む。
　ステップＳＴ６でナビゲーション処理部３１９は、探索条件を変更するか判別する。ナビゲーション処理部３１９は、評価値または再探索の頻度に基づき、探索条件の変更が必要と判別した場合にステップＳＴ７に進み、探索条件の変更が必要ないと判別した場合にステップＳＴ８に進む。
　ステップＳＴ７でナビゲーション処理部３１９は、探索条件の変更を行う。ナビゲーション処理部３１９は、ステップＳＴ５で算出した評価値に基づき、変更後の探索条件を選択してステップＳＴ８に進む。
　ステップＳＴ８でナビゲーション処理部３１９は、経路探索を開始する。ナビゲーション処理部３１９は、現在位置から目的地点までの経路探索を探索条件に基づいて行う。また、ナビゲーション処理部３１９は、ステップＳＴ７で探索条件の変更が行われている場合、変更後の探索条件で経路探索を行う。さらに、ナビゲーション処理部３１９は、経路探索結果に基づいた案内を開始してステップＳＴ２に戻る。
　＜３．探索条件の変更処理動作＞
　次に、探索条件の変更処理動作について説明する。ナビゲーション処理部３１９は、ユーザの移動手段に対応する探索条件毎に評価値を算出して、評価値に基づき探索条件の変更が必要か否かの判別、および変更を行う場合にはどのような探索条件に変更するか判別する。
　図４は、移動手段毎の探索条件を例示している。図４では、移動手段として「自動車」「バイク」「自転車」「徒歩」「ジョギング」を例示している。また、探索条件としては、「有料道路優先」「一般道路優先」「幹線道路優先」「裏道優先」「細街路優先」「距離優先」「坂道優先」「坂道が少ない」「普段通っている道」「普段と違う道」「公共機関の有無」「航路の有無」「サイクリング道路優先」の条件を設けた場合を例示している。
　また、図４において、○印は変更の対象に含まれる探索条件、×印は変更の対象とならない探索条件を示している。例えば、移動手段が「自動車」である場合、「坂道優先」「坂道が少ない」「公共機関の有無」は、変更対象の探索条件に含まれない。しかし、移動手段が「自転車」の場合には、変更対象の探索条件に含まれて、「有料道路優先」「一般道路優先」は、変更対象の探索条件に含まれない。
　＜３－１．探索条件の第１の変更処理動作＞
　探索条件の第１の変更処理動作では、ユーザの移動手段に対する探索条件毎の適合度を用いて評価値Ｗの算出を行い、評価値Ｗに基づき探索条件の変更が必要か否かの判別、および変更を行う場合の探索条件の選択について説明する。
　適合度は、リンクデータとユーザの移動手段に対応する探索条件に基づいて決定する。例えばリンクデータのリンク属性が探索条件を満たす場合、探索条件を満たさない場合に比べて適合度を大きな値とする。具体的には、分岐点通過後の経路を示すネットワーク情報によって、例えば道幅が広い幹線道路であることが示されているとする。この場合、場探索条件が「幹線道路優先」の適合度を「Ｓ＝Ｍａ」として、探索条件が「一般道路優先」の適合度を「Ｓ＝Ｍｂ（＜Ｍａ）」に設定する。このようにして設定した適合度Ｓを評価値として用いる。また、評価値は、探索されている経路に対する探索条件の適合度と、移動経路に対する予め設けられている探索条件の適合度に基づいて算出してもよい。例えば、探索されている経路の探索条件の適合度に対する変更候補の探索条件の適合度の割合を評価値としてもよい。具体的には、「一般道路優先」の探索条件で経路が探索されて案内が行われており、変更候補の探索条件が「幹線道路優先」である場合、評価値は「Ｍａ／Ｍｂ」とする。
　ナビゲーション処理部３１９は、評価値Ｗに基づいて探索条件の変更、および変更後の探索条件の選択を行う。ナビゲーション処理部３１９は、探索されている経路の探索条件よりも変更候補の探索条件の適合度の値が大きい場合に、探索条件の変更を行う。また、探索されている経路の探索条件の適合度に対する変更候補の探索条件の適合度の割合が所定の割合（例えば「１」）よりも大きい場合や変更候補の探索条件の適合度の値が閾値よりも大きい等の場合に、探索条件の変更を行うようにしてもよい。さらに、探索条件の変更を行う場合、適合度の値が最も大きい探索条件や、割合が最も大きくなる探索条件を選択して、選択した探索条件で再探索を開始する。
　例えば移動経路の道路が一般道路で、探索されている経路の探索条件が「幹線道路優先」である場合、探索条件「幹線道路優先」よりも探索条件「一般道路優先」での適合度が高くなる。すなわち、探索条件「幹線道路優先」の評価値よりも探索条件「一般道路優先」の評価値が高くなる。よって、再探索時に移動経路の道路が一般道路の場合は、探索条件は「幹線道路優先」よりも「一般道路優先」が選ばれやすくなる。
　また、探索条件で経路の属性の違いに応じて適合度の相違を生じるようにすれば、例えば「一般道路」と「有料道路」のように属性の違いが大きい場合に適合度の相違が大きくなり、ユーザの意図に応じた経路を選択しやすくなる。
　このような変更処理動作を行うと、探索された経路と異なる経路をユーザが選択して移動した場合、移動経路に最も適合する探索条件が選択されて、選択された探索条件で再探索が開始される。
　図５は、表示部４１での探索経路の表示例を示している。図５の（Ａ）は、目的地点とユーザの現在位置を示すノードと、選択された探索情報に基づいて探索された経路を示すリンクを示している。
　図５の（Ｂ）は、探索されている経路上をユーザが移動している状態を示している。探索された経路をユーザが移動すると、ユーザの移動に伴い表示部４１では現在位置を示すマーカーが探索された経路上で移動される。
　図５の（Ｃ）は、探索されている経路とは異なる経路をユーザが移動した状態を示している。探索されている経路とは異なる経路をユーザが移動することから、表示部４１では、現在位置を示すマーカーの向きが、探索されている経路とは異なる経路の向きに変更される。
　図５の（Ｄ）は、再探索を開始して探索条件の変更をユーザに通知している状態を示している。探索されている経路とは異なる経路をユーザが移動して探索条件を変更して再探索を開始する場合、表示部４１では、探索条件を変更して再探索を行う旨の表示が行われる。
　図５の（Ｅ）は、再探索によって新たなに探索された経路を示している。再探索によって新たな経路が探索されると、表示部４１では、現在位置から目的地点までの新たな経路が表示される。
　以上のように、探索された経路と異なる経路をユーザが選択して移動した場合、移動経路に最も適合する探索条件が選択されて、選択された探索条件で再探索が開始されて、新たに探索された経路の案内が行われる。したがって、ユーザの意図に応じた経路を自動的に案内できるようになる。
　＜３－２．探索条件の第２の変更処理動作＞
　探索条件の第２の変更処理動作では、ユーザの移動手段に対する探索条件毎の適合度Ｓだけでなく、再探索の頻度Ｔも用いて評価値の算出を行い、評価値に基づき探索条件の変更が必要か否かの判別、および変更を行う場合の探索条件の選択について説明する。
　再探索の頻度Ｔは、探索された経路と異なる経路をユーザが短い区間内で選択した場合に、値が大きくなるように設定されている。例えば、再探索の頻度Ｔは、所定時間あたりの再探索回数または連続して再探索を行った回数とする。また、再探索の頻度Ｔは、所定時間あたりの再探索回数と再探索を行った回数の加算値や乗算値、または所定時間あたりの再探索回数と再探索を行った回数に対してそれぞれ重み付けを行い、重み付け後の回数の加算値や乗算値を再探索の頻度Ｔとしてもよい。
　ナビゲーション処理部３１９は、探索条件の適合度Ｓと再探索の頻度Ｔを用いて式（１）に基づく関数ｆによって評価値Ｗjを算出する。
　　　　　Ｗj＝ｆ（Ｓij，Ｔ）　　　・・・（１）
　式（１）において、「ｉ」は探索されている経路の探索条件に対応するインデックスである。「ｊ」は、変更候補の探索条件に対応するインデックスである。また、適合度Ｓijは、探索されている経路の探索条件（インデックスｉ）の適合度に対する変更候補の探索条件（インデックスｊ）の適合度の割合を示している。なお、関数ｆは、適合度Ｓijと再探索の頻度Ｔを用いた演算、例えば加算または乗算等を行って、評価値Ｗjを算出する。また、評価値Ｗjの算出では、適合度Ｓijに代えて、変更候補の探索条件（インデックスｊ）の適合度Ｓjを用いるようにしてもよい。
　ナビゲーション処理部３１９は、評価値Ｗjに基づいて探索条件の変更、および変更後の探索条件の選択を行う。ナビゲーション処理部３１９は、探索されている経路の探索条件の評価値Ｗiよりも変更候補の探索条件の評価値Ｗjが大きい場合に、探索条件の変更を行う。また、探索されている経路の探索条件の評価値Ｗiに対する変更候補の探索条件の評価値Ｗjの割合が所定の割合（例えば「１」）よりも大きい場合や変更候補の探索条件の評価値Ｗjの値が閾値よりも大きい場合に、探索条件の変更を行うようにしてもよい。さらに、探索条件の変更を行う場合、評価値Ｗjの値が最も大きい探索条件を選択して、選択した探索条件で再探索を開始する。
　このような変更処理動作を行うと、探索された経路と異なる経路をユーザが選択して移動した場合、移動経路に最も適合する探索条件が選択されて、選択された探索条件で再探索が行われる。また、探索条件の適合度だけでなく再探索の頻度を考慮して、探索条件の変更、および変更後の探索条件の選択が行われる。したがって、探索された経路と異なる経路の分岐点を通過した数等を考慮して、ルート探索条件の変更を行うことが可能となる。すなわち、探索された経路と異なる経路をユーザが意図して通過していることが明らかであると推定された場合に、ユーザの意図に応じた経路を自動的に案内できるようになる。また、再探索の頻度が考慮されることから、ユーザが誤って異なる経路を選択した場合に探索条件の変更が行われてしまうことを防止できる。
　＜３－３．探索条件の第３の変更処理動作＞
　探索条件の第３の変更処理動作では再探索の学習データＵも用いて評価値の算出を行い、評価値に基づき探索条件の変更が必要か否かの判別、および変更を行う場合の探索条件の選択について説明する。
　学習データＵは、過去の探索条件の変更履歴に関するデータである。例えば、各道路における今までの再探索の回数(他のユーザを含む)、探索条件の変更回数、ユーザが今までに再探索をした回数等を示している。
　ナビゲーション処理部３１９は、探索条件の適合度Ｓと再探索の頻度Ｔおよび学習データＵを用いて式（２）に基づく関数ｆによって評価値Ｗjを算出する。
　　　　　Ｗj＝ｆ（Ｓij，Ｔ，Ｕij）　　　・・・（２）
　式（２）において、「ｉ」は探索されている経路の探索条件に対応するインデックスである。「ｊ」は、変更候補の探索条件に対応するインデックスである。また、適合度Ｓijは、探索されている経路の探索条件（インデックスｉ）の適合度に対する変更候補の探索条件（インデックスｊ）の適合度の割合を示している。学習データＵijは、通過している道路において、例えば今まで探索条件（インデックスｉ）から探索条件（インデックスｊ）への再探索の回数（ユーザや他のユーザを含む）を示している。なお、関数ｆは、適合度Ｓijと再探索の頻度Ｔと学習データＵijを用いた演算、例えば加算または乗算等を行って、評価値Ｗjを算出する。また、評価値Ｗjの算出では、適合度Ｓijに代えて、変更候補の探索条件（インデックスｊ）の適合度Ｓjを用いるようにしてもよい。
　ナビゲーション処理部３１９は、評価値Ｗjに基づいて探索条件の変更、および変更後の探索条件の選択を行う。ナビゲーション処理部３１９は、探索されている経路の探索条件の評価値Ｗiよりも変更候補の探索条件の評価値Ｗjが大きい場合に、探索条件の変更を行う。また、探索されている経路の探索条件の評価値Ｗiに対する変更候補の探索条件の評価値Ｗjの割合が所定の割合（例えば「１」）よりも大きい場合や変更候補の探索条件の評価値Ｗjの値が閾値よりも大きい場合に、探索条件の変更を行うようにしてもよい。さらに、探索条件の変更を行う場合、評価値Ｗjの値が最も大きい探索条件を選択して、選択した探索条件で再探索を開始する。
　このような変更処理動作を行うと、探索された経路と異なる経路をユーザが選択して移動した場合、移動経路に最も適合する探索条件が選択されて、選択された探索条件で再探索が行われる。また、探索条件の適合度だけでなく再探索の頻度を考慮して、探索条件の変更、および変更後の探索条件の選択が行われる。さらに、過去の再探索の状況を考慮して、探索条件の変更、および変更後の探索条件の選択が行われる。したがって、現在位置を通過したときの過去の探索状況等を考慮して、ユーザの意図に応じた経路を自動的に案内できるようになる。また、再探索の頻度や経路の学習データが考慮されることから、ユーザが誤って異なる経路を選択した場合の探索条件の変更を防止できるだけでなく、過去に同じような経路を選択している場合には、過去に探索された経路の案内を行うことができる。
　＜３－４．探索条件の他の変更処理動作＞
　探索条件の変更処理動作は、上述の第１乃至第３の変更処理動作に限られず、他の変更処理動作を行うこともできる。例えば、ナビゲーション処理部３１９は、探索条件の適合度Ｓと学習データＵを用いて評価値Ｗjを算出して、算出した評価値Ｗjに基づき、探索条件の変更、および変更後の探索条件の選択を行うようにしてもよい。
　また、ナビゲーション処理部３１９は、移動経路に応じた探索条件に探索されている経路に対する探索条件を加えて再探索を行い、移動経路に応じた探索条件で探索される経路を移動し続けることに応じて、移動経路に応じた探索条件の重みを順次大きくしてもよい。例えば、探索されている経路の探索条件の評価値Ｗiと変更候補の探索条件の評価値Ｗjに対して重み付けを行って、重み付け後の値を加算した加算値を評価値として用いて再探索を行うようにする。
　さらに、重み付けでは、移動経路に応じた探索条件で探索される経路を移動し続けることに応じて、移動経路に応じた探索条件の重みを順次大きくしてもよい。例えば、ユーザの移動に伴い、ユーザが移動している道路に対応する探索条件の重みを順次大きくして、ユーザが移動している道路に対応する探索条件を選ばれやすくする。このような重み付けを行うと、探索されている経路の探索条件が「主要道路優先」の場合、ユーザが裏道優先の特徴を持つ経路を選択して移動すると、「主要道路優先」と「裏道優先」の探索条件の評価値の加算値に基づいて探索条件の変更の判別等が行われる。ここで、ユーザが裏道優先の特徴を持つ経路を移動し続けた場合に、「裏道優先」の探索条件の評価値に対する重みを大きくなることから、ユーザが移動している道路に対応する探索条件が選ばれやすくなる。したがって、自動的にユーザの意図に応じた経路の案内を行うことができるようになる。
　また、移動手段を自動的に判別して、再探索時に判別した移動手段に応じた探索条件を変更候補とすれば、ユーザの意図と移動手段に応じた経路の案内を行うことができるようになる。移動手段の判別は、例えば情報処理装置２０に加速度センサやジャイロセンサ等が設けられている場合、これらのセンサで生成されたセンサ信号に基づき行動解析を行い、解析結果に基づき移動手段を特定する。また、速度算出部３１２で算出された速度等を利用して移動手段を判別してもよい。例えば、速度や加速度等に基づき、移動手段が自動車や自転車、徒歩等の何れであるか判別する。
　さらに、明細書中において説明した上述の一連の処理は、ハードウェアまたはソフトウェア、あるいは両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させる。または、各種処理が実行可能な汎用コンピュータに、プログラムをインストールして実行させることが可能である。
　例えば、プログラムは記録媒体としてのハードディスクやＲＯＭ（Read Only Memory）に予め記録しておくことができる。あるいは、プログラムはフレキシブルディスク、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory），ＭＯ（Magneto Optical）ディスク，ＤＶＤ（Digital Versatile Disc）、ＢＤ（Blu-Ray Disc（登録商標））、磁気ディスク、半導体メモリカード等のリムーバブル記録媒体に、一時的または永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウェアとして提供することができる。
　また、プログラムは、リムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトからＬＡＮ（Local Area Network）やインターネット等のネットワークを介して、コンピュータに無線または有線で転送してもよい。コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。
　また、本技術は、上述した技術の実施の形態に限定して解釈されるべきではない。この技術の実施の形態は、例示という形態で本技術を開示しており、本技術の要旨を逸脱しない範囲で当業者が実施の形態の修正や代用をなし得ることは自明である。すなわち、本技術の要旨を判断するためには、請求の範囲を参酌すべきである。
　なお、本技術の情報処理装置は以下のような構成も取ることができる。
　（１）　地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う経路探索部と、
　現在位置の取得を行う位置取得部とを備え、
　前記経路探索部は、前記位置取得部で取得された位置に基づく移動経路が探索されている経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う情報処理装置。
　（２）　前記経路探索部は、予め設けられている探索条件毎に前記移動経路についての評価値を算出して、算出した評価値に基づき前記移動経路に応じた探索条件を決定する（１）に記載の情報処理装置。
　（３）　前記経路探索部は、前記移動経路に対する探索条件の適合度に基づいて前記評価値を算出する（２）に記載の情報処理装置。
　（４）　前記経路探索部は、前記探索されている経路に対する探索条件の適合度と、前記移動経路に対する前記予め設けられている探索条件の適合度に基づいて前記評価値を算出する（３）に記載の情報処理装置。
　（５）　前記経路探索部は、再探索の頻度または再探索の学習データをさらに用いて前記評価値を算出する（３）または（４）の何れかに記載の情報処理装置。
　（６）　前記経路探索部は、前記移動経路に応じた探索条件に前記探索されている経路に対する探索条件を加えて再探索を行い、前記移動経路に応じた探索条件で探索される経路を移動し続けることに応じて、前記移動経路に応じた探索条件の重みを順次大きくして再探索を行う（１）乃至（５）の何れかに記載の情報処理装置。
　（７）　前記経路探索部は、前記探索された経路に対する探索条件について算出した評価値と前記移動経路に対する予め設けられている探索条件について算出した評価値を用いて、または再探索の頻度を用いて、探索条件の変更が必要か判別して、探索条件の変更が必要と判別された場合に、前記移動経路に応じた探索条件で再探索を行う（１）乃至（６）の何れかに記載の情報処理装置。
　この技術の情報処理装置と情報処理方法およびプログラムでは、地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索が行われる。また、移動経路が探索された経路と異なり再探索を行う場合に、移動経路に応じた探索条件で再探索が行われる。したがって、故意に案内されている経路と異なる経路を移動した場合、ユーザの意図する経路に応じた探索条件で再探索が行われることから、ユーザの意図に応じた経路を自動的に案内できるようになる。このため、ナビゲーション機能を有する電子機器、例えばカーナビゲーション装置や携帯電話、携帯端末装置等に適している。
　２０・・・情報処理装置
　２１・・・Ｚ軸ジャイロセンサ
　２２・・・Ｙ軸ジャイロセンサ
　２３・・・３軸加速度センサ
　２４・・・地磁気センサ
　２５・・・気圧センサ
　２８・・・アンテナ
　３１・・・ナビゲーション部
　４１・・・表示部
　４２・・・記憶部
　４３・・・音声出力部
　４４・・・ユーザインタフェース部
　４５・・・制御部
　４９・・・バス
３１１・・・角度算出部
３１２・・・速度算出部
３１３・・・位置変化算出処理部
３１４・・・姿勢角検出部
３１５・・・方位算出部
３１６・・・測位信号処理部
３１７・・・高度算出部
３１９・・・ナビゲーション処理部

Claims (9)

  1. 　地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う経路探索部と、
    　現在位置の取得を行う位置取得部とを備え、
    　前記経路探索部は、前記位置取得部で取得された位置に基づく移動経路が探索されている経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う情報処理装置。
  2. 　前記経路探索部は、予め設けられている探索条件毎に前記移動経路についての評価値を算出して、算出した評価値に基づき前記移動経路に応じた探索条件を決定する
    請求項１に記載の情報処理装置。
  3. 　前記経路探索部は、前記移動経路に対する探索条件の適合度に基づいて前記評価値を算出する
    請求項２に記載の情報処理装置。
  4. 　前記経路探索部は、前記探索されている経路に対する探索条件の適合度と、前記移動経路に対する前記予め設けられている探索条件の適合度に基づいて前記評価値を算出する
    請求項３に記載の情報処理装置。
  5. 　前記経路探索部は、再探索の頻度または再探索の学習データをさらに用いて前記評価値を算出する
    請求項３に記載の情報処理装置。
  6. 　前記経路探索部は、前記移動経路に応じた探索条件に前記探索されている経路に対する探索条件を加えて再探索を行い、前記移動経路に応じた探索条件で探索される経路を移動し続けることに応じて、前記移動経路に応じた探索条件の重みを順次大きくして再探索を行う
    請求項１に記載の情報処理装置。
  7. 　前記経路探索部は、前記探索された経路に対する探索条件について算出した評価値と前記移動経路に対する予め設けられている探索条件について算出した評価値を用いて、または再探索の頻度を用いて、探索条件の変更が必要か判別して、探索条件の変更が必要と判別された場合に、前記移動経路に応じた探索条件で再探索を行う
    請求項１に記載の情報処理装置。
  8. 　地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う工程と、
    　現在位置の取得を行う工程と、
    　前記取得された位置に基づく移動経路が前記探索された経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う工程と
    を含む情報処理方法。
  9. 　ナビゲーション機能をコンピュータで実行させるプログラムであって、
    　地点を移動する際の経路に関する情報が示されたネットワーク情報を用いて目的地点までの経路の探索を行う手順と、
    　現在位置の取得を行う手順と、
    　前記取得された位置に基づく移動経路が前記探索された経路と異なり再探索を行う場合に、前記移動経路に応じた探索条件で再探索を行う手順と
    　を前記コンピュータで実行させるプログラム。
PCT/JP2013/068839 2012-08-27 2013-07-10 情報処理装置と情報処理方法およびプログラム WO2014034288A1 (ja)

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 情報処理装置と情報処理方法およびプログラム
EP13833571.6A EP2889584B1 (en) 2012-08-27 2013-07-10 Information processing device, information processing method, and program
US14/412,755 US9970765B2 (en) 2012-08-27 2013-07-10 Information processor, and information processing method for guiding a route

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105957355A (zh) * 2016-06-08 2016-09-21 东莞理工学院 一种车辆测速方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 クラリオン株式会社 ナビゲーション装置
US8234059B2 (en) * 2007-03-26 2012-07-31 Toyota Jidosha Kabushiki Kaisha Navigation device
JP4650468B2 (ja) * 2007-09-26 2011-03-16 株式会社デンソー 経路探索装置
CN101960260A (zh) * 2008-04-02 2011-01-26 三菱电机株式会社 导航装置
JP4504441B2 (ja) * 2008-06-27 2010-07-14 株式会社トヨタＩｔ開発センター 経路探索装置および経路探索方法
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 日立オートモティブシステムズ株式会社 経路探索装置
US20130226455A1 (en) * 2010-11-04 2013-08-29 Toyota Jidosha Kabushiki Kaisha Information providing device
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
See also references of EP2889584A4

Cited By (1)

* Cited by examiner, † Cited by third party
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
EP2889584A1 (en) 2015-07-01
EP2889584B1 (en) 2019-12-25
EP2889584A4 (en) 2016-04-27
US9970765B2 (en) 2018-05-15
JPWO2014034288A1 (ja) 2016-08-08
JP6225907B2 (ja) 2017-11-08
CN104583721B (zh) 2017-08-15
US20150160013A1 (en) 2015-06-11

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) 情報処理装置と情報処理方法およびプログラム
JP4789827B2 (ja) ナビゲーション装置およびフリーウェイ検索方法
JPWO2007105582A1 (ja) 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置
JP4245174B2 (ja) ナビゲーション装置および方法、並びにナビゲーションプログラム
US7973808B2 (en) Map display apparatus with scrolling text
US20080312818A1 (en) Navigation apparatus
JP2009097916A (ja) ナビゲーション装置
JP5280186B2 (ja) 車載用ナビゲーション装置
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