JP3979147B2

JP3979147B2 - Route setting method, route setting server, route setting device, and route setting program

Info

Publication number: JP3979147B2
Application number: JP2002091047A
Authority: JP
Inventors: 博志大村; 浩司細田; 健一池田
Original assignee: Mazda Motor Corp
Current assignee: Mazda Motor Corp
Priority date: 2002-03-28
Filing date: 2002-03-28
Publication date: 2007-09-19
Anticipated expiration: 2022-03-28
Also published as: JP2003287430A

Description

【０００１】
【発明の属する技術分野】
本発明は、出発地から目的地までの経路を設定する経路設定方法、経路設定装置、経路設定サーバ、及び経路設定プログラムに関する。
【０００２】
【従来の技術】
従来より、ユーザにより指定された出発地から目的地までの経路を設定する装置が知られており（特開平１１−１４３３５８号公報参照）、このものでは、出発地から目的地までの経路を、最小コストとなるように、つまり、例えば移動距離や移動時間が最も短くなるように設定するよう構成されている。
【０００３】
【発明が解決しようとする課題】
ところで、ユーザにより指定された出発地から目的地までの経路を設定する以外に、例えば所定の出発地から目的地までの経路をお勧めルートとして予め設定しておき、ユーザからの要求に応じてこのお勧めルートをユーザに提供することが考えられる。このお勧めルートとしては、例えば景勝地を通る経路としたり、美術館等の施設を通る経路としたりすればよく、こうすることで、利用価値のあるルートをユーザに提供することができる。
【０００４】
このようにお勧めルートは利用価値のあるルートであることから、ユーザが、お勧めルートの出発地及び目的地とは異なる出発地及び目的地を指定したときでも、その指定した出発地から目的地までの経路として、お勧めルートを利用したいという要求が生まれる。
【０００５】
その要求を満たすためには、例えばユーザにより指定された出発地から目的地までの経路を設定する際に、そのユーザが指定した出発地から、上記お勧めルートにおける出発地と目的地とを経由して、上記ユーザが指定した目的地に至る経路を設定することが考えられる。
【０００６】
こうすることで、利用価値のあるお勧めルートが出発地から目的地までの経路に含まれるものの、その出発地から目的地までの経路を総コストが最小となるように設定した場合と比較して移動距離が大幅に長くなり、その結果、設定した経路の総コストが大幅に増大してしまうという不都合がある。
【０００７】
本発明は、このような事情に鑑みてなされたものであり、その目的とするところは、出発地から目的地までの経路を設定するときに、お勧めルートの利用価値と総コストとを両立させることで、ユーザの利便性と満足度とを共に向上させることにある。
【０００８】
【課題を解決するための手段】
上記目的を達成するために、本発明は、お勧めルートの全部ではなく、一部分を利用して、ユーザにより指定された出発地から目的地までの経路を設定することとした。
【０００９】
具体的に、第１の発明は、所定の出発地から目的地までの経路をお勧めルートとして記憶しているサーバと、ユーザ端末との間の双方向通信によって、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法に係る。
【００１０】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第１の発明に係る経路設定方法では、上記サーバにおいて、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供ステップと、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザ端末に提供する経路提供ステップとを備えるようにする。そして、上記経路設定ステップを、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップとし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００１１】
この構成により、サーバには、所定の出発地から目的地までの経路がお勧めルートとして記憶されており、お勧めルート提供ステップでは、ユーザ（ユーザ端末）からの要求に応じて、上記お勧めルートを該ユーザに提供する。
【００１２】
そして、経路設定ステップでは、ユーザによって指定された出発地から目的地までの経路を設定する。
【００１３】
このとき、経路設定ステップでは、上記指定された出発地から目的地までの経路を、上記記憶しているお勧めルートの一部分が含まれる経路に設定する。
【００１４】
つまり、設定する出発地から目的地までの経路の一部が、お勧めルートにおける一部分と同じになるようにする。こうすることで、例えば最小コストの経路としたのでは通過しない景勝地等を通る経路を設定することができ、利用価値のある経路を設定することができる。
【００１５】
一方で、お勧めルートの全部でなく、その一部分だけを経路に含めることで、例えば大幅に回り道等する経路が設定されることが防止される。つまり、総コストの増大が抑制される。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００１６】
尚、複数のお勧めルートを記憶しているときには、この複数のお勧めルートの中から適宜選択したお勧めルートの一部分を、指定された出発地から目的地までの経路に含めるようにすればよい。
【００１７】
第２の発明は、所定の出発地から目的地までの経路をお勧めルートとして記憶しているコンピュータにおいて、ユーザにより指定された出発地から目的地までの経路を設定する経路設定方法に係る。
【００１８】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第２の発明に係る経路設定方法では、上記ユーザによるコンピュータの操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示ステップと、上記ユーザによるコンピュータの操作によって指定された出発地から目的地までの経路を設定する経路設定ステップと、該経路設定ステップにおいて設定した経路を上記ユーザに提示する経路提示ステップとを備えるようにする。そして、上記経路設定ステップを、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定するステップとし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００１９】
この構成により、上記第１の発明と同様に、経路設定ステップでは、上記指定された出発地から目的地までの経路を、上記記憶しているお勧めルートの一部分が含まれる経路に設定するため、利用価値のある経路を設定することができる一方で、お勧めルートの全部でなく、その一部分を経路に含めることで、総コストの増大が抑制される。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００２０】
ここで、上記お勧めルートは、交差点を端点とする複数区間の集合により構成されており、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を上記区間単位で設定する。
【００２１】
また、お勧めルートを構成する各区間に、その区間の利用価値を示す価値ポイントが予め付与され、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記価値ポイントに基づいて設定する。
【００２２】
つまり、ポイントの高い区間は利用価値の高い区間であるため、この価値ポイントに基づいて、例えばこの価値ポイントの高い区間を優先して、設定する経路に含めるようにする。こうすることで、利用価値の高い経路を適切に設定可能になり、ユーザの満足度が向上する。
【００２３】
経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、価値ポイントと、該お勧めルートを構成する各区間に予め付与したコストとに基づいて設定する。
【００２４】
ここで、各区間に付与するコストとは、例えば移動距離を基準とするコストとしたり、移動時間を基準とするコストとしたりすることである。
【００２５】
このように、価値ポイントだけでなく、コストをも考慮して経路に含めるお勧めルートの一部分を設定することにより、お勧めルートの利用価値と総コストとの両立を確実に達成させて、ユーザの利便性と満足度とを共に向上させることができる。
【００２６】
また、経路設定ステップを、指定された出発地から目的地までの経路を、ユーザによる操作に応じて、価値ポイントとコストとに基づくお勧めルートの一部分が含まれる経路（ベストバランスルート）、又は上記コストに基づく最小コストの経路（最小コストルート）に設定するステップとしてもよい。
【００２７】
こうすることで、例えばコストを重視するユーザは、そのように指定操作をすることで、例えば出発地から目的地までの最短経路であって、景勝地等を通らない、といった最小コストの経路が設定される。一方、利用価値を重視するユーザは、そのように指定操作をすることで、出発地から目的地までの最短経路ではないが、景勝地等を通る、といったお勧めルートの一部分が含まれる経路が設定される。このように、ユーザの嗜好に応じて設定する経路を切り換えることによって、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００２８】
尚、ユーザによる操作によって、価値ポイントの重視度合いを設定可能にして、経路設定ステップを、上記設定された重視度合いと価値ポイントとコストとに基づいて、指定された出発地から目的地までの経路を設定するステップとしてもよい。この場合でも、ユーザの嗜好に応じた経路を設定することが可能になる。
【００２９】
さらに、お勧めルートを構成する各区間に、複数種類の価値ポイントをそれぞれ予め付与しておくと共に、ユーザによる操作によって、上記価値ポイントの種類を選択する選択ステップを備えるようにして、経路設定ステップを、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択ステップにおいて選択された種類の価値ポイントと、コストとに基づいて設定するステップとしてもよい。
【００３０】
ここで、価値ポイントの種類としては、例えば、景勝地等に対してポイントを上げる「自然に親しむ」、美術館等に対してポイントを上げる「文化を感じる」、テーマパーク等に対してポイントを上げる「アミューズメントで楽しむ」というものに設定することが考えられる。
【００３１】
そして、この構成によると、経路設定ステップは、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、選択ステップにおいて選択された種類の価値ポイントに基づいて設定する。このため、ユーザが、例えば「自然に親しむ」を選択したときには、お勧めルートにおける景勝地等を通る区間が含まれた経路が設定される。このように、価値ポイントの種類を選択可能にすることで、ユーザの嗜好に応じた経路を設定することが可能になり、これにより、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００３２】
第３の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバに係る。
【００３３】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第３の発明に係る経路設定サーバでは、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行するように構成する。そして、上記経路設定処理を、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理とし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００３４】
第３の発明によると、第１の発明と同様の作用効果が得られる。
【００３５】
上記経路設定処理は、指定された出発地から目的地までの経路を、ユーザによるユーザ端末の操作に応じて、価値ポイントとコストとに基づくお勧めルートの一部分が含まれる経路（ベストバランスルート）、又は上記コストに基づく最小コストの経路（最小コストルート）に設定する処理としてもよい。
【００３６】
また、お勧めルートを構成する各区間に、複数種類の価値ポイントをそれぞれ予め付与しておき、ユーザによるユーザ端末の操作に応じて上記価値ポイントの種類を選択する選択処理を実行するように構成して、経路設定処理を、指定された出発地から目的地までの経路に含めるお勧めルートの一部分を、上記選択処理によって選択された種類の価値ポイントと、コストとに基づいて設定する処理としてもよい。
【００３７】
第４の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置に係る。
【００３８】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第４の発明に係る経路設定装置では、上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行するように構成する。そして、上記経路設定処理を、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理とし、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００３９】
第４の発明によると、第２の発明と同様の作用効果が得られる。
【００４０】
第５の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、双方向通信可能な通信回線を介して接続されたユーザ端末の操作に応じて、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定サーバを制御するための経路設定プログラムに係る。
【００４１】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第５の発明に係る経路設定プログラムは、上記経路設定サーバに、上記ユーザによるユーザ端末の操作に応じて上記お勧めルートを該ユーザ端末に提供するお勧めルート提供処理と、上記ユーザによるユーザ端末の操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザ端末に提供する経路提供処理とを実行させると共に、上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させるものとする。そして、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００４２】
また、第６の発明は、所定の出発地から目的地までの経路がお勧めルートとして記憶されかつ、ユーザにより指定された出発地から目的地までの経路を設定するように構成された経路設定装置を制御するための経路設定プログラムに係る。
【００４３】
上記お勧めルートは、交差点を端点とする複数区間の集合により構成しており、そのお勧めルートを構成する各区間には、その区間の利用価値を示す価値ポイントと、その区間の移動距離及び移動時間の少なくとも一方を基準とするコストと、を予め付与しており、この第６の発明に係る経路設定プログラムは、上記経路設定装置に、上記ユーザによる操作に応じて上記お勧めルートを該ユーザに提示するお勧めルート提示処理と、上記ユーザによる操作によって指定された出発地から目的地までの経路を設定する経路設定処理と、該経路設定処理によって設定した経路を上記ユーザに提示する経路提示処理とを実行させると共に、上記経路設定処理として、上記指定された出発地から目的地までの経路を、上記価値ポイントとコストとに基づいて、上記記憶しているお勧めルートの一部分が上記区間単位で含まれるベストバランスルートとして設定する処理を実行させるものとする。そして、上記ベストバランスルートは、その総コストを、上記コストが最小となるように上記出発地から目的地までの経路を設定した最小コストルートの総コストに対し所定比率よりも小さくするという条件下で、価値ポイントの合計が可及的に高くかつコストの合計が可及的に低くなるように、上記価値ポイント及びコストに基づいて設定する。
【００４４】
第５及び第６の発明によると、それぞれ第１及び第２の発明と同様の作用効果が得られる。
【００４５】
【発明の効果】
以上説明したように、本発明における経路設定方法、経路設定装置、経路設定サーバ、及び経路設定プログラムによれば、指定された出発地から目的地までの経路を、記憶しているお勧めルートの一部分が含まれる経路に設定するため、利用価値のある経路を設定することができる。一方で、お勧めルートの全部でなく、その一部分を経路に含めることで、総コストの増大を抑制することができる。こうして、お勧めルートの利用価値と総コストとが両立して、ユーザの利便性と満足度とを共に向上させることができる。
【００４６】
【発明の実施の形態】
以下、本発明の実施形態を図面に基いて説明する。
【００４７】
図１は、本発明の経路設定方法に係るシステム１を示しており、本システム１は、サーバ２と車両５に搭載された、ユーザ端末としての車載機３とが双方向通信可能な通信回線（インターネット４及び無線通信回線）を介して互いに接続されて構成されている。
【００４８】
上記サーバ２は、その動作中に必要に応じて、一般的な手法により、地図データや、お勧めルートのデータ、またユーザが登録した情報が蓄積されたデータベース２１にアクセスすることができる。ここで、お勧めルートとは、所定の出発地から目的地までの経路であり、具体的に一例を挙げると、呉にある海軍兵学校を出発地とし、岩国城を目的地とする海岸沿いの広島湾を一周する経路が、例えば「山陽の歴史を訪ねて」という名称で、お勧めルートとして設定される。このお勧めルートは複数設定されており、それぞれが上記データベース２１に格納されている。
【００４９】
上記サーバ２及び車載機３はそれぞれ、詳細な図示は省略するが、少なくとも液晶表示器等からなる表示部、キーボード等のキースイッチや、マウス等のポインティング・デバイス等からなる入力部、各種の処理結果やプログラム等を記憶するＲＡＭやハードディスク等からなる記憶部、外部の装置と通信回線を介して通信するための通信部（車載機３では、無線通信部）、及びＣＰＵ（中央演算処理装置）を備えている。このＣＰＵは、記憶部に記憶したプログラムに従って装置全体を制御する。また、表示部及び入力部は、後述する各表示画面において、ユーザに対していわゆるマン・マシンインタフェースを提供する。
【００５０】
また、上記車載機３はさらに、車両５の現在位置を検出するＧＰＳ（Global Positioning System）アンテナを備えていて、ＧＰＳを利用した車両５の現在地の検出及び車両５の経路誘導を行うことが可能である。また、この車載機３は、詳しくは後述するが、上記サーバ２に対して出発地と目的地とを指定することによって、このサーバ２において設定された出発地から目的地までの経路に基づいて、車両５の経路誘導を行うことが可能に構成されている。また、上記お勧めルートに係る出発地から目的地までの経路に基づいて、車両５の経路誘導を行うことも可能に構成されている。
【００５１】
また、サーバ２及び車載機３はそれぞれ、インターネット通信を行うことが可能な一般的な通信プロトコルのソフトウエア（ソフトウエアプログラム）、並びに、そのソフトウエアに従ってインターネット４を介してデータを送受信するインターネットブラウザ機能、及びブラウザを描画する一般的なソフトウエアを有する。
【００５２】
上記の構成において、サーバ２と車載機３とは、後述するように、各種の情報を送受信すべく、インターネット４を介して一般的な通信手法に従って、双方向通信を行うことができる。このとき、車載機３は、基地局４１を介して公衆無線電話回線等も使用される。これらの通信手段自体には一般的な構成を採用するものとし、本実施形態における詳細な説明は省略する。
【００５３】
そして、上記の各ソフトウエアがＣＰＵによって適宜実行されることにより、車載機３がインターネット４を介してサーバ２に接続された（ログインした）状態において、いわゆるサーバ・クライアント環境が形成される。
【００５４】
次に、サーバ２において実行されるソフトウエア（プログラム）について説明する。本システムにおいては、後述する各種の処理がサーバ２にて実行されると共に、車載機３においてプログラムが実行されることにより、本システムにクライアントとして自端末をリンクさせることで、車載機３の表示部には、図３〜図５に示す各種画面の表示等によるマン・マシンインタフェースが提供される。この各表示画面において車載機３による選択操作又は入力操作を行うことにより、車載機３のユーザは所望する情報等を入手したりすることができる。尚、サーバ２において実行されるプログラムは、例えばＣＤ−ＲＯＭ等の記録媒体（図示省略）に記録されることもあり、この場合は、上記サーバ２が記録媒体に記録されたプログラムを読み込むことによって、このサーバ２において後述する各種の処理が実行されることとなる。
【００５５】
上記サーバ２が実行する処理としては、大別して２つの処理があり、一つは、お勧めルートを始めとする各種の情報をユーザに提供する情報提供処理である。この処理は、ユーザ（車載機３）からの要求に応じて、サーバ２から要求に対応する情報（お勧めルート）をユーザに提供する処理であり、サーバ・クライアント環境における一般的な手法に従った処理である。これにより、ユーザがデータベース２１に蓄積されているお勧めルートの内から所望のお勧めルートを選択することで、サーバ２から車載機３には、選択したお勧めルートに係る出発地及び目的地の位置データ、及び経路データがそれぞれ提供され、上記車載機３は、受信した出発地及び目的地のデータ、及び経路データに基づいて経路誘導を行うことになる。
【００５６】
上記サーバ２が実行するもう一つの処理は、ユーザからの要求に応じて出発地から目低地までの経路を設定する経路設定処理である。
【００５７】
次に、本発明に係る経路設定処理について、図２を参照しながら説明する。
【００５８】
同図は地図を概略的に示したものであり、同図において、出発地及び目的地は、それぞれユーザが指定することによって設定される。また、（１）〜（６）（丸数字の１〜６）は、それぞれ交差点（ノード）を示す。さらに、同図の破線は、所定のお勧めルートを示しており、このお勧めルートは、ノード（１）〜（４）を経由するルートに設定されている。このお勧めルートは換言すると、ノード（１），（２）を端点とする（１）−（２）区間、ノード（２），（３）を端点とする（２）−（３）区間、及びノード（３），（４）を端点とする（３）−（４）区間の集合によって構成されている。
【００５９】
そして、この各区間には、コストと、その区間の利用価値を示す価値ポイントとが付与されている。ここでは、コストは、区間内距離を基準にしている。尚、コストは、移動距離等その他の要素を基準にしてもよい。また、価値ポイントの対象には複数種類が設定されており、ここでは、「自然に親しむ」、「文化を感じる」及び「アミューズメントで楽しむ」の３つの種類が設定されている。尚、「自然に親しむ」は、景勝地等に対してポイントを上げるものであり、「文化を感じる」は、美術館等に対してポイントを上げるものであり、「アミューズメントで楽しむ」は、テーマパーク等に対してポイントを上げるものである。そして、上記各区間には、これら３種類それぞれについて価値ポイントが付与されている。例えば（１）−（２）区間には、距離が８ｋｍ、「自然に親しむ」の価値ポイントが２、「文化を感じる」の価値ポイントが８、及び「アミューズメントで楽しむ」の価値ポイントが２となっている。
【００６０】
一方、上記お勧めルートに含まれない各区間、例えば（２）−（６）区間等にも、区間内距離と価値ポイントとが付与されている。但し、価値ポイントが０の区間も存在する（例えば（２）−（６）区間）。
【００６１】
そして、ユーザにより指定された出発地から目的地までの経路を設定するときには、少なくとも２つの経路が設定される。１つは、最小コストの経路（最小コストルート）であり、もう１つは、コストと価値ポイントとを両立させた経路（ベストバランスルート）である。
【００６２】
この内、最小コストルートは、上記各区間に付与されたコストに基づいて公知の手法に従って設定すればよい。
【００６３】
一方、ベストバランスルートは、各区間に付与された価値ポイントに基づいて設定する。但し、価値ポイントに基づいて設定した経路の総コスト（総移動距離）と、上記最小コストルートの総コストとの比率が所定値以上大きいとき（例えば総移動距離を基準に比較して３倍以上のとき）には、コストと価値ポイント（利用価値）とが両立していないとして、その設定した経路はベストバランスルートとしては採用しない。
【００６４】
また、上記価値ポイントの種類は、後述するようにユーザによって選択可能に構成されるが、価値ポイントの種類が選択されたときには、その選択された価値ポイントに基づいてベストバランスルートを設定する。
【００６５】
こうすることで、図例においては、出発地から目的地までの経路として、
１．出発地からノード（２），（６）を経由して目的地に至る第１経路
２．出発地からノード（２），（３），（４）を経由して目的地に至る第２経路
３．出発地からノード（２），（３），（６）を経由して目的地に至る第３経路
４．出発地からノード（２），（５），（３），（４）を経由して目的地に至る第４経路
の概ね４つの経路が考えられるが、この内、第１経路は、最小コストルートとなる。一方、第３経路は、第２経路に比べて価値ポイントの合計が小さくなり、第４経路は、第２経路に比べて総コストが高くなる。従って、図例においては、第２経路が、コストと価値ポイントとが両立したベストバランスルートとなる。
【００６６】
次に、車載機３の表示部に表示される具体的な表示画面（図３〜図５）を参照しながら、本発明に係る経路設定処理の手順について説明する。
【００６７】
先ず、図３は、出発地と目的地とを設定する場所設定画面Ｓ−１を示す。この場所設定画面Ｓ−１は、本システムのトップ画面（図示省略）において、ユーザが車載機３の入力部を所定操作することによって、この車載機３の表示部に表示される表示画面である。この場所設定画面Ｓ−１においては、ユーザは、出発地及び目的地を具体的に指定することができる。つまり、ユーザは、例えば現在地周辺を出発地に指定したり、いずれかの駅・空港・港等を出発地又は目的地に指定したりすることができる。また、検索した施設等を出発地又は目的地に指定したり、ユーザがサーバ２のデータベース２１に登録している施設を出発地又は目的地に指定したりすることもできる。
【００６８】
こうして、出発地及び目的地を具体的に指定した上で、上記場所設定画面Ｓ−１において「ＯＫ」操作ボタンを選択操作したときには、サーバ２において出発地と目的地とが設定される（図２参照）。また、車載機３の表示部には、図４に示す条件設定画面Ｓ−２が表示される。
【００６９】
この条件設定画面Ｓ−２では、指定された出発地から目的地までの経路を設定する際の条件、つまり、ベストバランスルートの設定に係る条件を、設定するように構成されている。具体的には、この条件設定画面Ｓ−２には、「自然に楽しむ」、「文化を感じる」、「アミューズメント」の各チェックボックスが含まれていると共に、「全て」及び「なし」の各チェックボックスが含まれている。
【００７０】
上述したように、これら「自然に楽しむ」、「文化を感じる」、「アミューズメント」は価値ポイントの種類であって、この条件設定画面Ｓ−２においてユーザがチェックを付した種類の価値ポイントに基づいて、ベストバランスルートが設定される。尚、「全て」のチェックボックスにチェックを付したときは、上記３種類全てを重視することを意味し、「なし」のチェックボックスにチェックを付したときは、いずれも重視しない（つまり、コストのみを重視して、最小コストの経路設定を求める）ことを意味する。このように、条件設定画面Ｓ−２において、ユーザが条件を設定可能にすることで、ユーザの嗜好に応じた経路を設定することが可能になる。
【００７１】
こうして、この条件設定画面において、いずれかのチェックボックスにチェックを付した上で、「ＯＫ」操作ボタンを選択操作すれば、サーバ２において、上述したように、設定された条件に応じて経路が設定される。
【００７２】
こうして、車載機３の表示部には、図５に示すような検索結果画面Ｓ−３が表示される。尚、同図に示す検索結果画面Ｓ−３は、上記条件設定画面において「全て」のチェックボックスが付された場合の画面の一例である。
【００７３】
この検索結果画面Ｓ−３では、「最小コストルート」と「ベストバランスルート」との２つの項目が含まれており、この各項目には、総距離と、走行時間と、各種類毎に価値ポイントの合計との表示が含まれている。具体的に、「最小コストルート」の項目には、図２における最小コストルート（ノード（２），（６）を経由するルート）のデータが含まれており、移動距離として１７ｋｍ、走行時間として４０分、価値ポイントとして「自然に親しむ」、「文化を感じる」及び「アミューズメントで楽しむ」がそれぞれ０となっている。一方、ベストバランスルートの項目には、図２におけるベストバランスルート（ノード（２），（３），（４）を経由するルート）のデータが含まれており、移動距離として２０ｋｍ、走行時間として５０分、価値ポイントとして、「自然に親しむ」が１２、「文化を感じる」が９、「アミューズメントで楽しむ」が１０となっている。
【００７４】
ユーザは、この検索結果画面Ｓ−３において、「最短ルート」又は「ベストバランスルート」のいずれかを選択操作可能に構成されており、ユーザが選択操作を行ったときには、その選択したルートを表示する地図画面が、車載機３の表示部に表示される。この地図画面は、例えば図２に示すような地図が表示された表示画面である。但し、この地図画面では、上記選択したルートのみが強調して表示される。
【００７５】
また、サーバ２から車載機３には、出発地及び目的地の位置データ、及び経路データ（ノードデータ）がそれぞれ提供され、上記車載機３は、受信した出発地及び目的地のデータ、及び経路データ（ノードデータ）に基づいて経路誘導を行うことになる。
【００７６】
こうして、本システムにおいては、ユーザによって指定された出発地から目的地までの経路を設定する際に、予め設定されているお勧めルートの一部分を含む経路を設定する。このとき、お勧めルートを構成する各区間に付与された価値ポイントとコストとに基づいて、経路に含めることとなるお勧めルートの一部分が設定される。このため、最小コストルートとは違って、価値ポイントが付与された経路を設定することができると共に、その価値ポイントとコストとを両立させることができる。その結果、ユーザの利便性と満足度とを共に向上させることができる。
【００７７】
また、条件設定画面Ｓ−２においては、ユーザが価値ポイントの種類を選択可能に構成されているため、ユーザの嗜好に応じた経路を設定することが可能である。これにより、ユーザの利便性及び満足度を大幅に向上させることができる。
【００７８】
さらに、検索結果画面Ｓ−３では、ユーザは、最小コストルートとベストバランスルートとの２つのルートを選択可能に構成されているため、ユーザの嗜好に応じて経路誘導に係る経路を設定することが可能であり、ユーザの利便性及び満足度を大幅に向上させることが可能になる。
【００７９】
＜他の実施形態＞
尚、本発明は上記実施形態に限定されるものではなく、その他種々の実施形態を包含するものである。すなわち、上記実施形態では、出発地から目的地までの経路を設定するときに、最小コストルートとベストバランスルートとの２つの経路を設定するようにして、ユーザによる選択を可能に構成しているが、これに限らず、ユーザが、価値ポイントの重視度合いを設定可能に構成して、その設定された重視度合いと、コストと価値ポイントとに基づいて経路を１つのみ設定するようにしてもよい。これは、例えば条件設定画面Ｓ−２において、価値ポイントの重視度合いを設定可能に構成すればよく、また、上記実施形態では、ベストバランスルートを設定するときに、価値ポイントに基づいて設定した経路の総コストと、最小コストルートの総コストとの比率が所定値以上大きいときは、その経路をベストバランスルートとして採用しないようにしているが、例えば価値ポイントの重視度合いの低いときには上記所定値を小さくして、最小コストルートの総コストに比較的近いコストの経路が設定されるようにする。逆に、価値ポイントの重視度合いが高いときには、上記所定値を大きくして、最小コストルートの総コストよりも比較的大きいコストの経路でも設定可能にする。尚、価値ポイントの重視度合いを反映させた経路の設定方法としては、これに限るものではなく、その他の種々の方法が考えられる。また、価値ポイントの種類毎に、重視度合いを設定可能にしてもよい。
【００８０】
また、上記実施形態では、ユーザ端末を、車載機３としているが、ユーザ端末はこれに限らず、例えばパーソナルコンピュータ（ＰＣ）や、携帯電話等としてもよい。
【００８１】
さらに、上記実施形態では、本発明に係る経路設定方法を、サーバ２と車載機３とからなるシステムで行っているが、本発明に係る経路設定方法は、車載機３単体でも行うことが可能である。つまり、上記車載機３を経路設定装置として、この車載機３にお勧めルートのデータを予め記憶させておくことで、この車載機３においても、上述したような、お勧めルートの一部分を含む経路を設定させることが可能になる。また、例えばＰＣ等を経路設定装置として、これにお勧めルートのデータを予め記憶させておけば、このＰＣにおいて、上述したような、お勧めルートの一部分を含む経路を設定させることも可能になる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るシステムの構成を示すブロック図である。
【図２】出発地から目的地までの経路設定の一例を示す図である。
【図３】場所設定画面の一例を示す図である。
【図４】条件設定画面の一例を示す図である。
【図５】検索結果画面の一例を示す図である。
【符号の説明】
２サーバ（経路設定サーバ）
３車載機（ユーザ端末，経路設定装置）
４インターネット（通信回線）[0001]
BACKGROUND OF THE INVENTION
  The present invention relates to a route setting method, a route setting device, a route setting server, and a route setting program for setting a route from a departure place to a destination.
[0002]
[Prior art]
  Conventionally, an apparatus for setting a route from a starting point designated by a user to a destination is known (see Japanese Patent Application Laid-Open No. 11-143358). In this device, a route from a starting point to a destination is The minimum cost is set, that is, for example, the moving distance and the moving time are set to be the shortest.
[0003]
[Problems to be solved by the invention]
  By the way, in addition to setting the route from the departure point to the destination specified by the user, for example, a route from a predetermined departure point to the destination is set in advance as a recommended route, and in response to a request from the user It is conceivable to provide this recommended route to the user. As this recommended route, for example, a route passing through a scenic spot or a route passing through a facility such as a museum may be used, and in this way, a route having utility value can be provided to the user.
[0004]
  In this way, since the recommended route is a route that is worth using, even if the user specifies a starting point and destination different from the starting point and destination of the recommended route, the destination from the specified starting point There is a demand to use the recommended route as a route to the ground.
[0005]
  In order to satisfy the request, for example, when setting the route from the starting point specified by the user to the destination, the starting point specified by the user is passed through the starting point and destination in the recommended route. Then, it is conceivable to set a route to the destination designated by the user.
[0006]
  In this way, the recommended route that is worth using is included in the route from the starting point to the destination, but the route from the starting point to the destination is set so that the total cost is minimized. As a result, there is a disadvantage in that the travel distance is significantly increased, and as a result, the total cost of the set route is significantly increased.
[0007]
  The present invention has been made in view of such circumstances, and the purpose of the present invention is to achieve both the use value of the recommended route and the total cost when setting the route from the departure point to the destination. This is to improve both user convenience and satisfaction.
[0008]
[Means for Solving the Problems]
  In order to achieve the above object, according to the present invention, a route from the starting point specified by the user to the destination is set using a part of the recommended route instead of the entire recommended route.
[0009]
  Specifically, in the first invention, the departure place designated by the user by bidirectional communication between the server storing the route from the predetermined departure place to the destination as the recommended route and the user terminal. The present invention relates to a route setting method for setting a route from a destination to a destination.
[0010]
  The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,In the route setting method according to the first invention, in the server, a recommended route providing step of providing the recommended route to the user terminal in response to an operation of the user terminal by the user; A route setting step for setting a route from the starting point specified by the operation to the destination, and a route providing step for providing the route set in the route setting step to the user terminal.To do. And, The route setting step, the route from the specified starting point to the destination,Based on the above value points and costs,A part of the recommended route memorized aboveIn the above section unitincludedAs the best balance routeSteps to set andThe best balance route has a condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route in which the route from the starting point to the destination is set so that the cost is minimized. Thus, the total value points are set as high as possible and the total cost is set as low as possible based on the above value points and costs.
