JP4450418B2 - Navigation system, route search server and program - Google Patents
Navigation system, route search server and program Download PDFInfo
- Publication number
- JP4450418B2 JP4450418B2 JP2004294464A JP2004294464A JP4450418B2 JP 4450418 B2 JP4450418 B2 JP 4450418B2 JP 2004294464 A JP2004294464 A JP 2004294464A JP 2004294464 A JP2004294464 A JP 2004294464A JP 4450418 B2 JP4450418 B2 JP 4450418B2
- Authority
- JP
- Japan
- Prior art keywords
- train
- route
- route search
- identifier
- guide
- 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.)
- Expired - Fee Related
Links
- 238000012546 transfer Methods 0.000 claims description 145
- 238000000034 method Methods 0.000 claims description 18
- 230000037361 pathway Effects 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 11
- 230000008859 change Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 8
- 238000007596 consolidation process Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000004397 blinking Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000035515 penetration Effects 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
本発明は、出発地から目的地までの最適経路を探索して案内するナビゲーションシステム、経路探索サーバおよびプログラムに関するものであり、特に、列車時刻DB(データベース)を用い、列車(電車)を利用した経路を探索して案内する際、経路探索条件を満足する案内経路(列車)を正しく探索できるようにしたナビゲーションシステム、経路探索サーバおよびプログラムに関するものである。 The present invention relates to a navigation system, a route search server, and a program for searching and guiding an optimum route from a departure place to a destination, and in particular, using a train time DB (database) and using a train (train). The present invention relates to a navigation system, a route search server, and a program capable of correctly searching for a guide route (train) that satisfies a route search condition when searching and guiding a route.
従来から、地図データ、道路データ、所望の出発地から所望の目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用し、経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。 2. Description of the Related Art Conventionally, there are known navigation devices and navigation systems that guide users by searching for map data, road data, a route from a desired departure point to a desired destination, and such navigation devices and navigation systems are known. Is a car navigation device that is installed in a car and guides the route to the driver. A mobile navigation device that uses a mobile phone as a navigation terminal, sends a route search request to the route search server, receives the result, and receives route guidance. Systems etc. have been put into practical use.
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに列車時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路(乗車候補列車)を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。 In particular, the communication-type navigation system is a system that uses a mobile terminal such as a mobile phone as a navigation terminal, and is also used as a navigation system for pedestrians. As a navigation system for pedestrians, it is preferable to add a route guidance function including transportation, and in addition to searching and guidance for walking routes, train time data is stored in a route search server, There is also a navigation system that has a function of guiding a route (boarding candidate train) to a desired destination station in addition to searching and guiding a walking route.
また、ネットワークを介してパーソナルコンピュータなどの端末にデータ通信サービスを提供する情報配信サーバに交通機関の経路を探索して案内する機能を備えたものも存在する。本発明においては、このような情報配信サーバも広義のナビゲーションシステムを構成する経路探索サーバに含まれるものとして以下の説明を進める。また、本発明が対象とするナビゲーションシステムは、経路探索サーバとナビゲーション端末の機能を合わせ持つスタンドアロン型のナビゲーション装置をも含むものとして以下の説明を進める。 In addition, there is one having a function of searching and guiding a route of a transportation facility to an information distribution server that provides a data communication service to a terminal such as a personal computer via a network. In the present invention, the following description will be made on the assumption that such an information distribution server is also included in the route search server constituting the navigation system in a broad sense. Further, the following description will be given on the assumption that the navigation system targeted by the present invention also includes a stand-alone navigation device having the functions of a route search server and a navigation terminal.
交通機関の経路探索、案内を行うナビゲーションシステムでは、交通機関の乗り継ぎを含めて所望の出発地(または出発駅)から所望の目的地(または目的駅)までを、出発日時あるいは到着日時を指定して所望の探索条件、例えば、所要時間、乗り換え回数、運賃などを設定して経路探索サーバに経路探索を要求し、経路探索サーバは、列車時刻データを用いて指定された出発地と目的地を結ぶ路線区間、列車を探索し、複数の案内経路の候補を順位(所要時間短い順、乗り換え回数の少ない順、所要運賃の少ない順など)をつけて案内経路データとして作成し、要求元のナビゲーション端末(前述したようにパーソナルコンピュータなどの端末を含む)に配信するように構成される。 In a navigation system that searches and guides the route of transportation, specify the departure date and arrival date and time from the desired departure point (or departure station) to the desired destination (or destination station), including transit connections. The route search server requests the route search server to set a desired search condition, for example, required time, number of transfers, fare, etc., and the route search server uses the train time data to specify the starting point and destination. Search for route sections and trains to be connected, and create multiple guide route candidates as a guide route data by ranking them (in order of shorter required time, order of decreasing number of transfers, order of lowest required fare, etc.), and request source navigation It is configured to be distributed to terminals (including terminals such as personal computers as described above).
このようなナビゲーションシステムとしては、例えば、下記の特許文献1(特開平10−78981号公報)に開示された運行案内装置が知られている。この運行案内装置は、列車、電車、バス、航空機などの複数種の交通機関が混在する区域における最適運行経路を決定するための情報を蓄積した運行案内DBMS(データベース管理部)と、主制御部とを備えて運行案内装置を構成したものである。そして、主制御部は、探索対象区域の路線図を表示装置に表示するとともに当該路線図上で操作者が指定した駅の文字を識別して駅間の運行に関する情報を取得し、取得情報に基づいて複数の運行経路候補を決定するとともに、表示装置に表示されている路線図のうち運行経路候補に該当する部分の表示形態を運行方向に沿ってリレー点滅を変化させるように構成されているものである。 As such a navigation system, for example, an operation guidance device disclosed in the following Patent Document 1 (Japanese Patent Laid-Open No. 10-78981) is known. The operation guidance device includes an operation guidance DBMS (database management unit) that stores information for determining an optimum operation route in an area where a plurality of types of transportation such as trains, trains, buses, and airplanes coexist, and a main control unit The operation guide device is configured with the above. Then, the main control unit displays the route map of the search target area on the display device, identifies the characters of the station designated by the operator on the route map, acquires information on the operation between the stations, and acquires the acquired information. A plurality of operation route candidates are determined based on the display form of the portion corresponding to the operation route candidate in the route map displayed on the display device, and the relay blinking is changed along the operation direction. Is.
また、列車や電車、バスなどの交通機関の運行時刻表を編集するシステムとして、下記の特許文献2(特開2001−315643号公報)に開示された時刻表編集システムが知られている。この時刻表編集システムは、時刻表作成時に定常的に処理する通常業務処理部と、改正時刻表から入手した改正時刻表の改正データから処理する改正業務処理部と、改正業務及び通常業務の終了後に格納するデータベースとを備えた時刻表編集システムにおいて、前記通常業務処理部では前記改正業務の終了時の時刻表情報中改正業務にコピーされなかった時刻表情報を格納した第1のファイルと、前記改正業務で削除されなかった時刻表情報を格納した第2のファイルと、前記改正業務で作成した時刻表情報を格納した第3のファイルとを用いて当該通常業務のためにマージするマージ処理手段を備えたものである。 Further, as a system for editing an operation timetable of transportation facilities such as trains, trains, and buses, a timetable editing system disclosed in the following Patent Document 2 (Japanese Patent Laid-Open No. 2001-315643) is known. This timetable editing system consists of a normal business processing section that processes regularly when creating a timetable, a revised business processing section that processes from the revised data of the revised timetable obtained from the revised timetable, and the end of the revised work and normal work. In a timetable editing system comprising a database to be stored later, a first file storing timetable information not copied to the revised work in the timetable information at the end of the revised work in the normal work processing unit; Merge processing for merging for the normal business using the second file storing the timetable information that has not been deleted by the revised business and the third file storing the timetable information created by the revised business Means are provided.
一般に、経路探索用の列車時刻データは、上記特許文献2に記載された編集システムなどによって作成された列車時刻表をもとに作成される。列車時刻表をもとに作成された経路探索用の列車時刻データは、図7に示すように、路線区間毎に作成されている。すなわち、図7は、京浜急行の泉岳寺、三崎口、浦賀、羽田空港間の路線区間を示したものであり、各路線区間は、図7のように京急本線(泉岳寺〜浦賀)、京急久里浜線(堀ノ内〜三崎口)、京急空港線(羽田空港〜京急蒲田)に分かれており、運行データベースもその路線区間で区切られている。
Generally, train time data for route search is created based on a train timetable created by the editing system described in
そして、ある路線区間から他の路線区間に乗り入れて運行される列車があり、また、ある路線区間からの列車が他の路線区間からの列車とが所定の併結駅で併結されて運行される場合、同じ路線区間上を運行されてきた列車が所定の分割駅で分割されて運行される場合、更に、これらの組み合わせが生じる場合、例えば、ある路線区間を運行された列車が他の路線区間に乗り入れ、かつ他の路線区間を運行されてきた他の列車と所定の併結駅で併結され1つの列車として運行され、所定の分割駅で分割されて再び別々の列車として運行され別の路線区間に乗り入れる場合も存在する。 And when there is a train that runs from one route section to another route section, and a train from one route section is operated in combination with a train from another route section at a predetermined combined station When a train that has been operated on the same route section is divided and operated at a predetermined division station, and when these combinations occur, for example, a train that has been operated on a certain route section is moved to another route section. Entered and operated with other trains that have been operated on other route sections at a certain combined station and operated as a single train, divided at a predetermined division station, operated again as a separate train, and moved to another route section There are also cases of boarding.
例えば、図7の羽田空港を出発した列車が京急空港線から京急本線に乗り入れる場合、京急空港線を運行された列車が京急本線に乗り入れ、京急本線を運行された列車と京急川崎で併結されて運行される場合、京急本線を運行された列車が金沢文庫で分割され京急堀ノ内で京急久里浜線と京急本線を運行される場合、更に、京急空港線を運行された列車が京急本線に乗り入れ、京急本線を運行された列車と京急川崎で併結されて運行され、更に金沢文庫で分割され京急堀ノ内で京急久里浜線と京急本線を運行される場合、などの運行形態がある。これらの分割や併結を伴う列車の列車時刻データは、あくまでも併結、分割対象の各列車がそれぞれ別の列車として扱われ、その時刻データが列車時刻データとして登録されている。 For example, when a train departing from Haneda Airport in FIG. 7 enters the Keikyu Main Line from the Keikyu Airport Line, the train operated on the Keikyu Airport Line enters the Keikyu Main Line and the train operated on the Keikyu Main Line When the trains are operated in conjunction with the sudden Kawasaki, the trains operating on the Keikyu Main Line are divided at the Kanazawa Bunko and operated on the Keikyu Kurihama Line and the Keikyu Main Line within the Keikyu Horinouchi. Operated trains entered the Keikyu Main Line, operated in conjunction with Keikyu Main Line trains and Keikyu Kawasaki, and further split at Kanazawa Bunko and operated Keikyu Kurihama Line and Keikyu Main Line in Keikyu Horinouchi There are modes of operation such as In the train time data of the trains accompanied by these divisions and consolidations, the trains to be merged and divided are treated as separate trains, and the time data is registered as train time data.
例えば、図7に示す路線区間における或る時間帯の列車時刻データを図示した図8において、列車番号AAAの電車は、京成高砂発で三崎口まで運行される電車であるが、列車時刻データ上では、京成高砂〜泉岳寺の路線区間(京成線/都営地下鉄線)、泉岳寺〜堀ノ内の路線区間(京急本線)、堀ノ内〜三崎口の路線区間(京急久里浜線)に分けられ、列車番号AAAの電車に対して、それぞれの路線区間の区間始点駅の発時刻、区間終点駅の着時刻、区間内各駅(図示せず)の着時刻(または発時刻)がデータ化されている。 For example, in FIG. 8 showing train time data in a certain time zone in the route section shown in FIG. 7, the train with the train number AAA is a train that runs from Keisei Takasago to Misaki Exit. , Keisei Takasago-Sengakuji route section (Keisei Line / Toei Subway Line), Sengakuji-Horinouchi route section (Keikyu Main Line), Horinouchi-Misakiguchi route section (Keikyu Kurihama Line), train For the train of number AAA, the departure time of the section start station, the arrival time of the section end station, and the arrival time (or departure time) of each station (not shown) in the section are converted into data.
同様に列車番号BBBの電車は、羽田空港から浦賀まで運行される列車であるが、列車時刻データ上では、羽田空港〜京急蒲田の路線区間(京急空港線)、京急蒲田〜京急川崎の区間(京急本線内)、京急川崎〜金沢文庫の区間(京急本線内)、金沢文庫〜浦賀の区間(京急本線内)に分けられ、列車番号BBBの電車に対して、それぞれの路線区間の区間始点駅の発時刻、区間終点駅の着時刻、区間内各駅(図示せず)の着時刻(または発時刻)がデータ化されている。そして、図8の例では、電車AAAと電車BBBは京急川崎で併結され、金沢文庫で分割される。従って、電車AAAと電車BBBは、京急川崎〜金沢文庫間では1つの列車となって運行されるが、列車時刻データ上はあくまでも別々の列車としてデータ化されている。このため、経路探索の上では列車番号AAAの電車と列車番号BBBの電車が別々の列車として扱われることになる。 Similarly, the train with the train number BBB is a train that runs from Haneda Airport to Uraga, but on the train time data, the route between Haneda Airport and Keikyu Kamata (Keikyu Airport Line), Keikyu Kamata to Keikyu It is divided into the section of Kawasaki (in the Keikyu Main Line), the section of Keikyu Kawasaki to Kanazawa Bunko (in the Keikyu Main Line), and the section of Kanazawa Bunko to Uraga (in the Keikyu Main Line). The departure time of the section start station, the arrival time of the section end station, and the arrival time (or departure time) of each station (not shown) in the section are converted into data. In the example of FIG. 8, the train AAA and the train BBB are joined together at Keikyu Kawasaki and divided at the Kanazawa library. Therefore, the train AAA and the train BBB are operated as one train between Keikyu Kawasaki and Kanazawa Bunko, but the train time data is converted into data as separate trains. For this reason, in route search, the train with the train number AAA and the train with the train number BBB are treated as separate trains.
図9は、図8に図示した上記の列車番号AAA、列車番号BBBの電車を含むいくつかの電車の各路線区間毎の列車時刻データを抜粋した図である。図9に示すように、電車BBBは、区間始点の羽田空港を19:47に出発し区間終点の京急蒲田に19:53分に到着し、次の路線区間の区間始点となる京急蒲田を19:55に出発し区間終点の京急川崎に20:03に到着し、更に、次の路線区間では泉岳寺〜堀ノ内(京急本線)の区間内の各駅における電車BBBの着時刻(または発時刻)が列車時刻データとして登録され、電車AAAとの分割駅である金沢文庫で路線区間が開始され、金沢文庫を20:29に出発し、区間終点(終着)の浦賀に20:55に到着するように時刻データが蓄積されている。 FIG. 9 is an extract of train time data for each route section of several trains including the trains with the train numbers AAA and BBB shown in FIG. As shown in FIG. 9, the train BBB leaves Haneda Airport at the start of the section at 19:47 and arrives at the end of the section at Keikyu Kamata at 19:53 minutes, and Keikyu Kamata will become the section start of the next route section. 19:55 and arrive at Keikyu Kawasaki at the end of the section at 20:03. In the next route section, the arrival time of the train BBB at each station in the section from Sengakuji to Horinouchi (Keikyu Main Line) ( Or departure time) is registered as train time data, the route section starts at Kanazawa Bunko, which is a divided station with train AAA, leaves Kanazawa Bunko at 20:29, and arrives at Uraga at the end of the section (end) 20:55 The time data is accumulated so as to arrive at
同様に電車AAAは、区間始点の泉岳寺を19:49に出発し区間終点の堀ノ内に20:39分に到着し、次の路線区間の区間始点となる堀ノ内を20:39に出発し区間終点の三崎口に20:57に到着するように時刻データが蓄積されている。そして、泉岳寺〜堀ノ内の路線区間のうち、京急川崎で電車BBBが併結され、金沢文庫まで電車AAAと電車BBBが1つの列車として運行される。この併結電車(電車AAAと電車BBB)は、金沢文庫で分割されて電車AAAは京急久里浜線の路線区間に入り三崎口まで運行され、電車BBBは京急本線を走り終着の浦賀まで運行される。 Similarly, train AAA leaves Sengakuji at the start of the section at 19:49, arrives at Horinouchi at the end of the section at 20:39 minutes, and departs at Horinouchi at the end of the next section at 20:39. Time data is accumulated so that it arrives at the end of Misakiguchi at 20:57. Then, in the route section from Sengakuji to Horinouchi, the train BBB is combined in Keikyu Kawasaki, and the train AAA and the train BBB are operated as one train to Kanazawa Bunko. This combined train (train AAA and train BBB) is split at Kanazawa Bunko, train AAA enters the section of Keikyu Kurihama Line to Misaki Exit, and train BBB runs to the final Uraga on Keikyu Main Line. .
図7、図8、図9を参照して説明した従来の列車時刻データを用いて、所望の経路探索条件を指定して経路探索を行った場合、例えば、羽田空港を19:46に出発して浦賀まで最短時間で、かつ、乗り換え回数の少ない経路探索をした場合の経路探索結果について、説明する。この場合に利用する路線経路は、図10に示すように、羽田空港〜京急蒲田(京急空港線/路線0)、京急蒲田〜京急川崎〜金沢文庫〜堀ノ内〜浦賀(京急本線/路線2)である。図8の列車時刻データに基づき、出発時間19:46以降に最も早く羽田空港を発車する電車は、19:47発の電車BBB(浦賀行き/路線0)であり、その次は、19:50発の電車DDD(印旛日本医大行き)である。もちろん図11に示す羽田空港駅の時刻表にあるように19:50以降の電車も存在するので、経路探索サーバは、各電車BBB、電車DDD等の電車を順次出発電車として当該電車が次の路線区間を運行する接続(乗り換え可能な)電車をたどり、目的地の浦賀に到着するまでの累計時間と乗り換え回数をカウントする。 When the route search is performed by specifying the desired route search conditions using the conventional train time data described with reference to FIGS. 7, 8, and 9, for example, the Haneda airport is departed at 19:46. A route search result when a route search is performed in the shortest time to Uraga and with a small number of transfers will be described. As shown in FIG. 10, the route route used in this case is Haneda Airport-Keikyu Kamata (Keikyu Airport Line / Route 0), Keikyu Kamata-Keikyu Kawasaki-Kanazawa Bunko-Horinouchi-Uraga (Keikyu Main Line) / Route 2). Based on the train time data of FIG. 8, the train that leaves Haneda Airport the earliest after departure time 19:46 is the train BBB (bound for Uraga / route 0) from 19:47, followed by 19:50 Train DDD (bound for Inba Nippon Medical University). Of course, there are also trains after 19:50 as shown in the time table of Haneda Airport Station shown in FIG. 11, so the route search server uses each train BBB, train DDD, etc. Follow the connected (transferable) train that runs the route section, and count the total time and number of transfers until you arrive at the destination Uraga.
羽田空港線が接続する京急本線の列車時刻の関係は図9に一例を示したように、電車AAA(京成高砂発三崎口行き)が京急蒲田に19:59に到着し20:00に出発する。この電車AAAは、京急川崎に20:03に到着し、羽田空港線からの電車BBB(羽田空港19:47発、京急蒲田経由で京急川崎20:03着)と併結され、電車AAA、電車BBBは1つの列車として京急川崎を20:04に出発する。この電車は、金沢文庫に20:27に到着し、金沢文庫で分割され、電車AAAは金沢文庫を20:28に出発し、堀ノ内(20:39発)から京急久里浜線(図10の路線3参照)に入り終着三崎口(20:57着)に向かう。また、電車BBBは金沢文庫を20:29に出発して京急本線を運行し、堀ノ内を20:50に出発し終着の浦賀に20:55に到着する。 As shown in the example of Fig. 9, the train AAA (Keisei Takasago to Misakiguchi) arrives at Keikyu Kamata at 19:59 and departs at 20:00. To do. This train AAA arrived at Keikyu Kawasaki at 20:03 and was combined with train BBB from Haneda Airport Line (departing from Haneda Airport 19:47, Keikyu Kawasaki 20:03 via Keikyu Kamata). Train BBB leaves Keikyu Kawasaki as one train at 20:04. This train arrived at Kanazawa Bunko at 20:27 and was split at Kanazawa Bunko. Train AAA departed Kanazawa Bunko at 20:28, from Horinouchi (20:39 departure) to Keikyu Kurihama Line (route in Fig. 10) 3)) and head towards Misakiguchi (20:57). Train BBB leaves Kanazawa Bunko at 20:29 and operates the Keikyu Main Line, leaves Horinouchi at 20:50 and arrives at the final Uraga at 20:55.
羽田空港を電車BBBで19:47に出発すると、京急川崎から金沢文庫までは電車AAAと併結されて運行される。連結部が貫通タイプの車両編成であれば金沢文庫までに電車BBBから電車AAAに移動し、あるいは、途中の停車駅でホームを使って電車AAAに移動する。電車AAAは三崎口行きであるが、堀ノ内で降りて、20:40に接続のある後続の電車CCCに乗り換えると、浦賀に20:46に到着し、最も早く目的地の浦賀に到着する経路となる。 Departing Haneda Airport by train BBB at 19:47, Keikyu Kawasaki to Kanazawa Bunko will be operated in conjunction with train AAA. If the connecting portion is a penetration type vehicle organization, the train moves from the train BBB to the train AAA by the Kanazawa Bunko, or moves to the train AAA using the platform at a stop station on the way. Train AAA is bound for Misakiguchi, but if you get off at Horinouchi and change to the following train CCC connected at 20:40, you will arrive at Uraga at 20:46 and will be the earliest route to reach your destination, Uraga. .
もし、電車BBBに乗り座ったままで目的地まで行きたければ、最初から1回も乗り換えずに浦賀20:55着の経路を選択することもできる。電車BBBは20:46浦賀着の電車CCCと到着時刻の差が9分しかないのでこれも現実的、実用的な選択肢である。特に羽田空港の利用客は、荷物も多く、乗り換え回数を減らしたいというケースがよくある。また、別の経路としては、羽田空港を19:50に出発する電車DDDを利用する経路がある。この電車DDDは京急蒲田に19:59に到着し、京急蒲田で電車AAAに接続する。京急蒲田で電車AAAに乗り換えると電車AAAは京急蒲田を20:00に出発し、堀ノ内で電車CCC(金沢文庫発20:19で堀之内を20:40に出発して浦賀着20:46の電車)に乗り換えることができる。 If you want to go to the destination while sitting on the train BBB, you can select the Uraga 20:55 route without changing once from the beginning. Train BBB is a realistic and practical option because the difference in arrival time is only 9 minutes from train CCC at 20:46 Uraga. In particular, passengers at Haneda Airport often have lots of luggage and want to reduce the number of transfers. As another route, there is a route using a train DDD that leaves Haneda Airport at 19:50. This train DDD arrives at Keikyu Kamata at 19:59 and connects to the train AAA at Keikyu Kamata. If you change to train AAA at Keikyu Kamata, train AAA will leave Keikyu Kamata at 20:00, train CCC at Horinouchi (20:19 from Kanazawa Bunko and 20:40 from Horinouchi to Uraga 20:46) You can change to a train.
以上のような経路を、交通機関の経路探索を現在実際にサービスしている各種のナビゲーションシステムで経路探索した場合について説明する。図12、図13、図14は、上述した現在サービス中の各種のナビゲーションシステムにおけるナビゲーション端末側の経路探索条件設定画面の一例を示す図である。ナビゲーション端末20は、交通機関を利用した経路探索を経路探索サーバ30に要求する場合、経路探索サーバ30に接続して経路探索サーバから図12、図13、図14に示すような経路探索条件入力画面を受信し、この画面において、出発地(羽田空港)、目的地(浦賀)、出発日時などの経路探索条件を入力して経路探索サーバ30に送信する。図12における表示件数、図13における回答数は、経路探索サーバ30が回答する案内経路の数であり、また、図12における検索結果の優先表示、図14における優先表示条件は、経路探索の条件項目のうち何を優先するかを設定するボタンであり、図の例では「時間(所要時間)」、「料金(運賃)」、「乗り換え回数」が設定可能であり、この設定に従って経路探索サーバ30は探索した案内経路を順序付けしてナビゲーション端末20に配信し、ナビゲーション端末20はこの順序に従って案内経路を表示する。
A case will be described in which the above route is searched by various navigation systems that are currently serving the route search of transportation facilities. FIGS. 12, 13, and 14 are diagrams showing examples of route search condition setting screens on the navigation terminal side in the various navigation systems currently in service. When the
図12、図13、図14のような経路探索条件設定画面で「乗り換え回数を優先(乗り換え回数最少)」を探索条件に入れて、羽田空港を19:46出発で浦賀までの経路探索要求をした場合の経路探索サーバ30による経路探索結果を図15、図16、図17に示す。図15では、第1番目の案内経路として、羽田空港を19:50の電車DDD(図8参照)で出発し、京急蒲田で20:00発の電車AAAに乗り換え、堀ノ内で20:40発の電車CCCに乗り換えて浦賀に20:46に到着する経路が案内される。また、図16に示すように、羽田空港を19:47の電車BBB(図8参照)で出発し、京急蒲田で20:00発の電車AAAと併結され、堀ノ内で20:50発の電車BBBに分割されて浦賀に20:55に到着する経路も乗り換え回数2回の経路として案内される。また、図17に示すように、羽田空港を19:47の電車BBB(図8参照)で出発し、京急川崎で20:04発の電車AAAと併結されて運行される電車で堀之内まで行き、堀ノ内発で20:40発の電車CCCに乗り換えて浦賀に20:46に到着する経路も乗り換え回数2回として案内される。
On the route search condition setting screen as shown in FIG. 12, FIG. 13, or FIG. 14, the search condition “Priority is given to the number of transfers (minimum number of transfers)” is entered into the search condition, and a route search request is made from Haneda Airport to Uraga at 19:46. FIG. 15, FIG. 16, and FIG. 17 show the route search results obtained by the
すなわち、上記のような経路を、交通機関の経路探索を現在実際にサービスしている各種のナビゲーションシステムで「乗り換え回数最少」を探索条件に入れて、羽田空港を19:46出発で浦賀までの経路探索要求をした場合、正しく経路探索が行われるならば、電車BBB(羽田空港発19:47/浦賀着20:55)が乗り換え最少(乗り換えなし)の第1案内経路として探索される筈であるが、実際には、先に説明した電車DDDを利用して羽田空港を19:50に出発し、京急蒲田で電車AAAに乗り換え、更に堀ノ内で電車CCCに乗り換える乗り換え回数2回の案内経路と同じ乗り換え回数の案内経路として電車BBBが探索されてしまうという問題点があった。 That is, the route as described above is entered into the search condition of “minimum number of transfers” in various navigation systems that currently provide route search for transportation facilities, leaving Haneda Airport at 19:46 to Uraga. When a route search request is made, if the route search is performed correctly, the train BBB (from Haneda Airport 19: 47 / Uraga 20:55) will be searched as the first guide route with the least number of transfers (no transfers). There is actually a two-way guide route that departs Haneda Airport at 19:50 using the train DDD described above, transfers to the train AAA at Keikyu Kamata, and then transfers to the train CCC at Horinouchi. There is a problem that the train BBB is searched as a guide route having the same number of transfers.
このような経路探索結果となる原因を分析した結果、羽田空港19:47発の浦賀行きの直通列車である電車BBB列車時刻データが、途中で電車AAAと併結(京急川崎)され、更に途中で分割(金沢文庫)される際に2つの電車AAAと電車BBBの列車番号が異なるため、別々の列車として扱われ、併結および分割の駅で乗り換えとしてカウントされてしまう点にあることがわかった。 As a result of analyzing the cause of this route search result, train BBB train time data, which is a direct train bound for Uraga from Haneda Airport 19:47, was combined with train AAA (Keikyu Kawasaki) on the way, and further on the way The train numbers of the two trains AAA and BBB differ when they are split at Kanazawa (Kanazawa Bunko), so they are treated as separate trains and counted as transfers at the combined and split stations. .
本願の発明者は、上記の分析結果に基づいて前記の問題点を解消すべく種々検討を重ねた結果、列車時刻データにおける列車番号の他に経路探索において使用する付加データとして内部列車番号を設け、併結および/または分割される列車には同じ内部列車番号を付加しておき、経路探索において内部列車番号が変化する時のみ乗り換え回数としてカウントするようにすれば前記の問題点を解消し得ることに着眼して本発明を完成するに至ったものである。 Based on the above analysis results, the inventor of the present application has conducted various studies to solve the above-described problems. As a result, in addition to the train number in the train time data, an internal train number is provided as additional data used in the route search. If the same internal train number is added to trains to be combined and / or divided and the number of transfers is counted only when the internal train number changes in the route search, the above problem can be solved. Thus, the present invention has been completed.
すなわち、本発明は、前述の問題点を解消することを課題とし、列車時刻DB(データベース)を用い、列車(電車)を利用した経路を探索して案内する際、経路探索条件を満足する案内経路を正しく探索できるようにしたナビゲーションシステム、経路探索サーバおよびプログラムを提供することを目的とするものである。 That is, the present invention aims to solve the above-mentioned problems, and guides satisfying the route search condition when searching and guiding a route using the train (train) using the train time DB (database). An object of the present invention is to provide a navigation system, a route search server, and a program that can search for a route correctly.
前記課題を解決するために、本願の請求項1にかかる発明は、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わないことを特徴とする。
In order to solve the above-mentioned problem, the invention according to
また、本願の請求項2にかかる発明は、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合には、該案内経路を案内経路候補から除外することを特徴とする。
The invention according to
また、本願の請求項3にかかる発明は、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバと、前記経路探索サーバに探索条件を含む経路探索要求を送信するナビゲーション端末からなるナビゲーションシステムにおいて
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、
前記ナビゲーション端末は、利用者に乗り換えをイメージさせる項目の表示を行わないか、または、列車内の車両移動を促す表示を行うことを特徴とする。
The invention according to
The navigation terminal is characterized in that it does not display an item that makes the user imagine a transfer, or performs a display that prompts the vehicle to move within the train.
また、本願の請求項4にかかる発明は、請求項3にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、前記案内経路中で中乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、
前記ナビゲーション端末は、利用者に乗り換えをイメージさせる項目の表示を行わないことを特徴とする。
The invention according to
The navigation terminal does not display an item that makes the user imagine a transfer.
また、本願の請求項5にかかる発明は、請求項3にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、
前記ナビゲーション端末は列車内の車両移動を促す表示を行うことを特徴とする。
The invention according to
The navigation terminal performs display for prompting vehicle movement in a train.
また、本願の請求項6にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わないことを特徴とする。
The invention according to claim 6 of the present application is a route search server that receives a route search request including a search condition from a navigation terminal and performs a route search, the train time database storing train time data, and the search condition In a route search server comprising route search means for searching for a route from a departure place to a destination including a train transfer with reference to the train time database based on
The train time database is configured by adding the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means , upon route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, The number of transfers is not counted.
また、本願の請求項7にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合には、該案内経路を案内経路候補から除外することを特徴とする。
The invention according to
The train time database is configured by adding the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means , upon route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included without successive The guide route is excluded from the guide route candidates.
また、本願の請求項8にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、列車時刻データを蓄積した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、案内経路データ作成手段と、を備えた経路探索サーバにおいて、
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、
前記案内経路データ作成手段は、案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わないか、または、列車内の車両移動を促す表示を行う表示データを付加することを特徴とする。
The invention according to claim 8 of the present application is a route search server that receives a route search request including a search condition from a navigation terminal and performs a route search, the train time database storing train time data, and the search condition In a route search server comprising a route search means for searching for a route from a departure place to a destination including a train transfer with reference to the train time database, and a guide route data creation means,
The train time database is configured by adding the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means , upon route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, Without counting the number of transfers,
The guide route data creation means adds to the guide route data display data that does not display an item that makes the user image a transfer, or displays display that prompts the vehicle to move within the train. .
また、本願の請求項9にかかる発明は、請求項8にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合には、
前記案内経路データ作成手段は、案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わない表示データを付加することを特徴とする。
The invention according to claim 9 of the present application is the invention according to claim 8, wherein the train time database includes train time data of each train and trains combined and / or divided in a predetermined route section. In addition to adding the same internal train identifier to the train time data, and further adding the final destination data of each train, the route search means is configured so that the internal train identifier for the searched guide route is The number of times of change is counted as the number of transfers, and when trains having the same internal train identifier are continuously included in the guide route, the number of transfers is not counted, and all the trains connecting in the guide route are the same is an internal train identifier of, and, in the case where the final destination of the first train and last train of the same,
The guide route data creating means adds display data that does not display an item that makes the user imagine a transfer to the guide route data.
また、本願の請求項10にかかる発明は、請求項8にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、
前記案内経路データ作成手段は、案内経路データに列車内の車両移動を促す表示を行う表示データを付加することを特徴とする。
The invention according to claim 10 of the present application is the invention according to claim 8, wherein the train time database includes train time data of each train and trains combined and / or divided in a predetermined route section. In addition to adding the same internal train identifier to the train time data, and further adding the final destination data of each train, the route search means is configured so that the internal train identifier for the searched guide route is When the number of times of change is counted as the number of transfers, and trains having the same internal train identifier are continuously included in the guide route, the number of transfers is not counted, and all trains connecting in the guide route are all If they have the same internal train identifier and the final destination of the first train and the last train are different,
The guide route data creating means adds display data for performing display for prompting vehicle movement in the train to the guide route data.
また、本願の請求項11にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させることを特徴とするプログラムである。
The invention according to claim 11 of the present application is a route search server that receives a route search request including a search condition from a navigation terminal and performs a route search, and train time data of each train and a predetermined route section A train time database configured by adding the same internal train identifier to the train time data of each train to be combined and / or divided, and from the departure point to the destination with reference to the train time database based on search conditions A computer that constitutes a route search server comprising: route search means for searching for a route including train transfer;
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer It is a program characterized by executing a function as a route search means that does not perform counting.
また、本願の請求項12にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合には、該案内経路を案内経路候補から除外する経路探索手段としての機能を実行させることを特徴とするプログラムである。
Further, the invention according to claim 12 of the present application is a route search server that receives a route search request including a search condition from a navigation terminal and performs route search, and train time data of each train and a predetermined route section A train time database configured by adding the same internal train identifier to the train time data of each train to be combined and / or divided, and from the departure point to the destination with reference to the train time database based on search conditions A computer that constitutes a route search server comprising: route search means for searching for a route including train transfer;
In the route search, for the searched guide route , the number of times the internal train identifier changes is counted as the number of transfers , and when the trains having the same internal train identifier are included in the guide route without being consecutive , it is a program for causing to execute a function of the route searching means to exclude from the guidance route candidates guide route.
また、本願の請求項13にかかる発明は、ナビゲーション端末から探索条件を含む経路探索要求を受信して経路探索を行う経路探索サーバであって、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成した列車時刻データベースと、探索条件に基づいて前記列車時刻データベースを参照して出発地から目的地までの経路を列車の乗り換えを含んで探索する経路探索手段と、案内経路データ作成手段と、を備えた経路探索サーバを構成するコンピュータに、
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わないか、または、列車内の車両移動を促す表示を行う表示データを付加する案内経路データ作成手段としての機能を実行させることを特徴とするプログラムである。
The invention according to claim 13 of the present application is a route search server for receiving a route search request including a search condition from a navigation terminal and performing a route search, wherein train time data of each train and a predetermined route section A train time database configured by adding the same internal train identifier to the train time data of each train to be combined and / or divided, and from the departure point to the destination with reference to the train time database based on search conditions A computer that constitutes a route search server comprising: route search means for searching for the route including train transfer; and guide route data creation means;
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer The function as a route search means that does not count is executed,
Do not display an item that makes the user image a transfer to the guide route data, or execute a function as a guide route data creation means for adding display data for prompting vehicle movement in the train. It is a featured program.
また、本願の請求項14にかかる発明は、請求項13にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成され、前記コンピュータ装置に、
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての処理を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わない表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする。
The invention according to claim 14 of the present application is the invention according to
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer Process as route search means that does not count
When the trains to be connected in the guide route are all the same internal train identifier, and the final destination of the first train and the last train is the same, display of an item that makes the user image transfer in the guide route data A function as a guide route creation means for adding display data that is not performed is executed.
また、本願の請求項15にかかる発明は、請求項13にかかる発明において、前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加するとともに、更に各列車の最終行き先データをも付加して構成され、前記コンピュータ装置に、
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、案内経路データに列車内の車両移動を促す表示を行う表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする。
The invention according to claim 15 of the present application is the invention according to
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer The function as a route search means that does not count is executed,
Display data that displays information that prompts vehicle movement in the train in the guide route data when all the trains that are transited in the guide route have the same internal train identifier and the final destination of the first train and the last train are different. And a function as a guide route creation means for adding.
請求項1にかかる発明においては、列車時刻データベースを、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わないように構成している。このため、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。
In the invention according to
また、請求項2にかかる発明においては、列車時刻データベースを、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合には、該案内経路を案内経路候補から除外するように構成している。このため、併結や分割のある列車が案内経路に含まれても同一の列車として識別し、その列車から別の列車に乗り換え、再度その列車に乗車する無駄な乗り換えを伴う経路を案内経路から除外することができるようになる。
Further, in the invention according to
また、請求項3にかかる発明においては、列車時刻データベースを、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、ナビゲーション端末は、乗り換えを示す表示を行わないか、または、列車内の車両移動を促す表示を行うように構成している。このため、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。また、利用者に乗り換えをイメージさせる項目の表示を行わないか、または、列車内の車両移動を促す表示を行うので、利用者に混乱を招くことがなくなる。
In the invention according to
また、請求項4にかかる発明においては、請求項3にかかるナビゲーションシステムにおいて、列車時刻データベースには、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、前記案内経路で中乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、前記ナビゲーション端末は、利用者に乗り換えをイメージさせる項目の表示を行わないように構成している。また、乗り換えを示す表示を行わない表示である。このため、併結や分割のある列車が案内経路に連続して含まれ、最初の列車と最後の列車で最終行き先が同じ場合に、乗り換え回数をカウントせず、また、乗り換えを示す表示を行わないので、経路探索条件に応じた正確な案内経路を探索することができるようになり、利用者に混乱を招くことがなくなる。
Further, in the invention according to
また、請求項5にかかる発明においては、請求項3にかかるナビゲーションシステムにおいて、列車時刻データベースには、更に各列車の最終行き先データをも付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合に、乗り換え回数のカウントを行わず、前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合には、ナビゲーション端末は列車内の車両移動を促す表示を行うように構成している。このため、併結や分割のある列車が案内経路に連続して含まれ、最初の列車と最後の列車で最終行き先が異なる同じ場合に、乗り換え回数をカウントせず、また、列車内の車両移動を促す表示を行うから、利用者に乗り換えと混同を生じさせることがなくなる。
Further, in the invention according to
また、請求項6ないし請求項10にかかる発明においては、それぞれ請求項1ないし請求項5にかかるナビゲーションシステムを構成する経路探索サーバを提供することができるようになる。また、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。
In the inventions according to claims 6 to 10 , it is possible to provide route search servers constituting the navigation systems according to
また、請求項11ないし請求項15にかかる発明においては、それぞれ請求項1ないし請求項5にかかるナビゲーションシステムを構成する経路探索サーバを実現するためのプログラムを提供することができるようになる。また、併結や分割のある列車が案内経路に含まれても同一の列車として識別され、乗り換え回数をカウントすることがないので経路探索条件に応じた正確な案内経路を探索することができるようになる。
The invention according to
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。図1は、本発明の実施例にかかるナビゲーションシステムの構成を示すブロック図である。図2は、本発明の実施例において使用される列車時刻DBに蓄積された列車時刻データの構成を示す図である。図3は、図2に図示した列車のいくつかを抜粋してその列車時刻を路線区間上に記した模式図である。図4は、本発明の実施例における経路探索の手順を示すフローチャートである。図5は、ナビゲーション端末における案内経路を表示する画面の一例を示す画面構成図である。図6は、ナビゲーション端末における案内経路を表示する画面の他の例を示す画面構成図である。 Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. FIG. 1 is a block diagram showing a configuration of a navigation system according to an embodiment of the present invention. FIG. 2 is a diagram showing a configuration of train time data accumulated in the train time DB used in the embodiment of the present invention. FIG. 3 is a schematic diagram in which some of the trains shown in FIG. 2 are extracted and their train times are shown on the route section. FIG. 4 is a flowchart showing a route search procedure in the embodiment of the present invention. FIG. 5 is a screen configuration diagram showing an example of a screen for displaying a guidance route in the navigation terminal. FIG. 6 is a screen configuration diagram showing another example of a screen for displaying a guidance route in the navigation terminal.
本発明の実施例にかかるナビゲーションシステム10は、図1に示すようにナビゲーション端末20と経路探索サーバ30とがネットワークを介して接続され、ナビゲーション端末20において出発地と目的地および出発時刻などの経路探索要求を作成して経路探索サーバ30に送り、経路探索サーバ30は、経路探索要求に従って出発地から目的地までの最適な経路を探索し、その探索の結果である案内経路をナビゲーション端末20に配信(送信)するものである。
A
ナビゲーション端末20は、制御部21、通信部22、経路探索要求処理手段23、入力手段24、表示手段25とから構成されている。ナビゲーション端末20は、入力手段24から所望の入力、操作指示を行い、経路探索サーバ30から配信された地図や案内経路を表示部25に表示する。通信部22は、経路探索サーバ30との間で情報の送受信を行うための通信部であり、ナビゲーション端末20が携帯電話である場合には携帯電話基地局との間で無線通信するための無線通信ユニットから構成される。制御部21は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にRAM、ROMなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。
The
経路探索要求処理手段23は、出発地、目的地、移動手段などの経路探索要件を経路探索サーバ30に送り、経路探索の要求を行う。出発地、目的地は緯度、経度によって指示するのが一般的であるが、住所や電話番号を入力し、経路探索サーバ30のデータベースで緯度、経度の情報に変換する方法や、ナビゲーション端末20に表示される地図上でポイントを指定し緯度、経度の情報に変換する方法などがとられる。本実施例において、出発駅、目的駅を指定する場合、経路探索サーバ30に接続し、サービスメニュー画面等を利用して、路線、駅名選択画面を表示手段25に表示してその中から選択、指定する方法や、駅名を直接入力して経路探索サーバ30に送信する方法などをとることができる。
The route search
一方、経路探索サーバ30は、制御部31、通信部32、経路探索要求解析手段33、案内経路データ作成手段34、経路探索手段35、列車時刻DB(データベース)36を備えている。制御部31は、マイクロプロセッサを中心に構成され、一般的なコンピュータ装置と同様にRAM、ROMなどの記憶手段を備えており、これらの記憶手段に蓄積されたプログラムによって各部を制御する。
On the other hand, the
通信部32は、ナビゲーション端末20からのデータやサービス要求を受信し、また、要求されたデータやサービスに必要なデータをナビゲーション端末20に送信(配信)するためのものであり、ナビゲーション端末20が携帯電話である場合にはインターネットや専用回線を介して通信キャリアが運用する情報配信サーバを経由して情報を配信する構成をとる。また、通信キャリアが運用する情報配信サーバに経路探索サーバ30の機能を持たせることも可能である。列車時刻DB(列車時刻データベース)36は、交通機関を利用した経路探索において使用される列車(電車)の運行時刻を蓄積したデータベースであり、交通機関の時刻表データから作成した列車時刻データを蓄積したものである。
The
この列車時刻DB36に蓄積される列車時刻データの構成は、基本的には図8で説明した従来から利用されている列車時刻データと同様であるが、本実施例では、図2に示すように内部列車番号を付加した点が異なっている。この内部列車番号は、経路探索において併結、分割して運行される列車を同一の列車として認識するための識別子であり、後述するように経路探索上、併結、分割のある列車を案内経路とする場合に、併結時、分割時に乗り換え回数としてカウントしないようにするために使用される。
The configuration of the train time data stored in the
なお、本実施例においては、交通機関を利用した経路探索を主眼とするため列車時刻DB36のみを図示したが、経路探索サーバ30が出発地点から出発駅まで、あるいは、目的駅から目的地までの徒歩経路を含めて最適経路の探索、案内経路の配信を行う場合には、通常の歩行者用ナビゲーションシステムと同様に経路探索用の地図データベース(ノードデータ、リンクデータ、コストデータからなる道路データを蓄積したデータベース)や列車ネットワークデータベースを備え、経路探索手段35において出発地点から出発駅まで、あるいは、目的駅から目的地までの最適な徒歩経路の探索を行うように構成すればよい。これらの列車ネットワークデータベース、地図データベースを用いて最適経路を探索する手法としては、ダイクストラ法と称されるラベル確定法を用いた一般的な手法を採用することができる。
In this embodiment, only the
経路探索要求解析手段33は、ナビゲーション端末20から受信した経路探索要求を解析し、経路探索の条件を特定するためのものであり、受信した経路探索要求から出発駅、目的駅、出発日時、案内経路数(回答数/経路探索の結果である複数の案内経路をいくつ回答するか)、優先する経路探索条件(所要時間、乗り換え回数、運賃など)を解析し、経路探索手段35に伝えるものである。経路探索手段35は、前述したダイクストラ法などの手法を用いて、列車ネットワークから経路の候補を求めて、列車時刻DB36を参照し、出発駅、目的駅と出発時刻から乗車可能な列車を順次選択して、乗り継ぎ列車などを含めて目的駅までの列車をたどり、所要時間、運賃、乗り換え回数などとともに、最適な経路を複数探索する。
The route search request analyzing means 33 is for analyzing the route search request received from the
次に、本実施例の経路探索、特に、乗り換え回数を経路探索において優先する場合の経路探索の手順について図3および図4を参照して説明する。図3は、図2に図示した列車のいくつかを抜粋してその運行時刻とともに路線図上に表した模式図であり、図4は、経路探索サーバにおける経路探索の処理手順を示すフローチャートである。経路探索サーバ30は、ナビゲーション端末20から経路探索要求を受信すると、図4のフローチャートに示すように、先ず、ステップS10において経路探索要求解析手段33が経路探索要求を解析し、出発駅、目的駅、出発日時、案内経路数(回答数/経路探索の結果である複数の案内経路をいくつ回答するか)、優先する経路探索条件(所要時間、乗り換え回数、運賃など)を抽出して経路探索手段35に伝える。
Next, a route search procedure according to the present embodiment, in particular, a route search procedure when priority is given to the number of transfers in the route search will be described with reference to FIGS. FIG. 3 is a schematic diagram showing some of the trains shown in FIG. 2 and their route times along with their operation times. FIG. 4 is a flowchart showing a route search processing procedure in the route search server. . When the
例えば、羽田空港を19:46に出発して浦賀まで最短時間で、かつ、乗り換え回数の少ない経路探索をした場合の経路探索について、説明する。この場合に利用する路線経路は、先に説明したように、羽田空港〜京急蒲田(京急空港線/路線0)、京急蒲田〜京急川崎〜金沢文庫〜堀ノ内〜浦賀(京急本線/路線2)である(図7参照)。図2の列車時刻データに基づき、出発時間19:46以降に最も早く羽田空港を発車する電車は、19:47発の電車BBB(浦賀行き/路線0)であり、その次は、19:50発の電車DDD(印旛日本医大行き)である(図3参照)。もちろん19:50以降の電車も存在するので、経路探索手段35は、各電車BBB、電車DDD等の電車を順次出発電車として当該電車が次の路線区間を運行する接続(乗り換え可能な)電車をたどり、目的地の浦賀に到着するまでの累計時間と乗り換え回数をカウントする。経路探索手段35は、このようにしてステップS11において経路探索を進める。 For example, a description will be given of a route search in the case where a route search is started in 19:46 at Haneda Airport and reaches Uraga in the shortest time and the number of transfers is small. As described above, the route route used in this case is Haneda Airport-Keikyu Kamata (Keikyu Airport Line / Route 0), Keikyu Kamata-Keikyu Kawasaki-Kanazawa Bunko-Horinouchi-Uraga (Keikyu Main Line) / Route 2) (see FIG. 7). Based on the train time data in FIG. 2, the earliest train that leaves Haneda Airport after the departure time 19:46 is the train BBB departing from 19:47 (Uraga / Route 0), followed by 19:50 Train DDD (bound for Inba Nippon Medical University) (see Fig. 3). Of course, since there are also trains after 19:50, the route search means 35 uses each train BBB, train DDD, and other trains as starting trains in order to connect (changeable) trains that operate the next route section. Traces the total time to reach the destination Uraga and the number of transfers. In this way, the route search means 35 advances the route search in step S11.
羽田空港線が接続する京急本線の列車時刻の関係は図3に一例を示すように、電車AAA(京成高砂発三崎口行き)が京急蒲田に19:59に到着し20:00に出発する。この電車AAAは、京急川崎に20:03に到着し、羽田空港線からの電車BBB(羽田空港19:47発、京急蒲田経由で京急川崎20:03着)と併結され、電車AAA、電車BBBは1つの列車として京急川崎を20:04に出発する。この電車は、金沢文庫に20:27に到着し、金沢文庫で分割され、電車AAAは金沢文庫を20:28に出発し、堀ノ内(20:39発)から京急久里浜線(図10の路線3参照)に入り終着三崎口(20:57着)に向かう。また、電車BBBは金沢文庫を20:29に出発して京急本線を運行し、堀ノ内を20:50に出発し終着の浦賀に20:55に到着する。 As shown in Fig. 3, the train AAA (Keisei Takasago to Misakiguchi) arrives at Keikyu Kamata at 19:59 and departs at 20:00. . This train AAA arrived at Keikyu Kawasaki at 20:03 and was combined with train BBB from Haneda Airport Line (from Haneda Airport 19:47, Keikyu Kawasaki via Keikyu Kamata 20:03) and train AAA. Train BBB leaves Keikyu Kawasaki as one train at 20:04. This train arrives at Kanazawa Bunko at 20:27 and is split at Kanazawa Bunko. Train AAA departs Kanazawa Bunko at 20:28 and goes from Horinouchi (20:39 departure) to Keikyu Kurihama Line (route in Fig. 10). 3)) and head towards Misakiguchi (20:57). Train BBB leaves Kanazawa Bunko at 20:29 and operates the Keikyu Main Line, leaves Horinouchi at 20:50 and arrives at the final Uraga at 20:55.
ここで、電車AAAと電車BBBの列車時刻データは、図2、図3に示すように内部列車番号として同じ識別子aaaが付加されており、経路探索手段35は、ステップS12で内部列車番号が同一の列車を使用する場合であって、乗車区間が不連続となる経路を案内経路から除外する。例えば、各駅停車の電車しか停車しない目的駅まで早く到着したい場合、出発駅で先に出発する各駅停車の列車[X]に乗車し、途中の駅で後続の急行あるいは快速等の列車[Y]に乗り換え、目的駅手前の急行あるいは快速列車停車駅で後続の各駅停車の列車[Z]に乗り換えるという乗車行動がよく取られる。このような乗車行動をとっても、各駅停車の列車と急行、快速等の列車の運行時間関係を熟知していない場合には、目的駅の手前の各駅停車駅で急行列車[Y]を降りて乗車する後続の各駅停車の列車が、結果的に出発駅で乗車したと同じ列車[X]になって目的駅に向かうことになる場合がある。この場合の案内経路のデータは、列車[X]の乗車区間が途中別の急行、快速列車[Y]に乗車する間、不連続となる。このような経路は出発駅から目的駅まで同一の列車[X]で移動したのと同じであり、途中の乗り換え行動が無意味な行動になるため、案内経路から除外して経路探索する。 Here, in the train time data of the train AAA and the train BBB, the same identifier aaa is added as the internal train number as shown in FIGS. 2 and 3, and the route search means 35 has the same internal train number in step S12. The route where the boarding section is discontinuous is excluded from the guide route. For example, if you want to arrive early at the destination station where only the trains at each station stop, get on the train [X] at each station that departs first at the departure station, and follow the express or rapid train [Y] at the middle station. There is often a boarding action of changing to, and changing to the train [Z] at each subsequent station at an express or rapid train stop in front of the target station. Even if you take this kind of boarding behavior, if you are not familiar with the operating time relationship between the trains at each station and the trains, such as express and rapid, get off at the express train [Y] at each station stop before the destination station and get on As a result, there are cases where the train at each subsequent station stops and becomes the same train [X] as the train at the departure station and heads for the destination station. The data of the guide route in this case is discontinuous while the boarding section of the train [X] gets on another express on the way, the rapid train [Y]. Such a route is the same as having traveled from the departure station to the destination station by the same train [X], and the transfer behavior in the middle becomes meaningless behavior.
上記のような経路を除外した後、経路探索手段35は、ステップS13において、探索した案内経路について、内部列車番号が変化する回数を乗り換え回数としてカウントする。このようなカウント方法を採ることによって、併結や分割のある列車を案内経路とする場合の併結駅や分割駅において乗り換え回数をカウントすることがなくなる。すなわち、前述の例で電車BBBと電車AAAには同じ内部列車番号が「aaa」が付加されており(図2参照)、電車BBBに乗車し途中で電車AAAと併結された状態で分割駅まで乗車する間に内部列車番号が変化することはないので乗り換え回数のカウントが行われることがなくなる。これによって案内経路の正確な乗り換え回数のカウントができるようになる。 After excluding the routes as described above, the route search means 35 counts the number of times the internal train number changes for the searched guide route as the number of transfers in step S13. By adopting such a counting method, the number of transfers at the combined station or divided station when a train with combined or divided trains is used as the guide route is not counted. That is, in the above example, the same internal train number “aaa” is added to the train BBB and the train AAA (see FIG. 2), and the train BBB is boarded and connected to the train AAA in the middle to the division station. Since the internal train number does not change during the ride, the number of transfers is not counted. This makes it possible to accurately count the number of times the guide route is changed.
次に、経路探索要求の条件として案内経路の候補数(回答数)が指定されている場合、探索したら案内経路が回答すべき案内経路数Nに達したかを判定し、Nに達していなければステップS11に戻って次の案内経路を探索する。Nに達していたならば、ステップS15に進み、案内経路データ作成手段34は、経路探索手段35が探索した複数の案内経路のデータを受け取り、それらの案内経路を乗り換え回数の少ない順にソートし、案内経路データを作成しステップS17で通信部32を介してナビゲーション端末20に案内経路データを送信する。
Next, when the number of guide route candidates (number of answers) is specified as a condition for the route search request, it is determined whether the guide route has reached the number of guide routes N to be answered after the search, and N must be reached. Return to step S11 to search for the next guide route. If it has reached N, the process proceeds to step S15, where the guide route data creation means 34 receives the data of a plurality of guide routes searched by the route search means 35, sorts these guide routes in ascending order of the number of transfers, Guide route data is created, and the guide route data is transmitted to the
経路探索サーバ30から案内経路データを受信すると、ナビゲーション端末20は表示手段25に案内経路を表示する。この表示画面は例えば、図5に示すように第1候補の案内経路から順次表示される。第1候補の案内経路(第1経路)は乗り換え回数が最少「0回」の案内経路であり、羽田空港を19:47発の電車BBBに乗車し、そのまま電車BBBに乗車し続け、終着の浦賀に20:55に到着する経路である。この場合、所要時間は68分、運賃は860円である。第2候補の案内経路(第2経路)は乗り換え回数が1回の経路であり、羽田空港を19:47発の電車BBBに乗車し、堀ノ内に20:39に到着し、堀ノ内を20:40に出発する浦賀行きの電車CCCに乗り換え、浦賀に20:46に到着する経路である。この場合、所要時間は59分、運賃は860円である。
When the guide route data is received from the
図5には図示されていないが、第3候補の案内経路(第3経路)は、羽田空港を19:50に出発する電車DDDを利用する経路である。この電車DDDは京急蒲田に19:59に到着し、京急蒲田で電車AAAに接続する。京急蒲田で電車AAAに乗り換えると電車AAAは京急蒲田を20:00に出発し、堀ノ内で電車CCC(金沢文庫発20:19で堀ノ内を20:40に出発して浦賀着20:46の電車)に乗り換えることができる。この場合、乗り換え回数は2回、所要時間は56分、運賃は860円である。 Although not shown in FIG. 5, the third candidate guide route (third route) is a route using a train DDD that leaves Haneda Airport at 19:50. This train DDD arrives at Keikyu Kamata at 19:59 and connects to the train AAA at Keikyu Kamata. If you change to train AAA at Keikyu Kamata, train AAA departs from Keikyu Kamata at 20:00, train CCC at Horinouchi (20:19 from Kanazawa Bunko and 20:40 from Horinouchi to Uraga 20:46) You can change to a train. In this case, the number of transfers is 2 times, the required time is 56 minutes, and the fare is 860 yen.
なお、先に説明した従来の経路探索において、併結、分割のある列車(電車AAAと電車BBB)が案内経路になる場合、乗り換えをイメージさせる案内経路表示をすると、乗り換え駅で下車して次の電車に乗車するように誤解を与える可能性がある。このような誤解を生じないよう、乗り換えをイメージする表示をしないか、あるいは、図6に示すように「浦賀行きあるいは三崎口行きの車両に移動して下さい」のような表示をすればよい。また、列車時刻DB36には本発明により付加した内部列車番号の他に、更に各列車の最終の行き先を示すデータが蓄積されている(図2参照)ため、同一の内部列車番号を持つ異なる列車を使用する場合であっても、最初に乗車する列車の行き先と、最後に乗車する列車の行き先が同一の場合、列車内の移動も必要ないことがわかるので、乗り換えの表示も車両移動の表示も行わないようにすれば利用者に混乱を生じさせることがない。
In the above-described conventional route search, when a train with combined and divided trains (train AAA and train BBB) is used as a guide route, if you display a guide route that makes you think of a transfer, get off at the transfer station and May be misleading to get on the train. In order not to cause such misunderstandings, display indicating the transfer is not performed, or display such as “Please move to a vehicle bound for Uraga or Misakiguchi” as shown in FIG. Further, in addition to the internal train number added according to the present invention, the
以上、詳細に説明したように、本発明ナビゲーションシステムによれば、列車時刻DB(データベース)を用い、時刻列車(電車)を利用した経路を探索して案内する際、経路探索条件を満足する案内経路を正しく探索できるようにしたナビゲーションシステム、経路探索サーバおよびプログラムを提供することができるようになる。 As described above in detail, according to the navigation system of the present invention, when the train time DB (database) is used to search and guide the route using the time train (train), the guide satisfying the route search condition. It is possible to provide a navigation system, a route search server, and a program that can search for a route correctly.
本発明は、列車の乗り換え案内を含む経路探索のシステム全てに適用が可能である。すなわち、インターネットを利用したサーバとクライアントPCシステムにおける経路探索の提供、あるいはサーバと携帯電話などのナビゲーションシステム、および、スタンドアロンの経路探索アプリケーションに幅広く適用することが可能である。 The present invention can be applied to all route search systems including train transfer guidance. That is, the present invention can be widely applied to the provision of route search in a server and client PC system using the Internet, or a navigation system such as a server and a mobile phone, and a stand-alone route search application.
10・・・・ナビゲーションシステム
20・・・・ナビゲーション端末
21・・・・制御部
22・・・・通信部
23・・・・経路探索要求処理手段
24・・・・入力手段
25・・・・表示手段
30・・・・経路探索サーバ
31・・・・制御部
32・・・・通信部
33・・・・経路探索要求解析手段
34・・・・案内経路データ作成手段
35・・・・経路探索手段
36・・・・列車時刻DB(列車時刻データベース)
10.
Claims (15)
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、
前記経路探索手段は、経路探索に際して、探索した案内経路について、内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わないことを特徴とするナビゲーションシステム。 A route provided with a train time database that stores train time data, and route search means that searches the route from the departure point to the destination, including train transfers, with reference to the train time database based on search conditions. In a navigation system comprising a search server and a navigation terminal that transmits a route search request including a search condition to the route search server, the train time database is combined and / or divided in train time data of each train and a predetermined route section. The same internal train identifier is added to the train time data of each train to be configured,
In the route search, the route search means counts the number of times the internal train identifier changes for the searched guide route as the number of transfers , and trains having the same internal train identifier are continuously included in the guide route. In the navigation system, the number of transfers is not counted.
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合には、該案内経路を案内経路候補から除外することを特徴とするナビゲーションシステム。 A route provided with a train time database that stores train time data, and route search means that searches the route from the departure point to the destination, including train transfers, with reference to the train time database based on search conditions. In a navigation system comprising a search server and a navigation terminal that transmits a route search request including a search condition to the route search server, the train time database is combined and / or divided in train time data of each train and a predetermined route section. The same internal train identifier is added to the train time data of each train, and the route search means uses the number of times the internal train identifier changes for the searched guide route as the number of transfers. Count and trains with the same internal train identifier continue in the guide route . If it included without Rukoto a navigation system characterized in that to exclude the guide route from the guide route candidates.
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、
前記ナビゲーション端末は、利用者に乗り換えをイメージさせる項目の表示を行わないか、または、列車内の車両移動を促す表示を行うことを特徴とするナビゲーションシステム。 A route provided with a train time database that stores train time data, and route search means that searches the route from the departure point to the destination, including train transfers, with reference to the train time database based on search conditions. In a navigation system comprising a search server and a navigation terminal that transmits a route search request including a search condition to the route search server, the train time database is combined and / or divided in train time data of each train and a predetermined route section. The same internal train identifier is added to the train time data of each train, and the route search means uses the number of times the internal train identifier changes for the searched guide route as the number of transfers. Counting, trains having the same internal train identifier continue in the guide route. If that is included Te does not perform a count of the number of times of transfer,
The navigation system, wherein the navigation terminal does not display an item that makes a user image transfer, or performs a display that prompts the vehicle to move within the train.
前記ナビゲーション端末は、利用者に乗り換えをイメージさせる項目の表示を行わないことを特徴とする請求項3に記載のナビゲーションシステム。 The train time database adds the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and further the final destination of each train The route search means counts the number of times the internal train identifier changes for the searched guide route as the number of transfers for the route search, and the same internal train identifier is included in the guide route. when the train with is included in succession, without counting the number of times of transfer, the medium Noritsugu train all at the guide path in a same internal train identifier, and the final first train and last train If the destination is the same,
The navigation system according to claim 3, wherein the navigation terminal does not display an item that makes a user image transfer.
前記ナビゲーション端末は列車内の車両移動を促す表示を行うことを特徴とする請求項3に記載のナビゲーションシステム。 The train time database adds the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and further the final destination of each train The route search means counts the number of times the internal train identifier changes for the searched guide route as the number of transfers for the route search, and the same internal train identifier is included in the guide route. Is not included in the number of transfers, all the trains to be transferred in the guide route have the same internal train identifier, and the final destination of the first train and the last train Are different,
The navigation system according to claim 3, wherein the navigation terminal performs display for prompting vehicle movement in a train.
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路中について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わないことを特徴とする経路探索サーバ。 A route search server for receiving a route search request including a search condition from a navigation terminal and performing a route search, wherein the train time database stores train time data, and refers to the train time database based on the search condition. In a route search server provided with route search means for searching for a route from the ground to the destination including transfer of trains,
The train time database is configured by adding the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means , upon route search, the guide route which had been searched, when the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide route is included in succession, A route search server characterized by not counting the number of transfers.
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合には、該案内経路を案内経路候補から除外することを特徴とする経路探索サーバ。 A route search server for receiving a route search request including a search condition from a navigation terminal and performing a route search, wherein the train time database stores train time data, and refers to the train time database based on the search condition. In a route search server provided with route search means for searching for a route from the ground to the destination including transfer of trains,
The train time database is configured by adding the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means , upon route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included without successive A route search server , wherein the guide route is excluded from guide route candidates.
前記列車時刻データベースは、各列車の列車時刻データと、所定の路線区間において併結および/または分割される各々の列車の列車時刻データに同一の内部列車識別子を付加して構成し、前記経路探索手段は、経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わず、
前記案内経路データ作成手段は、案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わないか、または、列車内の車両移動を促す表示を行う表示データを付加することを特徴とする経路探索サーバ。 A route search server for receiving a route search request including a search condition from a navigation terminal and performing a route search, wherein the train time database stores train time data, and refers to the train time database based on the search condition. In a route search server comprising route search means for searching for a route from the ground to the destination including train transfer, and guide route data creation means,
The train time database is configured by adding the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and the route search means , upon route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, Without counting the number of transfers,
The guide route data creation means adds to the guide route data display data that does not display an item that makes the user image a transfer, or displays display that prompts the vehicle to move within the train. Route search server.
前記案内経路データ作成手段は、案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わない表示データを付加することを特徴とする請求項8に記載の経路探索サーバ。 The train time database adds the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and further the final destination of each train The route search means counts the number of times the internal train identifier changes for the searched guide route as the number of transfers for the route search, and the same internal train identifier is included in the guide route. Is not included in the number of transfers, all trains to be transferred in the guide route have the same internal train identifier, and the final destination of the first train and the last train is If they are the same,
9. The route search server according to claim 8, wherein the guide route data creation means adds display data that does not display an item that makes a user image transfer to the guide route data.
前記案内経路データ作成手段は、案内経路データに列車内の車両移動を促す表示を行う表示データを付加することを特徴とする請求項8に記載の経路探索サーバ。 The train time database adds the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and further the final destination of each train The route search means counts the number of times the internal train identifier changes for the searched guide route as the number of transfers for the route search, and the same internal train identifier is included in the guide route. Is not included in the number of transfers, all the trains to be transferred in the guide route have the same internal train identifier, and the final destination of the first train and the last train Are different,
The route search server according to claim 8, wherein the guide route data creating unit adds display data for performing display for prompting vehicle movement in the train to the guide route data.
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させることを特徴とするプログラム。 A route search server that receives a route search request including a search condition from a navigation terminal and performs a route search, and train time data of each train and trains of each train combined and / or divided in a predetermined route section A train time database configured by adding the same internal train identifier to time data, and a route for searching for a route from a departure place to a destination including a train transfer with reference to the train time database based on a search condition And a computer constituting a route search server provided with search means,
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer A program for executing a function as route search means that does not count the number of times.
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続することなく含まれる場合には、該案内経路を案内経路候補から除外する経路探索手段としての機能を実行させることを特徴とするプログラム。 A route search server that receives a route search request including a search condition from a navigation terminal and performs a route search, and train time data of each train and trains of each train combined and / or divided in a predetermined route section A train time database configured by adding the same internal train identifier to time data, and a route for searching for a route from a departure place to a destination including a train transfer with reference to the train time database based on a search condition And a computer constituting a route search server provided with search means,
In the route search, for the searched guide route , the number of times the internal train identifier changes is counted as the number of transfers , and when the trains having the same internal train identifier are included in the guide route without being consecutive , a program characterized by executing the function of the route searching means excluding the guidance route from the guide route candidates.
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わないか、または、列車内の車両移動を促す表示を行う表示データを付加する案内経路データ作成手段としての機能を実行させることを特徴とするプログラム。 A route search server that receives a route search request including a search condition from a navigation terminal and performs a route search, and train time data of each train and trains of each train combined and / or divided in a predetermined route section A train time database configured by adding the same internal train identifier to time data, and a route for searching for a route from a departure place to a destination including a train transfer with reference to the train time database based on a search condition A computer constituting a route search server provided with search means and guide route data creation means,
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer The function as a route search means that does not count is executed,
Do not display an item that makes the user image a transfer to the guide route data, or execute a function as a guide route data creation means for adding display data for prompting vehicle movement in the train. A featured program.
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての処理を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が同一の場合に、案内経路データに、利用者に乗り換えをイメージさせる項目の表示を行わない表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする請求項13に記載のプログラム。 The train time database adds the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and further the final destination of each train Data is also added to the computer device.
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer Process as route search means that does not count
When the trains to be connected in the guide route are all the same internal train identifier, and the final destination of the first train and the last train is the same, display of an item that makes the user image transfer in the guide route data 14. The program according to claim 13, wherein a function as guide route creation means for adding display data not to be executed is executed.
経路探索に際して、探索した案内経路について、前記内部列車識別子が変化する回数を乗り換え回数としてカウントし、前記案内経路中に同一の内部列車識別子を有する列車が連続して含まれる場合には、乗り換え回数のカウントを行わない経路探索手段としての機能を実行させ、
前記案内経路中で乗り継ぐ列車が全て同一の内部列車識別子であり、かつ、最初の列車と最後の列車の最終行き先が異なる場合に、案内経路データに列車内の車両移動を促す表示を行う表示データを付加する案内経路作成手段としての機能を実行させることを特徴とする請求項13に記載のプログラム。 The train time database adds the same internal train identifier to the train time data of each train and the train time data of each train combined and / or divided in a predetermined route section, and further the final destination of each train Data is also added to the computer device.
In the route search, the searched guidance route, if the internal train identifiers counted as the number of times transfer a number of changes, the train having the same internal train identifier to the guide pathway is included in succession, the number of times of transfer The function as a route search means that does not count is executed,
Display data that displays information that prompts vehicle movement in the train in the guide route data when all the trains that are transited in the guide route have the same internal train identifier and the final destination of the first train and the last train are different. The program according to claim 13, wherein a function as a guide route creation unit for adding is executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004294464A JP4450418B2 (en) | 2004-10-07 | 2004-10-07 | Navigation system, route search server and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004294464A JP4450418B2 (en) | 2004-10-07 | 2004-10-07 | Navigation system, route search server and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006107224A JP2006107224A (en) | 2006-04-20 |
| JP4450418B2 true JP4450418B2 (en) | 2010-04-14 |
Family
ID=36376878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004294464A Expired - Fee Related JP4450418B2 (en) | 2004-10-07 | 2004-10-07 | Navigation system, route search server and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4450418B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4571120B2 (en) * | 2006-12-19 | 2010-10-27 | 株式会社ナビタイムジャパン | Navigation system, route search server, route search method, and terminal device |
-
2004
- 2004-10-07 JP JP2004294464A patent/JP4450418B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2006107224A (en) | 2006-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8090533B2 (en) | Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal device | |
| US7529617B2 (en) | Area information provision system and method | |
| US7761229B2 (en) | Unoccupied seat route search system, unoccupied seat route search device, and terminal device | |
| US11729575B2 (en) | Boarding intention determination device, boarding intention determination method and non-transitory computer readable storage medium | |
| JP2009093384A (en) | Poi search system, route search server and poi search method | |
| JP5822364B2 (en) | Route guidance system, route guidance server, route guidance method, and route guidance program | |
| JP5007152B2 (en) | Navigation system, route search server, route search method, and terminal device | |
| JP4097677B2 (en) | Navigation system, route search server, and terminal device | |
| JP2007271283A (en) | Navigation system, route search server, terminal device, and advertisement display method | |
| JPWO2007148378A1 (en) | Route search system, route search server, terminal device, and route search method | |
| JP2022003336A (en) | Information processing system, information processing program, information processor, and method for processing information | |
| JP4131745B1 (en) | Navigation system, route search server, route search method, and terminal device | |
| JP5373035B2 (en) | Route map display device, route map display system, route map display method, and route information distribution server | |
| JP2007024624A (en) | Navigation system, information delivery server and portable terminal | |
| JP4448501B2 (en) | Route search system, route search server, terminal device, and route search method | |
| JP4885761B2 (en) | Route map display device, route map display system, route map display method, and route information distribution server | |
| JP2009036720A (en) | Information distribution system, information distribution server, portable terminal device, and information distribution method | |
| JP4450418B2 (en) | Navigation system, route search server and program | |
| JP4054018B2 (en) | Vacant seat route search system, vacant seat route search device, and terminal device | |
| JP4456982B2 (en) | Route guidance system, route guidance device and program thereof | |
| JP2010101668A (en) | Navigation system, route search server, and candidate route display method | |
| KR101116688B1 (en) | Method and System for Searching of Public Transport Route | |
| JP2009019938A (en) | Navigation system, route guidance method, route search server, and terminal device | |
| JP2021149523A (en) | Information processing apparatus, information processing method, and information processing program | |
| JP2008122256A (en) | Navigation system, route search server, and route search method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070112 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071206 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090622 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090625 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090817 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090915 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091210 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20091222 |
|
| 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: 20100121 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100125 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4450418 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130205 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130205 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130205 Year of fee payment: 3 |
|
| 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 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |