JP2000293572A

JP2000293572A - 巡回経路設定システム，巡回経路設定方法，配車システムおよび配車方法

Info

Publication number: JP2000293572A
Application number: JP10350799A
Authority: JP
Inventors: Minoru Sekiguchi; 実関口; Hirohisa Naito; 宏久内藤; 訓治 ▲高▼山; Kuniharu Takayama; Yoshiharu Maeda; 芳晴前田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1999-04-12
Filing date: 1999-04-12
Publication date: 2000-10-20

Abstract

(57)【要約】【課題】複数箇所を巡回する経路（ルート）を設定す
るシステムにおいて，配送／顧客リストの住所から訪問
する巡回経路を決定し，巡回員の持つ端末で地図上にそ
の巡回経路を表示するシステムを提供する。【解決手段】巡回経路管理センタ１では，配送／顧客
リストの住所データから巡回経路データ14を生成し(1
1)，それを所定の経路記述言語を用いて巡回経路記述デ
ータ15に変換し(12), 巡回員端末２へ転送し(13), その
データを解釈し地図上に巡回経路を表示する(21)。ま
た, 配車センタ３では，顧客の配車要求により顧客の目
的地に近い空車を探索し(31), 空車の現在地から目的地
までの配車経路データを生成し(32), それを経路記述言
語を用いて配車経路記述データ37に変換し(33), 車載端
末４へ転送し(34), そのデータを解釈して地図上に配車
経路を表示する(41)。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，配送員，セールス
マン，保守員等の巡回員が配送先や顧客先を配送／巡回
する際の巡回方法を決定する巡回経路設定システムおよ
び配車依頼を受けた車の現在位置から顧客が配車を希望
する位置までの経路（ルート）を生成してその車に指示
する配車システムに関するものである。

【０００２】詳しくは，セールス，保守，荷物配送等の
ために顧客先を巡回（配送を含む）するような場合に，
その巡回経路を計画し，その巡回経路を巡回員が持つ携
帯端末に転送して，巡回員はその巡回経路に従って顧客
先を巡回することが可能な巡回経路設定システムおよび
その方法に関する。

【０００３】さらに，顧客送迎や荷物収集等において，
顧客からの電話連絡などに応じて顧客が配車を希望する
場所にタクシーや収集車を配車する際に，配車の対象と
なる車の現在位置から顧客の希望する場所への配車経路
を生成し，その配車経路を車に搭載する端末に転送し
て，その配車経路に従って顧客の希望する場所へ配車す
る配車システムおよびその方法に関する。

【０００４】

【従来の技術】従来，配送員，セールスマン，保守員等
の巡回員が配送先や顧客先を配送または巡回する場合に
は，以下のような手法が用いられている。

【０００５】顧客先への訪問管理を行う方式では，顧客
リストや配送荷物リストをコンピュータ等によって管理
し，それをセールスマン，保守員，荷物配送員等の巡回
員が持つ端末に転送または通信して，そのリストの住所
を端末に表示することによって，顧客先へ容易に訪問で
きるようにする。この方式は，巡回すべき顧客の住所を
巡回員が確認し，巡回員が自力でその顧客先の住所を探
してそこを訪問することを基本とするものであった。

【０００６】また，自動販売機の稼働状況から，巡回を
必要とする設置場所の位置データを，巡回車に備えた端
末で受信し，その設置場所を訪問して料金収集や商品補
充を行うシステムがある（特開平６−１１９５３７
号）。この方式は，ビル内の自動販売機の設置場所とそ
のビル内における巡回経路を車載端末に送信するもので
あって，当該ビルまでの道路についての経路を指示する
ものではない。

【０００７】また，固定局において，配送物品情報を車
載端末に送信し，車載端末側において配送経路を合成し
て表示するシステムがある（特開平７−２９０９９
号）。この方法は，配送経路生成を車載端末側で行うの
で，渋滞箇所を考慮した経路計画はなされず，配送員自
身が，固定局から送られてくる渋滞情報に従って渋滞回
避経路を決定しなければならず，また，車載端末側で経
路計画を実行するので，車載端末側に高機能な計算機能
が必要になる。

【０００８】また，車両側の運行データを固定ターミナ
ル側計算機に送信し，運行管理を行うシステムがある
（特開昭６３−２４４００号）。これは，車両の運行状
態から経験的に最適経路を決めるものであり，あらかじ
め渋滞や工事などを考慮した特定の経路自体を指示する
ものではない。

【０００９】次に，顧客の送迎や荷物収集の場合には，
顧客からの電話連絡により，オペレータが顧客が希望す
る場所に最も近い場所にいる空き車両を無線によって呼
び出し，顧客先までタクシーや収集車を配車することが
一般に行われている。このような方式は，顧客からの電
話をオペレータが受け継いで，そのオペレータが目的地
を決め，配車するまでをほとんど手動で行うことを基本
としている。

【００１０】最近では，タクシーなどにナビゲーション
機能を有する端末（カーナビ）を搭載して，配車センタ
からの配車指示を受けると，ドライバーが目的地として
顧客が希望する場所を設定し，そこまでの経路を探索す
ることによって，上記の顧客待ちを実行するシステムが
導入されている。

【００１１】また，その顧客の配車の要求を受けたオペ
レータが，配車センタ側から車載の端末へ顧客の目的地
を自動的に設定し，ドライバーが関わらなくても，目的
地設定から経路探索までを行うようなシステムも提案さ
れている。

【００１２】さらに，顧客の位置をＰＨＳやＧＰＳなど
の機能を持つ携帯端末から検出し，その位置をカーナビ
等に表示するシステムが複数提案されている（特開平１
０−１０５８８９号，特開平１０−２２１１０４号
等）。

【００１３】

【発明が解決しようとする課題】巡回員が顧客先や配送
先を巡回する際の巡回経路を設定する場合については，
従来のいずれの方法においても，効率的な巡回経路や渋
滞や工事などを考慮した詳しい巡回経路を指示すること
はできないので，結局，巡回員がその巡回地域の交通情
況に精通していて，顧客先の住所からその場所を特定し
て巡回すべき経路を選択できることが必要であった。そ
のため，訪問地域に地理に精通している人材の確保は面
倒であった。また，巡回員の人手による住所探索のた
め，住所から簡単にその行き先が見つかりにくい場合も
あり，また顧客先のリストからどういう順番で，またど
のような経路によって顧客を回ったらよいかということ
については全く対応できないという欠点があった。

【００１４】また，顧客の送迎や荷物収集の際にその配
車経路を設定する場合には，以下のような課題があっ
た。すなわち，従来の方式では，オペレータが常時待機
して顧客からの電話に応対し，顧客の現在地を特定し，
そこまで最短で行ける空車を探索し，それに目的地を指
示し，さらにドライバーはその目的地までの経路探索を
行う必要があった。このような方式では，各段階で人手
が介在するため操作が大変面倒なうえ，目的地の入力ミ
スや聞き間違いが生じやすいという欠点があった。さら
に，目的地までの経路が混雑していると，指定の時間に
間に合わないというような問題も生じていた。

【００１５】また，ＰＨＳ等の位置情報サービスおよび
カーナビを利用した目的地の設定方法では，人手による
負担は減少するものの，配車センタから転送されるデー
タが顧客の位置情報（配車目的地）のみで，そこに至る
までの経路は指定されないため，カーナビゲーション装
置が設定した経路を利用するしかなく，渋滞箇所をうま
く回避することができないという問題があった。

【００１６】特開平１０−２２１１０４号「カーナビゲ
ーションシステム」に開示される技術では，この点を考
慮して，交通情報を加味して経路計画するが，その計画
処理のために端末側に多くの機能が必要となる。そのた
め，車載端末が高価になり，システム全体も高価になっ
てしまうという問題があった。特に，多くの端末台数を
必要とするタクシーの配車システムのような場合には，
車載端末はできるだけ低機能にして，配車センタ側で多
くの処理を行うほうが低価格なシステムが実現するため
に望ましい。

【００１７】以上のような課題を解決するため，本発明
は，顧客リストに従って巡回する経路を設定する場合
に，顧客リストから訪問先をピックアップし，訪問する
順序を自動あるいは手動で決定して巡回経路を設定し，
それを所定の経路記述言語によって記述し，記述した巡
回経路記述データを巡回員が持つ携帯端末に転送し，巡
回員は，転送された巡回経路記述データの指示する経路
を見て，顧客の訪問を行うというシステムを提供するこ
とを目的とする。

【００１８】また，本発明は，顧客の指示により配車を
行う場合に，顧客の指示によって配車目的地を決定し，
配車対象となる空車の現在位置からその配車目的地まで
の配車経路を設定した後に経路記述言語を用いてその配
車経路記述データを記述し，記述した配車経路記述デー
タをその車に搭載された端末に転送し，車載端末側で
は，転送された配車経路記述データにもとづいて，顧客
連絡から配車計画作成，配車指示，経路指示を行うこと
を可能とする配車システムを提供することを目的とす
る。

【００１９】

【課題を解決するための手段】図１（Ａ）は，本発明の
巡回経路設定システムの原理を説明するための図であ
る。巡回経路設定システムは，巡回経路管理センタ１と
巡回員端末２とからなり，顧客リストからの住所データ
を用いて手動または自動で巡回すべき経路を設定する巡
回経路設定手段１１と，巡回経路設定手段１１で生成し
た巡回経路データ１４を所定の経路記述言語により巡回
経路記述データ１５に変換する経路記述言語変換手段１
２と，変換した巡回経路記述データ１５を巡回員が保持
する巡回員端末２へ転送する転送手段１３と，転送され
た巡回経路記述データ１５を解釈し，地図上等に巡回経
路を表示する表示手段２１を備える。

【００２０】本システムでは，巡回経路管理センタ１
で，顧客リストまたは配送リストにある住所から顧客を
訪問する経路を決定し，それを巡回員が持つ巡回員端末
２に転送し，巡回員端末２側に巡回経路記述データ１５
を設定することにより，巡回員はその巡回員端末２に表
示された巡回経路を見ながら顧客先を訪問する。これに
より，巡回員は，効率的かつ迅速な顧客先訪問を行うこ
とができる。

【００２１】図１（Ｂ）は，本発明の配車システムの原
理を説明するための図である。本発明の配車システム
は，配車センタ３と車載端末４とからなり，顧客の配車
要求を受けて，顧客が指定する場所を目的地として，そ
こに配車すべき空車を特定する空車探索手段３１と，特
定した空車の位置を現在地として，現在地，目的地指示
３５から配車経路を設定する配車経路設定手段３２と，
設定した配車経路を所定の経路記述言語を用いて配車経
路記述データ３７に変換する経路記述言語変換手段３３
と，変換した配車経路記述データ３７を各車の車載端末
４に転送する転送手段３４と，転送された配車経路記述
データ３７を受け取る各車に搭載された表示手段４１と
を備える。

【００２２】また，荷物の収集時の場合では，顧客から
の電話連絡によって顧客が指定する場所に即座に収集に
向かう場合には，空車探索手段３１では，顧客の指定場
所を目的地とし，そこに配車すべき集配車を特定し，そ
の集配車の車載端末４に設定されている配車経路記述デ
ータ３７を配車センタ３側に読み込み，配車経路設定手
段３２では，新たに配車経路を設定して，転送手段３４
により，それをその集配車の車載端末４に転送し直す。

【００２３】以上のように本システムでは，配車センタ
３で，顧客の指定する場所を目的地として，配車対象の
空車位置を現在地として配車経路を設定し，その配車経
路を経路記述言語で記述した配車経路記述データ３７を
その車に搭載した車載端末４に転送し，車載端末４側に
配車経路記述データ３７を設定することにより，配車目
的地だけでなく配車目的地までの経路を指定して配車を
行うことができる。また，顧客が指定する集配場所を目
的地として，車載端末４に設定されている配車経路記述
データ３７を配車センタ３側に転送し，新たな訪問先を
含めた配車経路を再設定し，それを各車の車載端末４に
転送し直すことにより配車を行うことができる。

【００２４】

【発明の実施の形態】以下に，本発明の実施の形態を例
に従って説明する。〔巡回経路設定システム〕図２は，本発明の実施の形態
における巡回経路設定システムのブロック構成例を示す
図である。図２に示すように，本システムは，巡回経路
管理センタ１１０と巡回員が保持する巡回員端末１２０
からなる。

【００２５】巡回経路管理センタ１１０では，住所デー
タ生成部１１１により，顧客／配送リスト１３１から住
所データ１３２（図４）を生成する。図３に，顧客／配
送リストの例を示す。顧客／配送リスト１３１は，納品
物の配送先顧客のリストであり，顧客ごとに顧客名，住
所，連絡先，納品物の内容などが記載されている。この
ような顧客／配送リスト１３１の住所から，おおよその
緯度・経度を検索して住所データ１３２とする。住所デ
ータを生成する方法としては既知の地図システムを用い
る。図４に示すように，住所データ１３２には，顧客ご
とに住所と位置（緯度・経度）が記録される。

【００２６】次に，巡回経路設定部１１２により，住所
データ１３２の緯度・経度を用いた各地点の位置をもと
に，巡回すべき経路を計画する。巡回順序を決定する方
法としては，ダイクストラの方法や遺伝的アルゴリズム
（ＧＡ）等の既知の手法を用いることができる。

【００２７】何らかの巡回順序決定方式により，図５に
示すような巡回順序「配送センタＴ→Ａ社→Ｂ社→Ｃ社
→Ｄ社→配送センタＴ」が定まったとすると，巡回経路
設定部１１２では，この巡回順序から巡回経路データ１
３３を生成する。巡回経路データ１３３は，経路がどの
ようにつながっているかを示す位相データ１１４を用い
て計算する。

【００２８】位相データ１１４は，少なくとも，ある地
点から到達できる地点をリストアップしたもので，例え
ば図５に示す地点Ｐ４からは，地点Ｐ３，Ｐ５，Ｐ９へ
行くことができるので，地点Ｐ４の到達可能地点として
地点Ｐ３，Ｐ５，Ｐ９をリストアップして記述する。位
相データ１１４には，他の各交差点等の任意のポイント
（地点）についても同様に記述しておき，さらに，その
ポイントでの各到達可能地点への方向などの指示も記述
しておく。

【００２９】巡回順序の開始位置（現在地）から，この
位相データ１１４に記述されたポイントをたどっていけ
ば，終了位置（目的地）までの巡回すべき経路が作成で
きる。図５に示す巡回順序により生成した巡回経路デー
タ１３３の例を，図６および図７に示す。図６および図
７に示す巡回経路データ１３３は，配送センタＴから，
地点Ｐ１を右折してＡ社へ到着して納品し，地点Ｐ２，
Ｐ３を通過してＢ社へ納品し，さらにＰ４，Ｐ５を経て
Ｃ社へ，さらに地点Ｐ６，Ｐ７を経てＤ社へ納品し，地
点Ｐ８を経て配送センタＴへ戻る経路を示している。

【００３０】さらに，経路記述言語変換部１１３によ
り，巡回経路データ１３３を経路記述言語を用いて巡回
経路記述データ１３４に変換する。この経路記述言語
は，所定の仕様（文法，規約）に従って記述され，計算
機システムおよび人間の双方が解釈可能な言語である。
この経路記述言語を，ここではナビスクリプト言語と呼
ぶ。

【００３１】ナビスクリプト言語は，Ｗ３Ｃ（World Wi
de Web Consortium ）において制定された拡張可能なマ
ークアップ言語（ＸＭＬ：eXtensible Markup Languag
e）のサブセットとして新たに定義した案内用のスクリ
プトを記述するためのマーク付きの言語である。ナビス
クリプト言語において，<title> や </title> あるいは
<name>や</name> のように，< と> で括られたものをタ
グという。タグのうち，</で始まらないものを開始タグ
といい，</で始まるものを終了タグという。開始タグと
終了タグは， <title>や </title> あるいは<name>や</
name> のように，対として使用される。この対をタグセ
ットと呼ぶ。また，<inst id = "inst-01"> におけるid
のようなものをそのタグの属性といい，inst-01 のよう
なものをその属性の値という。ナビスクリプトは対であ
るタグセットの階層構造によって記述される。タグセッ
トの間に挟まれた部分に，タグセットがない場合，その
部分をそのタグの内容ということにする。

