JP2002170197A - 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体 - Google Patents

巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体

Info

Publication number
JP2002170197A
JP2002170197A JP2000368721A JP2000368721A JP2002170197A JP 2002170197 A JP2002170197 A JP 2002170197A JP 2000368721 A JP2000368721 A JP 2000368721A JP 2000368721 A JP2000368721 A JP 2000368721A JP 2002170197 A JP2002170197 A JP 2002170197A
Authority
JP
Japan
Prior art keywords
information
point
internet
point information
traveling route
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
JP2000368721A
Other languages
English (en)
Inventor
Onchi Okamoto
穏治 岡本
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2000368721A priority Critical patent/JP2002170197A/ja
Priority to US09/987,556 priority patent/US20020067728A1/en
Publication of JP2002170197A publication Critical patent/JP2002170197A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469—Fuel consumption; Energy use; Emission aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

(57)【要約】 【課題】 変化する交通状況に応じて最適な巡回経路を
リアルタイムで案内する巡回経路案内方法、システム、
装置およびプログラムを記録した記録媒体を提供する。 【解決手段】 地図情報記憶部１５で地図上の道路に沿
った移動にかかる時間の情報を含む地図情報を予め記憶
している。地図情報受付部１１で、巡回すべき複数の地
点を示す情報である地点情報をユーザ端末２からインタ
ーネット４を介して受信して地点情報記憶部１６に記録
し、地点間情報入力部１２で、道路のリアルタイムの交
通状況の情報を含む地点間情報をインターネット４を介
して取得して地点間情報記憶部１６に記録する。そし
て、最適経路抽出部１３で、地図情報と地点情報と地点
間情報から複数の地点を最短の時間または距離で巡回す
る巡回経路を抽出し、抽出の結果をユーザ端末２に通知
する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、インターネットを
利用したサービスの提供方法に関し、特に車両等の最適
な巡回経路をインターネットを通じてリアルタイムで提
供する巡回経路案内サービスの提供方法に関する。
【０００２】
【従来の技術】自動車やバイクによる宅配便等が一般化
している。宅配便は複数の場所を自動車で巡回して荷物
を配達するため、その巡回経路によって配達の効率が大
きく異なってくる。効率的に巡回すれば時間的のみでな
く、消費する自動車の燃料についても削減することがで
きる。
【０００３】また、トラックによる配送など自動車等で
荷物を配送する業種は多く、また、荷物を配送しなくて
も自動車で得意先をまわる営業セールス、自動車で移動
しながらの宣伝広報活動、選挙活動、介護サービスなど
のように複数の場所を巡回する業務も多い。
【０００４】複数の地点を効率的に巡回する経路を得る
ための従来の方法として、車載ナビゲーション装置にあ
るように、予め記録しておいた情報に基づいて、与えら
れた地点間の最短距離を算出する方法がある。
【０００５】この方法によれば、複数地点を最短距離で
巡回する経路を得ることができる。
【０００６】一方、近年、インターネットが広く普及し
て一般化するにしたがって、インターネットで公衆に様
々な情報が提供されており、また様々なサービスが提供
されるようになってきている。また、インターネット上
で情報やサービスを提供する様々なビジネスが生まれて
いる。
【０００７】そのような状況の中、インターネットでも
地図情報や経路情報が提供されている。インターネット
で提供されているこれらの情報としては、ホームページ
に目的地の周辺地図が閲覧可能に掲載されており、利用
者は目的地の条件を入力することでその周辺地図を閲覧
することができるものが一般的である。
【０００８】
【発明が解決しようとする課題】事故によって、あるい
は自然に発生する交通渋滞や、道路工事などによる通行
止めや片側交互通行など交通状況は刻々と変化してお
り、それにより最適な巡回経路も変化する。
【０００９】予め記録しておいた情報に基づいて最適な
巡回経路を算出する従来の方法では、記録された情報に
基づいて算出するため交通状況の変化に対応することは
できず、必ずしもその時点での最適な巡回経路を得るこ
とはできない。
【００１０】また、インターネットで提供された情報か
ら最適な巡回経路を得るためには、巡回する者が経験に
基づいて地図情報から最適な巡回経路を推測する必要が
ある。また、地図情報からは交通状況を知ることはでき
ず、やはり、必ずしもその時点における最適な巡回経路
を得ることはできない。
【００１１】その時点での最適な巡回経路を得るために
は、上記したような方法で得た巡回経路をラジオ等の交
通情報に基づいて変更する必要があり、また最適な巡回
経路を得るには経験により得られた知識が必要であっ
た。
【００１２】また、上記した従来の方法では、決定した
巡回経路が最適なものであるか否かを確認することは不
可能であった。
【００１３】本発明の目的は、変化する交通状況に応じ
て最適な巡回経路をリアルタイムで案内する巡回経路案
内方法、システム、装置およびプログラムを記録した記
録媒体を提供することである。
【００１４】
【課題を解決するための手段】上記目的を達成するため
に、本発明の巡回経路案内方法は、ユーザの要求に応じ
て複数の地点を巡回する最適な巡回経路をインターネッ
トを通じて提供するための巡回経路案内方法であって、
予め、地図上の道路に沿った移動にかかる時間の情報を
含む地図情報を記憶しておき、巡回すべき複数の前記地
点を示す情報である地点情報を前記インターネットを介
して受信して記録するステップと、前記道路のリアルタ
イムの交通状況の情報を含む地点間情報を前記インター
ネットを介して取得して記録するステップと、前記地図
情報と前記地点情報と前記地点間情報から複数の前記地
点を最短の時間で巡回する前記巡回経路を抽出するステ
ップと、抽出の結果を前記ユーザに前記インターネット
を介して通知するステップを有している。
【００１５】したがって、インターネットを通じて地点
情報および地点間情報が取得され、地点情報と地点間情
報と予め記録されている地図情報に基づいて最短時間経
路が抽出されてインターネットを通じて通知されるの
で、その時点の状況に応じた最短時間の巡回経路をリア
ルタイムで容易に得ることができる。
【００１６】本発明の他の巡回経路案内方法は、ユーザ
の要求に応じて複数の地点を巡回する最適な巡回経路を
インターネットを通じて提供するための巡回経路案内方
法であって、予め、地図上の道路に沿った距離の情報を
含む地図情報を記憶しておき、巡回すべき複数の前記地
点を示す情報を含む地点情報を前記インターネットを介
して受信して記録するステップと、前記道路のリアルタ
イムの交通状況の情報を含む地点間情報を前記インター
ネットを介して取得して記録するステップと、前記地図
情報と前記地点情報と前記地点間情報から複数の前記地
点を最短の距離で巡回する前記巡回経路を抽出するステ
ップと、抽出の結果を前記ユーザに前記インターネット
を介して通知するステップを有している。
【００１７】したがって、インターネットを通じて地点
情報および地点間情報が取得され、地点情報と地点間情
報と予め記録されている地図情報に基づいて最短時間経
路が抽出されてインターネットを通じて通知されるの
で、その時点の状況に応じた最短距離の巡回経路をリア
ルタイムで容易に得ることができる。
【００１８】本発明の実施態様によれば、前記地点情報
は、前記ユーザの出発位置、それぞれの前記地点の位
置、必要な場合に定められる前記地点に荷物を配達すべ
き時間帯である指定配達時間帯の情報を含み、前記出発
位置から出発し、定められた前記指定配達時間帯にその
地点に到着し、前記地点を巡回する巡回経路を抽出す
る。
【００１９】本発明の実施態様によれば、記録した前記
地点情報および前記地点間情報をそれ以降の前記巡回経
路の抽出に用いる。
【００２０】本発明の実施態様によれば、前記地点間情
報の交通状況に応じて、通行止めの道路を通過せず、片
側交互通行または交通渋滞の道路の通過には所定時間か
かるものとして前記巡回経路を抽出する。
【００２１】本発明の実施態様によれば、前記地点間情
報の交通状況に応じて、通行止めの道路を通過しないよ
うに最短距離の前記巡回経路を抽出する。
【００２２】本発明の巡回経路案内システムは、ユーザ
の要求に応じて複数の地点を巡回する最適な巡回経路を
インターネットを通じて提供する巡回経路案内システム
であって、地図上の道路に沿った移動にかかる時間の情
報を含む地図情報を予め記憶しており、巡回すべき複数
の前記地点を示す情報である地点情報を前記インターネ
ットを介して受信して記録し、前記道路のリアルタイム
の交通状況の情報を含む地点間情報を前記インターネッ
トを介して取得して記録し、前記地図情報と前記地点情
報と前記地点間情報から複数の前記地点を最短の時間で
巡回する前記巡回経路を抽出し、抽出結果を前記ユーザ
に前記インターネットを介して通知する巡回経路案内装
置と、前記地点情報の少なくとも一部の情報を作成して
前記巡回経路案内装置に送信し、前記巡回経路案内装置
から通知された前記抽出結果を受信するユーザ端末と、
前記地点間情報の少なくとも一部の情報を作成して前記
巡回経路案内装置に与える情報提供装置を有している。
【００２３】本発明の他の巡回経路案内システムは、ユ
ーザの要求に応じて複数の地点を巡回する最適な巡回経
路をインターネットを通じて提供する巡回経路案内シス
テムであって、地図上の道路に沿った距離の情報を含む
地図情報を予め記憶しており、巡回すべき複数の前記地
点を示す情報を含む地点情報を前記インターネットを介
して受信して記録し、前記道路のリアルタイムの交通状
況の情報を含む地点間情報を前記インターネットを介し
て取得して記録し、前記地図情報と前記地点情報と前記
地点間情報から複数の前記地点を最短の距離で巡回する
前記巡回経路を抽出し、抽出結果を前記ユーザに前記イ
ンターネットを介して通知する巡回経路案内装置と、前
記地点情報の少なくとも一部の情報を作成して前記巡回
経路案内装置に送信し、前記巡回経路案内装置から通知
された前記抽出結果を受信するユーザ端末と、前記地点
間情報の少なくとも一部の情報を作成して前記巡回経路
案内装置に与える情報提供装置を有している。
【００２４】本発明の実施態様によれば、前記地点情報
は、前記ユーザの出発位置、それぞれの前記地点の位
置、必要な場合に定められる前記地点に荷物を配達すべ
き時間帯である指定配達時間帯の情報を含み、前記巡回
経路案内装置は、前記出発位置から出発し、定められた
前記指定配達時間帯にその地点に到着し、前記地点を巡
回する巡回経路を抽出する。
【００２５】本発明の実施態様によれば、前記巡回経路
案内装置は、記録した前記地点情報および前記地点間情
報をそれ以降の前記巡回経路の抽出に用いる。
【００２６】本発明の実施態様によれば、前記巡回経路
案内装置は、前記地点間情報の交通状況に応じて、通行
止めの道路を通過せず、片側交互通行または交通渋滞の
道路の通過には所定時間かかるものとして前記巡回経路
を抽出する。
【００２７】本発明の実施態様によれば、前記巡回経路
案内装置は、前記地点間情報の交通状況に応じて、通行
止めの道路を通過しないように最短距離の前記巡回経路
を抽出する。
【００２８】本発明の巡回経路案内装置は、ユーザの要
求に応じて複数の地点を巡回する最適な巡回経路をイン
ターネットを通じて提供する巡回経路案内装置であっ
て、地図上の道路に沿った移動にかかる時間の情報を含
む地図情報を予め記憶した地図情報記憶手段と、巡回す
べき複数の前記地点を示す情報である地点情報を前記イ
ンターネットを介して受信して記録する地点情報受付手
段と、前記道路のリアルタイムの交通状況の情報を含む
地点間情報を前記インターネットを介して取得して記録
する地点間情報入力手段と、前記地図情報と前記地点情
報と前記地点間情報から複数の前記地点を最短の時間で
巡回する前記巡回経路を抽出し、抽出の結果を前記ユー
ザに前記インターネットを介して通知する最適経路抽出
手段を有している。
【００２９】本発明の他の巡回経路案内装置は、ユーザ
の要求に応じて複数の地点を巡回する最適な巡回経路を
インターネットを通じて提供する巡回経路案内装置であ
って、地図上の道路に沿った距離の情報を含む地図情報
を予め記憶した地図情報記憶手段と、巡回すべき複数の
前記地点を示す情報を含む地点情報を前記インターネッ
トを介して受信して記録する地点情報受付手段と、前記
道路のリアルタイムの交通状況の情報を含む地点間情報
を前記インターネットを介して取得して記録する地点間
情報入力手段と、前記地図情報と前記地点情報と前記地
点間情報から複数の前記地点を最短の距離で巡回する前
記巡回経路を抽出し、抽出の結果を前記ユーザに前記イ
ンターネットを介して通知する最適経路抽出手段を有し
ている。
【００３０】本発明の記録媒体は、ユーザの要求に応じ
て複数の地点を巡回する最適な巡回経路をインターネッ
トを通じて提供するための巡回経路案内プログラムを記
録した記録媒体であって、巡回すべき複数の前記地点を
示す情報である地点情報を前記インターネットを介して
受信して記録する処理と、前記道路のリアルタイムの交
通状況の情報を含む地点間情報を前記インターネットを
介して取得して記録する処理と、地図上の道路に沿った
移動にかかる時間の情報を含む地図情報と前記地点情報
と前記地点間情報から複数の前記地点を最短の時間で巡
回する前記巡回経路を抽出する処理と、抽出の結果を前
記ユーザに前記インターネットを介して通知する処理を
情報処理装置に実行させるための巡回経路案内プログラ
ムを記録している。
【００３１】本発明の他の記録媒体は、ユーザの要求に
応じて複数の地点を巡回する最適な巡回経路をインター
ネットを通じて提供するための巡回経路案内プログラム
を記録した記録媒体であって、巡回すべき複数の前記地
点を示す情報を含む地点情報を前記インターネットを介
して受信して記録する処理と、前記道路のリアルタイム
の交通状況の情報を含む地点間情報を前記インターネッ
トを介して取得して記録する処理と、地図上の道路に沿
った距離の情報を含む地図情報と前記地点情報と前記地
点間情報から複数の前記地点を最短の距離で巡回する前
記巡回経路を抽出する処理と、抽出の結果を前記ユーザ
に前記インターネットを介して通知する処理を情報処理
装置に実行させるための巡回経路案内プログラムを記録
している。
【００３２】
【発明の実施の形態】本発明の実施形態について図面を
参照して詳細に説明する。
【００３３】本発明はユーザから指定された複数の地点
を巡回する最適な経路を抽出し、抽出された最適な経路
をインターネットを通じてユーザに提供するサービスを
実現するためのものである。
【００３４】なお、複数の地点を巡回するような業種や
業務はさまざまであるが、本実施形態では宅配便ビジネ
スの荷物の配送を例にとって説明する。この例では巡回
する複数の地点は全て巡回者が属する営業所の配達区域
内にあり、巡回者は予め定められた巡回地点を自動車で
巡回してそれぞれの地点で荷物を届ける。荷物にはその
荷物を届けるべき指定配達時間帯が指定されているもの
がある。配達区域内の交通状況は刻々と変化しており、
同一の経路でも通る時間によって所用時間が異なる場合
がある。
【００３５】図１は、本発明の一実施形態の巡回経路案
内システムの構成を示すブロック図である。
【００３６】図１を参照すると、本実施形態の巡回経路
案内システムは巡回経路案内装置１と、パーソナルコン
ピュータ、携帯電話、携帯情報端末（ＰＤＡ）などのユ
ーザ端末２と、交通情報提供装置３を有している。そし
て、巡回経路案内装置１、ユーザ端末２および交通情報
提供装置３はインターネット４を介して互いにデータを
送受信可能に接続されている。
【００３７】ユーザ端末２は、巡回者あるいは巡回経路
の計画を作成する者（ユーザ）によって用いられるパー
ソナルコンピュータ、携帯電話、携帯情報端末（ＰＤ
Ａ）などであり、インターネット４を通じて巡回経路案
内装置１にアクセスしてデータを送受信し、表示するこ
とができる。
【００３８】交通情報提供装置３は通行止め、片側交互
通行あるいは交通渋滞の交通状況の情報をインターネッ
ト４を通じて提供する既存の装置である。
【００３９】巡回経路案内装置１はユーザから指定され
た複数の地点を最短の時間または最短の距離で巡回する
巡回経路を抽出し、ユーザに提供する。
【００４０】図２は本実施形態の巡回経路案内装置１の
構成を示すブロック図である。
【００４１】図２を参照すると、巡回経路案内装置１は
処理部１０と記憶部１４を有している。
【００４２】処理部１０は地点情報受付部１１と地点間
情報入力部１２と最適経路抽出部１３を有しており、記
憶部１４は地点情報記憶部１５と地点間情報記憶部１６
と地図情報記憶部１７を有している。
【００４３】地点情報記憶部１５はユーザ端末２の出発
位置、ユーザから指定された複数の巡回地点を含む情報
を地点情報として記憶している。
【００４４】地点間情報記憶部１６は通行止め、片側交
互通行、交通渋滞などの道路の交通状況を地点間情報と
して記憶している。
【００４５】地図情報記憶部１７は、配達区域内全域の
地図情報を予め記憶している。地図情報には２地点間の
距離を算出するための距離情報と、２点間の移動にかか
る通過時間の時間情報が含まれている。
【００４６】地点情報受付部１１はユーザ端末２から地
点情報を受信して地点情報記憶部１５に記録する。
【００４７】地点間情報入力部１２は交通情報提供装置
３にアクセスし、地点間情報を受信して地点間情報記憶
部１６に記録する。
【００４８】最適経路抽出部１３は地点情報記憶部１５
から地点情報を取り出し、地点間情報記憶部１６から地
点間情報を取り出し、地図情報記憶部１７の地図情報を
参照しながら時間が最短の巡回経路および距離が最短の
巡回経路を抽出し、最適経路情報としてユーザ端末２に
送信する。ユーザ端末２で受信された最適経路情報は画
面に表示される。
【００４９】次に、本実施形態の巡回経路案内システム
の動作について説明する。
【００５０】図３は、本実施形態の巡回経路案内システ
ムの動作の一例を示すシーケンス図である。
【００５１】図４は地点情報の内容の一例を示すデータ
構成図である。
【００５２】図５は地点間情報の内容の一例を示すデー
タ構成図である。
【００５３】図６は巡回経路案内装置１の処理の流れを
示すフローチャートである。
【００５４】図３を参照すると、巡回者はユーザ端末２
で巡回経路案内装置１にアクセスし、画面表示にしたが
って地点情報を作成して送信する。
【００５５】図４に示すように、地点情報には出発時
刻、出発位置、複数の巡回地点の住所、それぞれの巡回
地点の指定配達時間帯および巡回済か否かを含む情報が
記述されている。
【００５６】地点情報を受信した巡回経路案内装置１で
は、その地点情報が地点情報受付部１１で受け付けられ
て地点情報記憶部１５に記録される。地点情報を記録し
た巡回経路案内装置１はインターネット４を介して交通
情報提供装置３にアクセスし、地点間情報を取得して地
点間情報記憶部１６に記録する。
【００５７】次に、巡回経路案内装置１は、最適経路抽
出部１３で最短時間の巡回経路（最短距離経路）および
最短距離の巡回経路（最短時間経路）を抽出する。
【００５８】最適経路抽出部１３において最短距離経路
を抽出する際には地図情報に含まれる距離情報が用いら
れる。このとき、経路内に通行止めがあればその経路は
除外される。
【００５９】また、最適経路抽出部１３において最短時
間経路を抽出する際、移動時間の計算に地図情報の中の
時間情報が用いられ、各地点での作業時間としては予め
設定された所定時間が用いられる。このとき、通行止め
のある経路は除外され、片側交互通行や交通渋滞があれ
ばその所要時間は補正される。例えば、片側交互通行で
は通常の３倍の時間、交通渋滞では５倍の時間とする。
また、交通渋滞ではその程度によって複数段階の補正を
行ってもよい。
【００６０】さらに、巡回地点に指定配達時間帯が既定
されている場合、その経路で巡回すると、その地点に到
着する時刻が指定配達時間帯の範囲外となる経路は除外
される。
【００６１】最短時間経路および最短距離経路が抽出さ
れた後、これらは最適経路情報として巡回経路案内装置
１からユーザ端末２に送信される。最適経路情報はユー
ザ端末２に画面表示され、巡回者はユーザ端末２の画面
に表示された最適経路情報に基づいて巡回を開始すれば
よい。なお、ユーザ端末２は予め配達区域内の地図情報
を記憶していてもよい。この場合、ユーザ端末２の画面
に最適時間経路および最適距離経路を地図とともに画像
表示することができる。また、最適経路情報に地図情報
を含めてもよい。この場合にも、ユーザ端末２の画面に
最適時間経路および最適距離経路を地図とともに画像表
示することができる。
【００６２】最適経路情報には、最短時間経路と最短距
離経路が含まれているが、最短時間経路によれば時間を
短縮することができ、最短距離経路によれば自動車の燃
料を節約することができる。巡回者はこれら経路のいず
れかを選択すればよい。
【００６３】そして、巡回者は次の地点に到着し作業を
終えたときに、ユーザ端末２で再度、巡回経路案内装置
１にアクセスして最適な巡回経路の抽出を行う。以降、
同様にして１地点の配達が終了する毎にその時点で最適
な巡回経路を再度抽出する。
【００６４】図６は最適な巡回経路を再度抽出するとき
にユーザ端末２から巡回経路案内装置１に与える地点情
報の一例を示すデータ構成図である。
【００６５】図６を参照すると、巡回済欄に“○”が付
された巡回地点は既に巡回を終えた地点である。前回、
巡回経路案内装置１に与えた地点情報（図４）を修正し
て用いることができる。
【００６６】図４に示すような地点情報をユーザ端末２
から巡回経路案内装置１に与えると、巡回経路案内装置
１では巡回済でない地点を巡回する最適な経路が抽出さ
れる。
【００６７】図７は本実施形態の巡回経路案内装置１の
動作を示すフローチャートである。
【００６８】図７に示すように、本実施形態の巡回経路
案内装置１は、ユーザ端末２から地点情報が入力される
と（ステップ１０１）、交通情報取得提供装置３にアク
セスして地点間情報を取得し（ステップ１０２）、地点
情報、地点間情報、地図情報に基づいて最適経路を抽出
し（ステップ１０３）、ユーザ端末２に最適経路情報を
送信する（ステップ１０４）。
【００６９】本実施形態の巡回経路案内システムによれ
ば、ユーザがユーザ端末２でインターネット４を通じて
巡回経路案内装置１にアクセスして地点情報を入力する
と、巡回経路案内装置１で交通情報取得装置３から地点
間情報が取得され、地点情報と地点間情報と予め記録さ
れている地図情報に基づいて最短時間経路、最短距離経
路が抽出され、それらがインターネット４を通じてユー
ザ端末２に通知されるので、その時点の状況に応じた最
適な経路をリアルタイムで容易に得ることができ、容易
に最短時間あるいは最短距離で巡回することが可能とな
る。
【００７０】なお、本実施形態において巡回者は各地点
で最適な巡回経路を再度抽出しなくてもよい。その場
合、巡回者は配達先が不在であったために後に再度同じ
配達先を巡回する場合や、道路の交通状況が変化した場
合など必要に応じて再度最適な巡回経路の抽出を行って
計画を変更する。
【００７１】また、本実施形態において交通情報提供装
置３は既存のサイトの装置ではなく、通行止め、片側交
互通行あるいは交通渋滞の情報をインターネット４を通
じて提供する本システムに専用の装置であってもよい。
【００７２】さらに、ユーザ端末２はＧＰＳ受信機を搭
載した携帯電話やＰＤＡあるいは通信システムから位置
情報を取得できるＰＨＳ端末のようにその位置を検出可
能な装置であってもよい。この場合、出発位置として現
在位置を使用するときにはユーザ端末２自身が自動的に
位置情報を取得して地点情報に記述してもよい。これに
よればユーザは出発位置を入力する必要がない。
【００７３】さらに、図８に示すように本実施形態にお
いて地点情報に各地点での予想作業時間を含めてもよ
い。予想作業時間はユーザ端末２から入力され、ユーザ
端末２から巡回経路案内装置１に送信され、地点情報記
憶部１５に各地点に対応して記述される。この場合、巡
回時間は各地点毎の予想作業時間を用いて計算されるの
で、巡回時間の精度が高くなる。
【００７４】さらに、本実施形態において荷物の配達作
業と収集作業とを行ってもよい。この場合、図９に示す
ように地点情報に各地点で荷物を配達するのか収集する
のかの情報を含めてもよい。配達／収集種別はユーザ端
末２から入力され、ユーザ端末２から巡回経路案内装置
１に送信され、各地点に対応して地点情報記憶部１５に
記述される。
【００７５】自動車の荷台に空きスペース無いほど多く
の荷物を積載して出発する場合、配達作業を初めに行う
必要がある。巡回経路案内装置１では配達／収集種別を
用いて優先的に配達作業を行なうような巡回経路を選択
してもよく、収集した荷物を荷台に載せられないという
ことが防げる。
【００７６】さらに、図１０に示すように地点情報に各
地点で配達する荷物の指定配達時刻を与えてもよい。指
定配達時刻はユーザ端末２から入力され、ユーザ端末２
から巡回経路案内装置１に送信され、地点情報記憶部１
５に各地点に対応して記述される。指定配達時刻とは、
所定の時刻に正確に到達することが必要な場合に指定さ
れる時刻である。巡回者はその地点に指定配達時刻以前
に到着しておき、指定配達時刻まで待って訪問する。巡
回経路案内装置１がこの条件を課して配達経路を最適化
することで、顧客の指定時刻を忠実に考慮しつつ、効率
的に巡回することが可能になる。
【００７７】さらに、図１１に示すように地点情報に、
各定点で配達する荷物の大きさおよび重さを含む荷物属
性を与えてもよい。荷物属性はユーザ端末２から入力さ
れ、ユーザ端末２から巡回経路案内装置１に送信され、
地点情報記憶部１５に各地点に対応して記述される。荷
物を収集する地点がある場合に、巡回経路案内装置１で
荷物属性を用いて荷物を集積可能か否かを判定すること
ができるので、最適経路情報に基づいて巡回したとき
に、荷台の空スペースが無い、あるいは積載重量の制限
を超えるなどにより荷物を収集できないということがな
くなる。
【００７８】さらに、各地点の訪問相手が不在である時
間帯が予め判っている場合には、図１２に示すように地
点情報に不在時間帯情報を含めてもよい。不在時間帯は
ユーザ端末２から入力され、ユーザ端末２から巡回経路
案内装置１に送信され、地点情報記憶部１５に各地点に
対応して記述される。この場合、最適巡回経路の抽出に
おいて到着する時刻がその地点の不在時間帯となるよう
な巡回経路は除外されるので、不在を避けて効率的に巡
回することができる。
【００７９】さらに、図１３に示すように地点情報に各
地点の顧客要求条件を与えてもよい。顧客要求条件は不
在であった配達先から電話等で宅配便集荷センタへ連絡
され、そこから配達人の携帯電話等に連絡される。それ
がユーザ端末２から入力され、ユーザ端末２から巡回経
路案内装置１に送信され、地点情報記憶部１５に各地点
に対応して記述される。顧客要求条件とは不在配達先か
らの再配達依頼情報であり、指定配達時間帯あるいは指
定配達時刻を含む場合がある。巡回経路案内装置１は、
顧客要求条件を含めて配達経路を再び最適化することが
でき、顧客サービスの向上と配達業務の効率化ができ
る。
【００８０】なお、本実施形態において地点間情報に天
候情報を含めてもよい。この場合、天候情報は巡回時間
の計算において２点間の通過時間を補正するために用い
られるので天候による巡回時間のずれが少なくなる。例
えば、悪天候においては地点間の通過時間が通常よりも
長くなることが予想されるので、通過時間を一律３０％
増しで計算するようなことが考えられる。この天候情報
はユーザ端末２から入力してもよく、またインターネッ
ト４上で提供されている情報を用いてもよい。インター
ネット４で提供されている情報を用いる場合、巡回経路
案内装置１は自動的にそれを提供するサイトにアクセス
して天候情報を取得する。
【００８１】また、地点間情報に主要な道路の予想通過
時間の情報を含めてもよい。この場合、２点間の通過時
間にはこの予想通過時間が用いられる。この予想通過時
間は、ユーザ端末２から入力してもよく、またインター
ネット４上で提供されている情報を用いてもよい。イン
ターネット４で提供されている情報を用いる場合、巡回
経路案内装置１は自動的にそれを提供するサイトにアク
セスして予想通過時間の情報を取得する。この場合、主
要な道路の予想通過時間としてリアルタイムな情報を用
いるので、巡回時間の算出の精度が高くなる。
【００８２】さらに、地点間情報に催物・イベント情報
を含めてもよい。催物・イベント情報には、マラソンや
パレードによって道路が通行止め、通行制限される時間
帯の情報が示されており経路の抽出に考慮される。通行
止めあるいは通行制限された道路を経由しない巡回経路
を抽出することができるので、抽出された巡回経路で確
実に巡回することができる。例えば、マラソン等によっ
て通行止めとなる道路を通行止めされる時間帯に通過す
る経路を除外する。
【００８３】なお、地点情報記憶部１５に記憶された地
点情報および地点間情報記憶部１６に記憶された地点間
情報はそのときの経路抽出だけでなく、以降の巡回経路
の抽出に共有情報として用いてもよい。
【００８４】なお、本実施形態における最適経路とし
て、自動車のガソリン等の燃料使用量が最低となるよう
な経路を抽出してもよい。通常、宅配便では同車種の自
動車が複数用いられているので、距離に対する標準的な
燃料使用量を予め定めておくことができる。またさら
に、地点間情報に主要な道路の標準的な燃料使用量の情
報を含めてもよい。例えば、主要な道路における過去の
燃料使用量を記録しておき、その平均をとることで標準
的な燃料使用量を算出することができる。
【００８５】巡回経路案内装置１は、渋滞している道路
では標準的な燃料使用量に対して補正を加え、予想燃料
使用量を算出することができる。また、巡回経路案内装
置１は、そのときの積載重量により燃料使用量を補正し
てもよい。したがって、燃料消費が最小となる経路で巡
回することができ経済的である、またＣＯ２の排出など
低減され環境への悪影響も低減できる。
【００８６】本実施形態の巡回経路案内システムにおい
て巡回経路案内装置１は最適経路の抽出とは関係なく、
定期的に交通情報提供装置３にアクセスして地点間情報
を取得することとしてもよい。
【００８７】図１４は定期的に地点間情報を更新する巡
回経路案内システムの地点間情報更新動作の一例を示す
シーケンス図である。
【００８８】図１５は定期的に地点間情報を更新する巡
回経路案内システムの最適経路の抽出動作の一例を示す
シーケンス図である。
【００８９】図１４を参照すると、巡回経路案内装置１
は一定時間毎に交通情報提供装置３にアクセスして地点
間情報を取得し、地点間情報記録部１６の内容を更新す
る。これにより、巡回経路案内装置１の地点間情報は常
に最新に保たれる。
【００９０】図１５を参照すると、ユーザ端末２から巡
回経路案内装置１に地点情報が通知されると、巡回経路
案内装置１では最適な経路の抽出に地点間情報記録部１
６に記録され定期的に更新されている地点間情報が用い
られ、抽出された最適経路情報がユーザ端末２に通知さ
れる。
【００９１】これによれば、地点間情報は定期的に更新
されているので、巡回経路案内装置１は最適な巡回経路
の抽出の度に交通情報提供装置３にアクセスする必要が
なく、巡回経路の抽出に要する時間が短縮される。
【００９２】次に、本発明の他の実施形態の巡回経路案
内装置について説明する。
【００９３】図１６は本発明の他の実施形態の巡回経路
案内装置の構成を示すブロック図である。
【００９４】図１６を参照すると、本発明の他の実施形
態の巡回経路案内装置は入力装置２１と出力装置２２と
記憶装置２３と記録媒体２４と情報処理装置２５を有し
ている。
【００９５】入力装置２１は、操作者が巡回経路案内装
置の操作を行うために用いるキーボードやマウスなどで
ある。
【００９６】出力装置２２は、操作者が巡回経路の状態
や記憶しているデータを表示させるためのディスプレイ
や印刷させるためのプリンタなどである。
【００９７】記憶装置２３は、図２の巡回経路案内装置
の記憶部１４と同様に地点情報、地点間情報および地図
情報を記憶する。
【００９８】記録媒体２４は、フロッピー（登録商標）
ディスク、ＣＤ−ＲＯＭ、光磁気ディスク等の記録媒体
であり、図２中の地点情報受付部１１から最適経路抽出
部１３までの各部の処理からなる巡回経路案内プログラ
ムが記録されている。
【００９９】情報処理装置２５は、ＣＰＵ、入出力イン
タフェース等を含み、記録媒体２４から巡回経路案内プ
ログラムを読み取り、記憶装置２３に格納した後、これ
を実行する。
【０１００】
【発明の効果】本発明によれば、インターネットを通じ
て地点情報および地点間情報が取得され、地点情報と地
点間情報と予め記録されている地図情報に基づいて最短
時間または最短距離の経路が抽出されてインターネット
を通じて通知されるので、その時点の状況に応じた最短
時間の巡回経路をリアルタイムで容易に得ることがで
き、複数地点を容易に最短時間あるいは最短距離で巡回
することが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態の巡回経路案内システムの
構成を示すブロック図である。
【図２】本実施形態の巡回経路案内装置１の構成を示す
ブロック図である。
【図３】本実施形態の巡回経路案内システムの動作の一
例を示すシーケンス図である。
【図４】地点情報の内容の一例を示すデータ構成図であ
る。
【図５】地点間情報の内容の一例を示すデータ構成図で
ある。
【図６】巡回経路案内装置の処理の流れを示すフローチ
ャートである。
【図７】本実施形態の巡回経路案内装置１の動作を示す
フローチャートである。
【図８】各地点での予想作業時間を含めた地点情報の内
容の一例を示すデータ構成図である。
【図９】各地点で荷物を配達するのか収集するのかの情
報を含めた地点情報の内容の一例を示すデータ構成図で
ある。
【図１０】各地点で配達する荷物の指定優先順位を含め
た地点情報の内容の一例を示すデータ構成図である。
【図１１】各定点で配達する荷物の大きさ、重さおよび
貴重品度を含む荷物属性を与えた地点情報の内容の一例
を示すデータ構成図である。
【図１２】不在時間帯情報を含めた地点情報の内容の一
例を示すデータ構成図である。
【図１３】各地点の顧客要求条件を含めた地点情報の内
容の一例を示すデータ構成図である。
【図１４】定期的に地点間情報を更新する巡回経路案内
システムの地点間情報更新動作の一例を示すシーケンス
図である。
【図１５】定期的に地点間情報を更新する巡回経路案内
システムの最適経路の抽出動作の一例を示すシーケンス
図である。
【図１６】他の実施形態の巡回経路案内装置の構成を示
すブロック図である。
【符号の説明】
１ 巡回経路案内装置 １０ 処理装置 １１ 地点情報受付部 １２ 地点間情報入力部 １３ 最適経路抽出部 １４ 記憶部 １５ 地点情報記憶部 １６ 地点間情報記憶部 １７ 地図情報記憶部 ２ ユーザ端末 ３ 交通情報提供装置 ４ インターネット ２１ 入力装置 ２２ 出力装置 ２３ 記憶装置 ２４ 記録媒体 ２５ 情報処理装置 １０１〜１０４ ステップ

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 ユーザの要求に応じて複数の地点を巡回
    する最適な巡回経路をインターネットを通じて提供する
    ための巡回経路案内方法であって、 予め、地図上の道路に沿った移動にかかる時間の情報を
    含む地図情報を記憶しておき、 巡回すべき複数の前記地点を示す情報である地点情報を
    前記インターネットを介して受信して記録するステップ
    と、 前記道路のリアルタイムの交通状況の情報を含む地点間
    情報を前記インターネットを介して取得して記録するス
    テップと、 前記地図情報と前記地点情報と前記地点間情報から複数
    の前記地点を最短の時間で巡回する前記巡回経路を抽出
    するステップと、 抽出の結果を前記ユーザに前記インターネットを介して
    通知するステップを有する巡回経路案内方法。
  2. 【請求項２】 ユーザの要求に応じて複数の地点を巡回
    する最適な巡回経路をインターネットを通じて提供する
    ための巡回経路案内方法であって、 予め、地図上の道路に沿った距離の情報を含む地図情報
    を記憶しておき、 巡回すべき複数の前記地点を示す情報を含む地点情報を
    前記インターネットを介して受信して記録するステップ
    と、 前記道路のリアルタイムの交通状況の情報を含む地点間
    情報を前記インターネットを介して取得して記録するス
    テップと、 前記地図情報と前記地点情報と前記地点間情報から複数
    の前記地点を最短の距離で巡回する前記巡回経路を抽出
    するステップと、 抽出の結果を前記ユーザに前記インターネットを介して
    通知するステップを有する巡回経路案内方法。
  3. 【請求項３】 前記地点情報は、前記ユーザの出発位
    置、それぞれの前記地点の位置、必要な場合に定められ
    る前記地点に荷物を配達すべき時間帯である指定配達時
    間帯の情報を含み、 前記出発位置から出発し、定められた前記指定配達時間
    帯にその地点に到着し、前記地点を巡回する巡回経路を
    抽出する、請求項１または２記載の巡回経路案内方法。
  4. 【請求項４】 記録した前記地点情報および前記地点間
    情報をそれ以降の前記巡回経路の抽出に用いる、請求項
    １または２記載の巡回経路案内方法。
  5. 【請求項５】 前記地点間情報の交通状況に応じて、通
    行止めの道路を通過せず、片側交互通行または交通渋滞
    の道路の通過には所定時間かかるものとして前記巡回経
    路を抽出する、請求項１記載の巡回経路案内方法。
  6. 【請求項６】 前記地点間情報の交通状況に応じて、通
    行止めの道路を通過しないように最短距離の前記巡回経
    路を抽出する、請求項２記載の巡回経路案内方法。
  7. 【請求項７】 ユーザの要求に応じて複数の地点を巡回
    する最適な巡回経路をインターネットを通じて提供する
    巡回経路案内システムであって、 地図上の道路に沿った移動にかかる時間の情報を含む地
    図情報を予め記憶しており、巡回すべき複数の前記地点
    を示す情報である地点情報を前記インターネットを介し
    て受信して記録し、前記道路のリアルタイムの交通状況
    の情報を含む地点間情報を前記インターネットを介して
    取得して記録し、前記地図情報と前記地点情報と前記地
    点間情報から複数の前記地点を最短の時間で巡回する前
    記巡回経路を抽出し、抽出結果を前記ユーザに前記イン
    ターネットを介して通知する巡回経路案内装置と、 前記地点情報の少なくとも一部の情報を作成して前記巡
    回経路案内装置に送信し、前記巡回経路案内装置から通
    知された前記抽出結果を受信するユーザ端末と、 前記地点間情報の少なくとも一部の情報を作成して前記
    巡回経路案内装置に与える情報提供装置を有する巡回経
    路案内システム。
  8. 【請求項８】 ユーザの要求に応じて複数の地点を巡回
    する最適な巡回経路をインターネットを通じて提供する
    巡回経路案内システムであって、 地図上の道路に沿った距離の情報を含む地図情報を予め
    記憶しており、巡回すべき複数の前記地点を示す情報を
    含む地点情報を前記インターネットを介して受信して記
    録し、前記道路のリアルタイムの交通状況の情報を含む
    地点間情報を前記インターネットを介して取得して記録
    し、前記地図情報と前記地点情報と前記地点間情報から
    複数の前記地点を最短の距離で巡回する前記巡回経路を
    抽出し、抽出結果を前記ユーザに前記インターネットを
    介して通知する巡回経路案内装置と、 前記地点情報の少なくとも一部の情報を作成して前記巡
    回経路案内装置に送信し、前記巡回経路案内装置から通
    知された前記抽出結果を受信するユーザ端末と、 前記地点間情報の少なくとも一部の情報を作成して前記
    巡回経路案内装置に与える情報提供装置を有する巡回経
    路案内システム。
  9. 【請求項９】 前記地点情報は、前記ユーザの出発位
    置、それぞれの前記地点の位置、必要な場合に定められ
    る前記地点に荷物を配達すべき時間帯である指定配達時
    間帯の情報を含み、 前記巡回経路案内装置は、前記出発位置から出発し、定
    められた前記指定配達時間帯にその地点に到着し、前記
    地点を巡回する巡回経路を抽出する、請求項７または８
    記載の巡回経路案内システム。
  10. 【請求項１０】 前記巡回経路案内装置は、記録した前
    記地点情報および前記地点間情報をそれ以降の前記巡回
    経路の抽出に用いる、請求項７または８記載の巡回経路
    案内システム。
  11. 【請求項１１】 前記巡回経路案内装置は、前記地点間
    情報の交通状況に応じて、通行止めの道路を通過せず、
    片側交互通行または交通渋滞の道路の通過には所定時間
    かかるものとして前記巡回経路を抽出する、請求項７記
    載の巡回経路案内システム。
  12. 【請求項１２】 前記巡回経路案内装置は、前記地点間
    情報の交通状況に応じて、通行止めの道路を通過しない
    ように最短距離の前記巡回経路を抽出する、請求項８記
    載の巡回経路案内システム。
  13. 【請求項１３】 ユーザの要求に応じて複数の地点を巡
    回する最適な巡回経路をインターネットを通じて提供す
    る巡回経路案内装置であって、 地図上の道路に沿った移動にかかる時間の情報を含む地
    図情報を予め記憶した地図情報記憶手段と、 巡回すべき複数の前記地点を示す情報である地点情報を
    前記インターネットを介して受信して記録する地点情報
    受付手段と、 前記道路のリアルタイムの交通状況の情報を含む地点間
    情報を前記インターネットを介して取得して記録する地
    点間情報入力手段と、 前記地図情報と前記地点情報と前記地点間情報から複数
    の前記地点を最短の時間で巡回する前記巡回経路を抽出
    し、抽出の結果を前記ユーザに前記インターネットを介
    して通知する最適経路抽出手段を有する巡回経路案内装
    置。
  14. 【請求項１４】 ユーザの要求に応じて複数の地点を巡
    回する最適な巡回経路をインターネットを通じて提供す
    る巡回経路案内装置であって、 地図上の道路に沿った距離の情報を含む地図情報を予め
    記憶した地図情報記憶手段と、 巡回すべき複数の前記地点を示す情報を含む地点情報を
    前記インターネットを介して受信して記録する地点情報
    受付手段と、 前記道路のリアルタイムの交通状況の情報を含む地点間
    情報を前記インターネットを介して取得して記録する地
    点間情報入力手段と、 前記地図情報と前記地点情報と前記地点間情報から複数
    の前記地点を最短の距離で巡回する前記巡回経路を抽出
    し、抽出の結果を前記ユーザに前記インターネットを介
    して通知する最適経路抽出手段を有する巡回経路案内装
    置。
  15. 【請求項１５】 ユーザの要求に応じて複数の地点を巡
    回する最適な巡回経路をインターネットを通じて提供す
    るための巡回経路案内プログラムを記録した記録媒体で
    あって、 巡回すべき複数の前記地点を示す情報である地点情報を
    前記インターネットを介して受信して記録する処理と、 前記道路のリアルタイムの交通状況の情報を含む地点間
    情報を前記インターネットを介して取得して記録する処
    理と、 地図上の道路に沿った移動にかかる時間の情報を含む地
    図情報と前記地点情報と前記地点間情報から複数の前記
    地点を最短の時間で巡回する前記巡回経路を抽出する処
    理と、 抽出の結果を前記ユーザに前記インターネットを介して
    通知する処理を情報処理装置に実行させるための巡回経
    路案内プログラムを記録した記録媒体。
  16. 【請求項１６】 ユーザの要求に応じて複数の地点を巡
    回する最適な巡回経路をインターネットを通じて提供す
    るための巡回経路案内プログラムを記録した記録媒体で
    あって、 巡回すべき複数の前記地点を示す情報を含む地点情報を
    前記インターネットを介して受信して記録する処理と、 前記道路のリアルタイムの交通状況の情報を含む地点間
    情報を前記インターネットを介して取得して記録する処
    理と、 地図上の道路に沿った距離の情報を含む地図情報と前記
    地点情報と前記地点間情報から複数の前記地点を最短の
    距離で巡回する前記巡回経路を抽出する処理と、 抽出の結果を前記ユーザに前記インターネットを介して
    通知する処理を情報処理装置に実行させるための巡回経
    路案内プログラムを記録した記録媒体。
