JP2008210278A - Route presenting device, method of presenting route, and computer program - Google Patents

Route presenting device, method of presenting route, and computer program Download PDF

Info

Publication number
JP2008210278A
JP2008210278A JP2007047905A JP2007047905A JP2008210278A JP 2008210278 A JP2008210278 A JP 2008210278A JP 2007047905 A JP2007047905 A JP 2007047905A JP 2007047905 A JP2007047905 A JP 2007047905A JP 2008210278 A JP2008210278 A JP 2008210278A
Authority
JP
Japan
Prior art keywords
route
routes
time
required time
presenting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2007047905A
Other languages
Japanese (ja)
Other versions
JP4916340B2 (en
Inventor
Yoshiteru Kobayashi
良照 小林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2007047905A priority Critical patent/JP4916340B2/en
Publication of JP2008210278A publication Critical patent/JP2008210278A/en
Application granted granted Critical
Publication of JP4916340B2 publication Critical patent/JP4916340B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Train Traffic Observation, Control, And Security (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Navigation (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To present a route providing comfortableness other than short movement time to the users. <P>SOLUTION: This route presenting device 1 comprises a representative route retrieval part 121 for retrieving multiple routes from a departure place to a target place, a proper route selection part 123 for selecting one route on which the time in which occupants are carried by a vehicle is longest among the routes retrieved by the representative route retrieval part 121, and a retrieved result display and processing part 103 for displaying the route selected by the proper route selection part 123 on a display. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、出発地から目的地までのルートを検索し提示する装置および方法などに関する。   The present invention relates to an apparatus and method for searching and presenting a route from a departure place to a destination.

非特許文献１に記載されるように、出発地から目的地までのルートをコンピュータによって検索するサービスが既に提供されている。様々な交通手段が存在するので、移動するのに利用する交通手段の組合せによって多数のルートを検索することができる。しかし、検索したすべてのルートをユーザに提示すると、ユーザは自分にとってどれが好適であるのかを判断するのが大変である。そこで、非特許文献１に記載されるサービスにおいては、移動時間が短いルートまたは運賃の安いルートを優先的にユーザに提示している。   As described in Non-Patent Document 1, a service for searching a route from a departure place to a destination by a computer has already been provided. Since there are various means of transportation, a large number of routes can be searched by a combination of means of transportation used for moving. However, when all the searched routes are presented to the user, it is difficult for the user to determine which is suitable for him / her. Therefore, in the service described in Non-Patent Document 1, a route with a short travel time or a route with a low fare is preferentially presented to the user.

また、特許文献１、２に記載されるような方法も提案されている。特許文献１に記載される方法によると、携帯端末によってユーザの現在位置を検知し、現在位置から出発駅までの移動時間を考慮して乗換えの案内を行う。   Also, methods as described in Patent Documents 1 and 2 have been proposed. According to the method described in Patent Literature 1, a user's current position is detected by a portable terminal, and transfer guidance is performed in consideration of the travel time from the current position to the departure station.

特許文献２に記載される方法によると、交通手段の運行の状況を考慮して乗換えの案内を行う。
特開２００３−５８６６３号公報 特開２００３−３２３５１８号公報 ”＠ｎｉｆｔｙ：路線検索”，インターネットＵＲＬ：http://www.nifty.com/rosen/?top5，ニフティ株式会社，２００７年２月１０日検索 According to the method described in Patent Document 2, transfer guidance is performed in consideration of the operation status of transportation means.
JP 2003-58663 A JP 2003-323518 A "@Nifty: route search", Internet URL: http://www.nifty.com/rosen/?top5, Nifty Corporation, February 10, 2007 search

ところで、従来の、検索された複数のルートのうち運賃の安いルートを優先的に提示する方法によると、特急列車および飛行機などの、短時間で移動できる交通手段を利用するルートは提示されにくくなる。つまり、時間が掛かるルートが優先的に提示されやすくなる。よって、移動の快適性に欠けることがある。   By the way, according to the conventional method of preferentially presenting the cheapest route among a plurality of searched routes, it is difficult to present a route using a transportation means that can move in a short time such as an express train and an airplane. . That is, a route that takes time is likely to be preferentially presented. Therefore, the comfort of movement may be lacking.

一方、移動時間が短いルートを優先的に提示する方法によると、特急列車および飛行機などを利用するルートが提示されやすくなるので、運賃の安いルートを優先的に提示する方法よりも、快適なルートをユーザに提示することができる。   On the other hand, according to the method that preferentially presents routes with short travel times, routes that use limited express trains and airplanes are more easily presented, so it is more comfortable than the method that preferentially presents routes with low fares. Can be presented to the user.

しかし、移動時間が最短であるルートが最も快適であるとは、限らない。現に、最短の移動時間のルートを利用せず別のルートを利用するユーザが存在する。つまり、ユーザは移動時間が短いこと以外にも何らかの快適性を求めていると、考えられる。   However, the route with the shortest travel time is not always the most comfortable. In fact, there are users who use another route without using the route with the shortest travel time. In other words, it is considered that the user is seeking some comfort other than the short travel time.

本願発明は、このようなニーズに鑑み、移動時間が短いこと以外の快適性を有するルートをユーザに提示できるようにすることを、目的とする。   In view of such needs, an object of the present invention is to enable a user to be presented with a route having comfort other than a short travel time.

本発明に係るルート提示装置は、出発地から目的地までのルートを複数検索するルート検索手段と、前記ルート検索手段によって検索された複数の前記ルートの中から、１つの乗物に乗っている時間が最長であるものを選出する、ルート選出手段と、前記ルート選出手段によって選出された前記ルートを提示するルート提示手段と、を有することを特徴とする。   The route presentation device according to the present invention includes a route search means for searching for a plurality of routes from a departure place to a destination, and a time during which the vehicle rides on one vehicle from the plurality of routes searched by the route search means. A route selection means for selecting the longest route, and a route presentation means for presenting the route selected by the route selection means.

本発明に係る他の形態のルート提示装置は、出発地から目的地までの複数のルートを複数検索するルート検索手段と、前記ルート検索手段によって検索された複数の前記ルートの所要時間のうちの最短である所要時間に所定の時間を加えることによって上限所要時間を算出する上限所要時間算出手段と、前記ルート検索手段によって検索された複数の前記ルートのうち、所要時間が前記上限所要時間以下であるものを選出する、ルート選出手段と、前記ルート選出手段によって選出された前記ルートを、１つの乗物に乗っている時間が最長であるものの順に提示する、ルート提示手段と、を有することを特徴とする。   According to another aspect of the present invention, there is provided a route presentation device including: a route search unit that searches a plurality of routes from a departure place to a destination; and a time required for the plurality of routes searched by the route search unit. An upper limit required time calculating means for calculating an upper limit required time by adding a predetermined time to a minimum required time, and among the plurality of routes searched by the route search means, the required time is less than the upper limit required time. Route selection means for selecting a certain route, and route presentation means for presenting the routes selected by the route selection means in the order of the longest time on one vehicle. And

好ましくは、前記ルート提示手段は、前記ルート検索手段によって検索された前記ルートで利用する乗物に所定の設備が備わっている場合は、当該ルートとの所要時間の差が所定の範囲内であれば、当該ルートを、所定の設備が備わっている乗物を利用しない他のルートよりも優先的に提示する。   Preferably, when the vehicle used for the route searched by the route search means is equipped with a predetermined facility, the route presenting means has a required time difference from the route within a predetermined range. The route is preferentially presented over other routes that do not use the vehicle equipped with the predetermined equipment.

または、前記ルート選出手段は、前記ルート検索手段によって検索された複数の前記ルートのうち所定の設備が備わっている乗物を利用するものについては、当該ルートの所要時間が前記上限所要時間以下でなくても、その差が所定の時間以内であれば、選出する。   Alternatively, the route selection means may use a time required for the route not less than or equal to the upper limit required time for a plurality of the routes searched by the route search means using a vehicle equipped with a predetermined facility. However, if the difference is within a predetermined time, it is selected.

または、前記ルート選出手段は、すべての区間が同一である複数の前記ルートについては、所要時間が最短であるもののみを選出する。   Alternatively, the route selection means selects only the route having the shortest required time for the plurality of routes having the same all sections.

本発明によると、移動時間が短いこと以外の快適性を有するルートをユーザに提示することができる。   According to the present invention, it is possible to present a route having comfort other than the short travel time to the user.

図１はルート提示装置１の全体的な構成およびルート提示装置本体１０のハードウェア構成の例を示す図、図２はルート提示装置１の機能的構成の例を示す図である。   FIG. 1 is a diagram illustrating an example of the overall configuration of the route presentation device 1 and a hardware configuration of the route presentation device main body 10, and FIG. 2 is a diagram illustrating an example of a functional configuration of the route presentation device 1.

図１（ａ）に示すルート提示装置１は、ルート提示装置本体１０、ディスプレイ１１、キーボード１２、およびマウス１３などによって構成される。ルート提示装置１として、パーソナルコンピュータまたはワークステーションなどが用いられる。   A route presentation device 1 illustrated in FIG. 1A includes a route presentation device body 10, a display 11, a keyboard 12, a mouse 13, and the like. As the route presentation device 1, a personal computer or a workstation is used.

ルート提示装置本体１０は、図１（ｂ）に示すように、ＣＰＵ１０ａ、ＲＡＭ１０ｂ、ＲＯＭ１０ｃ、ハードディスク１０ｄ、画像インタフェース１０ｅ、入出力インタフェース１０ｆ、およびネットワークカード１０ｇなどによって構成される。   As shown in FIG. 1B, the route presentation device main body 10 includes a CPU 10a, a RAM 10b, a ROM 10c, a hard disk 10d, an image interface 10e, an input / output interface 10f, a network card 10g, and the like.

画像インタフェース１０ｅは、ディスプレイ１１と接続するためのインタフェースであって、画面を表示するための映像信号をディスプレイ１１に送出する。入出力インタフェース１０ｆは、キーボード１２およびマウス１３と接続するために用いられ、ユーザの操作の信号をキーボード１２およびマウス１３から入力する。ネットワークカード１０ｇは、ＬＡＮまたはインターネットなどと接続するためのＮＩＣ（Network Interface Card）である。   The image interface 10 e is an interface for connecting to the display 11, and sends a video signal for displaying a screen to the display 11. The input / output interface 10 f is used to connect to the keyboard 12 and the mouse 13, and inputs a user operation signal from the keyboard 12 and the mouse 13. The network card 10g is a NIC (Network Interface Card) for connecting to a LAN or the Internet.

ＲＯＭ１０ｃまたはハードディスク１０ｄには、オペレーティングシステムのほか、ルート提示プログラム１ＣＰがインストールされている。このルート提示プログラム１ＣＰは、図２に示す出発地等指定受付処理部１０１、好適ルート検索部１０２、検索結果表示処理部１０３、およびダイヤ等データベース１ＴＢなどの機能を実現するためのコンピュータプログラムである。   In addition to the operating system, the route presentation program 1CP is installed in the ROM 10c or the hard disk 10d. This route presentation program 1CP is a computer program for realizing functions such as a departure place designation reception processing unit 101, a preferred route search unit 102, a search result display processing unit 103, a diamond database 1TB, and the like shown in FIG. .

このルート提示プログラム１ＣＰによると、ユーザは、出発地から目的地までの好適なルートの提示を受けることができる。オペレーティングシステムの各モジュールおよびルート提示プログラム１ＣＰは、必要に応じてＲＡＭ１０ｂにロードされ、ＣＰＵ１０ａによって実行される。   According to the route presentation program 1CP, the user can receive a suitable route from the departure point to the destination. Each module of the operating system and the route presentation program 1CP are loaded into the RAM 10b as necessary and executed by the CPU 10a.

図３は条件指定画面ＨＧ１の例を示す図、図４および図５は京橋から新子安までのルートの例を示す図、図６は検索結果画面ＨＧ２の例を示す図、図７は大阪から新横浜までのルートの例を示す図である。次に、図２の各部の処理内容などについて詳細に説明する。   3 shows an example of the condition designation screen HG1, FIGS. 4 and 5 show examples of routes from Kyobashi to Shinkoyasu, FIG. 6 shows an example of the search result screen HG2, and FIG. 7 shows Osaka to Shin-Yokohama. It is a figure which shows the example of the route to. Next, the processing contents of each unit in FIG. 2 will be described in detail.

図２において、ダイヤ等データベース１ＴＢは、日本国内で運行されている列車、バス、飛行機、および船舶などの交通機関のダイヤグラム（運行予定表、時刻表）、複数の乗物間の乗換えに要する時間（いわゆる乗換え標準時間）、および徒歩で移動可能な駅、停留所、港、および空港に関する情報（つまり、同一であると取り扱える乗場の情報）などが記憶されている。   In FIG. 2, the database 1TB such as a diagram includes diagrams (operation schedules, timetables) of transportation facilities such as trains, buses, airplanes, and ships that are operated in Japan, and time required for transfer between a plurality of vehicles ( The so-called transfer standard time), information on stations, stops, ports, and airports that can be moved on foot (that is, information on the halls that can be handled as the same) are stored.

出発地等指定受付処理部１０１は、ルートの検索に関する条件をユーザに入力させその内容を受け付けるための処理を、次のような手順で実行する。   The departure point designation reception processing unit 101 executes a process for allowing a user to input a condition related to a route search and receiving the contents in the following procedure.

ユーザが所定のコマンドを入力すると、出発地等指定受付処理部１０１は、図３に示すような条件指定画面ＨＧ１をディスプレイ１１に表示させる。ここで、ユーザは、キーボード１２およびマウス１３を操作することによって、自分の出発地、目的地、および出発時刻をテキストボックスＴＸ１１、ＴＸ１２、ＴＸ１３に指定し、検索ボタンＢＮ１をクリックする。   When the user inputs a predetermined command, the departure point designation reception processing unit 101 causes the display 11 to display a condition designation screen HG1 as shown in FIG. Here, by operating the keyboard 12 and the mouse 13, the user designates his / her departure place, destination and departure time in the text boxes TX11, TX12 and TX13, and clicks the search button BN1.

そして、出発地等指定受付処理部１０１は、ユーザが指定した出発地、目的地、および出発時刻を示すデータを受け付ける。   The departure point designation reception processing unit 101 receives data indicating a departure point, a destination, and a departure time designated by the user.

好適ルート検索部１０２は、ルート候補検索部１２１、上限所要時間算出部１２２、好適ルート選出部１２３、およびルートソート部１２４などによって構成され、ユーザにとって好適なルートを選び出し最適と推測される順に並べ替える処理を行う。   The preferred route search unit 102 includes a route candidate search unit 121, an upper limit required time calculation unit 122, a preferred route selection unit 123, a route sort unit 124, and the like. Perform the replacement process.

ルート候補検索部１２１は、ユーザが指定した出発時刻、出発地、および目的地に応じたルートの検索を行う。つまり、その出発時刻にその出発地を出発しその目的地に到着するまでのルートの検索を行う。この際に、ダイヤ等データベース１ＴＢが参照される。検索は、特開２００３−５８６６３号公報または特開２００３−３２３５１８号公報などに記載されるような公知の方法を用いればよい。または、市販のルート検索用のソフトウェアまたはインターネット上のルート検索用のＷｅｂページなどと連携し、検索を行ってもよい。   The route candidate search unit 121 searches for a route according to the departure time, departure place, and destination specified by the user. That is, the route search from the departure place to the destination at the departure time is performed. At this time, the diamond database 1TB is referred to. The search may be performed using a known method as described in Japanese Patent Application Laid-Open No. 2003-58663 or Japanese Patent Application Laid-Open No. 2003-323518. Alternatively, the search may be performed in cooperation with commercially available route search software or a route search Web page on the Internet.

なお、この段階では、ユーザの利便性を十分に考慮する必要はなく、取り得るルートを数多く検索する。例えば、市販のルート検索用のソフトウェアと連携するのであれば、検索数（回答数）を多数に設定すればよい。もちろん、公知の方法および市販のソフトウェアで適用されているように、所定の要件を満たさない不合理なルートは、検索結果から除外してもよい。   At this stage, it is not necessary to fully consider the convenience of the user, and a number of possible routes are searched. For example, if the software is linked with commercially available route search software, the number of searches (number of answers) may be set to a large number. Of course, unreasonable routes that do not meet certain requirements, as applied in known methods and commercially available software, may be excluded from the search results.

例えば、ユーザが出発地、目的地、および出発日時として、それぞれ、「京橋」、「新子安」、および「９時」を指定した場合は、ルート候補検索部１２１によって、図４、図５に示すような複数のルートの検索結果が得られる。   For example, when the user designates “Kyobashi”, “Shinkoyasu”, and “9 o'clock” as the departure point, the destination, and the departure date and time, respectively, the route candidate search unit 121 shows that in FIGS. A plurality of route search results are obtained.

検索結果には、そのルートに沿って移動する際に使用する交通手段ごとの名称（乗物名または路線名）、その乗物に乗車する区間、区間の起点の出発時刻および終点への到着時刻および所要時間、ある乗物から次の乗物への乗換えの際の所要時間、およびそのルート全体の所要時間（以下、「全体所要時間」と記載する。）などが示される。   The search results include the name (vehicle name or route name) for each means of transportation used when traveling along the route, the section on which the vehicle is boarded, the departure time at the starting point of the section, the arrival time at the end point, and the required time. The time, the time required for transfer from one vehicle to the next vehicle, the time required for the entire route (hereinafter referred to as “total time required”), and the like are shown.

また、ルート候補検索部１２１は、検索したルートを、全体所要時間の短い順に並べ替える。   Further, the route candidate search unit 121 rearranges the searched routes in the order of the short total required time.

上限所要時間算出部１２２は、ユーザが指定した出発地から目的地まで移動するのに掛かる時間として許容し得る値を算出する。つまり、移動時間が何時間までであれば、ユーザに提示することができるかを求める。上限所要時間算出部１２２は、次のようにして、許容し得る移動時間を算出する。   The upper limit required time calculation unit 122 calculates an allowable value as the time required to move from the departure place designated by the user to the destination. That is, it is calculated how long the travel time can be presented to the user. The upper limit required time calculation unit 122 calculates an allowable travel time as follows.

ルート候補検索部１２１によって検索されたルートの全体所要時間の中から、最も短い全体所要時間に注目する。注目した全体所要時間に所定の係数α（ただし、α＞１）を掛ける。そして、それによって求められた値（積）を、許容し得る移動時間とする。以下、この許容し得る移動時間を「上限所要時間」と記載する。または、最も短い全体所要時間と所定の時間βとの和を、上限所要時間としてもよい。係数αおよび所定の時間βは任意に設定することができる。   Attention is paid to the shortest total required time from the total required time of the route searched by the route candidate search unit 121. Multiply the noted overall required time by a predetermined coefficient α (where α> 1). Then, the value (product) obtained thereby is set as an allowable travel time. Hereinafter, this allowable travel time is referred to as “upper limit travel time”. Alternatively, the sum of the shortest total required time and the predetermined time β may be set as the upper limit required time. The coefficient α and the predetermined time β can be arbitrarily set.

好適ルート選出部１２３は、ルート候補検索部１２１によって検索された複数のルートの中から、ユーザにとって好適なルートを、上限所要時間算出部１２２によって算出された上限所要時間に基づいて選出する。すなわち、ルート候補検索部１２１によって検索された複数のルートの中から全体所要時間が上限所要時間以内であるものを、ユーザにとって好適なルートとして選出する。   The preferred route selection unit 123 selects a route suitable for the user from a plurality of routes searched by the route candidate search unit 121 based on the upper limit required time calculated by the upper limit required time calculation unit 122. That is, a route having a total required time within the upper limit required time is selected as a route suitable for the user from a plurality of routes searched by the route candidate search unit 121.

ルートソート部１２４は、好適ルート選出部１２３によって選出されたルートを、好適な順にソートする（並べ替える）。ここでは、１回の乗車時間が長い乗物を含むルートほど好適であると判定する。つまり、所要時間が長い乗物を含むルートの順にソートする。   The route sort unit 124 sorts (rearranges) the routes selected by the preferred route selection unit 123 in a suitable order. Here, it is determined that a route including a vehicle having a long boarding time is more suitable. That is, it sorts in order of the route containing vehicles with a long time required.

検索結果表示処理部１０３は、図６のような、ルートソート部１２４によってソートされた順にルートの情報を配置した検索結果画面ＨＧ２を、ディスプレイ１１に表示させる。   The search result display processing unit 103 causes the display 11 to display a search result screen HG2 in which route information is arranged in the order sorted by the route sorting unit 124 as shown in FIG.

すべての情報が一度に検索結果画面ＨＧ２に表示されない場合は、ユーザは、検索結果画面ＨＧ２をスクロールさせて情報を確認することができる。また、ユーザは、ルートに関する詳細な情報を確認することができる。この場合は、そのルートに対応する詳細ボタンＢＮ２をクリックすればよい。すると、検索結果表示処理部１０３は、図４などに示すような、そのルートに含まれる区間および乗換えなどに関する詳細な情報を、ダイアログボックスなどによって表示する。   When all information is not displayed on the search result screen HG2 at once, the user can scroll the search result screen HG2 and check the information. Further, the user can confirm detailed information regarding the route. In this case, what is necessary is just to click the detail button BN2 corresponding to the route. Then, the search result display processing unit 103 displays detailed information regarding the sections and transfers included in the route, as shown in FIG. 4 and the like, using a dialog box or the like.

なお、出発地、目的地、および出発時刻以外にも、ルートに関する条件をユーザに指定させてもよい。例えば、利用したくない乗物の種類を指定させてもよい。または、深夜から明け方までの所定の時間帯（いわゆる有効時間）における乗換えを認めるか否かを指定させてもよい。出発地、目的地、および出発時刻以外の条件が指定された場合は、ルート候補検索部１２１によって検索されたルートのうちその条件に適さないルートを、上限所要時間算出部１２２による処理の前に除外しておく。   In addition to the departure point, the destination, and the departure time, the user may specify conditions regarding the route. For example, the type of vehicle that is not desired to be used may be designated. Alternatively, it may be specified whether or not to allow transfer in a predetermined time zone (so-called valid time) from midnight to dawn. When conditions other than the departure point, destination, and departure time are specified, a route that is not suitable for the route searched by the route candidate search unit 121 is processed before the processing by the upper limit required time calculation unit 122. Exclude it.

また、含まれる区間がすべて同一である複数のルートがルート候補検索部１２１によって検索された場合は、好適ルート選出部１２３は、全体所要時間が最も短いルートのみを残し、それ以外は、上限所要時間算出部１２２による処理の前に除外しておく。   In addition, when a plurality of routes having the same included section are searched by the route candidate search unit 121, the preferred route selection unit 123 leaves only the route having the shortest required total time, and otherwise, the upper limit is required. It is excluded before processing by the time calculation unit 122.

例えば、図７に示すような、すべて同一の区間からなる３つのルート（第一ルートないし第三ルート）がルート候補検索部１２１によって検索された場合は、全体所要時間が最も短い第二ルートを残し、第一および第三ルートを上限所要時間算出部１２２による処理の前に除外する。または、料金が最も安いルートのみを残すようにしてもよい。   For example, as shown in FIG. 7, when three routes (first route to third route) all having the same section are searched by the route candidate search unit 121, the second route with the shortest required total time is selected. The first and third routes are left out before being processed by the upper limit required time calculation unit 122. Alternatively, only the route with the lowest charge may be left.

ただし、西明石から新横浜までのルートとして、西明石から新横浜まで１本の新幹線ひかり号のみを利用するルートと、西明石から新大阪まで１本の新幹線こだま号を利用し新大阪から新横浜まで１本の新幹線のぞみ号を利用するルートとが検索された場合は、好適ルート選出部１２３は、両者を、相違する区間を有するルートとして、取り扱う。   However, as a route from Nishi-Akashi to Shin-Yokohama, only one Shinkansen Hikari issue is used from Nishi-Akashi to Shin-Yokohama, and one Shinkansen from Shin-Osaka to Shin-Yokohama is used from Nishi-Akashi to Shin-Osaka. When a route using Nozomi is searched, the preferred route selection unit 123 handles both as routes having different sections.

図８はルート提示装置１におけるルートの提示の処理の流れの例を説明するフローチャートである。   FIG. 8 is a flowchart for explaining an example of the flow of route presentation processing in the route presentation device 1.

次に、ルート提示装置１の全体的な処理の流れを、図８のフローチャートなどを参照しながら説明する。   Next, the overall processing flow of the route presentation device 1 will be described with reference to the flowchart of FIG.

ユーザは、条件指定画面ＨＧ１（図３参照）をルート提示装置１に予め表示させておく。そして、自分の知りたいルートの出発地、目的地、および出発時刻を指定する。   The user displays the condition designation screen HG1 (see FIG. 3) on the route presentation device 1 in advance. Then, the departure point, destination and departure time of the route he wants to know are specified.

ルート提示装置１は、それらの指定を受け付けると（図８の＃１）、その出発時刻にその出発地を出発しその目的地に到着するまでのルートを、所定の数だけ検索する（＃２）。検索したルートを、全体所要時間の短い順にソートする（＃３）。   Upon receiving these designations (# 1 in FIG. 8), the route presentation device 1 searches for a predetermined number of routes from the departure point to the destination at the departure time (# 2). ). The searched routes are sorted in ascending order of the total required time (# 3).

例えば、ユーザが出発地、目的地、および出発日時として、それぞれ、「京橋」、「新子安」、および「９時」を指定した場合は、新幹線、飛行機、または高速バスなどの乗物を利用した様々なルートが検索される。以下、京橋から新子安までの好適なルートを提示する場合を例に説明する。   For example, when the user designates “Kyobashi”, “Shinkoyasu”, and “9 o'clock” as the departure point, destination, and departure date and time, various vehicles using vehicles such as Shinkansen, airplane, or express bus Routes are searched. Hereinafter, a case where a suitable route from Kyobashi to Shinkoyasu is presented will be described as an example.

ルート提示装置１は、ステップ＃２で検索したルートのうち全体所要時間が一番短いルート（１件目のルート）に注目し、そのルートの検索結果のデータを読み込む（＃４、＃７）。ここでは、図４（ａ）に示す第一ルートが注目されたものとする。   The route presenting apparatus 1 pays attention to the route (first route) having the shortest required total time among the routes searched in step # 2, and reads the search result data of the route (# 4, # 7). . Here, it is assumed that the first route shown in FIG.

そのルートの全体所要時間に係数αを掛けることによって、上限所要時間を算出する（＃９）。係数αとして「１．２」が設定されている場合は、第一ルートの全体所要時間「３時間６分」に「１．２」を掛けることによって（つまり、第一ルートの全体所要時間に、その２割を加算することによって）、「３時間４３分」という上限所要時間が算出される。   The upper limit required time is calculated by multiplying the total required time of the route by the coefficient α (# 9). When “1.2” is set as the coefficient α, the overall required time of the first route “3 hours 6 minutes” is multiplied by “1.2” (that is, the total required time of the first route is The upper limit required time of “3 hours 43 minutes” is calculated.

現在注目しているルートの全体所要時間が上限所要時間を超えていないか否かをチェックし、超えていなければ（＃１０でＮｏ）、ユーザに対して提示する候補としてそのルートを選出する（＃１１）。超えていれば（＃１０でＹｅｓ）、選出しない。   It is checked whether or not the total required time of the currently focused route exceeds the upper limit required time. If not (No in # 10), the route is selected as a candidate to be presented to the user ( # 11). If it exceeds (Yes in # 10), it will not be selected.

２件目以降のルートについても順次注目し、１件目のルートに対する処理と同様の処理を行う（＃７〜＃１２）。ただし、２件目以降のルートについては（＃８でＮｏ）ステップ＃９の上限所要時間を算出する処理は行わない。   Pay attention to the second and subsequent routes in order, and perform the same processing as the processing for the first route (# 7 to # 12). However, for the second and subsequent routes (No in # 8), the process of calculating the upper limit required time in step # 9 is not performed.

ステップ＃２で検索したルートすべてに注目し提示の候補とするルートを選出したら（＃５でＹｅｓ）、選出したルートを、１回の乗車時間が長い乗物を含む順にソートする（＃１３）。   If all the routes searched in step # 2 are noticed and a route that is a candidate for presentation is selected (Yes in # 5), the selected routes are sorted in the order including vehicles having a long boarding time (# 13).

例えば、図４、図５に示す第一ルートないし第四ルートの４つのルートが選出された場合は、次のようにソートする。まず、第一ルートないし第四ルートそれぞれの中から、最長の乗車時間（所要時間）を抽出する。つまり、第一、第二、第三、および第四ルートそれぞれの中から「２時間１７分」、「１時間１０分」、「１時間１５分」、および「１時間１７分」を抽出する。   For example, when four routes from the first route to the fourth route shown in FIGS. 4 and 5 are selected, they are sorted as follows. First, the longest boarding time (required time) is extracted from each of the first route to the fourth route. That is, “2 hours 17 minutes”, “1 hour 10 minutes”, “1 hour 15 minutes”, and “1 hour 17 minutes” are extracted from the first, second, third, and fourth routes, respectively. .

これら４つの所要時間のうちの最長の所要時間を有するルートつまり第一ルートを、１番目に配置する。２番目に長い所要時間を有するルートつまり第四ルートを２番目に配置する。以下、同様に、長い所要時間を有する順に、第三ルート、第二ルートをそれぞれ３、４番目に配置する。   The route having the longest required time among these four required times, that is, the first route is arranged first. The route having the second longest required time, that is, the fourth route is arranged second. In the same manner, the third route and the second route are arranged in the third and fourth order in the order of longer required time.

フローチャートに戻って、ルート提示装置１は、ソートの結果に応じて各ルートの情報を配置した検索結果画面ＨＧ２（図６参照）を生成し表示する（＃１４）。   Returning to the flowchart, the route presentation device 1 generates and displays a search result screen HG2 (see FIG. 6) in which information of each route is arranged according to the result of sorting (# 14).

図９は京橋から由布院までのルートの例を示す図である。次に、出発地、目的地、および出発時刻以外の条件が指定された場合の、ルート提示装置１の処理の流れについて、説明する。   FIG. 9 is a diagram showing an example of a route from Kyobashi to Yufuin. Next, the flow of processing of the route presentation device 1 when conditions other than the departure point, the destination, and the departure time are specified will be described.

ユーザは、出発地、目的地、および出発時刻としてそれぞれ「京橋」、「由布院」、および「１６時３０分」を指定し、目的地への到着の時期として「出発日の翌朝」を指定したとする。   The user specified "Kyobashi", "Yufuin", and "16:30" as the departure point, destination, and departure time, respectively, and specified "the next morning" as the time of arrival at the destination. And

ルート提示装置１は、前に説明した京橋から新子安までのルートの検索の場合と同様に、それらの指定を受け付けると（図８の＃１）、その出発時刻にその出発地を出発しその目的地に到着するまでのルートを、所定の数だけ検索し（＃２）、全体所要時間の短い順にソートする（＃３）。   As in the case of the route search from Kyobashi to Shinkoyasu described above, the route presentation device 1 accepts these designations (# 1 in FIG. 8) and departs from the departure place at the departure time and the purpose. A predetermined number of routes to reach the ground are searched (# 2) and sorted in ascending order of the total required time (# 3).

全体所要時間が一番短いルート（１件目のルート）に注目し、そのルートの検索結果のデータを読み込む（＃４、＃７）。ここでは、図９（ｃ）に示す第三ルートが注目されたものとする。   Focusing on the route with the shortest total time required (first route), the search result data of the route is read (# 4, # 7). Here, it is assumed that the third route shown in FIG.

注目したルートが、出発地、目的地、および出発時刻以外の条件を満たしているか否かをチェックする（＃６）。ここでは、出発日の翌朝に目的地に到着するか否かをチェックする。第三ルートは、この条件を満たさないので、ユーザに対して提示する対象から除外する（＃６でＮｏ）。   It is checked whether or not the noticed route satisfies conditions other than the departure point, destination and departure time (# 6). Here, it is checked whether or not the vehicle arrives at the destination on the morning after the departure date. Since the third route does not satisfy this condition, it is excluded from the target presented to the user (No in # 6).

ルート提示装置１は、その次に全体所要時間の短いルートに注目する。ここでは、図９（ｂ）に示す第二ルートに注目したとする。   The route presentation device 1 then pays attention to the route with the shortest total time required. Here, it is assumed that attention is paid to the second route shown in FIG.

第二ルートは出発日の翌朝に目的地に到着するという条件を満たしている最初のルートなので（＃６でＹｅｓかつ＃８でＹｅｓ）、第二ルートの全体所要時間に基づいて上限所要時間を算出する（＃９）。係数αとして「１．２」が設定されている場合は、第二ルートの全体所要時間「１３時間１０分」に「１．２」を掛けることによって、「１５時間４８分」という上限所要時間が算出される。   Since the second route is the first route that satisfies the condition of arriving at the destination the morning after the departure date (Yes in # 6 and Yes in # 8), the upper limit required time is set based on the total required time of the second route. Calculate (# 9). When “1.2” is set as the coefficient α, the upper limit required time “15 hours 48 minutes” is obtained by multiplying the total required time “13 hours 10 minutes” of the second route by “1.2”. Is calculated.

現在注目しているルートの全体所要時間が上限所要時間を超えていないか否かをチェックし、超えていなければ（＃１０でＮｏ）、ユーザに対して提示する候補としてそのルートを選出する（＃１１）。超えていれば（＃１０でＹｅｓ）、選出しない。   It is checked whether or not the total required time of the currently focused route exceeds the upper limit required time. If not (No in # 10), the route is selected as a candidate to be presented to the user ( # 11). If it exceeds (Yes in # 10), it will not be selected.

他のルートについても、順次注目し、ユーザが指定した条件を満たしかつ全体所要時間が上限所要時間を超えていなければ（＃６でＹｅｓかつ＃１０でＮｏ）、提示の候補として選出する。   As for other routes, attention is sequentially paid. If the total required time does not exceed the upper limit required time (Yes in # 6 and No in # 10), the route is selected as a presentation candidate.

前に説明した京橋から新子安までのルートの検索の場合と同様に、選出したルートをソートする（＃１３）。図９（ａ）（ｂ）それぞれ示される第一ルートおよび第二ルートが選出された場合は、１回の乗車時間が長い乗物を含む順に、第一ルート、第二ルートとソートされる。そして、ルート提示装置１は、ソートしたルートの情報を配置した検索結果画面ＨＧ２を表示する（＃１４）。   As in the case of the route search from Kyobashi to Shinkoyasu described above, the selected routes are sorted (# 13). When the first route and the second route shown in FIGS. 9A and 9B are selected, the route is sorted into the first route and the second route in the order including vehicles with a long boarding time. Then, the route presentation device 1 displays the search result screen HG2 in which the sorted route information is arranged (# 14).

図１０は京橋から道後温泉までのルートの例を示す図、図１１は検索結果画面ＨＧ２の例を示す図である。   FIG. 10 is a diagram illustrating an example of a route from Kyobashi to Dogo Onsen, and FIG. 11 is a diagram illustrating an example of a search result screen HG2.

ユーザが、出発地、目的地、および出発時刻としてそれぞれ「京橋」、「道後温泉」、および「１９時４５分」を指定し、目的地への到着の時期として「出発日の翌朝」を指定したとする。この場合も、ルート提示装置１は、上述の由布院の例と同様に、図８のフローチャートの手順で処理を行う。   The user designates “Kyobashi”, “Dogo Onsen”, and “19:45” as the departure point, destination, and departure time, respectively, and “the next morning” as the arrival time at the destination Suppose that Also in this case, the route presentation device 1 performs the process according to the procedure of the flowchart of FIG. 8 as in the above example of Yufuin.

図１０（ａ）〜（ｃ）に示す第一ルートないし第三ルートがステップ＃２において検索され、かつ、係数αが「１．２」である場合は、上限所要時間は「８時間６分×１．２＝９時間４３分」なので、ステップ＃１１において第三ルートだけが選出される。   When the first to third routes shown in FIGS. 10A to 10C are searched in step # 2 and the coefficient α is “1.2”, the upper limit required time is “8 hours 6 minutes”. Since “× 1.2 = 9 hours 43 minutes”, only the third route is selected in step # 11.

上記の条件に加え、夜行バスを利用しないという条件をユーザが指定した場合は、第三ルートはステップ＃６で除外される。よって、上限所要時間は「１０時間１１分×１．２＝１２時間１３分」となり、ステップ＃１１において第一ルートおよび第二ルートが選出される。   In addition to the above conditions, if the user specifies a condition that the night bus is not used, the third route is excluded in step # 6. Therefore, the upper limit required time is “10 hours 11 minutes × 1.2 = 12 hours 13 minutes”, and the first route and the second route are selected in step # 11.

または、特定の要件を有するルートに対して加点を行うようにしてもよい。例えば、ユーザの好みの設備（ベッド、シャワー、大浴場、または食堂など）を備える乗物を利用するルートに対して行うようにしてもよい。   Alternatively, points may be added to a route having specific requirements. For example, you may make it carry out with respect to the route using the vehicle provided with a user's favorite facilities (a bed, a shower, a large communal bath, a dining room, etc.).

加点は、ステップ＃１０において上限所要時間とそのルートの全体所要時間との比較を行う前に、そのルートの全体所要時間から所定の時間を減らすことによって行えばよい。   The points may be added by reducing a predetermined time from the total required time of the route before comparing the upper limit required time and the total required time of the route in step # 10.

例えば、大浴場を備える乗物を利用するルートに対して２時間分の加点（アドバンテージ）を与える旨が設定されている場合において、関西汽船およびオレンジフェリーに大浴場が備えられている場合は、第一ルートおよび第二ルートそれぞれの全体所要時間を２時間ずつ減らし、「９時間２７分」および「８時間１１分」とする。よって、夜行バスを利用しないという条件が指定されていなければ、上限所要時間は「８時間６分×１．２＝９時間４３分」となり、前述の場合とは異なり、ステップ＃１１において第三ルートだけでなく第一ルートおよび第二ルートの両方が選出される。   For example, when it is set to give 2 hours of additional points (advantage) to a route using a vehicle equipped with a public bath, if Kansai Kisen and Orange Ferry are equipped with a large bath, The total time required for each of the one route and the second route is reduced by 2 hours to “9 hours 27 minutes” and “8 hours 11 minutes”. Therefore, if the condition that the night bus is not used is not specified, the upper limit required time is “8 hours 6 minutes × 1.2 = 9 hours 43 minutes”. In addition to the route, both the first route and the second route are elected.

また、ルート提示装置１は、ユーザの好みの設備を備える乗物を利用するルートを選出した場合は、図１１のように、その設備の存在を知らせるメッセージをそのルートと対応付けるように配置した状態で、検索結果画面ＨＧ２を表示する。   In addition, when the route presentation device 1 selects a route using a vehicle equipped with a user's favorite equipment, as shown in FIG. 11, a message informing the existence of the equipment is arranged in association with the route. The search result screen HG2 is displayed.

なお、乗物の設備の情報は、交通会社のサーバなどから適宜ダウンロードすることによって取得してもよいし、ルート提示装置１自身のデータベースに予め蓄積しておいてもよい。また、ユーザの好みは、検索を行うごとにユーザに指定させてもよいし、予め登録しておいてもよい。   In addition, the information on the facility of the vehicle may be acquired by appropriately downloading from a transportation company server or the like, or may be stored in advance in the database of the route presentation device 1 itself. The user's preference may be specified by the user each time a search is performed, or may be registered in advance.

どの設備がある場合にどれくらいの加点を行うのかを示す情報も、サーバからダウンロードしてもよいし、ルート提示装置１自身のデータベースに予め蓄積しておいてもよい。   Information indicating how many points are added when there is equipment may be downloaded from the server, or may be stored in advance in the database of the route presentation device 1 itself.

または、所定の設備を備える乗物を利用するルートを、そのルートとの全体所要時間の差が所定の範囲内であれば、他のルートよりも優先的に（上の順位で）提示してもよい。例えば、大浴場を備える乗物を利用するルートの全体所要時間が１０時間であって、大浴場を備える乗物を一切利用しないルートの全体所要時間が９時間３０分であって、所定の範囲が１時間である場合においては、前者を後者よりも上の順位に配置して提示してもよい。   Alternatively, a route using a vehicle equipped with a predetermined facility may be presented with priority (in higher order) over other routes if the difference in total travel time with the route is within a predetermined range. Good. For example, the total time required for a route using a vehicle equipped with a public bath is 10 hours, the total time required for a route using no vehicle equipped with a large public bath is 9 hours 30 minutes, and the predetermined range is 1 In the case of time, the former may be arranged and presented in a higher rank than the latter.

図１２および図１３は道後温泉から京橋までのルートの例を示す図である。早朝に終点に到着する乗物は、到着後しばらくの間、寝台または座席などの設備の利用を引き続き認めるサービス（いわゆるレイトチェックアウトサービス）を提供することがある。   12 and 13 are diagrams showing examples of routes from Dogo Onsen to Kyobashi. A vehicle that arrives at the end point early in the morning may provide a service (so-called late checkout service) that allows the use of facilities such as a bed or a seat for a while after arrival.

ルート提示装置１は、このサービスのある乗物を利用するルートをも検索し、ユーザに提示してもよい。しかし、このサービスを利用すると、全体所要時間が増えて上限所要時間を超えてしまい、そのルートが選出されず漏れてしまうことがある。   The route presentation device 1 may also search for a route using a vehicle with this service and present it to the user. However, when this service is used, the total required time increases and exceeds the upper limit required time, and the route may not be selected and may be leaked.

そこで、このようなルートをユーザに提示できるようにするための方法を、ユーザが出発地、目的地、および出発時刻としてそれぞれ「道後温泉」、「京橋」、および「２１時」を指定し、かつ、目的地への到着の時期として「出発日の翌朝」を指定した場合を例に、説明する。   Therefore, a method for allowing such a route to be presented to the user is to specify “Dogo Onsen”, “Kyobashi”, and “21:00” as the departure point, destination, and departure time, An example will be described in which “the next morning” is designated as the arrival time at the destination.

この場合も、ルート提示装置１は、原則として、図８のフローチャートの手順で処理を行う。ステップ＃２において、図１２、Ｓ２に示す第一ルートないし第四ルートの４つのルートを検索したとする。   Also in this case, the route presentation device 1 performs processing in accordance with the procedure of the flowchart of FIG. 8 in principle. In step # 2, it is assumed that four routes from the first route to the fourth route shown in FIG.

ルート提示装置１は、ステップ＃１０において、レイトチェックアウトサービスを提供するルートの全体所要時間をそのまま上限所要時間と比較するのではなく、レイトチェックアウトサービスの利用時間を全体所要時間から引いた値を上限所要時間と比較する。例えば、図１３（ａ）に示す第三ルートの場合は、レイトチェックアウトサービスの利用時間「２時間１０分」をその全体所要時間から減算した値を、上限所要時間と比較する。そして、その結果、上限所要時間を超えない場合は、そのルートを提示の候補として選出する（＃１１）。   In step # 10, the route presenting device 1 does not directly compare the total required time of the route providing the late checkout service with the upper limit required time, but subtracts the use time of the late checkout service from the total required time. Is compared with the upper limit required time. For example, in the case of the third route shown in FIG. 13A, the value obtained by subtracting the usage time “2 hours 10 minutes” of the late checkout service from the total required time is compared with the upper limit required time. As a result, if the upper limit required time is not exceeded, the route is selected as a candidate for presentation (# 11).

または、レイトチェックアウトサービスも、前述の大浴場などの設備と同様に取り扱い、レイトチェックアウトサービスを利用するルートに対して加点を行うようにしてもよい。乗物のサービスの情報は、交通会社のサーバなどから適宜ダウンロードすることによって取得してもよいし、ルート提示装置１自身のデータベースに予め蓄積しておいてもよい。   Alternatively, the late checkout service may be handled in the same manner as the facilities such as the large public bath described above, and points may be added to the route using the late checkout service. The vehicle service information may be acquired by appropriately downloading from a transportation company server or the like, or may be stored in advance in the database of the route presentation device 1 itself.

または、次のような手順で処理を行ってもよい。ステップ＃２において、レイトチェックアウトサービスを考慮せず、ルートの検索を行う。そうすると、この時点では、図１３（ａ）の第三ルートは得られない。   Or you may process in the following procedures. In step # 2, a route search is performed without considering the late checkout service. Then, at this time, the third route in FIG. 13A cannot be obtained.

ステップ＃２で検索したルートの中から提示の候補を選出したら（＃５でＹｅｓ）、さらにその中から、レイトチェックアウトサービスを提供する乗物を利用するルートを検索する。すると、図１２（ｂ）に示すルートが見つかる。   When a candidate for presentation is selected from the routes searched in step # 2 (Yes in # 5), a route that uses a vehicle that provides a late checkout service is further searched. Then, the route shown in FIG. 12B is found.

そして、そのルートにレイトチェックアウトサービスの利用の工程を追加することによって、図１３（ａ）のような新たなルートを生成し、このルートを、前に選出したルートとともに、ユーザに提示する（＃１４）。   Then, by adding a process of using the late checkout service to the route, a new route as shown in FIG. 13A is generated, and this route is presented to the user together with the route previously selected ( # 14).

本実施形態によると、出発地から目的地までの所要時間がある程度の範囲内であれば、１回の乗車時間が長い乗物を含むルートの順に、優先的にユーザに対して提示する。よって、移動時間が短いこと以外の快適性を有するルートをユーザに提示することができる。   According to the present embodiment, if the required time from the departure place to the destination is within a certain range, it is preferentially presented to the user in the order of the route including the vehicle having a long ride time. Therefore, a route having comfort other than the short travel time can be presented to the user.

本実施形態では、１台のルート提示装置１のみによる、いわゆるスタンドアロン型のシステムを例に説明したが、好適なルートの選出およびソートなどをサーバに実行させ、その結果の表示を端末装置に実行させるように、構成してもよい。   In this embodiment, a so-called stand-alone system using only one route presentation device 1 has been described as an example. However, a suitable route is selected and sorted by the server, and the result is displayed on the terminal device. You may comprise so that it may be made.

その他、ルート提示装置１の全体または各部の構成、処理内容、処理順序、データベースの構成などは、本発明の趣旨に沿って適宜変更することができる。   In addition, the configuration of the entire route presentation device 1 or each unit, the processing content, the processing order, the configuration of the database, and the like can be appropriately changed in accordance with the spirit of the present invention.

ルート提示装置の全体的な構成およびルート提示装置本体のハードウェア構成の例を示す図である。It is a figure which shows the example of the whole structure of a route presentation apparatus, and the hardware constitutions of a route presentation apparatus main body. ルート提示装置の機能的構成の例を示す図である。It is a figure which shows the example of a functional structure of a route presentation apparatus. 条件指定画面の例を示す図である。It is a figure which shows the example of a condition designation | designated screen. 京橋から新子安までのルートの例を示す図である。It is a figure which shows the example of the route from Kyobashi to Shinkoyasu. 京橋から新子安までのルートの例を示す図である。It is a figure which shows the example of the route from Kyobashi to Shinkoyasu. 検索結果画面の例を示す図である。It is a figure which shows the example of a search result screen. 大阪から新横浜までのルートの例を示す図である。It is a figure which shows the example of the route from Osaka to Shinyokohama. ルート提示装置におけるルートの提示の処理の流れの例を説明するフローチャートである。It is a flowchart explaining the example of the process flow of the route presentation in a route presentation apparatus. 京橋から由布院までのルートの例を示す図である。It is a figure which shows the example of the route from Kyobashi to Yufuin. 京橋から道後温泉までのルートの例を示す図である。It is a figure which shows the example of the route from Kyobashi to Dogo Onsen. 検索結果画面の例を示す図である。It is a figure which shows the example of a search result screen. 道後温泉から京橋までのルートの例を示す図である。It is a figure which shows the example of the route from Dogo Onsen to Kyobashi. 道後温泉から京橋までのルートの例を示す図である。It is a figure which shows the example of the route from Dogo Onsen to Kyobashi.

符号の説明Explanation of symbols

１ ルート提示装置
１０３ 検索結果表示処理部（ルート提示手段）
１２１ ルート候補検索部（ルート検索手段）
１２２ 上限所要時間算出部（上限所要時間算出手段）
１２３ 好適ルート選出部（ルート選出手段） 1 Route Presentation Device 103 Search Result Display Processing Unit (Route Presentation Unit)
121 Route candidate search unit (route search means)
122 Upper limit required time calculation unit (upper limit required time calculation means)
123 preferred route selection section (route selection means)

Claims (7)

出発地から目的地までのルートを複数検索するルート検索手段と、
前記ルート検索手段によって検索された複数の前記ルートの中から、１つの乗物に乗っている時間が最長であるものを選出する、ルート選出手段と、
前記ルート選出手段によって選出された前記ルートを提示するルート提示手段と、
を有することを特徴とするルート提示装置。 A route search means for searching a plurality of routes from the starting point to the destination,
A route selection means for selecting the longest time on one vehicle from among the plurality of routes searched by the route search means;
Route presenting means for presenting the route selected by the route selecting means;
A route presentation device comprising: 出発地から目的地までの複数のルートを複数検索するルート検索手段と、
前記ルート検索手段によって検索された複数の前記ルートの所要時間のうちの最短である所要時間に所定の時間を加えることによって上限所要時間を算出する上限所要時間算出手段と、
前記ルート検索手段によって検索された複数の前記ルートのうち、所要時間が前記上限所要時間以下であるものを選出する、ルート選出手段と、
前記ルート選出手段によって選出された前記ルートを、１つの乗物に乗っている時間が最長であるものの順に提示する、ルート提示手段と、
を有することを特徴とするルート提示装置。 Route search means for searching a plurality of routes from the starting point to the destination,
Upper limit required time calculating means for calculating an upper limit required time by adding a predetermined time to a required time that is the shortest of the required times of the plurality of routes searched by the route search means;
A route selection means for selecting a route whose required time is less than or equal to the upper limit required time among the plurality of routes searched by the route search means;
Presenting the route selected by the route selection means in the order of the longest time on one vehicle;
A route presentation device comprising: 前記ルート提示手段は、前記ルート検索手段によって検索された前記ルートで利用する乗物に所定の設備が備わっている場合は、当該ルートとの所要時間の差が所定の範囲内であれば、当該ルートを、所定の設備が備わっている乗物を利用しない他のルートよりも優先的に提示する、
請求項２記載のルート提示装置。 If the vehicle used in the route searched by the route search means is equipped with a predetermined facility, the route presenting means, if the required time difference from the route is within a predetermined range, the route In preference to other routes that do not use a vehicle with the prescribed equipment,
The route presentation device according to claim 2. 前記ルート選出手段は、前記ルート検索手段によって検索された複数の前記ルートのうち所定の設備が備わっている乗物を利用するものについては、当該ルートの所要時間が前記上限所要時間以下でなくても、その差が所定の時間以内であれば、選出する、
請求項２または請求項３に記載のルート提示装置。 The route selection means uses a vehicle equipped with a predetermined facility among the plurality of routes searched by the route search means, even if the required time of the route is not less than the upper limit required time , If the difference is within the predetermined time, elect
The route presentation device according to claim 2 or 3. 前記ルート選出手段は、すべての区間が同一である複数の前記ルートについては、所要時間が最短であるもののみを選出する、
請求項２ないし請求項４のいずれかに記載のルート提示装置。 The route selection means selects only the one having the shortest required time for the plurality of routes having the same all sections.
The route presentation device according to any one of claims 2 to 4. コンピュータに、
出発地から目的地までのルートを複数検索する処理と、
検索した複数の前記ルートの中から、１つの乗物に乗っている時間が最長であるものを選出する処理と、
選出した前記ルートを提示する処理と、
を実行させることを特徴とするルート提示方法。 On the computer,
Processing to search multiple routes from the starting point to the destination,
A process of selecting the longest time on one vehicle from the searched plurality of routes;
A process of presenting the selected route;
A method for presenting a route, characterized in that 出発地から目的地までのルートを検索し提示するコンピュータのために用いられるコンピュータプログラムであって、
前記コンピュータに、
１組の出発地および目的地について前記ルートを複数検索する処理と、
検索した複数の前記ルートの中から、１つの乗物に乗っている時間が最長であるものを選出する処理と、
選出した前記ルートを提示する処理と、
を実行させることを特徴とするコンピュータプログラム。 A computer program used for a computer for searching and presenting a route from a starting point to a destination,
In the computer,
Processing to search a plurality of the routes for a set of departure and destination points;
A process of selecting the longest time on one vehicle from the searched plurality of routes;
A process of presenting the selected route;
A computer program for executing
JP2007047905A 2007-02-27 2007-02-27 Route presenting device, route presenting method, and computer program Expired - Fee Related JP4916340B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007047905A JP4916340B2 (en) 2007-02-27 2007-02-27 Route presenting device, route presenting method, and computer program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007047905A JP4916340B2 (en) 2007-02-27 2007-02-27 Route presenting device, route presenting method, and computer program

Publications (2)

Publication Number Publication Date
JP2008210278A true JP2008210278A (en) 2008-09-11
JP4916340B2 JP4916340B2 (en) 2012-04-11

Family

ID=39786500

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007047905A Expired - Fee Related JP4916340B2 (en) 2007-02-27 2007-02-27 Route presenting device, route presenting method, and computer program

Country Status (1)

Country Link
JP (1) JP4916340B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010237171A (en) * 2009-03-31 2010-10-21 Zenrin Datacom Co Ltd Route search device and route search program
JP2012078368A (en) * 2012-01-11 2012-04-19 Zenrin Datacom Co Ltd Route search device and route search program
JP2017015449A (en) * 2015-06-29 2017-01-19 株式会社ナビタイムジャパン Information processing system, information processing program, information processing apparatus, and information processing method
JP2017138132A (en) * 2016-02-01 2017-08-10 富士通株式会社 Route search program, route search method, and route search device
JP2019114205A (en) * 2017-12-26 2019-07-11 トヨタ自動車株式会社 Vehicle dispatch management device
JP2021032729A (en) * 2019-08-26 2021-03-01 株式会社Ｓｕｂａｒｕ vehicle
JP2022525471A (en) * 2019-03-18 2022-05-16 ジョビー エレベート， インコーポレイテッド Multimode transportation service planning and implementation

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0462588A (en) * 1990-07-02 1992-02-27 Yuhshin Co Ltd Electronic traffic guide device
JP2000099580A (en) * 1998-09-18 2000-04-07 Tsubasa System Kk Travel route creating system and computer readable medium for recording its program
JP2002169915A (en) * 2000-11-30 2002-06-14 Toshiba Corp Guiding system for changing train and its guiding method
JP2003170830A (en) * 2001-12-07 2003-06-17 Nec Soft Ltd Route search system
JP2003185453A (en) * 2001-12-20 2003-07-03 Mitsubishi Electric Corp Navigation device and pathfinding method
JP2005274144A (en) * 2004-03-22 2005-10-06 Aisin Aw Co Ltd Navigation system
JP2006268368A (en) * 2005-03-23 2006-10-05 Railway Technical Res Inst Alternate route guide system and alternate route guide program

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0462588A (en) * 1990-07-02 1992-02-27 Yuhshin Co Ltd Electronic traffic guide device
JP2000099580A (en) * 1998-09-18 2000-04-07 Tsubasa System Kk Travel route creating system and computer readable medium for recording its program
JP2002169915A (en) * 2000-11-30 2002-06-14 Toshiba Corp Guiding system for changing train and its guiding method
JP2003170830A (en) * 2001-12-07 2003-06-17 Nec Soft Ltd Route search system
JP2003185453A (en) * 2001-12-20 2003-07-03 Mitsubishi Electric Corp Navigation device and pathfinding method
JP2005274144A (en) * 2004-03-22 2005-10-06 Aisin Aw Co Ltd Navigation system
JP2006268368A (en) * 2005-03-23 2006-10-05 Railway Technical Res Inst Alternate route guide system and alternate route guide program

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010237171A (en) * 2009-03-31 2010-10-21 Zenrin Datacom Co Ltd Route search device and route search program
JP2012078368A (en) * 2012-01-11 2012-04-19 Zenrin Datacom Co Ltd Route search device and route search program
JP2017015449A (en) * 2015-06-29 2017-01-19 株式会社ナビタイムジャパン Information processing system, information processing program, information processing apparatus, and information processing method
JP2017138132A (en) * 2016-02-01 2017-08-10 富士通株式会社 Route search program, route search method, and route search device
JP2019114205A (en) * 2017-12-26 2019-07-11 トヨタ自動車株式会社 Vehicle dispatch management device
JP2022525471A (en) * 2019-03-18 2022-05-16 ジョビー エレベート， インコーポレイテッド Multimode transportation service planning and implementation
JP7417802B2 (en) 2019-03-18 2024-01-19 ジョビー エアロ，インコーポレイテッド Multimodal transportation service planning and execution
JP2021032729A (en) * 2019-08-26 2021-03-01 株式会社Ｓｕｂａｒｕ vehicle
JP7498548B2 (en) 2019-08-26 2024-06-12 株式会社Subaru vehicle

Also Published As

Publication number Publication date
JP4916340B2 (en) 2012-04-11

Similar Documents

Publication Publication Date Title
US11709903B2 (en) Accommodation search
JP4916340B2 (en) Route presenting device, route presenting method, and computer program
JP6862755B2 (en) Methods and systems for life event-based travel planning
US20160378874A1 (en) Travel distribution system
US7761229B2 (en) Unoccupied seat route search system, unoccupied seat route search device, and terminal device
WO2006025044A2 (en) System and method for travel planning
US20140351037A1 (en) Travel planning
US8799184B2 (en) Method and system for determining an optimal low fare for a trip
KR20150021447A (en) Contextualized travel offers
JPWO2007148378A1 (en) Route search system, route search server, terminal device, and route search method
KR101821717B1 (en) Apparatus and method for providing share plan of tour platform
JP6635543B2 (en) Travel support system
JP6631695B2 (en) Congestion management device, congestion management program and congestion management method
US20050154622A1 (en) Method and system of booking airline itineraries and stopovers
WO2017192466A1 (en) Purchasing a travel package via a communication network
AU2010203075B2 (en) Development of travel plans including at least one environmental impact indication
JP2021196958A (en) Vehicle allocation planning device, vehicle allocation planning system, and vehicle allocation planning program
US20230027411A1 (en) Travel distribution system
WO2006067835A1 (en) Information processing system
JP7410540B2 (en) Information processing system, information processing program, and information processing method
JP2021168009A (en) Program and information processing apparatus
JP2021060659A (en) Proposal device, proposal method, and proposal program
WO2018167839A1 (en) Ride sharing support system, ride sharing support method, and ride sharing support program
Kumsila et al. Jerney: A peer-to-peer shared public transit on fixed routes
JP2020027457A (en) Share-riding support system and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091106

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111007

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111018

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111216

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: 20120124

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: 20120124

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150203

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees