JP2007024624A - Navigation system, information delivery server and portable terminal - Google Patents

Navigation system, information delivery server and portable terminal Download PDF

Info

Publication number
JP2007024624A
JP2007024624A JP2005205614A JP2005205614A JP2007024624A JP 2007024624 A JP2007024624 A JP 2007024624A JP 2005205614 A JP2005205614 A JP 2005205614A JP 2005205614 A JP2005205614 A JP 2005205614A JP 2007024624 A JP2007024624 A JP 2007024624A
Authority
JP
Japan
Prior art keywords
poi
search
mode
sort
pois
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005205614A
Other languages
Japanese (ja)
Inventor
Hiroshi Sakamoto
宏 坂本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navitime Japan Co Ltd
Original Assignee
Navitime Japan Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navitime Japan Co Ltd filed Critical Navitime Japan Co Ltd
Priority to JP2005205614A priority Critical patent/JP2007024624A/en
Publication of JP2007024624A publication Critical patent/JP2007024624A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a navigation system capable of optimum route search and guide when visiting cyclically a plurality of retrieved POI's. <P>SOLUTION: An information delivery server 30 has a constitution equipped with a POI database 37 wherein POI information including position information of each POI is stored relative to each POI in the classified state by each category, a POI retrieval means 38, and a POI sorting means 39, and is connected to a portable terminal 20 through a network. The POI sorting means 39 sorts the plurality of POI's retrieved by the POI retrieval means 38 in the order of closeness to the present position or a prescribed position, when the first retrieval mode is set, sorts each POI in the order wherein each POI can be visited cyclically along the shortest route by using the nearest POI to the present position or the prescribed position as a start point by retrieving the distance between each POI, relative to the plurality of POI's retrieved by the POI retrieval means 38, when the second retrieval mode is set, and delivers a sorted result to the portable terminal 20. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、携帯電話などの携帯端末と情報配信サーバからなる通信型のナビゲーションシステムに関するものであり、特に、ユーザが所望する位置周辺における興味対象場所(POI)の情報を検索し、検索されたPOIへの経路を案内することができるナビゲーションシステム、情報配信サーバ、携帯端末に関するものである。
本発明は上記のようなナビゲーションシステムにおいて、検索された複数のPOIを巡回的に訪れる場合の最適な経路探索と案内をすることができるようにしたナビゲーションシステム、情報配信サーバ、携帯端末に関するものである。
The present invention relates to a communication type navigation system including a mobile terminal such as a mobile phone and an information distribution server, and in particular, information on a place of interest (POI) around a position desired by a user is searched and searched. The present invention relates to a navigation system, an information distribution server, and a mobile terminal that can guide a route to POI.
The present invention relates to a navigation system, an information distribution server, and a portable terminal capable of performing optimum route search and guidance when visiting a plurality of searched POIs in a cyclic manner in the navigation system as described above. is there.

近年、携帯電話など携帯端末がブラウザを搭載し、インターネットにアクセスして所望の情報の提供を受けることができるようになっている。このようなシステムにおいては、ユーザは携帯端末を操作して、サーバに備えられた検索エンジン等を利用して所望のサイトを見出し、当該サイトのコンテンツをダウンロードして、ブラウザにより当該コンテンツを閲覧している。上記コンテンツには種々のカテゴリに属する情報があり、店舗やイベントの情報提供、鉄道路線の時刻表の提供や、鉄道の乗り換え案内なども含まれる。   2. Description of the Related Art In recent years, mobile terminals such as mobile phones are equipped with browsers and can access the Internet to receive desired information. In such a system, the user operates a mobile terminal, finds a desired site using a search engine provided in the server, downloads the content of the site, and browses the content with a browser. ing. The content includes information belonging to various categories, and includes information on stores and events, provision of railway timetables, and train transfer guidance.

店舗やイベントの情報提供にあっては、ユーザが携帯端末を操作して店舗やイベントのカテゴリ、検索したい地域を入力して指定したカテゴリに該当し、かつ当該地域にある店舗やイベントが検索されその情報が携帯端末装置に配信される。時刻表の提供においては、ユーザが携帯端末を操作して、路線を指定すると、当該路線の時刻表が携帯端末の表示装置の画面上に提示される。また、乗り換え案内においては、ユーザが、出発地や目的地を指定することにより、推奨する経路が提示される。   In providing information about stores and events, the user searches for stores and events that fall under the category specified by entering the store or event category and the region to be searched by operating the mobile terminal. The information is distributed to the mobile terminal device. In providing the timetable, when the user operates the mobile terminal to designate a route, the timetable of the route is presented on the screen of the display device of the mobile terminal. Further, in the transfer guidance, the recommended route is presented by the user specifying the departure place and the destination.

情報配信サーバも機能が充実され、上記のような鉄道路線やバス路線の時刻表の提供や乗り換え案内にとどまらず、従来の車載用ナビゲーションシステムの機能を携帯電話などの携帯端末に提供する情報配信サーバも実現されている。このようなシステムによれば、自動車の運転者のみならず、歩行者に対するナビゲーションサービスを提供することができる。   Information distribution server is also rich in functions, not just providing timetables and transfer guidance for railway lines and bus lines as described above, but also providing information distribution functions that provide the functions of conventional in-vehicle navigation systems to mobile terminals such as mobile phones A server is also realized. According to such a system, it is possible to provide a navigation service not only for the driver of the automobile but also for the pedestrian.

携帯電話のユーザは上記のようなサービスを利用して種々の所望の情報を得ることができる。例えば、ユーザが興味を持っている興味対象場所(Point of Interest:以下単にPOIという)に関する地図や営業内容、価格、営業時間などの情報を得ることができる。POIとは、例えば、ホテル、レストラン、デパート、テーマパーク、コンビニ、ガソリンスタンド、運動施設、公園などのあらゆる店舗、施設が対象となり得る。このためPOIは種類(カテゴリ)が膨大であり、当該カテゴリに属する店舗、場所も無数に存在する。情報配信サーバがカバーする範囲が広ければ広い程その数も増加する。   A user of a mobile phone can obtain various desired information by using the service as described above. For example, it is possible to obtain information such as a map, business content, price, business hours, and the like regarding a location of interest (Point of Interest: hereinafter simply referred to as POI) in which the user is interested. The POI may be any store or facility such as a hotel, restaurant, department store, theme park, convenience store, gas station, exercise facility, or park. For this reason, POI has an enormous number of types (categories), and there are countless stores and places belonging to the category. The wider the range covered by the information distribution server, the larger the number.

従って、これら無数のPOIに関する情報をユーザに提供するため、情報配信サーバはPOIデータベースを備えている。このPOIデータベースにおいては、POIはカテゴリ分けされており、また、このPOIカテゴリはその数の多さから大分類、中分類、小分類などと階層化されている。ユーザは携帯端末に表示されたメニュー画面から所望のPOIカテゴリを選択して情報配信サーバにデータを要求することになるが、特定の所望のPOIカテゴリを選択するために、大分類、中分類、小分類とカテゴリの階層をたどり、情報配信を希望するPOIカテゴリを選択することになる。   Therefore, the information distribution server is provided with a POI database in order to provide information regarding these countless POIs to the user. In this POI database, POIs are classified into categories, and this POI category is hierarchized into a large classification, a medium classification, a small classification, and the like because of its large number. The user selects a desired POI category from the menu screen displayed on the mobile terminal and requests data from the information distribution server. In order to select a specific desired POI category, a large classification, a medium classification, The POI category for which information distribution is desired is selected by following the sub-category and category hierarchy.

また、ユーザが特定のPOIに関する情報の配信を希望する場合は、当該POIを利用する意図を持っているのが普通であるから、ユーザが希望する地域や現在地周辺のPOIに関する情報を得ることが目的であることが一般的である。従ってPOIカテゴリを選択するとともに、POIの存在する地域や自身の現在位置情報を指定する操作を伴う。   In addition, when the user desires to distribute information related to a specific POI, it is usually intended to use the POI. Therefore, it is possible to obtain information related to the POI in the area desired by the user or around the current location. It is generally an objective. Accordingly, an operation for selecting the POI category and designating the area where the POI exists and the current position information of the POI are accompanied.

ユーザが利用する携帯端末が携帯電話である場合、最近の携帯電話はGPS受信機を備え、GPS衛星からの信号を受信して自身の現在位置を算出する測位機能を有しておりこの機能を利用して現在位置を情報配信サーバに送信することができる。また、ナビゲーションサービスを受けることのできる携帯端末であれば、所望の特定のPOI情報を得た後、現在位置または自宅、勤務先など所望の出発地として当該特定のPOIまでの経路探索を受けることもできる。   When a mobile terminal used by a user is a mobile phone, a recent mobile phone has a GPS receiver and has a positioning function for receiving a signal from a GPS satellite and calculating its current position. The current position can be transmitted to the information distribution server by using it. If the mobile terminal is capable of receiving a navigation service, after obtaining desired specific POI information, a route search to the specific POI is received as a desired starting point such as the current position, home, or work place. You can also.

このようなPOI情報提供システムは種々提案されている。例えば、下記の特許文献1(特開2003−132483号公報)に「情報配信方法」として開示されたシステムが知られている。   Various such POI information providing systems have been proposed. For example, a system disclosed as an “information distribution method” in the following Patent Document 1 (Japanese Patent Laid-Open No. 2003-132483) is known.

この特許文献1に開示された情報配信方法は、情報配信コンピュータシステムと端末装置である携帯電話とからなるシステムである。この情報配信コンピュータシステムは、外部の携帯電話から或るPOIの案内情報が要求されると、所望POIの案内情報に、POIの位置情報と最適経路情報の情報配信コンピュータシステムに対する経路探索要求用のURLをリンク情報とするリンクを付随させて要求元に返信する。該携帯電話でPOIの案内情報と一緒に表示されたリンクを選択すると、GPS受信部で検出された現在位置を出発地、POIの位置情報を目的地、計時部で計時された日時を出発予定日時とした経路探索条件が自動設定され、情報配信コンピュータシステムに対し、経路探索条件の情報を付随した経路探索要求をするように構成されている。   The information distribution method disclosed in Patent Document 1 is a system including an information distribution computer system and a mobile phone as a terminal device. In this information distribution computer system, when guidance information of a certain POI is requested from an external mobile phone, the POI position information and the optimum route information for route search request to the information distribution computer system are added to the guidance information of the desired POI. A link with URL as link information is attached and sent back to the request source. When the link displayed together with the POI guidance information is selected on the mobile phone, the current location detected by the GPS receiver is the departure location, the POI location information is the destination, and the date and time measured by the timing unit is scheduled to depart A route search condition with the date and time is automatically set, and a route search request accompanied by the route search condition information is made to the information distribution computer system.

すなわち、この情報配信コンピュータシステムは、携帯電話からPOIの検索要求があり、特定のPOIを検索しそのPOI案内情報(地図、営業案内など)を携帯電話に配信する際に、経路探索機能へのリンク情報を付加して配信し、携帯電話がそのリンクを選択すると現在位置から当該POIへの最適経路を探索して配信するようにしたものである。   That is, this information distribution computer system receives a POI search request from a mobile phone, and searches for a specific POI and distributes the POI guide information (map, business guide, etc.) to the mobile phone. The link information is added and distributed, and when the mobile phone selects the link, the optimum route from the current position to the POI is searched for and distributed.

また、下記の特許文献2(特開2003−150475公報)に「情報提供システムおよび方法」として開示されたシステムも知られている。この特許文献2に開示された情報提供システムは、携帯端末とWebアプリケーションサーバからなるシステムである。   Further, a system disclosed as “information providing system and method” in the following Patent Document 2 (Japanese Patent Laid-Open No. 2003-150475) is also known. The information providing system disclosed in Patent Document 2 is a system including a mobile terminal and a Web application server.

この情報提供システムにおいて、携帯端末を利用するユーザは、表示された提供サービスメニューから要求するサービスを選択する。選択されたサービスの情報はWebアプリケーションサーバに送信される。GPS衛星は位置情報を出力する。携帯端末は、位置情報を受信し、受信した位置情報に基づいて現在位置を算出し、その現在位置の情報を、インターネットを介してWebアプリケーションサーバに送信する。Webアプリケーションサーバは、携帯端末から送信された現在位置の情報を受信し、携帯端末を利用するユーザによって選択されたサービスに関する情報であって、その現在位置に関連する情報を携帯端末に送信する。   In this information providing system, a user who uses a portable terminal selects a requested service from the displayed provided service menu. Information on the selected service is transmitted to the Web application server. GPS satellites output position information. The mobile terminal receives the position information, calculates the current position based on the received position information, and transmits the current position information to the Web application server via the Internet. The Web application server receives the information on the current position transmitted from the mobile terminal, and transmits information related to the service selected by the user using the mobile terminal and related to the current position to the mobile terminal.

一般的に、目的とするPOIカテゴリに属する特定のPOIが現在位置や所望の位置周辺(例えば、半径2kmの範囲)に複数存在する場合、上記のようなPOI検索システムや経路案内システムにおいて検索された複数のPOIに関する位置情報や関連情報は、現在位置や所望の位置から近い順に並べられて携帯端末に配信される。近い順とは現在位置や所望の位置からの各POIまでの直線距離、または、各POIまでの案内経路の距離が短い順である。案内経路の距離とは、徒歩移動の場合はPOIまでの徒歩距離、自動車による移動にあっては案内道路の距離である。   In general, when there are a plurality of specific POIs belonging to the target POI category around the current position or a desired position (for example, within a radius of 2 km), the POI search system or the route guidance system as described above searches. The position information and related information related to a plurality of POIs are arranged in order from the current position or a desired position and distributed to the mobile terminal. The close order is the order in which the distance from the current position or desired position to each POI or the distance of the guide route to each POI is short. The distance of the guide route is a walk distance to the POI in the case of walking movement, and the distance of the guide road in the case of movement by automobile.

現在位置周辺のPOIを検索し、複数のPOIが存在する場合に、現在位置から近い順に当該複数のPOIの位置や関連情報を案内するシステムは、例えば、下記の特許文献3(特開平10−281797号公報)に開示されている。特許文献3に開示された車載用ナビゲーション装置及び周辺施設検索方法は、複数のカテゴリから目的に応じた施設を簡単に探索することができて操作性が優れた車載用ナビーション装置及び周辺施設探索方法を提供するものである。   A system that searches for POIs around the current position and guides the positions and related information of the plurality of POIs in the order from the current position when there are a plurality of POIs is disclosed in, for example, Patent Document 3 (Japanese Patent Laid-Open No. Hei 10 (1998) -10). No. 281797). The in-vehicle navigation device and the peripheral facility searching method disclosed in Patent Document 3 can easily search for a facility according to the purpose from a plurality of categories and have excellent operability and a peripheral facility searching method. Is to provide.

この車載用ナビゲーション装置及び周辺施設検索方法は、テーブル記憶部に、用途別にグループ化されるカテゴリが記憶されており、ユーザが操作部を介して用途(カテゴリ)を選択して入力すると、制御部は入力された用途に対応するグループのカテゴリに属する施設について、車両の現在位置の周辺(所定の距離範囲)に存在する施設を検索するように構成されている。検索結果は、現在位置から近い順に、該当する複数の施設が表示される。   In this in-vehicle navigation device and peripheral facility search method, categories that are grouped by usage are stored in the table storage unit, and when the user selects and inputs a usage (category) via the operation unit, the control unit Is configured to search for facilities existing in the vicinity (predetermined distance range) of the current position of the vehicle for facilities belonging to the category of the group corresponding to the input application. In the search result, a plurality of corresponding facilities are displayed in order from the current position.

特開2003−132483号公報(図1、段落[0006])Japanese Patent Laying-Open No. 2003-132483 (FIG. 1, paragraph [0006]) 特開2003−150475号公報(図1、図2、段落[0013])JP 2003-150475 A (FIG. 1, FIG. 2, paragraph [0013]) 特開平10−281797号公報(図1、段落[0028])Japanese Patent Laid-Open No. 10-281797 (FIG. 1, paragraph [0028])

先に述べたように、一般的なナビゲーションシステムなどにおける興味対象場所(POI)の検索サービスでは、検索結果であるPOIの情報は、現在位置や所望の位置から近い順に並べられて携帯端末に配信される。例えば、上記特許文献3に開示されたナビゲーションシステムの説明に記載されているように、ユーザが手洗所を探すような場合は現在位置から近い順に複数のPOIをPOIリストとして携帯端末に配信する方法であっても、最も近いPOIで目的が果たせるので問題はない。   As described above, in a search service for a location of interest (POI) in a general navigation system or the like, POI information as a search result is arranged in order from the current position or a desired position and distributed to mobile terminals. Is done. For example, as described in the description of the navigation system disclosed in Patent Document 3 above, when a user searches for a bathroom, a method of distributing a plurality of POIs to a mobile terminal as a POI list in order from the current position Even so, there is no problem because the purpose can be achieved with the closest POI.

しかしながら、このような検索結果の配信方法ではユーザの目的に添わないケースが生じる。例えば、薬局で薬を買いたい場合である。慣れている鎮痛剤があるので、その銘柄を買いたいとする。携帯電話を端末としたナビゲーションシステムのロケーションサービスを使用して図8のサービスメニューから所望のPOIカテゴリの「薬局」を選択して周辺検索を行うと、図9Aのように現在位置から近い順に薬局のPOIリストが表示される。   However, there are cases where such a search result distribution method does not meet the user's purpose. For example, when you want to buy medicine at a pharmacy. You have a painkiller you are used to and you want to buy that brand. When the location search of the desired POI category is selected from the service menu of FIG. 8 using the location service of the navigation system using a mobile phone as a terminal and a peripheral search is performed, the pharmacies are in order from the current position as shown in FIG. 9A. The POI list is displayed.

図9Aの表示画面において、所望のPOI、例えば、A薬局を選択すると図9Bに示すようにA薬局の所在地、電話番号などPOI関連情報が表示され、この画面で地図表示の項目である「地図を表示する」を選択すると現在位置、POI位置を含む地図を表示することができ、経路案内の項目である「ここに行く!」を選択すると現在位置からA薬局までの案内経路を表示することができる。   When a desired POI, for example, A pharmacy is selected on the display screen of FIG. 9A, POI related information such as the location and telephone number of A pharmacy is displayed as shown in FIG. 9B. Select "Display" to display a map including the current position and POI position, and select "Go here!", Which is a route guidance item, to display a guide route from the current position to the A pharmacy. Can do.

表示されたPOIの店舗電話番号を利用して携帯電話から発呼することもできるが、在庫の確認をしている間に店舗に着いてしまうこともある。また商品の名称を明確に覚えていないと問い合わせもできないことがある。また携帯電話の通話料はデータ通信料金に比べて高い。従って近所なら直接行ってみるのが良い。   The displayed POI store phone number can be used to make a call from a mobile phone, but the user may arrive at the store while checking the stock. Inquiries may not be made unless the name of the product is clearly remembered. Mobile phone call charges are higher than data communication charges. Therefore, it is better to go directly to the neighborhood.

最も近いA薬局に行ってみたところ、所望の鎮痛剤の在庫が無いということがあり得る。すると、先程の図9AのPOIリストのページに戻って、次に近いB薬局に行ってみる。ところが、ここも在庫が無いとすると、更に、ドラッグC、D薬品、E堂、ドラッグFと立ち寄ったとすると、実は大変無駄な移動をしていることになってしまう。   If you go to the nearest A pharmacy, you may not have the stock of the desired analgesic. Then, it returns to the POI list page of FIG. 9A and goes to the next nearest B pharmacy. However, if there is also no stock here, and if the drug C, D medicine, E-do, and drag F are further stopped, the movement is actually very useless.

この場合における個々のPOI店舗の位置関係を携帯端末の地図表示で見ると図10のような位置関係にあり、この場合の移動経路は図11のようになっている。鎮痛剤がすぐに欲しいのに、これではユーザの目的に添わず利便性に優れた検索サービスとは言えない。   When the positional relationship of individual POI stores in this case is viewed on the map display of the portable terminal, the positional relationship is as shown in FIG. 10, and the movement route in this case is as shown in FIG. Although I want a painkiller immediately, this is not a convenient search service that does not meet the user's purpose.

この原因は、特許文献3などに開示された従来のナビゲーションシステムにおけるPOI検索の結果が、現在位置からの距離(あるいは道のり)でソートしてあるので、必ずしもそのままでは最適な巡回経路になり得ないという点に問題があった。このように従来のPOI検索では、順次POIを回らないと目的を果たすことができないようなケースに適した検索結果の提供が考慮されていなかった。すなわち、従来は複数のPOIを最適経路で巡回できるようなユーザの目的行動に適した検索結果を提供できなかったという問題点があった。   This is because the results of POI search in the conventional navigation system disclosed in Patent Document 3 and the like are sorted by the distance (or route) from the current position, so it cannot necessarily be an optimal patrol route. There was a problem with that. As described above, in the conventional POI search, provision of a search result suitable for a case in which the purpose cannot be achieved unless the POI is sequentially rotated is not considered. That is, conventionally, there has been a problem that it is impossible to provide a search result suitable for a user's desired behavior that allows a plurality of POIs to be visited on an optimum route.

本願の発明者は上記の問題点を解消すべく種々検討を重ねた結果、POIカテゴリ検索の結果に複数のPOIが含まれる場合、現在位置(または所望の位置)から最も近いPOIを起点に各POIまでの距離を総あたりで探索し、起点であるPOIから最も近いPOIを求め、次にそのPOIを起点に最も近いPOIを求める。この処理を順次繰り返して起点であるPOIから次々に巡回すべきPOIをソートして携帯端末に配信するようになせば、ユーザが効率よく複数のPOIを巡回できるようになり、上記問題点を解消し得ることを想到して本発明を完成するに至ったものである。   The inventor of the present application has conducted various studies to solve the above-described problems. As a result, when the POI category search result includes a plurality of POIs, the POI closest to the current position (or desired position) is used as the starting point. The distance to the POI is searched in a round robin manner, the POI closest to the starting POI is obtained, and then the POI closest to the starting point is obtained. By repeating this process sequentially and sorting the POIs that should be visited one after another from the starting POI and distributing them to the mobile terminal, the user can efficiently visit multiple POIs, eliminating the above problems The present invention has been completed by conceiving the possibility.

すなわち、本発明は前述の問題点を解消することを課題とし、POIカテゴリ検索の結果、検索された複数のPOIを巡回的に訪れる場合に最適な経路探索と案内をすることができるようにしたナビゲーションシステム、情報配信サーバ、携帯端末を提供することを目的とするものである。   That is, the present invention has been made to solve the above-mentioned problems, and as a result of POI category search, it is possible to perform optimum route search and guidance when visiting a plurality of searched POIs cyclically. The object is to provide a navigation system, an information distribution server, and a portable terminal.

前記課題を解決するために、本願の請求項1にかかる発明は、
第1の検索モードと第2の検索モードを有し、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶したPOIデータベースと、前記POIデータベースを参照して、現在位置または所定の位置を含む所定の範囲内の該当POIを検索する検索手段と、検索された複数のPOIを第1の検索モードと第2の検索モードの何れかに基づいてソートするPOIソート手段と、を備え、
前記POIソート手段は、前記第1の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIを、現在位置または所定の位置に近い順にソートし、前記第2の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートし、
前記ソートされた結果を携帯端末に配信するように構成したことを特徴とする。
In order to solve the above-mentioned problem, the invention according to claim 1 of the present application is
Search mode selection means for determining a search mode, an operation / input means for selecting a POI category and making a desired POI search request, each having a first search mode and a second search mode, and each POI A POI database storing POI information including POI position information for each category, search means for searching for a corresponding POI within a predetermined range including the current position or a predetermined position with reference to the POI database, and search POI sorting means for sorting the plurality of POIs based on either the first search mode or the second search mode,
When the first search mode is set, the POI sorting means sorts a plurality of POIs searched by the POI search means in order from the current position or a predetermined position, and the second search mode Is set, a plurality of POIs searched by the POI search means can be searched for distances between the POIs, and each POI can be visited by the shortest route starting from the POI closest to the current position or a predetermined position. Sort each POI in order,
The sorted result is distributed to a mobile terminal.

また、本願の請求項2にかかる発明は、請求項1にかかる発明において、
前記POIデータベースは、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶するとともに、各カテゴリにそれぞれ前記第1の検索モードまたは第2の検索モードの何れかを示す検索モードの情報を記憶したことを特徴とする。
The invention according to claim 2 of the present application is the invention according to claim 1,
The POI database stores POI information including POI position information for each POI by category, and each category includes search mode information indicating either the first search mode or the second search mode. It is memorized.

また、本願の請求項3にかかる発明は、請求項1にかかる発明において、
前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第1のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIのうち、現在位置または所定の位置を中心に所定の距離範囲に存在するPOIを抽出し、前記抽出された各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートすることを特徴とする。
The invention according to claim 3 of the present application is the invention according to claim 1,
The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the first sort mode is selected, the POI sort means Among the plurality of POIs searched by the POI search means, a POI existing in a predetermined distance range centering on the current position or a predetermined position is extracted, and the distance between the extracted POIs is searched to determine the current position or the predetermined position. The POIs are sorted in the order in which the POIs can be visited by the shortest route starting from the POI closest to the position of the point.

また、本願の請求項4にかかる発明は、請求項1にかかる発明において、
前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第2のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIの全てを対象に、予め設定された巡回POI数だけ、現在位置または所定の位置に最も近いPOIを起点として、最短経路で移動できる次のPOIを順次選択してソートすることを特徴とする。
The invention according to claim 4 of the present application is the invention according to claim 1,
The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the second sort mode is selected, the POI sort means For all the POIs searched by the POI search means, the next POI that can be moved by the shortest route is sequentially selected starting from the POI closest to the current position or a predetermined position by the preset number of cyclic POIs. And sorting.

また、本願の請求項5にかかる発明は、請求項3または請求項4にかかる発明において、
前記ナビゲーションシステムは、更に、前記ソートモード選択手段を備え、前記第1のソートモードまたは第2のソートモードを任意に選択するようになしたことを特徴とする。
The invention according to claim 5 of the present application is the invention according to claim 3 or claim 4,
The navigation system further includes the sort mode selection means, and arbitrarily selects the first sort mode or the second sort mode.

本願の請求項6にかかる発明は、
検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備えた携帯端末とネットワークを介して接続される情報配信サーバであって、
前記情報配信サーバは第1の検索モードと第2の検索モードを有し、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶したPOIデータベースと、前記POIデータベースを参照して、現在位置または所定の位置を含む所定の範囲内の該当POIを検索する検索手段と、検索された複数のPOIを第1の検索モードと第2の検索モードの何れかに基づいてソートするPOIソート手段と、を備え、
前記POIソート手段は、前記第1の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIを、現在位置または所定の位置に近い順にソートし、前記第2の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートし、
前記ソートされた結果を前記携帯端末に配信するように構成したことを特徴とする。
The invention according to claim 6 of the present application is
An information distribution server connected via a network to a mobile terminal comprising search mode selection means for determining a search mode and operation / input means for selecting a POI category and making a desired POI search request There,
The information distribution server has a first search mode and a second search mode. A POI database storing POI information including POI position information for each POI by category, and the POI database, Search means for searching for a POI within a predetermined range including a position or a predetermined position, and POI sorting means for sorting a plurality of searched POIs based on either the first search mode or the second search mode And comprising
When the first search mode is set, the POI sorting means sorts a plurality of POIs searched by the POI search means in order from the current position or a predetermined position, and the second search mode Is set, a plurality of POIs searched by the POI search means can be searched for distances between the POIs, and each POI can be visited by the shortest route starting from the POI closest to the current position or a predetermined position. Sort each POI in order,
The sorted result is distributed to the mobile terminal.

また、本願の請求項7にかかる発明は、請求項6にかかる発明において、
前記POIデータベースは、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶するとともに、各カテゴリにそれぞれ前記第1の検索モードまたは第2の検索モードの何れかを示す検索モードの情報を記憶したことを特徴とする。
The invention according to claim 7 of the present application is the invention according to claim 6,
The POI database stores POI information including POI position information for each POI by category, and each category includes search mode information indicating either the first search mode or the second search mode. It is memorized.

また、本願の請求項8にかかる発明は、請求項6にかかる発明において、
前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第1のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIのうち、現在位置または所定の位置を中心に所定の距離範囲に存在するPOIを抽出し、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートすることを特徴とする。
The invention according to claim 8 of the present application is the invention according to claim 6,
The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the first sort mode is selected, the POI sort means Among the plurality of POIs searched by the POI search means, POIs existing in a predetermined distance range centering on the current position or the predetermined position are extracted, and the distance between each POI is searched to find the most current position or the predetermined position. Each POI is sorted in the order in which each POI can be visited by the shortest route starting from the nearest POI.

また、本願の請求項9にかかる発明は、請求項6にかかる発明において、
前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第2のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIの全てを対象に、予め設定された巡回POI数だけ、現在位置または所定の位置に最も近いPOIを起点として、最短経路で移動できる次のPOIを順次選択してソートすることを特徴とする。
The invention according to claim 9 of the present application is the invention according to claim 6,
The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the second sort mode is selected, the POI sort means For all the POIs searched by the POI search means, the next POI that can be moved by the shortest route is sequentially selected starting from the POI closest to the current position or a predetermined position by the preset number of cyclic POIs. And sorting.

本願の請求項10にかかる発明は、
第1の検索モードと第2の検索モードを有し、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶したPOIデータベースと、前記POIデータベースを参照して、現在位置または所定の位置を含む所定の範囲内の該当POIを検索する検索手段と、検索された複数のPOIを第1の検索モードと第2の検索モードの何れかに基づいてソートするPOIソート手段と、を備え、
前記POIソート手段は、前記第1の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIを、現在位置または所定の位置に近い順にソートし、前記第2の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートする情報配信サーバとネットワークを介して接続される携帯端末であって、
前記携帯端末は、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備え、前記情報配信サーバから配信されたPOI検索結果を受信することを特徴とする携帯端末。
The invention according to claim 10 of the present application is
A POI database having a first search mode and a second search mode and storing POI information including POI position information for each POI for each category, and referring to the POI database, a current position or a predetermined position And a search means for searching for a corresponding POI within a predetermined range including POI sorting means for sorting a plurality of searched POIs based on either the first search mode or the second search mode,
When the first search mode is set, the POI sorting means sorts a plurality of POIs searched by the POI search means in order from the current position or a predetermined position, and the second search mode Is set, a plurality of POIs searched by the POI search means can be searched for distances between the POIs, and each POI can be visited by the shortest route starting from the POI closest to the current position or a predetermined position. A portable terminal connected via an information distribution server that sorts each POI in order,
The portable terminal includes a search mode selection means for determining a search mode, and an operation / input means for selecting a POI category and making a desired POI search request, and the POI distributed from the information distribution server A portable terminal characterized by receiving a search result.

また、本願の請求項11にかかる発明は、請求項10にかかる発明において、
前記POIソート手段は更に、第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第1のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIのうち、現在位置または所定の位置を中心に所定の距離範囲に存在するPOIを抽出し、前記抽出された各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートする情報配信サーバにネットワークに介して接続される携帯端末であって、
前記携帯端末は、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備え、前記情報配信サーバから配信されたPOI検索結果を受信することを特徴とする。
The invention according to claim 11 of the present application is the invention according to claim 10,
The POI sort means further has a first sort mode and a second sort mode. When the second search mode is selected and the first sort mode is selected, the POI sort means is The POI present in the predetermined distance range centered on the current position or the predetermined position is extracted from the plurality of POIs searched by the POI search means, and the current position is searched by searching the distance between the extracted POIs. Or a mobile terminal connected via a network to an information distribution server that sorts each POI in the order in which each POI can be visited in the shortest route starting from the POI closest to a predetermined position,
The portable terminal includes a search mode selection means for determining a search mode, and an operation / input means for selecting a POI category and making a desired POI search request, and the POI distributed from the information distribution server A search result is received.

また、本願の請求項12にかかる発明は、請求項10にかかる発明において、
前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第2のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIの全てを対象に、予め設定された巡回POI数だけ、現在位置または所定の位置に最も近いPOIを起点として、最短経路で移動できる次のPOIを順次選択してソートする情報配信サーバにネットワークに介して接続される携帯端末であって、
前記携帯端末は、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備え、前記情報配信サーバから配信されたPOI検索結果を受信することを特徴とする。
The invention according to claim 12 of the present application is the invention according to claim 10,
The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the second sort mode is selected, the POI sort means For all the POIs searched by the POI search means, the next POI that can be moved by the shortest route is sequentially selected starting from the POI closest to the current position or a predetermined position by the preset number of cyclic POIs. A portable terminal connected via a network to an information distribution server for sorting
The portable terminal includes a search mode selection means for determining a search mode, and an operation / input means for selecting a POI category and making a desired POI search request, and the POI distributed from the information distribution server A search result is received.

また、本願の請求項13にかかる発明は、請求項11または請求項12にかかる発明において、
前記携帯端末は、更に、前記ソートモード選択手段を備え、前記第1のソートモードまたは第2のソートモードを任意に選択するようになしたことを特徴とする。
The invention according to claim 13 of the present application is the invention according to claim 11 or claim 12,
The portable terminal further includes the sort mode selection means, and arbitrarily selects the first sort mode or the second sort mode.

請求項1にかかる発明においては、ナビゲーションシステムがPOIデータベースを参照して、現在位置または所定の位置を含む所定の範囲内の該当POIを検索する検索手段と、検索された複数のPOIを第1の検索モードと第2の検索モードの何れかに基づいてソートするPOIソート手段と、を備え、POIソート手段は、第1の検索モードが設定された時は、POI検索手段によって検索された複数のPOIを、現在位置または所定の位置に近い順にソートし、第2の検索モードが設定された時は、POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートする。
従って、ユーザは任意に第1の検索モードまたは、第2の検索モードを選択して、所定位置から近い順にソートされた各POIの情報、または、現在位置または所定の位置から最短経路で順次複数のPOI巡回する経路の順にソートされたPOIの情報を得ることができるようになる。
In the first aspect of the invention, the navigation system refers to the POI database and searches the POI database for a corresponding POI within a predetermined range including the current position or the predetermined position. POI sorting means for sorting based on one of the search mode and the second search mode, and the POI sort means has a plurality of items searched by the POI search means when the first search mode is set. When the second search mode is set and the POIs are sorted in the order close to the current position or a predetermined position, the distance between each POI is searched for a plurality of POIs searched by the POI search means. The POIs are sorted in the order in which the POIs can be visited in the shortest path starting from the POI closest to the position or the predetermined position.
Therefore, the user arbitrarily selects the first search mode or the second search mode, and the information of each POI sorted in the order from the closest to the predetermined position, or the plurality of the POIs sequentially in the shortest path from the current position or the predetermined position. The POI information sorted in the order of the route of the POI circulation can be obtained.

請求項2にかかる発明においては、請求項1にかかる発明のナビゲーションシステムにおいて、POIデータベースは、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶するとともに、各カテゴリにそれぞれ前記第1の検索モードまたは第2の検索モードの何れかを示す検索モードの情報を記憶したものである。
従って、ユーザは、POIを検索するためにPOIのカテゴリを設定するだけで、第1の検索モードまたは第2の検索モードを設定できるようになり、操作が容易になる。
In the invention according to claim 2, in the navigation system of the invention according to claim 1, the POI database stores POI information including POI position information for each POI by category, and the first for each category. The search mode information indicating either the search mode or the second search mode is stored.
Therefore, the user can set the first search mode or the second search mode only by setting the POI category in order to search for the POI, and the operation becomes easy.

請求項3にかかる発明においては、請求項1にかかる発明のナビゲーションシステムにおいて、POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第1のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIのうち、現在位置または所定の位置を中心に所定の距離範囲に存在するPOIを抽出し、前記抽出された各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートする。
従って、ユーザは第1のソートモードを選択することによって、従来の経路と比較して無駄な移動がない最適経路でPOIを巡回することができるようになり、かつ、現在位置または所定の位置を中心に一定の距離範囲を逸脱することなく、目的とするPOIを巡回することができるようになる。
In the invention according to claim 3, in the navigation system of the invention according to claim 1, the POI sort means has a first sort mode and a second sort mode, and the second search mode is selected, and When the first sort mode is selected, the POI sorting unit extracts a POI existing in a predetermined distance range centering on a current position or a predetermined position from a plurality of POIs searched by the POI searching unit. Then, the distances between the extracted POIs are searched, and the POIs are sorted in the order in which the POIs can be visited in the shortest path starting from the POI closest to the current position or the predetermined position.
Therefore, by selecting the first sort mode, the user can circulate the POI on the optimum route with no unnecessary movement as compared with the conventional route, and the current position or the predetermined position can be changed. The target POI can be circulated without departing from a certain distance range from the center.

請求項4にかかる発明においては、請求項1にかかる発明のナビゲーションシステムにおいて、POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第2のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIの全てを対象に、予めが設定された巡回POI数だけ、現在位置または所定の位置に最も近いPOIを起点として、最短経路で移動できる次のPOIを順次選択してソートする。
従って、ユーザは第2のソートモードを選択することによって、従来の経路と比較して無駄な移動がない最適経路でPOIを巡回することができるようになり、かつ、現在位置または所定の位置から遠ざかる方向に最短経路で巡回すべきPOIが存在する場合、経路は現在位置または所定の位置から遠ざかる経路になるものの、目的のPOIを最短経路で巡回することができるようになる。
In the invention according to claim 4, in the navigation system of the invention according to claim 1, the POI sort means has a first sort mode and a second sort mode, and the second search mode is selected, and When the second sort mode is selected, the POI sort means selects the current position or the predetermined position by the preset number of cyclic POIs for all the plurality of POIs searched by the POI search means. Starting from the POI closest to, the next POI that can move along the shortest route is sequentially selected and sorted.
Therefore, by selecting the second sort mode, the user can circulate the POI on the optimum route with no wasteful movement compared to the conventional route, and from the current position or a predetermined position. When there is a POI that should be circulated by the shortest route in the direction of going away, the route becomes a route away from the current position or a predetermined position, but the target POI can be circulated by the shortest route.

請求項5にかかる発明においては、請求項3または請求項4にかかる発明のナビゲーションシステムにおいて、前記ナビゲーションシステムは、更に、前記ソートモード選択手段を備え、前記第1のソートモードまたは第2のソートモードを任意に選択するように構成される。従って、ユーザは任意に第1のソートモードまたは第2のソートモードを設定できるようになり、検索するPOIの利用目的に応じて、在位置または所定の位置を中心に一定の距離範囲を逸脱することなく、目的とするPOIを巡回する最適経路、または、現在位置または所定の位置から遠ざかる経路になる可能性はあるものの、目的のPOIを最短経路で巡回する最適経路の何れかを検索要求することができるようになる。   According to a fifth aspect of the present invention, in the navigation system according to the third or fourth aspect of the present invention, the navigation system further comprises the sort mode selection means, and the first sort mode or the second sort is provided. It is configured to arbitrarily select a mode. Therefore, the user can arbitrarily set the first sort mode or the second sort mode, and deviates from a certain distance range centering on the current position or the predetermined position depending on the purpose of use of the POI to be searched. Without being searched, either the optimum route that goes around the target POI or the route that goes away from the current position or the predetermined position may be searched, but the optimum route that goes around the target POI by the shortest route is requested to be searched. Will be able to.

請求項6〜請求項9にかかる発明においては、それぞれ請求項1〜請求項4にかかる発明のナビゲーションシステムを構成する情報配信サーバを提供することができるようになる。   In the invention concerning Claims 6-9, the information delivery server which comprises the navigation system of the invention concerning Claims 1-4 can be provided, respectively.

請求項10〜請求項13にかかる発明においては、それぞれ請求項1、請求項3、請求項4、請求項5にかかる発明のナビゲーションシステムを構成する携帯端末を提供することができるようになる。   In the invention according to the tenth to thirteenth aspects, the portable terminal constituting the navigation system according to the first, third, fourth, and fifth aspects can be provided.

以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。以下の実施例においては、携帯電話機を端末装置とし、経路探索および経路案内を行うナビゲーションシステムにPOI情報提供機能を備えたナビゲーションシステムを具体例として説明するが、本発明はこのような実施例に限ることなく、POI情報を提供する機能を単独に有するシステムであってもよく、端末装置は携帯電話機のような携帯型の端末装置でもよく、また、車載型の端末装置のような移動端末であってもよい。本明細書においては、移動端末を含めて携帯端末と総称する。   Hereinafter, specific examples of the present invention will be described in detail with reference to examples and drawings. In the following embodiments, a navigation system having a mobile phone as a terminal device and a POI information providing function in a navigation system that performs route search and route guidance will be described as a specific example. Without limitation, it may be a system having a function of providing POI information alone, and the terminal device may be a portable terminal device such as a mobile phone, or a mobile terminal such as a vehicle-mounted terminal device. There may be. In this specification, a mobile terminal including a mobile terminal is generically named.

図1は、本発明の実施例にかかるナビゲーションシステムの構成を示す図である。ナビゲーションシステム10は、図1に示すように、インターネットなどのネットワーク11を介して接続される携帯端末20と情報配信サーバ30を備えて構成されている。情報配信サーバ30は、端末装置20にPOI情報を提供するため、POIカテゴリ別に区分し、当該カテゴリに属する各POIとその位置情報(緯度・経度)などPOIに関連する情報を蓄積したデータベースであるPOIDB37と、POI検索手段38と、POIソート手段39と、を備えている。   FIG. 1 is a diagram showing a configuration of a navigation system according to an embodiment of the present invention. As shown in FIG. 1, the navigation system 10 includes a mobile terminal 20 and an information distribution server 30 connected via a network 11 such as the Internet. The information distribution server 30 is a database in which information related to POI such as each POI belonging to the category and its position information (latitude / longitude) is accumulated in order to provide POI information to the terminal device 20. POIDB 37, POI search means 38, and POI sort means 39 are provided.