[0011]
  With this configuration, the server stores a route from a predetermined departure point to a destination as a recommended route. In the recommended route providing step, the recommended route is requested according to a request from the user (user terminal). Provide a route to the user.
[0012]
  In the route setting step, a route from the starting point designated by the user to the destination is set.
[0013]
  At this time, in the route setting step, the route from the designated departure point to the destination is set to a route including a part of the stored recommended route.
[0014]
  That is, a part of the route from the starting point to the destination to be set is set to be the same as a part of the recommended route. By doing so, for example, it is possible to set a route that passes through a scenic spot or the like that does not pass if the route is the least cost, and a route that is useful can be set.
[0015]
  On the other hand, by including only a part of the recommended route instead of the entire recommended route, it is possible to prevent a route such as a detour from being set significantly. That is, an increase in total cost is suppressed. In this way, the use value of the recommended route and the total cost are compatible, and both user convenience and satisfaction can be improved.
[0016]
  When multiple recommended routes are memorized, a part of the recommended route appropriately selected from the plurality of recommended routes should be included in the route from the designated departure point to the destination. Good.
[0017]
  The second invention relates to a route setting method for setting a route from a departure point to a destination designated by a user in a computer storing a route from a predetermined departure point to the destination as a recommended route.
[0018]
  The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,In the route setting method according to the second aspect of the present invention, a recommended route presentation step for presenting the recommended route to the user in accordance with the computer operation by the user, and a departure place designated by the computer operation by the user. A route setting step for setting a route from the destination to the destination, and a route presentation step for presenting the route set in the route setting step to the userTo do. AndA part of the recommended route stored in the route setting step isIn the above section unitincludedAs the best balance routeSteps to set andThe best balance route has a condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route in which the route from the starting point to the destination is set so that the cost is minimized. Thus, the total value points are set as high as possible and the total cost is set as low as possible based on the above value points and costs.
