JP2011227827A - Route determination means - Google Patents
Route determination means Download PDFInfo
- Publication number
- JP2011227827A JP2011227827A JP2010099056A JP2010099056A JP2011227827A JP 2011227827 A JP2011227827 A JP 2011227827A JP 2010099056 A JP2010099056 A JP 2010099056A JP 2010099056 A JP2010099056 A JP 2010099056A JP 2011227827 A JP2011227827 A JP 2011227827A
- Authority
- JP
- Japan
- Prior art keywords
- route
- time
- attribute information
- round
- tour
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
Description
本発明は、複数の訪問先が存在する場合において、最適な順路を割り当てる装置及びその方法に関する。
The present invention relates to an apparatus and method for assigning an optimal route when there are a plurality of visits.
例えば特許文献１には、複数の場所で作業をするときに、移動所要時間を最短にする最も効率的な巡回順路を設定する技術について記載されている。具体的には、構造物の位置や、点検期限などを考慮して、最も効率的な巡回順路を選択する。 For example, Patent Document 1 describes a technique for setting the most efficient cyclic route that minimizes the time required for movement when working at a plurality of locations. Specifically, the most efficient patrol route is selected in consideration of the position of the structure and the inspection deadline.
このような順路探索問題は古くから研究されており、例えばセールスマンが一度だけ訪問して巡回する距離を最小化する巡回路を発見する、いわゆる巡回セールスマン問題は、複雑な組み合わせ問題の代表例である。すべての組み合わせについて、しらみつぶしに距離計算を行い、最小距離の巡回路を決定していたのでは今日の計算機で実用的な時間内に答えを出すことはできない。 Such a route search problem has been studied for a long time. For example, the so-called traveling salesman problem, in which a salesman visits only once and finds a circuit that minimizes the traveling distance, is a typical example of a complex combination problem. It is. For all the combinations, it is impossible to give an answer in a practical time with today's computer if the distance calculation is performed in every detail and the tour of the minimum distance is determined.
セールスマンの巡回問題の解法の一例としては、例えば特許文献２が提案されている。これはカオス理論を用いて最適ルートを求めるものであり、最適化問題の対処方法としてこのように人工知能を用いる例は多い。 For example, Patent Literature 2 has been proposed as an example of a solution for the salesman's traveling problem. This is to obtain an optimal route using chaos theory, and there are many examples of using artificial intelligence in this way as a method of coping with the optimization problem.
最適な経路を得る要求としては、他にも、観光地における観光客の巡回ルートを最適化するものが考えられる。つまり、例えば京都観光において、観光客は複数の神社仏閣を巡回する。また、代官山観光において、観光客は複数のインディーズブランドショップを巡回する。 As another requirement for obtaining an optimum route, it may be possible to optimize a tourist's patrol route in a sightseeing spot. That is, for example, in Kyoto sightseeing, tourists patrol multiple shrines and temples. In Daikanyama sightseeing, tourists visit multiple indie brand shops.
このような巡回問題においては、最適な順路は、利用者の嗜好も満たさなければならないという条件があるのが特徴である。つまり、セールスマンの巡回問題のように最短時間であれば良いというものではなく、利用者が観光したい観光地をリストアップしなければならない。 In such a traveling problem, the optimum route is characterized by the condition that the user's preference must also be satisfied. In other words, it is not just the shortest time required like a salesman's traveling problem, but the user must list the sightseeing spots that the user wants to see.
従来は、時間的な最適化では公共交通機関が提供する経路探索プログラムを用い、また、嗜好的な最適化では近似検索や協調フィルタリングといった手段が用いられていた。協調フィルタリングは、多くのユーザの嗜好情報を蓄積し、あるユーザと嗜好の類似した他のユーザの情報を用いて自動的に推論を行う方法論であり、趣味の似た人からの意見を参考にするという口コミの原理に例えられることが多い。
Conventionally, a route search program provided by public transportation is used for temporal optimization, and means such as approximate search and collaborative filtering are used for preference optimization. Collaborative filtering is a methodology that accumulates preference information of many users and automatically makes inferences using information on other users who have similar preferences to a certain user, referring to opinions from people with similar hobbies It is often compared to the principle of word of mouth.
しかるに前記の手段によれば、嗜好を元に観光資源をリストアップすることや、観光資源の結びつきを距離で表現することや、あらかじめ順序が決められた観光資源あるいは経由ポイントのリストを元に順路を求めることしかできないといった課題があった。 However, according to the above-mentioned means, it is possible to list tourism resources based on preferences, to express the connection of tourism resources by distance, and to route based on a list of tourism resources or waypoints that are determined in advance. There was a problem that they could only ask for.
このような条件のみで順路を決定した場合、訪れたものの該観光地が営業時間外である場合も多く、距離や嗜好のみで最適経路を決めても、観光地を観光するという本来の目的を達成できないことがあった。
If the route is determined only under these conditions, the tourist destination is often out of business hours even though it has been visited. Even if the optimal route is determined only by distance and preference, the original purpose of sightseeing the tourist destination is There were things that could not be achieved.
前記課題を解決するために本発明は、
目的地をリストアップするためのリストアップ手段と、該目的地の巡回にかかる総巡回時間を最小にするための最適巡回経路探索手段を持つ順路決定手段であって、
前記目的地のそれぞれの巡回可能時刻をデータとして所持するデータベースの時間情報を時間属性情報と呼ぶ場合に、
前記リストアップ手段によってリストアップされた巡回経路群の中から前記時間属性情報に合致しない巡回経路を除外する巡回経路絞り込み手段を持ち、
前記巡回経路絞り込み手段によって絞り込まれた巡回経路群に対して前記最適巡回経路探索手段を適用することを特徴とする順路決定手段である。
In order to solve the above problems, the present invention provides:
A route determination means having a list-up means for listing a destination, and an optimum tour route searching means for minimizing the total tour time required for patrol of the destination,
When the time information of the database possessing each of the destinations that can be visited as data is referred to as time attribute information,
Having a cyclic route narrowing means for excluding a cyclic route that does not match the time attribute information from the cyclic route group listed by the list-up means,
The route determination means is characterized in that the optimum route search means is applied to the route set narrowed down by the route reduction means.
また本発明は、前記時間属性情報は、前記目的地に関して、巡回を許可された時刻、または巡回を推奨された時刻、または利用者の平均滞留時間から成るデータベースであることを特徴とする順路決定手段である。 According to the present invention, the time attribute information is a database including a time when a tour is permitted, a time when a tour is recommended, or an average residence time of a user with respect to the destination. Means.
また本発明は、前記時間属性情報は、順路決定装置が予めデータベースとして所持するものであり、またはネットワークを介して必要に応じて取得するものであることを特徴とする順路決定手段である。
According to the present invention, the route attribute determining means is characterized in that the route attribute information is possessed in advance by the route determination device as a database, or is acquired as necessary via a network.
本発明によれば、例えば、観光客が複数の観光資源を巡回する場合に、該経路に関して、総巡回距離を最小にすることと、前記観光客の嗜好が反映されることに加え、各観光資源の営業時間や休日設定といった時間的な属性情報を反映することが可能になる。
According to the present invention, for example, when a tourist patrols a plurality of tourism resources, in addition to minimizing the total patrol distance and reflecting the tourist's preference for each route, It is possible to reflect temporal attribute information such as resource business hours and holiday settings.
本発明の好適な実施の形態について、図を参照して説明する。本実施例では、巡回先として、寺院や遊興施設などの観光資源を用いており、旅行者（ユーザ）が複数の観光資源を巡回する場合を想定している。 A preferred embodiment of the present invention will be described with reference to the drawings. In this embodiment, tourism resources such as temples and amusement facilities are used as patrol destinations, and it is assumed that a traveler (user) patrols a plurality of tourism resources.
しかし本発明における巡回路決定の対象は、いわゆる観光資源に限定するものではなく、例えば食事どころ巡りや電器店巡りや、また、セールスマンの巡回問題のような場合にも適用できる。 However, the object of the tour route determination in the present invention is not limited to so-called tourism resources, and can also be applied to, for example, meal tours, electronics store tours, and salesman tour issues.
図１は無規則な巡回路決定例を示した図である。つまり、ユーザによって観光資源のリストとして観光資源Ａ（１０１ａ）、観光資源Ｂ（１０１ｂ）、観光資源Ｃ（１０１ｃ）、観光資源Ｄ（１０１ｄ）がリストアップされた場合に、無規則にその巡回路を決定している。この場合はそれぞれの観光資源間の距離等は考慮に入れておらず、一般に最適巡回路決定手段を持たないユーザはこの手段によることが多い。 FIG. 1 is a diagram showing an example of irregular circuit determination. That is, when the tourism resource A (101a), the tourism resource B (101b), the tourism resource C (101c), and the tourism resource D (101d) are listed as a tourism resource list by the user, the circuit is irregularly arranged. Is determined. In this case, the distance between the tourism resources is not taken into consideration, and in general, users who do not have the optimum route determination means often use this means.
図２は観光資源間の移動時間を考慮した巡回路決定例を示した図であり、図３は各観光資源間について、具体的な移動時間の一例を示したものである。また、図２と図３においてユーザと記したのは、ユーザのホームポイントであり、それは自宅やホテルであったり、駅や空港であったりしてもよく、ユーザの出発点あるいは帰着点である。 FIG. 2 is a diagram showing an example of determining a route in consideration of the travel time between tourism resources, and FIG. 3 shows an example of a specific travel time between tourism resources. 2 and 3, the user is a user's home point, which may be a home, a hotel, a station, an airport, or the user's starting point or return point. .
この場合は、全巡回パターンに対するそれぞれの所要時間を調べることにより、「ユーザ→Ｂ→Ａ→Ｄ→Ｃ→ユーザ」あるいは逆のパターンであるところの「ユーザ→Ｃ→Ｄ→Ａ→Ｂ→ユーザ」が最適な巡回路であることがわかる。 In this case, by checking each time required for all cyclic patterns, “user → B → A → D → C → user” or the reverse pattern “user → C → D → A → B → user” "Is the optimum circuit.
なお、このような最適巡回路を計算によって求める手段あるいはプログラムとしては、様々な方法が考えられるが、本発明においてはこれをなんら限定するものではない。 Various means are conceivable as means or programs for obtaining such an optimal circuit by calculation, but the present invention is not limited in any way.
本発明の要旨は、リストアップされた観光資源間の所要時間を元に最適巡回路を決める前記のような方法によると、各観光資源がそれぞれ持っている営業時間などの時間属性情報を反映させることができず、現地に到着したら営業時間外だったという事態を防ぐことを目的としている。 The gist of the present invention is to reflect time attribute information such as business hours of each tourism resource according to the above-described method for determining the optimum circuit based on the required time between the listed tourism resources. The purpose is to prevent the situation that it was out of business hours after arrival.
時間属性情報とは、こういった営業時間情報以外にも、例えば特定の時間帯のみ入館料が割引されるといった時間割引情報や、該観光地に関する平均閲覧時間なども含み、ユーザが安心して巡回路を観光する場合において、時間属性情報は非常に重要な決定要因である。 The time attribute information includes, in addition to such business hours information, for example, time discount information that the admission fee is discounted only during a specific time period, and the average browsing time for the sightseeing spot, etc. When sightseeing a road, time attribute information is a very important determinant.
こういった時間属性情報を加味した巡回路決定手段によれば、巡回路における各地の順番のみではなく、各対象地への到着時間や出発時間も事前に決めることが可能になる。このように、本発明では、最適巡回路を得るにあたって、観光資源間の移動時間に加えて前記時間属性情報を用いることで、前記目的を達成するものである。 According to the traveling route determination means that takes into account such time attribute information, it is possible to determine not only the order of each place in the traveling route but also the arrival time and departure time to each target place in advance. As described above, in the present invention, in order to obtain the optimum tour route, the object is achieved by using the time attribute information in addition to the travel time between tourism resources.
図４は時間属性情報の一例を示したものであり、前記４つの観光地に関し、それぞれ４０３ａ、４０３ｂ、４０３ｃ、４０３ｄとして閲覧可能時刻と平均閲覧時間が記されている。なお、出発時刻４０１は、最適巡回経路を決定する情報処理装置にユーザが直接入力してもよいし、あるいは、該情報処理装置が推奨出発時刻を表示するものであってもよい。 FIG. 4 shows an example of the time attribute information, and the viewable time and the average browsing time are recorded as 403a, 403b, 403c, and 403d for the four sightseeing spots, respectively. Note that the departure time 401 may be directly input by the user to the information processing device that determines the optimum tour route, or the information processing device may display the recommended departure time.
本発明は、図２に示した経路パターンに関して、図４に示した時間属性情報によってパターンの絞り込みを行い、その中から図３に示した移動時間の総和を最小にする経路を解とするものである。 In the present invention, the route pattern shown in FIG. 2 is narrowed down by the time attribute information shown in FIG. 4, and the route that minimizes the total travel time shown in FIG. It is.
つまり図５に示すように、嗜好により観光地をリストアップして（５０１）、時間属性情報によって経路パターンを絞り込んで（５０３）、移動時間によって最適巡回路を決定する（５０５）のである。 That is, as shown in FIG. 5, sightseeing spots are listed according to preference (501), route patterns are narrowed down according to time attribute information (503), and an optimum tour is determined according to travel time (505).
また逆に、図２に示した経路パターンに関して、図３に示した移動時間の総和を小さい方から順に並べ、図４に示した時間属性情報を満足する最小の巡回経路を解とする方法も考えられる。 On the contrary, with respect to the route pattern shown in FIG. 2, there is also a method in which the sum of the travel times shown in FIG. 3 is arranged in order from the smallest and the smallest cyclic route satisfying the time attribute information shown in FIG. Conceivable.
つまり図６に示すように、嗜好により観光地をリストアップして（６０１）、移動時間によって巡回経路の候補を選んで（６０３）、時間属性情報によって該候補の中から最適巡回路を決定する（６０５）のである。 That is, as shown in FIG. 6, tourist sites are listed according to preference (601), a candidate for a tour route is selected according to travel time (603), and an optimum tour is determined from the candidates according to time attribute information. (605).
次に、好適な実施の例として、図５に示した処理手順について説明する。図５においては、時間属性情報によって経路パターンを絞り込むこと（５０３）が本発明の主旨であり、観光地のリストアップ（５０１）と最適巡回路の探索（５０５）は任意であり、その手段を限定するものではない。 Next, as a preferred embodiment, the processing procedure shown in FIG. 5 will be described. In FIG. 5, narrowing down the route pattern by the time attribute information (503) is the gist of the present invention, listing the sightseeing spot (501) and searching for the optimum route (505) are optional, and the means It is not limited.
まず、ユーザは自分の嗜好に基づいて観光地をリストアップする。このリストアップ手段として５種の例を図７に示す。図７はユーザの動作と情報処理装置の動作に分けて記載している。なお、情報処理装置は、人気の観光地や観光地の分類表といったデータベースを事前に持っている場合や、あるいは必要に応じて該データベースに関してネットワークを参照する機能を持っている。 First, the user lists sightseeing spots based on his / her preference. FIG. 7 shows five examples of the list-up means. FIG. 7 shows a user operation and an information processing device operation separately. Note that the information processing apparatus has a function of referring to a network with respect to the database when it has a database such as a popular sightseeing spot or a sightseeing spot classification table in advance or when necessary.
７０１は情報処理装置の入力装置を用いてユーザが観光地名を直接入力する手段である。また、７０３は情報処理装置の表示装置に表示された地図上の観光地アイコンをユーザがクリックして選択する手段である。 Reference numeral 701 denotes a means by which a user directly inputs a sightseeing spot name using an input device of the information processing apparatus. Reference numeral 703 denotes a means for the user to click and select a sightseeing spot icon on the map displayed on the display device of the information processing apparatus.
また、７０５は例えば寺院やショッピングセンターといった観光分野をユーザが情報処理装置の入力装置を用いて入力し、情報処理装置が該入力に応じた観光地名を提示し、ユーザがそれを承認する手段である。 Reference numeral 705 denotes a means in which a user inputs a tourism field such as a temple or a shopping center using an input device of the information processing device, the information processing device presents a tourist destination name corresponding to the input, and the user approves it. is there.
また、７０７は情報処理装置が人気の観光地名を保持し、それを情報処理装置の表示装置に提示し、ユーザがそれを承認する手段である。 Reference numeral 707 denotes a means for the information processing apparatus to hold a popular sightseeing place name, present it on the display apparatus of the information processing apparatus, and the user to approve it.
また、７０９は決定したリストアップ内容を元に、情報処理装置が、さらにその内容に関連する観光地名を提示し、ユーザがそれを承認する手段である。なお、７０９の手段は、例えば最適巡回路を決定したものの、途中で空き時間がある場合に、さらに観光地を増やす場合において特に有効である。 Reference numeral 709 denotes a means for the information processing apparatus to further present a sightseeing place name related to the content based on the determined list-up content, and for the user to approve it. Note that the means 709 is particularly effective when, for example, the optimum circuit is determined but there is a free time on the way, and the number of sightseeing spots is further increased.
次に、前記リストアップされた観光地に関して、時間属性情報によって、情報処理装置が経路パターンを絞り込む処理を行う。時間属性情報とは図４に示したような閲覧可能時刻や平均閲覧時間、あるいは閲覧料金の時間割引情報などを含むデータベースであり、情報処理装置が予めデータベースとして所持していてもよいし、適宜ネットワークを介してデータベースを参照して取得してもよい。 Next, the information processing apparatus performs a process of narrowing down the route pattern based on the time attribute information for the listed sightseeing spots. The time attribute information is a database that includes browsing-enabled time, average browsing time, or browsing fee time discount information as shown in FIG. 4, and the information processing apparatus may have a database in advance, or as appropriate. You may acquire by referring to a database via a network.
時間属性情報による巡回経路パターンの絞り込みの様子を図８に示す。一例としてユーザの出発時刻を８：００とする。なお、観光地間の所要移動時間は図３に、時間属性情報は図４に示すものとする。 FIG. 8 shows how the traveling route pattern is narrowed down by the time attribute information. As an example, the departure time of the user is 8:00. The required travel time between sightseeing spots is shown in FIG. 3, and the time attribute information is shown in FIG.
図３によれば、スタート地点から観光地Ａ、Ｂ、Ｃ、Ｄに直行した場合のそれぞれの到達時刻は１１：３０、８：３０、１０：００、１２：００となる。観光地Ａに着目すると、閲覧可能時刻が１５：００から２０：００であり平均閲覧時間は３０分であるから、観光地Ａの閲覧時刻は１５：００から１５：３０となる。 According to FIG. 3, the arrival times in the case of going directly to the sightseeing spots A, B, C, D from the start point are 11:30, 8:30, 10:00, 12:00. If attention is paid to the sightseeing spot A, the browsing time is from 15:00 to 20:00 and the average browsing time is 30 minutes, so that the browsing time of the sightseeing spot A is from 15:00 to 15:30.
次に観光地Ａから観光地Ｂ、Ｃ、Ｄに直行した場合のそれぞれの到達時刻は１６：３０、１８：３０、１７：００となる。この時点で観光地ＣとＤは閲覧可能時刻を過ぎているため、（スタート地点→Ａ→Ｃ）と（スタート地点→Ａ→Ｄ）の巡回経路は観光出来ないために実現不可能となる。 Next, when the tourist spot A goes straight to the tourist spots B, C, D, the arrival times are 16:30, 18:30, and 17:00, respectively. At this point in time, the sightseeing spots C and D have passed the viewable time, so that the tour route between (start point → A → C) and (start point → A → D) cannot be realized because it cannot be visited.
次に観光地Ｂから観光地Ｃ、Ｄに直行した場合のそれぞれの到達時刻は１９：００、２０：３０となる。同様にこの経路も観光地ＣおよびＤの閲覧可能時刻を過ぎているため実現不可能となる。従って、（スタート地点→Ａ）という経路は観光地Ｂ、Ｃ、Ｄを全て巡回することが不可能であり、採用することができない。 Next, when the tourist spot B goes straight to the tourist spots C and D, the arrival times are 19:00 and 20:30, respectively. Similarly, this route is not feasible because the browsing time of the sightseeing spots C and D has passed. Therefore, the route (start point → A) cannot travel around the sightseeing spots B, C, and D, and cannot be adopted.
このように、時間属性情報を加味して巡回経路を探索すると、所要時間のみに着目して探索された巡回経路では為し得なかった、実際に閲覧が出来るのかどうかといった事象を満たすことが可能となる。図５の５０３ではこのような全ての閲覧を完遂できる巡回経路を絞り込む処理を行う。 In this way, when searching for a tour route with time attribute information taken into account, it is possible to satisfy an event such as whether or not the visit can actually be performed, which could not be done with a tour route searched only by focusing on the required time. It becomes. In 503 in FIG. 5, processing for narrowing down a patrol route that can complete all such browsing is performed.
前記のような処理を行うことにより、全観光地の閲覧が可能になるパターンは、パターン１（スタート地点→Ｃ→Ｄ→Ａ→Ｂ→スタート地点）、パターン２（スタート地点→Ｃ→Ｄ→Ｂ→Ａ→スタート地点）、パターン３（スタート地点→Ｄ→Ｃ→Ａ→Ｂ→スタート地点）、パターン４（スタート地点→Ｄ→Ｃ→Ｂ→Ａ→スタート地点）の４パターンに絞り込まれ、この絞り込み手段が本発明に掛かるものである。 By performing the processing as described above, the patterns that allow browsing of all sightseeing spots are pattern 1 (start point → C → D → A → B → start point), pattern 2 (start point → C → D → B → A → Start point), Pattern 3 (Start point → D → C → A → B → Start point), Pattern 4 (Start point → D → C → B → A → Start point) This narrowing means is according to the present invention.
次に図５の５０５では、これら絞り込まれたパターンの中から、最適巡回経路を探索する。なお、最適巡回経路の決定に至る指針は複数考えられる。つまり、帰着時刻が最も早いパターンや、総移動時間の短いパターンや、場合によっては移動を楽しむユーザなどは、総移動時間の最も長いパターンを欲することも考えられる。 Next, at 505 in FIG. 5, an optimum patrol route is searched from these narrowed patterns. There can be a plurality of guidelines for determining the optimum patrol route. That is, a pattern with the earliest return time, a pattern with a short total movement time, or a user who enjoys movement in some cases may desire a pattern with the longest total movement time.
従って最適巡回経路決定の指針をどうするかは、事前にユーザが情報処理装置に入力しておかねばならない。ただし、前記指針の入力が無い場合には、標準選択方法として帰着時刻が最も早いパターンを選択するといった決定方法も考えられる。 Therefore, it is necessary for the user to input in advance to the information processing apparatus how to use the guideline for determining the optimum patrol route. However, when there is no input of the pointer, a determination method of selecting a pattern with the earliest return time as a standard selection method is also conceivable.
例えば帰着時刻の早さで最適巡回経路を決定するならば、図９に示すように、パターン１の帰着時刻が最も早いため、パターン１を最適巡回経路と決定する。同様に、総移動時間が最も短いパターンを最適とするなら、これもパターン１を最適巡回経路と決定する。さらに、総移動時間が最も長いパターンを最適経路と定義付けるならば、パターン４が最適巡回経路と決定付けられる。 For example, if the optimum tour route is determined with the early return time, the return time of pattern 1 is the earliest, as shown in FIG. Similarly, if the pattern having the shortest total travel time is optimized, pattern 1 is also determined as the optimal cyclic route. Furthermore, if the pattern with the longest total movement time is defined as the optimum route, the pattern 4 is determined as the optimum cyclic route.
以上は図５のような順序で最適巡回経路を決定する場合の実施例であるが、図６のような順序で最適巡回経路を決定する場合は、まず帰着時刻や総移動時間を探索し、この結果を順番に並べておき、時間属性情報を満たす最も上位の経路を最適巡回経路とすればよい。 The above is an example in the case of determining the optimum tour route in the order as shown in FIG. 5, but when the optimum tour route is determined in the order as shown in FIG. 6, first the return time and the total travel time are searched, The results may be arranged in order, and the highest route satisfying the time attribute information may be set as the optimum tour route.
本発明によれば、以上のように、従来手法であるところの総移動時間のみによる巡回経路の探索の欠点であるところの、立ち寄ったが営業時間外だったといったことを避けることが可能となり、実際に全ての閲覧を完結させるという条件を満たした上で最適巡回経路を決定することが可能になる。 According to the present invention, as described above, it is possible to avoid the fact that it is a drawback of the search for a circular route based only on the total travel time, which is the conventional method, but that it was stopped but was outside business hours, It is possible to determine the optimum patrol route after satisfying the condition that all browsing is actually completed.
なお、本発明は巡回の対象を観光地として説明したが、対象は観光地に限定するものではなく、セールスマンの巡回問題のような場合など、複数の訪問対象が存在する経路探索においてはいかなる場合にも適用できる。対象数に関しても本実施例では４カ所を例としたが、これをなんら制限するものではない。 In the present invention, the object of the tour has been described as a tourist spot, but the object is not limited to a tourist spot, and any route search in which there are a plurality of visits, such as a traveling problem of a salesman. It can also be applied to cases. Regarding the number of objects, four places are taken as an example in the present embodiment, but this is not a limitation.
また、最適巡回経路として複数の候補が同順位で見つかった場合の処理手段についてはこれを限定するものではなく、該当する全ての候補を提示してもよいし、ランダムに提示してもよいし、あるいはそれを１つに決定するための任意の設問を追加してもよい。 Further, the processing means when a plurality of candidates are found in the same rank as the optimum circulation route is not limited to this, and all the applicable candidates may be presented or may be presented at random. Alternatively, an arbitrary question for determining it as one may be added.
また、本発明で用いた情報処理装置は、これを何ら限定するものではなく、パーソナルコンピュータでもよいし、カーナビゲーションシステムや携帯端末でもよい。従って、最適巡回経路を決定する環境は、自宅などにおける固定端末でもよいし、車中などにおける移動端末でもよい。同様に情報処理装置へのユーザの入力手段に関しても、キーボードやタッチパネルによるものなど種々の方法が考えられ、これを何ら限定するものではない。
The information processing apparatus used in the present invention is not limited to this, and may be a personal computer, a car navigation system, or a portable terminal. Therefore, the environment for determining the optimal patrol route may be a fixed terminal at home or the like, or a mobile terminal in a car or the like. Similarly, regarding the user input means to the information processing apparatus, various methods such as those using a keyboard or a touch panel are conceivable, and the method is not limited at all.
１０１ａ〜１０１ｄ…観光資源、
２０１…ユーザのホーム位置、
４０１…ユーザのホームポイントにおける時間属性情報、
４０３ａ〜４０３ｄ…観光地における時間属性情報、
５０１…観光地のリストアップ、
５０３…時間属性情報による絞り込み、
５０５…移動時間による最適巡回路決定、
６０３…移動時間による絞り込み、
６０５…時間属性情報による最適巡回路決定、
７０１…リストアップ手段の例１、
７０３…リストアップ手段の例２、
７０５…リストアップ手段の例３、
７０７…リストアップ手段の例４、
７０９…リストアップ手段の例５、
101a-101d ... tourism resources,
201 ... user's home position,
401 ... time attribute information at the user's home point,
403a to 403d: time attribute information in a tourist spot,
501 ... List of sightseeing spots,
503: Narrowing by time attribute information,
505... Optimum route determination based on travel time,
603: Narrowing by travel time,
605... Optimal tour determination based on time attribute information.
701 ... Example 1 of listing means,
703 ... Example 2 of listing means,
705 ... Example 3 of listing means,
707 ... Example 4 of listing means,
709 ... Example 5 of listing means,
Claims (3)
前記目的地のそれぞれの巡回可能時刻をデータとして所持するデータベースの時間情報を時間属性情報と呼ぶ場合に、
前記リストアップ手段によってリストアップされた巡回経路群の中から前記時間属性情報に合致しない巡回経路を除外する巡回経路絞り込み手段を持ち、
前記巡回経路絞り込み手段によって絞り込まれた巡回経路群に対して前記最適巡回経路探索手段を適用することを特徴とする順路決定手段。
A route determination means having a list-up means for listing a destination, and an optimum tour route searching means for minimizing the total tour time required for patrol of the destination,
When the time information of the database possessing each of the destinations that can be visited as data is referred to as time attribute information,
Having a cyclic route narrowing means for excluding a cyclic route that does not match the time attribute information from the cyclic route group listed by the list-up means,
A route determination unit, wherein the optimum route search unit is applied to a group of tour routes narrowed down by the route narrowing unit.
The route attribute information according to claim 1, wherein the time attribute information is a database including a time when a tour is permitted, a time when a tour is recommended, or an average residence time of a user regarding the destination. means.
The time attribute information according to any one of claims 1 and 2 is preliminarily possessed as a database by the route determination device, or is acquired as necessary via a network. The route determination means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010099056A JP2011227827A (en) | 2010-04-22 | 2010-04-22 | Route determination means |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010099056A JP2011227827A (en) | 2010-04-22 | 2010-04-22 | Route determination means |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2011227827A true JP2011227827A (en) | 2011-11-10 |
Family
ID=45043072
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010099056A Pending JP2011227827A (en) | 2010-04-22 | 2010-04-22 | Route determination means |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2011227827A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019159498A1 (en) * | 2018-02-15 | 2019-08-22 | 本田技研工業株式会社 | Route guidance device, route guidance method, and program |
| CN113701782A (en) * | 2021-10-28 | 2021-11-26 | 深圳市羽翼数码科技有限公司 | Navigation system for realizing multi-destination optimal path planning |
-
2010
- 2010-04-22 JP JP2010099056A patent/JP2011227827A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019159498A1 (en) * | 2018-02-15 | 2019-08-22 | 本田技研工業株式会社 | Route guidance device, route guidance method, and program |
| CN111699362A (en) * | 2018-02-15 | 2020-09-22 | 本田技研工业株式会社 | Route guidance device, route guidance method, and program |
| US20200370906A1 (en) * | 2018-02-15 | 2020-11-26 | Honda Motor Co., Ltd. | Route guidance apparatus, route guidance method, and storage medium |
| JPWO2019159498A1 (en) * | 2018-02-15 | 2021-03-25 | 本田技研工業株式会社 | Route guidance devices, route guidance methods, and programs |
| US11525693B2 (en) | 2018-02-15 | 2022-12-13 | Honda Motor Co., Ltd. | Route guidance apparatus, route guidance method, and storage medium |
| CN111699362B (en) * | 2018-02-15 | 2023-05-09 | 本田技研工业株式会社 | Route guidance device, route guidance method, and storage medium |
| CN113701782A (en) * | 2021-10-28 | 2021-11-26 | 深圳市羽翼数码科技有限公司 | Navigation system for realizing multi-destination optimal path planning |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2020286214B2 (en) | Persona for opaque travel item selection | |
| US20140149157A1 (en) | Travel planning | |
| US20140351037A1 (en) | Travel planning | |
| Smirnov et al. | Intelligent mobile tourist guide: Context-based approach and implementation | |
| KR20160038836A (en) | Apparatus and method for providing content to users | |
| JP2005233949A (en) | Navigation method and system for visiting a plurality of destinations | |
| KR20110060786A (en) | A method for intermediating service and a system thereof | |
| CA3038273A1 (en) | Customized content generation for a user interface for a network service | |
| US11625444B2 (en) | Curated result finder | |
| Zhu et al. | PASS: parking-lot-assisted carpool over vehicular ad hoc networks | |
| US20190250005A1 (en) | Providing online mapping with user selected preferences | |
| JP2011158950A (en) | Accommodation reservation server guiding sightseeing spot, sightseeing spot guide method and program for the same | |
| JP2016075985A (en) | Advertisement publication system, advertisement publication program, advertisement publication device, and advertisement publication method | |
| JP6733440B2 (en) | Schedule management program, schedule management method, and schedule management device | |
| JP2011227827A (en) | Route determination means | |
| JP6494970B2 (en) | Information processing system, information processing program, information processing apparatus, and information processing method | |
| US20130013451A1 (en) | Optimum Route Generation Based on Common Purchase Plan of Different Travelers | |
| Kar et al. | How can we improve tourism service experiences: insights from multi-stakeholders’ interaction | |
| KR20200107763A (en) | Chauffeur service method and system based on travel scheduling | |
| Baldauf et al. | Pervasive displays for public transport: an overview of ubiquitous interactive passenger services | |
| US20130325659A1 (en) | Systems and Methods for User Goal Oriented Mapping | |
| JP5829723B2 (en) | Reservation server for guiding spots, spot guidance method and program thereof | |
| Zhou et al. | Block Party: Synchronized Planning and Navigation Views for Neighbourhood Expeditions | |
| JP2019117199A (en) | Information processing system, information processing program, information processing device, and information processing method | |
| JP2004213084A (en) | Guidance information providing device, server device, guidance information providing method and program |