POIDB37には、後述するようにPOIのカテゴリ毎に、そのカテゴリに属する個々のPOIの位置情報(緯度・経度)や案内地図、営業案内などのPOI関連情報が蓄積されており、携帯端末20から現在位置と所望のPOIカテゴリを指定した検索要求が送信されると、POIDB37を参照して、携帯端末の現在位置から所定の範囲内、例えば、半径2km以内に存在するPOIを検索してそのPOI関連情報を携帯端末20に配信する。なお、POIの検索は必ずしも現在位置を基準として検索要求する必要はなく、所望の目的地を基準として検索要求することもできる。このように特定の場所を基準とした周辺のPOIなどについての検索を一般には周辺検索という。   As will be described later, POIB 37 stores POI-related information such as position information (latitude / longitude) of each POI belonging to the category, a guidance map, and sales guidance for each POI category. When a search request specifying the current position and the desired POI category is transmitted, a POI that is within a predetermined range from the current position of the mobile terminal, for example, within a radius of 2 km, is searched with reference to POIDB 37, and the POI is searched. The related information is distributed to the mobile terminal 20. Note that the POI search need not be requested based on the current position, but can be requested based on a desired destination. Such a search for a peripheral POI based on a specific location is generally referred to as a peripheral search.

携帯端末20は例えばGPS測位手段を搭載した携帯電話機であり、現在地や目的地周辺の周辺検索、すなわち、所望のPOI検索が行える。現在位置や目的地の位置情報を付けて周辺検索要求を情報配信サーバ30に送ると、情報配信サーバ30は、携帯端末20の現在位置または目的地の位置を考慮して、その位置から所定の範囲、例えば半径2km以内に存在するPOIを検索できるように構成する。POI検索にあたって携帯端末20はPOIカテゴリの選択画面が表示され、ユーザは所望のPOIカテゴリを選択して情報配信サーバ30に当該POIカテゴリに属するPOIを検索させる。以下の説明においては、現在位置を基準とした周辺検索を例にとり具体例を説明することとする。   The mobile terminal 20 is, for example, a mobile phone equipped with GPS positioning means, and can perform a peripheral search around the current location and the destination, that is, a desired POI search. When a peripheral search request is sent to the information distribution server 30 with the current position or destination position information, the information distribution server 30 considers the current position of the mobile terminal 20 or the position of the destination, and determines the predetermined position from the position. A POI that exists within a range, for example, a radius of 2 km can be searched. In the POI search, the mobile terminal 20 displays a POI category selection screen, and the user selects a desired POI category and causes the information distribution server 30 to search for a POI belonging to the POI category. In the following description, a specific example will be described taking a peripheral search based on the current position as an example.

図2は、POIDB37に蓄積されたPOI関連情報の構成の一例を示す図である。Aレストラン、Bレストランなどの個々のPOIはそれぞれカテゴリ分けされ、カテゴリのコード(4桁の数値)、カテゴリ名、検索モード(第1の検索モードまたは第2の検索モード)が記憶され、それぞれのカテゴリに属する個々のPOIについてその位置情報(緯度・経度)や番地、地図番号、営業案内、その他などPOI関連情報か記憶されている。   FIG. 2 is a diagram showing an example of the configuration of the POI related information accumulated in the POIDB 37. As shown in FIG. Individual POIs such as A restaurant and B restaurant are categorized, and category codes (4-digit numerical values), category names, and search modes (first search mode or second search mode) are stored. For each POI belonging to the category, POI related information such as position information (latitude / longitude), address, map number, business guide, etc. is stored.

本実施例にかかる情報配信サーバ30は、携帯端末20から要求されたPOIを検索して携帯端末20に検索結果を配信する場合に、POIソート手段39において、従来のように現在位置から近い順に複数のPOIを並べて配信する第1の検索モードと、現在位置から最短経路で各POIを巡回できる順にPOIを並べて配信する第2の検索モードを有する。第2の検索モードにおいては、POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートする。   The information distribution server 30 according to the present embodiment searches the POI requested from the mobile terminal 20 and distributes the search result to the mobile terminal 20. There is a first search mode in which a plurality of POIs are arranged and distributed, and a second search mode in which the POIs are arranged and distributed in the order in which each POI can be visited by the shortest route from the current position. In the second search mode, the distance between each POI can be searched for a plurality of POIs searched by the POI search means, and each POI can be visited by the shortest route starting from the POI closest to the current position or a predetermined position. Sort each POI in order.

最短経路で各POIを巡回する順序(ソート順)は、現在位置(または所望の位置)から最も近いPOIを起点に各POIまでの距離を総あたりで検索し、起点であるPOIから最も近いPOIを求め、次にそのPOIを起点に最も近いPOIを求める。更にこのPOIを起点に同様の処理を順次繰り返して、起点であるPOIから次々に巡回すべきPOIをソートすることで処理することができる。また、総あたりでPOI間の距離を検索する方法によらず、例えば、特開平8−202675号公報に開示された手法を適用して求めることもできる。   The order in which each POI is circulated in the shortest route (sort order) is to search the distance from the current position (or desired position) to the POI starting from the nearest POI, and to the POI closest to the starting POI. Next, the POI closest to the starting point is obtained. Further, the same processing can be repeated sequentially starting from this POI, and processing can be performed by sorting POIs to be successively visited from the POI that is the starting point. Moreover, it can also obtain | require by applying the method disclosed by Unexamined-Japanese-Patent No. 8-202675, for example irrespective of the method of searching the distance between POIs in total.

例えば、図2において、「グルメ(コード0001)」のカテゴリは、検索モードが第1のモードであり、このカテゴリに属するAレストラン〜Xレストランなどについてそれぞれ個々のPOIのPOI関連情報が蓄積されている。「薬局(コード0004)」のカテゴリは、検索モードが第2のモードであり、このカテゴリに属するA薬局〜D薬品などについてそれぞれ個々のPOIの関連情報が蓄積されている。   For example, in FIG. 2, the category “Gourmet (Code 0001)” has a search mode of the first mode, and POI related information of each POI is accumulated for A restaurant to X restaurant belonging to this category. Yes. The category of “pharmacy (code 0004)” is the second search mode, and related information of individual POIs is stored for each of A pharmacy to D medicine belonging to this category.

従って、携帯端末20が「グルメ」のカテゴリを選択して情報配信サーバ30にPOI検索要求すると、情報配信サーバ30からの検索結果は第1の検索モード、すなわち、現在位置から近い順にソートされ、該当するPOIの情報が並べられて配信される。これに対して携帯端末20が「薬局」のカテゴリを選択して情報配信サーバ30にPOI検索要求すると、情報配信サーバ30からの検索結果は第2検索モード、すなわち、現在位置から最も近いPOIを起点に各POIを最短の経路で巡回できる順序にソートされて該当するPOIの情報が配信される。このため、情報配信サーバ30は検索モード検出手段36を備えており、携帯端末20において選択されたPOIのカテゴリに基づいて検索モードを検出する。   Therefore, when the mobile terminal 20 selects the “gourmet” category and requests the information distribution server 30 to perform a POI search, the search results from the information distribution server 30 are sorted in the first search mode, that is, in the order from the current position, The corresponding POI information is arranged and distributed. In contrast, when the mobile terminal 20 selects the “pharmacy” category and requests the information distribution server 30 to perform a POI search, the search result from the information distribution server 30 is the second search mode, that is, the POI closest to the current position. The POIs are sorted in the order in which the POIs can be visited by the shortest route from the starting point, and the corresponding POI information is distributed. For this reason, the information distribution server 30 includes search mode detection means 36 and detects the search mode based on the POI category selected in the mobile terminal 20.

携帯端末20はPOIの検索要求にあたって、第1、第2の検索モードのいずれでPOI検索要求するかを選択する。本実施例においては、前述のように、POIDB37に蓄積したPOIデータのカテゴリ別に第1の検索モードか第2の検索モードかの設定がなされており、携帯端末20がPOI検索のカテゴリを選択することにより自動的に検索モードが指定される。   The portable terminal 20 selects whether to make a POI search request in the first or second search mode when making a POI search request. In this embodiment, as described above, the first search mode or the second search mode is set for each category of the POI data stored in the POIDB 37, and the portable terminal 20 selects the POI search category. This automatically specifies the search mode.

現在位置周辺の複数の所望POIを最短経路で巡回するPOI順序は、ユーザの検索目的の態様によって、次の2通りが考えられる。第1の態様は、現在位置を中心にある一定の範囲、例えば、半径2km以内に設定された周辺検索で得られた複数のPOIのうち、半径500m以内のPOIを最短経路で巡回したいという場合である。これは、昼休みに現在位置から離れることなく目的の商品を購入したいというケースが該当する。   The following two types of POI orders for circulating a plurality of desired POIs around the current position along the shortest route are considered depending on the user's search purpose. The first mode is a case where it is desired to go around a POI within a radius of 500 m by a shortest route among a plurality of POIs obtained by a peripheral search set within a radius of 2 km, for example, within a certain range centered on the current position. It is. This corresponds to the case where the user wants to purchase the target product without leaving the current position during the lunch break.

第2の態様は、最短経路でPOI巡回した結果、現在位置から離れてしまう経路になるPOI順であっても、とにかく早く各POIを巡回して目的の商品を購入したいというという場合である。例えば、薬局で特定の薬を早く購入したい場合、半径2km以内に設定された周辺検索で得られた複数のPOIについて最短経路で順に結ばれるPOI順序を無条件でソートしてユーザに提示するものである。この場合、次々に最短経路で結ばれるPOIを巡回した結果、現在位置からどんどん遠くに離れていく経路が最適経路になることがある。   The second mode is a case where the user wants to purchase a target product by visiting each POI as soon as possible even in the POI order that results in a route that leaves the current position as a result of the POI tour through the shortest route. For example, when you want to purchase a specific medicine at a pharmacy early, the POI order that is connected in order by the shortest path for multiple POIs obtained in the peripheral search set within a radius of 2 km is unconditionally sorted and presented to the user It is. In this case, as a result of visiting the POIs connected by the shortest path one after another, the path that is farther away from the current position may be the optimal path.

第1の態様、第2の態様のいずれを選択するかは、携帯端末20における周辺探索のサービスメニュー画面からユーザが選択する。これについては後に図面を参照して詳細に説明する。そして、情報配信サーバ30おいては、POIソート手段39が第1のソートモードと第2のソートモードを有しており、第1の態様には第1のソートモード、第2の態様には第2のソートモードが対応する。   The user selects which of the first mode and the second mode is selected from the service menu screen of the peripheral search in the mobile terminal 20. This will be described in detail later with reference to the drawings. In the information distribution server 30, the POI sort means 39 has a first sort mode and a second sort mode. The first mode is the first sort mode, and the second mode is the second sort mode. The second sort mode corresponds.

また、情報配信サーバ30は、制御手段31、配信データ編集手段32、経路探索手段33、通信手段34、経路探索用ネットワークデータ35を備えている。探索用ネットワークデータ35には、徒歩および自動車用の経路探索のための道路ネットワークデータと、交通機関を用いた経路探索のための交通ネットワークデータとを蓄積している。ネットワークデータの構成については後述する。   The information distribution server 30 includes a control unit 31, a distribution data editing unit 32, a route search unit 33, a communication unit 34, and route search network data 35. The search network data 35 stores road network data for searching for routes for walking and automobiles, and traffic network data for searching for routes using transportation facilities. The configuration of the network data will be described later.

制御手段31は、図示してはいないがRAM、ROM、プロセッサを有するマイクロプロセッサであり、ROMに格納された制御プログラムにより各部の動作を制御する。通信手段34は、ネットワーク11、12を介して携帯端末20や、各種のPOI情報を提供するPOI情報提供サーバ50と通信するためのインターフェースである。配信データ編集手段32は、経路探索やPOI検索の結果を携帯端末20に配信するためのデータに編集するためのものである。情報配信サーバ30は、ネットワーク12を介して各種のPOI情報提供サーバ50からPOIの情報を収集してPOIDB37にデータベース登録し、ユーザに提供できるPOI情報を充実してゆくことができる。   Although not shown, the control unit 31 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by a control program stored in the ROM. The communication means 34 is an interface for communicating with the portable terminal 20 and the POI information providing server 50 that provides various POI information via the networks 11 and 12. The distribution data editing means 32 is for editing the result of route search or POI search into data for distribution to the mobile terminal 20. The information distribution server 30 can collect POI information from various POI information providing servers 50 via the network 12 and register it in the POIDB 37 to enhance the POI information that can be provided to the user.

経路探索手段33はマルチモーダルな経路探索エンジンであって徒歩と交通機関を併用した経路探索機能を有するものである。このような経路探索エンジンは例えば特開2000−258184号公報などに開示されている。経路の探索方法としては周知のダイクストラ法と呼ばれる手法が適用され、経路探索条件やPOI検索の条件は携帯端末20から送信される。   The route search means 33 is a multimodal route search engine, and has a route search function using both walking and transportation. Such a route search engine is disclosed in, for example, Japanese Patent Laid-Open No. 2000-258184. As a route search method, a known technique called Dijkstra method is applied, and route search conditions and POI search conditions are transmitted from the mobile terminal 20.

一方、携帯端末20は、図1に示されるように、制御手段21、通信手段22、GPS受信機などからなる測位手段23、液晶表示ユニットなどからなる表示手段24、情報配信サーバ30から配信されたデータなど記憶する配信データ記憶手段25、情報配信サーバ30に対する各種要求を編集する配信要求編集手段26、操作・入力手段27を備えている。   On the other hand, as shown in FIG. 1, the mobile terminal 20 is distributed from a control unit 21, a communication unit 22, a positioning unit 23 including a GPS receiver, a display unit 24 including a liquid crystal display unit, and an information distribution server 30. Distribution data storage means 25 for storing data, distribution request editing means 26 for editing various requests to the information distribution server 30, and operation / input means 27.