[0019]
  With this configuration, as in the first aspect, in the route setting step, the route from the designated starting point to the destination is set to a route including a part of the stored recommended route. While it is possible to set a route having utility value, an increase in the total cost is suppressed by including a part of the recommended route instead of the entire recommended route. In this way, the use value of the recommended route and the total cost are compatible, and both user convenience and satisfaction can be improved.
[0020]
  Here, recommended route aboveIsConsists of a set of multiple sections with the intersection as the end pointHas beenRouting stepIsSet a part of the recommended route to be included in the route from the specified departure point to the destination for each section.The
[0021]
  In addition, for each section that constitutes the recommended route, a value point that indicates the use value of that sectionButPre-grantIs, Routing stepIsSet a part of the recommended route to be included in the route from the specified starting point to the destination based on the above value points.The
[0022]
  That is, since a section with a high point is a section with a high use value, based on this value point, for example, a section with a high value point is preferentially included in the set route. By doing so, it becomes possible to appropriately set a route having high utility value, and user satisfaction is improved.
[0023]
  In the route setting step, a part of the recommended route to be included in the route from the designated starting point to the destination is set based on the value point and the cost previously given to each section constituting the recommended route.The
[0024]
  Here, the cost given to each section is, for example, a cost based on the travel distance or a cost based on the travel time.It is to be.
[0025]
  In this way, by setting a part of the recommended route to be included in the route considering not only the value point but also the cost, it is possible to reliably achieve the compatibility between the use value of the recommended route and the total cost. Both convenience and satisfaction can be improved.
[0026]
  In addition, the route setting step includes a route from the specified departure point to the destination, and a route including a part of the recommended route based on the value point and the cost according to the operation by the user.(Best balance route)Or the least cost path based on the above cost(Minimum cost route)It is good also as a step set to.
[0027]
  By doing so, for example, a user who places importance on cost can perform a designation operation in such a manner, so that a minimum cost route such as a shortest route from a departure point to a destination and not passing through a scenic spot or the like can be obtained. Is set. On the other hand, a user who places importance on utility value does not have the shortest route from the starting point to the destination, but includes a part of a recommended route that passes through a scenic spot, etc. Is set. Thus, by switching the route set according to the user's preference, the user's convenience and satisfaction can be greatly improved.
[0028]
  In addition, it is possible to set the importance level of the value point by the user's operation, and the route setting step performs the route from the specified departure point to the destination based on the set importance level, the value point, and the cost. It is good also as a step which sets. Even in this case, a route according to the user's preference can be set.
[0029]
  Further, a plurality of types of value points are assigned in advance to each section constituting the recommended route, and the route setting step includes a selection step of selecting the type of the value points by a user operation. A part of the recommended route to include in the route from the specified starting point to the destination, the value points of the type selected in the selection step aboveAnd the cost andIt is good also as a step set up based on.
[0030]
  Here, as the types of value points, for example, “get close to nature” that raises points for scenic spots, “feel the culture” that raise points for museums, etc. It is conceivable to set it to "Enjoy at amusement".
[0031]
  According to this configuration, the route setting step sets a part of the recommended route to be included in the route from the designated departure point to the destination based on the value points of the type selected in the selection step. For this reason, when the user selects “friendly to nature”, for example, a route including a section passing through a scenic spot in the recommended route is set. In this way, by making it possible to select the type of value point, it is possible to set a route according to the user's preference, which can greatly improve the convenience and satisfaction of the user. become.
[0032]
  In the third invention, a route from a predetermined departure place to a destination is stored as a recommended route, and designated by the user according to an operation of a user terminal connected via a communication line capable of bidirectional communication. The present invention relates to a route setting server configured to set a route from a starting point to a destination.
[0033]
  The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,In the route setting server according to the third aspect of the invention, the recommended route providing process for providing the recommended route to the user terminal according to the operation of the user terminal by the user, and the user terminal operation by the user are designated. A route setting process for setting a route from the starting point to the destination, and a route providing process for providing the route set by the route setting process to the user terminal.To do. And, The route setting process, the route from the specified starting point to the destination,Based on the above value points and costs,A part of the recommended route memorized aboveIn the above section unitincludedAs the best balance routeProcess to setThe best balance route has a condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route in which the route from the starting point to the destination is set so that the cost is minimized. Thus, the total value points are set as high as possible and the total cost is set as low as possible based on the above value points and costs.
[0034]
  According to the third invention, the same effect as that of the first invention can be obtained.
[0035]
  The route setting process includes a route including a part of a recommended route based on a value point and a cost according to the operation of the user terminal by the user according to the route from the designated departure point to the destination.(Best balance route)Or the least cost path based on the above cost(Minimum cost route)It is good also as a process set to.
[0036]
  In addition, a plurality of types of value points are given in advance to each section constituting the recommended route, and a selection process for selecting the type of the value points according to the operation of the user terminal by the user is executed. Then, a part of the recommended route to include the route setting process in the route from the specified departure point to the destination is selected as the value point of the type selected by the above selection process.And the cost andIt is good also as the process set based on.