【００３２】ナビスクリプトは，ナビスクリプト言語の
タグ，属性，および内容を用いて構成される。このナビ
スクリプト言語は，単に経路の記述だけではなく，以下
に説明するように，時間情報を含む汎用的な案内情報の
記述が可能である。例えば，次のようなナビスクリプト
があったとする。

【００３３】<inst> <time> ○ </time> <info> □ </info> </inst> このナビスクリプトで，<inst>と</inst> の間の<time>
と</time> で囲まれた部分（○）と，<info>と</info>
で囲まれた部分 (□) とは，「○の時刻に，□の案内情
報を，出力する」ということを意味する。なお，inst
は，インストラクション（instruction ）の意味であ
る。また， <inst> <point> ○ </point> <info> □ </info> </inst> というようなナビスクリプトにおいて，<inst>と</inst
> の間の，<point> と</point>で囲まれた部分 (○)
と，<info> と</info> で囲まれた部分 (□) とは，
「○の場所で，□の案内情報を，出力する」ということ
を意味する。

【００３４】具体的な，記述例を以下に説明する。

【００３５】<time> 12:00 </time> は，「12:00 に」という絶対的な時刻の表示であり， <time> +5sec </time> は，「１つ前のインストラクションの 5秒後に」という
相対的な時刻の表示であり， <time> -10min </time> は，「１つ後のインストラクションの10分前に」という
相対的な時刻の表示である。

【００３６】また， <longitude> ○○ </longitude> <latitude> ○○ </latitude> は，緯度・経度という座標による，直接的な場所の絶対
的表示であり， <name> ○○ </name> <address> ○○ </address> <phone> ○○ </phone> は，それぞれ名称，住所，電話番号による，間接的な場
所の絶対的表示である。また， <location> +1.0km </location> は，「前の地点の 1km過ぎで」という相対的な場所の表
示であり， <location> -1.0km </location> は，「次の地点の 1km手前で」という相対的な場所の表
示である。

【００３７】<name> ○○国立公園 </name> <address> ○○区○○町 </address> <zip> 123-4567 </zip> は，名称，住所，郵便番号による，間接的な場所範囲の
表示である。

【００３８】<route> <name>国道 1号線 </name> </route> は，名称による経路の指定であるが， <route src = "route-data.dat"> </route> は，データファイルによる経路情報の指定であり， <route func = "route-function.fnc"> </route> は，関数による経路情報の指定である。

【００３９】また，各々のインストラクションを実行す
るか否かの条件を，案内の利用者に関する情報，移動手
段に関する情報，周囲に関する情報などが，ある値に等
しいか否か，または，ある範囲( の集合) に属するか否
かによって記述することができる。

【００４０】このように，時間情報，場所情報，案内情
報およびその他のインストラクションの構成要素をタグ
によって識別するマークアップ言語（ナビスクリプト言
語）によって記述されるナビスクリプトは，複数のイン
ストラクションを直列に実行することを指示する記述お
よび複数のインストラクションを並列に実行することを
指示する記述が可能である。

【００４１】経路記述言語変換部１１３では，例えば以
下のように，左辺の巡回経路データを右辺の巡回経路記
述データへ変換する。

【００４２】point.name/ 配送センタＴ→<name>配送セ
ンタＴ</name> point.category/ 現在地→<category>現在地</category
> point.latitude/ N35.40.12 →<latitude> N35.40.12 <
/latitude> point.longitude/ E139.45.00 →<longitude> E139.45.
00 </longitude> route.name/ 国道１号線→<route><name> 国道１号線</
name></route> route.direction/右30度→<route><direction>右30度</
direction></route> 基本的には，緯度・経度のデータがあれば，経由地を地
図上に表示できるので，変換できないデータは無視し，
最低限，緯度・経度データが変換できればよい。図８お
よび図９に，図６および図７に示す巡回経路データ１３
３から変換された巡回経路記述データ１３４の例を示
す。図８および図９において，巡回経路記述データ１３
４の<navi></navi> で囲まれた地点は，その地点を必ず
通過することを意味し，<guide></guide> で囲まれた地
点は，その地点を案内するが，その地点を必ず通過する
わけではないことを意味する。

【００４３】変換した巡回経路記述データ１３４は，転
送処理部１１５により，各配送車に搭載されている端末
や巡回員の持つ携帯型端末である巡回員端末１２０に転
送される。転送処理部１１５としては，通信回線，携帯
電話，ＭＣＡ，無線，ＩＣメモリカードのような装置な
どを用いる。

【００４４】巡回員端末１２０では，転送処理部１２１
により巡回経路記述データ１３４を受け取る。表示処理
部１２２により，受け取った巡回経路記述データ１３４
を解釈し，例えば図５に示すように，地図上に巡回経路
を表示する。