制御手段21は、図示してはいないがRAM、ROMを有するマイクロプロセッサ(CPU)を備えて構成され、ROMに格納された制御プログラムにより各部の動作を制御する。操作・入力手段27は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなる操作・入力手段ためのものであり、出力手段である表示手段24に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して種々の入力操作を行うものである。従って、表示手段24は操作・入力手段27の一部としても機能する。通信手段22は、ネットワーク11を介して情報配信サーバ30と通信するためのインターフェースである。   The control means 21 includes a microprocessor (CPU) having a RAM and a ROM (not shown), and controls the operation of each unit by a control program stored in the ROM. The operation / input means 27 is for operation / input means composed of numeric keys, alphabet keys, other function keys, selection keys, scroll keys, and the like. From the menu screen displayed on the display means 24 which is output means. Various input operations are performed by selecting a desired menu or operating keys. Accordingly, the display unit 24 also functions as a part of the operation / input unit 27. The communication unit 22 is an interface for communicating with the information distribution server 30 via the network 11.

ユーザが情報配信サーバ30にPOIの検索を依頼しようとする場合、携帯端末20において操作・入力手段27を操作し、図3に示すサービスメニュー画面を表示手段24に表示して所望の選択入力を行う。図3において、図3Aは周辺検索のサービスメニュー画面の構成、図3Bは図3Aから遷移したメニュー画面の構成を示す図である。   When the user intends to request the information distribution server 30 to search for POI, the operation / input means 27 is operated on the portable terminal 20, and the service menu screen shown in FIG. Do. 3, FIG. 3A is a diagram showing a configuration of a service menu screen for peripheral search, and FIG. 3B is a diagram showing a configuration of a menu screen transitioned from FIG. 3A.

例えば、ユーザが現在位置周辺の薬局で特定の薬を購入したい場合、図3Aのサービスメニュー画面において「薬局」のカテゴリを選択する。カテゴリが選択されるとサービスメニュー画面は図3Bの画面に遷移する。図3Bのサービスメニュー画面において「現在地周辺で探す」の選択項目は、前述した第1の態様を選択する項目であり、この項目が選択されると、POIソート手段39は第1のソートモードに設定される。「とにかく早く探す」は前述した第2の態様を選択する項目であり、この項目が選択されると、POIソート手段39は第2のソートモードに設定される。   For example, when the user wants to purchase a specific medicine at a pharmacy around the current position, the category of “pharmacy” is selected on the service menu screen of FIG. 3A. When a category is selected, the service menu screen changes to the screen shown in FIG. 3B. In the service menu screen of FIG. 3B, the selection item of “search in the vicinity of the current location” is an item for selecting the first mode described above, and when this item is selected, the POI sort means 39 enters the first sort mode. Is set. “Find anyway” is an item for selecting the second mode described above, and when this item is selected, the POI sort means 39 is set to the second sort mode.

第1のソートモードの場合、POIソート手段39は、所定の範囲、例えば、半径500mの範囲内のPOIを抽出し、現在位置から最も近いPOIを起点に最短経路で各POIを巡回する順にPOIをソートする。従って、ユーザは現在位置から半径500m以上離れることはなく、容易に現在位置に戻ることができる。   In the case of the first sort mode, the POI sort means 39 extracts POIs within a predetermined range, for example, a radius of 500 m, and POIs in the order in which the POIs are circulated in the shortest path starting from the POI closest to the current position. Sort. Therefore, the user can easily return to the current position without leaving a radius of 500 m or more from the current position.

第2のソートモードの場合、POIソート手段39は、POI検索手段38により検索された(例えば、現在位置から半径2km以内)の全てのPOIを対象に、現在位置から最も近いPOIを起点に最短経路で各POIを巡回する順にPOIをソートする。ユーザはPOIの位置関係によっては現在位置から遠ざかる方向に移動する必要があるが、距離的に近いPOIを巡回して、素早く目的を達成できる可能性がある。   In the case of the second sort mode, the POI sort means 39 is the shortest starting from the POI closest to the current position for all POIs searched by the POI search means 38 (for example, within a radius of 2 km from the current position). The POIs are sorted in the order in which each POI is circulated by the route. Although the user needs to move in a direction away from the current position depending on the positional relationship of the POI, the user may be able to achieve the purpose quickly by visiting the POI that is close in distance.

例えば、第1の態様の「現在地周辺で探す」を選択すると、測位手段23が測位した現在位置と、POIカテゴリを「薬局」としたPOI検索要求(周辺検索要求)が情報配信サーバ30に送信される。この周辺検索要求を受信すると情報配信サーバ30は先ず、POI検索手段38はPOIDB37を参照して、現在位置を中心にある一定の範囲、例えば、半径2km以内に存在する個々のPOIである薬局を検索する。   For example, when “search around the current location” in the first mode is selected, the current position measured by the positioning means 23 and a POI search request (periphery search request) with the POI category “pharmacy” are transmitted to the information distribution server 30. Is done. Upon receiving this peripheral search request, the information distribution server 30 first refers to the POIDB 37, and the POI search means 38 searches for a pharmacy that is an individual POI existing within a certain range centered on the current position, for example, within a radius of 2 km. Search for.

このPOI検索により抽出された薬局が、例えば、図10のようにA〜Fの6ケ所であり、これら薬局A〜Fの地図上の位置関係が図11のような位置関係であったとする。図11における☆印が携帯端末20の現在位置であり、A〜Eを結ぶ各矢印は従来の方法により巡回する場合の経路を示す。   Assume that the pharmacies extracted by this POI search are, for example, six locations A to F as shown in FIG. 10, and the positional relationship on the map of these pharmacies A to F is the positional relationship as shown in FIG. In FIG. 11, the asterisk mark is the current position of the mobile terminal 20, and each arrow connecting A to E indicates a route in the case of patrol by a conventional method.

ここで、POIソート手段39は、この周辺検索で得られた複数の薬局のうち、例えば、半径500m以内の薬局、例えば、図10のA〜Eの5ケ所を抽出する、そして、現在位置に最も近い薬局(最初に巡回すべき薬局)を起点として各薬局までのルートを総当たりで検索して最も短い経路になるPOIの順を決定する。現在位置に最も近い薬局Aを起点にすると、残りのPOIはB〜Eの4箇所であるので、合計24通り(4!)の経路を求め、最短の経路を巡回経路として決定すればよい。現在位置を起点としても薬局A〜Eの5箇所について合計120通り(5!)の経路を求め、最短の経路を巡回経路として決定すればよい。経路の探索と距離の演算は経路探索用ネットワークデータ35を参照して行う。POI間の距離は経路の徒歩移動距離であることが好ましい。   Here, the POI sorting means 39 extracts, for example, pharmacies within a radius of 500 m, for example, five locations A to E in FIG. Starting from the nearest pharmacy (the pharmacy that should be visited first), the route to each pharmacy is searched in a round-robin manner to determine the POI order that provides the shortest route. Starting from the pharmacy A closest to the current position, the remaining POIs are B to E, so a total of 24 (4!) Routes may be obtained and the shortest route may be determined as the cyclic route. Even with the current position as the starting point, a total of 120 (5!) Routes may be obtained for the five locations of pharmacies A to E, and the shortest route may be determined as the cyclic route. The route search and the distance calculation are performed with reference to the route search network data 35. The distance between POIs is preferably the walking distance of the route.

このような処理の結果、巡回すべき薬局の順序は「A→C→B→D→E」となり、図11に示した従来の経路と比較して無駄な移動がなくなる最適経路となる。FはCから最短の経路で巡回できるが半径500mの範囲内から外れているので、第1の態様(第1のソートモード)においては巡回経路から除かれる。このような最適経路順でPOIを案内すると、ユーザは現在位置を中心に一定の距離範囲を逸脱することなく、最短経路で目的とするPOIを巡回することができるようになる。   As a result of such processing, the order of pharmacies to be visited is “A → C → B → D → E”, which is an optimal route that eliminates unnecessary movement compared to the conventional route shown in FIG. Although F can travel on the shortest route from C, it is out of the range of the radius of 500 m, so it is excluded from the cyclic route in the first mode (first sort mode). When the POI is guided in such an optimal route order, the user can circulate the target POI on the shortest route without departing from a certain distance range centering on the current position.

上記第1のソートモードで処理されたPOI検索結果は情報配信サーバ30から携帯端末20に配信され、表示手段24に図4Aの表示画面として表示される。ユーザがルート案内の項目を選択すると、現在位置付近の地図が表示され、各薬局A〜Eの位置マークとそれらを最短経路で巡回する経路を表示することができる。   The POI search result processed in the first sort mode is distributed from the information distribution server 30 to the portable terminal 20 and displayed on the display means 24 as the display screen of FIG. 4A. When the user selects an item for route guidance, a map near the current position is displayed, and the position marks of the pharmacies A to E and the route that circulates them through the shortest route can be displayed.

第2の態様の「とにかく早く探す」の項目が選択されると、POIソート手段39は、半径2km以内に存在する個々のPOIである薬局A〜F無条件に対象とし、予め設定された巡回POI数に達するまで、現在位置に最も近い薬局(最初に巡回すべき薬局)を起点として各薬局までのルートを総当たりで検索し、起点の薬局に距離が最も近い薬局(2番目に巡回すべき薬局)を特定する。次に、特定された2番目に巡回すべき薬局を起点として残りの薬局について同様の処理を行い、3番目に巡回すべき薬局、4番目に巡回すべき薬局、5番目に巡回すべき薬局・・・と予め設定された巡回POI数に達するまで順次特定していきソート結果とする。   When the item “search anyway fast” in the second mode is selected, the POI sort means 39 will unconditionally target the pharmacies A to F, which are individual POIs existing within a radius of 2 km, and set a preset tour. Until the POI number is reached, the route to each pharmacy is searched from the pharmacy closest to the current position (the pharmacy that should be visited first) as a starting point, and the pharmacy that is closest to the starting pharmacy (the second patrolling) Pharmacies to be identified. Next, the same processing is performed for the remaining pharmacies starting from the identified second pharmacy, and the third pharmacy, the fourth pharmacy, the fifth pharmacy, ... Are sequentially specified until a preset number of cyclic POIs is reached, and the result is set as a sort result.

ただし、この第1のソートモードを選択する場合、ユーザは巡回を所望するPOIの数を指定する。例えば、この場合ユーザが巡回を所望するPOIの数を「5」と指定したものとする。なお、巡回を所望するPOIの数は、必ずしもユーザが指定する構成とする必要はなく、第2のソートモードが選択された場合、経路探索サーバ30側に予め設定された巡回POI数に基づいて処理するように構成することもできる。   However, when selecting the first sort mode, the user designates the number of POIs desired to be visited. For example, in this case, it is assumed that the number of POIs desired by the user is designated as “5”. It should be noted that the number of POIs desired to be visited is not necessarily specified by the user, and is based on the number of cyclic POIs set in advance on the route search server 30 side when the second sort mode is selected. It can also be configured to process.

この第2のソートモードの場合、範囲を指定する第1のソートモードと異なり、POI間の距離が近ければどの方向に行ってもかまわない、いわば成り行きまかせの巡回順の決定になる。従って、現在位置からは距離の遠くないPOIがあっても、巡回を所望するPOI数に従った上記最短経路の検索の結果、最短経路に上記のPOIが含まれない場合もあり、その場合当該POIは巡回経路から外れることになる。   In the case of the second sort mode, unlike the first sort mode in which the range is specified, it may be performed in any direction as long as the distance between the POIs is short. Therefore, even if there is a POI that is not far from the current position, the shortest route may not be included in the shortest route as a result of searching for the shortest route according to the number of POIs desired to be visited. The POI will deviate from the patrol route.

このようにして特定された薬局の最短距離での巡回の順は「A→C→F・・・」となる。この場合、Fに近い次に巡回すべき薬局はBまたはEであるが、Fの近くに現在位置から遠ざかる方向に近い薬局が存在する場合、巡回経路は現在位置から遠ざかる経路になり、ユーザは現在位置からは離れていくが、所望の数のPOIを最短経路で巡回することができるようになる。   The order of patrol at the shortest distance of the pharmacies thus identified is “A → C → F...”. In this case, the next pharmacy to be visited next to F is B or E. However, if there is a pharmacy close to F in a direction away from the current position, the circulation route becomes a route away from the current position, and the user Although moving away from the current position, a desired number of POIs can be circulated through the shortest path.

上記第2のソートモードで処理されたPOI検索結果は情報配信サーバ30から携帯端末20に配信され、表示手段24に図4Bの表示画面として表示される。ユーザがルート案内の項目を選択すると、現在位置付近の地図が表示され、各薬局A〜F・・・の位置マークとそれらを最短経路で巡回する経路を表示することができる。   The POI search result processed in the second sort mode is distributed from the information distribution server 30 to the portable terminal 20 and displayed on the display means 24 as the display screen of FIG. 4B. When the user selects an item for route guidance, a map near the current position is displayed, and the position marks of the pharmacies A to F... And the route for circulating them in the shortest route can be displayed.

次に、上記POI検索における情報配信サーバ30の処理手順について図5のフローチャートを参照して説明する。携帯端末20において、測位手段23で現在位置が測位され、前述のごとくしてサービスメニュー画面において所望のPOIカテゴリが選択されて周辺検索の要求がなされる。情報配信サーバ30がこの周辺検索要求を受信すると、ステップS10の処理において選択されたカテゴリに基づいて検索モードが第1モード、第2モードのいずれであるかが判定される。   Next, the processing procedure of the information distribution server 30 in the POI search will be described with reference to the flowchart of FIG. In the portable terminal 20, the current position is measured by the positioning means 23, and as described above, a desired POI category is selected on the service menu screen, and a peripheral search request is made. When the information distribution server 30 receives this peripheral search request, it is determined whether the search mode is the first mode or the second mode based on the category selected in the process of step S10.