[0037]
  According to a fourth aspect of the present invention, there is provided a route setting device configured to store a route from a predetermined departure point to a destination as a recommended route and to set a route from the departure point specified by the user to the destination. Related.
[0038]
  The recommended route is composed of a set of multiple sections with the intersection as the end point, and each section constituting the recommended route has a value point indicating the use value of the section and its section. Cost based on at least one of the travel distance and travel time ofIn the route setting device according to the fourth aspect of the present invention, the recommended route presentation process for presenting the recommended route to the user according to the operation by the user, and the departure point to the destination specified by the operation by the user. Configured to execute a route setting process for setting the route and a route presenting process for presenting the route set by the route setting process to the user.To do. And, The route setting process, the route from the specified starting point to the destination,Based on the above value points and costs,A part of the recommended route memorized aboveIn the above section unitincludedAs the best balance routeProcess to setThe best balance route has a condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route in which the route from the starting point to the destination is set so that the cost is minimized. Thus, the total value points are set as high as possible and the total cost is set as low as possible based on the above value points and costs.
[0039]
  According to the fourth invention, the same effect as the second invention can be obtained.
[0040]
  According to a fifth aspect of the present invention, a route from a predetermined departure place to a destination is stored as a recommended route and designated by a user in accordance with an operation of a user terminal connected via a communication line capable of bidirectional communication. The present invention relates to a route setting program for controlling a route setting server configured to set a route from a starting point to a destination.
[0041]
  The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,According to a fifth aspect of the present invention, there is provided a route setting program that provides the route setting server with a recommended route providing process for providing the recommended route to the user terminal according to an operation of the user terminal by the user, and a user by the user. The route setting process for setting the route from the departure point to the destination specified by the operation of the terminal and the route providing process for providing the route set by the route setting process to the user terminal are executed, and the route setting is performed. As a process, the route from the specified starting point to the destination,Based on the above value points and costs,A part of the recommended route memorized aboveIn the above section unitincludedAs the best balance routeIt is assumed that the setting process is executed.The best balance route is under the condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route in which the route from the departure place to the destination is set so that the cost is minimized. Thus, the total value points are set as high as possible and the total cost is set as low as possible based on the above value points and costs.
[0042]
  According to a sixth aspect of the present invention, a route setting from a predetermined starting point to a destination is stored as a recommended route, and a route setting from the starting point specified by the user to the destination is set. The present invention relates to a route setting program for controlling an apparatus.
[0043]
  The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,The route setting program according to the sixth aspect of the invention is specified by the route setting device by the recommended route presenting process for presenting the recommended route to the user according to the operation by the user and the operation by the user. The route setting process for setting the route from the departure point to the destination and the route presentation process for presenting the route set by the route setting process to the user are executed, and as the route setting process, the specified departure The route from the ground to the destinationBased on the above value points and costs,A part of the recommended route memorized aboveIn the above section unitincludedAs the best balance routeIt is assumed that the setting process is executed.So In the best balance route, the total cost is set to be smaller than a predetermined ratio with respect to the total cost of the minimum cost route in which the route from the departure place to the destination is set so that the cost is minimized. Below, it sets based on the said value point and cost so that the total of a value point may be as high as possible, and the total of cost may be as low as possible.
[0044]
  According to the fifth and sixth inventions, the same effects as those of the first and second inventions can be obtained.
[0045]
【The invention's effect】
  As described above, according to the route setting method, route setting device, route setting server, and route setting program of the present invention, the route from the designated departure point to the destination is stored in the recommended route. Since a route including a part is set, a route having utility value can be set. On the other hand, an increase in the total cost can be suppressed by including a part of the recommended route instead of the entire recommended route. In this way, the use value of the recommended route and the total cost are compatible, and both user convenience and satisfaction can be improved.
[0046]
DETAILED DESCRIPTION OF THE INVENTION
  Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0047]
  FIG. 1 shows a system 1 according to a route setting method of the present invention. This system 1 is a communication line that is capable of bidirectional communication between a server 2 and an in-vehicle device 3 as a user terminal mounted on a vehicle 5. They are connected to each other via the Internet 4 and a wireless communication line.
[0048]
  The server 2 can access the database 21 in which map data, recommended route data, and information registered by the user are accumulated by a general method as needed during the operation. Here, the recommended route is a route from a predetermined departure point to the destination. For example, the recommended route is along the coast with the Naval Academy in Kure as the departure point and Iwakuni Castle as the destination. A route around Hiroshima Bay is set as a recommended route, for example, “Visit Sanyo History”. A plurality of recommended routes are set and each is stored in the database 21.
[0049]
  The server 2 and the vehicle-mounted device 3 are not shown in detail, but at least a display unit including a liquid crystal display, an input unit including a key switch such as a keyboard, a pointing device such as a mouse, and various processes. A storage unit including a RAM or a hard disk for storing results and programs, a communication unit for communicating with an external device via a communication line (a wireless communication unit in the in-vehicle device 3), and a CPU (central processing unit) It has. This CPU controls the entire apparatus according to a program stored in the storage unit. The display unit and the input unit provide a so-called man-machine interface to the user on each display screen described later.
[0050]
  Further, the in-vehicle device 3 further includes a GPS (Global Positioning System) antenna that detects the current position of the vehicle 5, and can detect the current location of the vehicle 5 and guide the route of the vehicle 5 using GPS. It is. Further, as will be described in detail later, the vehicle-mounted device 3 is based on the route from the departure point to the destination set in the server 2 by designating the departure point and the destination to the server 2. The vehicle 5 can be route-guided. The route of the vehicle 5 can also be guided based on the route from the departure point to the destination according to the recommended route.
[0051]
  Each of the server 2 and the vehicle-mounted device 3 is a software (software program) of a general communication protocol capable of performing Internet communication, and an Internet browser that transmits and receives data via the Internet 4 according to the software. It has functions and general software for drawing the browser.
[0052]
  In the above configuration, the server 2 and the vehicle-mounted device 3 can perform two-way communication according to a general communication method via the Internet 4 in order to transmit and receive various types of information, as will be described later. At this time, the in-vehicle device 3 also uses a public radio telephone line or the like via the base station 41. It is assumed that a general configuration is adopted for these communication means themselves, and detailed description in this embodiment is omitted.
[0053]
  Then, the above-described software is appropriately executed by the CPU, whereby a so-called server / client environment is formed in a state where the in-vehicle device 3 is connected (logged in) to the server 2 via the Internet 4.
[0054]
  Next, software (program) executed in the server 2 will be described. In this system, various processes to be described later are executed in the server 2 and a program is executed in the in-vehicle device 3 to link the own terminal as a client to this system, thereby displaying the in-vehicle device 3. The unit is provided with a man-machine interface by displaying various screens shown in FIGS. By performing selection operation or input operation by the in-vehicle device 3 on each display screen, the user of the in-vehicle device 3 can obtain desired information or the like. The program executed in the server 2 may be recorded on a recording medium (not shown) such as a CD-ROM. In this case, the server 2 reads the program recorded on the recording medium. In the server 2, various processes described later are executed.
[0055]
  The process executed by the server 2 is roughly divided into two processes. One is an information providing process for providing a user with various types of information including a recommended route. This process is a process of providing information (recommended route) corresponding to the request from the server 2 to the user in response to a request from the user (vehicle-mounted device 3), and follows a general method in a server / client environment. Processing. Thereby, when the user selects a desired recommended route from among the recommended routes stored in the database 21, the server 2 and the vehicle-mounted device 3 have the starting point and the destination related to the selected recommended route. Position data and route data are respectively provided, and the vehicle-mounted device 3 performs route guidance based on the received departure and destination data and route data.
[0056]
  Another process executed by the server 2 is a route setting process for setting a route from the departure place to the low ground in response to a request from the user.
[0057]
  Next, the route setting process according to the present invention will be described with reference to FIG.
[0058]
  The figure schematically shows a map. In the figure, the starting point and the destination are set by the user specifying each. Further, (1) to (6) (circled numbers 1 to 6) respectively indicate intersections (nodes). Further, the broken line in the figure indicates a predetermined recommended route, and this recommended route is set to a route passing through the nodes (1) to (4). In other words, the recommended route is a section (1)-(2) with nodes (1), (2) as endpoints, a section (2)-(3) with nodes (2), (3) as endpoints, And a set of sections (3)-(4) having nodes (3) and (4) as end points.
[0059]
  Each section is given a cost and a value point indicating the utility value of the section. Here, the cost is based on the intra-section distance. The cost may be based on other factors such as a moving distance. In addition, a plurality of types of value points are set, and here, three types of “friendly to nature”, “feel the culture”, and “enjoy with amusement” are set. “Family with nature” raises points for scenic spots, “feeling culture” raises points for museums, etc. “Enjoy at amusement” is a theme park The point is raised with respect to etc. In each section, value points are given for each of these three types. For example, in the section (1)-(2), the distance is 8 km, the value point of “friendly to nature” is 2, the value point of “feeling culture” is 8, and the value point of “enjoying amusement” is 2. It has become.
[0060]
  On the other hand, intra-distance distances and value points are also given to sections not included in the recommended route, for example, sections (2) to (6). However, there is also a section where the value point is 0 (for example, section (2)-(6)).
[0061]
  And when setting the route from the starting point designated by the user to the destination, at least two routes are set. One is a route with the lowest cost (minimum cost route), and the other is a route (best balance route) that balances cost and value points.
[0062]
  Among these, the minimum cost route may be set according to a known method based on the cost assigned to each section.
[0063]
  On the other hand, the best balance route is set based on the value points given to each section. However, when the ratio between the total cost (total travel distance) of the route set based on the value point and the total cost of the minimum cost route is larger than a predetermined value (for example, 3 times or more compared with the total travel distance as a reference) ), The set route is not adopted as the best balance route because the cost and the value point (use value) are not compatible.
[0064]
  The value point type is selectable by the user as will be described later. When the value point type is selected, the best balance route is set based on the selected value point.
[0065]
  In this way, in the example, as the route from the starting point to the destination,
  1. The first route from the departure point to the destination via nodes (2) and (6)
  2. The second route from the departure point to the destination via nodes (2), (3), (4)
  3. The third route from the departure point to the destination via nodes (2), (3), (6)
  4). The fourth route from the departure point to the destination via nodes (2), (5), (3), (4)
There are four possible routes. Of these, the first route is the minimum cost route. On the other hand, the total value point of the third route is smaller than that of the second route, and the total cost of the fourth route is higher than that of the second route. Accordingly, in the illustrated example, the second route is the best balance route in which cost and value points are compatible.
[0066]
  Next, a procedure of route setting processing according to the present invention will be described with reference to a specific display screen (FIGS. 3 to 5) displayed on the display unit of the in-vehicle device 3.
[0067]
  First, FIG. 3 shows a place setting screen S-1 for setting a departure place and a destination. The location setting screen S-1 is a display screen displayed on the display unit of the in-vehicle device 3 when the user performs a predetermined operation on the input unit of the in-vehicle device 3 on the top screen (not shown) of the system. . In this place setting screen S-1, the user can specifically specify the departure place and the destination. That is, the user can designate, for example, the vicinity of the current location as the departure place, or designate any station, airport, port, or the like as the departure place or destination. In addition, the searched facility or the like can be designated as the departure place or destination, or the facility registered by the user in the database 21 of the server 2 can be designated as the departure place or destination.
[0068]
  In this way, when the “OK” operation button is selected on the place setting screen S-1 after the departure place and the destination are specifically designated, the departure place and the destination are set in the server 2 (see FIG. 2). Further, the condition setting screen S-2 shown in FIG.
[0069]
  The condition setting screen S-2 is configured to set a condition for setting a route from a designated departure place to a destination, that is, a condition relating to the setting of the best balance route. Specifically, the condition setting screen S-2 includes check boxes for “Enjoy Nature”, “Feel a Culture”, and “Amusement”, and each of “All” and “None”. A check box is included.
[0070]
  As described above, these “enjoy nature”, “feel the culture”, and “amusement” are the types of value points, and are based on the types of value points checked by the user on the condition setting screen S-2. The best balance route is set. When the “All” check box is checked, it means that all three types are emphasized. When the “None” check box is checked, none of them is emphasized (that is, the cost) The minimum cost route setting is obtained with emphasis on only). As described above, by enabling the user to set conditions on the condition setting screen S-2, a route according to the user's preference can be set.
[0071]
  In this way, if any of the check boxes on the condition setting screen is checked and the “OK” operation button is selected, the server 2 can select a route according to the set condition as described above. Is set.
[0072]
  In this way, the search result screen S-3 as shown in FIG. The search result screen S-3 shown in the figure is an example of a screen when the “all” check box is added on the condition setting screen.
[0073]
  In this search result screen S-3, two items of “minimum cost route” and “best balance route” are included, and each item has a total distance, a running time, and a value for each type. Includes display with total points. Specifically, the item “minimum cost route” includes data of the minimum cost route (route passing through the nodes (2) and (6)) in FIG. 2, and the travel distance is 17 km and the travel time is Forty minutes, “Family with nature”, “Feel a culture” and “Enjoy at amusement” are 0 respectively. On the other hand, the item of the best balance route includes the data of the best balance route (route passing through the nodes (2), (3), (4)) in FIG. 2, and the travel distance is 20 km and the travel time is For 50 minutes, “Family with nature” is 12, “Feel culture” is 9, and “Enjoy at amusement” is 10.
[0074]
  The user is configured to be able to select either “shortest route” or “best balance route” on the search result screen S-3, and when the user performs a selection operation, the selected route is displayed. The map screen to be displayed is displayed on the display unit of the in-vehicle device 3. This map screen is a display screen on which a map as shown in FIG. 2 is displayed, for example. However, on this map screen, only the selected route is highlighted.
[0075]
  Further, the location data and route data (node data) of the departure point and the destination are respectively provided from the server 2 to the in-vehicle device 3, and the in-vehicle device 3 receives the received origin and destination data and route. Route guidance is performed based on data (node data).
[0076]
  In this way, in this system, when setting a route from the departure point designated by the user to the destination, a route including a part of a recommended route set in advance is set. At this time, a part of the recommended route to be included in the route is set based on the value point and cost assigned to each section constituting the recommended route. For this reason, unlike the minimum cost route, it is possible to set a route to which a value point is given and to make the value point and the cost compatible. As a result, both user convenience and satisfaction can be improved.
[0077]
  In the condition setting screen S-2, the user can select the type of the value points, so that a route according to the user's preference can be set. Thereby, a user's convenience and satisfaction can be improved significantly.
[0078]
  Furthermore, in the search result screen S-3, the user is configured to be able to select two routes of the minimum cost route and the best balance route, so that a route related to route guidance is set according to the user's preference. It is possible to greatly improve the convenience and satisfaction of the user.