【００４５】以上説明した第１の実施の形態の例での処
理の流れを，図１０に示す。住所データ生成部１１１に
より，顧客／配送リスト１３１から住所データ１３２を
抽出し（ステップＳ１），巡回経路設定部１１２によ
り，抽出した住所データ１３２の地点をもとに巡回経路
を設定し（ステップＳ２），経路記述言語変換部１１３
により，巡回経路データ１３３を経路記述言語を用いて
巡回経路記述データ１３４に変換し（ステップＳ３），
転送処理部１１５により，変換した巡回経路記述データ
１３４を巡回員端末１２０に転送する（ステップＳ
４）。巡回員端末１２０では，表示処理部１２２によ
り，受け取った巡回経路記述データ１３４を解釈し，地
図上に巡回経路を表示する（ステップＳ５）。

【００４６】次に，第２の実施の形態について説明す
る。本例は，顧客／配送リスト１３１から住所データ１
３２を抽出した後，住所データ１３２を経路記述言語を
用いて変換して，経路記述言語により表現された住所デ
ータ１３２’を生成し，その住所データ１３２’をもと
に巡回経路を設定して巡回経路記述データ１３４を生成
し，それを巡回員端末１２０に転送するものである。

【００４７】本例での処理の流れについて図１１に示
す。住所データ生成部１１１では，顧客／配送リストか
ら住所データ１３２を抽出し（ステップＳ１１），経路
記述言語変換部１１３では，住所データ１３２を経路記
述言語により変換し（ステップＳ１２），巡回経路設定
部１１２では，経路記述言語による住所データ１３２’
の地点をもとに巡回経路を設定し，巡回経路記述データ
１３４を生成し（ステップＳ１３），転送処理部１１５
により，巡回経路記述データ１３４を巡回員端末１２０
に転送する（ステップＳ１４）。巡回員端末１２０で
は，表示処理部１２２により，受け取った巡回経路記述
データ１３４を解釈し，地図上に巡回経路を表示する
（ステップＳ１５）。

【００４８】次に，第３の実施の形態について説明す
る。本例は，顧客／配送リスト１３１が経路記述言語で
記述されている場合に，顧客／配送リスト１３１から抽
出した住所データ１３２をもとに巡回経路を設定し巡回
経路記述データ１３４を生成し，それを巡回員端末１２
０に転送するものである。

【００４９】本例での処理の流れを図１２に示す。住所
データ生成部１１１では，経路記述言語で記述された顧
客／配送リスト１３１’から，経路記述言語による住所
データ１３２’を抽出し（ステップＳ２１），巡回経路
設定部１１２では，経路記述言語による住所データ１３
２’の地点をもとに巡回経路を設定して，巡回経路記述
データ１３４を生成し（ステップＳ２２），転送処理部
１１５により，巡回経路記述データ１３４を巡回員端末
１２０に転送する（ステップＳ２３）。巡回員端末１２
０では，表示処理部１２２により，受け取った巡回経路
記述データ１３４を解釈し，地図上に巡回経路を表示す
る（ステップＳ２４）。

【００５０】次に，実際に巡回した際に取得した位置情
報から顧客／配送リストを生成する処理について説明す
る。この場合には，巡回員が実際に巡回した地点を連ね
た経路あるいは緯度・経度などの位置情報１３６を巡回
員端末１２０上で保持して，そのデータを巡回経路管理
センタ１１０へ転送し，巡回経路−住所変換部１１６に
より，受け取った位置情報１３６を住所に変換し，図１
３に示すような経路記述言語による顧客／配送リスト１
３９を生成する。位置情報１３６は，巡回員が直接入力
するか，または，ＰＨＳやＧＰＳ等の自己位置を把握す
る機能を持つ装置により取得する。

【００５１】図１４に，位置情報から顧客／配送リスト
を生成する処理の流れを示す。巡回員端末１２０では，
巡回員が実際に立ち寄った巡回先の位置情報１３６を位
置情報保持部１２３に保持し（ステップＳ３１），転送
処理部１２１により位置情報１３６を巡回経路管理セン
タ１１０に転送する（ステップＳ３２）。巡回経路管理
センタ１１０では，巡回経路−住所変換部１１６によ
り，受け取った位置情報１３６を住所に変換して顧客／
配送リスト１３９を生成する（ステップＳ３３）。

【００５２】なお，以上の説明では，住所データ生成部
１１１，巡回経路設定部１１２，経路記述言語変換部１
１３などを巡回経路管理センタ１１０側に設けた場合に
ついて説明したが，これらの各手段を巡回員端末１２０
側に設けるようにして，すべての処理を巡回員端末１２
０側で行うようにしてもよい。

【００５３】〔配車システム〕図１５は，本発明の実施
の形態における配車システムのブロック構成例，図１６
は，配車センタ，配車システムで管理される車，および
顧客の対応の関係の例を示す図である。これらの図に示
されるように，本システムは，配車センタ２１０と車
Ｘ，車Ｙ…に搭載される車載端末２２０からなる。

【００５４】配車センタ２１０では，顧客２３０からの
配車要求２４１があると，配車要求処理部２１１によ
り，顧客が配車を指定する場所を目的地として地図上に
表示する。顧客２３０がＰＨＳ等の顧客位置が分かる連
絡手段を用いて配車依頼をしている場合には，ＰＨＳ等
の位置情報サービスとの連携によって通話者のおよその
位置が特定できるので，それを利用して，配車依頼の電
話を受け取ると，すぐに地図上にその顧客位置（目的
地）を特定するようにしてもよい。

【００５５】その他の携帯電話や公衆電話などを用いて
いて顧客２３０の位置が分からない場合，または顧客２
３０の通話場所と顧客２３０が配車を待つ場所とが異な
るような場合には，図１６に示すように，顧客２３０に
配車する場所（位置）を問い合わせて，その位置回答か
ら目的地を特定する。

