JP2003170830A - Route search system - Google Patents
Route search systemInfo
- Publication number
- JP2003170830A JP2003170830A JP2001373607A JP2001373607A JP2003170830A JP 2003170830 A JP2003170830 A JP 2003170830A JP 2001373607 A JP2001373607 A JP 2001373607A JP 2001373607 A JP2001373607 A JP 2001373607A JP 2003170830 A JP2003170830 A JP 2003170830A
- Authority
- JP
- Japan
- Prior art keywords
- route
- comfort level
- unit
- route information
- comfort
- 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.)
- Pending
Links
- 238000000605 extraction Methods 0.000 claims abstract description 62
- 238000001514 detection method Methods 0.000 claims abstract description 25
- 239000000284 extract Substances 0.000 claims abstract description 8
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000000034 method Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 5
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、交通機関の経路探
索に快適度を加えた経路探索システムに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route search system in which comfort is added to route search of transportation facilities.
【０００２】[0002]
【従来の技術】今日、交通機関を利用する交通機関利用
者は、経路探索システムを用いることにより、出発地点
から目的地点までの最短経路、最短時間、最低料金経
路、最小乗換え回数経路等を探索することができるよう
になっている。2. Description of the Related Art Today's transportation users use a route search system to search for the shortest route, the shortest time, the lowest fare route, the minimum transfer count route, etc. from a departure point to a destination point. You can do it.
【０００３】[0003]
【発明が解決しようとする課題】ところで、交通機関利
用者によってはこれらの経路が最適ではない場合があ
る。たとえば、混雑している列車に乗りたくないお年寄
りや大きな荷物を持った旅行者、眺めのよい電車に乗り
たい旅行者、女性車両がある電車に乗りたい女性、バリ
アフリー化した交通機関を利用したい障害者等である。By the way, there are cases where these routes are not optimal depending on the users of transportation facilities. For example, elderly people who do not want to ride a crowded train, travelers with large luggage, travelers who want to ride a train with a good view, women who want to ride a train with a female car, use barrier-free transportation People with disabilities who want to do so.
【０００４】ところが、これらの交通機関利用者の要求
を満たす経路は、従来の経路探索システムでは求めるこ
とができない。言いかえると、従来の経路探索システム
では、移動者固有の快適な経路を探索することができな
いと言えるからである。However, a route satisfying the demands of these transportation users cannot be obtained by the conventional route search system. In other words, it can be said that the conventional route search system cannot search for a comfortable route unique to the moving person.
【０００５】本発明は、このような状況に鑑みてなされ
たものであり、経路探索のパラメータの一つとして快適
度を導入することにより、交通機関利用者にとって快適
な経路を探索することができる経路探索システムを提供
することができるようにするものである。The present invention has been made in view of such a situation, and by introducing the comfort level as one of the parameters for the route search, it is possible to search for a route that is comfortable for transportation users. It is possible to provide a route search system.
【０００６】[0006]
【課題を解決するための手段】請求項１に記載の経路探
索システムは、快適条件を含む交通機関の経路探索の条
件を入力する入力手段と、交通機関の経路探索に必要な
経路情報の設定抽出を行う経路情報設定抽出手段と、交
通機関の経路探索に必要な快適度の設定抽出を行う快適
度設定抽出手段と、入力される経路探索の条件、設定抽
出される経路情報及び快適度を元に最適経路を検出する
最適経路検出手段とを備えることを特徴とする。また、
入力手段は、出発地点、目的地点、出発時刻、快適条件
を入力する入力部と、入力部により入力されたデータ
を、所定のデータ形式に変換する入力データ変換部とを
備え、経路情報設定抽出手段は、交通機関の各リンクに
ついての発着時間・運賃の経路情報関数を設定する経路
情報設定部と、設定された経路情報関数が記憶される経
路情報記憶部と、経路情報記憶部から快適な経路の算出
に必要な各リンクにおける経路情報を抽出する経路情報
抽出部とを備え、快適度設定抽出手段は、交通機関の状
況を元に快適度関数を設定する快適度設定部と、設定さ
れた快適度関数が記憶される快適度記憶部と、快適度記
憶部から快適な経路の算出に必要な各リンクにおける快
適度を抽出する快適度抽出部とを備え、最適経路検出手
段は、入力部からの経路探索の条件、経路情報抽出部か
らの経路情報、快適度抽出部からの快適度を元に快適な
経路を複数算出する快適経路演算部と、快適度演算部で
算出された経路のうち、快適度が高い経路から順に最適
経路としての検出を行う最適経路検出部と、最適経路検
出部によって検出された最適経路を表示する表示部とを
備えるようにすることができる。また、快適条件は、少
なくとも混雑度合い、景色、女性車両の有無、バリアフ
リーの有無を含むものであるようにすることができる。
請求項４に記載の経路探索方法は、入力手段により、快
適条件を含む交通機関の経路探索の条件が入力される第
１の工程と、経路情報設定抽出手段により、交通機関の
経路探索に必要な経路情報の設定抽出が行われる第２の
工程と、快適度設定抽出手段により、交通機関の経路探
索に必要な快適度の設定抽出が行われる第３の工程と、
最適経路検出手段により、入力される経路探索の条件、
設定抽出される経路情報及び快適度を元に最適経路が検
出される第４の工程とを備えることを特徴とする。ま
た、第１の工程には、入力部により、出発地点、目的地
点、出発時刻、快適条件が入力される第５の工程と、入
力データ変換部により、入力部により入力されたデータ
が、所定のデータ形式に変換される第６の工程とが含ま
れ、第２の工程には、経路情報設定部により、交通機関
の各リンクについての発着時間・運賃の経路情報関数が
設定される第７の工程と、経路情報記憶部により設定さ
れた経路情報関数が記憶される第８の工程と、経路情報
抽出部により、経路情報記憶部から快適な経路の算出に
必要な各リンクにおける経路情報が抽出される第９の工
程とが含まれ、第３の工程には、快適度設定部により、
交通機関の状況を元に快適度関数が設定される第１０の
工程と、快適度記憶部により、設定された快適度関数が
記憶される第１１の工程と、快適度抽出部により、快適
度記憶部から快適な経路の算出に必要な各リンクにおけ
る快適度が抽出される第１２の工程とが含まれ、第４の
工程には、快適経路演算部により、入力部からの経路探
索の条件、経路情報抽出部からの経路情報、快適度抽出
部からの快適度を元に快適な経路が複数算出される第１
３の工程と、最適経路検出部により、快適度演算部で算
出された経路のうち、快適度が高い経路から順に最適経
路としての検出が行われる第１４の工程と、表示部によ
り、最適経路検出部によって検出された最適経路が表示
される第１５の工程とが含まれるようにすることができ
る。また、快適条件は、少なくとも混雑度合い、景色、
女性車両の有無、バリアフリーの有無を含むものである
ようにすることができる。本発明に係る経路探索システ
ムにおいては、入力手段により、快適条件を含む交通機
関の経路探索の条件が入力されると、経路情報設定抽出
手段により、交通機関の経路探索に必要な経路情報の設
定抽出が行われ、快適度設定抽出手段により、交通機関
の経路探索に必要な快適度の設定抽出が行われ、最適経
路検出手段により、入力される経路探索の条件、設定抽
出される経路情報及び快適度を元に最適経路が検出され
るようにする。According to a first aspect of the present invention, there is provided a route search system for inputting a route search condition of a transportation facility including comfort conditions, and setting of route information necessary for the route search of the transportation facility. The route information setting extraction means for performing extraction, the comfort level setting extraction means for performing setting extraction of the comfort level necessary for the route search of transportation facilities, the input route search conditions, the set route information and the comfort level An optimum route detecting means for detecting the optimum route is provided. Also,
The input means includes an input unit for inputting a departure point, a destination point, a departure time, and a comfortable condition, and an input data conversion unit for converting the data input by the input unit into a predetermined data format. The means is a route information setting unit that sets a route information function of arrival / departure time / fare for each link of the transportation system, a route information storage unit that stores the set route information function, and a route information storage unit that is convenient. A route information extraction unit that extracts route information for each link required for route calculation, and a comfort level setting extraction unit is configured with a comfort level setting unit that sets a comfort level function based on the state of the transportation system. And a comfort level extraction unit that extracts a comfort level for each link necessary for calculating a comfortable route from the comfort level storage unit. From the department Of the routes calculated by the comfort route calculation unit and the comfort level calculation unit that calculates a plurality of comfortable routes based on the conditions for route search, route information from the route information extraction unit, and comfort levels from the comfort level extraction unit, It is possible to provide an optimum route detection unit that performs detection as the optimum route in order from the route with the highest degree of comfort, and a display unit that displays the optimum route detected by the optimum route detection unit. The comfort condition may include at least the degree of congestion, the scenery, the presence / absence of a female vehicle, and the presence / absence of barrier-free.
The route search method according to claim 4 is necessary for the route search of the transportation facility by the first step of inputting the conditions of the route search of the transportation facility including the comfort condition by the input unit and the route information setting extraction unit. A second step in which the setting and extraction of various route information is performed, and a third step in which the comfort level extraction means performs the setting extraction of the comfort level necessary for the route search of the transportation facility,
Optimal route detection means, input route search conditions,
And a fourth step of detecting an optimum route based on the route information set and extracted and the comfort level. In the first step, the input section inputs the departure point, the destination point, the departure time, and the comfortable condition, and the input data conversion section inputs the data input by the input section to the predetermined step. In the second step, the route information setting unit sets a route information function of arrival / departure time / fare for each link of transportation in the second step. And the eighth step in which the route information function set by the route information storage unit is stored, and the route information extraction unit provides route information for each link necessary for calculating a comfortable route from the route information storage unit. The extracted ninth step is included, and the third step is performed by the comfort level setting unit.
The tenth step in which the comfort function is set based on the situation of the transportation facility, the eleventh step in which the comfort function set by the comfort storage unit is stored, and the comfort level is set by the comfort extraction unit. And a twelfth step in which the comfort level at each link necessary for calculating a comfortable route is extracted from the storage unit, and the fourth process includes a condition for route search from the input unit by the comfortable route calculation unit. A plurality of comfortable routes are calculated based on the route information from the route information extraction unit and the comfort level from the comfort level extraction unit.
3, the optimum route detecting unit detects the optimum route from the routes calculated by the comfort calculating unit in order of increasing comfort, and the display unit displays the optimum route. And a fifteenth step in which the optimum route detected by the detection unit is displayed. Also, the comfort conditions are at least the degree of congestion, the scenery,
It is possible to include the presence or absence of a female vehicle and the presence or absence of barrier-free. In the route search system according to the present invention, when a route search condition of a transportation facility including a comfort condition is input by the input unit, the route information setting extraction unit sets the route information necessary for the route search of the transportation facility. Extraction is performed, the comfort level setting extraction unit performs the setting extraction of the comfort level necessary for the route search of the transportation facility, and the optimum route detection unit inputs the condition of the route search, the set route information extracted and The optimal route should be detected based on the comfort level.
【０００７】[0007]
【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below.
【０００８】図１は、本発明の経路探索システムの一実
施の形態を示すブロック図、図２及び図３は、図１の経
路探索システムにおける経路探索方法を説明するための
図である。FIG. 1 is a block diagram showing an embodiment of a route search system of the present invention, and FIGS. 2 and 3 are diagrams for explaining a route search method in the route search system of FIG.
【０００９】図１示す経路探索システムは、入力部１、
入力データ変換部２、経路情報設定部３、経路情報記憶
部４、経路情報抽出部５、快適度設定部６，快適度記憶
部７、快適度抽出部８、快適経路演算部９、最適経路検
出部１０、表示部１１を備えている。ここで、入力部１
及び入力データ変換部２は、入力手段とされている。ま
た、経路情報設定部３、経路情報記憶部４及び経路情報
抽出部５は、経路情報設定抽出手段とされている。ま
た、快適度設定部６，快適度記憶部７及び快適度抽出部
８は、快適度設定抽出手段とされている。また、快適経
路演算部９、最適経路検出部１０及び表示部１１は、最
適経路検出手段とされている。The route search system shown in FIG.
Input data conversion unit 2, route information setting unit 3, route information storage unit 4, route information extraction unit 5, comfort level setting unit 6, comfort level storage unit 7, comfort level extraction unit 8, comfortable route calculation unit 9, optimal route The detection unit 10 and the display unit 11 are provided. Here, the input unit 1
The input data conversion unit 2 serves as an input unit. Further, the route information setting unit 3, the route information storage unit 4, and the route information extraction unit 5 serve as route information setting extraction means. Further, the comfort level setting unit 6, the comfort level storage unit 7, and the comfort level extracting unit 8 serve as a comfort level setting extracting unit. Further, the comfortable route calculation unit 9, the optimum route detection unit 10, and the display unit 11 serve as an optimum route detection means.
【００１０】入力部１は、出発地点、目的地点、出発時
刻、快適条件等を入力する際に操作されるものである。
たとえば入力部１を操作し、探索条件として、後述する
ように、出発地点をＮ１、目的地点をＮ４、出発時刻を
９：００することができる。また、快適条件としては、
後述するように、混雑度合い、景色、女性車両の有無、
バリアフリーの有無等を指定することができる。The input unit 1 is operated when inputting a departure point, a destination point, a departure time, a comfortable condition and the like.
For example, by operating the input unit 1, as a search condition, the departure point can be N1, the destination point can be N4, and the departure time can be 9:00, as described later. In addition, as comfortable conditions,
As described later, the degree of congestion, the scenery, the presence or absence of a female vehicle,
It is possible to specify the presence or absence of barrier-free.
【００１１】入力データ変換部２は、入力部１により入
力されたデータを、快適経路演算部９が認識可能なデー
タ形式に変換するものである。経路情報設定部３は、交
通機関上の各リンクについて発着時間・運賃等の経路情
報関数を設定し、その設定した経路情報関数を経路情報
記憶部４に記憶させるものである。ここで、交通機関上
の各リンクについての詳細は、後述する。The input data conversion unit 2 converts the data input by the input unit 1 into a data format that the comfortable route calculation unit 9 can recognize. The route information setting unit 3 sets a route information function such as arrival / departure time and fare for each link on the transportation facility, and stores the set route information function in the route information storage unit 4. Here, details of each link on transportation will be described later.
【００１２】経路情報記憶部４には、経路情報設定部３
によって設定された発着時間・運賃等の経路情報関数が
記憶される。経路情報抽出部５は、快適な経路の算出に
必要な各リンクにおける経路情報を、経路情報記憶部４
から抽出し、快適経路演算部９に渡すものである。The route information storage unit 4 includes a route information setting unit 3
The route information functions such as departure / arrival times and fares set by are stored. The route information extraction unit 5 stores the route information in each link necessary for calculating a comfortable route, in the route information storage unit 4
And is passed to the comfortable route calculation unit 9.
【００１３】快適度設定部６は、交通機関の状況を元に
快適度関数を設定し、快適度記憶部７に記憶させるもの
である。快適度記憶部７には、快適度設定部６により設
定された快適度関数が記憶されるものである。快適度抽
出部８は、快適な経路の算出に必要な各リンクにおける
快適度を、快適度記憶部７から抽出し、快適経路演算部
９に渡すものである。The comfort level setting unit 6 sets a comfort level function based on the situation of the transportation facility and stores it in the comfort level storage unit 7. The comfort level storage unit 7 stores the comfort level function set by the comfort level setting unit 6. The comfort level extraction unit 8 extracts the comfort level of each link required for calculating a comfortable route from the comfort level storage unit 7 and passes it to the comfortable route calculation unit 9.
【００１４】快適経路演算部９は、入力部１からの探索
条件、経路情報抽出部５からの経路情報、快適度抽出部
８からの快適度を元に快適な経路を複数算出するもので
ある。最適経路検出部１０は、快適経路演算部９で算出
された経路のうち、快適度が高い経路から順に最適経路
として検出を行うものである。表示部１１は、最適経路
検出部１０によって検出された最適経路を表示するもの
である。The comfortable route calculation unit 9 calculates a plurality of comfortable routes based on the search condition from the input unit 1, the route information from the route information extraction unit 5, and the comfort level from the comfort level extraction unit 8. . The optimum route detection unit 10 detects, from the routes calculated by the comfortable route calculation unit 9, a route with a higher degree of comfort as the optimum route. The display unit 11 displays the optimum route detected by the optimum route detection unit 10.
【００１５】図２は、図１の経路情報抽出部５及び快適
度抽出部８によって用いられるネットワーク状の経路の
一例を示すものである。図２において、Ｎｘはノードを
示している。また、Ｌｘ，ｙは、ＮｘからＮｙへのリン
クを示している。つまり、たとえばＬ1,13のリンクは、
Ｌ13,7又はＬ13,12となる。また、Ｌ13,7のリンクは、
Ｌ7,2又はＬ7,8となる。FIG. 2 shows an example of a network-like route used by the route information extracting section 5 and the comfort level extracting section 8 of FIG. In FIG. 2, N x indicates a node. In addition, L x, y indicates a link from N x to N y . So, for example, the link for L 1,13 is
It becomes L 13,7 or L 13,12 . Also, the links for L 13,7 are
It becomes L 7,2 or L 7,8 .
【００１６】図３は、図１の経路情報抽出部５及び快適
度抽出部８によって用いられる快適度関数表の一例を示
すものである。図３の快適度関数表は、たとえばリン
ク、時刻ｔ、快適さの対象ｋから構成されている。ま
た、快適さの対象ｋは、混雑度合い、景色、女性車両の
有無、バリアフリーの有無が含まれている。ここで、混
雑度合い、景色、女性車両の有無、バリアフリーの有無
においては、その快適度がたとえば−１０から１０の範
囲の数値で示され、値が大きいほど快適度が高いものと
なっている。また、”女性車両の有無”や”バリアフリ
ーの有無”のように、値が”ある”か”ない”かの２通
りしかとらない場合、対応する快適度はそれぞれ１０及
び−１０となっている。FIG. 3 shows an example of a comfort level function table used by the route information extracting section 5 and the comfort level extracting section 8 of FIG. The comfort level function table of FIG. 3 includes, for example, a link, time t, and a comfort target k. Further, the target k of comfort includes the degree of congestion, scenery, presence / absence of a female vehicle, and presence / absence of barrier-free. Here, in terms of the degree of congestion, the scenery, the presence / absence of a female vehicle, and the presence / absence of barrier-free, the comfort level is represented by a numerical value in the range of, for example, -10 to 10, and the higher the value, the higher the comfort level. . In addition, if there are only two possible values, such as "with or without female vehicle" and "with or without barrier-free", the corresponding comfort levels are 10 and -10, respectively. There is.
【００１７】次に、このような構成の経路探索システム
における経路探索方法について説明する。なお、以下の
説明においては、図２に示すＮ１からＮ４への快適な経
路探索を行う場合を例示している。Next, a route search method in the route search system having such a configuration will be described. Note that the following description exemplifies a case where a comfortable route search from N1 to N4 shown in FIG. 2 is performed.
【００１８】まず、図４に示すように、探索者は入力部
１を操作し、快適条件として混雑度合い、景色、女性車
両の有無、バリアフリーの有無の何れかを指定する（ス
テップ４０１）。ここでの指定は、一つ又は複数であっ
てもよい。First, as shown in FIG. 4, the searcher operates the input unit 1 to specify, as the comfort condition, the degree of congestion, the scenery, the presence or absence of a female vehicle, and the presence or absence of barrier-free (step 401). The designation here may be one or more.
【００１９】また、入力部１を操作し、出発地点をＮ
１、目的地点をＮ４、出発時刻をたとえば９：００とし
た探索条件を入力する（ステップ４０２〜４０４）。入
力されたデータは、入力データ変換部２により、快適経
路演算部９が認識可能なデータ形式に変換され（ステッ
プ４０５）、快適経路演算部９に渡される。Further, by operating the input unit 1, the departure point is set to N
1. Input search conditions with the destination point as N4 and the departure time as 9:00, for example (steps 402 to 404). The input data is converted by the input data conversion unit 2 into a data format that the comfortable route calculation unit 9 can recognize (step 405) and passed to the comfortable route calculation unit 9.
【００２０】このとき、経路情報設定部３では交通機関
上の各リンクについて発着時間・運賃等の経路情報関数
が設定され（ステップ４０６）、その設定された経路情
報関数が経路情報記憶部４に記憶される。また、快適度
設定部６では交通機関の状況を元に快適度関数が設定さ
れ（ステップ４０７）、その設定された快適度関数が快
適度記憶部７に記憶される。At this time, the route information setting unit 3 sets route information functions such as arrival and departure times and fares for each link on the transportation facility (step 406), and the set route information functions are stored in the route information storage unit 4. Remembered. Further, the comfort level setting unit 6 sets a comfort level function based on the situation of the transportation system (step 407), and the comfort level function thus set is stored in the comfort level storage unit 7.
【００２１】それぞれの経路情報関数及び快適度関数が
記憶されると、快適な経路の算出に必要な各リンクにお
ける経路情報が経路情報抽出部５により経路情報記憶部
４から抽出され（ステップ４０８）、快適経路演算部９
に渡される。また、快適な経路の算出に必要な各リンク
における快適度は、快適度抽出部８により快適度記憶部
７から抽出され（ステップ４０９）、快適経路演算部９
に渡される。When the route information function and the comfort level function are stored, the route information for each link necessary for calculating the comfortable route is extracted from the route information storage unit 4 by the route information extraction unit 5 (step 408). , Comfortable route calculator 9
Passed to. Further, the comfort level of each link required for calculating the comfortable route is extracted from the comfort level storage unit 7 by the comfort level extraction unit 8 (step 409), and the comfortable route calculation unit 9 is operated.
Passed to.
【００２２】そして、快適経路演算部９により、入力部
１からの探索条件、経路情報抽出部５からの経路情報、
快適度抽出部８からの快適度を元に快適な経路が複数算
出される（ステップ４１０）。Then, the comfortable route calculating section 9 searches the conditions from the input section 1, the route information from the route information extracting section 5,
A plurality of comfortable routes are calculated based on the comfort level from the comfort level extraction unit 8 (step 410).
【００２３】ここで、図２に示すＮ１からＮ４を指定
し、出発時間を９：００と指定し、快適さの対象ｋを混
雑度合いとした場合、図３によるとリンクＬ1,13におけ
る快適度は−５と抽出され、快適経路演算部９に渡され
る。そして、最適経路検出部１０では、快適経路演算部
９で算出された経路のうち、快適度が高い経路から順に
最適経路として検出が行われると（ステップ４１１）、
最適経路検出部１０によって検出された最適経路が表示
部１１により表示される（ステップ４１２）。[0023] Here, specify the N4 from N1 shown in FIG. 2, the starting time specifying 9:00, if the target k comfort and congestion degree, comfort in the link L 1, 13 according to FIG. 3 The degree is extracted as -5 and is passed to the comfortable route calculation unit 9. Then, in the optimum route detection unit 10, when the routes calculated by the comfortable route calculation unit 9 are detected as the optimum route in order from the route with the highest degree of comfort (step 411).
The optimum route detected by the optimum route detection unit 10 is displayed on the display unit 11 (step 412).
【００２４】このように、本実施の形態では、入力部１
により、出発地点、目的地点、出発時刻、快適条件等が
入力されると、経路情報設定部３により、交通機関上の
各リンクについて発着時間・運賃等の経路情報関数が設
定され、その設定された経路情報関数から経路情報抽出
部５により、快適な経路の算出に必要な各リンクにおけ
る経路情報が抽出され、また快適度設定部６により、交
通機関の状況を元に快適度関数が設定され、その設定さ
れた快適度関数から快適度抽出部８により、快適な経路
の算出に必要な各リンクにおける快適度が抽出される
と、快適経路演算部９により、入力部１からの探索条
件、経路情報抽出部５からの経路情報、快適度抽出部８
からの快適度を元に快適な経路が複数算出され、最適経
路検出部１０により、快適経路演算部９で算出された経
路のうち、快適度が高い経路から順に最適経路としての
検出が行われた後、表示部１１により、最適経路検出部
１０によって検出された最適経路が表示されるようにし
たので、交通機関利用者にとって快適な経路を探索する
ことができる。As described above, in this embodiment, the input unit 1
When the departure point, the destination point, the departure time, the comfortable condition, etc. are input by the, the route information setting unit 3 sets the route information functions such as the arrival / departure time and the fare for each link on the transportation system and sets them. From the route information function, the route information extraction unit 5 extracts the route information in each link necessary for calculating a comfortable route, and the comfort level setting unit 6 sets the comfort level function based on the situation of the transportation system. When the comfort level of each link necessary for calculating a comfortable route is extracted by the comfort level extracting unit 8 from the set comfort level function, the comfortable route calculating unit 9 searches for the search condition from the input unit 1, Route information from the route information extraction unit 5, comfort level extraction unit 8
A plurality of comfortable routes are calculated based on the comfort level from, and the optimum route detection unit 10 detects the routes calculated by the comfortable route calculation unit 9 as the optimum route in order from the route with the highest comfort level. After that, since the display unit 11 displays the optimum route detected by the optimum route detection unit 10, it is possible to search for a comfortable route for the transportation user.
【００２５】なお、本実施の形態では、快適条件とし
て、たとえば混雑度合い、景色、女性車両の有無、バリ
アフリーの有無についての説明を行ったが、この例に限
らず、禁煙車両の有無等のような他の快適条件を設定す
るようにすることもできる。また、快適度については、
たとえば−１０から１０の範囲の数値で示される場合に
ついて説明したが、これらの値は適宜変更可能とするこ
ともできる。In the present embodiment, as the comfort conditions, for example, the degree of congestion, the scenery, the presence / absence of a female vehicle, and the presence / absence of barrier-free have been described. It is also possible to set other comfort conditions such as the following. Also, regarding the comfort level,
For example, the case of being represented by a numerical value in the range of −10 to 10 has been described, but these values may be changed appropriately.
【００２６】また、本実施の形態での経路探索システム
は、鉄道に限らず、バス、飛行機等のあらゆる交通機関
の経路探索に適用することができることは勿論である。The route search system according to the present embodiment can be applied not only to railroads, but also to route searches for all types of transportation such as buses and airplanes.
【００２７】[0027]
【発明の効果】以上の如く本発明に係る経路探索システ
ムによれば、入力手段により、快適条件を含む交通機関
の経路探索の条件が入力されると、経路情報設定抽出手
段により、交通機関の経路探索に必要な経路情報の設定
抽出が行われ、快適度設定抽出手段により、交通機関の
経路探索に必要な快適度の設定抽出が行われ、最適経路
検出手段により、入力される経路探索の条件、設定抽出
される経路情報及び快適度を元に最適経路が検出される
ようにしたので、交通機関利用者にとって快適な経路を
探索することができる。As described above, according to the route search system of the present invention, when the route search condition of the transportation facility including the comfortable condition is input by the input unit, the route information setting extraction unit causes the route information setting extraction unit to detect the transportation system. The route information settings necessary for route search are extracted, the comfort level setting extraction unit performs comfort level setting extraction required for transportation route search, and the optimum route detection unit inputs the route search values. Since the optimum route is detected based on the conditions, the route information that is set and extracted, and the comfort level, it is possible to search for a route that is comfortable for transportation users.
【図１】本発明の経路探索システムの一実施の形態を示
すブロック図である。FIG. 1 is a block diagram showing an embodiment of a route search system of the present invention.
【図２】図１の経路情報抽出部及び快適度抽出部によっ
て用いられるネットワーク状の経路の一例を示す図であ
る。FIG. 2 is a diagram showing an example of a network-shaped route used by a route information extraction unit and a comfort level extraction unit of FIG.
【図３】図１の経路情報抽出部及び快適度抽出部によっ
て用いられる快適度関数表の一例を示す図である。FIG. 3 is a diagram showing an example of a comfort level function table used by a route information extraction section and a comfort level extraction section of FIG.
【図４】図１の経路探索システムにおける経路探索方法
を説明するためのフローチャートである。FIG. 4 is a flowchart for explaining a route search method in the route search system of FIG.
１ 入力部 ２ 入力データ変換部 ３ 経路情報設定部 ４ 経路情報記憶部 ５ 経路情報抽出部 ６ 快適度設定部 ７ 快適度記憶部 ８ 快適度抽出部 ９ 快適経路演算部 １０ 最適経路検出部 １１ 表示部 1 Input section 2 Input data converter 3 Route information setting section 4 Route information storage 5 Route information extraction unit 6 Comfort setting section 7 Comfort memory 8 Comfort level extraction section 9 Comfortable route calculator 10 Optimal route detector 11 Display
Claims (6)
件を入力する入力手段と、 前記交通機関の経路探索に必要な経路情報の設定抽出を
行う経路情報設定抽出手段と、 前記交通機関の経路探索に必要な快適度の設定抽出を行
う快適度設定抽出手段と、 前記入力される経路探索の条件、前記設定抽出される経
路情報及び快適度を元に最適経路を検出する最適経路検
出手段とを備えることを特徴とする経路探索システム。1. An input unit for inputting conditions for a route search of a transportation system including a comfort condition, a route information setting extraction unit for setting and extracting route information necessary for the route search of the transportation system, and Comfort setting extraction means for extracting setting of comfort level required for route search, and optimum route detection means for detecting an optimum route based on the conditions of the input route search, the route information extracted and set and the comfort level A route search system comprising:
力部と、 前記入力部により入力されたデータを、所定のデータ形
式に変換する入力データ変換部とを備え、 前記経路情報設定抽出手段は、 前記交通機関の各リンクについての発着時間・運賃の経
路情報関数を設定する経路情報設定部と、 前記設定された経路情報関数が記憶される経路情報記憶
部と、 前記経路情報記憶部から快適な経路の算出に必要な前記
各リンクにおける経路情報を抽出する経路情報抽出部と
を備え、 前記快適度設定抽出手段は、 前記交通機関の状況を元に快適度関数を設定する快適度
設定部と、 前記設定された快適度関数が記憶される快適度記憶部
と、 前記快適度記憶部から快適な経路の算出に必要な各リン
クにおける快適度を抽出する快適度抽出部とを備え、 前記最適経路検出手段は、 前記入力部からの経路探索の条件、前記経路情報抽出部
からの経路情報、前記快適度抽出部からの快適度を元に
快適な経路を複数算出する快適経路演算部と、前記快適
度演算部で算出された経路のうち、快適度が高い経路か
ら順に最適経路としての検出を行う最適経路検出部と、 前記最適経路検出部によって検出された最適経路を表示
する表示部とを備えることを特徴とする請求項１に記載
の経路探索システム。2. The input means includes an input section for inputting a departure point, a destination point, a departure time, and a comfortable condition, and an input data conversion section for converting the data input by the input section into a predetermined data format. The route information setting extraction means includes a route information setting unit that sets a route information function of arrival / departure time / fare for each link of the transportation facility, and a route information storage that stores the set route information function. And a route information extraction unit that extracts route information in each of the links necessary for calculating a comfortable route from the route information storage unit, the comfort level setting extraction means, based on the situation of the transportation facility. A comfort level setting unit that sets a comfort level function, a comfort level storage unit that stores the set comfort level function, and a comfort level at each link required to calculate a comfortable route from the comfort level storage unit And a comfort level extraction unit for extracting the comfort level based on the conditions for route search from the input unit, route information from the route information extraction unit, and comfort levels from the comfort level extraction unit. A comfortable route calculation unit that calculates a plurality of different routes, an optimum route detection unit that performs detection as the optimum route in order from the route with the highest comfort level among the routes calculated by the comfort level calculation unit, and the optimum route detection unit The route search system according to claim 1, further comprising: a display unit that displays the optimum route detected by.
い、景色、女性車両の有無、バリアフリーの有無を含む
ものであることを特徴とする請求項１又は２に記載の経
路探索システム。3. The route search system according to claim 1, wherein the comfort condition includes at least the degree of congestion, scenery, presence / absence of a female vehicle, and presence / absence of barrier-free.
関の経路探索の条件が入力される第１の工程と、 経路情報設定抽出手段により、前記交通機関の経路探索
に必要な経路情報の設定抽出が行われる第２の工程と、 快適度設定抽出手段により、前記交通機関の経路探索に
必要な快適度の設定抽出が行われる第３の工程と、 最適経路検出手段により、前記入力される経路探索の条
件、前記設定抽出される経路情報及び快適度を元に最適
経路が検出される第４の工程とを備えることを特徴とす
る経路探索方法。4. A first step of inputting conditions for a route search of a transportation facility including comfort conditions by the input means, and setting of route information necessary for the route search of the transportation facility by the route information setting extraction means. A second step in which extraction is performed, a third step in which comfort level setting extraction means extracts and sets a comfort level necessary for a route search of the transportation facility, and an optimal route detection means performs the input A route search method comprising: a fourth step of detecting an optimal route based on a route search condition, the route information extracted and set and the comfort level.
件が入力される第５の工程と、 入力データ変換部により、前記入力部により入力された
データが、所定のデータ形式に変換される第６の工程と
が含まれ、 前記第２の工程には、 経路情報設定部により、前記交通機関の各リンクについ
ての発着時間・運賃の経路情報関数が設定される第７の
工程と、 経路情報記憶部により前記設定された経路情報関数が記
憶される第８の工程と、 経路情報抽出部により、前記経路情報記憶部から快適な
経路の算出に必要な前記各リンクにおける経路情報が抽
出される第９の工程とが含まれ、 前記第３の工程には、 快適度設定部により、前記交通機関の状況を元に快適度
関数が設定される第１０の工程と、 快適度記憶部により、前記設定された快適度関数が記憶
される第１１の工程と、 快適度抽出部により、前記快適度記憶部から快適な経路
の算出に必要な各リンクにおける快適度が抽出される第
１２の工程とが含まれ、 前記第４の工程には、 快適経路演算部により、前記入力部からの経路探索の条
件、前記経路情報抽出部からの経路情報、前記快適度抽
出部からの快適度を元に快適な経路が複数算出される第
１３の工程と、 最適経路検出部により、前記快適度演算部で算出された
経路のうち、快適度が高い経路から順に最適経路として
の検出が行われる第１４の工程と、 表示部により、前記最適経路検出部によって検出された
最適経路が表示される第１５の工程とが含まれることを
特徴とする請求項４に記載の経路探索方法。5. A fifth step in which a starting point, a destination point, a departure time, and a comfortable condition are input by the input unit in the first step, and an input data conversion unit inputs the input step by the input data conversion unit. Data is converted into a predetermined data format and a sixth step is included. In the second step, the route information setting unit causes route information of arrival and departure times and fares for each link of the transportation facility. A seventh step of setting a function, an eighth step of storing the set route information function by the route information storage unit, and a calculation of a comfortable route from the route information storage unit by the route information extraction unit And a ninth step in which the route information in each of the links required for is extracted, and in the third step, the comfort level setting unit sets a comfort level function based on the situation of the transportation facility. 10th process and comfort level Eleventh step in which the set comfort level function is stored by the storage unit, and the comfort level at each link required for calculating a comfortable route is extracted from the comfort level storage unit by the comfort level extraction unit. The twelfth step is included, and in the fourth step, the comfortable route calculation unit performs conditions for route search from the input unit, route information from the route information extraction unit, and comfort level extraction unit. Thirteenth step in which a plurality of comfortable routes are calculated based on the comfort level, and the optimum route detection unit detects routes as the optimum route in order from the route with the highest comfort level among the routes calculated by the comfort level calculation unit. The route search method according to claim 4, further comprising: a fourteenth step of performing the above step; and a fifteenth step of displaying the optimum route detected by the optimum route detection section by the display section. .
い、景色、女性車両の有無、バリアフリーの有無を含む
ものであることを特徴とする請求項４又は５に記載の経
路探索方法。6. The route search method according to claim 4, wherein the comfort condition includes at least a congestion degree, a landscape, the presence / absence of a female vehicle, and the presence / absence of barrier-free.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001373607A JP2003170830A (en) | 2001-12-07 | 2001-12-07 | Route search system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001373607A JP2003170830A (en) | 2001-12-07 | 2001-12-07 | Route search system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003170830A true JP2003170830A (en) | 2003-06-17 |
Family
ID=19182298
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001373607A Pending JP2003170830A (en) | 2001-12-07 | 2001-12-07 | Route search system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003170830A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008210278A (en) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | Route presenting device, method of presenting route, and computer program |
| KR100961490B1 (en) | 2008-03-27 | 2010-06-08 | 한국철도기술연구원 | Method for Minimum route determination of a small tracked vehicle |
| JP2017173096A (en) * | 2016-03-23 | 2017-09-28 | 三菱電機株式会社 | Parking lot information guide system, information terminal device, and program |
| CN110857856A (en) * | 2018-08-22 | 2020-03-03 | 阿里巴巴集团控股有限公司 | Route planning method and system |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0934358A (en) * | 1995-07-17 | 1997-02-07 | Matsushita Electric Ind Co Ltd | Transportation system guiding device |
| JPH1078981A (en) * | 1996-09-04 | 1998-03-24 | Buaru Kenkyusho:Kk | Traffic guide device and instruction storage medium |
| JPH11154180A (en) * | 1997-11-20 | 1999-06-08 | Hitachi Ltd | Travel support system utilizing ic card, travel support method and recording medium recording the same |
| JP2000099580A (en) * | 1998-09-18 | 2000-04-07 | Tsubasa System Kk | Travel route creating system and computer readable medium for recording its program |
| JP2000161978A (en) * | 1998-12-01 | 2000-06-16 | Sony Corp | Method and system for searching and guiding courses, and automobile |
| JP2001034663A (en) * | 1999-07-16 | 2001-02-09 | Hitachi Information Systems Ltd | Time table system and program storage medium therefor |
| JP2001116575A (en) * | 1999-10-19 | 2001-04-27 | Fujitsu Ten Ltd | Navigation system |
| JP2001328534A (en) * | 2000-05-22 | 2001-11-27 | Matsushita Electric Ind Co Ltd | System of giving information on use of transportation means |
-
2001
- 2001-12-07 JP JP2001373607A patent/JP2003170830A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0934358A (en) * | 1995-07-17 | 1997-02-07 | Matsushita Electric Ind Co Ltd | Transportation system guiding device |
| JPH1078981A (en) * | 1996-09-04 | 1998-03-24 | Buaru Kenkyusho:Kk | Traffic guide device and instruction storage medium |
| JPH11154180A (en) * | 1997-11-20 | 1999-06-08 | Hitachi Ltd | Travel support system utilizing ic card, travel support method and recording medium recording the same |
| JP2000099580A (en) * | 1998-09-18 | 2000-04-07 | Tsubasa System Kk | Travel route creating system and computer readable medium for recording its program |
| JP2000161978A (en) * | 1998-12-01 | 2000-06-16 | Sony Corp | Method and system for searching and guiding courses, and automobile |
| JP2001034663A (en) * | 1999-07-16 | 2001-02-09 | Hitachi Information Systems Ltd | Time table system and program storage medium therefor |
| JP2001116575A (en) * | 1999-10-19 | 2001-04-27 | Fujitsu Ten Ltd | Navigation system |
| JP2001328534A (en) * | 2000-05-22 | 2001-11-27 | Matsushita Electric Ind Co Ltd | System of giving information on use of transportation means |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008210278A (en) * | 2007-02-27 | 2008-09-11 | Fujitsu Ltd | Route presenting device, method of presenting route, and computer program |
| KR100961490B1 (en) | 2008-03-27 | 2010-06-08 | 한국철도기술연구원 | Method for Minimum route determination of a small tracked vehicle |
| JP2017173096A (en) * | 2016-03-23 | 2017-09-28 | 三菱電機株式会社 | Parking lot information guide system, information terminal device, and program |
| CN110857856A (en) * | 2018-08-22 | 2020-03-03 | 阿里巴巴集团控股有限公司 | Route planning method and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3976551B2 (en) | Electronic map data and route search device | |
| US9766084B2 (en) | Method and apparatus for recommending a route | |
| EP0945707A3 (en) | Method and apparatus for route calculation | |
| JP6846801B2 (en) | Information processing system, information processing program, information processing device and information processing method | |
| JP2014190725A (en) | Route guidance system, route guidance method and computer program | |
| KR101055301B1 (en) | Voice Bus Inquiry System for the Visually Impaired and its Control Method | |
| JP2014096114A (en) | Congestion information output method, congestion information output device, and program | |
| JP2022001870A (en) | Route processing program, route processing apparatus, and route processing method | |
| JP5057510B2 (en) | Route search device | |
| JP4916340B2 (en) | Route presenting device, route presenting method, and computer program | |
| JP2005186783A (en) | Crowded train avoiding system | |
| JP4131745B1 (en) | Navigation system, route search server, route search method, and terminal device | |
| US20200116510A1 (en) | Ride-sharing partner matching method and ride-sharing partner matching system | |
| JP2003170830A (en) | Route search system | |
| JP3432412B2 (en) | Travel schedule creation system for vehicles | |
| JP2010105478A (en) | Train route search apparatus, method of providing platform image, and computer program | |
| JP2021033708A (en) | Share-ride vehicle allocation device, method and program, and traffic operation system | |
| JP4694534B2 (en) | Navigation system, route guidance method, route search server, and terminal device | |
| JP5824695B2 (en) | Route calculation method and route calculation device | |
| JP2013007577A (en) | Route search system, route search device, terminal device, route search method and route search program | |
| JP2018018552A (en) | Congestion degree output program, congestion degree output method and congestion degree output device | |
| JP2003054407A (en) | Railway net optimal route guide system for elderly persons and disabled persons, and program for the same | |
| JP2020153762A (en) | Navigation device and control device thereof, navigation method, and control program | |
| JP6629498B2 (en) | Information processing system, information processing method, and information processing program | |
| JP2001298765A (en) | Mobile phone |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040518 |