(57)【要約】      （修正有）【課題】申請された経路に係る運賃及び／又は所要時間に対する上限値を求めて、経路が承認可能か否かを自動的に判定するシステムを提供する。【解決手段】運賃の基準上限値を予め規定し出発駅と到着駅に対応する経路のうち１又は複数の経路を選定し、出発駅、到着駅を含む指定パラメータ取得手段と、特急料金のかかる路線の使用有無を示す第１変動パラメータと使用しない路線を示す第２変動パラメータを設定手段と、指定パラメータと第１、第２変動パラメータに基づいて第１経路探索手段と、第１経路探索により得られた経路毎に求められた駅間距離の情報に基づいて第１、第２変動パラメータ更新手段と、駅間距離の情報に基づいて設定された第１、第２変動パラメータに基づいて第２経路探索手段と、第２経路探索により得られた１つの経路に対応する運賃と、運賃の基準上限値から該１つの経路に対する運賃上限値を算出する手段と、を備える。【選択図】図１
2014142685.tif 000002
【特許請求の範囲】
【請求項１】
運賃の基準値と、該運賃の基準値に対する基準上限値とが予め規定されており、ユーザにより入力された出発駅と到着駅に対する経路を探索し、該探索された経路のうち１又は複数の経路を選定する、コンピュータによって実行される経路選定システムであって、
前記ユーザにより入力された前記出発駅と前記到着駅とを含む指定パラメータを取得する手段と、
特急料金のかかる路線の使用有無を示す第１の変動パラメータと、使用しない路線を示す第２の変動パラメータとを初期設定する手段と、
前記指定パラメータと、前記初期設定された第１及び第２の変動パラメータとに基づいて第１の経路探索を行う手段と、
前記第１の経路探索により得られた１以上の経路について、経路毎に駅間距離を求め、該駅間距離の情報に基づいて、第１の変動パラメータを更新する手段と、
前記第１の経路探索により得られた１以上の経路について、経路毎に駅間距離を求め、該駅間距離の情報に基づいて、第２の変動パラメータを更新する手段と、
前記駅間距離の情報に基づいて設定された第１及び第２の変動パラメータに基づいて第２の経路探索を行う手段と、
前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃と、前記基準値及び前記基準上限値とから、該１つの経路に対する運賃の上限値を算出する手段と、
を備える経路選定システム。
【請求項２】
請求項１に記載の経路選定システムはさらに、
前記第２の経路探索により得られた１以上の経路のうち前記１つの経路に対する運賃の上限値未満の運賃に対応する経路を出力する手段を備える、経路選定システム。
【請求項３】
請求項１に記載の経路選定システムであって、所要時間の基準値と、該所要時間の基準値に対する基準上限値とが予め規定されており、前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する所要時間と、前記所要時間の基準値及び所要時間の基準上限値とから、該１つの経路に対する所要時間の上限値を算出する手段を更に備える、経路選定システム。
【請求項４】
請求項１に記載の経路選定システムであって、  
予め規定された前記基準値、及び前記基準上限値に対する乗数Ｃは、Ｃ＝ｌｏｇ（Ｂ−Ａ）／ｌｏｇ（Ａ）により求められ、Ａは予め規定された前記基準値であり、Ｂは前記基準上限値である、経路選定システム。
【請求項５】
請求項１に記載の経路選定システムであって、  
前記１つの経路に対する運賃の上限値を求める手段は、Ｅ＝Ｄ＋ｅｘｐ（ｌｏｇＡ（Ｂ−Ａ）×ｌｏｇＤ）に基づき求められ、Ａは予め規定された前記基準値、Ｂは前記基準上限値、Ｄは前記１つの経路に対応する運賃、Ｅは前記１つの経路に対する運賃の上限値である、経路選定システム。
【請求項６】
請求項２に記載の経路選定システムはさらに、
前記第２の経路探索により得られた１以上の経路のうち、前記１の経路に対する運賃の上限値以上の運賃に対応する経路を出力する手段と、
該上限値以上の運賃に対応する経路が選択された場合に、警告文を表示する表示手段と、を備える、経路選定システム。
【請求項７】
運賃の基準値と、該運賃の基準値に対する上限値とが予め規定され、ユーザにより入力された出発駅と到着駅に対する経路を探索し、該探索された経路のうち１又は複数の経路を選定する、コンピュータによって実行される経路選定システムであって、該経路選定システムは、出発地と到着地とのセットを備える指定パラメータを複数備え、該セットのそれぞれにＩＤ番号が割り当てられており、
（ａ）あるＩＤ番号に対応するユーザにより入力された指定パラメータを取得する手段と、
（ｂ）特急料金のかかる路線の使用有無を示す第１の変動パラメータと、使用しない路線を示す第２の変動パラメータとを初期設定する手段と、
（ｃ）前記ユーザ指定の指定パラメータと、前記初期設定された第１及び第２の変動パラメータとに基づいて、第１の経路探索を行う手段と、
（ｄ）前記第１の経路探索により得られた１以上の経路についてそれぞれ駅間距離を求め、該駅間距離の情報に基づいて、第１の変動パラメータを更新する手段と、
（ｅ）前記第１の経路探索により得られた１以上の経路についてそれぞれ駅間距離を求め、該駅間距離の情報に基づいて、第２の変動パラメータを更新する手段と、
（ｆ）前記駅間距離の情報に基づいて設定された第１及び第２の変動パラメータに基づいて第２の経路探索を行う手段と、
（ｇ）前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃と、前記運賃の基準値及び前記運賃の基準値に対する上限値とから、該１つの経路に対する運賃の上限値を算出する手段と、
を備え、（ａ）から（ｇ）の手段を前記ＩＤ番号毎に繰り返し行い、前記ＩＤ番号毎に、前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃の上限値を算出する経路選定システム。
【請求項８】
運賃の基準値と、該運賃の基準値に対する基準上限値とが予め規定され、ユーザにより入力された出発駅と到着駅に対する経路を探索し、該探索された経路のうち１又は複数の経路を選定する、コンピュータによって実行される経路選定方法であって、
前記ユーザにより入力された前記出発駅と前記到着駅とを含む指定パラメータを取得するステップと、
特急料金のかかる路線の使用有無を示す第１の変動パラメータと、使用しない路線を示す第２の変動パラメータとを初期設定するステップと、
前記指定パラメータと、前記初期設定された第１及び第２の変動パラメータとに基づいて第１の経路探索を行うステップと、
前記第１の経路探索により得られた１以上の経路について、経路毎に駅間距離を求め、該駅間距離の情報に基づいて、第１の変動パラメータを更新するステップと、
前記第１の経路探索により得られた１以上の経路について、経路毎に駅間距離を求め、該駅間距離の情報に基づいて、第２の変動パラメータを更新するステップと、
前記駅間距離の情報に基づいて設定された第１及び第２の変動パラメータに基づいて第２の経路探索を行うステップと、
前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃と、前記基準値及び前記基準上限値とから、該１つの経路に対する運賃の上限値を算出するステップと、
を備える経路選定方法。
【請求項９】
請求項８に記載の経路選定方法はさらに、
前記第２の経路探索により得られた１以上の経路のうち、前記１つの経路に対する運賃の上限値未満の運賃に対応する経路を出力するステップを備える、経路選定方法。
【請求項１０】
請求項８に記載の経路選定方法であって、所要時間の基準値と、該所要時間の基準値に対する基準上限値とが予め規定されており、前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する所要時間と、前記所要時間の基準値及び所要時間の基準上限値とから、該１つの経路に対する所要時間の上限値を算出するステップを更に備える、経路選定方法。
【請求項１１】
請求項８に記載の経路選定方法であって、  
予め規定された前記基準値、及び前記基準上限値に対する乗数Ｃは、Ｃ＝ｌｏｇ（Ｂ−Ａ）／ｌｏｇ（Ａ）により求められ、Ａは予め規定された前記基準値であり、Ｂは前記基準上限値である、経路選定方法。
【請求項１２】
請求項８に記載の経路選定方法であって、  
前記１つの経路に対する運賃の上限値を求めるステップは、Ｅ＝Ｄ＋ｅｘｐ（ｌｏｇＡ（Ｂ−Ａ）×ｌｏｇＤ）に基づき求められ、Ａは予め規定された前記基準値、Ｂは前記基準上限値、Ｄは前記１つの経路に対応する運賃、Ｅは前記１つの経路に対する運賃の上限値である、経路選定方法。
【請求項１３】
請求項９に記載の経路選定方法はさらに、
前記第２の経路探索により得られた１以上の経路のうち、前記１の経路に対する運賃の上限値以上の運賃に対応する経路を出力するステップと、
該上限値以上の運賃に対応する経路が選択された場合に、警告文を表示する表示ステップと、を備える、経路選定方法。
【請求項１４】
運賃の基準値と、該運賃の基準値に対する上限値とが予め規定され、ユーザにより入力された出発駅と到着駅に対する経路を探索し、該探索された経路のうち１又は複数の経路を選定する、コンピュータによって実行される経路選定方法であって、該経路選定方法は、出発地と到着地とのセットを備える指定パラメータを複数備え、該セットのそれぞれにＩＤ番号が割り当てられており、
（ａ）あるＩＤ番号に対応するユーザにより入力された指定パラメータを取得するステップと、
（ｂ）特急料金のかかる路線の使用有無を示す第１の変動パラメータと、使用しない路線を示す第２の変動パラメータとを初期設定するステップと、
（ｃ）前記ユーザ指定の指定パラメータと、前記初期設定された第１及び第２の変動パラメータとに基づいて、それぞれ第１の経路探索を行うステップと、
（ｄ）前記第１の経路探索により得られた１以上の経路についてそれぞれ駅間距離を求め、該駅間距離の情報に基づいて、第１の変動パラメータを更新するステップと、
（ｅ）前記第１の経路探索により得られた１以上の経路についてそれぞれ駅間距離を求め、該駅間距離の情報に基づいて、第２の変動パラメータを更新するステップと、
（ｆ）前記駅間距離の情報に基づいて設定された第１及び第２の変動パラメータに基づいて第２の経路探索を行うステップと、
（ｇ）前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃と、前記運賃の基準値及び前記運賃の基準値に対する上限値とから、該１つの経路に対する運賃の上限値を算出するステップと、
を備え、（ａ）から（ｇ）のステップを前記ＩＤ番号毎に繰り返し行い、前記ＩＤ番号毎に、前記第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃の上限値を算出する経路選定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路選定システム、及び経路選定方法に関し、更に詳しくは、合理的で且つ経済的な運賃及び所要時間を有する経路のみを選定する経路選定システム及び方法に関する。
【背景技術】
【０００２】
従来の旅費計算システムでは、出発駅と到着駅とを指定すると、該出発駅と到着駅との間の経路が複数存在する場合、運賃が高額でかつ移動時間の長い経路が出力されてしまう可能性があった。また、出力された複数経路のうちどの経路が適切な経路であるか、該複数経路のうちどの経路が会社等の規定に準拠する経路であるかを、旅費申請する者（以下、旅費申請者）が個々に判断して旅費申請を行う必要があった。或いは、適切な運賃が申請されているか否かを判断する担当者（以下、旅費担当者）が、申請された運賃及び所要時間が会社等の規定に準拠するものであるかを個々に判断することが必要であった。このように、従来の旅費計算システムを用いた場合、システムにより表示される経路が多くなればなるほど、旅費担当者あるいは旅費申請者にとって、出力された運賃が適切な金額範囲内であるか、且つ出力された経路の移動時間が適切であるか否か判断を下すことは困難であった。
【０００３】
また、従来の旅費計算システムでは、出発地と到着地を入力する欄がそれぞれ１つしかなく、複数の出発地と到着地のセットを調べたい場合は，前回入力した出発地等のデータを書き換えるか、複数の経路探索ソフトを立ち上げる必要があった。また，出発地と到着地を入力する欄がそれぞれ複数存在しても，並行的な探索、例えばＡ駅からＢ駅までの行程，及びＣ駅からＤ駅の行程をそれぞれ一度に表示させることができなかった。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
経路探索の際、システムにより出力される経路が複数存在すると、経路に対する経済性、合理性の判断基準が旅費担当者毎に異なるために旅費担当者毎に選択される経路が異なる場合がある。従って、複数経路が存在する場合に、ある旅費担当者が承認した運賃及び所要時間が、必ずしも他の旅費担当者にとって合理的で、経済的であると判断されない場合があった。
【０００５】
例えば、ある旅費申請者がＸ駅からＹ駅までの運賃を２，５００円と申請したが、旅費担当者が計算すると、運賃が２，３００円の経路も存在する。この場合に、２，５００円として申請された運賃を承認するか否かは、旅費担当者の個々の判断に任せられてきた。しかしながら、２，５００円として申請された運賃を承認するか否かを旅費担当者が個々に判断することは煩雑であるし、旅費担当者毎にその判断にばらつきが生じる可能性がある。これらの課題を解決するために、従来は例えば運賃表等を作成して旅費担当者が承認可能な金額か否かを判断する場合があった。しかしながら、作成しなければならない運賃表の範囲は広範に及ぶため、運賃表を作成する作業は非常に煩雑である。本発明はこのような旅費申請の際の処理の煩雑さ、非効率性を排除するために、システムによって自動的に申請された運賃及び／又は所要時間が承認可能か否かを判断し、結果を表示することを目的とする。
【０００６】
さらに、本発明は、出発地と到着地を入力する欄をそれぞれ複数備え，出発地と到着地とのセットに対応する複数の行程を並行的に探索することが可能になった。これにより本発明は経路を探索する際の処理の煩雑さ、非効率性を排除することを目的とする。
【０００７】
さらに、本発明は、Ｗｅｂブラウザを主体としたシステムに関し、Ｗｅｂブラウザにおけるウィンドウ画面で２系統（親ウィンドウ及び子ウィンドウ）を利用することを特徴とする。
【課題を解決するための手段】
【０００８】
本発明は、運賃の基準値と、該運賃の基準値に対する基準上限値とが予め規定されており、ユーザにより入力された出発駅と到着駅に対する経路を探索し、該探索された経路のうち１又は複数の経路を選定する、コンピュータによって実行される経路選定システムであって、ユーザにより入力された出発駅と到着駅とを含む指定パラメータを取得する手段と、特急料金のかかる路線の使用有無を示す第１の変動パラメータと、使用しない路線を示す第２の変動パラメータとを初期設定する手段と、指定パラメータと、初期設定された第１及び第２の変動パラメータと、に基づいて第１の経路探索を行う手段と、第１の経路探索により得られた１以上の経路について、経路毎に駅間距離を求め、該駅間距離の情報に基づいて、第１の変動パラメータを更新する手段と、第１の経路探索により得られた１以上の経路について、経路毎に駅間距離を求め、駅間距離の情報に基づいて、第２の変動パラメータを更新する手段と、駅間距離の情報に基づいて設定された第１及び第２の変動パラメータに基づいて第２の経路探索を行う手段と、第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃と、運賃の基準値及び運賃の基準値に対する基準上限値とから、該１つの経路に対する運賃の上限値を算出する手段と、を備えることを特徴とする経路選定システムに関する。
【０００９】
また、本発明の経路選定システムはさらに、第２の経路探索により得られた１以上の経路のうち、１の経路に対する運賃の上限値未満の運賃に対応する経路を出力する手段を備えることを特徴とする経路選定システムに関する。
【００１０】
また、本発明の経路選定システムはさらに、所要時間の基準値と、該所要時間の基準値に対する基準上限値とが予め規定されており、第２の経路探索により得られた１以上の経路のうち１つの経路に対応する所要時間と、所要時間の基準値及び所要時間の基準上限値とから、該１つの経路に対する所要時間の上限値を算出する手段を備えることを特徴とする経路選定システムに関する。
【００１１】
また、本発明の経路選定システムは、予め規定された運賃の基準値、及び該運賃の基準値に対する基準上限値に対する乗数Ｃは、Ｃ＝ｌｏｇ（Ｂ−Ａ）／ｌｏｇ（Ａ）により求められ、Ａは予め規定された運賃の基準値であり、Ｂは運賃の基準値に対する基準上限値であることを特徴とする、経路選定システムに関する。
【００１２】
また、本発明の経路選定システムは、第２の経路探索により得られた１以上の経路のうち１つの経路に対する運賃の上限値を求める手段が、Ｅ＝Ｄ＋ｅｘｐ（ｌｏｇＡ（Ｂ−Ａ）×ｌｏｇＤ）に基づいて求められ、Ａは予め規定された運賃の基準値、Ｂは運賃の基準値に対する基準上限値、Ｄは１つの経路に対応する運賃、Ｅは１つの経路に対する運賃の上限値であることを特徴とする、経路選定システムに関する。
【００１３】
さらに本発明は、運賃の基準値と、該運賃の基準値に対する上限値とが予め規定され、ユーザにより入力された出発駅と到着駅に対する経路を探索し、該探索された経路のうち１又は複数の経路を選定する、コンピュータによって実行される経路選定システムであって、該経路選定システムは、出発地と到着地とのセットを備える指定パラメータを複数備え、該セットのそれぞれにＩＤ番号が割り当てられており、
（ａ）あるＩＤ番号に対応するユーザにより入力された指定パラメータを取得する手段と、
（ｂ）特急料金のかかる路線の使用有無を示す第１の変動パラメータと、使用しない路線を示す第２の変動パラメータとを初期設定する手段と、
（ｃ）ユーザ指定の指定パラメータと、初期設定された第１及び第２の変動パラメータとに基づいて、第１の経路探索を行う手段と、
（ｄ）第１の経路探索により得られた１以上の経路についてそれぞれ駅間距離を求め、該駅間距離の情報に基づいて、第１の変動パラメータを更新する手段と、
（ｅ）第１の経路探索により得られた１以上の経路についてそれぞれ駅間距離を求め、該駅間距離の情報に基づいて、第２の変動パラメータを更新する手段と、
（ｆ）駅間距離の情報に基づいて設定された第１及び第２の変動パラメータに基づいて第２の経路探索を行う手段と、
（ｇ）第２の経路探索により得られた１以上の経路のうち１つの経路に対応する運賃と、運賃の基準値及び運賃の基準値に対する上限値とから、該１つの経路に対する運賃の上限値を算出する手段と、
を備え、（ａ）から（ｇ）の手段をＩＤ番号毎に繰り返し行い、ＩＤ番号毎に第２の経路探索により得られた１以上の経路のうち１つの経路に対する運賃の上限値を算出することを特徴とする経路選定システムに関する。
【発明の効果】
【００１４】
本発明により、出発駅から到着駅の間に複数経路が存在する場合でも、旅費担当者が旅費申請者により申請された、あるいは旅費申請者が申請する運賃等の経済性、合理性を個々に判断することなしに、システムにより自動的にある規定に準拠する経路の候補群を選択することが可能となる。また、費用に対する旅費担当者及び／又は旅費申請者の判断基準はそれぞれ異なるのが通常であるが、本発明にかかるシステムを利用すると、旅費担当者及び／又は旅費申請者の判断基準の違いに関わらず、システムにより自動的に承認可能か否かが判断された同一の結果が出力される。さらに、本発明により、出発地と到着地を入力する欄をそれぞれ複数備えることにより，それぞれの出発地と到着地のセットに対応する複数の経路を同時並行的に探索することが可能になった
【図面の簡単な説明】
【００１５】
【図１】本発明による経路計算システムのハードウェアの全体構成を示す図である。
【図２】本発明による経路計算システムのサーバのハードウェア構成を示す図である。
【図３Ａ】本発明による経路計算システムの処理全体の流れを示すフローチャート図である。
【図３Ｂ】本発明による経路計算システムの処理全体の流れを示すフローチャート図である。
【図４】フィルタ作成及びフラグ設定する際の処理の流れを示す図である。
【図５】距離フィルタに設定された距離フラグ、金額フィルタに設定された金額フラグ、時間フィルタに設定された時間フラグを例示的に示す表である。
【図６】本発明による経路計算システムの初期入力画面である。
【図７】本発明による経路計算システムの経路探索、及び表示処理が行われた後のシステムによる出力画面である。
【図８】金額Ｄと、否決される差額Ｆの割合Ｇとの関係を示したグラフである。
【図９】金額Ｄと、否決される差額Ｆとの関係を示したグラフである。
【発明を実施するための形態】
【００１６】
ハードウェア構成
図１を参照して、経路計算システム（以下、本システムと呼ぶ）の概要について説明する。本システムは、サーバ１００と、クライアント端末２００とで構成される。サーバ１００とクライアント端末２００とはイントラネット又はインターネットで接続されている。
【００１７】
サーバ１００は、データベース１１０と、メモリ１２０と、プロセッサ１３０とを備える。プロセッサ１３０は、経路探索及び計算手段１３２と、経路分析及び判定手段１３４と、インターフェース制御手段１３６を備える。データベース１１０は必須の構成要件ではないが、データベース１１０にユーザ情報を記録するときに用いる。ユーザ情報とは、例えば旅費申請者毎の定期券を支給しているか否かの情報であり、ユーザ情報を設定することにより、会社等が定期券を支給している経路については該運賃に対応する金額をユーザに支給しないよう設定する際に利用することができる。
【００１８】
クライアント端末２００は、プロセッサ２１０と、メモリ２２０と、入力インターフェース２３０と、出力インターフェース２４０と、キーボード２５０と、マウス２６０と、ディスプレイ２７０とを備える。プロセッサ２１０は、ユーザインターフェース制御手段２１２と、起動手段２１４と、フィードバック手段２１６とを備える。
【００１９】
ユーザインターフェース制御手段２１２は、旅費担当者及び旅費申請者等のユーザによりキーボード２５０及び／又はマウス２６０から入力された情報を、入力インターフェース２３０を介して取得する。また、ユーザインターフェース制御手段２１２は、サーバ１００から送信された結果情報を出力インターフェース２４０によりディスプレイ２７０へ表示する。
【００２０】
起動手段２１４は、子ウィンドウの制御、経路探索及び計算手段１３２の起動、指定パラメータ及び初期設定された変動パラメータのインターフェース制御手段１３６への出力処理、経路探索結果の表示／非表示処理、及びユーザにより違反が行われた場合に警告文を受信し、ユーザインターフェース制御手段２１２を介してディスプレイ２７０に表示処理を行う手段である。ユーザによる違反とは、本システムにより推奨されない運賃の高い経路をユーザが選択した場合や、本システムにより推奨されない移動時間長い経路をユーザが選択した場合を指す。
【００２１】
フィードバック手段２１６は、経路分析及び判定手段１３４において更新された変動パラメータをインターネット又はイントラネットを介してインターフェース制御手段１３６へフィードバック出力する手段である。また、フィードバック手段２１６は、経路分析及び判定手段１３４において更新された距離フラグ等を取得し、警告文へ変換し、インターネット又はイントラネットを介してインターフェース制御手段１３６へフィードバック出力する手段である。
【００２２】
なお、本実施形態においては、サーバ１００と、クライアント端末２００とで構成されているが、クライアント端末のプロセッサ２１０において、経路探索及び計算手段１３２、経路分析及び判定手段１３４、インターフェース制御手段１３６をさらに備えることにより、スタンドアロンでの本システムの利用が可能である。また、本実施形態においては、１つのクライアント端末２００で構成されているが、クライアント端末を複数備えることができる。複数のクライアント端末によってシステムが構成されている場合については、この技術分野の当業者であれば必要な修正を容易に理解することができるので、詳細を述べることは割愛する。
【００２３】
次に図２を参照して、サーバ１００の構成をより詳細に説明する。サーバ１００は、データベース１１０と、メモリ１２０と、プロセッサ１３０とを備える。また、プロセッサ１３０は、経路探索及び計算手段１３２と、経路分析及び判定手段１３４と、インターフェース制御手段１３６とを備える。さらに、経路分析及び判定手段１３４は、変動パラメータの更新手段１、変動パラメータの更新手段２、フィルタの作成及びフラグの設定手段を備える。
【００２４】
経路探索及び計算手段１３２は、ユーザにより設定される指定パラメータと、経路分析及び判定手段１３４から取得されたシステムにより自動的に設定される変動パラメータとを用いて、１以上の経路を探索し、駅間距離、駅間運賃、各駅間の使用路線名を出力する手段である。経路探索及び計算手段１３２は、既存の経路計算システム、例えば駅すぱあと（登録商標）を利用することもできる。駅間とは、出発駅から最初の乗換駅の間、あるいは乗換駅から次の乗換駅の間、あるいは最後の乗換駅から到着駅までの間を指す。
【００２５】
経路分析及び判定手段１３４は、経路探索及び計算手段１３２において探索された経路を取得し、該取得された経路を分析し、かつ分析した経路データに基づいて変動パラメータを更新する手段である。例えば、経路分析及び判定手段１３４は、経路探索及び計算手段１３２より取得された全経路の駅間距離を分析して、有料特急の使用有無パラメータ及び新幹線の使用有無パラメータ、不使用路線パラメータを更新する。また、経路分析及び判定手段１３４は、取得された全経路の駅間距離、合計運賃、合計所用時間をフィルタリングするためのフィルタを作成し、距離、金額、時間フラグを設定する。
【００２６】
インターフェース制御手段１３６は、サーバ１００とクライアント端末２００との間のインターフェースを制御する手段である。インターフェース制御手段１３６は、クライアント端末２００において入力インターフェース２３０を介して取得されたデータ、例えば指定パラメータを、インターネット又はイントラネットを介して取得して保持する。また、インターフェース制御手段１３６は、フィードバック手段２１６から経路分析及び判定手段１３４において更新された変動パラメータ、及び距離、金額、時間フラグを取得して保持する。インターフェース制御手段１３６は、フィードバック手段２１６から取得した警告文を、インターネット又はイントラネットを介してクライアント端末２００（起動手段２１４）へ送信する。
具体例を用いた説明
以下、本システムによる動作を、図３に記載のフローチャートに基づいて詳細に説明する。
（１）指定パラメータ取得処理（ステップ３００）
ユーザにより入力画面に入力された指定パラメータを、ユーザインターフェース制御手段２１２を介して起動手段２１４が取得する（ステップ３００）。指定パラメータとは、出発日時、行程、出発地、到着地等のパラメータである。より詳細には、ユーザにより指定のＵＲＬがユーザによりブラウザに入力されると、図６に示される入力画面がディスプレイ２７０に表示される。ユーザは、ディスプレイ２７０に表示された入力画面６００に出発日時、行程、出発地、到着地のパラメータを入力し、経路計算ボタン６２０を押下する。ここで、図６に示されるパラメータのうち、出発地、到着地の入力は経路探索のために必須の入力パラメータであるが、これら以外のパラメータの入力は任意である。出発地、到着地に加えて、移動手段、行程のパラメータを入力することによって、本システムが探索する経路数を絞ることができ、その結果サーバの処理負荷を軽減することができる。出発日時パラメータは、出発日時によって料金変動のある路線が存在する場合があるときには入力が必要なパラメータである。
（２）変動パラメータの初期値設定処理（ステップ３０４）
次に、ユーザによりディスプレイ２７０に表示されている経路計算ボタン６２０が押下されると、起動手段２１４は変動パラメータを初期値に設定する（ステップ３０４）。変動パラメータとは、有料特急の使用有無及び新幹線の使用有無、不使用路線を含むパラメータである。有料特急の使用有無及び新幹線の使用有無パラメータとは、通常の料金に加えて更に特急料金、指定席料金など、追加料金のかかる路線を含めて経路探索を行うか否かを判断する際に用いられるパラメータである。不使用路線パラメータとは、使用しない路線を路線毎に指定するパラメータであり、不使用路線パラメータが指定された路線は、本システムにより除外されて経路探索が行われる。
【００２７】
起動手段２１４は、変動パラメータの初期値を、有料特急の使用有無：使用する、新幹線の使用有無：使用する、不使用路線：なし、に設定する。なお、変動パラメータにバスの使用有無、空路の使用有無、及び／又は航路の使用有無を追加することもできる。変動パラメータの初期値をこのように設定することで、経路探索及び計算手段１３２がステップ３０８において探索する経路をできるだけ多くすることができる。そして、起動手段２１４は、ステップ３００において取得された指定パラメータと、ステップ３０４において設定された変動パラメータの初期値とを用いてサーバ１００側にある経路探索及び計算手段１３２を起動する。
（３）指定パラメータ及び変動パラメータの初期値に基づく経路探索処理（ステップ３０８）
経路探索及び計算手段１３２は、ステップ３００において取得された指定パラメータと、ステップ３０４において取得された変動パラメータの初期値とを、インターフェース制御手段１３６を介して起動手段２１４から受信すると、該受信した指定パラメータ及び、変動パラメータに基づいて経路を探索する（ステップ３０８）。このとき、インターフェース制御手段１３６は、起動手段２１４から送信された指定パラメータ、及び変動パラメータの初期値を保持する。そして、経路探索及び計算手段１３２は、探索された全ての経路について、駅間距離、駅間運賃、各駅間の使用路線名を取得し、該取得された駅間距離、駅間運賃、各駅間の使用路線名を、経路分析及び判定手段１３４へ出力する。  
（４）変動パラメータ１の更新処理（有料特急の使用有無パラメータ及び／又は新幹線の使用有無パラメータ）（ステップ３１２）
次に、経路分析及び判定手段１３４は、変動パラメータのうち、有料特急の使用有無パラメータ及び／又は新幹線の使用有無パラメータを更新する（ステップ３１２）。すなわち、経路分析及び判定手段１３４は、経路探索及び計算手段１３２から出力された全経路の駅間距離、駅間運賃、各駅間の使用路線名のうち、駅間距離を用いて変動パラメータのうち有料特急の使用有無パラメータ及び／又は新幹線の使用有無パラメータを決定する。
【００２８】
より詳細には、経路分析及び判定手段１３４は、取得された全経路の駅間距離データから、経路毎にそれぞれの駅間において、１００ｋｍ以上の区間があるか否かを判定する。経路分析及び判定手段１３４は、１以上の経路において、駅間距離が１００ｋｍ以上の区間が１以上存在する場合に、該経路の有料特急の使用有無パラメータ及び新幹線の使用有無パラメータを「使用する」へ設定する。一方、経路分析及び判定手段１３４は、全経路において、駅間距離が１００ｋｍ以上の区間が存在しない場合、有料特急の使用有無パラメータ及び新幹線の使用有無パラメータを「使用しない」へと設定する。
【００２９】
例えば、経路探索及び計算手段１３２が、出発駅をＡ駅、到着駅をＣ駅とする２つの経路、経路１、経路２を出力したとする。経路１においては、Ａ駅とＢ駅の間は路線１で４０．２ｋｍ、Ｂ駅とＣ駅の間は路線２で１００．４ｋｍであるとし、経路２においては、Ａ駅とＤ駅との間は路線３で３３．１ｋｍ、Ｄ駅とＣ駅との間は路線４で９７．５ｋｍであるとする。Ｂ駅とＤ駅は乗換駅である。この場合、経路１においては、Ｂ駅とＣ駅との間が１００ｋｍ以上であるので、有料特急の使用有無パラメータ及び新幹線の使用有無パラメータは「使用する」へ設定される。このとき、経路２においては駅間距離が１００ｋｍ以上の区間は存在しないが、経路１において駅間距離が１００ｋｍ以上の区間が存在するため、有料特急の使用有無パラメータ及び新幹線の使用有無パラメータは「使用する」へ設定される。
【００３０】
また、例えば、上記の場合に経路１におけるＢ駅とＣ駅の間は路線２で９０．３ｋｍであると、経路１、経路２には、いずれも駅間距離が１００ｋｍ以上の区間が存在しないため、有料特急の使用有無パラメータ及び新幹線の使用有無パラメータは「使用しない」へと設定される。
【００３１】
本処理を行うことにより、駅間距離が１００ｋｍ未満を含む経路について、有料特急を利用する経路を本システムにより自動的に除外することができる。
【００３２】
なお、１００ｋｍとは例示的な値であり、他の制限距離、例えば３００ｍ、或いは１０００ｋｍ等であっても良い。特急及び新幹線等の電車の場合、その多くが駅間距離１００ｋｍを境に運賃が上がっていくため、本実施形態では制限距離を１００ｋｍと規定している。例えば、変動パラメータがバスの使用有無パラメータの場合は、経路毎にパス停間において、３００ｍ以上の区間があるか否か判定することができる。また、変動パラメータが空路の使用有無パラメータの場合は、経路毎にそれぞれの空港間において、１０００ｋｍ以上の区間があるか否かを判定することもできる。なお、バス、特急及び新幹線を含む電車、飛行機、船の駅間の制限距離については個別に設定することが可能である。例えば、バスの駅間距離の制限距離を２００ｍ、電車の駅間距離の制限距離を１００ｋｍ、飛行機の空港間距離の制限距離を６００ｋｍと別々に設定することができる。
【００３３】
また、各駅間で利用する路線が新幹線か否か判定するステップを追加することもできる。この場合、経路探索及び計算手段１３２が出力した全経路の駅間距離、駅間運賃、各駅間の使用路線名のうち、駅間距離および使用路線名を用いて変動パラメータのうち新幹線の使用有無パラメータを決定する。例えば、経路１において、Ｂ駅とＣ駅の間は路線２で１００．４ｋｍであり、かつ路線２が新幹線である場合、有料特急使用パラメータは「使用する」、新幹線の使用有無パラメータは「使用する」へ設定される。一方、経路１において、Ｂ駅とＣ駅の間は路線２で１００．４ｋｍであり、かつ路線２が新幹線ではない場合、有料特急使用パラメータは「使用する」、新幹線の使用有無パラメータは「使用しない」へ設定される。
（５）指定パラメータ及び更新された変動パラメータに基づく経路探索処理（ステップ３１６）
次に、フィードバック手段２１６は、ステップ３１２で更新された変動パラメータ、すなわち、有料特急の使用有無パラメータ及び新幹線の使用有無パラメータを経路分析及び判定手段１３４から受信し、インターフェース制御手段１３６へ出力する。そして、インターフェース制御手段１３６はステップ３１２で更新された変動パラメータを保持する。そして、フィードバック手段２１６は、インターフェース制御手段１３６で保持している変動パラメータ、及び指定パラメータを用いて起動手段２１４を起動する。
【００３４】
次に、起動手段２１４は、インターフェース制御手段１３６から取得した指定パラメータと、ステップ３１２で更新された有料特急の使用有無パラメータ及び新幹線の使用有無パラメータとを用いてサーバ１００側にある経路探索及び計算手段１３２を起動する。
【００３５】
これらの処理、すなわちフィードバック手段２１６が変動パラメータを受信し、インターフェース制御手段１３６へ出力し、変動パラメータ、及び指定パラメータを用いて起動手段２１４を起動すること、及び起動手段２１４がインターフェース制御手段１３６から取得した指定パラメータと変動パラメータとを用いて経路探索及び計算手段１３２を起動する処理、は親ウィンドウと子ウィンドウとを用いて出発地と到着地の複数のセットに対応する経路をそれぞれ同時探索するために行っている。本実施態様においては、インターフェース制御手段１３６及び起動手段２１４は親ウィンドウで動作し、経路探索及び計算手段１３２、経路分析及び判定手段１３４、フィードバック手段２１６は子ウィンドウで動作している。経路探索及び計算手段１３２を起動するために必要な情報（指定パラメータ及び変動パラメータ）はインターフェース制御手段１３６が保持しているため、経路分析及び判定手段１３４で決定された変動パラメータをフィードバック手段２１６がインターフェース制御手段１３６へ出力し、更新されたインターフェース制御手段１３６が保持するパラメータを用いて、起動手段２１４が次のステップの経路探索及び計算手段１３２を起動する。このようにフィードバック手段２１６によりインターフェース制御手段１３６へ出力され、更新された変動パラメータを用いて起動手段２１４が子ウィンドウ上で次のステップの経路探索及び計算手段１３２を起動することで、親ウィンドウ画面へ入力された指定パラメータは保持され変更されない。従って、子ウィンドウ上で行われる処理と、親ウィンドウ上で行われる処理とは別個に行うことができ、親ウィンドウ上に入力された出発地と到着地の複数のセットに対し、経路探索を並行して同時に行うことができる。
【００３６】
次に、経路探索及び計算手段１３２は、インターフェース制御手段１３６より取得した指定パラメータ及び、ステップ３１２で更新された有料特急の使用有無パラメータ及び新幹線の使用有無パラメータに基づいて１又は複数の経路を探索する（ステップ３１６）。すなわち、ステップ３１２において、経路分析及び判定手段１３４が、有料特急の使用有無パラメータ及び新幹線の使用有無パラメータを「使用する」と設定した場合、経路探索及び計算手段１３２は、有料特急及び新幹線を適用した場合の経路を探索する。一方、ステップ３１２において、経路分析及び判定手段１３４が、全経路について有料特急の使用有無パラメータ及び新幹線の使用有無パラメータを「使用しない」と設定した場合、すなわち、全経路において駅間距離が１００ｋｍ未満の区間のみが存在する場合、経路探索及び計算手段１３２は、有料特急及び新幹線を適用しない場合の経路を探索する。また、ステップ３１２において、経路分析及び判定手段１３４が、全経路について有料特急の使用有無パラメータを「使用する」、新幹線の使用有無パラメータを「使用しない」と設定した場合、経路探索及び計算手段１３２は、有料特急を適用し、新幹線を適用しない場合の経路を探索する。
【００３７】
そして、経路探索及び計算手段１３２は、探索された全ての経路について、駅間距離、駅間運賃、各駅間の使用路線名を取得し、該取得された駅間距離、駅間運賃、使用路線名のデータを、経路分析及び判定手段１３４へ出力する。
（６）変動パラメータの更新処理２（不使用路線パラメータ）（ステップ３２０）
次に、経路分析及び判定手段１３４は、変動パラメータのうち不使用路線パラメータの更新処理を行う（ステップ３２０）。すなわち、経路分析及び判定手段１３４は、経路探索及び計算手段１３２から出力された経路のそれぞれについて駅間距離、駅間運賃、各駅間の使用路線名のデータを取得する。そして、経路分析及び判定手段１３４はこれら取得された駅間距離、駅間運賃、各駅間の使用路線名のデータのうち駅間距離と使用路線名とを用いて、不使用路線パラメータを更新する。
【００３８】
より詳細には、経路分析及び判定手段１３４は、取得された全経路の駅間距離データから、経路毎にそれぞれの駅間において、１００ｋｍ以上の区間があるか否かを判定する。
ある経路において、駅間距離が１００ｋｍ以上の区間がなく、かつ該区間に有料特急又は新幹線が適用されている場合は、その区間の有料特急又は新幹線に係る路線を排除するために、該路線に不使用路線パラメータを指定する。１００ｋｍ未満の区間に対応する路線に、経路毎に不使用路線パラメータを指定、或いは未指定し、本処理を終了する。本処理を行うことにより、駅間距離が１００ｋｍ未満を含む経路について、有料特急、新幹線など、高額な移動手段を利用する路線を含む探索結果を出力しないようにすることができる。
【００３９】
なお、出力された経路のうち多くの経路、例えば８経路のうち５経路以上において、駅間距離が１００ｋｍ未満であるが、有料特急又は新幹線が適用されている区間がある場合に、これらの全ての路線を排除してしまうと最終的にユーザが選択可能な経路が少なくなってしまう可能性がある。従って、所定数以上の経路、例えば出力された８経路のうち５経路以上に、そのような路線が利用されている場合には、該路線を排除しないステップをさらに追加することもできる。
なお、本実施形態においては、変動パラメータの更新処理をステップ３１２（有料特急の使用有無パラメータ及び新幹線の使用有無パラメータ）及びステップ３２０（不使用路線パラメータ）において２度に分けて行っているが１度に行っても良い。２度に分けて行っている理由は、特急と新幹線とを比較した場合、新幹線を利用した方が一般的に早く到着地に着くため、既存の経路探索及び計算手段１３２を用いると、新幹線が利用できる範囲では新幹線を利用した経路を優先的に表示する傾向があるからである。このため、経路探索及び計算手段１３２が出力した全経路において新幹線が利用されているが、いずれの駅間距離も１００ｋｍ未満という探索結果となる可能性がある。このような場合、ステップ３１２において、有料特急の使用有無パラメータ及び／又は新幹線の使用有無パラメータと、不使用路線パラメータとを同時に更新すると、いずれの駅間距離も１００ｋｍ未満であるにもかかわらず、経路分析に利用可能な路線名が新幹線のみとなり、経路探索及び計算手段１３２が出力した路線の全てに不使用路線パラメータが設定されるため、不使用路線パラメータを有効に設定することができなくなる。従って、優先して出力される傾向のある新幹線についてステップ３１２において「使用する／使用しない」の判断を下した後に、ステップ３１２において除外されなかった残りの新幹線の利用の可否をステップ３２０において判断することができる。
（７）指定パラメータ及び更新された変動パラメータに基づく経路探索処理（ステップ３２４）
次に、フィードバック手段２１６は、ステップ３２０において求められた変動パラメータ、すなわち不使用路線パラメータを経路分析及び判定手段１３４から受信し、インターフェース制御手段１３６へ出力する。そして、インターフェース制御手段１３６は更新された変動パラメータを保持する。そして、フィードバック手段２１６は、インターフェース制御手段１３６で保持している変動パラメータ、及び指定パラメータを用いて起動手段２１４を起動する。
【００４０】
次に、起動手段２１４は、インターフェース制御手段１３６から取得した指定パラメータと、ステップ３１２で更新された変動パラメータと、ステップ３２０で更新された変動パラメータとを用いてサーバ１００側にある経路探索及び計算手段１３２を起動する。
【００４１】
次に、経路探索及び計算手段１３２は、インターフェース制御手段１３６より指定パラメータと、ステップ３１２で更新された有料特急の使用有無パラメータ、及び新幹線の使用有無パラメータと、ステップ３２０で更新された不使用路線パラメータとを取得し、これらのパラメータに基づいて１又は複数の経路を探索する（ステップ３２４）。そして、経路探索及び計算手段１３２は、探索された全ての経路について、駅間距離、合計運賃、合計所用時間、及び各駅間の使用路線名を、経路分析及び判定手段１３４へ出力する。
（８）フィルタの作成、フィルタに基づくフラグの設定処理（ステップ３２８）
次に、経路分析及び判定手段１３４は、距離フィルタ、金額フィルタ、時間フィルタを作成する（ステップ３２８）。フィルタを作成するための具体的な処理は、図４を用いて後に詳述する。経路分析及び判定手段１３４は、作成した距離フィルタ、金額フィルタ、時間フィルタに基づいて、経路探索及び計算手段１３２により出力された各経路について距離フラグ、金額フラグ、時間フラグの設定を行う。
【００４２】
より詳細には、ある経路において、１００ｋｍ未満の特急を利用する路線があれば該経路の距離フラグにＦ（Ｆａｕｌｓｅ）を、１００ｋｍ未満の特急を利用する路線がなければ、Ｏ（ＯＫ）を設定する。また、ある経路において合計運賃が上限金額以上であれば、該経路の金額フラグにＦを、上限金額未満であれば金額フラグにＯを設定する。また、ある経路において合計所要時間が上限時間以上であれば、該経路の時間フラグにＦを、上限時間未満であれば時間フラグにＯを設定する。
（９）指定パラメータ及び更新された変動パラメータに基づく経路探索処理（ステップ３３２）
次に、フィードバック手段２１６は、ステップ３２８において求められた各経路における距離フラグ、金額フラグ、時間フラグを経路分析及び判定手段１３４から受信し、インターフェース制御手段１３６へ出力する。そして、インターフェース制御手段１３６は設定された距離フラグ、金額フラグ、時間フラグを保持する。そして、フィードバック手段２１６は、インターフェース制御手段１３６で保持している変動パラメータ、及び指定パラメータを用いて起動手段２１４を起動する。
【００４３】
次に、起動手段２１４は、インターフェース制御手段１３６から取得した指定パラメータと、ステップ３１２で更新された変動パラメータと、ステップ３２０で更新された変動パラメータとを用いてサーバ１００側にある経路探索及び計算手段１３２を起動する。
【００４４】
次に、経路探索及び計算手段１３２は、インターフェース制御手段１３６より指定パラメータと、ステップ３１２で更新された有料特急の使用有無パラメータ、及び新幹線の使用有無パラメータと、ステップ３２０で更新された不使用路線パラメータとを取得し、これらのパラメータに基づいて１又は複数の経路を探索する。
（１０）タイマ処理（ステップ３３６）
次に、起動手段２１４は、経路探索及び計算手段１３２がすべての経路について、経路探索結果の出力処理を終えているか否か判定し、終えていない場合には待機する（ステップ３３６）。終えた場合には、ステップ３４０へ進む。
（１１）ディスプレイへの表示・非表示処理（ステップ３４０）
次に、起動手段２１４は、インターフェース制御手段１３６からステップ３２８において設定された距離フラグ、金額フラグ、時間フラグを得る。そして、起動手段２１４は、これらのフラグを用いて、ステップ３３２において得られた経路探索及び計算手段１３２により得られた経路探索結果をディスプレイへ表示・非表示処理を行う（ステップ３４０）。すなわち、起動手段２１４は、距離フラグがＦに設定されている経路はディスプレイへ表示せず、金額フラグがＦに設定されている経路は、ディスプレイへ金額非推奨ボタンを表示し、時間フラグがＦに設定されている経路は、ディスプレイへ時間非推奨ボタンを表示するよう、ユーザインターフェース制御手段２１２へ指示する。
【００４５】
図７にはこのときのクライアント端末２００の子ウィンドウの表示画面が示されている。図７に示されるように、図５において距離フラグがＦに設定されている経路、すなわち、経路１０、１３、１４、１８は、ディスプレイの表示画面に表示されない。距離フラグがＯであっても金額フラグがＦに設定されている経路、すなわち経路４、７、１５、１６、１９、２０については、「金額非推奨」ボタンが、距離フラグと金額フラグがＯであっても時間フラグがＦに設定されている経路、すなわち経路５、６、８、９、１１、１２については、「時間非推奨」ボタンがディスプレイに表示される。ユーザはディスプレイに表示されている複数経路のうち１の経路を選択することができる。なお、本実施形態においては、図７に示されるように金額フラグ、時間フラグがＦに設定されている経路についても、金額非推奨ボタン、時間非推奨ボタンと共に表示しているが、これらの経路を表示しないようにすることも可能である。図７に示す子ウィンドウの表示画面は、親ウィンドウにおいてユーザにより出発地と到着地とのセットが複数入力され、経路探索ボタンが押下された場合、それぞれの出発地と到着地のセットに対応する子ウィンドウがそれぞれ表示されることになる。
（１２）ユーザからの選択入力を取得する処理（ステップ３４４）
次に、図７に示される複数経路のうち１の経路がユーザにより選択されると、ユーザインターフェース制御手段２１２により、その選択された経路情報、すなわち経路の合計運賃等は入力インターフェース２３０を介して取得される（ステップ３４４）。該取得された選択情報は、クライアント端末２００より、インターネット／イントラネットを介してサーバ１００の経路分析及び判定手段１３４へ出力される。
（１３）距離フラグ、金額フラグ、時間フラグの判定処理（ステップ３４８）
次に、フィードバック手段２１６は、経路分析及び判定手段１３４からユーザにより選択された経路に対応する距離フラグ、金額フラグ、及び時間フラグを取得し、該取得された距離フラグ、金額フラグ、及び時間フラグがＦに設定されているか否かを判定する（ステップ３４８）。そしてフィードバック手段２１６は、フラグがＦに設定されている場合に、フラグのＦを警告文に変換し、経路の合計運賃等とともにインターフェース制御手段１３６へ送信する。
（１４）警告文表示処理（ステップ３５２）
次に、クライアント端末２００は、インターフェース制御手段１３６により送信された警告文を、経路の合計運賃等とともにユーザインターフェース制御手段２１２によりディスプレイ２７０に表示する（ステップ３５２）。これにより、ユーザにより申請される運賃が基準金額よりも高額であり、及び／又は所用時間が基準時間よりも長い場合に、これらの非経済的で非効率な経路のユーザによる選択を避けることができる。
【００４６】
フィルタの作成及びフラグの設定処理
以下、図４を用いて、フィルタの作成処理（ステップ３２８）を説明する。
【００４７】
まず、経路分析及び判定手段１３４は、経路探索及び計算手段１３２より、全経路の駅間距離と各駅間の駅間運賃および駅間特急料金を１件ずつ取得する（ステップ４００）。
【００４８】
そして、経路分析及び判定手段１３４は、各経路の駅間距離に基づいて距離フィルタを作成する。すなわち、経路探索及び計算手段１３２により探索された全経路、例えば経路１〜２０について、駅間距離が１００ｋｍ未満の区間が存在するか否かを判定する（ステップ４０４）。出力された経路１〜２０のうち各経路について駅間距離が１００ｋｍ未満の区間が存在するか否かを判定（距離フィルタ）し、全く存在しない場合には、その経路、図５に示されるように例えば経路１〜９、１１、１２、１５〜１７、１９、２０について、距離フラグをそれぞれＯ（ＯＫ）に設定する（ステップ４２０）。一方、ステップ４０４において、各経路について駅間距離が１００ｋｍ未満の区間が１つでも存在する場合には、例えば経路１０、１３、１４、１８について、距離フラグ、金額フラグ、時間フラグをそれぞれＦ（Ｆａｕｌｓｅ）に設定する。これは、駅間距離が１００ｋｍ未満の場合に、高額な移動手段である特急等の利用を本システムにより自動的に排除し、特急等を利用しない場合の経路のみを出力するためである。
【００４９】
なお、ステップ４０４の判定において、「はい」の場合に、さらに各経路において駅間特急料金が０円の区間が存在するか否かを判定することもできる（ステップ４０８）。駅間特急料金が０円とは、新幹線や特急以外の通常路線を利用していることを意味している。駅間距離が１００ｋｍ未満であって、通常の路線を使用している場合は、移動の際に特急料金がかからない経路を利用することになるため、距離フラグをＯに設定する（ステップ４２０）。一方、ステップ４０８において、「いいえ」の場合、すなわち駅間特急料金が０円ではない場合、移動の際に料金がかかる経路であるので、距離フラグ、金額フラグ、時間フラグをそれぞれＦに設定する。
【００５０】
また、ステップ４０８の判定において、「いいえ」の場合に、さらに所定の数の経路以上、例えば５経路以上が、料金がかかる区間に対応する路線を利用しているか否か判定することもできる（ステップ４１２）。多くの経路において、料金がかかる区間に対応する路線を利用している場合に、この区間に対応する路線をすべて排除してしまうと、ユーザにより選択可能な経路が非常に少なくなってしまう可能性があるからである。したがって、ユーザにより選択可能な経路をある程度残すために本ステップを追加することができる。ステップ４１２において、所定の数の経路以上が、この料金がかかる区間に対応する路線を利用していない場合、距離フラグ、金額フラグ、時間フラグをそれぞれＦに設定する（ステップ４１６）。一方、ステップ４１２において、所定の数の経路以上が、この料金がかかる区間に対応する路線を利用する場合、距離フラグをＯに設定する（ステップ４２０）。
【００５１】
次に、ステップ４２０において、距離フラグがＯに設定されている経路について、経路分析及び判定手段１３４は、金額フィルタ及び時間フィルタのフラグを設定する。まず、距離フラグがＯに設定されている経路のうち１つが、最上位に出力された経路か否かを判定し（ステップ４２０）、該経路が最上位である場合は、金額および時間フィルタのフラグをＯへ設定する（ステップ４２８）。例えば、図５を参照すると経路１が最上位であるので、経路１についての金額及び時間フィルタのフラグをＯへ設定する。そして、最上位経路、すなわち経路１に対応する合計運賃、及び合計所用時間を、経路分析及び判定手段１３４は合計基準金額、及び合計基準時間として取得する。なお、本実施形態では例示的に、最上位に出力された経路１に対応する合計運賃および合計所用時間に基づいて、合計基準金額と、合計基準時間とを求めているが、他の経路、例えば最下位に出力された経路２０について、合計基準金額と、合計基準時間を求めても良い。
【００５２】
次に、金額フィルタおよび時間フィルタを作成する（ステップ４３２）。ステップ４２４において、最上位に出力された経路ではないと判定された場合、すなわち図５における経路２〜９、１１、１２、１５〜１７、１９、２０の場合、経路１の合計基準金額及び合計基準時間を用いて、それぞれの経路について上限金額（金額フィルタ）、上限時間（時間フィルタ）を算定する（ステップ４２８）。上限金額及び上限時間の算定方法については後述する。
【００５３】
次に、各経路、すなわち経路２〜９、１１、１２、１５〜１７、１９、２０について、上限金額と、それぞれの経路を選択した場合にかかる合計運賃とを比較して、合計運賃が上限金額よりも高額か否かを判定する（ステップ４３６）。例えば、該経路４を選択した場合の合計運賃が、上限金額と比較して高額である場合、該経路４に対応する金額フラグ及び時間フィルタをＦに設定する（ステップ４４０）。一方、該経路２を選択した場合の合計運賃が、上限金額未満である場合に、該経路２に対応する金額フラグをＯに設定する（ステップ４４４）。
【００５４】
次に、ステップ４４４において金額フラグがＯに設定されている各経路、すなわち経路２、３、５、６、８、９、１１、１２、１７について、上限時間と、それぞれの経路を選択した場合に要する合計所用時間とを比較して、合計所用時間が上限時間以上か否かを判定する（ステップ４４８）。本実施形態において経路１は、合計基準時間を求める際に用いられているため除かれている。例えば、経路５において、上限時間以上の合計所用時間である場合、経路５に対応する時間フラグをＦに設定する（ステップ４５２）。経路２において、上限時間未満の合計所用時間である場合、経路２に対応する時間フラグにＯを設定する（ステップ４５６）。なお、本実施形態においては距離フィルタ、金額フィルタ、時間フィルタのフラグを設定しているが、これらフィルタの一部、例えば金額フィルタ及び時間フィルタのみ、あるいは金額フィルタのみのフラグを設定することも可能である。
【００５５】
次に、すべての経路に関して、距離フラグ、  金額フラグ、時間フラグを集計する（ステップ４６０）。これら集計結果は、例えば図５のように示される。
【００５６】
本システムにおいては、距離フィルタ、金額フィルタ、時間フィルタを用いることにより、最終的に出力される複数経路は、ユーザがどれを選んでも規定範囲内に収まることを特徴とする。従来のシステムにおいては、最終的に出力される複数経路のうち、どの経路が規定範囲内に収まるか否かを、ユーザが個々に判断しなければならなかった。本システムにおいては、自動的に規定範囲内に収まる経路のみが入力画面に表示されるため、どの経路が規定範囲内に収まるか否かをユーザが判断する煩雑さが低減される。すなわち、本システムにおいては、有料特急及び新幹線の利用が認められる経路であるか否か、上限金額、上限時間を超えない範囲であるか、を自動的に判定することができる。
【００５７】
上限金額、上限時間の設定処理
本発明において、ステップ４３２において金額フィルタ及び時間フィルタを作成する際に必要な上限金額、及び上限時間は以下のように求めることができる。なお、上限時間は、上限金額と同様にして求めることができるため、ここでは上限金額の求め方について説明する。
【００５８】
まず、感覚基準金額と感覚基準上限金額とを求める。感覚基準金額と感覚上限金額とは予め決定しておく値である。例えば、感覚基準金額は、旅費申請される際に最も頻度の高い金額、例えば２，０００円とする。また、感覚基準上限金額は、運賃が申請される際に最も頻度の高い金額に対して、許容可能な基準となる上限金額、例えば、２，５００円とする。この基準となる感覚基準金額Ａと、感覚基準上限金額Ｂとを用いると、基準となる感覚乗数Ｃは以下の式により求められる。感覚乗数Ｃは、旅費担当者が高額であると感じる感覚を数値化した値である。
【００５９】
Ｃ＝ｌｏｇ(Ｂ-Ａ)/ｌｏｇ(Ａ) [数１]
ここで、システムより求められた運賃合計金額、すなわち最上位経路１における合計基準金額をＤとすると、該合計基準金額に対する上限金額Ｅは以下の式により求められる。
【００６０】
Ｅ＝Ｄ＋ｅｘｐ（Ｃ×ｌｏｇ（Ｄ））  [数２]
これらの数式はウェーバの法則、フェヒナーの法則に基づいた式である。ウェーバの法則とは、刺激の弁別閾が基準となる基礎刺激の強度に比例することを示したものである。はじめに加えられる基礎刺激量の強度をＲとし、これに対応する識別閾値をΔＲとすると、Ｒの値に関わらず、ΔＲ／Ｒ＝一定となる。また、フェヒナーの法則とは、刺激量の強度Ｒが変化するとき、これに対応する感覚量ＥはＥ＝定数ｌｏｇＲの関係となる。すなわち、心理的な感覚量は、刺激の強度ではなく、その対数に比例して知覚される。本発明においては、これらの心理的な法則を利用して、ある基準金額Ａに対して、旅費担当者が受け入れられないと感じる基準上限金額をＢ、基準差額を（Ｂ−Ａ）とした場合の、基準金額Ａに対する感覚量ＥＡ、基準差額（Ｂ−Ａ）に対する感覚量ＥＢ−Ａの比（金銭感覚）を求め、この比がユーザにより旅費申請される金額帯において共通となるよう数式化したものである。すなわち、この場合の旅費計算担当者の金銭感覚は、
ＥＢ−Ａ／ＥＡ＝定数ｌｏｇ（Ｂ−Ａ）／定数ｌｏｇＡ＝ｌｏｇ（Ｂ−Ａ）／ｌｏｇＡ  [数３]
と表現される。基準金額は、予め規定した感覚基準金額Ａであり、基準差額は、予め規定した感覚基準上限金額Ｂと感覚基準金額Ａとの差額である。この感覚を持つ旅費計算担当者が基準金額Ａとは別の金額、すなわち、経路１における合計基準金額Ｄに対して受け入れられないと感じる差額Ｆは、
ｌｏｇ（Ｂ−Ａ）／ｌｏｇＡ＝ｌｏｇＦ／ｌｏｇＤ  [数４]
により表され、別の金額Ｄに対して否決される差額Ｆは、
Ｆ＝ｅｘｐ（ｌｏｇＡ（Ｂ−Ａ）×ｌｏｇＤ）[数５]
となる。別の金額Ｄに対する上限金額ＥはＤとＦの和となり、
Ｅ＝Ｄ＋ｅｘｐ（ｌｏｇＡ（Ｂ−Ａ）×ｌｏｇＤ）[数６]
として表される。すなわち、数６により、予め規定した感覚基準金額及び感覚基準上限金額から求められた感覚量の比を、経路１の合計基準金額Ｄに対して適用した場合の上限金額Ｅが求められる。
【００６１】
図８はこのような人間の金銭感覚をグラフとして表したものである。図８に示される曲線は、数４に示される金額Ｄと、否決される差額Ｆの割合との関係を示している。金額Ｄが高額になるほど、否決される差額Ｆの割合が低くなっていることわかる。例えば、図８は、金額Ｄを１，６００円の場合に、この金額Ｄに対する否決される金額の割合Ｇは１５％を示す。従って、否決される差額Ｆは、１，６００×１５％＝２４０円である。この否決される金額の割合Ｇ＝１５％を最適金額Ｄ＝１６，０００円に適用すると否決される差額Ｔ＝２，４００円、金額Ｄ＝１６０，０００円に適用すると否決される差額Ｆ＝２４，０００円となる。低額の金額Ｄに対する割合Ｇと同じ割合を高額な金額Ｄに適用すると、否決される差額Ｆは金額Ｄに比例して高くなるため、差額Ｆの金銭感覚は金額Ｄが高くなるほど「緩く」なってしまう。従って、金額Ｄが高額になるほど、否決される差額の割合Ｇを下げる必要がある。このような金銭感覚は料金を支払う立場の視点から考えるとわかりやすい。例えば、１，６００円の雑貨を購入する際に差額２４０円がある場合、この差額２４０円は購入するか否かの判断に大きな影響は与えないが、１６０，０００円のパソコンを購入する際に２４，０００の差額があると購入するか否か判断に迷う場合がある。すなわち、購入金額が高額になるほど、通常人間の金銭感覚は厳しくなる。
【００６２】
一方、金額Ｄ＝１，６００円に対して否決差額Ｆ＝２４０円（Ｇ＝１５％）、金額Ｄ＝１，７００円に対し否決差額Ｆ＝１２０円(Ｇ＝７％)というように極端に金額Ｄに対して否決される金額の割合Ｇを下げると、金額Ｄが増加しているにもかかわらず、否決差額Ｆが減少してしまう。従って、金額Ｄに対して、否決差額Ｆは増加するように上限金額Ｅを設定する必要がある。図９は、金額Ｄと否決差額Ｆとの関係を示している。
【００６３】
このように、本システムにおいては、ある値を基準としてどの値までが許容できるかという金額或いは時間に対する人間の感覚を、数式化することにより具体的に許容できる金額或いは時間を値として表すことができる。
【００６４】
複数経路の同時探索処理
本発明における起動手段２１４は、ユーザによる複数の経路の同時探索を可能にする。従来のシステムにおいては、ユーザにより１つの出発駅及び１つの到着駅が入力されると、該１つの出発駅及び該１つの到着駅に関する経路のみが探索され、複数の出発駅及び複数の到着駅を同じ入力画面を用いて入力することはできなかった。従って、従来のシステムにおいては、別の出発駅及び別の到着駅に関する経路を探索したい場合、以前の探索結果を消すか、複数の経路探索システムを立ち上げる必要があった。しかしながら、運賃を計算する場合に、複数の出発駅及び複数の到着駅に関する経路を同時に探索することができればユーザにとって探索効率が向上する。
【００６５】
本発明においては、起動手段２１４は、経路探索のマルチ制御を行うことを特徴とする。すなわち、従来のシステムにおいては１件分しか保持することのできなかった情報を、本発明においては、時分割で制御し、複数の出発駅及び複数の到着駅に関する経路を同時に探索することを可能にする。
【００６６】
このような機能を実現するため，本システムでは図６に示される親ウィンドウ６００の表示画面において、出発駅と到着駅とのセットを有する各行程毎にＩＤ番号６１０を割り当てる。図６においてＩＤ番号６１０には、１から５の番号が割り当てられている。そして、このＩＤ番号６１０で管理される図７に示される子ウィンドウをそれぞれ用意し，各ＩＤ番号６１０に対応する子ウィンドウでそれぞれ経路探索を行うことで複数経路の同時並行的な探索を可能にする。このとき，経路探索ソフトを制御するためのパラメータ（固定パラメータ，変動パラメータ）は１探索分しかないため，このパラメータを時分割で共有する。
【００６７】
具体的には、図６において、ユーザにより親ウィンドウ６００に表示されている入力フォームの経路計算ボタン６２０が押下されると、親ウィンドウ上で起動手段２１４が起動する。起動手段２１４は、親ウィンドウに示されるＩＤ番号に対応する子ウィンドウをそれぞれ立ち上げ、ディスプレイ２７０にユーザが入力した指定パラメータを取得（ステップ３００）し、変動パラメータを初期値設定する（ステップ３０４）。そして、経路探索及び計算手段１３２は、指定パラメータと変動パラメータとに基づいて、各子ウィンドウに関して経路探索を行う（ステップ３０８、３１６、３２４）。経路分析及び判定手段１３４は各子ウィンドウに関して変動パラメータの更新を行う（ステップ３１２、３２０）。
【００６８】
入力内容保護機能
本システムによる経路探索及び計算が終了し、図７に例示的に示される経路探索結果が得られた後に、親ウィンドウにおいて指定パラメータが変更されると、運賃を不正に申請することが可能になる。例えば、ユーザが指定パラメータとして最初に出発駅を東京、到着駅を大阪と入力し、システムによる経路探索及び計算が行われた後に、ユーザがさらに到着駅のみを大阪よりも東京に近い横浜へと入力変更する。この場合、入力画面に表示されている運賃は出発駅を東京、到着駅を大阪とした場合の金額である。このような不正な入力修正を不可能にするために、本発明における起動手段２１４、及びフィードバック手段２１６は、経路探索結果をユーザ入力画面に表示した後に、出発日時、片道／往復、出発駅、到着駅の情報が変更された場合に、入力画面に警告を表示し、指定パラメータの上書き修正ができないように入力内容を保護することができる。
【００６９】
本システムにおいては、このような不正な入力修正をできないようにするために、再計算フラグを用いる。具体的には、起動手段２１４が主体となる場合と、フィードバック手段２１６が主体となる場合がある。まず起動手段２１４が主体となる場合を説明する。起動手段２１４は，ユーザインターフェース制御手段２１２を介して入力画面に変更があるか否かを常に監視しており，入力フォームに変更があったとき，そのフォームにおいて既に経路探索が済んでいる（金額が入っている）場合に警告メッセージを出す。まず、ステップ３４４において、ユーザにより経路が選択されると、フィードバック手段２１６は，ユーザインターフェース制御手段２１２の再計算フラグを０から１に設定する。本システムにより経路探索が終了している場合、すなわちステップ３４０において再計算フラグは１に設定され、本システムが経路探索及び計算を行っている状態、すなわちステップ３００からステップ３４０の間、再計算フラグは０に設定される。次に、再計算フラグが１の状態で，すなわちシステムにより経路探索が終了した後に、図７に示される入力画面において出発日時，出発駅，到着駅が変更されると，起動手段２１４は、該変更情報を取得し，入力画面の備考フォームに警告メッセージを表示する。
【００７０】
次に、フィードバック手段２１６が主体となる場合を説明する。まず、フィードバック手段２１６は，本システムが経路探索及び計算を行っている間、すなわちステップ３００からステップ３４０の間に、ユーザインターフェース制御手段２１２を介して入力画面に変更があるか否かを常に監視している。本システムが経路探索を行っている間に、指定パラメータに変更があると，ユーザインターフェース制御手段２１２は入力画面の備考フォームに警告メッセージを表示する。
【００７１】
本システムは、上述のように経路探索手段及び計算手段と、経路分析及び判定手段と、インターフェース制御手段と、フィードバック手段と、ユーザインターフェース制御手段と、起動手段と、を備えている。経路分析及び判定手段は、更に変動パラメータの更新手段１と、変動パラメータの更新手段２と、フィルタの作成及びフラグの設定手段と、を備えている。これらの手段が、本発明を構成するそれぞれのデータ処理を行う。この技術分野の当業者であれば理解するように、上述の各手段によって実行されるそれぞれのデータ処理は、対応する命令で構成されるコンピュータ・プログラムによって、プロセッサ上で実行される。なお、図１及び２に示されているのはあくまで一例であり、本発明は図１及び２に示されている特定のアーキテクチャに限定されることはない。本システムを構成する手段が組み込まれるハードウェアの構成は、個々の実装によって変化する。例えば、これらの手段はプロセッサ１３０あるいはプロセッサ２１０の中に記載されているように、プログラムを実行するハードウェアの中に埋め込まれた形で存在することが可能であるし、あるいは様々なコンピュータ読み取り可能な記録媒体（メモリ）に記録されることも可能である。
【図１】
2014142685.tif 000003
【図２】
2014142685.tif 000004
【図３Ａ】
2014142685.tif 000005
【図３Ｂ】
2014142685.tif 000006
【図４】
2014142685.tif 000007
【図８】
2014142685.tif 000008
【図９】
2014142685.tif 000009
【図５】
2014142685.tif 000010
【図６】
2014142685.tif 000011
【図７】
2014142685.tif 000012