JP2000368721A 2000-12-04 2000-12-04 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体 Pending JP2002170197A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000368721A JP2002170197A (ja) 2000-12-04 2000-12-04 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体
US09/987,556 US20020067728A1 (en) 2000-12-04 2001-11-15 Route guidance service using the internet

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000368721A JP2002170197A (ja) 2000-12-04 2000-12-04 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体

Publications (1)

Publication Number Publication Date
JP2002170197A true JP2002170197A (ja) 2002-06-14

Family

ID=18838885

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000368721A Pending JP2002170197A (ja) 2000-12-04 2000-12-04 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体

Country Status (2)

Country Link
US (1) US20020067728A1 (ja)
JP (1) JP2002170197A (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100138096A1 (en) * 2008-11-28 2010-06-03 National Taiwan University Patrol Device And Patrol Path Planning Method For The Same
JP2012154822A (ja) * 2011-01-27 2012-08-16 Dainippon Printing Co Ltd ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体
JP2013210319A (ja) * 2012-03-30 2013-10-10 Honda Motor Co Ltd 集配支援システム
JP2015069594A (ja) * 2013-09-30 2015-04-13 株式会社日本総合研究所 移動店舗巡回スケジュール作成装置及びその方法
JP2015102335A (ja) * 2013-11-21 2015-06-04 株式会社ナビタイムジャパン 情報提供システム、情報提供方法、および、プログラム
JP2020115280A (ja) * 2019-01-17 2020-07-30 株式会社Ｎｔｔドコモ 情報理装置及び情報処理方法

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4011368B2 (ja) * 2002-02-27 2007-11-21 京セラ株式会社 無線通信システム及び無線通信方法
JP4112284B2 (ja) * 2002-05-29 2008-07-02 富士通株式会社 データベースアクセス制御方法およびデータベースアクセス制御プログラム
US7065448B1 (en) 2003-10-01 2006-06-20 America Online, Inc. Presenting driving directions
US7689349B1 (en) 2004-12-23 2010-03-30 Aol Llc Automatic determination of a surrogate origin for personalized routing
US7395153B1 (en) 2004-12-23 2008-07-01 Aol Llc Reducing driving directions
CN104484909B (zh) * 2014-10-28 2018-07-24 用友网络科技股份有限公司 巡检点确定方法、确定装置、交互方法和装置
CN114548460A (zh) * 2022-02-25 2022-05-27 内蒙古铖品科技有限公司 一种基于用户数据的图形界面布局方法及***

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5272638A (en) * 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
US6748318B1 (en) * 1993-05-18 2004-06-08 Arrivalstar, Inc. Advanced notification systems and methods utilizing a computer network
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system
US5724243A (en) * 1995-02-10 1998-03-03 Highwaymaster Communications, Inc. Method and apparatus for determining expected time of arrival
DE19539641C2 (de) * 1995-10-25 2000-02-17 Daimler Chrysler Ag Verfahren und Einrichtung zur verkehrssituationsabhängigen Fahrzeugzielführung
US6374177B1 (en) * 2000-09-20 2002-04-16 Motorola, Inc. Method and apparatus for providing navigational services in a wireless communication device
US6411897B1 (en) * 2000-07-10 2002-06-25 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100138096A1 (en) * 2008-11-28 2010-06-03 National Taiwan University Patrol Device And Patrol Path Planning Method For The Same
US8396620B2 (en) * 2008-11-28 2013-03-12 National Taiwan University Patrol device and patrol path planning method for the same
JP2012154822A (ja) * 2011-01-27 2012-08-16 Dainippon Printing Co Ltd ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体
JP2013210319A (ja) * 2012-03-30 2013-10-10 Honda Motor Co Ltd 集配支援システム
JP2015069594A (ja) * 2013-09-30 2015-04-13 株式会社日本総合研究所 移動店舗巡回スケジュール作成装置及びその方法
JP2015102335A (ja) * 2013-11-21 2015-06-04 株式会社ナビタイムジャパン 情報提供システム、情報提供方法、および、プログラム
JP2020115280A (ja) * 2019-01-17 2020-07-30 株式会社Ｎｔｔドコモ 情報理装置及び情報処理方法

Also Published As

Publication number Publication date
US20020067728A1 (en) 2002-06-06

Similar Documents

Publication Publication Date Title
US20220270044A1 (en) Systems and methods for synchronized delivery
US20180052868A1 (en) Standardization of addresses and location information
CN105210119B (zh) 通过计算装置提供的位置数据点确定通行费的数额
CN1673686B (zh) 导航***
US20060265294A1 (en) System and method for facilitating tasks involving travel between locations
US20100268450A1 (en) Pedestrian navigation systemand method integrated with public transportation
JP5914399B2 (ja) タクシー案内システムおよびタクシー案内方法
JP4345163B2 (ja) 情報配信装置
JP5230166B2 (ja) 端末装置およびプローブ情報分析システム
JP2002170197A (ja) 巡回経路案内方法、システム、装置およびプログラムを記録した記録媒体
JP3816735B2 (ja) 情報表示システムおよび無線情報装置
JP2004333377A (ja) 経路探索方法
US9037398B2 (en) Navigation server and navigation system
JP2005222481A (ja) タクシー管理システム
JP2000357295A (ja) 車両運行管理システム
JP4531776B2 (ja) ナビゲーションシステム、経路探索サーバおよび経路探索方法ならびに端末装置
JP2008233036A (ja) 立ち寄りスポット決定システム及び端末装置ならびにサーバ装置
JP4209204B2 (ja) 車載端末への情報配信方法，情報配信システム及び車載端末装置
JP2002297822A (ja) 携帯通信装置、経路案内情報配信方法及び経路案内情報配信システム及びプログラム
JP2000293572A (ja) 巡回経路設定システム，巡回経路設定方法，配車システムおよび配車方法
Aditjandra Review of international journey planning system to welcoming MaaS
JP2004101250A (ja) 得点サービス利用システム、方法およびナビゲーション装置
JP2004233056A (ja) ナビゲーション装置
JP2003222527A (ja) 車輌誘導システム
JP2004199283A (ja) 情報提供方法および情報提供システム

Legal Events

Date Code Title Description
RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20041118

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20041118

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20060314