JP2012154822A - ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 - Google Patents
ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 Download PDFInfo
- Publication number
- JP2012154822A JP2012154822A JP2011014722A JP2011014722A JP2012154822A JP 2012154822 A JP2012154822 A JP 2012154822A JP 2011014722 A JP2011014722 A JP 2011014722A JP 2011014722 A JP2011014722 A JP 2011014722A JP 2012154822 A JP2012154822 A JP 2012154822A
- Authority
- JP
- Japan
- Prior art keywords
- route
- node
- destination
- load
- group
- 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】サーバ10は、始点、目的地、交点の各ノードが距離を重みとするリンクで接続されたグラフに対して、各目的地の最短経路を求め、目的地への最短経路をグループ化し、グループごとに、最大積載量を考慮したルートを抽出する。そして、サーバ10は、グループ内の全目的地の合計負荷が制限負荷を超えない場合に、自宅から遠い順に目的地を経由するルートを抽出し、制限を超える場合に、自宅から遠い順に制限負荷内で目的地を経由するルートを繰り返し抽出する。
【選択図】図4
Description
すなわち、自転車、自動車、徒歩等で複数の目的地に行き、買い物をするような状況を考慮していない。このような状況においては、荷物が載りきらない、または持ちきれないという場合があり、特許文献1の装置では、最適なルートを算出することができない。ユーザは、自らが荷物の積載を考慮してルート検索を繰り返し、分担する人数や、自宅へ戻る回数を導き出す必要があった。
これによって、ユーザは、所望の重み付きグラフを形成させ、最適なルートを算出させることができる。
図1は、本発明の実施形態における重み付きグラフ11の例の説明図である。
図1に示される重み付きグラフ11は、一例であり、始点ノードとなる自宅ノードと、複数の目的地ノードである店1〜店8のノードと、自宅ノードと目的地ノード間で通過する交差点ノード(交差点1〜交差点3)から成る。各ノードを接続するリンクに付された数字は、重みである距離の値であり、例えば、自宅ノードと店1ノード間のリンクの重み(距離)は「5」、店1ノードと店2ノード間のリンクの重み(距離)は「10」である。重みは、距離に限ることはなく、例えば、所要時間であってもよい。
例えば、自転車で買い物に行く場合を想定すると、ある一定以上の荷物は載せられないので、その最大の積載量(例えば、4W)を制限負荷とする。この制限負荷の値はユーザが設定するようにすればよい。
その他、宅配便の集配経路のルート探索用にも使用することが可能である。
図2は、ルート算出システム1の構成を示すブロック図である。
サーバ10は、本実施形態に係る後述するルート算出プログラムを記憶する。サーバ10は、ルート算出プログラムを実行することによって、ルート算出処理を行う。端末(21、23)は、例えば、パーソナルコンピュータ等であり、インターネット等のネットワーク30を介してサーバ10にアクセスする。
図3に示すように、サーバ10は、例えば、CPU101、メモリ102、記憶部103、表示部104、入力部105、出力部106、通信部107がシステムバス108を介して接続されて構成される。
後述するルート算出システム1のプログラムは記憶部103に格納され、メモリ102のRAM(主メモリ)にロードされ、CPU101により実行される。
システムバス108は、各装置間の制御信号、データ信号等の授受を媒介する経路である。
図4は、ルート算出システム1の処理の流れを示すフローチャートである。
この各ノードの位置入力を受けて、サーバ10は、各ノードを結ぶ地図上の道をリンクとし、その道の道のり(または所要時間)をリンクの重みとする重み付きグラフ11を生成する。
経路探索アルゴリズムとしては、例えば、ダイクストラ法等の周知のアルゴリズムを使用することができるので、ここでは詳述しない。
各目的地の最短経路データ300は、目的地301、負荷303、最短経路305等から成る。
図5に示すように、図1に示した重み付きグラフ11の目的地301は、店1〜店8であり、負荷303は、各目的地(店)での買い物量(W、2W、3W)である。図5では、負荷303はW〜3Wの目安量で示しているが、実際の容量や重さのデータであってもよい。
例えば、店1の最短経路は、「自宅」−「店1」であり、店7の最短経路は、「自宅」−「店2」−「交差点1」−「交差点2」−「店7」である。
図6(a)は、各目的地の最短経路のグループ化の説明図である。
グループ化の手順の手順は次の通りである。
すなわち、目的地301が「店2」〜「店8」の最短経路305は、すべて「店2」を通過点とするので、最短経路305の「店2」に「1」という印を付ける。
印「1」を付けたノードの次のリンク先を探索すると、目的地301の「店3」、「店7」、「店8」は、更に、「交差点1」を通過点とするので、最短経路305の「交差点1」に「2」という印を付ける。同様に、目的地301の「店4」〜「店6」は、「店2」の後に「店4」を通過点とするので、最短経路305の「店4」に「3」という印を付ける。
また、印「3」をつけた目的地301が「店4」〜「店6」の各ノードも、次のノードが、それぞれ、「無し」、「交差点3」、「店6」と異なるので、それ以上、印は付かない。
すなわち、目的地ノードが「店3」、「店7」、「店8」の最短経路は、「自宅」−「店2」−「交差点1」という同じ経路を通過するので、グループ化し、例えば、「グループ1」とする。
また、目的地ノードが「店4」、「店5」、「店6」の最短経路は、「自宅」−「店2」−「店4」という同じ経路を通過するので、グループ化し、例えば、「グループ2」とする。
すなわち、目的地「店3」はg=1、r=1、目的地「店7」はg=1、r=2、目的地「店8」はg=1、r=3、目的地「店4」はg=2、r=1、目的地「店5」はg=2、r=2、目的地「店6」はg=2、r=3というようにデータが格納される。
また、図6(c)に示すように、各グループ番号gにグループ化された目的地ノードの数(ルート数Rg)も、これ以降の処理のために記憶部103に格納しておく。すなわち、上記の例の場合、グループ1のルート数R1、グループ2のルート数R2ともに「3」が格納される。
サーバ10は、まず、g←1として、グループ1の処理を始める(ステップS204)。
上記の例では、グループ1(g=1)の目的地「店3」、「店7」、「店8」と通過する目的地「店2」の負荷303の合計負荷Bは「4W」である。
そして、合計負荷Bが最大積載量Bmax以下である場合(ステップS206のYes)には、積載可能な場合のプログラム(ステップS207)によりルート算出を行い、合計負荷Bが最大積載量Bmaxを超える場合(ステップS206のNo)には、積載不可能な場合のプログラム(ステップS208)によりルート算出を行う。
積載可能な場合のプログラム(ステップS207)および積載不可能な場合のプログラム(ステップS208)については後述する。
図7は、積載可能な場合のプログラムの処理の流れを示すフローチャート、図8は、積載可能な場合の処理の説明図である。
すなわち、図8(a)に示すように、上記のグループ1の場合、「自宅」−「店2」−「交差点1」がグループ1内の同一の経路であり、この経路をグループ1の重なる部分S1(320)として記憶部103に格納する。
上記の例では、グループ1(g=1)の目的地ノード「店3」(r=1)のルートを取りだす。
図8(b)は、店の状態表340を示す図であり、記憶部103にデータとして格納される。
上記のグループ1の目的地ノード「店3」のルート1では、「店3」および「店2」を通過するので、店の状態表340の「店2」および「店3」を「済」にする。
途中距離・経路350は、ルート番号r351、重なっている経路部分Sgまでの距離Dr353、重なっている経路部分Sgまでの途中経路TRr355から成る。
上記の例の場合、ルート1(r=1)の重なっている経路部分Sgまでの経路TR1は「店3」−「交差点1」であり、その距離D1=1とともに途中距離・経路350として記憶部103に格納される。
そして、グループg内のルートrの最終目的地から、重なっている経路部分Sgまでの距離Dr353と、その途中経路TRr355を記憶部103の途中距離・経路350に格納する(ステップS406)。
図8(c)に示すように、グループ1のルート2(r=2)の重なっている経路部分Sgまでの経路TR2は「店7」−「交差点2」−「交差点1」であり、その距離D2=2+5=7とともに途中距離・経路350として記憶部103に格納される。
すなわち、図8(b)の店の状態表340に示すように、グループ1のルート2(r=2)の途中経路TR2に含まれる「店7」について、店の状態表340を「済」にする。
すなわち、図8(c)に示すように、グループ1のルート3(r=3)についても、重なっている部分Sgまでの経路TR3(「店8」−「交差点1」)と、その距離D3=8が求められ、途中距離・経路350として記憶部103に格納し(ステップS406)、途中経路TR3に含まれる「店8」について、店の状態表340を「済」にする。
グループ1のルート候補BR1は、「店8」−「交差点1」−「店7」−「交差点2」−「交差点1」−「店3」−「交差点1」−「店2」−「自宅」となる。
図9は、積載不可能な場合のプログラムの処理の流れを示すフローチャート、図10は、積載不可能な場合の処理の説明図である。
始点ノード「自宅」からの距離は、「店4」が12、「店5」が21、「店6」が18なので、「店5」が最も遠い目的地であり、第1のルート候補BR21(600)として、図10(a)に示すように、「店5」から「自宅」へのルートである「店5」−「交差点3」−「店4」−「店2」−「自宅」が格納される。
また、このルートの目的地(店)は「店5」と「店4」と「店2」であり、目的地ノードの数であるJを3とする。
すなわち、第1のルート候補BR21の最も遠い目的地(店)である「店5」の買い物をするものとして、図10(b)に示すように、店の状態表340の「店5」を「済」にする。
すなわち、合計負荷Bに「店5」の負荷「3W」を入れる。
そして、ルート候補BRgrにおいて始点ノード(自宅)からj番目の目的地(店)を探索する(ステップ506)。
ここでは、j=1なので、始点ノードから1番目の目的地(店)である「店2」が抽出される。
「済」ならば(ステップS507のYes)、既にj番目の目的地(店)を経由して荷物(負荷)を積載するルートが算出されていることになり、ステップS511に進む。
上記の例では、始点ノードから1番目の目的地(店)である「店2」の状態表340は「済」であり、ステップS511に進む。
合計負荷Bが最大積載量Bmax以下の場合(ステップS509のYes)、サーバ10は、j番目の目的地(店)での荷物(負荷)を積載可能であると判断し、店の状態表340でj番目の目的地(店)の状態を「済」にする(ステップS510)。
上記の例では、j=2となり、ステップS509において、始点ノード(自宅)から2番目の目的地である「店4」が抽出され、ステップS507において、店の状態表340において、「店4」が「済」でないと判断される(ステップ507のNo)。そして、ステップS508において、合計負荷Bに「店4」の負荷(2W)が付加され、合計負荷Bは5Wとなり、ステップS509において、合計負荷Bが最大積載量Bmax(4W)を超えていると判断される(ステップS509のNo)。
サーバ10は、店の状態表340において、グループgの全ての目的地(店)の状態が「済」になっているか否かを判断する(ステップS513)。
グループgの全ての目的地(店)の状態が「済」(ステップS513のYes)ならば処理を終了する。
変数Rがグループgのルート数Rgを超えた場合(ステップS515のNo)には、処理を終了する。
次に、ステップS503において、ルートBR22(610)で最も遠い目的地である「店6」について、店の状態表340を「済」にし、ステップS504において、合計負荷Bを「店6」の負荷「W」とする。
ステップS511に進み、変数jの値を1インクリメントしj=2とし、ステップS506に戻る。
ステップS509において、合計負荷Bが最大積載量Bmax(「4W」)以下と判定し(ステップS509のYes)、ステップS510によって、図10(d)に示すように、「店4」の状態を「済」とする。
上記の例では、図10(d)に示すように、「店1」が「済」ではないので、「店1」がM1となり、I=1である。
上記の例では、「店1」が含まれるルートである「店1」−「自宅」がBR3(700)(G=2、i=1)として、図10(e)に示すように格納される。
この場合、始点ノードである自宅から最短経路で最初の目的地ノード(店)へ行き、複数の目的地ノード(店)で負荷(荷物)を積載しながら始点ノード(自宅)へ戻るものとする。
10………サーバ
11………重み付きグラフ
21、23………端末
30………ネットワーク
Claims (6)
- サーバとユーザ端末とがネットワークを介して接続され、ノードとリンクから成る経路探索用道路ネットワークにおいて、始点ノードから、複数の目的地ノードおよび交点ノードを経由し、前記目的地ノードでは、前記目的地ノードごとに予め定めた負荷を、前記負荷の合計が予め定めた制限負荷を超えないように積載して、前記始点ノードに戻る最適ルートを求めるルート算出システムであって、
前記サーバは、
前記始点ノードと、前記複数の目的地ノードと、前記交点ノードと、前記目的地ノードの前記負荷と、前記制限負荷を含み、距離を重みとしたリンクで接続された重み付きグラフについて、前記始点ノードから前記複数の目的地ノードまでの最短経路を求める最短経路算出手段と、
前記最短経路に同じ経路を含む前記目的地ノードのグループを作成するグループ形成手段と、
前記グループ形成手段により作成された前記グループに含まれる前記目的地ノードの前記負荷の合計が前記制限負荷を超えない場合に、前記始点ノードから、前記グループに含まれる前記目的地ノードのなかで前記最短経路が最長の前記目的地ノードに行き、前記最短経路の長い順に、前記負荷の合計が前記制限負荷を超えない範囲で前記目的地ノードを経由し、前記始点ノードに戻るルートを抽出する第1のルート抽出手段と、
前記グループに含まれる前記目的地ノードの前記負荷の合計が前記制限負荷を超える場合に、前記始点ノードから、前記最短経路が最も長い前記グループに含まれる前記目的地ノードに行き、前記最短経路の長い順に、前記負荷の合計が前記制限負荷を超えない範囲で前記目的地ノードを経由し、前記始点ノードに戻るルートを抽出し、前記グループ内の全ての前記目的地ノードを経由するまで、前記始点ノードから、未経由の前記目的地ノードのうち前記最短経路が最も長い順に、前記負荷の合計が前記制限負荷を超えない範囲で未経由の前記目的地ノードを経由し、前記始点ノードに戻るルートの抽出を繰り返す第2のルート抽出手段と、
を具備することを特徴とするルート算出システム。 - 前記サーバは、
前記ユーザ端末に、前記始点ノードと、前記複数の目的地ノードと、前記交点ノードと、前記目的地ノードの前記負荷と、前記制限負荷を入力させることによって、前記重み付きグラフを形成するグラフ形成手段、
を更に具備することを特徴とする請求項1に記載のルート算出システム。 - ユーザ端末とネットワークを介して接続され、ノードとリンクから成る経路探索用道路ネットワークにおいて、始点ノードから、複数の目的地ノードおよび交点ノードを経由し、前記目的地ノードでは、前記目的地ノードごとに予め定めた負荷を、前記負荷の合計が予め定めた制限負荷を超えないように積載して、前記始点ノードに戻る最適ルートを求めるサーバであって、
前記始点ノードと、前記複数の目的地ノードと、前記交点ノードと、前記目的地ノードの前記負荷と、前記制限負荷を含み、距離を重みとしたリンクで接続された重み付きグラフについて、前記始点ノードから前記複数の目的地ノードまでの最短経路を求める最短経路算出手段と、
前記最短経路に同じ経路を含む前記目的地ノードのグループを作成するグループ形成手段と、
前記グループ形成手段により作成された前記グループに含まれる前記目的地ノードの前記負荷の合計が前記制限負荷を超えない場合に、前記始点ノードから、前記グループに含まれる前記目的地ノードのなかで前記最短経路が最長の前記目的地ノードに行き、前記最短経路の長い順に、前記負荷の合計が前記制限負荷を超えない範囲で前記目的地ノードを経由し、前記始点ノードに戻るルートを抽出する第1のルート抽出手段と、
前記グループに含まれる前記目的地ノードの前記負荷の合計が前記制限負荷を超える場合に、前記始点ノードから、前記最短経路が最も長い前記グループに含まれる前記目的地ノードに行き、前記最短経路の長い順に、前記負荷の合計が前記制限負荷を超えない範囲で前記目的地ノードを経由し、前記始点ノードに戻るルートを抽出し、前記グループ内の全ての前記目的地ノードを経由するまで、前記始点ノードから、未経由の前記目的地ノードのうち前記最短経路が最も長い順に、前記負荷の合計が前記制限負荷を超えない範囲で未経由の前記目的地ノードを経由し、前記始点ノードに戻るルートの抽出を繰り返す第2のルート抽出手段と、
を具備することを特徴とするサーバ。 - ノードとリンクから成る経路探索用道路ネットワークにおいて、始点ノードから、複数の目的地ノードおよび交点ノードを経由し、前記目的地ノードでは、前記目的地ノードごとに予め定めた負荷を、前記負荷の合計が予め定めた制限負荷を超えないように積載して、前記始点ノードに戻る最適ルートを求めるルート算出方法であって、
前記始点ノードと、前記複数の目的地ノードと、前記交点ノードと、前記目的地ノードの前記負荷と、前記制限負荷を含み、距離を重みとしたリンクで接続された重み付きグラフについて、前記始点ノードから前記複数の目的地ノードまでの最短経路を求める最短経路算出工程と、
前記最短経路に同じ経路を含む前記目的地ノードのグループを作成するグループ形成工程と、
前記グループ形成工程により作成された前記グループに含まれる前記目的地ノードの前記負荷の合計が前記制限負荷を超えない場合に、前記始点ノードから、前記グループに含まれる前記目的地ノードのなかで前記最短経路が最長の前記目的地ノードに行き、前記最短経路の長い順に、前記負荷の合計が前記制限負荷を超えない範囲で前記目的地ノードを経由し、前記始点ノードに戻るルートを抽出する第1のルート抽出工程と、
前記グループに含まれる前記目的地ノードの前記負荷の合計が前記制限負荷を超える場合に、前記始点ノードから、前記最短経路が最も長い前記グループに含まれる前記目的地ノードに行き、前記最短経路の長い順に、前記負荷の合計が前記制限負荷を超えない範囲で前記目的地ノードを経由し、前記始点ノードに戻るルートを抽出し、前記グループ内の全ての前記目的地ノードを経由するまで、前記始点ノードから、未経由の前記目的地ノードのうち前記最短経路が最も長い順に、前記負荷の合計が前記制限負荷を超えない範囲で未経由の前記目的地ノードを経由し、前記始点ノードに戻るルートの抽出を繰り返す第2のルート抽出工程と、
を含むことを特徴とするルート算出方法。 - コンピュータを、請求項3に記載のサーバとして機能させるためのプログラム。
- コンピュータを、請求項3に記載のサーバとして機能させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011014722A JP5636985B2 (ja) | 2011-01-27 | 2011-01-27 | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011014722A JP5636985B2 (ja) | 2011-01-27 | 2011-01-27 | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012154822A true JP2012154822A (ja) | 2012-08-16 |
JP5636985B2 JP5636985B2 (ja) | 2014-12-10 |
Family
ID=46836691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011014722A Expired - Fee Related JP5636985B2 (ja) | 2011-01-27 | 2011-01-27 | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5636985B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018524715A (ja) * | 2015-06-15 | 2018-08-30 | ボルボ バス コーポレーションVolvo Bus Corporation | 地理ゾーンに関する履歴データに基づいた車両制御戦略の適合 |
WO2020158276A1 (ja) * | 2019-01-31 | 2020-08-06 | パナソニックIpマネジメント株式会社 | 清掃ルート決定装置及び清掃ルート決定方法 |
WO2020158275A1 (ja) * | 2019-01-31 | 2020-08-06 | パナソニックIpマネジメント株式会社 | 清掃ルート決定システム及び清掃ルート決定方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105515977B (zh) * | 2015-12-21 | 2020-05-12 | 腾讯科技(深圳)有限公司 | 获取网络中传输路径的方法、装置和*** |
CN110601978B (zh) * | 2019-09-16 | 2020-10-13 | 腾讯科技(深圳)有限公司 | 流量分发控制方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002170197A (ja) * | 2000-12-04 | 2002-06-14 | Nec Corp | 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体 |
JP2004083233A (ja) * | 2002-08-28 | 2004-03-18 | Honda Express Co Ltd | 巡回集荷配送計画策定方法 |
JP2004118577A (ja) * | 2002-09-26 | 2004-04-15 | Mitsubishi Electric Information Systems Corp | 配送計画システム及び配送計画方法 |
JP2009093667A (ja) * | 2008-11-17 | 2009-04-30 | Japan Tobacco Inc | コース作成システムおよびコース作成方法 |
-
2011
- 2011-01-27 JP JP2011014722A patent/JP5636985B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002170197A (ja) * | 2000-12-04 | 2002-06-14 | Nec Corp | 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体 |
JP2004083233A (ja) * | 2002-08-28 | 2004-03-18 | Honda Express Co Ltd | 巡回集荷配送計画策定方法 |
JP2004118577A (ja) * | 2002-09-26 | 2004-04-15 | Mitsubishi Electric Information Systems Corp | 配送計画システム及び配送計画方法 |
JP2009093667A (ja) * | 2008-11-17 | 2009-04-30 | Japan Tobacco Inc | コース作成システムおよびコース作成方法 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018524715A (ja) * | 2015-06-15 | 2018-08-30 | ボルボ バス コーポレーションVolvo Bus Corporation | 地理ゾーンに関する履歴データに基づいた車両制御戦略の適合 |
US11104324B2 (en) | 2015-06-15 | 2021-08-31 | Volvo Truck Corporation | Adapting a vehicle control strategy based on historical data related to a geographical zone |
WO2020158276A1 (ja) * | 2019-01-31 | 2020-08-06 | パナソニックIpマネジメント株式会社 | 清掃ルート決定装置及び清掃ルート決定方法 |
WO2020158275A1 (ja) * | 2019-01-31 | 2020-08-06 | パナソニックIpマネジメント株式会社 | 清掃ルート決定システム及び清掃ルート決定方法 |
CN112839556A (zh) * | 2019-01-31 | 2021-05-25 | 松下知识产权经营株式会社 | 清扫路线决定***以及清扫路线决定方法 |
CN112867423A (zh) * | 2019-01-31 | 2021-05-28 | 松下知识产权经营株式会社 | 清扫路线决定装置以及清扫路线决定方法 |
CN112867423B (zh) * | 2019-01-31 | 2023-04-14 | 松下知识产权经营株式会社 | 清扫路线决定装置以及清扫路线决定方法 |
CN112839556B (zh) * | 2019-01-31 | 2023-06-27 | 松下知识产权经营株式会社 | 清扫路线决定***以及清扫路线决定方法 |
JP7417954B2 (ja) | 2019-01-31 | 2024-01-19 | パナソニックIpマネジメント株式会社 | 清掃ルート決定システム及び清掃ルート決定方法 |
US11906324B2 (en) | 2019-01-31 | 2024-02-20 | Panasonic Intellectual Property Management Co. Ltd. | Cleaning route determination system and method for determining cleaning route |
JP7442070B2 (ja) | 2019-01-31 | 2024-03-04 | パナソニックIpマネジメント株式会社 | 清掃ルート決定装置及び清掃ルート決定方法 |
US11982541B2 (en) | 2019-01-31 | 2024-05-14 | Panasonic Intellectual Property Management Co., Ltd. | Cleaning route determination apparatus and method for determining cleaning route |
Also Published As
Publication number | Publication date |
---|---|
JP5636985B2 (ja) | 2014-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Abbaspour et al. | Time-dependent personal tour planning and scheduling in metropolises | |
US9395199B2 (en) | Dynamic routing via intelligent mapping system | |
JP5636985B2 (ja) | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 | |
JP5906837B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
Verbeeck et al. | An extension of the arc orienteering problem and its application to cycle trip planning | |
Uwaisy et al. | Recommendation of scheduling tourism routes using tabu search method (case study bandung) | |
Lien et al. | Wardrop equilibrium for networks with the BPR latency function | |
WO2016153426A1 (en) | Method and apparatus for creating map data for calculating commute time using public transit information | |
Levin et al. | TARS: traffic-aware route search | |
JP5728873B2 (ja) | 情報処理装置、情報処理装置の制御方法及び制御プログラム | |
JP2016057953A (ja) | 検索装置、プログラム及び制御方法 | |
Hanafiah et al. | Itinerary recommendation generation using enhanced simulated annealing algorithm | |
JP6665785B2 (ja) | 避難予測システム、避難予測方法及びコンピュータ読み取り可能記録媒体 | |
Gunawan et al. | Development of an application for tourism route recommendations with the Dijkstra algorithm | |
US20220107199A1 (en) | Search device, search method, and storage medium | |
Ivanov | An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model | |
Fan et al. | Multi-user itinerary planning for optimal group preference | |
JP4272073B2 (ja) | ナビゲーション装置を利用した集合場所の決定方法 | |
Hu et al. | A constrained time-dependent K shortest paths algorithm addressing overlap and travel time deviation | |
Liu et al. | A two stage method for VRP based on the improved ant colony algorithm | |
Kitayama et al. | A route recommender system based on the user’s visit duration at sightseeing locations | |
Han et al. | An exact single-agent task selection algorithm for the crowdsourced logistics | |
Wang et al. | Self-adaptive heuristic algorithms for the dynamic and stochastic orienteering problem in autonomous transportation system | |
JP6553564B2 (ja) | ルート算出装置、ルート算出方法、及びプログラム | |
Tiakas et al. | Scalable trajectory similarity search based on locations in spatial networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131128 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140813 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140904 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140924 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141007 |
|
LAPS | Cancellation because of no payment of annual fees |