[0079]
  <Other embodiments>
  In addition, this invention is not limited to the said embodiment, Other various embodiment is included. That is, in the above embodiment, when setting the route from the departure point to the destination, the user can select the two routes, that is, the minimum cost route and the best balance route. However, the present invention is not limited to this, and the user can set the degree of importance of the value point so that the user can set only one route based on the set degree of importance, the cost, and the value point. Good. This may be configured, for example, so that the degree of importance of the value points can be set on the condition setting screen S-2. In the above embodiment, the route set based on the value points when the best balance route is set. When the ratio between the total cost of the total cost and the total cost of the minimum cost route is greater than a predetermined value, the route is not adopted as the best balance route. The route is set so that the cost is relatively close to the total cost of the minimum cost route. On the contrary, when the degree of importance of the value points is high, the predetermined value is increased so that a route having a cost relatively higher than the total cost of the minimum cost route can be set. Note that the route setting method reflecting the degree of importance of the value points is not limited to this, and various other methods are conceivable. Moreover, you may enable it to set an importance degree for every kind of value point.
[0080]
  Moreover, in the said embodiment, although the user terminal is set as the vehicle equipment 3, a user terminal is not restricted to this, For example, it is good also as a personal computer (PC), a mobile telephone, etc.
[0081]
  Furthermore, in the above embodiment, the route setting method according to the present invention is performed by a system including the server 2 and the in-vehicle device 3, but the route setting method according to the present invention can also be performed by the in-vehicle device 3 alone. It is. That is, by using the in-vehicle device 3 as a route setting device and storing the recommended route data in the in-vehicle device 3 in advance, the in-vehicle device 3 also includes a part of the recommended route as described above. A route can be set. For example, if a PC or the like is used as a route setting device and recommended route data is stored in advance, it is possible to set a route including a part of the recommended route as described above on this PC. Become.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a system according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating an example of route setting from a departure place to a destination.
FIG. 3 is a diagram illustrating an example of a place setting screen.
FIG. 4 is a diagram illustrating an example of a condition setting screen.
FIG. 5 is a diagram illustrating an example of a search result screen.
[Explanation of symbols]
2 server (route setting server)
3 In-vehicle device (user terminal, route setting device)
4 Internet (communication line)

Claims

A route that sets the route from the departure point specified by the user to the destination by two-way communication between the server storing the route from the predetermined departure point to the destination as a recommended route and the user terminal A setting method,
The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,
In the server, a recommended route providing step of providing the recommended route to the user terminal in accordance with an operation of the user terminal by the user, and from a departure place to a destination designated by the operation of the user terminal by the user A route setting step for setting a route, and a route providing step for providing the user terminal with the route set in the route setting step,
In the route setting step, a route from the designated departure point to the destination is a best balance route including a part of the recommended recommended route stored in units of the section based on the value point and the cost. step der to be set as is,
The best balance route, under the condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route that sets the route from the starting point to the destination so that the cost is minimized, A route setting method characterized in that the route is set based on the value point and the cost so that the sum of the value points is as high as possible and the sum of the costs is as low as possible .

In a computer that stores a route from a predetermined departure point to a destination as a recommended route, a route setting method for setting a route from the departure point to the destination specified by the user,
The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,
A recommended route presentation step for presenting the recommended route to the user according to the operation of the computer by the user, and a route setting step for setting a route from the starting point to the destination designated by the computer operation by the user And a route presenting step for presenting the route set in the route setting step to the user,
In the route setting step, a route from the designated departure point to the destination is a best balance route including a part of the recommended recommended route stored in units of the section based on the value point and the cost. step der to be set as is,
The best balance route, under the condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route that sets the route from the starting point to the destination so that the cost is minimized, A route setting method characterized in that the route is set based on the value point and the cost so that the sum of the value points is as high as possible and the sum of the costs is as low as possible .

In claim 1 or 2 ,
A route setting method, wherein the route setting step is a step of setting a route from a designated departure place to a destination as the best balance route or the minimum cost route according to a user operation.

In any one of Claims 1-3 ,
Each section that constitutes the recommended route is given in advance multiple types of value points,
A selection step of selecting the type of the value points by a user operation;
The route setting step is a step of setting a part of the recommended route to be included in the route from the designated departure point to the destination based on the value point of the type selected in the selection step and the cost. A characteristic route setting method.

A route from a predetermined departure point to the destination is stored as a recommended route, and the user can connect from the departure point specified by the user according to the operation of the user terminal connected via a communication line capable of bidirectional communication. A route setting server configured to set a route to
The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,
A recommended route providing process for providing the recommended route to the user terminal according to the operation of the user terminal by the user, and a route from the departure point to the destination specified by the user terminal operation by the user is set. It is configured to execute a route setting process and a route providing process for providing the route set by the route setting process to the user terminal,
In the route setting process, a route from the designated departure point to the destination is a best balance route in which a part of the recommended recommended route stored in the section unit is included based on the value point and the cost. processing der to be set as is,
The best balance route, under the condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route that sets the route from the starting point to the destination so that the cost is minimized, A route setting server, which is set based on the value point and the cost so that the total value point is as high as possible and the total cost is as low as possible .

In claim 5 ,
The route setting process is a process for setting a route from a designated departure point to a destination as the best balance route or the minimum cost route according to the operation of the user terminal by the user. Configuration server.

In claim 5 or claim 6 ,
Each section that constitutes the recommended route is pre-assigned multiple types of value points,
It is configured to execute a selection process for selecting the value point type according to the operation of the user terminal by the user,
The route setting process is a process for setting a part of the recommended route to be included in the route from the designated departure place to the destination based on the value point of the type selected by the selection process and the cost. Feature routing server.

A route setting device configured to store a route from a predetermined departure point to a destination as a recommended route and to set a route from the departure point to the destination specified by the user,
The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,
A recommended route presentation process for presenting the recommended route to the user in accordance with an operation by the user, a route setting process for setting a route from a departure point to a destination designated by the user operation, and the route A route presentation process for presenting the route set by the setting process to the user, and
In the route setting process, a route from the designated departure point to the destination is a best balance route in which a part of the recommended recommended route stored in the section unit is included based on the value point and the cost. processing der to be set as is,
The best balance route, under the condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route that sets the route from the starting point to the destination so that the cost is minimized, A route setting device, which is set based on the value point and the cost so that the total value point is as high as possible and the total cost is as low as possible .

A route from a predetermined departure point to the destination is stored as a recommended route, and the user can connect from the departure point specified by the user according to the operation of the user terminal connected via a communication line capable of bidirectional communication. A route setting program for controlling a route setting server configured to set a route to
The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,
To the above routing server,
A recommended route providing process for providing the recommended route to the user terminal according to the operation of the user terminal by the user, and a route from the departure point to the destination specified by the user terminal operation by the user is set. A route setting process and a route providing process for providing the user terminal with the route set by the route setting process;
As the route setting process, a route from the designated departure point to the destination is a best balance route in which a part of the stored recommended route is included in the section unit based on the value point and the cost. to execute a process of setting a,
The best balance route, under the condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route that sets the route from the starting point to the destination so that the cost is minimized, A route setting program, which is set based on the value point and the cost so that the total value point is as high as possible and the total cost is as low as possible .

Route setting for controlling a route setting device configured to store a route from a predetermined departure point to a destination as a recommended route and set a route from the departure point to the destination specified by the user A program,
The recommended route is composed of a set of a plurality of sections with an intersection as an end point, and each section constituting the recommended route has a value point indicating a use value of the section, a travel distance of the section, and A cost based on at least one of the travel times is given in advance,
In the route setting device,
A recommended route presentation process for presenting the recommended route to the user in accordance with an operation by the user, a route setting process for setting a route from a departure point to a destination designated by the user operation, and the route A route presentation process for presenting the route set by the setting process to the user, and
As the route setting process, a route from the designated departure point to the destination is a best balance route in which a part of the stored recommended route is included in the section unit based on the value point and the cost. to execute a process of setting a,
The best balance route, under the condition that the total cost is smaller than a predetermined ratio with respect to the total cost of the minimum cost route that sets the route from the starting point to the destination so that the cost is minimized, A route setting program, which is set based on the value point and the cost so that the total value point is as high as possible and the total cost is as low as possible .