【００５６】配車要求処理部２１１は，顧客の希望する
配車の内容，例えば，配車を希望する場所（顧客位置）
Ｐ，時間Ｔ，台数Ｎなどの顧客情報を取得する。説明を
簡単にするためにＮ＝１の場合を考える。図１７に，顧
客情報の例を示す。顧客情報２４３は，顧客氏名，電話
番号，目的地，目的地を緯度・経度で示す位置，配車の
台数等である。

【００５７】空車探索処理部２１２では，配車要求処理
部２１１から空車の探索依頼の通知を受けると，顧客位
置Ｐの周辺の車の位置を表示し，空車探索を行う。一般
的には，顧客位置Ｐに最も近い空車を探索する。例え
ば，空車探索処理部２１２で把握している各空車から目
的地までの経路を計画し，空車から目的地に到着できる
時間が最短である経路の空車を選択する。

【００５８】空車探索処理部２１２では，図１６に示す
ように，各車の位置とそれが空車なのかどうかなどの車
両情報２４４を適宜取得しておく。図１８に，車両情報
の例を示す。車両情報２４４は，各車の車両ナンバ，状
態（空車，送迎中など），現在地を緯度・経度で表す位
置などである。

【００５９】図１９に，配車センタ２１０において表示
する地図の例を示す。図１９に示す地図７１上には，目
的地すなわち顧客位置Ｐを例えば十字形で表わし，空車
探索処理部２１２が取得している顧客位置Ｐの周囲の車
および車状態（空車，送迎中など）を表示する。例え
ば，空車は星印で，送迎中の車は黒丸印で表す。さら
に，道路の状況（工事箇所など）を表示してもよい。空
車探索処理部２１２では，車両情報２４４に基づいて，
車両ナンバ１２１の空車（地図上では，車両位置Ａに位
置する車）を選択し，現在地（＝車両位置Ａ），目的地
（＝顧客位置Ｐ）指示２４２を配車経路設定部２１３に
通知する。

【００６０】配車経路設定部２１３では，現在地，目的
地指示２４２を受けて，車両位置Ａから顧客位置Ｐまで
の経路を設定する。図１９の地図の表示から，車両位置
Ａから顧客位置Ｐまでは，地点Ｂ，地点Ｃを経由する経
路が最短であることがわかる。したがって，配車経路設
定部２１３は，各地点の位置関係に関する位相データ２
１４を用いて，「車両位置Ａ→地点Ｂ→地点Ｃ→顧客位
置Ｐ」のような配車経路を設定する。

【００６１】また，配車経路設定部２１３は，交通状況
情報などを管理するデータベース，交通情報センタから
の情報，各ドライバーからの情報などを利用して，計画
した目的地までの経路の途中に渋滞箇所などがあること
がわかった場合には，渋滞箇所を迂回するような経路を
設定することもできる。

【００６２】例えば図２０に示すように，地図７２にお
いて，地点Ｂから地点Ｃの間に工事箇所（×印で表す）
があり付近が渋滞している場合には，配車経路を手動ま
たは自動で修正する。例えば，「車両位置Ａ→地点Ｄ→
地点Ｅ→地点Ｆ→地点Ｃ→顧客位置Ｐ」のような配車経
路に修正して再設定する。手動の場合には通過する地点
を直接入力して修正し，自動の場合には位相データ２１
４を変更して再計算する。図２１に，設定した配車経路
データ２４５の例を示す。配車経路データ２４５には，
経由する各地点の緯度・経度情報，どの路線を通るかを
定めた路線データ，進行方向の指示などを表すことがで
きる。

【００６３】なお，配車経路データ２４５の最小のもの
は，現在地と配車目的地だけを含むものであるが，本例
ではこのような形態のデータを除外するものではない。
この場合に，どの経路を通るかを指定することはできな
いが，カーナビゲーション装置には現在地と目的地とを
与えて経路を自動決定する機能を持つものもあるので，
この機能を利用して経路を設定する。

【００６４】続いて，経路記述言語変換部２１５では，
配車経路データ２４５を経路記述言語により配車経路記
述データ２４６に変換する。経路記述言語としては，例
えば，上記で説明したナビスクリプト言語を用いる。

【００６５】図２２に，ナビスクリプト言語により記述
した配車経路記述データ２４６の例を示し，図２３およ
び図２４に，工事箇所による渋滞のために迂回した場合
の配車経路記述データ２４６の例を示す。配車経路記述
データ２４６の<head>部には, 顧客の名前や経路の所要
時間などのデータが記述される。<body>部には，経路に
関するデータが，経由する地点の緯度・経度などを用い
て記述される。配車経路記述データ２４６には，さらに
経由する地点の案内情報を記述することもできる。

【００６６】転送処理部２１６により，変換した配車経
路記述データ２４６を，車Ｘの車載端末２２０に転送す
る。車載端末２２０では，転送処理部２２１により配車
経路記述データ２４６を受け取り，表示処理部２２２で
は，受け取った配車経路記述データ２４６を解釈して，
地図上に配車経路２４７を表示する。これにより，車Ｘ
の運転者は，地図上に表示された配車経路２４７に従っ
て目的地に向かう。また受け取った配車経路記述データ
２４６に案内情報が含まれている場合には，その案内情
報にそって目的地に向かう。

