JP3979147B2 - 経路設定方法、経路設定サーバ、経路設定装置、及び経路設定プログラム - Google Patents
経路設定方法、経路設定サーバ、経路設定装置、及び経路設定プログラム Download PDFInfo
- Publication number
- JP3979147B2 JP3979147B2 JP2002091047A JP2002091047A JP3979147B2 JP 3979147 B2 JP3979147 B2 JP 3979147B2 JP 2002091047 A JP2002091047 A JP 2002091047A JP 2002091047 A JP2002091047 A JP 2002091047A JP 3979147 B2 JP3979147 B2 JP 3979147B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- cost
- user
- destination
- recommended
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、出発地から目的地までの経路を設定する経路設定方法、経路設定装置、経路設定サーバ、及び経路設定プログラムに関する。
【０００２】
【従来の技術】
従来より、ユーザにより指定された出発地から目的地までの経路を設定する装置が知られており（特開平１１−１４３３５８号公報参照）、このものでは、出発地から目的地までの経路を、最小コストとなるように、つまり、例えば移動距離や移動時間が最も短くなるように設定するよう構成されている。
【０００３】
【発明が解決しようとする課題】
ところで、ユーザにより指定された出発地から目的地までの経路を設定する以外に、例えば所定の出発地から目的地までの経路をお勧めルートとして予め設定しておき、ユーザからの要求に応じてこのお勧めルートをユーザに提供することが考えられる。このお勧めルートとしては、例えば景勝地を通る経路としたり、美術館等の施設を通る経路としたりすればよく、こうすることで、利用価値のあるルートをユーザに提供することができる。
【０００４】
このようにお勧めルートは利用価値のあるルートであることから、ユーザが、お勧めルートの出発地及び目的地とは異なる出発地及び目的地を指定したときでも、その指定した出発地から目的地までの経路として、お勧めルートを利用したいという要求が生まれる。
【０００５】
その要求を満たすためには、例えばユーザにより指定された出発地から目的地までの経路を設定する際に、そのユーザが指定した出発地から、上記お勧めルートにおける出発地と目的地とを経由して、上記ユーザが指定した目的地に至る経路を設定することが考えられる。
【０００６】
こうすることで、利用価値のあるお勧めルートが出発地から目的地までの経路に含まれるものの、その出発地から目的地までの経路を総コストが最小となるように設定した場合と比較して移動距離が大幅に長くなり、その結果、設定した経路の総コストが大幅に増大してしまうという不都合がある。
【０００７】
本発明は、このような事情に鑑みてなされたものであり、その目的とするところは、出発地から目的地までの経路を設定するときに、お勧めルートの利用価値と総コストとを両立させることで、ユーザの利便性と満足度とを共に向上させることにある。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明は、お勧めルートの全部ではなく、一部分を利用して、ユーザにより指定された出発地から目的地までの経路を設定することとした。
【０００９】
具体的に、第１の発明は、所定の出発地から目的地までの経路をお勧めルートとして記憶しているサーバと、ユーザ端末との間の双方向通信によって、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法に係る。
【００１０】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第１の発明に係る経路設定方法では、上記サーバにおいて、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供ステップと、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザ端末に提供する経路提供ステップとを備えるようにする。そして、上記経路設定ステップを、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップとし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００１１】
この構成により、サーバには、所定の出発地から目的地までの経路がお勧めルートとして記憶されており、お勧めルート提供ステップでは、ユーザ（ユーザ端末）からの要求に応じて、上記お勧めルートを該ユーザに提供する。
【００１２】
そして、経路設定ステップでは、ユーザによって指定された出発地から目的地までの経路を設定する。
【００１３】
このとき、経路設定ステップでは、上記指定された出発地から目的地までの経路を、上記記憶しているお勧めルートの一部分が含まれる経路に設定する。
【００１４】
つまり、設定する出発地から目的地までの経路の一部が、お勧めルートにおける一部分と同じになるようにする。こうすることで、例えば最小コストの経路としたのでは通過しない景勝地等を通る経路を設定することができ、利用価値のある経路を設定することができる。
【００１５】
一方で、お勧めルートの全部でなく、その一部分だけを経路に含めることで、例えば大幅に回り道等する経路が設定されることが防止される。つまり、総コストの増大が抑制される。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００１６】
尚、複数のお勧めルートを記憶しているときには、この複数のお勧めルートの中から適宜選択したお勧めルートの一部分を、指定された出発地から目的地までの経路に含めるようにすればよい。
【００１７】
第２の発明は、所定の出発地から目的地までの経路をお勧めルートとして記憶しているコンピュータにおいて、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法に係る。
【００１８】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第２の発明に係る経路設定方法では、上記ユーザによるコンピュータの操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示ステップと、上記ユーザによるコンピュータの操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザに提示する経路提示ステップとを備えるようにする。そして、上記経路設定ステップを、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップとし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００１９】
この構成により、上記第１の発明と同様に、経路設定ステップでは、上記指定された出発地から目的地までの経路を、上記記憶しているお勧めルートの一部分が含まれる経路に設定するため、利用価値のある経路を設定することができる一方で、お勧めルートの全部でなく、その一部分を経路に含めることで、総コストの増大が抑制される。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００２０】
ここで、上記お勧めルートは、交差点を端点とする複数区間の集合により構成されており、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を上記区間単位で設定する。
【００２１】
また、お勧めルートを構成する各区間に、その区間の利用価値を示す価値ポイントが予め付与され、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記価値ポイントに基づいて設定する。
【００２２】
つまり、ポイントの高い区間は利用価値の高い区間であるため、この価値ポイントに基づいて、例えばこの価値ポイントの高い区間を優先して、設定する経路に含めるようにする。こうすることで、利用価値の高い経路を適切に設定可能になり、ユーザの満足度が向上する。
【００２３】
経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、価値ポイントと、該お勧めルートを構成する各区間に予め付与したコストとに基づいて設定する。
【００２４】
ここで、各区間に付与するコストとは、例えば移動距離を基準とするコストとしたり、移動時間を基準とするコストとしたりすることである。
【００２５】
このように、価値ポイントだけでなく、コストをも考慮して経路に含めるお勧めルートの一部分を設定することにより、お勧めルートの利用価値と総コストとの両立を確実に達成させて、ユーザの利便性と満足度とを共に向上させることができる。
【００２６】
また、経路設定ステップを、指定された出発地から目的地までの経路を、ユーザによる操作に応じて、価値ポイントとコストとに基づくお勧めルートの一部分が含まれる経路（ベストバランスルート）、又は上記コストに基づく最小コストの経路（最小コストルート）に設定するステップとしてもよい。
【００２７】
こうすることで、例えばコストを重視するユーザは、そのように指定操作をすることで、例えば出発地から目的地までの最短経路であって、景勝地等を通らない、といった最小コストの経路が設定される。一方、利用価値を重視するユーザは、そのように指定操作をすることで、出発地から目的地までの最短経路ではないが、景勝地等を通る、といったお勧めルートの一部分が含まれる経路が設定される。このように、ユーザの嗜好に応じて設定する経路を切り換えることによって、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００２８】
尚、ユーザによる操作によって、価値ポイントの重視度合いを設定可能にして、経路設定ステップを、上記設定された重視度合いと価値ポイントとコストとに基づいて、指定された出発地から目的地までの経路を設定するステップとしてもよい。この場合でも、ユーザの嗜好に応じた経路を設定することが可能になる。
【００２９】
さらに、お勧めルートを構成する各区間に、複数種類の価値ポイントをそれぞれ予め付与しておくと共に、ユーザによる操作によって、上記価値ポイントの種類を選択する選択ステップを備えるようにして、経路設定ステップを、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択ステップにおいて選択された種類の価値ポイントと、コストとに基づいて設定するステップとしてもよい。
【００３０】
ここで、価値ポイントの種類としては、例えば、景勝地等に対してポイントを上げる「自然に親しむ」、美術館等に対してポイントを上げる「文化を感じる」、テーマパーク等に対してポイントを上げる「アミューズメントで楽しむ」というものに設定することが考えられる。
【００３１】
そして、この構成によると、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、選択ステップにおいて選択された種類の価値ポイントに基づいて設定する。このため、ユーザが、例えば「自然に親しむ」を選択したときには、お勧めルートにおける景勝地等を通る区間が含まれた経路が設定される。このように、価値ポイントの種類を選択可能にすることで、ユーザの嗜好に応じた経路を設定することが可能になり、これにより、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００３２】
第３の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバに係る。
【００３３】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第３の発明に係る経路設定サーバでは、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行するように構成する。そして、上記経路設定処理を、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理とし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００３４】
第３の発明によると、第１の発明と同様の作用効果が得られる。
【００３５】
上記経路設定処理は、指定された出発地から目的地までの経路を、ユーザによるユーザ端末の操作に応じて、価値ポイントとコストとに基づくお勧めルートの一部分が含まれる経路（ベストバランスルート）、又は上記コストに基づく最小コストの経路（最小コストルート）に設定する処理としてもよい。
【００３６】
また、お勧めルートを構成する各区間に、複数種類の価値ポイントをそれぞれ予め付与しておき、ユーザによるユーザ端末の操作に応じて上記価値ポイントの種類を選択する選択処理を実行するように構成して、経路設定処理を、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択処理によって選択された種類の価値ポイントと、コストとに基づいて設定する処理としてもよい。
【００３７】
第４の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置に係る。
【００３８】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間 の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第４の発明に係る経路設定装置では、上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行するように構成する。そして、上記経路設定処理を、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理とし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００３９】
第４の発明によると、第２の発明と同様の作用効果が得られる。
【００４０】
第５の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバを制御するための経路設定プログラムに係る。
【００４１】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第５の発明に係る経路設定プログラムは、上記経路設定サーバに、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行させると共に、上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させるものとする。そして、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００４２】
また、第６の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置を制御するための経路設定プログラムに係る。
【００４３】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第６の発明に係る経路設定プログラムは、上記経路設定装置に、上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行させると共に、上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させるものとする。そ して、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００４４】
第５及び第６の発明によると、それぞれ第１及び第２の発明と同様の作用効果が得られる。
【００４５】
【発明の効果】
以上説明したように、本発明における経路設定方法、経路設定装置、経路設定サーバ、及び経路設定プログラムによれば、指定された出発地から目的地までの経路を、記憶しているお勧めルートの一部分が含まれる経路に設定するため、利用価値のある経路を設定することができる。一方で、お勧めルートの全部でなく、その一部分を経路に含めることで、総コストの増大を抑制することができる。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００４６】
【発明の実施の形態】
以下、本発明の実施形態を図面に基いて説明する。
【００４７】
図１は、本発明の経路設定方法に係るシステム１を示しており、本システム１は、サーバ２と車両５に搭載された、ユーザ端末としての車載機３とが双方向通信可能な通信回線（インターネット４及び無線通信回線）を介して互いに接続されて構成されている。
【００４８】
上記サーバ２は、その動作中に必要に応じて、一般的な手法により、地図データや、お勧めルートのデータ、またユーザが登録した情報が蓄積されたデータベース２１にアクセスすることができる。ここで、お勧めルートとは、所定の出発地から目的地までの経路であり、具体的に一例を挙げると、呉にある海軍兵学校を出発地とし、岩国城を目的地とする海岸沿いの広島湾を一周する経路が、例えば「山陽の歴史を訪ねて」という名称で、お勧めルートとして設定される。このお勧めルートは複数設定されており、それぞれが上記データベース２１に格納されている。
【００４９】
上記サーバ２及び車載機３はそれぞれ、詳細な図示は省略するが、少なくとも液晶表示器等からなる表示部、キーボード等のキースイッチや、マウス等のポインティング・デバイス等からなる入力部、各種の処理結果やプログラム等を記憶するＲＡＭやハードディスク等からなる記憶部、外部の装置と通信回線を介して通信するための通信部（車載機３では、無線通信部）、及びＣＰＵ（中央演算処理装置）を備えている。このＣＰＵは、記憶部に記憶したプログラムに従って装置全体を制御する。また、表示部及び入力部は、後述する各表示画面において、ユーザに対していわゆるマン・マシンインタフェースを提供する。
【００５０】
また、上記車載機３はさらに、車両５の現在位置を検出するＧＰＳ（Global Positioning System）アンテナを備えていて、ＧＰＳを利用した車両５の現在地の検出及び車両５の経路誘導を行うことが可能である。また、この車載機３は、詳しくは後述するが、上記サーバ２に対して出発地と目的地とを指定することによって、このサーバ２において設定された出発地から目的地までの経路に基づいて、車両５の経路誘導を行うことが可能に構成されている。また、上記お勧めルートに係る出発地から目的地までの経路に基づいて、車両５の経路誘導を行うことも可能に構成されている。
【００５１】
また、サーバ２及び車載機３はそれぞれ、インターネット通信を行うことが可能な一般的な通信プロトコルのソフトウエア（ソフトウエアプログラム）、並びに、そのソフトウエアに従ってインターネット４を介してデータを送受信するインターネットブラウザ機能、及びブラウザを描画する一般的なソフトウエアを有する。
【００５２】
上記の構成において、サーバ２と車載機３とは、後述するように、各種の情報を送受信すべく、インターネット４を介して一般的な通信手法に従って、双方向通信を行うことができる。このとき、車載機３は、基地局４１を介して公衆無線電話回線等も使用される。これらの通信手段自体には一般的な構成を採用するものとし、本実施形態における詳細な説明は省略する。
【００５３】
そして、上記の各ソフトウエアがＣＰＵによって適宜実行されることにより、車載機３がインターネット４を介してサーバ２に接続された（ログインした）状態において、いわゆるサーバ・クライアント環境が形成される。
【００５４】
次に、サーバ２において実行されるソフトウエア（プログラム）について説明する。本システムにおいては、後述する各種の処理がサーバ２にて実行されると共に、車載機３においてプログラムが実行されることにより、本システムにクライアントとして自端末をリンクさせることで、車載機３の表示部には、図３〜図５に示す各種画面の表示等によるマン・マシンインタフェースが提供される。この各表示画面において車載機３による選択操作又は入力操作を行うことにより、車載機３のユーザは所望する情報等を入手したりすることができる。尚、サーバ２において実行されるプログラムは、例えばＣＤ−ＲＯＭ等の記録媒体（図示省略）に記録されることもあり、この場合は、上記サーバ２が記録媒体に記録されたプログラムを読み込むことによって、このサーバ２において後述する各種の処理が実行されることとなる。
【００５５】
上記サーバ２が実行する処理としては、大別して２つの処理があり、一つは、お勧めルートを始めとする各種の情報をユーザに提供する情報提供処理である。この処理は、ユーザ（車載機３）からの要求に応じて、サーバ２から要求に対応する情報（お勧めルート）をユーザに提供する処理であり、サーバ・クライアント環境における一般的な手法に従った処理である。これにより、ユーザがデータベース２１に蓄積されているお勧めルートの内から所望のお勧めルートを選択することで、サーバ２から車載機３には、選択したお勧めルートに係る出発地及び目的地の位置データ、及び経路データがそれぞれ提供され、上記車載機３は、受信した出発地及び目的地のデータ、及び経路データに基づいて経路誘導を行うことになる。
【００５６】
上記サーバ２が実行するもう一つの処理は、ユーザからの要求に応じて出発地から目低地までの経路を設定する経路設定処理である。
【００５７】
次に、本発明に係る経路設定処理について、図２を参照しながら説明する。
【００５８】
同図は地図を概略的に示したものであり、同図において、出発地及び目的地は、それぞれユーザが指定することによって設定される。また、（１）〜（６）（丸数字の１〜６）は、それぞれ交差点（ノード）を示す。さらに、同図の破線は、所定のお勧めルートを示しており、このお勧めルートは、ノード（１）〜（４）を経由するルートに設定されている。このお勧めルートは換言すると、ノード（１），（２）を端点とする（１）−（２）区間、ノード（２），（３）を端点とする（２）−（３）区間、及びノード（３），（４）を端点とする（３）−（４）区間の集合によって構成されている。
【００５９】
そして、この各区間には、コストと、その区間の利用価値を示す価値ポイントとが付与されている。ここでは、コストは、区間内距離を基準にしている。尚、コストは、移動距離等その他の要素を基準にしてもよい。また、価値ポイントの対象には複数種類が設定されており、ここでは、「自然に親しむ」、「文化を感じる」及び「アミューズメントで楽しむ」の３つの種類が設定されている。尚、「自然に親しむ」は、景勝地等に対してポイントを上げるものであり、「文化を感じる」は、美術館等に対してポイントを上げるものであり、「アミューズメントで楽しむ」は、テーマパーク等に対してポイントを上げるものである。そして、上記各区間には、これら３種類それぞれについて価値ポイントが付与されている。例えば（１）−（２）区間には、距離が８ｋｍ、「自然に親しむ」の価値ポイントが２、「文化を感じる」の価値ポイントが８、及び「アミューズメントで楽しむ」の価値ポイントが２となっている。
【００６０】
一方、上記お勧めルートに含まれない各区間、例えば（２）−（６）区間等にも、区間内距離と価値ポイントとが付与されている。但し、価値ポイントが０の区間も存在する（例えば（２）−（６）区間）。
【００６１】
そして、ユーザにより指定された出発地から目的地までの経路を設定するときには、少なくとも２つの経路が設定される。１つは、最小コストの経路（最小コストルート）であり、もう１つは、コストと価値ポイントとを両立させた経路（ベストバランスルート）である。
【００６２】
この内、最小コストルートは、上記各区間に付与されたコストに基づいて公知の手法に従って設定すればよい。
【００６３】
一方、ベストバランスルートは、各区間に付与された価値ポイントに基づいて設定する。但し、価値ポイントに基づいて設定した経路の総コスト（総移動距離）と、上記最小コストルートの総コストとの比率が所定値以上大きいとき（例えば総移動距離を基準に比較して３倍以上のとき）には、コストと価値ポイント（利用価値）とが両立していないとして、その設定した経路はベストバランスルートとしては採用しない。
【００６４】
また、上記価値ポイントの種類は、後述するようにユーザによって選択可能に構成されるが、価値ポイントの種類が選択されたときには、その選択された価値ポイントに基づいてベストバランスルートを設定する。
【００６５】
こうすることで、図例においては、出発地から目的地までの経路として、
１．出発地からノード（２），（６）を経由して目的地に至る第１経路
２．出発地からノード（２），（３），（４）を経由して目的地に至る第２経路
３．出発地からノード（２），（３），（６）を経由して目的地に至る第３経路
４．出発地からノード（２），（５），（３），（４）を経由して目的地に至る第４経路
の概ね４つの経路が考えられるが、この内、第１経路は、最小コストルートとなる。一方、第３経路は、第２経路に比べて価値ポイントの合計が小さくなり、第４経路は、第２経路に比べて総コストが高くなる。従って、図例においては、第２経路が、コストと価値ポイントとが両立したベストバランスルートとなる。
【００６６】
次に、車載機３の表示部に表示される具体的な表示画面（図３〜図５）を参照しながら、本発明に係る経路設定処理の手順について説明する。
【００６７】
先ず、図３は、出発地と目的地とを設定する場所設定画面Ｓ−１を示す。この場所設定画面Ｓ−１は、本システムのトップ画面（図示省略）において、ユーザが車載機３の入力部を所定操作することによって、この車載機３の表示部に表示される表示画面である。この場所設定画面Ｓ−１においては、ユーザは、出発地及び目的地を具体的に指定することができる。つまり、ユーザは、例えば現在地周辺を出発地に指定したり、いずれかの駅・空港・港等を出発地又は目的地に指定したりすることができる。また、検索した施設等を出発地又は目的地に指定したり、ユーザがサーバ２のデータベース２１に登録している施設を出発地又は目的地に指定したりすることもできる。
【００６８】
こうして、出発地及び目的地を具体的に指定した上で、上記場所設定画面Ｓ−１において「ＯＫ」操作ボタンを選択操作したときには、サーバ２において出発地と目的地とが設定される（図２参照）。また、車載機３の表示部には、図４に示す条件設定画面Ｓ−２が表示される。
【００６９】
この条件設定画面Ｓ−２では、指定された出発地から目的地までの経路を設定する際の条件、つまり、ベストバランスルートの設定に係る条件を、設定するように構成されている。具体的には、この条件設定画面Ｓ−２には、「自然に楽しむ」、「文化を感じる」、「アミューズメント」の各チェックボックスが含まれていると共に、「全て」及び「なし」の各チェックボックスが含まれている。
【００７０】
上述したように、これら「自然に楽しむ」、「文化を感じる」、「アミューズメント」は価値ポイントの種類であって、この条件設定画面Ｓ−２においてユーザがチェックを付した種類の価値ポイントに基づいて、ベストバランスルートが設定される。尚、「全て」のチェックボックスにチェックを付したときは、上記３種類全てを重視することを意味し、「なし」のチェックボックスにチェックを付したときは、いずれも重視しない（つまり、コストのみを重視して、最小コストの経路設定を求める）ことを意味する。このように、条件設定画面Ｓ−２において、ユーザが条件を設定可能にすることで、ユーザの嗜好に応じた経路を設定することが可能になる。
【００７１】
こうして、この条件設定画面において、いずれかのチェックボックスにチェックを付した上で、「ＯＫ」操作ボタンを選択操作すれば、サーバ２において、上述したように、設定された条件に応じて経路が設定される。
【００７２】
こうして、車載機３の表示部には、図５に示すような検索結果画面Ｓ−３が表示される。尚、同図に示す検索結果画面Ｓ−３は、上記条件設定画面において「全て」のチェックボックスが付された場合の画面の一例である。
【００７３】
この検索結果画面Ｓ−３では、「最小コストルート」と「ベストバランスルート」との２つの項目が含まれており、この各項目には、総距離と、走行時間と、各種類毎に価値ポイントの合計との表示が含まれている。具体的に、「最小コストルート」の項目には、図２における最小コストルート（ノード（２），（６）を経由するルート）のデータが含まれており、移動距離として１７ｋｍ、走行時間として４０分、価値ポイントとして「自然に親しむ」、「文化を感じる」及び「アミューズメントで楽しむ」がそれぞれ０となっている。一方、ベストバランスルートの項目には、図２におけるベストバランスルート（ノード（２），（３），（４）を経由するルート）のデータが含まれており、移動距離として２０ｋｍ、走行時間として５０分、価値ポイントとして、「自然に親しむ」が１２、「文化を感じる」が９、「アミューズメントで楽しむ」が１０となっている。
【００７４】
ユーザは、この検索結果画面Ｓ−３において、「最短ルート」又は「ベストバランスルート」のいずれかを選択操作可能に構成されており、ユーザが選択操作を行ったときには、その選択したルートを表示する地図画面が、車載機３の表示部に表示される。この地図画面は、例えば図２に示すような地図が表示された表示画面である。但し、この地図画面では、上記選択したルートのみが強調して表示される。
【００７５】
また、サーバ２から車載機３には、出発地及び目的地の位置データ、及び経路データ（ノードデータ）がそれぞれ提供され、上記車載機３は、受信した出発地及び目的地のデータ、及び経路データ（ノードデータ）に基づいて経路誘導を行うことになる。
【００７６】
こうして、本システムにおいては、ユーザによって指定された出発地から目的地までの経路を設定する際に、予め設定されているお勧めルートの一部分を含む経路を設定する。このとき、お勧めルートを構成する各区間に付与された価値ポイントとコストとに基づいて、経路に含めることとなるお勧めルートの一部分が設定される。このため、最小コストルートとは違って、価値ポイントが付与された経路を設定することができると共に、その価値ポイントとコストとを両立させることができる。その結果、ユーザの利便性と満足度とを共に向上させることができる。
【００７７】
また、条件設定画面Ｓ−２においては、ユーザが価値ポイントの種類を選択可能に構成されているため、ユーザの嗜好に応じた経路を設定することが可能である。これにより、ユーザの利便性及び満足度を大幅に向上させることができる。
【００７８】
さらに、検索結果画面Ｓ−３では、ユーザは、最小コストルートとベストバランスルートとの２つのルートを選択可能に構成されているため、ユーザの嗜好に応じて経路誘導に係る経路を設定することが可能であり、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００７９】
＜他の実施形態＞
尚、本発明は上記実施形態に限定されるものではなく、その他種々の実施形態を包含するものである。すなわち、上記実施形態では、出発地から目的地までの経路を設定するときに、最小コストルートとベストバランスルートとの２つの経路を設定するようにして、ユーザによる選択を可能に構成しているが、これに限らず、ユーザが、価値ポイントの重視度合いを設定可能に構成して、その設定された重視度合いと、コストと価値ポイントとに基づいて経路を１つのみ設定するようにしてもよい。これは、例えば条件設定画面Ｓ−２において、価値ポイントの重視度合いを設定可能に構成すればよく、また、上記実施形態では、ベストバランスルートを設定するときに、価値ポイントに基づいて設定した経路の総コストと、最小コストルートの総コストとの比率が所定値以上大きいときは、その経路をベストバランスルートとして採用しないようにしているが、例えば価値ポイントの重視度合いの低いときには上記所定値を小さくして、最小コストルートの総コストに比較的近いコストの経路が設定されるようにする。逆に、価値ポイントの重視度合いが高いときには、上記所定値を大きくして、最小コストルートの総コストよりも比較的大きいコストの経路でも設定可能にする。尚、価値ポイントの重視度合いを反映させた経路の設定方法としては、これに限るものではなく、その他の種々の方法が考えられる。また、価値ポイントの種類毎に、重視度合いを設定可能にしてもよい。
【００８０】
また、上記実施形態では、ユーザ端末を、車載機３としているが、ユーザ端末はこれに限らず、例えばパーソナルコンピュータ（ＰＣ）や、携帯電話等としてもよい。
【００８１】
さらに、上記実施形態では、本発明に係る経路設定方法を、サーバ２と車載機３とからなるシステムで行っているが、本発明に係る経路設定方法は、車載機３単体でも行うことが可能である。つまり、上記車載機３を経路設定装置として、この車載機３にお勧めルートのデータを予め記憶させておくことで、この車載機３においても、上述したような、お勧めルートの一部分を含む経路を設定させることが可能になる。また、例えばＰＣ等を経路設定装置として、これにお勧めルートのデータを予め記憶させておけば、このＰＣにおいて、上述したような、お勧めルートの一部分を含む経路を設定させることも可能になる。
【図面の簡単な説明】
【図１】 本発明の実施形態に係るシステムの構成を示すブロック図である。
【図２】 出発地から目的地までの経路設定の一例を示す図である。
【図３】 場所設定画面の一例を示す図である。
【図４】 条件設定画面の一例を示す図である。
【図５】 検索結果画面の一例を示す図である。
【符号の説明】
２ サーバ（経路設定サーバ）
３ 車載機（ユーザ端末，経路設定装置）
４ インターネット（通信回線）
【発明の属する技術分野】
本発明は、出発地から目的地までの経路を設定する経路設定方法、経路設定装置、経路設定サーバ、及び経路設定プログラムに関する。
【０００２】
【従来の技術】
従来より、ユーザにより指定された出発地から目的地までの経路を設定する装置が知られており（特開平１１−１４３３５８号公報参照）、このものでは、出発地から目的地までの経路を、最小コストとなるように、つまり、例えば移動距離や移動時間が最も短くなるように設定するよう構成されている。
【０００３】
【発明が解決しようとする課題】
ところで、ユーザにより指定された出発地から目的地までの経路を設定する以外に、例えば所定の出発地から目的地までの経路をお勧めルートとして予め設定しておき、ユーザからの要求に応じてこのお勧めルートをユーザに提供することが考えられる。このお勧めルートとしては、例えば景勝地を通る経路としたり、美術館等の施設を通る経路としたりすればよく、こうすることで、利用価値のあるルートをユーザに提供することができる。
【０００４】
このようにお勧めルートは利用価値のあるルートであることから、ユーザが、お勧めルートの出発地及び目的地とは異なる出発地及び目的地を指定したときでも、その指定した出発地から目的地までの経路として、お勧めルートを利用したいという要求が生まれる。
【０００５】
その要求を満たすためには、例えばユーザにより指定された出発地から目的地までの経路を設定する際に、そのユーザが指定した出発地から、上記お勧めルートにおける出発地と目的地とを経由して、上記ユーザが指定した目的地に至る経路を設定することが考えられる。
【０００６】
こうすることで、利用価値のあるお勧めルートが出発地から目的地までの経路に含まれるものの、その出発地から目的地までの経路を総コストが最小となるように設定した場合と比較して移動距離が大幅に長くなり、その結果、設定した経路の総コストが大幅に増大してしまうという不都合がある。
【０００７】
本発明は、このような事情に鑑みてなされたものであり、その目的とするところは、出発地から目的地までの経路を設定するときに、お勧めルートの利用価値と総コストとを両立させることで、ユーザの利便性と満足度とを共に向上させることにある。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明は、お勧めルートの全部ではなく、一部分を利用して、ユーザにより指定された出発地から目的地までの経路を設定することとした。
【０００９】
具体的に、第１の発明は、所定の出発地から目的地までの経路をお勧めルートとして記憶しているサーバと、ユーザ端末との間の双方向通信によって、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法に係る。
【００１０】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第１の発明に係る経路設定方法では、上記サーバにおいて、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供ステップと、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザ端末に提供する経路提供ステップとを備えるようにする。そして、上記経路設定ステップを、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップとし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００１１】
この構成により、サーバには、所定の出発地から目的地までの経路がお勧めルートとして記憶されており、お勧めルート提供ステップでは、ユーザ（ユーザ端末）からの要求に応じて、上記お勧めルートを該ユーザに提供する。
【００１２】
そして、経路設定ステップでは、ユーザによって指定された出発地から目的地までの経路を設定する。
【００１３】
このとき、経路設定ステップでは、上記指定された出発地から目的地までの経路を、上記記憶しているお勧めルートの一部分が含まれる経路に設定する。
【００１４】
つまり、設定する出発地から目的地までの経路の一部が、お勧めルートにおける一部分と同じになるようにする。こうすることで、例えば最小コストの経路としたのでは通過しない景勝地等を通る経路を設定することができ、利用価値のある経路を設定することができる。
【００１５】
一方で、お勧めルートの全部でなく、その一部分だけを経路に含めることで、例えば大幅に回り道等する経路が設定されることが防止される。つまり、総コストの増大が抑制される。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００１６】
尚、複数のお勧めルートを記憶しているときには、この複数のお勧めルートの中から適宜選択したお勧めルートの一部分を、指定された出発地から目的地までの経路に含めるようにすればよい。
【００１７】
第２の発明は、所定の出発地から目的地までの経路をお勧めルートとして記憶しているコンピュータにおいて、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法に係る。
【００１８】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第２の発明に係る経路設定方法では、上記ユーザによるコンピュータの操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示ステップと、上記ユーザによるコンピュータの操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザに提示する経路提示ステップとを備えるようにする。そして、上記経路設定ステップを、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップとし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００１９】
この構成により、上記第１の発明と同様に、経路設定ステップでは、上記指定された出発地から目的地までの経路を、上記記憶しているお勧めルートの一部分が含まれる経路に設定するため、利用価値のある経路を設定することができる一方で、お勧めルートの全部でなく、その一部分を経路に含めることで、総コストの増大が抑制される。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００２０】
ここで、上記お勧めルートは、交差点を端点とする複数区間の集合により構成されており、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を上記区間単位で設定する。
【００２１】
また、お勧めルートを構成する各区間に、その区間の利用価値を示す価値ポイントが予め付与され、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記価値ポイントに基づいて設定する。
【００２２】
つまり、ポイントの高い区間は利用価値の高い区間であるため、この価値ポイントに基づいて、例えばこの価値ポイントの高い区間を優先して、設定する経路に含めるようにする。こうすることで、利用価値の高い経路を適切に設定可能になり、ユーザの満足度が向上する。
【００２３】
経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、価値ポイントと、該お勧めルートを構成する各区間に予め付与したコストとに基づいて設定する。
【００２４】
ここで、各区間に付与するコストとは、例えば移動距離を基準とするコストとしたり、移動時間を基準とするコストとしたりすることである。
【００２５】
このように、価値ポイントだけでなく、コストをも考慮して経路に含めるお勧めルートの一部分を設定することにより、お勧めルートの利用価値と総コストとの両立を確実に達成させて、ユーザの利便性と満足度とを共に向上させることができる。
【００２６】
また、経路設定ステップを、指定された出発地から目的地までの経路を、ユーザによる操作に応じて、価値ポイントとコストとに基づくお勧めルートの一部分が含まれる経路（ベストバランスルート）、又は上記コストに基づく最小コストの経路（最小コストルート）に設定するステップとしてもよい。
【００２７】
こうすることで、例えばコストを重視するユーザは、そのように指定操作をすることで、例えば出発地から目的地までの最短経路であって、景勝地等を通らない、といった最小コストの経路が設定される。一方、利用価値を重視するユーザは、そのように指定操作をすることで、出発地から目的地までの最短経路ではないが、景勝地等を通る、といったお勧めルートの一部分が含まれる経路が設定される。このように、ユーザの嗜好に応じて設定する経路を切り換えることによって、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００２８】
尚、ユーザによる操作によって、価値ポイントの重視度合いを設定可能にして、経路設定ステップを、上記設定された重視度合いと価値ポイントとコストとに基づいて、指定された出発地から目的地までの経路を設定するステップとしてもよい。この場合でも、ユーザの嗜好に応じた経路を設定することが可能になる。
【００２９】
さらに、お勧めルートを構成する各区間に、複数種類の価値ポイントをそれぞれ予め付与しておくと共に、ユーザによる操作によって、上記価値ポイントの種類を選択する選択ステップを備えるようにして、経路設定ステップを、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択ステップにおいて選択された種類の価値ポイントと、コストとに基づいて設定するステップとしてもよい。
【００３０】
ここで、価値ポイントの種類としては、例えば、景勝地等に対してポイントを上げる「自然に親しむ」、美術館等に対してポイントを上げる「文化を感じる」、テーマパーク等に対してポイントを上げる「アミューズメントで楽しむ」というものに設定することが考えられる。
【００３１】
そして、この構成によると、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、選択ステップにおいて選択された種類の価値ポイントに基づいて設定する。このため、ユーザが、例えば「自然に親しむ」を選択したときには、お勧めルートにおける景勝地等を通る区間が含まれた経路が設定される。このように、価値ポイントの種類を選択可能にすることで、ユーザの嗜好に応じた経路を設定することが可能になり、これにより、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００３２】
第３の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバに係る。
【００３３】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第３の発明に係る経路設定サーバでは、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行するように構成する。そして、上記経路設定処理を、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理とし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００３４】
第３の発明によると、第１の発明と同様の作用効果が得られる。
【００３５】
上記経路設定処理は、指定された出発地から目的地までの経路を、ユーザによるユーザ端末の操作に応じて、価値ポイントとコストとに基づくお勧めルートの一部分が含まれる経路（ベストバランスルート）、又は上記コストに基づく最小コストの経路（最小コストルート）に設定する処理としてもよい。
【００３６】
また、お勧めルートを構成する各区間に、複数種類の価値ポイントをそれぞれ予め付与しておき、ユーザによるユーザ端末の操作に応じて上記価値ポイントの種類を選択する選択処理を実行するように構成して、経路設定処理を、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択処理によって選択された種類の価値ポイントと、コストとに基づいて設定する処理としてもよい。
【００３７】
第４の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置に係る。
【００３８】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間 の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第４の発明に係る経路設定装置では、上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行するように構成する。そして、上記経路設定処理を、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理とし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００３９】
第４の発明によると、第２の発明と同様の作用効果が得られる。
【００４０】
第５の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバを制御するための経路設定プログラムに係る。
【００４１】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第５の発明に係る経路設定プログラムは、上記経路設定サーバに、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行させると共に、上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させるものとする。そして、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００４２】
また、第６の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置を制御するための経路設定プログラムに係る。
【００４３】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第６の発明に係る経路設定プログラムは、上記経路設定装置に、上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行させると共に、上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させるものとする。そ して、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００４４】
第５及び第６の発明によると、それぞれ第１及び第２の発明と同様の作用効果が得られる。
【００４５】
【発明の効果】
以上説明したように、本発明における経路設定方法、経路設定装置、経路設定サーバ、及び経路設定プログラムによれば、指定された出発地から目的地までの経路を、記憶しているお勧めルートの一部分が含まれる経路に設定するため、利用価値のある経路を設定することができる。一方で、お勧めルートの全部でなく、その一部分を経路に含めることで、総コストの増大を抑制することができる。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００４６】
【発明の実施の形態】
以下、本発明の実施形態を図面に基いて説明する。
【００４７】
図１は、本発明の経路設定方法に係るシステム１を示しており、本システム１は、サーバ２と車両５に搭載された、ユーザ端末としての車載機３とが双方向通信可能な通信回線（インターネット４及び無線通信回線）を介して互いに接続されて構成されている。
【００４８】
上記サーバ２は、その動作中に必要に応じて、一般的な手法により、地図データや、お勧めルートのデータ、またユーザが登録した情報が蓄積されたデータベース２１にアクセスすることができる。ここで、お勧めルートとは、所定の出発地から目的地までの経路であり、具体的に一例を挙げると、呉にある海軍兵学校を出発地とし、岩国城を目的地とする海岸沿いの広島湾を一周する経路が、例えば「山陽の歴史を訪ねて」という名称で、お勧めルートとして設定される。このお勧めルートは複数設定されており、それぞれが上記データベース２１に格納されている。
【００４９】
上記サーバ２及び車載機３はそれぞれ、詳細な図示は省略するが、少なくとも液晶表示器等からなる表示部、キーボード等のキースイッチや、マウス等のポインティング・デバイス等からなる入力部、各種の処理結果やプログラム等を記憶するＲＡＭやハードディスク等からなる記憶部、外部の装置と通信回線を介して通信するための通信部（車載機３では、無線通信部）、及びＣＰＵ（中央演算処理装置）を備えている。このＣＰＵは、記憶部に記憶したプログラムに従って装置全体を制御する。また、表示部及び入力部は、後述する各表示画面において、ユーザに対していわゆるマン・マシンインタフェースを提供する。
【００５０】
また、上記車載機３はさらに、車両５の現在位置を検出するＧＰＳ（Global Positioning System）アンテナを備えていて、ＧＰＳを利用した車両５の現在地の検出及び車両５の経路誘導を行うことが可能である。また、この車載機３は、詳しくは後述するが、上記サーバ２に対して出発地と目的地とを指定することによって、このサーバ２において設定された出発地から目的地までの経路に基づいて、車両５の経路誘導を行うことが可能に構成されている。また、上記お勧めルートに係る出発地から目的地までの経路に基づいて、車両５の経路誘導を行うことも可能に構成されている。
【００５１】
また、サーバ２及び車載機３はそれぞれ、インターネット通信を行うことが可能な一般的な通信プロトコルのソフトウエア（ソフトウエアプログラム）、並びに、そのソフトウエアに従ってインターネット４を介してデータを送受信するインターネットブラウザ機能、及びブラウザを描画する一般的なソフトウエアを有する。
【００５２】
上記の構成において、サーバ２と車載機３とは、後述するように、各種の情報を送受信すべく、インターネット４を介して一般的な通信手法に従って、双方向通信を行うことができる。このとき、車載機３は、基地局４１を介して公衆無線電話回線等も使用される。これらの通信手段自体には一般的な構成を採用するものとし、本実施形態における詳細な説明は省略する。
【００５３】
そして、上記の各ソフトウエアがＣＰＵによって適宜実行されることにより、車載機３がインターネット４を介してサーバ２に接続された（ログインした）状態において、いわゆるサーバ・クライアント環境が形成される。
【００５４】
次に、サーバ２において実行されるソフトウエア（プログラム）について説明する。本システムにおいては、後述する各種の処理がサーバ２にて実行されると共に、車載機３においてプログラムが実行されることにより、本システムにクライアントとして自端末をリンクさせることで、車載機３の表示部には、図３〜図５に示す各種画面の表示等によるマン・マシンインタフェースが提供される。この各表示画面において車載機３による選択操作又は入力操作を行うことにより、車載機３のユーザは所望する情報等を入手したりすることができる。尚、サーバ２において実行されるプログラムは、例えばＣＤ−ＲＯＭ等の記録媒体（図示省略）に記録されることもあり、この場合は、上記サーバ２が記録媒体に記録されたプログラムを読み込むことによって、このサーバ２において後述する各種の処理が実行されることとなる。
【００５５】
上記サーバ２が実行する処理としては、大別して２つの処理があり、一つは、お勧めルートを始めとする各種の情報をユーザに提供する情報提供処理である。この処理は、ユーザ（車載機３）からの要求に応じて、サーバ２から要求に対応する情報（お勧めルート）をユーザに提供する処理であり、サーバ・クライアント環境における一般的な手法に従った処理である。これにより、ユーザがデータベース２１に蓄積されているお勧めルートの内から所望のお勧めルートを選択することで、サーバ２から車載機３には、選択したお勧めルートに係る出発地及び目的地の位置データ、及び経路データがそれぞれ提供され、上記車載機３は、受信した出発地及び目的地のデータ、及び経路データに基づいて経路誘導を行うことになる。
【００５６】
上記サーバ２が実行するもう一つの処理は、ユーザからの要求に応じて出発地から目低地までの経路を設定する経路設定処理である。
【００５７】
次に、本発明に係る経路設定処理について、図２を参照しながら説明する。
【００５８】
同図は地図を概略的に示したものであり、同図において、出発地及び目的地は、それぞれユーザが指定することによって設定される。また、（１）〜（６）（丸数字の１〜６）は、それぞれ交差点（ノード）を示す。さらに、同図の破線は、所定のお勧めルートを示しており、このお勧めルートは、ノード（１）〜（４）を経由するルートに設定されている。このお勧めルートは換言すると、ノード（１），（２）を端点とする（１）−（２）区間、ノード（２），（３）を端点とする（２）−（３）区間、及びノード（３），（４）を端点とする（３）−（４）区間の集合によって構成されている。
【００５９】
そして、この各区間には、コストと、その区間の利用価値を示す価値ポイントとが付与されている。ここでは、コストは、区間内距離を基準にしている。尚、コストは、移動距離等その他の要素を基準にしてもよい。また、価値ポイントの対象には複数種類が設定されており、ここでは、「自然に親しむ」、「文化を感じる」及び「アミューズメントで楽しむ」の３つの種類が設定されている。尚、「自然に親しむ」は、景勝地等に対してポイントを上げるものであり、「文化を感じる」は、美術館等に対してポイントを上げるものであり、「アミューズメントで楽しむ」は、テーマパーク等に対してポイントを上げるものである。そして、上記各区間には、これら３種類それぞれについて価値ポイントが付与されている。例えば（１）−（２）区間には、距離が８ｋｍ、「自然に親しむ」の価値ポイントが２、「文化を感じる」の価値ポイントが８、及び「アミューズメントで楽しむ」の価値ポイントが２となっている。
【００６０】
一方、上記お勧めルートに含まれない各区間、例えば（２）−（６）区間等にも、区間内距離と価値ポイントとが付与されている。但し、価値ポイントが０の区間も存在する（例えば（２）−（６）区間）。
【００６１】
そして、ユーザにより指定された出発地から目的地までの経路を設定するときには、少なくとも２つの経路が設定される。１つは、最小コストの経路（最小コストルート）であり、もう１つは、コストと価値ポイントとを両立させた経路（ベストバランスルート）である。
【００６２】
この内、最小コストルートは、上記各区間に付与されたコストに基づいて公知の手法に従って設定すればよい。
【００６３】
一方、ベストバランスルートは、各区間に付与された価値ポイントに基づいて設定する。但し、価値ポイントに基づいて設定した経路の総コスト（総移動距離）と、上記最小コストルートの総コストとの比率が所定値以上大きいとき（例えば総移動距離を基準に比較して３倍以上のとき）には、コストと価値ポイント（利用価値）とが両立していないとして、その設定した経路はベストバランスルートとしては採用しない。
【００６４】
また、上記価値ポイントの種類は、後述するようにユーザによって選択可能に構成されるが、価値ポイントの種類が選択されたときには、その選択された価値ポイントに基づいてベストバランスルートを設定する。
【００６５】
こうすることで、図例においては、出発地から目的地までの経路として、
１．出発地からノード（２），（６）を経由して目的地に至る第１経路
２．出発地からノード（２），（３），（４）を経由して目的地に至る第２経路
３．出発地からノード（２），（３），（６）を経由して目的地に至る第３経路
４．出発地からノード（２），（５），（３），（４）を経由して目的地に至る第４経路
の概ね４つの経路が考えられるが、この内、第１経路は、最小コストルートとなる。一方、第３経路は、第２経路に比べて価値ポイントの合計が小さくなり、第４経路は、第２経路に比べて総コストが高くなる。従って、図例においては、第２経路が、コストと価値ポイントとが両立したベストバランスルートとなる。
【００６６】
次に、車載機３の表示部に表示される具体的な表示画面（図３〜図５）を参照しながら、本発明に係る経路設定処理の手順について説明する。
【００６７】
先ず、図３は、出発地と目的地とを設定する場所設定画面Ｓ−１を示す。この場所設定画面Ｓ−１は、本システムのトップ画面（図示省略）において、ユーザが車載機３の入力部を所定操作することによって、この車載機３の表示部に表示される表示画面である。この場所設定画面Ｓ−１においては、ユーザは、出発地及び目的地を具体的に指定することができる。つまり、ユーザは、例えば現在地周辺を出発地に指定したり、いずれかの駅・空港・港等を出発地又は目的地に指定したりすることができる。また、検索した施設等を出発地又は目的地に指定したり、ユーザがサーバ２のデータベース２１に登録している施設を出発地又は目的地に指定したりすることもできる。
【００６８】
こうして、出発地及び目的地を具体的に指定した上で、上記場所設定画面Ｓ−１において「ＯＫ」操作ボタンを選択操作したときには、サーバ２において出発地と目的地とが設定される（図２参照）。また、車載機３の表示部には、図４に示す条件設定画面Ｓ−２が表示される。
【００６９】
この条件設定画面Ｓ−２では、指定された出発地から目的地までの経路を設定する際の条件、つまり、ベストバランスルートの設定に係る条件を、設定するように構成されている。具体的には、この条件設定画面Ｓ−２には、「自然に楽しむ」、「文化を感じる」、「アミューズメント」の各チェックボックスが含まれていると共に、「全て」及び「なし」の各チェックボックスが含まれている。
【００７０】
上述したように、これら「自然に楽しむ」、「文化を感じる」、「アミューズメント」は価値ポイントの種類であって、この条件設定画面Ｓ−２においてユーザがチェックを付した種類の価値ポイントに基づいて、ベストバランスルートが設定される。尚、「全て」のチェックボックスにチェックを付したときは、上記３種類全てを重視することを意味し、「なし」のチェックボックスにチェックを付したときは、いずれも重視しない（つまり、コストのみを重視して、最小コストの経路設定を求める）ことを意味する。このように、条件設定画面Ｓ−２において、ユーザが条件を設定可能にすることで、ユーザの嗜好に応じた経路を設定することが可能になる。
【００７１】
こうして、この条件設定画面において、いずれかのチェックボックスにチェックを付した上で、「ＯＫ」操作ボタンを選択操作すれば、サーバ２において、上述したように、設定された条件に応じて経路が設定される。
【００７２】
こうして、車載機３の表示部には、図５に示すような検索結果画面Ｓ−３が表示される。尚、同図に示す検索結果画面Ｓ−３は、上記条件設定画面において「全て」のチェックボックスが付された場合の画面の一例である。
【００７３】
この検索結果画面Ｓ−３では、「最小コストルート」と「ベストバランスルート」との２つの項目が含まれており、この各項目には、総距離と、走行時間と、各種類毎に価値ポイントの合計との表示が含まれている。具体的に、「最小コストルート」の項目には、図２における最小コストルート（ノード（２），（６）を経由するルート）のデータが含まれており、移動距離として１７ｋｍ、走行時間として４０分、価値ポイントとして「自然に親しむ」、「文化を感じる」及び「アミューズメントで楽しむ」がそれぞれ０となっている。一方、ベストバランスルートの項目には、図２におけるベストバランスルート（ノード（２），（３），（４）を経由するルート）のデータが含まれており、移動距離として２０ｋｍ、走行時間として５０分、価値ポイントとして、「自然に親しむ」が１２、「文化を感じる」が９、「アミューズメントで楽しむ」が１０となっている。
【００７４】
ユーザは、この検索結果画面Ｓ−３において、「最短ルート」又は「ベストバランスルート」のいずれかを選択操作可能に構成されており、ユーザが選択操作を行ったときには、その選択したルートを表示する地図画面が、車載機３の表示部に表示される。この地図画面は、例えば図２に示すような地図が表示された表示画面である。但し、この地図画面では、上記選択したルートのみが強調して表示される。
【００７５】
また、サーバ２から車載機３には、出発地及び目的地の位置データ、及び経路データ（ノードデータ）がそれぞれ提供され、上記車載機３は、受信した出発地及び目的地のデータ、及び経路データ（ノードデータ）に基づいて経路誘導を行うことになる。
【００７６】
こうして、本システムにおいては、ユーザによって指定された出発地から目的地までの経路を設定する際に、予め設定されているお勧めルートの一部分を含む経路を設定する。このとき、お勧めルートを構成する各区間に付与された価値ポイントとコストとに基づいて、経路に含めることとなるお勧めルートの一部分が設定される。このため、最小コストルートとは違って、価値ポイントが付与された経路を設定することができると共に、その価値ポイントとコストとを両立させることができる。その結果、ユーザの利便性と満足度とを共に向上させることができる。
【００７７】
また、条件設定画面Ｓ−２においては、ユーザが価値ポイントの種類を選択可能に構成されているため、ユーザの嗜好に応じた経路を設定することが可能である。これにより、ユーザの利便性及び満足度を大幅に向上させることができる。
【００７８】
さらに、検索結果画面Ｓ−３では、ユーザは、最小コストルートとベストバランスルートとの２つのルートを選択可能に構成されているため、ユーザの嗜好に応じて経路誘導に係る経路を設定することが可能であり、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００７９】
＜他の実施形態＞
尚、本発明は上記実施形態に限定されるものではなく、その他種々の実施形態を包含するものである。すなわち、上記実施形態では、出発地から目的地までの経路を設定するときに、最小コストルートとベストバランスルートとの２つの経路を設定するようにして、ユーザによる選択を可能に構成しているが、これに限らず、ユーザが、価値ポイントの重視度合いを設定可能に構成して、その設定された重視度合いと、コストと価値ポイントとに基づいて経路を１つのみ設定するようにしてもよい。これは、例えば条件設定画面Ｓ−２において、価値ポイントの重視度合いを設定可能に構成すればよく、また、上記実施形態では、ベストバランスルートを設定するときに、価値ポイントに基づいて設定した経路の総コストと、最小コストルートの総コストとの比率が所定値以上大きいときは、その経路をベストバランスルートとして採用しないようにしているが、例えば価値ポイントの重視度合いの低いときには上記所定値を小さくして、最小コストルートの総コストに比較的近いコストの経路が設定されるようにする。逆に、価値ポイントの重視度合いが高いときには、上記所定値を大きくして、最小コストルートの総コストよりも比較的大きいコストの経路でも設定可能にする。尚、価値ポイントの重視度合いを反映させた経路の設定方法としては、これに限るものではなく、その他の種々の方法が考えられる。また、価値ポイントの種類毎に、重視度合いを設定可能にしてもよい。
【００８０】
また、上記実施形態では、ユーザ端末を、車載機３としているが、ユーザ端末はこれに限らず、例えばパーソナルコンピュータ（ＰＣ）や、携帯電話等としてもよい。
【００８１】
さらに、上記実施形態では、本発明に係る経路設定方法を、サーバ２と車載機３とからなるシステムで行っているが、本発明に係る経路設定方法は、車載機３単体でも行うことが可能である。つまり、上記車載機３を経路設定装置として、この車載機３にお勧めルートのデータを予め記憶させておくことで、この車載機３においても、上述したような、お勧めルートの一部分を含む経路を設定させることが可能になる。また、例えばＰＣ等を経路設定装置として、これにお勧めルートのデータを予め記憶させておけば、このＰＣにおいて、上述したような、お勧めルートの一部分を含む経路を設定させることも可能になる。
【図面の簡単な説明】
【図１】 本発明の実施形態に係るシステムの構成を示すブロック図である。
【図２】 出発地から目的地までの経路設定の一例を示す図である。
【図３】 場所設定画面の一例を示す図である。
【図４】 条件設定画面の一例を示す図である。
【図５】 検索結果画面の一例を示す図である。
【符号の説明】
２ サーバ（経路設定サーバ）
３ 車載機（ユーザ端末，経路設定装置）
４ インターネット（通信回線）
Claims (10)
- 所定の出発地から目的地までの経路をお勧めルートとして記憶しているサーバと、ユーザ端末との間の双方向通信によって、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法であって、
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、
上記サーバにおいて、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供ステップと、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザ端末に提供する経路提供ステップとを備え、
上記経路設定ステップは、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップであり、
上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定されることを特徴とする経路設定方法。 - 所定の出発地から目的地までの経路をお勧めルートとして記憶しているコンピュータにおいて、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法であって、
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、
上記ユーザによるコンピュータの操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示ステップと、上記ユーザによるコンピュータの操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザに提示する経路提示ステップとを備え、
上記経路設定ステップは、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップであり、
上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定されることを特徴とする経路設定方法。 - 請求項１又は２において、
経路設定ステップは、指定された出発地から目的地までの経路を、ユーザによる操作に応じて、上記ベストバランスルート、又は上記最小コストルートに設定するステップであることを特徴とする経路設定方法。 - 請求項１〜請求項３のいずれかにおいて、
お勧めルートを構成する各区間には、複数種類の価値ポイントをそれぞれ予め付与しており、
ユーザによる操作によって、上記価値ポイントの種類を選択する選択ステップを備え、
経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択ステップにおいて選択された種類の価値ポイントと、コストとに基づいて設定するステップであることを特徴とする経路設定方法。 - 所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバであって、
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、
上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行するように構成され、
上記経路設定処理は、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理であり、
上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定されることを特徴とする経路設定サーバ。 - 請求項５において、
経路設定処理は、指定された出発地から目的地までの経路を、ユーザによるユーザ端末の操作に応じて、上記ベストバランスルート、又は上記最小コストルートに設定する処理であることを特徴とする経路設定サーバ。 - 請求項５又は請求項６において、
お勧めルートを構成する各区間には、複数種類の価値ポイントがそれぞれ予め付与されており、
ユーザによるユーザ端末の操作に応じて上記価値ポイントの種類を選択する選択処理を実行するように構成され、
経路設定処理は、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択処理によって選択された種類の価値ポイントと、コストとに基づいて設定する処理であることを特徴とする経路設定サーバ。 - 所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置であって、
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、
上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行するように構成され、
上記経路設定処理は、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理であり、
上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定されることを特徴とする経路設定装置。 - 所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバを制御するための経路設定プログラムであって、
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、
上記経路設定サーバに、
上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行させると共に、
上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させ、
上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定されることを特徴とする経路設定プログラム。 - 所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置を制御するための経路設定プログラムであって、
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、
上記経路設定装置に、
上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行させると共に、
上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させ、
上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定されることを特徴とする経路設定プログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002091047A JP3979147B2 (ja) | 2002-03-28 | 2002-03-28 | 経路設定方法、経路設定サーバ、経路設定装置、及び経路設定プログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002091047A JP3979147B2 (ja) | 2002-03-28 | 2002-03-28 | 経路設定方法、経路設定サーバ、経路設定装置、及び経路設定プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003287430A JP2003287430A (ja) | 2003-10-10 |
| JP3979147B2 true JP3979147B2 (ja) | 2007-09-19 |
Family
ID=29236228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002091047A Expired - Fee Related JP3979147B2 (ja) | 2002-03-28 | 2002-03-28 | 経路設定方法、経路設定サーバ、経路設定装置、及び経路設定プログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3979147B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108470308B (zh) * | 2018-03-29 | 2022-04-01 | 百度在线网络技术（北京）有限公司 | 航空旅行信息推荐方法和装置 |
| CN113780613A (zh) * | 2020-12-15 | 2021-12-10 | 京东城市(北京)数字科技有限公司 | 一种路径推荐方法和装置 |
-
2002
- 2002-03-28 JP JP2002091047A patent/JP3979147B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003287430A (ja) | 2003-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9037397B2 (en) | System and method for generating alternative routes | |
| US8301371B2 (en) | Point of interest spatial rating search method and system | |
| US20100145601A1 (en) | Navigation based on user-defined points and paths | |
| JP2006285522A (ja) | タスク選択支援装置、及び、タスク選択支援方法 | |
| JP2013117378A (ja) | ナビゲーションシステム | |
| JP2012230001A (ja) | 経路探索システム及び経路探索方法 | |
| JP5494318B2 (ja) | 携帯端末および通信システム | |
| US11287277B2 (en) | Information processor, information processing method, and computer-readable recording medium, and information processing system | |
| JP5315215B2 (ja) | カーナビゲーション装置 | |
| JP2007520687A (ja) | 地図検索サービス提供方法およびシステム | |
| JP2010203844A (ja) | 施設案内装置、施設案内方法及びコンピュータプログラム | |
| JP2006162270A (ja) | 地図更新システム、ナビゲーション装置、配信装置 | |
| KR101955559B1 (ko) | Ｐｏｉ 정보 제공 시스템과 방법 및 이를 지원하는 장치와 단말기 | |
| JP3979147B2 (ja) | 経路設定方法、経路設定サーバ、経路設定装置、及び経路設定プログラム | |
| KR101737544B1 (ko) | 지도 트랜젝션 서비스 제공 방법 및 시스템 | |
| JP2003121189A (ja) | 案内情報提供方法及びその実施装置 | |
| JP4098638B2 (ja) | ナビゲーション装置 | |
| JP4525449B2 (ja) | ナビゲーションシステム | |
| JP7575416B2 (ja) | 地図画像表示装置 | |
| US11650063B2 (en) | Information processor, information processing method, and computer-readable recording medium | |
| JP4013585B2 (ja) | 旅行ルート作成支援サーバ、旅行ルート作成支援プログラム、該プログラムを記録した記録媒体、及び旅行ルート作成支援方法 | |
| JP4144262B2 (ja) | 情報処理装置、情報処理プログラム及び情報処理方法 | |
| JP4860639B2 (ja) | 情報提供装置、情報提供方法、およびコンピュータプログラム | |
| JP4013586B2 (ja) | 旅行ルート作成支援装置、旅行ルート作成支援方法、旅行ルート作成支援プログラム、及び該旅行ルート作成支援プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP5269171B2 (ja) | 情報提供装置、情報提供方法、およびコンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050124 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061220 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070116 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070309 |
|
| 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: 20070605 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070618 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100706 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110706 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120706 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130706 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |