JP5000541B2 - 優先区間を利用したルート検索装置及び方法 - Google Patents
優先区間を利用したルート検索装置及び方法 Download PDFInfo
- Publication number
- JP5000541B2 JP5000541B2 JP2008025574A JP2008025574A JP5000541B2 JP 5000541 B2 JP5000541 B2 JP 5000541B2 JP 2008025574 A JP2008025574 A JP 2008025574A JP 2008025574 A JP2008025574 A JP 2008025574A JP 5000541 B2 JP5000541 B2 JP 5000541B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- priority section
- search
- point
- station
- 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
- 238000000034 method Methods 0.000 title claims description 24
- 239000000284 extract Substances 0.000 claims description 13
- 238000000605 extraction Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
定期券利用ルート生成部15は、まず、定期券区間の路線コード222,232,252をキーとして、定期券区間として利用している路線内の全駅(図5の例では路線A及び路線Bの全駅)の駅コード、路線コード及び路線内通番を、駅データベース13から抽出する。つまり、定期券利用ルート生成部15は、定期券区間70の全駅及び定期券区間外であるが、定期券区間70に含まれる路線71(図5の例では、路線A及び路線B)の他の駅についても駅コード、路線コード及び路線内通番を抽出する。その結果、図6に示すように、路線A及び路線Bの全駅の駅コード、路線コード及び路線内通番が抽出される。
再び図5を参照すると、定期券利用ルート生成部15は、出発駅S及び到着駅Dが特定された定期券利用ルートの検索要求を受け付けると、乗り換え検索エンジン12に対して乗り換えルート検索要求を行う。そして、乗り換え検索エンジン12によって、同図に一点鎖線で示す、出発駅S→クロスポイント駅ST4→到着駅Dの通常検索ルート80が抽出される。定期券利用ルート生成部15は、出発駅S→クロスポイント駅ST4→到着駅Dの通常検索ルート80について、路線コード及び路線内通番で特定される通常検索ルートデータを乗り換え検索エンジン12から取得する。
次に、定期券利用ルート生成部15は、定期券区間利用路線71と通常検索ルート利用路線81とのクロスポイント駅を抽出する。クロスポイント駅抽出のためのマッチング処理は、例えば、図8に示すように、定期券区間利用路線71と通常検索ルート利用路線81とで、同一の駅コードを有する駅があるか否かを判定する。
(1)定期券利用ルート生成部15は、定期券区間70内の各駅に対して、通常検索ルート利用路線81の全駅を対比して、同一駅が存在するか否かのマッチングを行ってもよい。つまり、図8の例では、TA0,TA1,TB0〜TBnまでのそれぞれの駅と、通常検索ルート利用路線81の全駅との比較を行い、駅コードが同一の駅を抽出する。
(2)定期券利用ルート生成部15は、通常検索ルート80内の各駅に対して、定期券区間利用路線71の全駅を対比して、同一駅が存在するか否かのマッチングを行ってもよい。つまり、図8の例では、TC0,TCn,TD0〜TDnまでのそれぞれの駅と、定期券区間利用路線71の全駅との比較を行い、駅コードが同一の駅を抽出する。
(3)定期券区間利用路線71の全駅と通常検索ルート利用路線81の全駅とを対比して、同一駅が存在するか否かのマッチングを行って、同一駅を抽出してもよい。
(4)定期券区間70内の各駅と、通常検索ルート80内の駅とを対比して、同一駅が存在するか否かのマッチングを行って、同一駅を抽出してもよい。
定期券利用ルート生成部15は、ステップ3で抽出されたクロスポイント駅のなから、いずれか一つ以上を選択する。例えば、抽出されたクロスポイント駅が複数あるとき、定期券利用ルート生成部15は、出発駅S及び到着駅Dのそれぞれに対して一つずつ、クロスポイント駅を抽出してもよい。出発駅S及び到着駅Dについてそれぞれクロスポイント駅を抽出するのは、例えば、出発駅S及び到着駅Dのいずれもが、定期券区間の利用路線とは異なる路線の駅であるようなときに好適である。
定期券利用ルート生成部15は、ステップS4で生成した定期券利用ルートを利用した場合の到着時刻及び運賃を算出する。定期券区間については運賃は不要であるから、定期券利用ルート生成部15は、この区間を除いた区間の運賃を算出する。到着時刻及び運賃の算出は、例えば、(1)出発駅S→クロスポイント駅STS、(2)クロスポイント駅STS→(定期券区間)→クロスポイント駅STD、及び(3)クロスポイント駅STD→到着駅Dに分割して行う。この場合、(2)の区間の運賃は不要である。以下、図5の例を用いて説明する。
Claims (6)
- 指定された出発地から目的地までの交通機関を利用したルートの検索を行い、前記出発地から前記目的地までの利用路線の識別情報を含む検索ルートのデータを出力する検索エンジンと、
前記交通機関の路線別の乗降ポイントに関するデータを記憶した乗降ポイントデータベースと、
予め定められた優先区間の2つの端点の識別情報及び前記優先区間の利用路線の識別情報を含む優先区間データを記憶する記憶部と、
前記乗降ポイントデータベースを参照し、前記検索エンジンが出力した検索ルートデータ及び前記記憶部に記憶された前記優先区間データに基づいて、前記検索ルートの利用路線と前記優先区間の利用路線との乗り換えが可能な一以上のクロスポイントを抽出する抽出手段と、
前記記憶部に記憶された前記優先区間データにより特定される優先区間の一部または全部を含み、前記抽出手段により抽出された一以上のクロスポイントのうちの少なくとも一つを通る、前記出発地から前記目的地までの交通機関を利用した優先区間利用ルートを生成する生成手段と、
前記生成手段により生成された優先区間利用ルートを出力する手段と、を備え、
前記抽出手段は、前記乗降ポイントデータベースから、前記検索ルートの利用路線の全ての乗降ポイント、及び前記優先区間の利用路線の全ての乗降ポイントを抽出し、前記検索ルートの利用路線の乗降ポイントのいずれかと前記優先区間の利用路線の乗降ポイントのいずれかが同一であれば、その同一乗降ポイントを前記クロスポイントとして抽出し、
前記優先区間利用ルート生成手段は、前記抽出手段により抽出されたクロスポイントが複数あるときは、前記出発地及び前記目的地の経度及び緯度と、前記クロスポイントの経度及び緯度とを特定し、前記出発地及び前記目的地からそれぞれ最も近い第1及び第2のクロスポイントを選択し、前記選択された第1のクロスポイントと第2のクロスポイント間の優先区間内を通る前記優先区間利用ルートを生成する
優先区間を利用したルート検索装置。 - 前記出力手段は、前記出発地から第1のクロスポイントまでの運賃と第2のクロスポイントから前記目的地までの運賃との合計が、前記検索ルートで前記出発地から前記目的地まで移動する際の運賃よりも安いときに、前記優先区間利用ルートを出力することを特徴とする請求項1記載の優先区間を利用したルート検索装置。
- 前記優先区間利用ルート生成手段は、
前記出発地または前記目的地の少なくともいずれか一方が、前記優先区間の利用路線とは異なる路線にあるときは、その異なる路線にある前記出発地または前記目的地から最も近いクロスポイントと、前記優先区間の一部または全部を通る優先区間利用ルートを生成することを特徴とする請求項1記載の優先区間を利用したルート検索装置。 - 前記交通機関は鉄道であり、
前記乗降ポイントは前記鉄道の駅であり、
前記優先区間は定期券利用区間であることを特徴とする請求項1〜3のいずれかに記載の優先区間を利用したルート検索装置。 - 指定された出発地から目的地までの交通機関を利用したルートの検索を行い、前記出発地から前記目的地までの利用路線の識別情報を含む検索ルートのデータを出力する検索エンジンと、前記交通機関の路線別の乗降ポイントに関するデータを記憶した乗降ポイントデータベースとを備えたルート検索装置において、
予め定められた優先区間の2つの端点の識別情報及び前記優先区間の利用路線の識別情報を含む優先区間データを記憶部に記憶し、
前記乗降ポイントデータベースから、前記検索エンジンが出力した検索ルートの利用路線の全ての乗降ポイント、及び前記記憶部に記憶された前記優先区間の利用路線の全ての乗降ポイントを抽出し、前記検索ルートの利用路線の乗降ポイントのいずれかと前記優先区間の利用路線の乗降ポイントのいずれかが同一であれば、その同一乗降ポイントを、前記検索ルートの利用路線と前記優先区間の利用路線との乗り換えが可能な一以上のクロスポイントとして抽出し、
前記記憶部に記憶された前記優先区間データにより特定される優先区間の一部または全部を含み、前記抽出された一以上のクロスポイントのうちの少なくとも一つを通る、前記出発地から前記目的地までの交通機関を利用した優先区間利用ルートを生成し、
前記抽出されたクロスポイントが複数あるときは、前記出発地及び前記目的地の経度及び緯度と、前記クロスポイントの経度及び緯度とを特定し、前記出発地及び前記目的地からそれぞれ最も近い第1及び第2のクロスポイントを選択し、前記選択された第1のクロスポイントと第2のクロスポイント間の優先区間内を通る前記優先区間利用ルートを生成し、
前記生成された優先区間利用ルートを出力する、優先区間利用ルートの検索方法。 - 指定された出発地から目的地までの交通機関を利用したルートの検索を行い、前記出発地から前記目的地までの利用路線の識別情報を含む検索ルートのデータを出力する検索エンジンと、前記交通機関の路線別の乗降ポイントに関するデータを記憶した乗降ポイントデータベースとを備えたコンピュータを、ルート検索装置として動作させるためのコンピュータプログラムであって、
前記コンピュータが前記コンピュータプログラムを実行すると、
予め定められた優先区間の2つの端点の識別情報及び前記優先区間の利用路線の識別情報を含む優先区間データを記憶部に記憶し、
前記乗降ポイントデータベースから、前記検索エンジンが出力した検索ルートの利用路線の全ての乗降ポイント、及び前記記憶部に記憶された前記優先区間の利用路線の全ての乗降ポイントを抽出し、前記検索ルートの利用路線の乗降ポイントのいずれかと前記優先区間の利用路線の乗降ポイントのいずれかが同一であれば、その同一乗降ポイントを、前記検索ルートの利用路線と前記優先区間の利用路線との乗り換えが可能な一以上のクロスポイントとして抽出し、
前記記憶部に記憶された前記優先区間データにより特定される優先区間の一部または全部を含み、前記抽出手段により抽出された一以上のクロスポイントのうちの少なくとも一つを通る、前記出発地から前記目的地までの交通機関を利用した優先区間利用ルートを生成し、
前記抽出されたクロスポイントが複数あるときは、前記出発地及び前記目的地の経度及び緯度と、前記クロスポイントの経度及び緯度とを特定し、前記出発地及び前記目的地からそれぞれ最も近い第1及び第2のクロスポイントを選択し、前記選択された第1のクロスポイントと第2のクロスポイント間の優先区間内を通る前記優先区間利用ルートを生成し、
前記生成された優先区間利用ルートを出力する、ことを特徴とするコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008025574A JP5000541B2 (ja) | 2008-02-05 | 2008-02-05 | 優先区間を利用したルート検索装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008025574A JP5000541B2 (ja) | 2008-02-05 | 2008-02-05 | 優先区間を利用したルート検索装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009184474A JP2009184474A (ja) | 2009-08-20 |
JP5000541B2 true JP5000541B2 (ja) | 2012-08-15 |
Family
ID=41068190
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008025574A Expired - Fee Related JP5000541B2 (ja) | 2008-02-05 | 2008-02-05 | 優先区間を利用したルート検索装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5000541B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012220312A (ja) * | 2011-04-07 | 2012-11-12 | Navitime Japan Co Ltd | ナビゲーション装置、ナビゲーションシステム、ナビゲーションサーバ、ナビゲーション方法、および、プログラム |
JP5902434B2 (ja) * | 2011-10-14 | 2016-04-13 | 株式会社 ヴァル研究所 | 交通機関の経路探索方法、経路探索サーバ及びコンピュータプログラム |
JP6121585B2 (ja) * | 2016-03-10 | 2017-04-26 | 株式会社 ヴァル研究所 | 交通機関の経路探索方法、経路探索サーバ及びコンピュータプログラム |
JP7486191B2 (ja) | 2021-02-04 | 2024-05-17 | 株式会社MaaS Tech Japan | プログラム及び情報処理装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006119690A (ja) * | 2004-10-19 | 2006-05-11 | Navitime Japan Co Ltd | 携帯ナビゲーションシステム、携帯ナビゲーション装置、サーバ |
JP2007249448A (ja) * | 2006-03-15 | 2007-09-27 | Jr East Mechatronics Co Ltd | 最安運賃経路表示システム |
-
2008
- 2008-02-05 JP JP2008025574A patent/JP5000541B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009184474A (ja) | 2009-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5902607B2 (ja) | 旅行時間情報提供装置、旅行時間情報提供方法 | |
US8335648B2 (en) | Route searching system, route searching server and route searching method | |
US8467957B2 (en) | Method and apparatus for generating routes using real-time public transportation information | |
JP2007114030A (ja) | ナビゲーションシステム、携帯端末装置および経路探索サーバ | |
JP2009174887A (ja) | 経路案内装置、経路案内方法、および、コンピュータプログラム | |
CN111006678A (zh) | 路径搜索装置以及计算机可读存储介质 | |
JP2013096923A (ja) | 情報提供システム、情報提供装置、情報提供方法及びコンピュータプログラム | |
US20190325480A1 (en) | Information providing device, information providing system, and information providing method | |
JP2005107942A (ja) | 経路案内情報提示プログラムおよび経路案内情報提示システム | |
JP5000541B2 (ja) | 優先区間を利用したルート検索装置及び方法 | |
JP2012059005A (ja) | 情報提供システム、中継装置および端末装置 | |
US7970383B2 (en) | Information providing system and information providing method | |
EP3745331A1 (en) | Methods for preprocessing a set of non-scheduled lines within a multimodal transportation network of predetermined stations and for computing at least one itinerary from a departure location to an arrival location | |
JP2002148067A (ja) | ナビゲーションシステムおよびナビゲーション方法 | |
JP4550697B2 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置 | |
JP2010105478A (ja) | 列車ルート検索装置、プラットホーム画像の提供方法及びコンピュータプログラム | |
JP2008242582A (ja) | 経費申請端末、経費申請システム、経費申請方法および経費申請プログラム | |
JP2008238894A (ja) | ナビゲーションシステム及び方法、携帯情報端末 | |
JP2002296071A (ja) | 携帯通信装置、経路案内情報配信方法、経路案内情報配信システム及びプログラム | |
JP4604055B2 (ja) | ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置 | |
JP2014066576A (ja) | タクシー運転手案内システム、案内メッセージ提供装置、携帯通信端末、タクシー運転手案内装置およびタクシー運転手案内方法 | |
JP2018181359A (ja) | 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム | |
KR100627755B1 (ko) | 대중교통수단의 최적 환승 정보 제공 시스템 및 그 방법 | |
JP4436701B2 (ja) | ナビゲーションシステム、ナビゲーション装置 | |
JP3735301B2 (ja) | 案内システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100329 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110808 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111026 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120327 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120416 |
|
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: 20120515 |
|
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: 20120516 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5000541 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: 20150525 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 |
|
LAPS | Cancellation because of no payment of annual fees |