【００６７】なお，顧客２３０から配車要求を受け付け
たときに，顧客２３０の希望する目的地を併せて取得
し，配車経路設定処理において，「空車の現在位置−配
車すべき目的地−顧客のめざす目的地」という経路を計
画し，車載端末２２０へ転送することもできる。

【００６８】また，車が目的地に到着後，到着および顧
客の最終目的地を配車センタ２１０に転送処理部２１
６，２２１を介して連絡し，配車経路設定部２１３およ
び経路記述言語変換部２１５により，その地点から最終
目的地までの経路を設定し，それを経路記述データに変
換し，その経路記述データを車載端末２２０に転送す
る。

【００６９】また，車が目的地に到着後，到着および顧
客の最終目的地を配車センタ２１０に転送処理部２１
６，２２１を介して連絡し，配車センタ２１０では，料
金・時間計算部２１７により，配車経路設定部２１３が
設定した経路データに基づいて，最終目的地までの距離
を算定し，およその料金と時間を算出し，転送処理部２
１６を介して車載端末２２０に返答する。

【００７０】図２５〜図２８に，本発明の実施の形態に
おける配車システムの処理の流れを示す。配車センタ２
１０では，配車要求処理部２１１により，配車要求２４
１を受け付けて配車要求処理をし（ステップＳ４１），
空車探索処理部２１２では，空車を探索する（ステップ
Ｓ４２）。次に，選択された空車の現在地，目的地指示
２４２を受け取った配車経路設定部２１３では，空車の
現在地から目的地までの経路を設定し（ステップＳ４
３），経路記述言語変換部２１５により，配車経路デー
タ２４５を配車経路記述データ２４６に変換し（ステッ
プＳ４４），転送処理部２１６により，配車経路記述デ
ータ２４６を車載端末２２０へ転送する（ステップＳ４
５）。車載端末２２０では，表示処理部２２２により，
受け取った配車経路記述データ２４６を解釈して，配車
経路２４７を地図上に表示する。

【００７１】図２６に，図２５の処理フローにおけるス
テップＳ４１の配車要求処理の処理フローを示す。顧客
要求処理では，顧客の位置（緯度・経度）を取得し（ス
テップＳ５１），その位置を地図上に表示する（ステッ
プＳ５２）。

【００７２】図２７に，図２５の処理フローにおけるス
テップＳ４２の空車探索処理の処理フローを示す。地図
上に各車の位置を表示し（ステップＳ６１），各車の状
態を表示し（ステップＳ６２），目的地に最も近い空車
を選択し（ステップＳ６３），選択した空車に迎車要求
を出し（ステップＳ６４），迎車受諾を受け取る（ステ
ップＳ６５）。

【００７３】図２８に，図２５の処理フローにおけるス
テップＳ４３の配車経路設定処理の処理フローを示す。
選択された車（迎車）の現在地，目的地を地図上に表示
し（ステップＳ７１），自動で経路を計画し（ステップ
Ｓ７２），必要があれば経路を修正する（ステップＳ７
３）。

【００７４】

【発明の効果】以上説明したように，本発明の巡回経路
設定システムによれば，顧客／配送リストにある住所デ
ータから顧客を訪問する巡回経路を決定し，巡回員の持
つ端末に経路記述言語による巡回経路データを転送し，
巡回員端末では，この巡回経路を表示する。これによ
り，巡回員は，端末に提示された巡回経路を見ながら巡
回訪問することができ，効率的かつ迅速な顧客先訪問を
行うことができる。

【００７５】また，本発明の配車システムによれば，顧
客の指示によって配車の目的地を決定し，配車対象とな
る空車の現在位置からその目的地までの配車経路を設定
し，経路記述言語による配車経路データをその車の搭載
端末に転送し，車載端末側では，この配車経路を表示す
る。これにより，配車する車の運転者は，転送された配
車経路データにもとづいて顧客の待つ目的地へ到達で
き，効率的かつ迅速な配車を行うことができる。

【００７６】また，車載端末側は経路記述言語を解釈
し，地図を表示する手段と，配車センタとの通信を行う
手段のみがあればよい。このため，安価な端末と高機能
のセンタによる構成で配車システムが実現でき，従来の
ものに比べ，高機能かつ安価なシステムを実現すること
ができる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】巡回経路設定システムのブロック構成例を示す
図である。

【図３】顧客／配送リストの例を示す図である。

【図４】住所データの例を示す図である。

【図５】巡回経路の例を示す図である。

【図６】巡回経路データの例（その１）を示す図であ
る。

【図７】巡回経路データの例（その２）を示す図であ
る。

【図８】巡回経路記述データの例（その１）を示す図で
ある。

【図９】巡回経路記述データの例（その２）を示す図で
ある。

【図１０】第１の実施の形態の例での処理フロー図であ
る。

【図１１】第２の実施の形態の例での処理フロー図であ
る。

【図１２】第３の実施の形態の例での処理フロー図であ
る。

【図１３】経路記述言語による顧客／配送リストの例を
示す図である。

【図１４】位置情報からの顧客／配送リスト生成の処理
フロー図である。

【図１５】配車システムのブロック構成例を示す図であ
る。

【図１６】配車センタ，車および顧客の対応の関係の例
を示す図である。

【図１７】顧客情報の例を示す図である。

【図１８】車両情報の例を示す図である。

【図１９】配車センタにおいて表示する地図の例を示す
図である。

【図２０】配車センタにおいて表示する地図の例を示す
図である。

【図２１】配車経路データの例を示す図である。

【図２２】配車経路記述データの例を示す図である。

【図２３】配車経路記述データの例を示す図である。

【図２４】配車経路記述データの例を示す図である。

【図２５】配車システムの処理フロー図である。

【図２６】配車要求の処理フロー図である。

【図２７】空車探索の処理フロー図である。

【図２８】配車経路設定の処理フロー図である。

【符号の説明】

１巡回経路管理センタ１１巡回経路設定手段１２経路記述言語変換手段１３転送手段１４巡回経路データ１５巡回経路記述データ２巡回員端末２１表示手段３配車センタ３１空車探索手段３２配車経路設定手段３３経路記述言語変換手段３４転送手段３５現在地，目的地指示３６配車経路データ３７配車経路記述データ４車載端末４１表示手段

フロントページの続き (72)発明者 ▲高▼山訓治神奈川県川崎市中原区上小田中４丁目１番１号富士通株式会社内 (72)発明者前田芳晴神奈川県川崎市中原区上小田中４丁目１番１号富士通株式会社内Ｆターム(参考） 5B049 AA02 BB31 CC02 EE11 EE31 FF04 GG06 GG07

Claims

【特許請求の範囲】

【請求項１】複数の箇所を巡回する経路を設定する巡
回経路設定システムにおいて，配送／顧客リストの住所
データ，または所定の仕様に基づく経路記述言語によっ
て記述された配送／顧客リストの住所データをもとに巡
回する経路を設定する巡回経路設定手段と，前記設定し
た巡回経路を所定の仕様に基づく経路記述言語によって
表した巡回経路記述データを生成する経路記述言語変換
手段と，前記巡回経路記述データを，巡回員が保持する
端末に転送する転送手段と，前記転送された巡回経路記
述データを解釈し，地図上に巡回経路を表示する表示手
段とを備えることを特徴とする巡回経路設定システム。
【請求項２】複数の箇所を巡回する経路を設定する巡
回経路設定システムにおいて，巡回先の位置情報を取得
する手段と，前記位置情報を所定の仕様に基づく経路記
述言語を用いて住所データに変換して配送／顧客リスト
を生成する変換手段と，生成された配送／顧客リストの
住所データを利用して新たに巡回する経路を設定する巡
回経路設定手段とを備えることを特徴とする巡回経路設
定システム。
【請求項３】請求項１または請求項２記載の巡回経路
設定システムにおいて，前記経路記述言語は，少なくと
も，場所または時間情報と場所または時間に応じて出力
すべき案内情報とを記述することができる，拡張可能な
マークアップ言語のサブセットとして定義された言語で
あることを特徴とする巡回経路設定システム。
【請求項４】複数の箇所を巡回する経路を設定する巡
回経路設定方法において，配送／顧客リストの住所デー
タ，または所定の仕様に基づく経路記述言語によって記
述された配送／顧客リストの住所データをもとに巡回す
る経路を設定する過程と，前記設定した巡回経路を，所
定の仕様に基づく経路記述言語によって表した巡回経路
記述データを生成する過程と，前記巡回経路記述データ
を，巡回員が保持する端末に転送する転送手段と，前記
転送された巡回経路記述データを解釈し，地図上に巡回
経路を表示する過程とを有することを特徴とする巡回経
路設定方法。
【請求項５】複数の箇所を巡回する経路を設定する巡
回経路設定方法において，巡回先の位置情報を取得する
過程と，前記位置情報を，所定の仕様に基づく経路記述
言語を用いて住所データに変換して配送／顧客リストを
生成する過程と，生成された配送／顧客リストの住所デ
ータを利用して新たに巡回する経路を設定する過程とを
有することを特徴とする巡回経路設定方法。
【請求項６】一または複数の車に対し行き先を指定す
るセンタと各車に搭載した端末からなる配車システムに
おいて，前記センタには，行き先指示を出す配車対象車
の現在地から配車の目的地までの経路を設定する配車経
路設定手段と，前記設定した配車経路を所定の仕様に基
づく経路記述言語によって表した配車経路記述データを
生成する経路記述言語変換手段と，前記経路記述言語変
換手段により生成された配車経路記述データを転送する
転送手段とを備え，各車の搭載端末には，前記転送され
た配車経路記述データを解釈し，地図上に配車経路を表
示する表示手段を備えることを特徴とする配車システ
ム。
【請求項７】請求項６記載の配車システムにおいて，
前記配車経路設定手段は，配車先から当該顧客の行き先
である目的地までの経路を設定し，前記経路記述言語変
換手段は，再度設定された経路データを経路記述言語に
より経路記述データに変換し，前記転送手段は，前記配
車対象車に前記経路記述データを転送することを特徴と
する配車システム。
【請求項８】請求項６または請求項７記載の配車シス
テムにおいて，前記経路記述言語は，少なくとも，場所
または時間情報と場所または時間に応じて出力すべき案
内情報とを記述することができる，拡張可能なマークア
ップ言語のサブセットとして定義された言語であること
を特徴とする配車システム。
【請求項９】一または複数の車に対し行き先を指定す
る配車方法において，行き先指示を出す配車対象車の現
在地から配車の目的地までの経路を設定する過程と，前
記設定した配車経路を所定の仕様に基づく経路記述言語
によって表した配車経路記述データを生成する過程と，
前記生成された配車経路記述データを配車対象車へ転送
する過程と，前記転送された配車経路記述データを解釈
し，地図上に配車経路を表示する過程とを有することを
特徴とする配車方法。