検索モードはPOIDB37に記憶されたカテゴリ毎のモードを参照して判断される。第1の検索モードは従来のPOI検索、結果配信(現在位置からの距離が近い順に該当するPOIを順にソートして配信するモードである。第2の検索モードが現在位置から最短経路でPOIを順次巡回する順にPOIをソートして配信するモードである。   The search mode is determined by referring to the mode for each category stored in the POIDB 37. The first search mode is a conventional POI search and result distribution (a mode in which POIs are sorted and distributed in order from the shortest distance from the current position. The second search mode is a POI that is the shortest path from the current position. This is a mode in which POIs are sorted and distributed in the order of sequential circulation.

ステップS10の処理において、第1の検索モードであると判別されると、POI検索手段38はステップS11の処理において、POIDB37を参照して従来と同様に現在位置を中心に予め設定された距離範囲内において選択されたPOIのカテゴリに属する個々のPOIを検索する。そしてステップS12の処理において、POIソート手段39は検索結果として得られたPOIが複数存在する場合は、現在位置から距離の近い順にソートする。ステップS18の処理において配信データ編集手段32はソートされたPOIの情報を携帯端末20に配信するデータとして編集し、ステップS19の処理において編集されたPOIの情報を携帯端末20に配信する(図9A参照)。   If it is determined in step S10 that the search mode is the first search mode, the POI search means 38 refers to the POIDB 37 in step S11 and sets a distance range that is set in advance with the current position as the center as in the prior art. Individual POIs belonging to the category of the POI selected within are searched. In the process of step S12, when there are a plurality of POIs obtained as search results, the POI sorting unit 39 sorts the items in order of distance from the current position. In the process of step S18, the distribution data editing unit 32 edits the sorted POI information as data to be distributed to the portable terminal 20, and distributes the POI information edited in the process of step S19 to the portable terminal 20 (FIG. 9A). reference).

ステップS10の処理において、第2の検索モードであると判別されると、ステップS14の処理において、ユーザが選択した態様が第1のソートモードか、第2のソートモードかが判定される。   If it is determined in step S10 that the search mode is the second search mode, it is determined in step S14 whether the mode selected by the user is the first sort mode or the second sort mode.

図3Bにおいて「現在地周辺で探す」の項目が選択された場合が第1のソートモードであり、「とにかく早く探す」の項目が選択された場合が第2のソートモードである。第1のソートモードはユーザが現在位置を中心にそこから遠ざかることなく周辺のPOIを最短経路で巡回できるように検索結果である複数のPOIをソートする処理、すなわち、ユーザが現在位置に戻る場合の態様である。また、第2のソートモードは、現在位置から遠ざかるか否かとは無関係に、現在位置から最も近いPOIを起点に複数のPOI間を最短経路で結ぶ経路で巡回できるようにソートする処理、すなわち、ユーザが無条件で最短の経路をたどりPOIを巡回して目的を果せるようにする態様である。   In FIG. 3B, the case where the item “search around the current location” is selected is the first sort mode, and the case where the item “search anyway early” is selected is the second sort mode. The first sort mode is a process of sorting a plurality of POIs as search results so that the user can circulate around the POI around the current position through the shortest route without moving away from the current position, that is, when the user returns to the current position. It is an aspect. In addition, the second sort mode is a process of sorting so that a POI that is closest to the current position can be visited by a route that connects a plurality of POIs with the shortest route regardless of whether or not the current position is away from the current position, that is, In this mode, the user can unconditionally follow the shortest route and go around the POI to achieve the purpose.

ステップS14の処理において、第1のソートモードであると判別されると、POI検索手段38はステップS15の処理において、検索結果として得られた複数のPOIのうち、所定の距離範囲内、例えば半径500mの範囲内のPOIを抽出する。そしてステップS17の処理において、POIソート手段39は、現在位置に最も近いPOI(最初に巡回すべき薬局)を起点として各POIまでの経路(距離)を総当たりで検索し、起点のPOIに距離が最も近いPOI(2番目に巡回すべきPOI薬局)を特定する。次に、特定された2番目に巡回すべきPOIを起点として残りのPOIについて同様の処理を行い、3番目に巡回すべきPOI、・・・と同様の処理を繰り返し巡回するPOI順を順次特定しソートする。   If it is determined in step S14 that the first sort mode is selected, the POI search means 38 within a predetermined distance range, for example, a radius, among the plurality of POIs obtained as search results in step S15. Extract POI within 500m. Then, in the process of step S17, the POI sorting means 39 searches for a route (distance) to each POI starting from the POI closest to the current position (the pharmacy that should be visited first), and the distance to the starting POI. Specifies the closest POI (the POI pharmacy to be visited second). Next, the same processing is performed for the remaining POIs starting from the specified POI to be visited second, and the POI order in which the same processing as the POI to be visited third is repeated is sequentially specified. And sort.

この処理が終了すると、ステップS18の処理において配信データ編集手段32はソートされたPOIの情報を携帯端末20に配信するデータとして編集し、ステップS19の処理において編集されたPOIの情報を携帯端末20に配信する(図4A参照)。   When this process ends, the distribution data editing means 32 edits the sorted POI information as data to be distributed to the mobile terminal 20 in the process of step S18, and the POI information edited in the process of step S19. (See FIG. 4A).

このような処理の結果、巡回すべきPOIが最短の経路で結ばれ、図11に示した従来の経路と比較して無駄な移動がなくなる最適経路となる。ユーザは現在位置を中心に一定の距離範囲を逸脱することなく、最短経路で目的とするPOIを巡回することができるようになる。   As a result of such processing, the POIs to be circulated are connected by the shortest route, and become an optimum route that eliminates unnecessary movement compared to the conventional route shown in FIG. The user can go around the target POI on the shortest route without departing from a certain distance range centering on the current position.

ステップS14の処理において、第2のソートモードであると判別されると、POIソート手段39はPOI検索手段38が検索した検索結果として得られた複数のPOIの全てをソート対象とする(ステップS16)。そしてステップS17の処理において、POIソート手段39は、現在位置に最も近いPOI(最初に巡回すべき薬局)を起点として各POIまでの経路を総当たりで検索し、起点のPOIに距離が最も近いPOI(2番目に巡回すべきPOI薬局)を特定する。次に、特定された2番目に巡回すべきPOIを起点として残りのPOIについて同様の処理を行い、3番目に巡回すべきPOI、・・・と同様の処理を繰り返し巡回するPOI順を順次特定しソートする。   If it is determined in step S14 that the second sort mode is selected, the POI sort unit 39 sets all the plurality of POIs obtained as search results searched by the POI search unit 38 as sort targets (step S16). ). In the process of step S17, the POI sorting unit 39 searches the route to each POI from the POI closest to the current position (the pharmacy that should be visited first) as a starting point, and has the closest distance to the starting POI. Identify the POI (the second POI pharmacy to visit). Next, the same processing is performed for the remaining POIs starting from the identified second POI to be visited, and the POI order in which the same processing as the third POI to be repeated is sequentially specified. And sort.

この処理が終了すると、ステップS18の処理において配信データ編集手段32はソートされたPOIの情報を携帯端末20に配信するデータとして編集し、ステップS19の処理において編集されたPOIの情報を携帯端末20に配信する(図4B参照)。   When this process ends, the distribution data editing means 32 edits the sorted POI information as data to be distributed to the mobile terminal 20 in the process of step S18, and the POI information edited in the process of step S19. (See FIG. 4B).

このようにして特定されたPOIの最短距離での巡回の順によれば、現在位置から遠ざかる方向に最短経路で巡回すべきPOIが存在する場合、経路は現在位置から遠ざかる経路になるものの目的のPOIを最短経路で巡回することができるようになる。   According to the order in which the POIs are toured at the shortest distance in this way, if there is a POI that should be visited by the shortest route in the direction away from the current position, the route becomes a route away from the current position, but the target POI. Can be visited on the shortest route.

図1のナビゲーションにおいて、経路探索手段33は現在位置から周辺検索において検索されたPOIまでの経路を探索して案内することができる。例えば、図4A、図4BのPOI検索結果の表示画面において、「ルート案内開始」の項目が選択されること経路探索を行い、現在位置から表示画面で選択されたPOIまでの経路案内ができる。また、通常のナビゲーションシステムと同様に携帯端末20から送信された経路探索条件(現在位置または出発地、目的地、移動手段など)に基づいて経路を探索して携帯端末20に案内することができる。
経路探索に用いられる経路探索用ネットワークデータ35は、自動車、歩行者用の経路を探索するための道路ネットワークデータと、交通機関を用いる場合いの経路探索用の交通ネットワークデータを含んでいる。
In the navigation of FIG. 1, the route search means 33 can search and guide the route from the current position to the POI searched in the peripheral search. For example, in the display screen of the POI search results in FIGS. 4A and 4B, a route search can be performed by selecting the item “start route guidance”, and route guidance from the current position to the POI selected on the display screen can be performed. Similarly to the normal navigation system, a route can be searched based on the route search conditions (current position or departure place, destination, moving means, etc.) transmitted from the mobile terminal 20 and guided to the mobile terminal 20. .
The route search network data 35 used for route search includes road network data for searching for routes for automobiles and pedestrians, and traffic network data for route search when using transportation facilities.

経路探索のための道路ネットワークは以下のように構成されている。例えば、道路が図6に示すように道路A、B、Cからなる場合、道路A、B、Cの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ(ノードの緯度・経度)、リンクデータ(リンク番号)と各リンクのリンクコスト(リンクの距離またはリンクを走行するのに必要な所要時間)をデータとしたリンクコストデータと構成される。   The road network for route search is configured as follows. For example, when the road is composed of roads A, B, and C as shown in FIG. 6, the end points, intersections, and bending points of the roads A, B, and C are used as nodes, and the roads connecting the nodes are directed links. Link cost data and configuration, which is expressed as node data (node latitude / longitude), link data (link number), and link cost of each link (link distance or time required to travel the link) Is done.

すなわち、図6において、○印、◎印がノードを示し、◎印は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図6では図示を簡略化するため矢印の向きのリンクのみを図示している。   That is, in FIG. 6, ◯ and ◎ indicate nodes, and ◎ indicates a road intersection. Directional links connecting the nodes are indicated by arrow lines (solid line, dotted line, two-dot chain line). As for the links, there are links facing in the upward and downward directions of the road, but in FIG. 6, only the links in the direction of the arrows are shown for the sake of simplicity.

このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図6において出発地をノードAX、目的地をノードCYとして経路探索を行う場合、ノードAXから道路Aを走行して2つ目の交差点で右折して道路Cに入りノードCYにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。   When route search is performed using such road network data as a route search database, links linked from the starting node to the destination node are traced to accumulate the link cost, thereby minimizing the accumulated link cost. Search and guide the route. That is, in FIG. 6, when a route search is performed with the departure point as the node AX and the destination as the node CY, the road travels from the node AX to the road A, turns right at the second intersection, enters the road C, and reaches the node CY. The link cost is accumulated sequentially, and a route that minimizes the accumulated link cost is searched for and guided.

図6ではノードAXからノードCYに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードAXからノードCYに至る可能な経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクトスラ法と呼ばれる周知の手法によって行われる。   Although other routes from the node AX to the node CY are not shown in FIG. 6, in reality there are other such routes, so a possible route from the node AX to the node CY is similarly searched. Of these routes, the route with the lowest link cost is determined as the optimum route. This method is performed by, for example, a well-known method called a Dictusula method.

これに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図7に示すように交通路線A、B、Cからなる場合、各交通路線A、B、Cに設けられた各駅(航空機の路線においては各空港)をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ(緯度・経度)、リンクデータ(リンク番号)をネットワークデータとしている。図7において、○印、◎印がノードを示し、◎印は交通路線の乗り継ぎ点(乗換え駅など)を示し、各ノード間を結ぶ有向性のリンクを矢印線(実線、点線、2点鎖線)で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図7では図示を簡略化するため矢印の向きのリンクのみを図示している。   On the other hand, the traffic network data for route search of the transportation system is configured as follows. For example, as shown in FIG. 7, in the case of traffic routes A, B, and C, each station (each airport on an aircraft route) provided on each traffic route A, B, and C is used as a node, and the nodes are connected. A section is represented by a directional link, and node data (latitude / longitude) and link data (link number) are network data. In FIG. 7, ○ and ◎ indicate nodes, ◎ indicates a transit point (transfer station, etc.) on a traffic route, and a directional link connecting each node is indicated by an arrow line (solid line, dotted line, two points). This is indicated by a chain line). As links, there are links facing in the upward and downward directions of the traffic route. In FIG. 7, only the links in the direction of the arrows are shown for the sake of simplicity.

しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図7に示すように交通路線を運行する列車や航空機(以下個々の列車や航空機などの各経路を交通手段と称する)が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており(時刻表データ、運行データで規定される)、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。   However, the traffic network basically has a different link cost compared to the road network. In other words, in the road network, the link cost is fixed and static. However, in the traffic network, as shown in FIG. 7, trains and airplanes (hereinafter referred to as individual trains and airplanes) that operate traffic routes are used. A plurality of means of transportation). The time of departure from one node and the time of arrival at the next node are determined for each means of transportation (specified by timetable data and operation data), and individual routes do not necessarily link to adjacent nodes. There is a case. This is the case, for example, with express trains and trains that stop at each station. In such a case, a plurality of different links exist on the same traffic route, and the required time between nodes may differ depending on the transportation means.

図7に例示する交通ネットワークにおいては、交通路線Aの同じリンクに複数の交通手段(経路)Aa〜Ac・・・、交通路線Cに複数の交通手段(経路)Ca〜Cc・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段(個々の航空機や列車などの経路)の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。   In the transportation network illustrated in FIG. 7, a plurality of transportation means (routes) Aa to Ac... Exist on the same link of the transportation route A, and a plurality of transportation means (routes) Ca to Cc. Will do. Therefore, unlike a simple road network, the transportation network of a transportation facility has a data amount proportional to the total number of transportation means (routes such as individual airplanes and trains). For this reason, the data of the traffic network becomes a huge amount of data compared to the data amount of the road network. Accordingly, much time is required for route search accordingly.

このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用(乗車)できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
例えば、図7において、出発地を交通路線AのノードAXとしてある特定の出発時刻を指定して、交通路線CのノードCYを目的地とする経路探索を行う場合、交通路線A上を運行する交通手段Aa〜Ac・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Cへの乗り継ぎノードへの到着時刻に基づいて、交通路線C上を運行する各交通手段Ca〜Cc・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
In order to search for a route from a certain departure point to a certain destination using such traffic network data, all the means of transportation that can be used (ride) when arriving from the departure point to the destination are searched. It is necessary to specify the means of transportation that matches the search conditions.
For example, in FIG. 7, when performing a route search with the departure point as a node AX of the traffic route A and specifying a certain departure time and using the node CY of the traffic route C as the destination, the route operates on the traffic route A. Of the transportation means Aa to Ac..., All transportation means after the departure time are sequentially selected as the departure route. Based on the arrival time at the transit node on the transit route C, among all the transit means Ca to Cc... Operating on the transit route C, all combinations of transit means after the time that can be boarded at the transit node. The total time required for each route, the number of transfers, and the like are guided.

POIへの経路探索機能を提供する場合は、経路探索のためのネットワークデータに、各POI位置(緯度・経度)をノードとして追加したデータとし、所望の出発地から所定の位置からそのPOIのノードまでの経路を探索して案内するように構成すればよい。例えば、特定のホテルを指定したPOI検索要求し、空港からそのPOIまでの経路探索要求をして最適な経路案内を受けることができる。   When providing a route search function to a POI, the network data for route search is obtained by adding each POI position (latitude / longitude) as a node, and the POI node from a predetermined position from a desired departure point What is necessary is just to comprise so that the route to this may be searched and guided. For example, an optimal route guidance can be received by making a POI search request specifying a specific hotel and requesting a route search from the airport to the POI.

上記実施例においては、第1の検索モードと第2の検索モードはPOIのカテゴリ毎に設定されPOIDB37に蓄積したPOIのデータ中に記録され、携帯端末20において検索したいPOIのカテゴリが選択されると、情報配信サーバ30側で自動的に第1または第2の検索モードが自動的に選択される態様を説明した。しかしながら、あるPOIのカテゴリが一様に何れかの検索モードに設定した場合、あるユーザにとって利便性が損なわれるケースがあり得る。例えば、「グルメ」カテゴリは上記実施例では第1の検索モードに設定されているが、第2の検索モードで検索を希望するユーザもあり得る。検索されたPOIで所望のメニューが提供されておらず、他のPOIを巡回するようなケースも起こり得るからである。   In the above embodiment, the first search mode and the second search mode are set for each POI category, recorded in the POI data stored in the POIDB 37, and the POI category to be searched for on the portable terminal 20 is selected. The mode in which the first or second search mode is automatically selected on the information distribution server 30 side has been described. However, if a certain POI category is set to any search mode uniformly, there may be cases where convenience for a certain user is impaired. For example, although the “gourmet” category is set to the first search mode in the above embodiment, there may be a user who wants to search in the second search mode. This is because a desired menu may not be provided in the retrieved POI, and a case in which another POI is visited may occur.

このような不具合に対応するためには、ユーザに2つ詮索モードの相違を理解してもらい、操作・入力手段27を操作して所望の検索モードを選択させる態様とすると好都合である。ユーザはPOIのカテゴリによらず、自身の希望により第1または第2の検索モードを選択することができるからである。この場合、操作・入力手段27が検索モードの選択手段として機能するが、上記実施例においては、POIDB37が検索モードの選択手段として機能しているということができる。   In order to deal with such a problem, it is advantageous to have the user understand the difference between the two snooping modes and operate the operation / input means 27 to select a desired search mode. This is because the user can select the first or second search mode according to his / her wish regardless of the POI category. In this case, the operation / input unit 27 functions as a search mode selection unit. However, in the above embodiment, the POIDB 37 functions as a search mode selection unit.

また、POIの種類が多岐にわたるため、周辺検索のサービスメニュー画面にカテゴリを表示しきれない場合には、カテゴリをキーワード検索により検索して回答されたカテゴリから選択する構成をとることもできる。   In addition, since there are a wide variety of types of POIs, when the categories cannot be displayed on the service menu screen of the peripheral search, it is possible to adopt a configuration in which a category is searched by a keyword search and selected from the answered categories.

本発明は、現在地から所望のPOIを検索する場合に適するので、携帯電話などを端末装置として用いたナビゲーションシステムに適用するのに好適である。また、本発明は、明確な目的が無い散策のような利用方法に適している。例えば、古本屋めぐりをしたい場合、神田神保町駅を出たところで、古本屋カテゴリで検索を行うと、ちょうどその近辺の巡回経路が作成される。古本を買う場合は、同じ本があったとしてもその本の傷みの程度や価格を勘案して購入先を決めるので、効率よく各POIを結ぶ巡回経路を回ってから決めることも出来る。   Since the present invention is suitable for searching for a desired POI from the current location, it is suitable for application to a navigation system using a mobile phone or the like as a terminal device. Further, the present invention is suitable for a utilization method such as walking without a clear purpose. For example, if you want to visit a secondhand bookstore, when you search for a secondhand bookstore category when you leave Kanda Jimbocho Station, a patrol route in the vicinity is created. When buying second-hand books, even if there are the same books, the purchase destination is determined in consideration of the degree of damage and the price of the books, so it can be decided after going around the patrol route connecting each POI efficiently.

本発明の実施例にかかるPOI情報提供システムの構成を示す図である。It is a figure which shows the structure of the POI information provision system concerning the Example of this invention. POIカテゴリデータベース(DB)に蓄積されるPOI情報のデータ構成を示す説明図である。It is explanatory drawing which shows the data structure of the POI information accumulate | stored in POI category database (DB). 本発明の携帯端末における周辺検索のサービスメニュー画面の構成を示す図であり、図3Aは周辺検索のサービスメニュー画面の構成、図3Bは図3Aから遷移したメニュー画面の構成を示す図である。FIG. 3A is a diagram showing a configuration of a peripheral search service menu screen in the portable terminal of the present invention, FIG. 3A is a configuration of a peripheral search service menu screen, and FIG. 3B is a diagram showing a configuration of a menu screen transitioned from FIG. 情報配信サーバから配信されたPOI検索結果の表示画面の構成を示す図であり、図4Aは第1のソートモードにかかるソート結果を、図4Bは第2のソートモードにかかるソート結果を示す表示画面の構成を示す図である。4A and 4B are diagrams illustrating a configuration of a display screen of a POI search result distributed from an information distribution server, in which FIG. 4A shows a sort result according to the first sort mode and FIG. 4B shows a sort result according to the second sort mode. It is a figure which shows the structure of a screen. 本発明の実施例にかかるPOI検索、検索結果の配信の手順を示すフローチャートである。It is a flowchart which shows the procedure of POI search concerning the Example of this invention, and delivery of a search result. 道路ネットワークのデータの概念を示す模式図である。It is a schematic diagram which shows the concept of the data of a road network. 交通ネットワークのデータの概念を示す模式図である。It is a schematic diagram which shows the concept of the data of a traffic network. 従来のPOI検索メニュー画面の構成を示す図である。It is a figure which shows the structure of the conventional POI search menu screen. 従来のPOI検索結果を示す表示画面の構成を示す図であり、図9AはPOIリスト画面の構成を示す図、図9BはPOIリスト画面で選択されたPOIのPOI情報表示する表示画面の構成を示す図である。FIG. 9A is a diagram showing a configuration of a display screen showing a conventional POI search result, FIG. 9A is a diagram showing a configuration of a POI list screen, and FIG. 9B is a configuration of a display screen for displaying POI information of a POI selected on the POI list screen. FIG. 検索されたPOIが地図上に現在位置とともにマークされた表示画面の構成を示す図である。It is a figure which shows the structure of the display screen by which searched POI was marked with the present position on the map. 従来のPOI検索の結果に基づいて現在位置から近い順にPOIを巡回する場合の経路を示す模式図である。It is a schematic diagram which shows the path | route in the case of circulating POI in the order near from the present position based on the result of the conventional POI search.

符号の説明Explanation of symbols

10・・・・ナビゲーションシステム
11、12・・ネットワーク
20・・・・携帯端末
21・・・・制御手段
22・・・・通信手段
23・・・・測位手段
24・・・・表示手段
25・・・・配信データ記憶手段
26・・・・配信要求編集手段
27・・・・操作・入力手段
30・・・・情報配信サーバ
31・・・・制御手段
32・・・・配信データ編集手段
33・・・・経路探索手段
34・・・・通信手段
35・・・・探索用ネットワークデータ
36・・・・検索モード検出手段
37・・・・POIDB(データベース)
38・・・・POI検索手段
39・・・・POIソート手段
50・・・・POI情報提供サーバ
10. Navigation system 11, 12. Network 20 ... Portable terminal 21 ... Control means 22 ... Communication means 23 ... Positioning means 24 ... Display means 25 ... ... delivery data storage means 26 ... delivery request editing means 27 ... operation / input means 30 ... information delivery server 31 ... control means 32 ... delivery data editing means 33 ··· Route search means 34 ··· Communication means 35 ··· Search network data 36 ··· Search mode detection means 37 ··· POIDB (database)
38... POI search means 39... POI sort means 50.

Claims (13)

第1の検索モードと第2の検索モードを有し、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶したPOIデータベースと、前記POIデータベースを参照して、現在位置または所定の位置を含む所定の範囲内の該当POIを検索する検索手段と、検索された複数のPOIを第1の検索モードと第2の検索モードの何れかに基づいてソートするPOIソート手段と、を備え、
前記POIソート手段は、前記第1の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIを、現在位置または所定の位置に近い順にソートし、前記第2の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートし、
前記ソートされた結果を携帯端末に配信するように構成したことを特徴とするナビゲーションシステム。
Search mode selection means for determining a search mode, an operation / input means for selecting a POI category and making a desired POI search request, each having a first search mode and a second search mode, and each POI A POI database storing POI information including POI position information for each category, search means for searching for a corresponding POI within a predetermined range including the current position or a predetermined position with reference to the POI database, and search POI sorting means for sorting the plurality of POIs based on either the first search mode or the second search mode,
When the first search mode is set, the POI sorting means sorts a plurality of POIs searched by the POI search means in order from the current position or a predetermined position, and the second search mode Is set, a plurality of POIs searched by the POI search means can be searched for distances between the POIs, and each POI can be visited by the shortest route starting from the POI closest to the current position or a predetermined position. Sort each POI in order,
A navigation system configured to deliver the sorted result to a portable terminal.
前記POIデータベースは、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶するとともに、各カテゴリにそれぞれ前記第1の検索モードまたは第2の検索モードの何れかを示す検索モードの情報を記憶したことを特徴とする請求項1に記載のナビゲーションシステム。   The POI database stores POI information including POI position information for each POI by category, and each category includes search mode information indicating either the first search mode or the second search mode. The navigation system according to claim 1, wherein the navigation system is stored. 前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第1のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIのうち、現在位置または所定の位置を中心に所定の距離範囲に存在するPOIを抽出し、前記抽出された各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートすることを特徴とする請求項1に記載のナビゲーションシステム。   The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the first sort mode is selected, the POI sort means Among the plurality of POIs searched by the POI search means, a POI existing in a predetermined distance range centering on the current position or a predetermined position is extracted, and the distance between the extracted POIs is searched to determine the current position or the predetermined position. 2. The navigation system according to claim 1, wherein the POIs are sorted in an order in which the POIs can be visited on the shortest route starting from the POI closest to the position of the POI. 前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第2のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIの全てを対象に、予め設定された巡回POI数だけ、現在位置または所定の位置に最も近いPOIを起点として、最短経路で移動できる次のPOIを順次選択してソートすることを特徴とする請求項1に記載のナビゲーションシステム。   The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the second sort mode is selected, the POI sort means For all of the POIs searched by the POI search means, the next POI that can be moved on the shortest route is sequentially selected starting from the POI closest to the current position or the predetermined position for the preset number of cyclic POIs. The navigation system according to claim 1, wherein sorting is performed. 前記ナビゲーションシステムは、更に、前記ソートモード選択手段を備え、前記第1のソートモードまたは第2のソートモードを任意に選択するようになしたことを特徴とする請求項3または請求項4に記載のナビゲーションシステム。   The said navigation system is further provided with the said sort mode selection means, The said 1st sort mode or the 2nd sort mode was arbitrarily selected, The Claim 3 or Claim 4 characterized by the above-mentioned. Navigation system. 検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備えた携帯端末とネットワークを介して接続される情報配信サーバであって、
前記情報配信サーバは第1の検索モードと第2の検索モードを有し、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶したPOIデータベースと、前記POIデータベースを参照して、現在位置または所定の位置を含む所定の範囲内の該当POIを検索する検索手段と、検索された複数のPOIを第1の検索モードと第2の検索モードの何れかに基づいてソートするPOIソート手段と、を備え、
前記POIソート手段は、前記第1の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIを、現在位置または所定の位置に近い順にソートし、前記第2の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートし、
前記ソートされた結果を前記携帯端末に配信するように構成したことを特徴とする情報配信サーバ。
An information distribution server connected via a network to a mobile terminal comprising search mode selection means for determining a search mode and operation / input means for selecting a POI category and making a desired POI search request There,
The information distribution server has a first search mode and a second search mode. A POI database storing POI information including POI position information for each POI by category, and the POI database, Search means for searching for a POI within a predetermined range including a position or a predetermined position, and POI sorting means for sorting a plurality of searched POIs based on either the first search mode or the second search mode And comprising
When the first search mode is set, the POI sorting means sorts a plurality of POIs searched by the POI search means in order from the current position or a predetermined position, and the second search mode Is set, a plurality of POIs searched by the POI search means can be searched for distances between the POIs, and each POI can be visited by the shortest route starting from the POI closest to the current position or a predetermined position. Sort each POI in order,
An information distribution server configured to distribute the sorted result to the portable terminal.
前記POIデータベースは、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶するとともに、各カテゴリにそれぞれ前記第1の検索モードまたは第2の検索モードの何れかを示す検索モードの情報を記憶したことを特徴とする請求項6に記載の情報配信サーバ。   The POI database stores POI information including POI position information for each POI by category, and each category includes search mode information indicating either the first search mode or the second search mode. The information distribution server according to claim 6, wherein the information distribution server is stored. 前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第1のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIのうち、現在位置または所定の位置を中心に所定の距離範囲に存在するPOIを抽出し、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートすることを特徴とする請求項6に記載の情報配信サーバ。   The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the first sort mode is selected, the POI sort means Among the plurality of POIs searched by the POI search means, POIs existing in a predetermined distance range centering on the current position or the predetermined position are extracted, and the distance between each POI is searched to find the most current position or the predetermined position. 7. The information distribution server according to claim 6, wherein the POIs are sorted in the order in which the POIs can be visited by the shortest route starting from the nearest POI. 前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第2のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIの全てを対象に、予め設定された巡回POI数だけ、現在位置または所定の位置に最も近いPOIを起点として、最短経路で移動できる次のPOIを順次選択してソートすることを特徴とする請求項6に記載の情報配信サーバ。   The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the second sort mode is selected, the POI sort means For all of the POIs searched by the POI search means, the next POI that can be moved on the shortest route is sequentially selected starting from the POI closest to the current position or the predetermined position for the preset number of cyclic POIs. The information distribution server according to claim 6, wherein the information distribution server performs sorting. 第1の検索モードと第2の検索モードを有し、各POI毎にPOIの位置情報を含むPOI情報をカテゴリ別に記憶したPOIデータベースと、前記POIデータベースを参照して、現在位置または所定の位置を含む所定の範囲内の該当POIを検索する検索手段と、検索された複数のPOIを第1の検索モードと第2の検索モードの何れかに基づいてソートするPOIソート手段と、を備え、
前記POIソート手段は、前記第1の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIを、現在位置または所定の位置に近い順にソートし、前記第2の検索モードが設定された時は、前記POI検索手段によって検索された複数のPOIについて、各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートする情報配信サーバとネットワークを介して接続される携帯端末であって、
前記携帯端末は、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備え、前記情報配信サーバから配信されたPOI検索結果を受信することを特徴とする携帯端末。
A POI database having a first search mode and a second search mode and storing POI information including POI position information for each POI for each category, and referring to the POI database, a current position or a predetermined position And a search means for searching for a corresponding POI within a predetermined range including POI sorting means for sorting a plurality of searched POIs based on either the first search mode or the second search mode,
When the first search mode is set, the POI sorting means sorts a plurality of POIs searched by the POI search means in order from the current position or a predetermined position, and the second search mode Is set, a plurality of POIs searched by the POI search means can be searched for distances between the POIs, and each POI can be visited by the shortest route starting from the POI closest to the current position or a predetermined position. A portable terminal connected via an information distribution server that sorts each POI in order,
The portable terminal includes a search mode selection means for determining a search mode, and an operation / input means for selecting a POI category and making a desired POI search request, and the POI distributed from the information distribution server A portable terminal characterized by receiving a search result.
前記POIソート手段は更に、第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第1のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIのうち、現在位置または所定の位置を中心に所定の距離範囲に存在するPOIを抽出し、前記抽出された各POI間の距離を検索して現在位置または所定の位置に最も近いPOIを起点として最短経路で各POIを巡回できる順に各POIをソートする情報配信サーバにネットワークを介して接続される携帯端末であって、
前記携帯端末は、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備え、前記情報配信サーバから配信されたPOI検索結果を受信することを特徴とする請求項10に記載の携帯端末。
The POI sort means further has a first sort mode and a second sort mode. When the second search mode is selected and the first sort mode is selected, the POI sort means is The POI present in the predetermined distance range centered on the current position or the predetermined position is extracted from the plurality of POIs searched by the POI search means, and the current position is searched by searching the distance between the extracted POIs. Or a mobile terminal connected via a network to an information distribution server that sorts each POI in the order in which each POI can be visited in the shortest route starting from the POI closest to a predetermined position,
The portable terminal includes a search mode selection means for determining a search mode, and an operation / input means for selecting a POI category and making a desired POI search request, and the POI distributed from the information distribution server The mobile terminal according to claim 10, wherein a search result is received.
前記POIソート手段は第1のソートモードと第2のソートモードを有し、前記第2の検索モードが選択され、かつ、第2のソートモードが選択された場合、前記POIソート手段は、前記POI検索手段が検索した複数のPOIの全てを対象に、予め設定された巡回POI数だけ、現在位置または所定の位置に最も近いPOIを起点として、最短経路で移動できる次のPOIを順次選択してソートする情報配信サーバにネットワークを介して接続される携帯端末であって、
前記携帯端末は、検索モードを決定する検索モード選択手段と、POIのカテゴリを選択して所望のPOI検索要求を行うための操作・入力手段と、を備え、前記情報配信サーバから配信されたPOI検索結果を受信することを特徴とする請求項10に記載の携帯端末。
The POI sort means has a first sort mode and a second sort mode, and when the second search mode is selected and the second sort mode is selected, the POI sort means For all the POIs searched by the POI search means, the next POI that can be moved by the shortest route is sequentially selected starting from the POI closest to the current position or a predetermined position by the preset number of cyclic POIs. A mobile terminal connected via a network to an information distribution server for sorting
The portable terminal includes a search mode selection means for determining a search mode, and an operation / input means for selecting a POI category and making a desired POI search request, and the POI distributed from the information distribution server The mobile terminal according to claim 10, wherein a search result is received.
前記携帯端末は、更に、前記ソートモード選択手段を備え、前記第1のソートモードまたは第2のソートモードを任意に選択するようになしたことを特徴とする請求項11または請求項12に記載の携帯端末。   13. The portable terminal according to claim 11 or 12, further comprising the sort mode selection means, wherein the first sort mode or the second sort mode is arbitrarily selected. Mobile devices.
JP2005205614A 2005-07-14 2005-07-14 Navigation system, information delivery server and portable terminal Pending JP2007024624A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005205614A JP2007024624A (en) 2005-07-14 2005-07-14 Navigation system, information delivery server and portable terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005205614A JP2007024624A (en) 2005-07-14 2005-07-14 Navigation system, information delivery server and portable terminal

Publications (1)

Publication Number Publication Date
JP2007024624A true JP2007024624A (en) 2007-02-01

Family

ID=37785592

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005205614A Pending JP2007024624A (en) 2005-07-14 2005-07-14 Navigation system, information delivery server and portable terminal

Country Status (1)

Country Link
JP (1) JP2007024624A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008149593A1 (en) * 2007-06-06 2008-12-11 Honda Motor Co., Ltd. Navigation server, navigation device, and navigation system
JP2009115786A (en) * 2007-10-16 2009-05-28 Fujitsu Ten Ltd Navigation control device, navigation device, server and destination setting system
WO2009121299A1 (en) * 2008-04-01 2009-10-08 Decarta Inc. Point of interest search along a route
WO2011091306A1 (en) * 2010-01-22 2011-07-28 Qualcomm Incorporated Location aware recommendation engine
JP2012247190A (en) * 2011-05-25 2012-12-13 Toyota Motor Corp Information provision apparatus
JP2013507695A (en) * 2009-10-09 2013-03-04 マイクロソフト コーポレーション Location-based service middleware
US8401786B2 (en) 2009-04-01 2013-03-19 Decarta Inc. Point of interest search along a route with return
CN109459051A (en) * 2018-12-20 2019-03-12 华中科技大学鄂州工业技术研究院 Based on the voice of route planning with guidance method and equipment
CN111651534A (en) * 2019-04-24 2020-09-11 北京嘀嘀无限科技发展有限公司 Departure place information determining device and method, electronic equipment and storage medium
JP2020201709A (en) * 2019-06-10 2020-12-17 アルパイン株式会社 Display system and display method
JP2021018631A (en) * 2019-07-22 2021-02-15 株式会社 ディー・エヌ・エー Information processing device

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001195459A (en) * 1999-11-04 2001-07-19 Zenrin Co Ltd System and method for itinerary planning
JP2003132483A (en) * 2001-10-26 2003-05-09 Navitime Japan Co Ltd Information distribution method
JP2003337035A (en) * 2002-05-20 2003-11-28 Nissan Motor Co Ltd Vehicle mounted route guiding system and route guiding method
JP2004061503A (en) * 2002-07-18 2004-02-26 Alpine Electronics Inc Point-of-interest (poi) information display method and navigation system
JP2004233094A (en) * 2003-01-28 2004-08-19 Krs:Kk Delivery support device, delivery support program, and operation control system
JP2004239727A (en) * 2003-02-05 2004-08-26 Alpine Electronics Inc On-vehicle navigation device
JP2004294091A (en) * 2003-03-25 2004-10-21 Alpine Electronics Inc On-vehicle navigation device
JP2005037144A (en) * 2003-07-15 2005-02-10 Alpine Electronics Inc Poi mark display method

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001195459A (en) * 1999-11-04 2001-07-19 Zenrin Co Ltd System and method for itinerary planning
JP2003132483A (en) * 2001-10-26 2003-05-09 Navitime Japan Co Ltd Information distribution method
JP2003337035A (en) * 2002-05-20 2003-11-28 Nissan Motor Co Ltd Vehicle mounted route guiding system and route guiding method
JP2004061503A (en) * 2002-07-18 2004-02-26 Alpine Electronics Inc Point-of-interest (poi) information display method and navigation system
JP2004233094A (en) * 2003-01-28 2004-08-19 Krs:Kk Delivery support device, delivery support program, and operation control system
JP2004239727A (en) * 2003-02-05 2004-08-26 Alpine Electronics Inc On-vehicle navigation device
JP2004294091A (en) * 2003-03-25 2004-10-21 Alpine Electronics Inc On-vehicle navigation device
JP2005037144A (en) * 2003-07-15 2005-02-10 Alpine Electronics Inc Poi mark display method

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008149593A1 (en) * 2007-06-06 2008-12-11 Honda Motor Co., Ltd. Navigation server, navigation device, and navigation system
JP2009115786A (en) * 2007-10-16 2009-05-28 Fujitsu Ten Ltd Navigation control device, navigation device, server and destination setting system
CN102037324B (en) * 2008-04-01 2015-05-13 德卡尔塔公司 Method and system for point-of-interest search along a route
WO2009121299A1 (en) * 2008-04-01 2009-10-08 Decarta Inc. Point of interest search along a route
US10527444B2 (en) 2008-04-01 2020-01-07 Uber Technologies, Inc. Point of interest search along a route
US9778059B2 (en) 2008-04-01 2017-10-03 Uber Technologies, Inc. Point of interest search along a route
US9304008B2 (en) 2008-04-01 2016-04-05 Uber Technologies, Inc Point of interest search along a route
US9488486B2 (en) 2009-04-01 2016-11-08 Uber Technologies, Inc. Point of interest search along a route with return
US8401786B2 (en) 2009-04-01 2013-03-19 Decarta Inc. Point of interest search along a route with return
US10444026B2 (en) 2009-04-01 2019-10-15 Uber Technologies, Inc. Point of interest search along a route with return
US9791284B2 (en) 2009-04-01 2017-10-17 Uber Technologies, Inc. Point of interest search along a route with return
JP2013507695A (en) * 2009-10-09 2013-03-04 マイクロソフト コーポレーション Location-based service middleware
WO2011091306A1 (en) * 2010-01-22 2011-07-28 Qualcomm Incorporated Location aware recommendation engine
JP2012247190A (en) * 2011-05-25 2012-12-13 Toyota Motor Corp Information provision apparatus
CN109459051A (en) * 2018-12-20 2019-03-12 华中科技大学鄂州工业技术研究院 Based on the voice of route planning with guidance method and equipment
CN111651534A (en) * 2019-04-24 2020-09-11 北京嘀嘀无限科技发展有限公司 Departure place information determining device and method, electronic equipment and storage medium
CN111651534B (en) * 2019-04-24 2022-07-05 北京嘀嘀无限科技发展有限公司 Departure place information determining device and method, electronic equipment and storage medium
JP2020201709A (en) * 2019-06-10 2020-12-17 アルパイン株式会社 Display system and display method
JP2021018631A (en) * 2019-07-22 2021-02-15 株式会社 ディー・エヌ・エー Information processing device

Similar Documents

Publication Publication Date Title
JP2007024624A (en) Navigation system, information delivery server and portable terminal
US8090533B2 (en) Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal device
JP4603950B2 (en) Navigation system, POI search method, information distribution server, and portable terminal
JP4722554B2 (en) POI information providing system, POI information providing method, information distribution server, terminal device
Tumas et al. Personalized mobile city transport advisory system
US6691128B2 (en) Navigation system with distributed computing architecture
JP5038644B2 (en) Navigation system, route search server, terminal device, and advertisement display method
JP2009093384A (en) Poi search system, route search server and poi search method
JP2012121700A (en) Information management server and product receiving system
WO2010084615A1 (en) System which mediates providing of map information, server which mediates providing of map information, and method for providing map information
JP2007114030A (en) Navigation system, mobile terminal device, and route search server
JP4425840B2 (en) Navigation system, information distribution server and portable terminal
JP4737645B2 (en) Information distribution system, information distribution method, information distribution server, and terminal device
JP2004198158A (en) Information display system
JP2008209164A (en) Route chart display device, route chart display system, route chart display method, and route information distribution server
JP5047920B2 (en) Route information distribution system, route information guidance server, terminal device, and route information distribution method
JP4708323B2 (en) Navigation system, route search server, route search method, and terminal device
JP4851402B2 (en) Information distribution system, information distribution server, portable terminal device, and information distribution method
JP4160062B2 (en) Global navigation system, information distribution server and program
JP4056075B1 (en) Product search system, information providing server, and product information providing method
JP4694534B2 (en) Navigation system, route guidance method, route search server, and terminal device
JP4604055B2 (en) Navigation system, route search server, route search method, and terminal device
JP4757847B2 (en) Navigation system, route search server, route search method, and terminal device
JP4612016B2 (en) Navigation system, route search server, and route guidance method
JP3864713B2 (en) Information providing apparatus and information providing method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070316

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100202

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100401

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100513