JP2015028717A - Travel route determination device, travel route determination method, and program - Google Patents
Travel route determination device, travel route determination method, and program Download PDFInfo
- Publication number
- JP2015028717A JP2015028717A JP2013158064A JP2013158064A JP2015028717A JP 2015028717 A JP2015028717 A JP 2015028717A JP 2013158064 A JP2013158064 A JP 2013158064A JP 2013158064 A JP2013158064 A JP 2013158064A JP 2015028717 A JP2015028717 A JP 2015028717A
- Authority
- JP
- Japan
- Prior art keywords
- positioning
- route
- determination
- movement
- positions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 23
- 230000010365 information processing Effects 0.000 claims description 7
- 238000005259 measurement Methods 0.000 abstract 9
- 238000004891 communication Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、移動経路を判定する技術に関する。 The present invention relates to a technique for determining a movement route.
近年、ＧＰＳ（Global Positioning System）衛星等からの信号を用いて測位処理を行い、装置が存在する位置を測位する技術が普及している。例えば、特許文献１には、ＧＰＳ衛星から送信される信号に基づいて車両の位置を測位する車両位置検出装置が開示されている。このように、測位された位置（測位位置）の情報を用いれば、移動体が通過した経路を特定することも可能である。 In recent years, a technique for performing positioning processing using a signal from a GPS (Global Positioning System) satellite or the like and positioning a position where the device exists has been widespread. For example, Patent Document 1 discloses a vehicle position detection device that measures the position of a vehicle based on a signal transmitted from a GPS satellite. Thus, if the information on the position (positioning position) that has been measured is used, it is also possible to specify the route through which the mobile object has passed.
しかしながら、ＧＰＳ衛星等からの信号を用いて測位された測位位置の情報は、誤差を含むことがあるため、測位位置の情報を単純に用いて移動体がどのような経路を移動したかを判定することは困難である場合がある。例えば、移動体のある一つの測位位置から最も近い路線をその移動体が移動した経路として判定する方法が考えられるが、複数の路線が近接して同方向に併走している場合、誤差の程度によっては、測位位置と最も近い路線が、実際に移動した路線とは異なる場合があるため、正確な移動経路の判定を行うことができない。 However, since the positioning position information measured using signals from GPS satellites and the like may contain errors, it is simple to use the positioning position information to determine what route the mobile has moved. It can be difficult to do. For example, a method of determining the route closest to one positioning position of the moving body as the route that the moving body has moved is considered, but if multiple routes are close and parallel in the same direction, the degree of error In some cases, the route closest to the positioning position may be different from the route that has actually moved, so that it is not possible to accurately determine the moving route.
本発明は上記に鑑みてなされたものであり、その目的は、測位位置の情報を用いて移動経路を精度よく判定する技術を提供することである。 The present invention has been made in view of the above, and an object of the present invention is to provide a technique for accurately determining a movement route using information on a positioning position.
本発明に係る移動経路判定装置は、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定手段と、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段と、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段とを備えたことを特徴とする。 The movement route determination apparatus according to the present invention refers to the positioning information of one mobile terminal, and is a plurality of positioning positions continuously positioned, and each positioning position is within a predetermined distance from a plurality of routes. For a combination of determination target specifying means for specifying a plurality of existing positioning positions as a determination target positioning position set, each of the plurality of positioning positions included in the determination target positioning position set, and each of the plurality of routes Score determining means for determining a score according to the distance from each of the plurality of positioning positions to each of the plurality of routes, and the plurality of positioning among the plurality of routes according to the determined score. Passage determination means for determining a route through which a user of the mobile terminal corresponding to the position has passed is provided.
本発明に係る移動経路判定方法は、制御部を備える情報処理装置で実施される方法あって、前記制御部が、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定ステップと、前記制御部が、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定ステップと、前記制御部が、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定ステップとを備えたことを特徴とする。 The moving route determination method according to the present invention is a method implemented by an information processing apparatus including a control unit, wherein the control unit refers to the positioning information of one mobile terminal, and a plurality of positions measured continuously. A determination target specifying step for specifying, as a determination target positioning position set, a plurality of positioning positions that are positioning positions and each positioning position is within a predetermined distance from a plurality of routes; and the control unit includes the determination target positioning. A score corresponding to the distance from each of the plurality of positioning positions to each of the plurality of routes is determined for each combination of the plurality of positioning positions included in the position set and each of the plurality of routes. A score determination step to be performed, and the user of the mobile terminal corresponding to the plurality of positioning positions among the plurality of routes has passed according to the score determined by the control unit Characterized in that a passage determination step of determining a line.
本発明に係るプログラムは、コンピュータを、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定手段、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段として機能させることを特徴とする。 The program according to the present invention provides a computer with a plurality of positioning positions continuously determined with reference to the positioning information of one portable terminal, and each positioning position is within a predetermined distance from a plurality of routes. Determination target specifying means for specifying a plurality of existing positioning positions as a determination target positioning position set, a combination of each of the plurality of positioning positions included in the determination target positioning position set, and each of the plurality of routes , Score determining means for determining a score according to the distance from each of the plurality of positioning positions to each of the plurality of routes, and depending on the determined score, among the plurality of routes, the plurality of positioning positions It is made to function as a passage determination means which determines the route which the user of the said corresponding portable terminal passed.
また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。 The program of the present invention can be installed or loaded on a computer through various recording media such as an optical disk such as a CD-ROM, a magnetic disk, and a semiconductor memory, or via a communication network. .
本発明によれば、測位位置の情報を用いて移動経路を精度よく判定する技術を提供することができる。 ADVANTAGE OF THE INVENTION According to this invention, the technique which determines a movement path | route accurately using the information of a positioning position can be provided.
以下、本発明の実施形態について、図面を参照しつつ詳細に説明する。ただし、発明の範囲をこれらに限定するものではない。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. However, the scope of the invention is not limited to these.
図１を参照して、一実施形態に係る移動経路判定システムの構成について説明する。移動経路判定システム１は、移動経路判定装置１０及び複数の携帯端末２０などの情報処理装置を主に備える。移動経路判定装置１０と複数の携帯端末２０は、ネットワークＮを介して相互に通信することができる。なお、図１では、３つの携帯端末２０が記載されているが、移動経路判定装置１０と通信可能な携帯端末２０の数は、任意である。 With reference to FIG. 1, the structure of the movement path | route determination system which concerns on one Embodiment is demonstrated. The movement route determination system 1 mainly includes an information processing device such as a movement route determination device 10 and a plurality of portable terminals 20. The movement path determination device 10 and the plurality of portable terminals 20 can communicate with each other via the network N. In FIG. 1, three mobile terminals 20 are illustrated, but the number of mobile terminals 20 that can communicate with the movement path determination device 10 is arbitrary.
ネットワークＮは、移動経路判定装置１０と携帯端末２０との間で情報を送受信するための通信回線である。例えば、インターネット、ＬＡＮ、専用線、パケット通信網、電話回線、企業内ネットワーク、その他の通信回線、それらの組み合わせ等のいずれであってもよく、有線であるか無線であるかを問わない。 The network N is a communication line for transmitting and receiving information between the movement path determination device 10 and the mobile terminal 20. For example, it may be any of the Internet, a LAN, a dedicated line, a packet communication network, a telephone line, a corporate network, other communication lines, combinations thereof, and the like, regardless of whether they are wired or wireless.
移動経路判定装置１０は、ハードウェア構成として、制御部１１、通信部１４、及び記憶部１５を主に備える。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１２及びメモリ１３を主に備えて構成される。移動経路判定装置１０は、専用又は汎用のサーバ・コンピュータなどの情報処理装置を用いて実現することができ、例えば、ＣＰＵ１２がメモリ１３等に格納された所定のプログラムを実行することにより、各種の機能実現手段として機能する。なお、移動経路判定装置１０は、単一の情報処理装置より構成されるものであっても、ネットワーク上に分散した複数の情報処理装置より構成されるものであってもよい。 The movement path determination device 10 mainly includes a control unit 11, a communication unit 14, and a storage unit 15 as a hardware configuration. The control unit 11 mainly includes a CPU (Central Processing Unit) 12 and a memory 13. The movement path determination device 10 can be realized by using an information processing device such as a dedicated or general-purpose server computer. For example, the CPU 12 executes various programs by executing a predetermined program stored in the memory 13 or the like. It functions as a function realization means. The movement path determination device 10 may be configured by a single information processing device or may be configured by a plurality of information processing devices distributed on a network.
制御部１１では、ＣＰＵ１２は、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより、移動経路判定装置１０が備える各種構成の動作を制御し、また、各種処理の実行を制御する。制御部１１において実行される処理の詳細は後述する。 In the control unit 11, the CPU 12 controls the operation of various components included in the movement path determination device 10 by developing the program stored in the storage unit 15 and the like in the memory 13 and executing the program, and executes various processes. To control. Details of processing executed in the control unit 11 will be described later.
通信部１４は、ネットワークＮを介して携帯端末２０等の各種情報処理装置と通信するための通信インタフェースである。通信部１４は、例えば、携帯端末２０からの測位情報を受信する。 The communication unit 14 is a communication interface for communicating with various information processing apparatuses such as the mobile terminal 20 via the network N. For example, the communication unit 14 receives positioning information from the mobile terminal 20.
記憶部１５は、ハードディスク等の記憶装置によって構成される。記憶部１５は、制御部１１における処理の実行に必要な各種プログラムや各種の情報、及び処理結果の情報を記憶する。記憶部１５に記憶されている情報の具体例については後述する。 The storage unit 15 is configured by a storage device such as a hard disk. The storage unit 15 stores various programs and various information necessary for execution of processing in the control unit 11 and information on processing results. Specific examples of information stored in the storage unit 15 will be described later.
携帯端末２０は、現在位置を所定時間間隔（例えば、５分間隔）で測位した測位情報をアップロードする機能を備える。携帯端末２０は、例えば、携帯電話機、スマートフォン、ＰＤＡ（Personal Digital Assistants）、ナビゲーション装置、パーソナルコンピュータなどの情報端末を適用して構成することができる。携帯端末２０は、図示しないが、主制御部、通信部、表示部、操作部、記憶部、測位処理部などの各種機能実現手段を主に備える。 The portable terminal 20 has a function of uploading positioning information obtained by positioning the current position at a predetermined time interval (for example, every 5 minutes). The mobile terminal 20 can be configured by applying an information terminal such as a mobile phone, a smartphone, a PDA (Personal Digital Assistants), a navigation device, and a personal computer. Although not shown, the portable terminal 20 mainly includes various function realizing means such as a main control unit, a communication unit, a display unit, an operation unit, a storage unit, and a positioning processing unit.
図２を参照して、一実施形態に係る移動経路判定装置１０の機能構成を説明する。移動経路判定装置１０は、主な機能構成として、移動特定部１１１、判定対象特定部１１２、スコア決定部１１３、通過判定部１１４、及びデータベース１２０を備える。これらの機能は、例えば、制御部１１において、ＣＰＵ１２が、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより実現される。 With reference to FIG. 2, a functional configuration of the movement path determination device 10 according to an embodiment will be described. The movement path determination device 10 includes a movement identification unit 111, a determination target identification unit 112, a score determination unit 113, a passage determination unit 114, and a database 120 as main functional configurations. These functions are realized by, for example, the control unit 11 having the CPU 12 develop and execute a program stored in the storage unit 15 or the like in the memory 13.
移動特定部１１１は、移動経路の判定の対象となるある携帯端末２０が移動中の状態にあるときに、連続して測位された複数の測位位置を移動測位位置セットとして特定する。具体的には、移動特定部１１１は、移動経路の判定の対象となるある携帯端末２０の測位情報を参照して、当該携帯端末２０のある滞在エリアと、（同一又は他の）滞在エリアとの間を結ぶように存在し、測位時間が連続する複数の測位位置（すなわち、移動中に連続して測位された複数の測位位置）を移動測位位置セットとして特定する。つまり、移動特定部１１１は、測位情報に基づき、滞在エリアとの間を結ぶように存在し、連続して測位された測位位置を、移動中に連続して測位された複数の測位位置として判定し、当該移動中に連続して測位されたと判定された複数の測位位置を移動測位位置セットとして特定する。携帯端末２０の測位情報は、データベース１２０に記憶されている。 The movement specifying unit 111 specifies a plurality of positioning positions continuously measured as a movement positioning position set when a mobile terminal 20 that is a target of determination of the movement route is in a moving state. Specifically, the movement specifying unit 111 refers to the positioning information of a mobile terminal 20 that is the target of the movement route determination, the stay area where the mobile terminal 20 is located, and the (same or other) stay area. A plurality of positioning positions that exist so as to connect each other and that have a continuous positioning time (that is, a plurality of positioning positions that are continuously measured during movement) are specified as a moving positioning position set. In other words, the movement specifying unit 111 determines the positioning positions that are located continuously and are positioned continuously based on the positioning information as a plurality of positioning positions that are continuously positioned during the movement. Then, a plurality of positioning positions determined to have been continuously measured during the movement are specified as a movement positioning position set. The positioning information of the portable terminal 20 is stored in the database 120.
ここで、本実施形態においてエリアとは、緯度経度に基づいて地図を分割して得られる複数の分割領域であり、仕様や設計に応じて適宜分割領域の形状やサイズを設定することができる。例えば、メッシュ領域の形状は、四角形、六角形、ひし形等の多角形や、円等の曲線で囲まれた領域とすることができる。また、エリアのサイズは一定でなくてもよい。例えば、都市部のエリアはより小さく（細かく）するようにしてもよい。また、エリアを行政区画の形状及びサイズにしてもよい。また、人口統計情報によって地域毎にエリアのサイズを変えたり（例えば人口が多い地域のエリアは小さくする。）、市区町村の分類、宅地種別、日常圏の情報などに基づいてサイズを設定したりしてもよい。設定されたエリアの情報は、地図情報と共にデータベース１２０に記憶されている。 Here, in this embodiment, an area is a plurality of divided areas obtained by dividing a map based on latitude and longitude, and the shape and size of the divided areas can be appropriately set according to specifications and designs. For example, the shape of the mesh region can be a region surrounded by a polygon such as a quadrangle, a hexagon, a rhombus, or a curve such as a circle. Also, the size of the area may not be constant. For example, the urban area may be made smaller (finer). Moreover, you may make an area into the shape and size of an administrative division. You can also change the size of the area for each area based on demographic information (for example, reduce the area in areas with large populations), or set the size based on the city classification, residential land type, daily area information, etc. Or you may. Information on the set area is stored in the database 120 together with the map information.
また、滞在エリアとは、移動経路の判定の対象となる携帯端末２０が単なる通過ではなく、所定時間以上滞在したエリアを意味する。滞在エリアの特定は、例えば、移動特定部１１１によって移動経路の判定の対象となる携帯端末２０の測位情報が参照され、携帯端末２０が連続して所定の時間以上測位されたエリアが滞在エリアとして特定される。もしくは、測位時間が近接する（すなわち、測位時間差が所定値以内である）複数の測位位置が一定の距離範囲内に存在するときに、当該複数の測位位置が存在するエリアが滞在エリアとして特定される。 In addition, the stay area means an area where the mobile terminal 20 that is the target of the travel route stays for a predetermined time or more, not just passing. The stay area is identified, for example, by referring to the positioning information of the mobile terminal 20 for which the travel route is to be determined by the movement specifying unit 111, and the area where the mobile terminal 20 is continuously positioned for a predetermined time or more is set as the stay area. Identified. Alternatively, when a plurality of positioning positions that are close to each other in positioning time (that is, the positioning time difference is within a predetermined value) exist within a certain distance range, the area where the plurality of positioning positions exist is specified as a stay area. The
なお、移動特定部１１１は、より正確に携帯端末２０が移動中の状態にあるときの複数の測位位置（移動測位位置セット）を特定するための処理として、ある滞在エリアに存在する測位位置のうち測位時間が最も遅い測位位置を起点とし、その後の測位時刻で（同一の又は他の）滞在エリアに存在する測位位置のうち測位時間が最も早い測位位置を終点とし、測位時間が連続する複数の測位位置を移動測位位置セットとして特定してもよい。 Note that the movement specifying unit 111 more accurately determines the positioning positions existing in a certain stay area as a process for specifying a plurality of positioning positions (movement positioning position set) when the mobile terminal 20 is in a moving state. Among them, the positioning position with the latest positioning time, and the positioning position with the earliest positioning time among the positioning positions existing in the stay area (same or other) at the subsequent positioning time as the end point. May be specified as a moving positioning position set.
図４を参照して、移動特定部１１１によって特定される移動測位位置セットの例を説明する。図４には、ある携帯端末２０について連続して測位された測位位置１から１５が示されている。当該携帯端末２０の滞在エリアＡには、測位位置１から４が存在し、滞在エリアＡにおいて、測位時間が最も遅い測位位置は測位位置４である。また、当該携帯端末２０が滞在エリアＡの後に滞在したエリアである滞在エリアＢには、測位位置１２から１５が存在し、滞在エリアＢにおいて、測位時間が最も早い測位位置は測位位置１２である。このとき、移動特定部１１１は、測位位置４から１２を移動測位位置セットとして特定する。 With reference to FIG. 4, the example of the movement positioning position set specified by the movement specific | specification part 111 is demonstrated. FIG. 4 shows positioning positions 1 to 15 that are continuously measured for a certain mobile terminal 20. Positioning positions 1 to 4 exist in the stay area A of the mobile terminal 20. In the stay area A, the positioning position with the latest positioning time is the positioning position 4. Further, in the stay area B where the mobile terminal 20 stays after the stay area A, the positioning positions 12 to 15 exist, and in the stay area B, the positioning position with the earliest positioning time is the positioning position 12. . At this time, the movement specifying unit 111 specifies the positioning positions 4 to 12 as a moving positioning position set.
また、移動特定部１１１は、移動測位位置セットとして特定する複数の測位位置をさらに絞り込むこともできる。例えば、自動車による移動経路の判定を対象とする場合、判定対象特定部１１２は、測位情報が示す携帯端末２０の移動について、徒歩や飛行機による移動に対応する測位位置の情報を判定対象（移動測位位置セット）から除くことができる。 The movement specifying unit 111 can further narrow down a plurality of positioning positions specified as a movement positioning position set. For example, in the case where the determination of the movement route by a car is the target, the determination target specifying unit 112 determines the information on the positioning position corresponding to the movement by walking or airplane for the movement of the mobile terminal 20 indicated by the positioning information (movement positioning). Position set).
具体的には、徒歩による移動における測位位置の情報を移動測位位置セットから除くために、移動特定部１１１は、携帯端末２０の測位情報に基づき、移動中に連続して測位されたと判定された複数の測位位置であって、測位された順に結んだ線の長さが第１の閾値以上である当該複数の測位位置を移動測位位置セットとして特定することができる。ここで、連続して測位された複数の測位位置を測位時間の順に結んだ線は、携帯端末２０のユーザの移動の軌跡に近い軌跡を示すことが考えられる。従って、当該線の距離は、ユーザの移動の距離に近い値となると考えられる。また、第１の閾値は、徒歩で移動する場合に想定される距離の上限値として妥当な値（例えば、６００ｍ）が設定される。なお、移動中の複数の測位位置を測位時間の順に結んだ線の距離ではなく、滞在エリア（携帯端末２０のユーザが滞在したエリア）間の直線距離が第１の閾値以下であるときに、当該滞在エリア間の移動は徒歩であると判定し、当該移動中の複数の測位位置（つまり、当該滞在エリア間を結ぶように存在する測位位置）を、判定対象測位位置セットとして特定される対象から除いてもよい。 Specifically, in order to exclude the information on the positioning position in the movement by walking from the movement positioning position set, the movement specifying unit 111 is determined to have been continuously positioned during the movement based on the positioning information of the mobile terminal 20. A plurality of positioning positions which are a plurality of positioning positions and whose lengths of lines connected in the order of positioning are equal to or greater than the first threshold value can be specified as a moving positioning position set. Here, it is conceivable that a line connecting a plurality of positioning positions successively measured in order of positioning time indicates a locus close to the locus of movement of the user of the mobile terminal 20. Therefore, the distance of the line is considered to be a value close to the distance of the user's movement. The first threshold is set to a reasonable value (for example, 600 m) as the upper limit of the distance assumed when moving on foot. In addition, when the linear distance between the stay areas (the area where the user of the mobile terminal 20 stayed) is not the first threshold value, rather than the distance of the line connecting the plurality of moving positions in order of the positioning time, A target that determines that the movement between the stay areas is a walk, and specifies a plurality of positioning positions during the movement (that is, positioning positions that exist so as to connect the stay areas) as a determination target positioning position set. May be excluded.
さらに、飛行機による移動における測位位置の情報を移動測位位置セットから除くために、移動特定部１１１は、携帯端末２０の測位情報に基づき、移動中に連続して測位されたと判定された複数の測位位置であって、連続して測位された２つの測位位置間の全てにおいて、測位位置間の距離が第２の閾値以下である当該複数の測位位置を移動測位位置セットとして特定する。ここで、第２の閾値は、飛行機による移動中は携帯端末２０の電源がオフになっており、測位ができないことを想定し、飛行場間の距離の下限値として妥当な値（例えば、２００ｋｍ）が設定される。従って、移動中の状態に対応する複数の測位位置において、２つの測位位置間の距離が第２の閾値より大きい測位位置を含むとき、そのような複数の測位位置は、飛行機による移動に対応するものであると判定して、移動測位位置セットには含めないようにすることができる。従って、第２の閾値は、第１の閾値より大きい値に設定される。 Furthermore, in order to remove the information on the positioning position in the movement by the airplane from the movement positioning position set, the movement specifying unit 111 is based on the positioning information of the mobile terminal 20 and is determined to have been determined to have been continuously positioned during the movement. A plurality of positioning positions that are positions and the distance between the positioning positions is equal to or less than the second threshold in all of the two positioning positions that are continuously measured are specified as a moving positioning position set. Here, the second threshold value is an appropriate value (for example, 200 km) as the lower limit value of the distance between the airfields, assuming that the mobile terminal 20 is turned off during movement by an airplane and positioning cannot be performed. Is set. Therefore, when a plurality of positioning positions corresponding to the moving state includes a positioning position where the distance between the two positioning positions is larger than the second threshold, such a plurality of positioning positions correspond to movement by an airplane. It can be determined that it is a thing and not included in the mobile positioning position set. Therefore, the second threshold value is set to a value larger than the first threshold value.
判定対象特定部１１２は、移動経路を判定する対象となる携帯端末２０の複数の測位位置のうち、後述する通過の判定の対象となる複数の測位位置を判定対象測位位置セットとして特定する。具体的には、判定対象特定部１１２は、対象となる携帯端末２０の測位情報と地図情報とを参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内（例えば、６００ｍ以内）に存在する複数の測位位置を判定対象測位位置セットとして特定する。このとき、判定対象特定部１１２は、対象となる携帯端末２０について、移動特定部１１１によって特定された移動測位位置セットから、判定対象測位位置セットを特定することができる。このように、移動測位位置セットから、判定対象測位位置セットを特定することによって、ユーザが移動中である時の測位位置に対してのみ、後述する通過判定の処理を行うことができ、ユーザが移動中でない時の測位位置に対して通過判定処理を行うことを回避できる。なお、本実施形態において、路線とは、電車、自動車、船舶、飛行機、自転車、徒歩などにより通る道を示す。 The determination target specifying unit 112 specifies, as a determination target positioning position set, a plurality of positioning positions that are targets of passage determination, which will be described later, from among a plurality of positioning positions of the mobile terminal 20 that are targets for determining a movement route. Specifically, the determination target specifying unit 112 refers to the positioning information and map information of the target mobile terminal 20, and is a plurality of positioning positions continuously positioned, and a plurality of each positioning position. A plurality of positioning positions existing within a predetermined distance (for example, within 600 m) from this route are specified as a determination target positioning position set. At this time, the determination target specifying unit 112 can specify the determination target positioning position set from the movement positioning position set specified by the movement specifying unit 111 for the target mobile terminal 20. As described above, by specifying the determination target positioning position set from the moving positioning position set, it is possible to perform the passage determination process described later only for the positioning position when the user is moving. It is possible to avoid performing the passage determination process on the positioning position when not moving. In the present embodiment, the route indicates a road that passes by a train, an automobile, a ship, an airplane, a bicycle, a walk, and the like.
図５を参照して、判定対象特定部１１２により特定される判定対象測位位置セットの例を説明する。図５の表には、図４の例において移動測位位置セットとして特定された、連続して測位された測位位置４から１２と、測位位置４から１２のいずれかから所定の距離以内（６００ｍ）に存在する経路１から３とが示されている。また、各測位位置について、各経路からの距離が所定の距離以内である測位位置には、丸印が付けられている。例えば、測位位置７は、経路１からの距離と経路２からの距離とがそれぞれ所定の距離以内であることが丸印で示されている。この例において、判定対象特定部１１２は、測位時間が連続する複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置である測位位置７から１０を判定対象測位位置セットとして特定する。なお、測位位置５は、複数の路線（経路１及び３）から所定の距離以内に存在するが、複数の路線から所定の距離以内に存在する他の測位位置と測位時間が連続していないため、判定対象測位位置セットには含まれない。このように、１つの測位位置のみ複数の路線から所定の距離以内に存在する場合、その測位位置は、前後の（測位時間が前及び後の）測位位置で通過したと判定される経路と同じ経路を通過している可能性が高い。従って、そのような測位位置については、後述する通過判定の処理において、前又は後の測位位置で通過したと判定された経路を通過したと判定される。 An example of the determination target positioning position set specified by the determination target specifying unit 112 will be described with reference to FIG. In the table of FIG. 5, the positioning positions 4 to 12 that are continuously measured and specified within the predetermined distance (600 m) from any one of the positioning positions 4 to 12 that are specified as the moving positioning position set in the example of FIG. 4. Paths 1 to 3 existing in FIG. In addition, for each positioning position, a circle is attached to a positioning position whose distance from each route is within a predetermined distance. For example, the positioning position 7 is indicated by a circle that the distance from the route 1 and the distance from the route 2 are within a predetermined distance. In this example, the determination target specifying unit 112 includes a plurality of positioning positions where the positioning times are continuous, and the positioning positions 7 are a plurality of positioning positions that exist within a predetermined distance from a plurality of routes. 10 is specified as a determination target positioning position set. The positioning position 5 exists within a predetermined distance from a plurality of routes (routes 1 and 3), but the positioning time is not continuous with other positioning positions existing within a predetermined distance from the plurality of routes. It is not included in the determination target positioning position set. In this way, when only one positioning position exists within a predetermined distance from a plurality of routes, the positioning position is the same as the path determined to have passed at the preceding and following (positioning time before and after) positioning positions. It is likely that you are passing the route. Accordingly, it is determined that such a positioning position has passed through a route determined to have passed at the previous or subsequent positioning position in the passage determination process described later.
スコア決定部１１３は、判定対象特定部１１２により特定された判定対象測位位置セットに含まれる複数の測位位置のそれぞれと、当該複数の測位位置のそれぞれから所定の距離以内に存在する複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定する。 The score determination unit 113 includes a plurality of positioning positions included in the determination target positioning position set specified by the determination target specifying unit 112, and a plurality of routes existing within a predetermined distance from each of the plurality of positioning positions. For each combination, a score corresponding to the distance from each of the plurality of positioning positions to each of the plurality of routes is determined.
図６及び図７を参照して、図５の例で判定対象測位位置セットとして特定された測位位置７から１０を判定対象測位位置セットの例にして、スコア決定部１１３による測位位置と路線の組み合わせに対するスコアの決定方法の例を説明する。この例では、路線から測位位置までの距離Ｍが、Ｍ≦５０ｍのときに３点、５０ｍ＜Ｍ≦３００ｍのときに２点、３００ｍ＜６００ｍ≦のとき１点とするスコアを規定するものとするものとする。なお、この例では、スコアを１、２、３の３種類としているがこの例に限定せず、４種類以上のスコアを用いてもよいし、２種類のスコアとしてもよく、路線から測位位置までの距離の程度が示せればどのようなスコアであってもよい。 With reference to FIG. 6 and FIG. 7, the positioning positions 7 to 10 specified as the determination target positioning position set in the example of FIG. An example of a score determination method for the combination will be described. In this example, the score is defined as 3 points when the distance M from the route to the positioning position is M ≦ 50 m, 2 points when 50 m <M ≦ 300 m, and 1 point when 300 m <600 m ≦. It shall be. In this example, there are three types of scores, 1, 2, and 3. However, the score is not limited to this example. Four or more types of scores may be used, or two types of scores may be used. Any score may be used as long as the degree of the distance can be shown.
図６には、測位位置７、経路１及び経路２の位置関係が示されている。また、測位位置７と経路１との間の距離は、５０ｍ以内であり、測位位置７と経路２との間の距離は、３００ｍ〜６００ｍであることが示されている。従って、このとき、スコア決定部１１３は、測位位置７に関して、経路１のスコアを３、経路２のスコア２を１として決定する。 FIG. 6 shows the positional relationship between the positioning position 7, the path 1 and the path 2. Further, it is shown that the distance between the positioning position 7 and the path 1 is within 50 m, and the distance between the positioning position 7 and the path 2 is 300 m to 600 m. Accordingly, at this time, the score determination unit 113 determines the score of the route 1 as 3 and the score 2 of the route 2 as 1 for the positioning position 7.
図７には、測位位置７に関する経路１及び経路２に対するスコアに加えて、測位位置８から１０に関して、同様の方法により決定した経路１及び経路２に対するスコアが示されている。すなわち、経路１に対して決定した測位位置８から１０についてのスコア（すなわち、経路１と測位位置８から１０のそれぞれとの組み合わせに対して決定されたスコア）は、それぞれ、３、２、１、３であり、合計で９である。また、経路２に対して決定した測位位置８から１０についてのスコア（すなわち、経路２と測位位置８から１０のそれぞれとの組み合わせに対して決定されたスコア）は、それぞれ１、２、３、１であり、合計で７である。 In FIG. 7, in addition to the scores for the path 1 and the path 2 regarding the positioning position 7, the scores for the path 1 and the path 2 determined by the same method regarding the positioning positions 8 to 10 are shown. That is, the scores for the positioning positions 8 to 10 determined for the path 1 (that is, the scores determined for the combination of the path 1 and each of the positioning positions 8 to 10) are 3, 2, 1 respectively. 3 for a total of 9. Further, the scores for the positioning positions 8 to 10 determined for the path 2 (that is, the scores determined for the combination of the path 2 and the positioning positions 8 to 10) are 1, 2, 3, 1 for a total of 7.
図２の通過判定部１１４は、スコア決定部１１３により決定したスコアに応じて、スコアを決定した複数の路線から、判定対象測位位置セットに含まれる複数の測位位置に対応する携帯端末２０のユーザが通過した路線を判定する。すなわち、通過判定部１１４は、判定対象測位位置セットに含まれる測位位置に対応する携帯端末２０のユーザの移動に関して、当該判定対象測位位置セットに含まれる測位位置から所定の距離以内に存在するとして特定された前述の複数の路線のうち、当該ユーザが通過した路線を、スコア決定部１１３により決定したスコアに応じて決定する。例えば、図７の例の場合、経路１のスコアは９であり、経路２のスコアは７であり、経路１のスコアの方が経路２のスコアよりも高いため、通過判定部１１４は、携帯端末２０のユーザは、経路１を通過したものとして判定する。 The passage determination unit 114 in FIG. 2 is a user of the mobile terminal 20 corresponding to a plurality of positioning positions included in the determination target positioning position set from a plurality of routes for which the score has been determined according to the score determined by the score determination unit 113. Determine the route that has passed. That is, the passage determination unit 114 is assumed to exist within a predetermined distance from the positioning position included in the determination target positioning position set regarding the movement of the user of the mobile terminal 20 corresponding to the positioning position included in the determination target positioning position set. Of the plurality of identified routes, the route that the user has passed is determined according to the score determined by the score determination unit 113. For example, in the example of FIG. 7, the score of the route 1 is 9, the score of the route 2 is 7, and the score of the route 1 is higher than the score of the route 2. The user of the terminal 20 determines that the user has passed the route 1.
さらに、通過判定部１１４は、他の条件を用いて、携帯端末２０のユーザが通過した経路を判定することができる。例えば、通過判定部１１４は、前述の判定対象測位位置セットに含まれる複数の測位位置の測位時間が、鉄道や有料道路などの所定の路線の利用時間外の時間帯として予め設定された時間帯（例えば、深夜１時から早朝５時まで）に含まれるとき、当該複数の測位位置に対応する移動について、当該所定の路線を携帯端末２０のユーザが通過した経路として判定しないことができる。つまり、鉄道や有料道路の利用可能時間外には、携帯端末２０のユーザは、鉄道や有料道路により移動し得ないため、そのような路線を利用可能時間外に通過したと判定してしまうことを排除することができる。 Furthermore, the passage determination unit 114 can determine the route that the user of the mobile terminal 20 has passed using other conditions. For example, the passage determination unit 114 sets a time period in which the positioning times of the plurality of positioning positions included in the above-described determination target positioning position set are set as time periods outside the use time of a predetermined route such as a railroad or a toll road. When included in (for example, from 1:00 to 5:00 in the early morning), the predetermined route can not be determined as a route that the user of the mobile terminal 20 has passed for movement corresponding to the plurality of positioning positions. That is, since the user of the portable terminal 20 cannot move on the railroad or toll road outside the usable time of the railway or toll road, it is determined that the route has passed outside the available time. Can be eliminated.
さらに、通過判定部１１４は、路線の構造上通過できない路線を携帯端末２０のユーザが通過したルートとしては判定しないことができる。すなわち、通過判定部１１４は、判定対象測位位置セットに含まれる測位位置から所定の距離以内に存在するとして特定された前述の複数の路線について、路線変更可否に基づいて、判定対象測位位置セットに含まれる複数の測位位置に対応するユーザの通過路線を判定することができる。例えば、道路が立体交差しているときに、道路の立体的な構造を無視して、路線間を移動（路線変更）することはできない。従って、通過判定部１１４は、通過したか否かの判定の対象となる経路の前又は後において、ユーザが移動した経路を考慮して、路線の構造上（路線変更可否に基づいて）通過できない路線を特定し、当該特定された路線については、ユーザが通過したルートとしては判定しないことができる。 Furthermore, the passage determination unit 114 can not determine a route that cannot pass due to the route structure as a route that the user of the mobile terminal 20 has passed. That is, the passage determination unit 114 sets the plurality of routes specified as existing within a predetermined distance from the positioning position included in the determination target positioning position set to the determination target positioning position set based on whether or not the route can be changed. A user's passage route corresponding to a plurality of included positioning positions can be determined. For example, when a road intersects three-dimensionally, it is not possible to move (route change) between routes ignoring the three-dimensional structure of the road. Therefore, the passage determination unit 114 cannot pass on the basis of the route structure (based on whether or not the route can be changed) in consideration of the route traveled by the user before or after the route to be determined whether or not it has passed. A route is specified, and the specified route cannot be determined as a route that the user has passed.
なお、通過判定部１１４は、スコア決定部１１３により決定したスコアに応じて、ユーザが通過した経路を判定しているが、通過した経路の判定方法はこれに限定しない。例えば、ある測位位置から所定の距離以内（例えば、６００ｍ以内）に存在する路線が１つしかない場合、ユーザはその路線を通過したと判定することができる。 The passage determination unit 114 determines the route that the user has passed according to the score determined by the score determination unit 113, but the method for determining the route that has passed is not limited to this. For example, when there is only one route within a predetermined distance (for example, within 600 m) from a certain positioning position, the user can determine that the route has been passed.
図２のデータベース１２０は、移動経路判定装置１０において実行される上記の処理に必要な情報、及び当該処理により生成された情報など、各種情報を記憶する。データベース１２０は、例えば、携帯端末２０の測位情報及び地図情報を記憶している。 The database 120 in FIG. 2 stores various types of information such as information necessary for the above-described processing executed in the movement path determination device 10 and information generated by the processing. The database 120 stores, for example, positioning information and map information of the mobile terminal 20.
図３は、データベース１２０に記憶された携帯端末２０の測位情報の例を示している。この例では、測位情報は、携帯端末２０が測位された時刻である測位時刻、携帯端末２０の識別情報である携帯端末ＩＤ、携帯端末２０が測位された位置である測位位置（緯度、及び経度）の情報を含む。 FIG. 3 shows an example of positioning information of the mobile terminal 20 stored in the database 120. In this example, the positioning information includes a positioning time that is a time when the mobile terminal 20 is positioned, a mobile terminal ID that is identification information of the mobile terminal 20, and a positioning position (latitude and longitude) that is a position where the mobile terminal 20 is positioned. ) Information.
以上のように、本実施形態によれば、判定対象特定部１１２は、ある携帯端末２０の測位位置が複数の経路と所定の距離以内である（すなわち、測位位置が複数の経路と近接している）複数の測位位置を判定対象測位位置セットとして特定する。スコア決定部１１３は、判定対象測位位置セットに含まれる測位位置のそれぞれについて、経路との距離に応じて、複数の経路のそれぞれに対するスコアを決定する。通過判定部１１４は、決定されたスコアに応じて、携帯端末２０のユーザが通過した経路を判定する。その結果、移動経路判定装置１０は、複数の測位位置と経路との間の距離に応じて決定したスコアを用いて判定を行うため、測位位置間を単に直線で結んだ線を携帯端末の移動経路として判定する方法と比較して、測位位置の情報を用いた移動経路の判定を精度良く行うことができる。また、複数の測位位置と経路との間の距離に応じて決定したスコアを用いて判定を行うため、測位位置の情報に多少誤差が含まれている場合であっても、測位位置の情報を用いた移動経路の判定を精度良く行うことができる。 As described above, according to the present embodiment, the determination target specifying unit 112 has a positioning position of a mobile terminal 20 within a predetermined distance from a plurality of routes (that is, the positioning position is close to the plurality of routes). A plurality of positioning positions are specified as a determination target positioning position set. The score determination unit 113 determines a score for each of the plurality of routes according to the distance from the route for each of the positioning positions included in the determination target positioning position set. The passage determination unit 114 determines a route through which the user of the mobile terminal 20 has passed according to the determined score. As a result, the movement route determination device 10 performs the determination using the score determined according to the distance between the plurality of positioning positions and the route. Compared with the method of determining as a route, the determination of the moving route using the information on the positioning position can be performed with high accuracy. In addition, since the determination is performed using the score determined according to the distance between the plurality of positioning positions and the route, the positioning position information is displayed even if the positioning position information includes some errors. The used movement route can be determined with high accuracy.
次に、図８を参照して、移動経路判定装置１０において実行される処理のフローを説明する。なお、以下に説明する処理フローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。また、各ステップの処理の実行は、制御部１１の制御により行われる。なお、各ステップにおける処理の詳細は、既に説明しているため、ここでは省略する。 Next, with reference to FIG. 8, a flow of processing executed in the movement route determination device 10 will be described. Each processing step included in the processing flow described below can be executed in any order or in parallel as long as there is no contradiction in the processing contents. Steps may be added. Further, a step described as one step for convenience can be executed by being divided into a plurality of steps, while a step described as being divided into a plurality of steps for convenience can be grasped as one step. In addition, the processing of each step is performed under the control of the control unit 11. Note that details of the processing in each step have already been described and are omitted here.
まず、ステップＳ１１において、移動特定部１１１は、データベース１２０に記憶された情報のうち、移動経路の判定の対象となる携帯端末２０の測位情報を参照して、当該携帯端末２０が移動中の状態にあるときに、連続して測位された複数の測位位置を移動測位位置セットとして特定する。 First, in step S11, the movement identifying unit 111 refers to the positioning information of the portable terminal 20 that is the target of the movement route among the information stored in the database 120, and the portable terminal 20 is in a moving state. When there is a position, a plurality of positioning positions measured successively are specified as a moving positioning position set.
ステップＳ１２において、判定対象特定部１１２は、対象となる携帯端末２０の測位情報と地図情報とを参照して、ステップＳ１１で特定された移動測位位置セットを構成する測位位置のうち、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内（例えば、６００ｍ以内）に存在する複数の測位位置を判定対象測位位置セットとして特定する。 In step S12, the determination target specifying unit 112 refers to the positioning information and map information of the target mobile terminal 20, and continuously among the positioning positions constituting the mobile positioning position set specified in step S11. A plurality of positioning positions that are a plurality of positioning positions and each positioning position is within a predetermined distance (for example, within 600 m) from a plurality of routes are specified as a determination target positioning position set.
ステップＳ１３において、スコア決定部１１３は、ステップＳ１２で特定された判定対象測位位置セットに含まれる複数の測位位置のそれぞれと、当該複数の測位位置のそれぞれから所定の距離以内に存在する複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定する。 In step S13, the score determination unit 113 includes a plurality of positioning positions included in the determination target positioning position set specified in step S12 and a plurality of routes existing within a predetermined distance from each of the plurality of positioning positions. For each of the combinations, a score corresponding to the distance from each of the plurality of positioning positions to each of the plurality of routes is determined.
ステップＳ１４において、通過判定部１１４は、ステップＳ１３で決定したスコアに応じて、複数の路線のうち、判定対象測位位置セットに含まれる複数の測位位置に対応する携帯端末２０のユーザが通過した路線を判定する。 In step S <b> 14, the passage determination unit 114 is a route through which a user of the mobile terminal 20 corresponding to a plurality of positioning positions included in the determination target positioning position set among a plurality of routes passes according to the score determined in step S <b> 13. Determine.
以上のように、本実施形態によれば、判定対象特定部１１２は、ある携帯端末２０の測位位置が複数の経路と所定の距離以内である（すなわち、測位位置が複数の経路と近接している）複数の測位位置を判定対象測位位置セットとして特定する。スコア決定部１１３は、判定対象測位位置セットに含まれる測位位置のそれぞれについて、経路との距離に応じて、複数の経路のそれぞれに対するスコアを決定する。通過判定部１１４は、決定されたスコアに応じて、携帯端末２０のユーザが通過した経路を判定する。その結果、移動経路判定装置１０は、複数の測位位置と経路との間の距離に応じて決定したスコアを用いて判定を行うため、測位位置間を単に直線で結んだ線を携帯端末の移動経路として判定する方法と比較して、測位位置の情報を用いた移動経路の判定を精度良く行うことができる。また、複数の測位位置と経路との間の距離に応じて決定したスコアを用いて判定を行うため、測位位置の情報に多少誤差が含まれている場合であっても、測位位置の情報を用いた移動経路の判定を精度良く行うことができる。 As described above, according to the present embodiment, the determination target specifying unit 112 has a positioning position of a mobile terminal 20 within a predetermined distance from a plurality of routes (that is, the positioning position is close to the plurality of routes). A plurality of positioning positions are specified as a determination target positioning position set. The score determination unit 113 determines a score for each of the plurality of routes according to the distance from the route for each of the positioning positions included in the determination target positioning position set. The passage determination unit 114 determines a route through which the user of the mobile terminal 20 has passed according to the determined score. As a result, the movement route determination device 10 performs the determination using the score determined according to the distance between the plurality of positioning positions and the route. Compared with the method of determining as a route, the determination of the moving route using the information on the positioning position can be performed with high accuracy. In addition, since the determination is performed using the score determined according to the distance between the plurality of positioning positions and the route, the positioning position information is displayed even if the positioning position information includes some errors. The used movement route can be determined with high accuracy.
本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。 The present invention is not limited to the above-described embodiment, and can be implemented in various other forms without departing from the gist of the present invention. The above-described embodiment is merely an example in all respects, and is not construed as limiting.
１ 移動経路判定システム、１０ 移動経路判定装置、１１ 制御部、１２ ＣＰＵ、１３ メモリ、１４ 通信部、１５ 記憶部、２０ 携帯端末 DESCRIPTION OF SYMBOLS 1 Movement route determination system, 10 Movement route determination apparatus, 11 Control part, 12 CPU, 13 Memory, 14 Communication part, 15 Storage part, 20 Portable terminal
Claims (8)
前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段と、
前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段と
を備えたことを特徴とする移動経路判定装置。 Refers to the positioning information of a single mobile terminal, and multiple positioning positions that are continuously positioned and each positioning position is within a predetermined distance from multiple routes A determination target specifying means for specifying as a position set;
Depending on the distance from each of the plurality of positioning positions to each of the plurality of routes, for each combination of the plurality of positioning positions included in the determination target positioning position set and each of the plurality of routes. A score determination means for determining the score,
According to the determined score, a travel route determination comprising: passage determination means for determining a route that the user of the mobile terminal corresponding to the plurality of positioning positions has passed among the plurality of routes. apparatus.
前記判定対象特定手段は、前記移動測位位置セットの中から前記判定対象測位位置セットを特定することを特徴とする請求項１に記載の移動経路判定装置。 Based on the positioning information, comprising a movement specifying means for specifying a plurality of positioning positions determined to have been measured continuously during movement as a movement positioning position set,
The movement path determination apparatus according to claim 1, wherein the determination target specifying unit specifies the determination target positioning position set from the movement positioning position set.
前記制御部が、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定ステップと、
前記制御部が、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定ステップと、
前記制御部が、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定ステップと
を備えたことを特徴とする移動経路判定方法。 There is a method implemented in an information processing apparatus including a controller,
The control unit refers to the positioning information of one mobile terminal, and is a plurality of positioning positions continuously positioned, and each positioning position is within a predetermined distance from a plurality of routes A determination target specifying step for specifying a position as a determination target positioning position set;
The control unit, for each combination of the plurality of positioning positions included in the determination target positioning position set and each of the plurality of routes, each of the plurality of routes from each of the plurality of positioning positions A score determination step for determining a score according to the distance to
The control unit comprises: a passage determination step of determining a route through which a user of the mobile terminal corresponding to the plurality of positioning positions has passed among the plurality of routes according to the determined score. A moving route determination method.
一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定手段、
前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段、
前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段
として機能させるためのプログラム。 Computer
Refers to the positioning information of a single mobile terminal, and multiple positioning positions that are continuously positioned and each positioning position is within a predetermined distance from multiple routes Determination target specifying means for specifying as a position set,
According to the distance from each of the plurality of positioning positions to each of the plurality of routes, for a combination of each of the plurality of positioning positions included in the determination target positioning position set and each of the plurality of routes. A score determination means for determining a score,
A program for functioning as passage determination means for determining a route through which a user of the mobile terminal corresponding to the plurality of positioning positions passes among the plurality of routes according to the determined score.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013158064A JP6161457B2 (en) | 2013-07-30 | 2013-07-30 | Moving path determination device, moving path determination method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013158064A JP6161457B2 (en) | 2013-07-30 | 2013-07-30 | Moving path determination device, moving path determination method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2015028717A true JP2015028717A (en) | 2015-02-12 |
| JP6161457B2 JP6161457B2 (en) | 2017-07-12 |
Family
ID=52492385
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013158064A Active JP6161457B2 (en) | 2013-07-30 | 2013-07-30 | Moving path determination device, moving path determination method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6161457B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019022119A1 (en) * | 2017-07-26 | 2019-01-31 | 学校法人五島育英会 | Moving body data processing device, and computer program |
| JP7423492B2 (en) | 2020-11-04 | 2024-01-29 | Kddi株式会社 | Device, program, and method for determining detour based on the shortest and most suitable route between stay points |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10281796A (en) * | 1997-04-08 | 1998-10-23 | Aisin Aw Co Ltd | Route search device, navigation apparatus and medium on which computer program for navigation processing is stored |
| JP2004354395A (en) * | 2004-09-09 | 2004-12-16 | Matsushita Electric Ind Co Ltd | Map-matching method and apparatus |
| JP2012212320A (en) * | 2011-03-31 | 2012-11-01 | Zenrin Datacom Co Ltd | Moving path estimating system and moving path estimating method |
| JP2013086768A (en) * | 2011-10-21 | 2013-05-13 | Ntt Docomo Inc | System, device and method for specifying transportation to be used |
| JP2013105457A (en) * | 2011-11-16 | 2013-05-30 | Zenrin Datacom Co Ltd | Daily living area setting system, daily living area setting method and daily living area setting program |
-
2013
- 2013-07-30 JP JP2013158064A patent/JP6161457B2/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10281796A (en) * | 1997-04-08 | 1998-10-23 | Aisin Aw Co Ltd | Route search device, navigation apparatus and medium on which computer program for navigation processing is stored |
| JP2004354395A (en) * | 2004-09-09 | 2004-12-16 | Matsushita Electric Ind Co Ltd | Map-matching method and apparatus |
| JP2012212320A (en) * | 2011-03-31 | 2012-11-01 | Zenrin Datacom Co Ltd | Moving path estimating system and moving path estimating method |
| JP2013086768A (en) * | 2011-10-21 | 2013-05-13 | Ntt Docomo Inc | System, device and method for specifying transportation to be used |
| JP2013105457A (en) * | 2011-11-16 | 2013-05-30 | Zenrin Datacom Co Ltd | Daily living area setting system, daily living area setting method and daily living area setting program |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019022119A1 (en) * | 2017-07-26 | 2019-01-31 | 学校法人五島育英会 | Moving body data processing device, and computer program |
| JP7423492B2 (en) | 2020-11-04 | 2024-01-29 | Kddi株式会社 | Device, program, and method for determining detour based on the shortest and most suitable route between stay points |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6161457B2 (en) | 2017-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6904637B2 (en) | Systems and methods for determining transport stop locations | |
| EP2878925B1 (en) | Method and apparatus for probe-based routing | |
| US9500486B2 (en) | Method and apparatus for formulating a positioning extent for map matching | |
| EP2901721B1 (en) | Method and apparatus for providing location sharing via simulation | |
| US8898010B2 (en) | Deviation detection in mobile transit systems | |
| US10359290B2 (en) | Method and apparatus for two dimensional edge-based map matching | |
| KR20160128335A (en) | Reduced power consumption and improved user experience when navigating along familiar routes | |
| CN110686686A (en) | System and method for map matching | |
| US11704897B2 (en) | Lane count estimation | |
| CN109425350A (en) | Road positioning, road switching deciding method, device, equipment and storage medium | |
| Liu et al. | Balanced traffic routing: Design, implementation, and evaluation | |
| JP2018022398A (en) | Route identification device, route identification system and route identification method | |
| JP6633372B2 (en) | Route search device and route search method | |
| JP6161457B2 (en) | Moving path determination device, moving path determination method, and program | |
| JP2010203797A (en) | Navigation device, navigation method and program | |
| CN114689074B (en) | Information processing method and navigation method | |
| JP2014149717A (en) | Information processing apparatus, information processing method, and program | |
| JP5901392B2 (en) | Information processing system and information processing method | |
| JP2012181163A (en) | Route guiding device, method and computer program | |
| JP5773202B2 (en) | Navigation system, navigation program, and navigation method | |
| EP3351904A2 (en) | Method, apparatus and computer program product for a navigation system user interface | |
| JP2015011379A (en) | Intersection information specification device | |
| US20150051830A1 (en) | Enhanced navigation | |
| JP2012127722A (en) | Method and device for efficiently using battery in smart-phone provided with navigation system | |
| JP2014206827A (en) | Information processor, information processing method and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160328 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170113 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170118 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170228 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170516 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170613 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6161457 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |