JP2002145417A - Device and method for determining travel order for delivery and collection - Google Patents
Device and method for determining travel order for delivery and collectionInfo
- Publication number
- JP2002145417A JP2002145417A JP2000345183A JP2000345183A JP2002145417A JP 2002145417 A JP2002145417 A JP 2002145417A JP 2000345183 A JP2000345183 A JP 2000345183A JP 2000345183 A JP2000345183 A JP 2000345183A JP 2002145417 A JP2002145417 A JP 2002145417A
- Authority
- JP
- Japan
- Prior art keywords
- order
- destination
- information
- traveling
- 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
- 238000000034 method Methods 0.000 title claims description 13
- 238000004590 computer program Methods 0.000 claims 1
- 125000004122 cyclic group Chemical group 0.000 description 55
- 238000009941 weaving Methods 0.000 description 43
- 230000001351 cycling effect Effects 0.000 description 15
- 238000001514 detection method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 230000005484 gravity Effects 0.000 description 8
- 230000002194 synthesizing effect Effects 0.000 description 5
- 230000002354 daily effect Effects 0.000 description 2
- 238000000137 annealing Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Warehouses Or Storage Devices (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、物品を配送又は収
集するための巡回順序をコンピュータを用いて決定する
ための装置及びその方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and a method for using a computer to determine a tour order for delivering or collecting articles.
【０００２】[0002]
【従来の技術】従来、物品の配送又は収集をするための
巡回順序をコンピュータを用いて決定する場合、ＳＡ(s
imulation annealing)法等を行うための計算を伴ってい
た。2. Description of the Related Art Conventionally, when a circulation order for delivering or collecting goods is determined by using a computer, SA (s
It involved calculations for performing an imulation annealing) method and the like.
【０００３】[0003]
【発明が解決しようとする課題】しかし、かかる従来の
方法では、交通情報及び各配送先又は収集先の情報を考
慮して計算をすると、計算量が膨大となり、計算結果が
出るまで長時間を要していた。However, in such a conventional method, when calculation is performed in consideration of traffic information and information of each destination or collection destination, the amount of calculation becomes enormous, and it takes a long time to obtain a calculation result. I needed it.
【０００４】また、交通情報としては、例えば、ある道
路のどこの地点からどこの地点までの平均速度がどれぐ
らいであるかといったきめ細かい情報が必要であったの
で、これを記憶するための記憶容量及びこれを用いた計
算量は膨大であった。[0004] Further, as traffic information, for example, detailed information such as the average speed from a point on a certain road to a point on a certain road is required, and a storage capacity for storing this information is required. And the amount of calculation using this was enormous.
【０００５】更に、日々異なる交通情報及び配送先情報
又は収集先情報に対応して求められた巡回順路は、条件
がわずかに異なっただけでも、全く異なったものとなっ
てしまうことがあり、この巡回順路に従って巡回をする
運転手に大きな負担を強いていた。[0005] Furthermore, the traveling route obtained in correspondence with daily traffic information and delivery destination information or collection destination information may be completely different even if the conditions are slightly different. This put a heavy burden on the driver who patrols along the patrol route.
【０００６】更に、コンピュータにより巡回順序を計算
するよりも、人間の経験と直感により巡回順序を求めた
場合の方が、巡回順序が合理的である場合もしばしばあ
る。Furthermore, it is often the case that the traversal order is more rational when the traversal order is determined based on human experience and intuition than when the traversal order is calculated by a computer.
【０００７】そこで本発明は、人の判断を利用して、巡
回順序を計算することにより、合理的な巡回順序を求め
ることを可能とする巡回順序決定装置及びその方法を提
供することを目的とする。SUMMARY OF THE INVENTION It is an object of the present invention to provide an apparatus and method for determining a traversal order by calculating a traversal order using human judgment and thereby obtaining a reasonable traversal order. I do.
【０００８】[0008]
【課題を解決するための手段】本発明による巡回順序決
定装置は、地図情報、交通情報及び巡回先既知情報を基
に基本地図を生成し表示する手段と、前記基本地図に対
して描かれた複数の領域を入力する手段と、前記複数の
領域の間の巡回順序を入力する手段と、各領域内での巡
回先への巡回順序を入力する手段と、前記複数の領域の
間の巡回順序と前記各領域内での巡回先への巡回順序を
基に全ての巡回先を巡回する順序を算出する手段と、を
備えることを特徴とする。According to the present invention, there is provided a patrol sequence determining apparatus for generating and displaying a basic map based on map information, traffic information, and known traveling destination information; Means for inputting a plurality of regions, means for inputting a tour order among the plurality of regions, means for inputting a tour order to a destination in each region, and a tour order between the plurality of regions. And means for calculating the order of traversing all the traversals based on the traversal order to the traversal destinations in each of the regions.
【０００９】本発明による巡回順序決定装置は、配送品
情報又は収集品情報より非巡回先を検出する手段と、前
記全ての巡回先を巡回する順序から前記非巡回先を除く
手段と、を更に備えていてもよい。[0009] The traveling order determining apparatus according to the present invention further comprises means for detecting a non-touring destination from delivery item information or collected item information, and means for removing the non-touring destination from the order in which all the traveling destinations are visited. You may have.
【００１０】本発明による巡回順序決定装置は、前記全
ての巡回先を巡回する順序、配送品情報又は収集品情報
及び輸送手段情報を基に、各輸送手段についての巡回先
を巡回する順序を算出する手段を更に備えていてもよ
い。The patrol sequence determining apparatus according to the present invention calculates the patrol destination for each transport means based on the above-mentioned patrol order for all the transport destinations, the delivery information or the collected product information and the transport means information. Means may be further provided.
【００１１】[0011]
【発明の実施の形態】以下、図面を参照して本発明の実
施形態について詳細に説明する。Embodiments of the present invention will be described below in detail with reference to the drawings.
【００１２】［構成］図１は、本実施形態による巡回順
序決定装置の構成を示すブロック図である。図１を参照
すると、本実施形態による巡回順序決定装置は、入力装
置１０１、地図情報記憶部１０３、交通情報記憶部１０
５、巡回先情報記憶部１０７、領域情報記憶部１０９、
配送品情報記憶部１１１、輸送手段情報記憶部１１３、
基本地図表示部１１５、領域範囲決定操作インターフェ
ース部１１７、領域範囲表示部１１９、領域間巡回順序
決定操作インターフェース部１２１、領域間巡回順序表
示部１２３、領域内巡回順序決定操作インターフェース
部１２５、領域内巡回順序表示部１２７、非巡回先織込
全巡回順序計算部１２９、非巡回先織込前全巡回順序表
示部１３１、非巡回先検出部１３３、非巡回先織込済全
巡回順序計算部１３５、非巡回先織込済全巡回順序表示
部１３７、非巡回先織込済全巡回経路表示部１３９、巡
回先分割部１４１、分割経路表示部１４３、画面合成部
１４５、表示装置１４７を備える。[Structure] FIG. 1 is a block diagram showing the structure of a traveling order determining apparatus according to this embodiment. Referring to FIG. 1, the traveling order determination device according to the present embodiment includes an input device 101, a map information storage unit 103, a traffic information storage unit 10
5, tour destination information storage unit 107, area information storage unit 109,
Delivery item information storage unit 111, transportation means information storage unit 113,
Basic map display section 115, area range determination operation interface section 117, area range display section 119, inter-area tour order determination operation interface section 121, inter-area tour order display section 123, intra-area tour order determination operation interface section 125, inside area The cyclic order display unit 127, the non-cyclic destination weaving all-round sequence calculating unit 129, the non-cyclic destination weaving all-round sequence display unit 131, the non-cyclic destination detection unit 133, the non-cyclic destination weaving all-round sequence calculating unit 135 , A non-circular destination weaving all-rounding sequence display unit 137, a non-circulation destination weaving all-rounding route display unit 139, a patrol destination division unit 141, a divided route display unit 143, a screen combining unit 145, and a display device 147.
【００１３】なお、配送品情報記憶部１１１は、収集品
情報記憶部と置き換わっても良い。また、受注システム
１９９は、巡回順序決定装置には含まれない。Note that the delivery item information storage unit 111 may be replaced with a collection item information storage unit. Further, the order receiving system 199 is not included in the traveling order determination device.
【００１４】入力装置１０１は、マウス、デジタイザ等
のポインティングデバイス及びキーボードである。The input device 101 is a pointing device such as a mouse and a digitizer and a keyboard.
【００１５】地図情報記憶部１０３は、例えば、日本全
国の各地域の地図情報を記憶する。地図情報は、各道
路、各鉄道、各住所、各建造物等の名称、位置について
の情報及び画像データを含む。The map information storage unit 103 stores, for example, map information of each region in Japan. The map information includes information on the names and positions of each road, each railroad, each address, each building, and the like, and image data.
【００１６】交通情報記憶部１０５は、交通情報を記憶
する。交通情報は、どの道路のどこからどこまでの区間
がどの程度渋滞しているか、どの道路のどこからどこま
での区間の平均速度はどれぐらいかの情報を含む。The traffic information storage unit 105 stores traffic information. The traffic information includes information on how much traffic is congested in which section of which road, and what is the average speed of the section from which road on which road.
【００１７】巡回先情報記憶部１０７は、巡回先情報を
記憶する。巡回先情報は、巡回先既知情報、非巡回先織
込前全巡回順序情報、非巡回先織込済全巡回順序情報、
分割後巡回情報を含む。巡回先既知情報は、巡回先の識
別子、場所、名称、住所、特殊条件を含む。特殊条件
は、巡回指定時刻、配送品重量又は収集品重量、配送品
容量又は収集品容量、配送品又は収集品が冷凍品である
か否かの情報を含む。非巡回先織込前全巡回順序情報、
非巡回先織込済全巡回順序情報、分割後巡回情報につい
ては、後に説明する。The traveling destination information storage unit 107 stores traveling destination information. The traveling destination information includes traveling destination known information, all traveling order information before non-touring destination weaving, all traveling order information before non-touring destination weaving,
Includes post-division tour information. The traveling destination known information includes a traveling destination identifier, a place, a name, an address, and special conditions. The special conditions include the designated tour time, the weight of the delivery item or the collection item, the volume of the delivery item or the collection item, and information on whether the delivery item or the collection item is a frozen item. All round order information before non-round destination weaving,
The non-tour destination woven all-turn order information and the divided-turn information will be described later.
【００１８】領域情報記憶部１０９は、領域情報を記憶
する。領域情報は、領域識別子、領域名、領域範囲情
報、領域順序情報、領域内巡回順序情報を含む。領域、
領域識別子、領域名、領域範囲情報、領域順序情報、領
域内巡回順序情報については、後に説明する。The area information storage unit 109 stores area information. The area information includes an area identifier, an area name, area range information, area order information, and intra-area cyclic order information. region,
The area identifier, area name, area range information, area order information, and intra-area cyclic order information will be described later.
【００１９】配送品情報記憶部１１１は、配送品情報を
記憶する。配送品情報は、受注システム１９９により毎
日書き換えられる。配送品情報は、各巡回先に配送する
べき品物の種類、数量を含む。また、配送品情報記憶部
１１１は、収集品情報記憶部と置き換わっても良いこと
は既に述べたとおりであるが、収集品情報記憶部は収集
品情報を記憶する。収集品情報は、配送品情報と同様
に、受注システム１９９により毎日書き換えられる。収
集品情報は、各巡回先で収集するべき品物の種類、数量
を含む。The delivery item information storage unit 111 stores delivery item information. The delivery information is rewritten daily by the order receiving system 199. The delivery item information includes the type and quantity of the item to be delivered to each patrol destination. As described above, the delivery information storage unit 111 may be replaced with the collection information storage unit, but the collection information storage unit stores the collection information. The collected item information is rewritten every day by the order receiving system 199 in the same manner as the delivery item information. The collected item information includes the type and quantity of items to be collected at each patrol destination.
【００２０】輸送手段情報記憶部１１３は、輸送手段情
報を記憶する。輸送手段情報は、各輸送手段の優先順
位、最大積載重量、最大積載容量を含む。The vehicle information storage unit 113 stores vehicle information. The vehicle information includes the priority of each vehicle, the maximum load weight, and the maximum load capacity.
【００２１】基本地図表示部１１５は、地図情報、交通
情報、巡回先既知情報を、それぞれ、地図情報記憶部１
０３、交通情報記憶部１０５、巡回先情報記憶部１０７
から読み込んで、使用者による入力装置１０１に対する
操作により指定された範囲のこれらの情報を表した基本
地図を生成して、その基本地図を表す画像データを画面
合成部１４５に出力する。The basic map display unit 115 stores map information, traffic information, and information on a known traveling destination, respectively, in the map information storage unit 1.
03, traffic information storage unit 105, patrol destination information storage unit 107
, And generates a basic map representing the information in the range specified by the user's operation on the input device 101, and outputs image data representing the basic map to the screen composition unit 145.
【００２２】領域範囲決定操作インターフェース部１１
７は、各領域の範囲を決定するための使用者による入力
装置１０１に対する操作を解釈して、入力装置１０１に
より指定された画面上の座標と表示されている各地点の
実際の位置と画面上の座標とを照らし合わせることによ
り、使用者により指定される各領域範囲を判定し、それ
を表す領域範囲情報を生成する。領域範囲情報は、領域
の外周の位置情報により構成される。また、領域範囲決
定操作インターフェース部１１７は、領域範囲情報を、
入力装置１０１から入力した領域名と自動生成した領域
識別子と共に領域情報記憶部１０９に書き込む。Area range determination operation interface section 11
7 interprets the user's operation on the input device 101 for determining the range of each area, and determines the coordinates on the screen designated by the input device 101, the actual position of each point displayed, and the position on the screen. , Each region range specified by the user is determined, and region range information representing the region range is generated. The area range information is constituted by position information on the outer periphery of the area. Further, the area range determination operation interface unit 117 outputs the area range information
The data is written in the area information storage unit 109 together with the area name input from the input device 101 and the automatically generated area identifier.
【００２３】領域範囲表示部１１９は、領域範囲情報を
領域情報記憶部１０９から読み込んで、基本地図に重ね
て表示するべき領域範囲の画像データを生成して画面合
成部１４５に出力する。なお、領域範囲表示部１１９は
領域範囲の画像データを生成する際に、表示されている
基本地図の範囲を参照するが、これは図示していない。
以下に説明する他の表示部も同様に、表示されている基
本地図の範囲を参照するが、その説明は省略する。The area range display section 119 reads the area range information from the area information storage section 109, generates image data of an area range to be displayed over the basic map, and outputs the image data to the screen synthesizing section 145. Note that the region range display unit 119 refers to the displayed range of the basic map when generating image data of the region range, but this is not shown.
Similarly, other display units described below refer to the displayed range of the basic map, but the description thereof is omitted.
【００２４】領域間巡回順序決定操作インターフェース
部１２１は、使用者による入力装置１０１に対する操作
を解釈して、使用者により指定される領域間の巡回順序
を判断し、それを表す領域間巡回順序情報を生成し、領
域情報記憶部１０９に書き込む。領域間巡回順序情報
は、各領域の識別子と巡回順序をフィールドしてもつテ
ーブルの形態を有する。The inter-region cycling order determination operation interface unit 121 interprets a user's operation on the input device 101, determines a cycling order between regions specified by the user, and displays inter-region cycling order information representing the traversal order. Is generated and written in the area information storage unit 109. The inter-region cyclic order information has the form of a table having the identifier of each region and the cyclic order as fields.
【００２５】領域間巡回順序表示部１２３は、領域間巡
回順序情報を領域情報記憶部１０９から読み込んで、基
本地図に重ねて表示するべき領域間巡回順序を示すため
の画像データを生成して画面合成部１４５に出力する。
また、例えば、領域間巡回順序表示部１２３は、領域間
巡回順序を領域を矢印で結んで示す場合には、領域範囲
情報を領域情報記憶部１０９から読み込んで、矢印の起
点、終点となるべき各領域の重心を算出する。領域間巡
回順序は基本地図とは別にテーブル形式で表示しても良
い。The inter-region cycling order display section 123 reads the inter-region cycling order information from the area information storage section 109, generates image data for indicating the inter-region cycling order to be superimposed on the basic map, and displays the image data on the screen. Output to the combining unit 145.
In addition, for example, when the inter-region cyclic order is displayed by connecting the regions with arrows, the inter-region cyclic order display unit 123 should read the region range information from the region information storage unit 109 and set the start and end points of the arrows. The center of gravity of each area is calculated. The inter-region tour order may be displayed in a table format separately from the basic map.
【００２６】領域内巡回順序決定操作インターフェース
部１２５は、使用者による入力装置１０１に対する操作
を解釈して、使用者により指定される領域内巡回順序を
判断し、それを表す領域内巡回順序情報を生成し、領域
情報記憶部１０９に書き込む。また、領域内巡回順序操
作インターフェース部１２５は、巡回先既知情報を巡回
先情報記憶部１０７から読み込んで、利用することによ
り、使用者がその都度指定する巡回先を特定する。領域
内巡回順序情報は、各巡回先の識別子、各巡回先が属す
る領域の識別子、各巡回先の各領域内における巡回順序
をフィールドとしてもつテーブルの形態を有する。The intra-region circulating order determination operation interface unit 125 interprets the user's operation on the input device 101, determines the intra-region circulating order specified by the user, and outputs the intra-region circulating order information representing the same. It is generated and written to the area information storage unit 109. In addition, the in-region tour order operation interface unit 125 reads the tour destination known information from the tour destination information storage unit 107 and uses it to specify the tour destination specified by the user each time. The intra-region cyclic order information has a form of a table having, as fields, the identifier of each cyclic destination, the identifier of the region to which each cyclic destination belongs, and the cyclic order in each region of each cyclic destination.
【００２７】領域内巡回順序表示部１２７は、巡回先既
知情報を巡回先情報記憶部１０７から、領域内巡回順序
情報を領域情報記憶部１０９から、読み込んで、基本地
図に重ねて表示するべき領域内巡回順序を示すための画
像データを生成して画面合成部１４５に出力する。領域
内巡回順序は、例えば、領域内の巡回先を矢印で結んで
示す。領域内巡回順序は基本地図とは別にテーブル形式
で表示しても良い。The in-region tour order display section 127 reads the travel destination known information from the tour destination information storage section 107, and reads the in-region tour order information from the area information storage section 109, and displays an area to be displayed on the basic map. Image data for indicating the inner circulation order is generated and output to the screen combining unit 145. The intra-region traveling order is indicated by, for example, connecting the traveling destinations in the region by arrows. The intra-region tour order may be displayed in a table format separately from the basic map.
【００２８】非巡回先織込前全巡回順序計算部１２９
は、領域間巡回順序情報と領域内巡回順序情報を領域情
報記憶部１０９から読み込んで、これらの情報を基に、
非巡回先を織り込む前の全巡回による巡回順序を計算
し、それを表した非巡回先織込前全巡回順序情報を生成
し、巡回先情報記憶部１０７に書き込む。非巡回先織込
前全巡回順序情報は、各巡回先の識別子と非巡回先織込
前全巡回順序をフィールドとしてもつテーブルの形態を
有する。A non-circular destination before weaving full-circulation order calculator 129
Reads the inter-region cyclic order information and the intra-region cyclic order information from the region information storage unit 109, and based on these information,
The traversal order by all traversals before weaving the non-traversal destination is calculated, and the non-traversal ante pre-weaving all traversal order information is expressed and written to the traveling destination information storage unit 107. The non-circulation destination pre-weaving all-circulation order information has a form of a table having, as fields, the identifiers of the respective circulation destinations and the non-circulation destination pre-weaving all-circulation order.
【００２９】非巡回先織込前全巡回順序表示部１３１
は、巡回先既知情報と非巡回先織込前全巡回順序情報を
巡回先情報記憶部１０７から読み込んで、基本地図に重
ねて表示するべき非巡回先を織り込む前の全巡回による
巡回順序を示すための画像データを生成して画面合成部
１４５に出力する。非巡回先織込前巡回順序は、例え
ば、全巡回先を矢印で結んで示す。なお、非巡回先織込
前巡回順序は、基本地図とは別にテーブル形式で表示し
ても良い。[0029] All-circulation order display unit 131 before non-circulation destination weaving
Indicates the tour order by reading the known tour destination information and the entire tour order information before the non-tour destination weaving from the tour destination information storage unit 107 and before weaving the non-tour destination to be superimposed and displayed on the basic map. And generates the image data for output to the screen synthesizing unit 145. The non-tour destination pre-weave pre-tour order is, for example, shown by connecting all the destinations with arrows. The non-tour destination pre-weaving tour order may be displayed in a table format separately from the basic map.
【００３０】非巡回先検出部１３３は、巡回が配送のた
めのものである場合には、配送品情報を配送品情報記憶
部１１１から読み込んで、非巡回先を検出し、それを表
す非巡回先情報を非巡回先織込済全巡回順序計算部１３
５に出力する。非巡回先とは、元々巡回先であるが、各
日において、配送するべき品物がないので、巡回する必
要がなくなったものである。When the tour is for delivery, the non-tour destination detection unit 133 reads the delivery item information from the delivery item information storage unit 111, detects the non-tour destination, and indicates the non-tour destination. The non-circular destination weaving sequence information is used to calculate the destination information.
5 is output. The non-patrol destination is originally a patrol destination, but there is no item to be delivered on each day, so that it is not necessary to patrol.
【００３１】非巡回先検出部１３３は、巡回が収集のた
めのものである場合には、収集品情報を収集品情報記憶
部１１１から読み込んで、非巡回先を検出し、それを表
す非巡回先情報を非巡回先織込済全巡回順序計算部１３
５に出力する。非巡回先とは、元々巡回先であるが、各
日において、収集するべき品物がないので、巡回する必
要がなくなったものである。When the tour is for collection, the non-tour destination detection unit 133 reads the collected product information from the collected product information storage unit 111, detects the non-tour destination, and indicates the non-tour destination that indicates the destination. The non-circular destination weaving sequence information is used to calculate the destination information.
5 is output. The non-patrol destination is originally a patrol destination, but there is no item to be collected on each day, so that it is unnecessary to patrol.
【００３２】非巡回先織込済全巡回順序計算部１３５
は、領域間巡回順序情報と領域内巡回順序情報を領域情
報記憶部１０９から読み込んで、非巡回先情報を非巡回
先検出部１３３から入力して、これらの情報を基に、非
巡回先を織り込んた後の全巡回による巡回順序を計算
し、それを表した非巡回先織込済全巡回順序情報を生成
し、巡回先情報記憶部１０７に書き込む。非巡回先織込
済全巡回順序情報は、各巡回先の識別子と非巡回先織込
済全巡回順序をフィールドとしてもつテーブルの形態を
有する。The non-circular destination weaving-complete all-circle order calculating unit 135
Reads the inter-region cyclic order information and the intra-region cyclic order information from the region information storage unit 109, inputs the non-cyclic destination information from the non-cyclic destination detection unit 133, and determines the non-cyclic destination based on these information. The traversal order based on the traversal after the weaving is calculated, and the non-traversal destination woven complete traversal sequence information representing the traversal order is generated and written into the traversal destination information storage unit 107. The non-tour destination woven all-rounding order information has a form of a table having, as fields, an identifier of each tour destination and the non-round-end woven all-rounding order.
【００３３】非巡回先織込済全巡回順序表示部１３７
は、巡回先既知情報と非巡回先織込済全巡回順序情報を
巡回先情報記憶部１０７から読み込んで、基本地図に重
ねて表示するべき非巡回先を織り込んた後の全巡回によ
る巡回順序を示すための画像データを生成して画面合成
部１４５に出力する。非巡回先織込済巡回順序は、例え
ば、全巡回先を矢印で結んで示す。なお、非巡回先織込
済巡回順序は、基本地図とは別にテーブル形式で表示し
ても良い。The non-tour destination woven all-turn order display section 137
Reads the traveling destination known information and the non-touring destination woven full traveling order information from the traveling destination information storage unit 107, and stores the traveling order by the full traveling after incorporating the non-touring destination to be displayed on the basic map. The image data for generation is generated and output to the screen composition unit 145. The non-tour destination woven tour order is, for example, shown by connecting all tour destinations with arrows. Note that the non-tour destination embeddable tour order may be displayed in a table format separately from the basic map.
【００３４】非巡回先織込済全巡回経路表示部１３９
は、地図情報を地図情報記憶部１０３から、巡回先既知
情報と非巡回先織込済全巡回順序情報を巡回先情報記憶
部１０７から、読み込んで、基本地図に重ねて表示する
べき非巡回先を織り込んた後の全巡回による巡回経路を
示すための画像データを生成して画面合成部１４５に出
力する。非巡回先織込済巡回経路は、実際の道路に沿っ
て描かれるものである。A non-tour destination wrapped all-tour route display section 139
Reads the map information from the map information storage unit 103, and the tour destination known information and the non-tour destination woven all tour order information from the tour destination information storage unit 107, and reads the non-tour destination to be superimposed and displayed on the basic map. Is generated, and image data for indicating a traveling route based on the full traveling after weaving is output to the screen combining unit 145. The non-tour destination pre-embedded tour route is drawn along an actual road.
【００３５】巡回先分割部１４１は、巡回が配送のため
のものである場合には、分割後巡回順序情報を巡回先情
報記憶部１０７から、配送品情報を配送品情報記憶部１
１１から、輸送手段情報を輸送手段情報記憶部１１３か
ら、読み込んで、非巡回先織込済全巡回順序を各輸送手
段毎に分割し、分割された巡回順序を表す分割後巡回順
序情報を生成し、巡回先情報記憶部１０７に書き込む。
分割後巡回順序情報は、各巡回先の識別子、各巡回先に
対応づけられた輸送手段の識別子、各巡回先の分割後巡
回順序をフィールドとして有するテーブルの形態を有す
る。非巡回先に対しては、無効な輸送手段の識別子が割
り当てられる。When the tour is for delivery, the tour destination division section 141 sends the divided order information from the tour destination information storage section 107 and the delivery item information from the delivery item information storage section 1.
11, the transport means information is read from the transport means information storage unit 113, the non-tour destination woven all-round order is divided for each means of transport, and divided cycle order information representing the divided round order is generated. Then, the data is written in the tour destination information storage unit 107.
The post-division traveling order information has a form of a table having, as fields, an identifier of each traveling destination, an identifier of a transportation means associated with each traveling destination, and a post-division traveling order of each traveling destination. Non-tour destinations are assigned an invalid transport means identifier.
【００３６】分割経路表示部１４３は、地図情報を地図
情報記憶部１０３から、分割後巡回順序情報を巡回先情
報記憶部１０７から、読み込んで、基本地図に重ねて表
示するべき分割後の巡回経路を示すための画像データを
生成して画面合成部１４５に出力する。The divided route display unit 143 reads the map information from the map information storage unit 103 and the divided traveling order information from the traveling destination information storage unit 107, and displays the divided traveling route to be superimposed on the basic map and displayed. Is generated and output to the screen compositing unit 145.
【００３７】画面合成部１４５は、各表示部から入力し
た画像データを重ね合わせて表示装置１４７に出力す
る。The screen synthesizing unit 145 superimposes image data input from each display unit and outputs the image data to the display device 147.
【００３８】表示装置１４７は、例えば、ＣＲＴ、液晶
表示パネルであり、画面合成部１４５から入力した画像
データに基づいて画面を表示する。The display device 147 is, for example, a CRT or a liquid crystal display panel, and displays a screen based on the image data input from the screen synthesizing unit 145.
【００３９】巡回順序決定装置は、ＣＰＵ、主記憶装
置、外部記憶装置、入力装置、出力装置、バスブリッ
ジ、インタフェースを備えたコンピュータにより実現す
ることが可能である。この場合、入力装置１０１はコン
ピュータの入力装置の一種に該当し、地図情報記憶部１
０３、交通情報記憶部１０５、巡回先情報記憶部１０
７、領域情報記憶部１０９、配送品情報記憶部１１１は
外部記憶装置に保持され、輸送手段情報記憶部、基本地
図表示部１１５、領域範囲決定操作インターフェース部
１１７、領域範囲表示部１１９、領域間巡回順序決定操
作インターフェース部１２１、領域間巡回順序表示部１
２３、領域内巡回順序決定操作インターフェース部１２
５、領域内巡回順序表示部１２７、非巡回先織込全巡回
順序計算部１２９、非巡回先織込前全巡回順序表示部１
３１、非巡回先検出部１３３、非巡回先織込済全巡回順
序計算部１３５、非巡回先織込済全巡回順序表示部１３
７、非巡回先織込済全巡回経路表示部１３９、巡回先分
割部１４１、分割経路表示部１４３、画面合成部１４５
は、コンピュータにこれらの機能を実現させるためのプ
ログラムを記録したコンピュータ読み取り可能な記録媒
体からコンピュータが当該プログラムを読み込んで実行
することにより実現され、表示装置１４７はコンピュー
タの出力装置の一種に該当する。上記の記録媒体は、例
えば、コンピュータの外部記憶装置、フロッピー（登録
商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ等である。The traveling order determination device can be realized by a computer having a CPU, a main storage device, an external storage device, an input device, an output device, a bus bridge, and an interface. In this case, the input device 101 corresponds to a kind of input device of the computer, and the map information storage unit 1
03, traffic information storage unit 105, patrol destination information storage unit 10
7. The area information storage unit 109 and the delivery item information storage unit 111 are stored in an external storage device, and the means of transport information storage unit, the basic map display unit 115, the area range determination operation interface unit 117, the area range display unit 119, and the area Tour order determination operation interface unit 121, inter-region tour order display unit 1
23, intra-region tour order determination operation interface unit 12
5. In-region cyclic order display section 127, non-cyclical destination weaving total cyclical order calculating section 129, non-cyclical destination weaving full cyclical order display section 1
31, non-tour destination detection unit 133, non-tour destination weaving all-tour sequence calculation unit 135, non-tour destination weaving all-tour sequence display unit 13
7. Non-tour destination woven complete route display unit 139, tour destination division unit 141, division route display unit 143, screen synthesis unit 145
Is realized by a computer reading and executing the program from a computer-readable recording medium storing a program for causing the computer to realize these functions, and the display device 147 corresponds to a type of an output device of the computer. . The recording medium is, for example, an external storage device of a computer, a floppy (registered trademark) disk, a CD-ROM, a DVD, or the like.
【００４０】［動作］次に、本実施形態による巡回順序
決定装置の動作及びこの装置を用いた巡回順序決定方法
について説明する。[Operation] Next, the operation of the traveling order determining apparatus according to the present embodiment and the traveling order determining method using this apparatus will be described.
【００４１】図２は、表示装置１４７が表示する全ての
巡回先を含む範囲の基本地図であり、基本地図表示部１
１５が生成した画像データに基づくものである。FIG. 2 shows a basic map of a range including all the patrol destinations displayed by the display device 147.
15 is based on the generated image data.
【００４２】図２を参照すると、２０１は鉄道、２０２
〜２０５は道路、２０６−１〜２０６−２６は巡回先、
２０７は拠点を示す。Referring to FIG. 2, reference numeral 201 denotes a railway, 202
To 205 are roads, 206-1 to 206-26 are patrol destinations,
207 indicates a base.
【００４３】２０８は軽度の渋滞箇所を示し、２０９は
重度の渋滞箇所を示す。道路２０２の制限速度は時速７
０ｋｍである、道路２０３、２０４、２０５の制限速度
は時速５０ｋｍである。渋滞箇所の表示及び制限速度の
表示は、交通情報記憶部１０５に記憶されている交通情
報に基づくものである。Reference numeral 208 denotes a light traffic congestion point, and reference numeral 209 denotes a heavy traffic congestion point. The speed limit of the road 202 is 7 per hour
The speed limit of the roads 203, 204, 205, which is 0 km, is 50 km / h. The display of the traffic congestion point and the display of the speed limit are based on the traffic information stored in the traffic information storage unit 105.
【００４４】巡回が配送のためのものであるとした場
合、巡回先２０６−２の平均配送重量は６００ｋｇであ
り、巡回先２０６−３の配送品は冷凍輸送を必要とする
ものであり、巡回先２０６−６は午前１０時に配送時刻
を指定しており、巡回先２０６−１２の平均配送容量は
１８ｍ3であり、巡回先２０６−１７の平均配送重量は
８００ｋｇであり、配送先２０６−２５の配送品は冷凍
輸送を必要とするものであり、配送先２０６−２３は午
前９時３０分に配送時刻を指定している。Assuming that the tour is for delivery, the average delivery weight of the tour destination 206-2 is 600 kg, and the delivery product of the tour destination 206-3 requires refrigerated transportation. The destination 206-6 specifies the delivery time at 10:00 am, the average delivery capacity of the patrol destination 206-12 is 18 m 3 , the average delivery weight of the patrol destination 206-17 is 800 kg, and the destination 206-25. Of the delivery item requires refrigerated transportation, and the delivery destination 206-23 specifies the delivery time at 9:30 am
【００４５】巡回が収集のためのものであるとした場
合、巡回先２０６−２の平均収集重量は６００ｋｇであ
り、巡回先２０６−３の収集品は冷凍輸送を必要とする
ものであり、巡回先２０６−６は午前１０時に収集時刻
を指定しており、巡回先２０６−１２の平均収集容量は
１８ｍ3であり、巡回先２０６−１７の平均収集重量は
８００ｋｇであり、配送先２０６−２５の収集品は冷凍
輸送を必要とするものであり、配送先２０６−２３は午
前９時３０分に収集配送時刻を指定している。If it is assumed that the tour is for collection, the average collection weight of the tour destination 206-2 is 600 kg, and the collected product of the tour destination 206-3 requires refrigerated transportation. The destination 206-6 specifies the collection time at 10:00 am, the average collection capacity of the traveling destination 206-12 is 18 m 3 , the average collection weight of the traveling destination 206-17 is 800 kg, and the delivery destination 206-25. Of the collection items need to be refrigerated, and the delivery destination 206-23 specifies the collection and delivery time at 9:30 am
【００４６】上記の各巡回先についての情報は、巡回先
情報記憶部１０７に記憶されている巡回先既知情報に基
づくものである。The information on each tour destination is based on the known tour destination information stored in the tour destination information storage unit 107.
【００４７】使用者は、基本地図に表示されている情報
を考慮して、まず、巡回先を含む地域を複数の領域に分
割し、各巡回先がいずれかの領域に属するようにする。The user first divides the area including the patrol destination into a plurality of areas in consideration of the information displayed on the basic map, so that each patrol destination belongs to one of the areas.
【００４８】図３を参照すると、使用者が表示装置１４
７に表示されている基本地図上のポインティングデバイ
スのカーソルを形成するべき領域の外周上の点に合わ
せ、ポインティングデバイスの所定のボタンを押すと
（以下、カーソルの位置を所定の位置に合わせて、ボタ
ンを押すことを、単に「クリックする」という。）、領
域範囲決定操作インターフェース部１１７は、ボタンが
押されたときのカーソルの位置に対応する地図上の位置
を検出して、その位置を領域範囲情報の一部として領域
情報記憶部１０９に書き込む。また、領域範囲決定操作
インターフェース部１１７は、複数の位置を検出したな
らばそれらを結ぶ曲線も領域範囲情報の一部として領域
情報記憶部１０９に書き込む。領域範囲表示部１１９
は、領域範囲情報を領域情報記憶部１０９から読み込ん
で、検出された位置とそれらを結ぶ曲線を表示するため
の画像データを画面合成部１４５に出力する。Referring to FIG. 3, the user operates the display device 14.
When the user presses a predetermined button of the pointing device at a point on the outer periphery of the area where the cursor of the pointing device on the basic map displayed in 7 is to be formed (hereinafter, the position of the cursor is set to the predetermined position, Pressing the button is simply referred to as "clicking".) The area range determination operation interface unit 117 detects a position on the map corresponding to the position of the cursor when the button is pressed, and changes the position to the area. The information is written in the area information storage unit 109 as part of the range information. If a plurality of positions are detected, the area range determination operation interface unit 117 also writes a curve connecting them in the area information storage unit 109 as part of the area range information. Area range display section 119
Reads the area range information from the area information storage unit 109 and outputs image data for displaying the detected positions and the curve connecting them to the screen composition unit 145.
【００４９】このようにして、基本地図上には、位置２
１１〜２１５とそれらを結ぶ曲線２１６が重ね合わせら
れる。As described above, the position 2 is displayed on the basic map.
11 to 215 and a curve 216 connecting them are superimposed.
【００５０】領域範囲決定操操作インターフェース部１
１７は、曲線の端部の検出位置が再度検出されたなら
ば、１つの領域の指定は終了したと判断し、次に検出さ
れた位置を、次の領域の最初の検出位置として扱う。こ
のようにして、使用者の操作に基づいて、領域範囲決定
操作インターフェース部１１７により図４に示すような
複数の領域が作成される。Area range determination operation operation interface unit 1
In step 17, if the detection position of the end of the curve is detected again, it is determined that the designation of one area has been completed, and the position detected next is treated as the first detection position of the next area. In this way, a plurality of areas as shown in FIG. 4 are created by the area range determination operation interface unit 117 based on the operation of the user.
【００５１】領域範囲決定操作インターフェース部１１
７は、各領域に、図４に示すように領域識別子Ａ１〜Ａ
５を付して、各領域の領域識別子も領域情報記憶部１０
９に書き込む。Area range determination operation interface section 11
7, area identifiers A1 to A, as shown in FIG.
5, the area identifier of each area is also stored in the area information storage unit 10.
Write 9
【００５２】また、領域範囲決定操作インターフェース
部１１７は、各領域の重心も領域範囲情報の一部として
領域情報記憶部１０９に書き込む。The area range determination operation interface unit 117 also writes the center of gravity of each area in the area information storage unit 109 as a part of the area range information.
【００５３】更に、領域範囲決定操作インターフェース
部１１７は、図５に示すような画面を生成し、領域名の
欄２２１への領域名の入力を受け付けて、領域名も領域
情報記憶部１０９に書き込む。Further, the area range determination operation interface unit 117 generates a screen as shown in FIG. 5, receives an input of the area name in the area name column 221, and writes the area name into the area information storage unit 109. .
【００５４】更に、領域範囲決定操作インターフェース
部１１７は、各巡回先がどの領域に属するかを、各巡回
先の位置と各領域の範囲を参照することにより検出し、
その情報を表す巡回先帰属領域情報を領域情報記憶部１
０９に書き込む。Further, the area range determination operation interface section 117 detects to which area each tour destination belongs by referring to the position of each tour destination and the range of each area,
The traveling destination belonging area information representing the information is stored in the area information storage unit 1.
09 is written.
【００５５】次に、使用者は、基本地図に重ねて表示さ
れている複数の領域の位置関係及び交通情報を考慮し
て、領域間巡回順序を決定する。Next, the user determines the inter-region patrol order in consideration of the positional relationship between a plurality of regions displayed on the basic map and the traffic information.
【００５６】使用者が拠点２０７をクリックし、続い
て、領域Ａ４の重心２３１又は内部をクリックすると、
領域間巡回順序決定操作インターフェース部１２１は、
これを検出し、拠点２０７がクリックされた直後に領域
Ａ４の重心２３１又は内部がクリックされたので、最初
の巡回先は領域Ａ４であると判断し、これを領域間巡回
順序情報の一部として領域情報記憶部１０９に書き込
む。領域間巡回順序表示部１２３は、その時点での領域
間巡回順序情報に基づいて、矢印２３２を表示する。When the user clicks on the base 207 and subsequently clicks on the center of gravity 231 or inside the area A4,
The inter-region cycling order determination operation interface unit 121 includes:
This is detected, and since the center of gravity 231 or the inside of the area A4 is clicked immediately after the base 207 is clicked, it is determined that the first traveling destination is the area A4, and this is determined as a part of the inter-area traveling order information. Write to the area information storage unit 109. The inter-region cyclic order display unit 123 displays an arrow 232 based on the inter-region cyclic sequence information at that time.
【００５７】使用者が続いて領域Ａ３の重心２３３又は
内部、領域Ａ１の重心２３４又は内部、領域Ａ２の重心
２３５又は内部、領域Ａ５の重心２３６又は内部、拠点
２０７をクリックすると、領域間巡回順序決定操作イン
ターフェース部１２１は、全ての領域についての領域間
巡回順序情報を領域情報記憶部１０９に書き込み、領域
間巡回順序表示部１２３は、図７に示すような矢印２３
２，２３７〜２４１を表示する。When the user subsequently clicks on the center of gravity 233 or inside of the area A3, the center of gravity 234 or inside of the area A1, the center of gravity 235 or inside of the area A2, the center of gravity 236 or inside of the area A5, and the base 207, the inter-area cycling order is displayed. The determination operation interface unit 121 writes the inter-region traversal order information for all the regions into the region information storage unit 109, and the inter-region traversal order display unit 123 displays an arrow 23 as shown in FIG.
2, 237 to 241 are displayed.
【００５８】なお、領域間巡回順序決定操作インターフ
ェース部１２１は、図５に示すような画面を生成し、領
域間巡回順序の欄２２３への領域間巡回順序の入力を受
け付けてもよい。この場合、領域間巡回順序決定操作イ
ンターフェース部１２１は、受付後の画面の内容に従っ
た領域間巡回情報を領域情報記憶部１０９に書き込む。The inter-region cycling order determination operation interface section 121 may generate a screen as shown in FIG. 5 and receive an input of the inter-region cycling order into the column 223 of the inter-region cycling order. In this case, the inter-region traveling order determination operation interface unit 121 writes the inter-region traveling information in the region information storage unit 109 according to the content of the screen after the reception.
【００５９】また、領域間巡回順序決定操作インターフ
ェース部１２１は、図８に示すような画面を生成し、そ
の画面上でのドラッグ＆ドロップ２５１の操作による領
域間巡回順序の入れ替えを受け付けてもよい。入れ替え
前の領域間巡回順序を図８（ａ）に示し、入れ替え後の
領域間巡回順序を図８（ｂ）に示す。この場合、領域間
巡回順序決定操作インターフェース部１２１は入れ替え
後の順序に従った領域間巡回情報を領域情報記憶部１０
９に書き込む。The inter-region cycling order determination operation interface unit 121 may generate a screen as shown in FIG. 8 and accept the change of the inter-region cycling order by the operation of the drag and drop 251 on the screen. . FIG. 8A shows the inter-region cyclic order before the exchange, and FIG. 8B shows the inter-region cyclic order after the exchange. In this case, the inter-region cycling order determination operation interface unit 121 stores the inter-region cycling information according to the changed order in the region information storage unit 10.
Write 9
【００６０】次に、使用者は、基本地図に重ねて表示さ
れている各領域の形状及び交通情報を考慮して、領域内
巡回順序を決定する。Next, the user determines the intra-region patrol order in consideration of the shape and traffic information of each region displayed on the basic map.
【００６１】図９を参照すると、使用者が巡回先２０６
−２１をクリックし、続いて、巡回先２０６−１８をク
リックすると、領域内巡回順序決定操作インターフェー
ス部１２５は、これを検出し、巡回先２０６−２１がク
リックされた直後に巡回先２０６−１８がクリックされ
たので、領域Ａ１の最初の巡回先は巡回先２０６−２１
であり、その次の巡回先は巡回先２０６−１８であると
判断し、これを領域内巡回順序情報の一部として領域情
報記憶部１０９に書き込む。なお、この際、領域内巡回
順序決定操作インターフェース部１２５は、巡回先帰属
領域情報を領域情報記憶部１０９から読み込んで参照す
る。領域内巡回順序表示部１２７は、その時点での領域
内巡回順序情報に基づいて、矢印２６１を表示する。Referring to FIG. 9, the user sets the traveling destination 206.
When the user clicks -21 and then clicks on the destination 206-18, the intra-region tour order determination operation interface unit 125 detects this, and immediately after the destination 206-21 is clicked, the destination 206-18. Is clicked, the first traveling destination of the area A1 is the traveling destination 206-21.
It is determined that the next traveling destination is the traveling destination 206-18, and this is written to the area information storage unit 109 as a part of the intra-area traveling order information. At this time, the intra-region traveling order determination operation interface unit 125 reads the traveling destination belonging region information from the region information storage unit 109 and refers to it. The intra-region traveling order display section 127 displays an arrow 261 based on the intra-region traveling order information at that time.
【００６２】使用者が続いて巡回先２０６−１７、２０
６−１６、２０６−１９、２０６−２０をクリックする
と、巡回先帰属領域情報も参照することにより、領域Ａ
４の巡回順序の指定が終了したことを検出し、領域Ａ４
の巡回順序を領域内巡回順序情報の一部として領域情報
記憶部１０９に書き込む。図１０を参照すると、領域内
巡回順序表示部１２７は、その時点での領域内巡回順序
情報に基づいて、矢印２６１に加えて矢印２６２〜２６
５を表示する。Next, the user goes to the destinations 206-17, 20-17.
6-16, 206-19, and 206-20, by clicking on the traveling destination belonging area information, the area A
It is detected that the designation of the traveling order of the area A4 has been completed, and the area A4
Is written in the area information storage unit 109 as a part of the intra-area cyclic order information. Referring to FIG. 10, the intra-region traveling order display unit 127 displays arrows 262 to 26 in addition to the arrow 261, based on the intra-region traveling order information at that time.
5 is displayed.
【００６３】上記の動作を各領域について繰り返すこと
により、全領域についての領域内巡回順序を表す領域内
巡回順序情報が領域情報記憶部１０９に書き込まれ、図
１１に示すような、そのような領域内巡回順序情報を表
す矢印が表示される。この動作は、対象となる領域のみ
を拡大表示して行うことも可能である。By repeating the above operation for each region, the intra-region cyclic order information indicating the intra-region cyclic order for all the regions is written in the region information storage unit 109, and such region as shown in FIG. An arrow indicating the inner circulation order information is displayed. This operation can be performed by enlarging and displaying only the target area.
【００６４】なお、領域内巡回順序決定操作インターフ
ェース部１２５は、図１２（ａ）に示すような画面を生
成し、領域内巡回順序の欄２７１への領域間巡回順序の
入力を受け付けてもよい。この場合、領域内巡回順序決
定操作インターフェース部１２５は、受付後の画面の内
容に従った領域内巡回情報を領域情報記憶部１０９に書
き込む。なお、図１２（ａ）の画面の巡回先識別子２７
３は、各領域の巡回先に付された一時的な識別子であ
り、図１２（ｂ）に示すように各巡回先に割り当てられ
る。また、図１２（ａ）の画面の巡回先の名称（巡回先
名）は、巡回先既知情報から得たものである。The intra-region cyclic order determination operation interface unit 125 may generate a screen as shown in FIG. 12A and accept an input of the inter-region cyclic sequence into the intra-region cyclic sequence column 271. . In this case, the intra-region traveling order determination operation interface unit 125 writes the intra-region traveling information in the region information storage unit 109 according to the content of the screen after the reception. Note that the tour destination identifier 27 on the screen of FIG.
Numeral 3 is a temporary identifier assigned to the traveling destination of each area, and is assigned to each traveling destination as shown in FIG. The name of the tour destination (tour destination name) on the screen of FIG. 12A is obtained from the known tour destination information.
【００６５】また、領域内巡回順序決定操作インターフ
ェース部１２５は、図１３に示すような画面を生成し、
その画面上でのドラッグ＆ドロップ２８１の操作による
領域内巡回順序の入れ替えを受け付けてもよい。入れ替
え前の領域内巡回順序を図１３（ａ）に示し、入れ替え
後の領域内巡回順序を図１３（ｂ）に示す。この場合、
領域内巡回順序決定操作インターフェース部１２５は入
れ替え後の順序に従った領域内巡回情報を領域情報記憶
部１０９に書き込む。The intra-region tour order determination operation interface unit 125 generates a screen as shown in FIG.
The change of the in-region tour order by the operation of the drag and drop 281 on the screen may be accepted. FIG. 13A shows the intra-area cyclic order before the exchange, and FIG. 13B shows the intra-area cyclic order after the exchange. in this case,
The intra-region traveling order determination operation interface unit 125 writes the intra-region traveling information in the region information storage unit 109 according to the sequence after the replacement.
【００６６】次に、非巡回先織込前全巡回順序計算部１
２９は、領域間巡回順序情報と領域内巡回順序情報を領
域情報記憶部１０９から読み込んで、それらの情報に基
づいて非巡回先を織り込む前の全巡回による巡回順序を
計算し、その巡回順序を表した非巡回先織込前全巡回順
序情報を巡回先情報記憶部１０７に書き込む。Next, the entire-circulation-order calculating unit 1 before the non-circulation destination weaving is performed.
29 reads the inter-region cyclic order information and the intra-region cyclic order information from the region information storage unit 109, calculates the full-circular cyclic order before weaving the non-cyclical destination based on the information, and calculates the cyclic order. The entire non-tour destination weaving order information before weaving is written into the tour destination information storage unit 107.
【００６７】次に、非巡回先織込前全巡回順序表示部１
３１は、非巡回先織込前全巡回順序情報を巡回先情報記
憶部１０７から読み込んで、非巡回先織込前全巡回順序
を示す図１４に示す矢印を表示する。なお、図１４にお
いて、Ｃ１〜Ｃ２７は、非巡回先織込前全巡回順序に従
って各巡回先に付された番号である。Next, the entire-circulation order display section 1 before the non-circulation destination weaving is performed.
Numeral 31 reads the non-tourist destination weaving sequence information from the tour destination information storage unit 107 and displays an arrow shown in FIG. In FIG. 14, C1 to C27 are numbers assigned to the respective tour destinations in accordance with the entire tour order before non-tourist destination weaving.
【００６８】次に、非巡回先検出部１３３は、巡回が配
送のためのものである場合には、配送品情報記憶部１１
１から配送品情報を読み込んで、巡回が収集のためのも
のである場合には、収集品情報記憶部１１１から収集品
情報を読み込む。Next, when the tour is for delivery, the non-tour destination detection section 133 outputs the delivery item information storage section 11.
The delivery item information is read from 1, and if the tour is for collection, the collection item information is read from the collection item information storage unit 111.
【００６９】配送品情報及び収集品情報を図１５、１６
に示すような情報を表す。図１５に示す順位順序がＣ５
である巡回先は巡回が必要であり、図１６に示す巡回順
序がＣ４である巡回先は巡回が不要である。The delivery item information and the collection item information are shown in FIGS.
Represents information as shown in FIG. The ranking order shown in FIG.
It is necessary to make a tour of the traveling destination, and a traveling destination whose traveling order is C4 shown in FIG.
【００７０】非巡回先検出部１３３は、読み込んだ情報
を基に、配送又は収集する物品が無い巡回先を巡回する
必要がない巡回先として検出する。そして、非巡回先検
出部１３３は、巡回する必要がない巡回先を表す非巡回
先情報を非巡回先織込済全巡回順序計算部１３５に出力
する。The non-tour destination detection unit 133 detects a destination to which there is no article to be delivered or collected as a destination that does not need to be visited, based on the read information. Then, the non-tour destination detection unit 133 outputs the non-tour destination information indicating the tour destination that does not need to go to the tour to the non-tour destination woven all-round sequence calculation unit 135.
【００７１】次に、非巡回先織込済全巡回順序計算部１
３５は、領域間巡回順序情報と領域内巡回順序情報を領
域情報記憶部１０９から読み込み、非巡回先情報を非巡
回先検出部１３３から入力して、それらの情報に基づい
て非巡回先を織り込んだ後の全巡回による巡回順序を計
算し、その巡回順序を表した非巡回先織込済全巡回順序
情報を巡回先情報記憶部１０７に書き込む。Next, the non-circulation destination weaving-complete all-circulation order calculation unit 1
35 reads the inter-region cyclic order information and the intra-region cyclic sequence information from the region information storage unit 109, inputs the non-cyclic destination information from the non-cyclic destination detection unit 133, and incorporates the non-cyclic destination based on the information. After that, the tour order is calculated based on all the tours, and the non-tourist destination-incorporated full tour order information representing the tour order is written in the tour destination information storage unit 107.
【００７２】次に、非巡回先織込済全巡回順序表示部１
３７は、非巡回先織込済全巡回順序情報を巡回先情報記
憶部１０７から読み込んで、非巡回先織込済全巡回順序
を示す図１７に示す矢印を表示する。なお、図１７に示
す例では、非巡回先は、巡回先Ｃ４、Ｃ９、Ｃ２１、Ｃ
２５である。Next, the non-tourist destination woven all tour order display section 1
Reference numeral 37 reads the non-tourist destination woven all round order information from the tour destination information storage unit 107 and displays an arrow shown in FIG. 17 indicating the non-tourist destination woven all round order. In the example shown in FIG. 17, the non-tour destinations are the destinations C4, C9, C21, C
25.
【００７３】図１４と図１７を比較すると明らかなよう
に、非巡回先を織り込んだ後の全巡回順序は、非巡回先
を織り込む前の全巡回順序から１部が歯抜けしたもので
あり、非巡回先の織込前後で順序が全く異なってしまう
ということが防止できている。従って、非巡回先の織込
前後で巡回経路が全く異なってしまうということも防止
できている。As is apparent from a comparison between FIG. 14 and FIG. 17, the entire circulating order after weaving the non-circulation destination is a part of the entire circulating order before weaving the non-circulation destination. It is possible to prevent the order from being completely different before and after weaving at the non-tour destination. Therefore, it is possible to prevent the traveling route from being completely different before and after weaving at the non-touring destination.
【００７４】次に、非巡回先織込済全巡回経路表示部１
３９は、地図情報を地図情報記憶部１０３から、交通情
報を交通情報記憶部１０５から、非巡回先織込済全巡回
順序情報を巡回先情報記憶部１０７から、読み込んで、
非巡回先織込済全巡回経路を示す図１８に示す矢印を表
示する。非巡回先織込済全巡回経路は１台の輸送手段が
非巡回先を除く全ての巡回先を巡回する場合の巡回経路
である。Next, the non-tour destination woven all-tour route display unit 1
39, the map information is read from the map information storage unit 103, the traffic information is read from the traffic information storage unit 105, and the non-tourist destination weaving complete tour order information is read from the tour destination information storage unit 107,
An arrow shown in FIG. 18 indicating the non-tour destination weaving-complete all-round route is displayed. The non-tour destination weaving all-tour route is a tour route in the case where one vehicle travels around all the destinations except the non-tour destination.
【００７５】次に、巡回先分割部１４１は、非巡回先織
込済巡回先を分割して、分割後の巡回先を各輸送手段に
分配する。輸送手段は例えばトラックであり、各輸送手
段は自らに分配された巡回先を巡回する。Next, the traveling destination dividing unit 141 divides the non-touring destination woven traveling destination, and distributes the divided traveling destination to each transportation means. The transportation means is, for example, a truck, and each transportation means patrols a tour destination distributed to itself.
【００７６】分割は、非巡回先織込済全巡回順序を崩さ
ないで行う。すなわち、非巡回先織込済全巡回順序の順
に並べた巡回先をまずその順序で結合し、所定の計算に
より求めた切断箇所で巡回先を切り離し、切断後もなお
も相互に結合されている巡回先をそれぞれ所定の輸送手
段に割り当てる。The division is performed without breaking the order of all the tours including the non-tour destination. In other words, the tour destinations arranged in the order of the non-tour destination weave-in all tour order are first joined in that order, the tour destination is cut off at the cutting position obtained by a predetermined calculation, and the cut destinations are still connected to each other even after cutting. Each patrol destination is assigned to a predetermined transportation means.
【００７７】所定の計算について説明すると、巡回先分
割部１４１は、地図情報を地図情報記憶部１０３から、
交通情報を交通情報記憶部１０５から、非巡回先織込済
全巡回順序情報を巡回先情報記憶部１０７から、読み込
む。また、巡回先分割部１４１は、配送品情報又は収集
品情報を配送品情報記憶部１１１又は収集品情報記憶部
１１１から読み込む。そして、巡回先分割部１４１は、
非巡回先織込済全巡回順序情報より判明する非巡回先を
除いた各巡回先についての配送又は収集する物品の重量
と容量を配送品情報又は収集品情報より計算する。ま
た、巡回先分割部１４１は、地図情報と交通情報を参照
して、非巡回先を除いた各巡回先について前の巡回先か
ら当該巡回先までの移動に要する所要時間を計算する。
所要時間には、配送品情報又は収集品情報より求まる停
車時間を含めても良い。このようにして、図１９に示
す、非巡回先を除いた巡回先についての所要時間、重
量、容量を表し、巡回先が巡回順序に並べられたテーブ
ルを求める。The predetermined calculation will be described. The traveling destination dividing unit 141 stores the map information from the map information storage unit 103.
The traffic information is read from the traffic information storage unit 105, and the non-tourist destination woven all-turning sequence information is read from the destination information storage unit 107. Further, the traveling destination dividing unit 141 reads the delivery item information or the collection item information from the delivery item information storage unit 111 or the collection item information storage unit 111. Then, the traveling destination division unit 141
The weights and capacities of the articles to be delivered or collected for each of the tour destinations excluding the non-tour destinations, which are found from the non-tour destination woven all round order information, are calculated from the delivery information or the collection information. Further, the traveling destination dividing unit 141 refers to the map information and the traffic information, and calculates the time required for moving from the previous traveling destination to the traveling destination for each traveling destination excluding the non-touring destination.
The required time may include a stop time obtained from the delivery information or the collection information. In this way, the table shown in FIG. 19, which represents the required time, weight, and capacity of the tour destination excluding the non-tour destination, and in which the tour destinations are arranged in the tour order, is obtained.
【００７８】また、巡回先分割手段１４１は、輸送手段
情報を輸送手段情報記憶部１１３から読み込む。輸送手
段情報は図２０に示すようなテーブルの内容を有する。
そのテーブルにおいては、輸送手段は事前に定められた
優先順位に従って並べられており、優先順位の順に巡回
先が逐次割り当てられる。またそのテーブルは、各輸送
手段の最長巡回時間、最大積載重量、最大積載容量をフ
ィールドとして有する。The traveling destination dividing means 141 reads the transportation means information from the transportation information storage section 113. The transportation means information has the contents of a table as shown in FIG.
In the table, the transportation means are arranged in accordance with a predetermined priority, and the destinations are sequentially assigned in the order of the priority. Further, the table has fields of the longest traveling time, the maximum load weight, and the maximum load capacity of each transportation means.
【００７９】巡回先分割部１４１は、所要時間、重量、
容量を非巡回先を除く巡回先について巡回順序の順に積
算し、積算された所要時間が優先順位に従って順に割り
当てられる各輸送手段の最大巡回時間を超え、積算され
た重量がその輸送手段の最大積載重量を超え、又は、積
算された容量がその輸送手段を超える巡回先の手前の巡
回先までをその輸送手段が巡回する巡回先とし、この計
算を非巡回先を除く巡回先が終了するまで行うことによ
り、各輸送手段が巡回するべき巡回先を求める。The traveling destination division section 141 determines the required time, weight,
The capacity is accumulated in the order of patrol, except for the non-patrol destination, and the accumulated required time exceeds the maximum patrol time of each means of transport assigned in order according to priority, and the accumulated weight is the maximum load of that means of transport. A route to which the transport means patrols before the route where the weight exceeds or the integrated capacity exceeds the transport means is set as a travel destination, and this calculation is performed until the travel destination excluding the non-tour destination ends. In this way, a destination to which each transportation means should go is determined.
【００８０】巡回先分割部１４１はこのようにして求ま
った各輸送手段が巡回するべき巡回先を表す分割後巡回
順序情報を巡回先情報記憶部１０７に書き込む。The traveling destination dividing unit 141 writes the divided traveling order information indicating the traveling destination to be traveled by each transportation means thus determined in the traveling destination information storage unit 107.
【００８１】次に、分割後巡回経路表示部１４３は、地
図情報を地図情報記憶部１０３から読み込み、交通情報
を交通情報記憶部１０５から読み込み、巡回先既知情報
と分割後巡回順序情報を巡回先情報記憶部１０８から読
み込み、図２１〜２４に示すような各輸送手段が巡回す
るべき巡回先と経路を表示する。図２１は、第１の輸送
手段が巡回するべき巡回先と経路を示し、図２２は、第
２の輸送手段が巡回するべき巡回先と経路を示し、図２
３は、第３の輸送手段が巡回するべき巡回先と経路を示
し、図２４は、第４の輸送手段が巡回するべき巡回先と
経路を示す。Next, the divided tour route display section 143 reads the map information from the map information storage section 103, reads the traffic information from the traffic information storage section 105, and displays the visited destination known information and the divided tour order information. The information is read from the information storage unit 108, and the destinations and routes to be visited by each transportation means as shown in FIGS. 21 to 24 are displayed. FIG. 21 shows a patrol destination and a route that the first transport means should patrol, and FIG. 22 shows a patrol destination and a route that the second transport means should patrol.
3 shows the route and route to which the third transportation means should go, and FIG. 24 shows the route and route to which the fourth transportation means should go.
【００８２】また、分割後巡回経路表示部１４３は、図
２５に示すような画面を表示しても良い。The divided route display section 143 may display a screen as shown in FIG.
【００８３】なお、上記の実施形態では、冷凍物品を配
送又は収集する巡回先、巡回時刻の指定がある巡回先、
重量指定のある巡回先、容量指定のある巡回先を、その
ような特別な指定のない巡回先と区別せずに巡回すると
したが、特別な指定のある巡回先を通常の巡回では巡回
せずに、別計画において巡回するようにしても良い。そ
の場合も、例えば、冷凍物品を配送又は収集する巡回先
のみについて、上記の実施形態と同様な手続きにより、
巡回経路を定めることができる。In the above embodiment, the tour destination for delivering or collecting frozen articles, the tour destination with a designated tour time,
It is assumed that a tour with weight designation and a tour with capacity designation are to be visited without distinction from such a tour without special designation, but a tour with special designation is not visited in normal tour. Alternatively, patrol may be performed in another plan. Also in that case, for example, only for the patrol destination for distributing or collecting frozen articles, by the same procedure as in the above embodiment,
A circuit route can be defined.
【００８４】[0084]
【発明の効果】以上説明したように、本発明によれば、
使用者が交通情報、巡回先既知情報を反映した基本地図
を見て判断しながら、地域の複数の領域への分割を行
い、領域間巡回順序を決定し、領域内巡回順序を決定す
ることができるので、使用者による経験、直感に基づく
巡回順序を決定することができ、この巡回順序は全てを
コンピュータにより求めた巡回順序よりも効率的なもの
となる。また、同等な巡回順序をコンピュータが求めら
れるとしても、その場合は膨大な計算をしなければなら
ないので、コンピュータにより経路を求める場合と比べ
て、本発明によれば、少ない計算量で短時間で巡回経路
を求めることができる。As described above, according to the present invention,
It is possible for the user to divide the area into a plurality of areas, determine the patrol order between the areas, and determine the patrol order within the area while judging by looking at the basic map reflecting the traffic information and the travel destination known information. Since it is possible, the tour order based on the experience and intuition of the user can be determined, and this tour order is more efficient than the tour order obtained entirely by the computer. Further, even if a computer is required to have the same traversal order, a huge amount of calculation must be performed in that case. A traveling route can be determined.
【００８５】また、本発明によれば、最初から巡回経路
を求めずに、領域への分割のステップを踏んでいるの
で、使用者による経路順序の決定が容易になる。Further, according to the present invention, since the step of dividing into regions is performed without finding the traveling route from the beginning, the user can easily determine the route order.
【００８６】更に、本発明によれば、非巡回先織込前全
巡回順序を基に非巡回先織込後全巡回順序を求めている
ので、非巡回先が変動しても、巡回順序が大きく変化す
ることが無く、各輸送手段の運転手等が、毎回異なった
経路を巡回しなければならないことを防止することがで
きる。Further, according to the present invention, since the entire cyclic order after the non-circular destination is determined based on the full cyclic order before the non-cyclic destination weaving, the cyclic order is changed even if the non-cyclic destination fluctuates. It is possible to prevent a driver or the like of each transportation means from having to go around a different route each time without largely changing.
【００８７】更に、本発明によれば、全巡回順序を基に
分割後巡回経路を求めているので、分割後巡回経路の変
動が少ない。従って、各輸送手段の運転手等が、毎回異
なった経路を巡回しなければならないことを防止するこ
とができる。Further, according to the present invention, since the post-division traveling route is obtained based on the entire traveling order, the variation of the post-dividing traveling route is small. Therefore, it is possible to prevent a driver or the like of each transportation means from having to go around a different route each time.
【図１】本発明の実施形態による配送又は収集のための
巡回順序決定装置の構成を示す図である。FIG. 1 is a diagram showing a configuration of a traveling order determination device for delivery or collection according to an embodiment of the present invention.
【図２】本発明の実施形態による巡回順序決定装置が表
示する基本地図である。FIG. 2 is a basic map displayed by the traveling order determination device according to the embodiment of the present invention.
【図３】領域を決定するときの本発明の実施形態による
巡回順序決定装置の動作を説明するための第１の地図で
ある。FIG. 3 is a first map for explaining an operation of the traveling order determination device according to the embodiment of the present invention when determining an area.
【図４】領域を決定するときの本発明の実施形態による
巡回順序決定装置の動作を説明するための第２の地図で
ある。FIG. 4 is a second map for explaining an operation of the traveling order determination device according to the embodiment of the present invention when determining an area.
【図５】本発明の実施形態による巡回順序決定装置が表
示する領域名と領域間巡回順序を入力するための第１の
画面を示す図である。FIG. 5 is a diagram showing a first screen for inputting an area name and an inter-area cyclic order displayed by the cyclic order determining apparatus according to the embodiment of the present invention.
【図６】領域間巡回順序を決定するときの本発明の実施
形態による巡回順序決定装置の動作を説明するための第
１の地図である。FIG. 6 is a first map for explaining the operation of the traveling order determination device according to the embodiment of the present invention when determining the inter-region traveling order.
【図７】領域間巡回順序を決定するときの本発明の実施
形態による巡回順序決定装置の動作を説明するための第
２の地図である。FIG. 7 is a second map for explaining the operation of the traveling order determination device according to the embodiment of the present invention when determining the inter-region traveling order.
【図８】本発明の実施形態による巡回順序決定装置が表
示する領域名と領域間巡回順序を入力するための第２の
画面を示す図である。（ａ）は順序入力前の画面であり
（ｂ）は順序入力後の画面である。FIG. 8 is a diagram showing a second screen for inputting an area name and an inter-area cyclic order displayed by the cyclic order determining apparatus according to the embodiment of the present invention. (A) is a screen before an order is input, and (b) is a screen after an order is input.
【図９】領域内巡回順序を決定するときの本発明の実施
形態による巡回順序決定装置の動作を説明するための第
１の地図である。FIG. 9 is a first map for explaining the operation of the traveling order determination device according to the embodiment of the present invention when determining the intra-region traveling order.
【図１０】領域内巡回順序を決定するときの本発明の実
施形態による巡回順序決定装置の動作を説明するための
第２の地図である。FIG. 10 is a second map for explaining the operation of the traveling order determination device according to the embodiment of the present invention when determining the intra-region traveling order.
【図１１】領域内巡回順序を決定するときの本発明の実
施形態による巡回順序決定装置の動作を説明するための
第３の地図である。FIG. 11 is a third map for explaining the operation of the traveling order determination device according to the embodiment of the present invention when determining the intra-region traveling order.
【図１２】（ａ）は、本発明の実施形態による巡回順序
決定装置が表示する領域内巡回順序を入力するための第
１の画面を示す図であり、（ｂ）は、領域内の巡回先に
一時的に付される識別子を示す図である。FIG. 12A is a diagram showing a first screen for inputting an intra-region traveling order displayed by the traveling order determination device according to the embodiment of the present invention, and FIG. It is a figure which shows the identifier temporarily attached previously.
【図１３】本発明の実施形態による巡回順序決定装置が
表示する領域内巡回順序を入力するための第２の画面を
示す図である。（ａ）は順序入力前の画面であり（ｂ）
は順序入力後の画面である。FIG. 13 is a diagram showing a second screen for inputting the in-region tour order displayed by the tour order determination device according to the embodiment of the present invention. (A) is a screen before order input (b)
Shows a screen after the order is input.
【図１４】本発明の実施形態による巡回順序決定装置が
表示する非巡回先織込前全巡回順序を示す地図である。FIG. 14 is a map showing the entire tour order before non-tour destination weaving displayed by the tour order determination device according to the embodiment of the present invention.
【図１５】本発明の実施形態による巡回順序決定装置が
記憶する配送品情報又は収集品情報を示す第１の画面の
図である。FIG. 15 is a diagram of a first screen showing delivery item information or collection item information stored in the traveling order determination device according to the embodiment of the present invention.
【図１６】本発明の実施形態による巡回順序決定装置が
記憶する配送品情報又は収集品情報を示す第１の画面の
図である。FIG. 16 is a diagram of a first screen showing delivery item information or collection item information stored in the tour order determination device according to the embodiment of the present invention.
【図１７】本発明の実施形態による巡回順序決定装置が
表示する非巡回先織込済全巡回順序を示す地図である。FIG. 17 is a map showing a non-tour destination woven all-turn order displayed by the turn-order determining apparatus according to the embodiment of the present invention.
【図１８】本発明の実施形態による巡回順序決定装置が
表示する非巡回先織込済全巡回経路を示す地図である。FIG. 18 is a map showing all non-tour destination weaving routes displayed by the tour order determination device according to the embodiment of the present invention.
【図１９】本発明の実施形態による巡回順序決定装置で
巡回先を分割するために用いられる各巡回先についての
情報を示す図である。FIG. 19 is a diagram showing information on each tour destination used for dividing the tour destination in the tour order determination device according to the embodiment of the present invention.
【図２０】本発明の実施形態による巡回順序決定装置で
巡回先を分割するために用いられる各輸送手段について
の情報を示す図である。FIG. 20 is a diagram showing information on each transportation means used for dividing a traveling destination in the traveling order determination device according to the embodiment of the present invention.
【図２１】本発明の実施形態による巡回順序決定装置が
求めた第１の輸送手段の巡回先と経路を示す地図であ
る。FIG. 21 is a map showing a tour destination and a route of the first transportation means obtained by the tour order determination device according to the embodiment of the present invention.
【図２２】本発明の実施形態による巡回順序決定装置が
求めた第２の輸送手段の巡回先と経路を示す地図であ
る。FIG. 22 is a map showing a route and a route of the second transportation means obtained by the route determination apparatus according to the embodiment of the present invention.
【図２３】本発明の実施形態による巡回順序決定装置が
求めた第３の輸送手段の巡回先と経路を示す地図であ
る。FIG. 23 is a map showing a traveling destination and a route of a third transportation means obtained by the traveling order determining apparatus according to the embodiment of the present invention.
【図２４】本発明の実施形態による巡回順序決定装置が
求めた第４の輸送手段の巡回先と経路を示す地図であ
る。FIG. 24 is a map showing a traveling destination and a route of a fourth transportation means obtained by the traveling order determining apparatus according to the embodiment of the present invention.
【図２５】本発明の実施形態による巡回順序決定装置が
求めた第１の輸送手段の巡回先についての情報を示す図
である。FIG. 25 is a diagram showing information on a traveling destination of the first transportation means obtained by the traveling order determination device according to the embodiment of the present invention.
１０１ 入力装置 １０３ 地図情報記憶部 １０５ 交通情報記憶部 １０７ 巡回先情報記憶部 １０９ 領域情報記憶部 １１１ 配送品情報記憶部又は収集品情報記憶部 １１３ 輸送手段情報記憶部 １１５ 基本地図表示部 １１７ 領域範囲決定操作インターフェース部 １１９ 領域範囲表示部 １２１ 領域間巡回順序決定操作インターフェース部 １２３ 領域間巡回順序表示部 １２５ 領域内巡回順序決定操作インターフェース部 １２７ 領域内巡回順序表示部 １２９ 非巡回先織込前全巡回順序計算部 １３１ 非巡回先織込前全巡回順序表示部 １３３ 非巡回先検出部 １３５ 非巡回先織込済全巡回順序計算部 １３７ 非巡回先織込済全巡回順序表示部 １３９ 非巡回先織込済全巡回経路表示部 １４１ 巡回先分割部 １４３ 分割後巡回経路表示部 １４５ 画面合成部 １４７ 表示装置 １９９ 受注システム Reference Signs List 101 input device 103 map information storage unit 105 traffic information storage unit 107 tour destination information storage unit 109 area information storage unit 111 delivery item information storage unit or collected item information storage unit 113 transportation information storage unit 115 basic map display unit 117 area range Decision operation interface unit 119 Region range display unit 121 Inter-region traversal order decision operation interface unit 123 Inter-region traversal order display unit 125 Intra-region traversal order determination operation interface unit 127 Intra-region traversal order display unit 129 All traversal before non-circulation destination weaving Order calculation section 131 All-circle sequence display section before non-cyclic destination weaving 133 Non-cyclic destination detection section 135 Non-cyclic destination woven all-round sequence calculation section 137 Non-cyclic destination woven all-round sequence display section 139 Non-cyclic first place Included all-tour route display section 141 Tour destination division section 143 After-dividing tour path display section 145 Plane synthesizing portion 147 display 199 ordering system
Claims (10)
を基に基本地図を生成し表示する手段と、 前記基本地図に対して描かれた複数の領域を入力する手
段と、 前記複数の領域の間の巡回順序を入力する手段と、 各領域内での巡回先への巡回順序を入力する手段と、 前記複数の領域の間の巡回順序と前記各領域内での巡回
先への巡回順序を基に全ての巡回先を巡回する順序を算
出する手段と、 を備えることを特徴とする巡回順序決定装置。1. A means for generating and displaying a basic map based on map information, traffic information, and known traveling destination information; a means for inputting a plurality of areas drawn on the basic map; Means for inputting the order of travel among the regions; means for inputting the order of travel to the destination within each region; and the order of travel between the plurality of regions and the order of travel to the destination within each region. Means for calculating the order of traversing all of the traversing destinations on the basis of the traversing destination.
いて、 配送品情報又は収集品情報より非巡回先を検出する手段
と、 前記全ての巡回先を巡回する順序から前記非巡回先を除
く手段と、 を更に備えることを特徴とする巡回順序決定装置。2. The traveling order determination device according to claim 1, wherein: means for detecting a non-tour destination based on delivery item information or collected item information; and excluding the non-tour destination from the order in which all the traveling destinations are visited. Means, further comprising: a traveling order determination device.
置において、 前記全ての巡回先を巡回する順序、配送品情報又は収集
品情報及び輸送手段情報を基に、各輸送手段についての
巡回先を巡回する順序を算出する手段を更に備えること
を特徴とする巡回順序決定装置。3. The traveling order determination device according to claim 1, wherein the traveling route for each transportation means is based on the traveling order of all the traveling destinations, delivery item information or collected item information, and transportation unit information. A traversal order determination device, further comprising means for calculating a traversal order.
を基に基本地図を生成し表示するステップと、 前記基本地図に対して描かれた複数の領域を入力するス
テップと、 前記複数の領域の間の巡回順序を入力するステップと、 各領域内での巡回先への巡回順序を入力するステップ
と、 前記複数の領域の間の巡回順序と前記各領域内での巡回
先への巡回順序を基に全ての巡回先を巡回する順序を算
出するステップと、 を有することを特徴とする巡回順序決定方法。4. A step of generating and displaying a basic map based on map information, traffic information, and known traveling destination information; a step of inputting a plurality of regions drawn with respect to the basic map; Inputting a rotation order between the plurality of regions, and inputting a rotation order to a rotation destination in each region; and a rotation order between the plurality of regions and a rotation order to the rotation destination in each region. Calculating the order of traversing all the traversal destinations based on the circumstance.
いて、 配送品情報又は収集品情報より非巡回先を検出するステ
ップと、 前記全ての巡回先を巡回する順序から前記非巡回先を除
くステップと、 を更に有することを特徴とする巡回順序決定方法。5. The traveling order determination method according to claim 4, wherein a step of detecting a non-touring destination from delivery item information or collected item information, excluding the non-touring destination from the order in which all the traveling destinations are visited. And a step for determining a traveling order.
法において、 前記全ての巡回先を巡回する順序、配送品情報又は収集
品情報及び輸送手段情報を基に、各輸送手段についての
巡回先を巡回する順序を算出するステップを更に有する
ことを特徴とする巡回順序決定方法。6. The traveling order determining method according to claim 4, wherein the traveling order for each transportation means is based on the traveling order of all the traveling destinations, delivery item information or collected item information, and transportation unit information. A method for determining a traversal order, further comprising a step of calculating a traversal order.
を基に基本地図を生成し表示するステップと、 前記基本地図に対して描かれた複数の領域を入力するス
テップと、 前記複数の領域の間の巡回順序を入力するステップと、 各領域内での巡回先への巡回順序を入力するステップ
と、 前記複数の領域の間の巡回順序と前記各領域内での巡回
先への巡回順序を基に全ての巡回先を巡回する順序を算
出するステップと、 を備える巡回順序決定方法をコンピュータに実行させる
ためのプログラムを記録したことを特徴とするコンピュ
ータ読み取り可能な記録媒体。7. A step of generating and displaying a basic map based on map information, traffic information, and known traveling destination information; a step of inputting a plurality of areas drawn with respect to the basic map; Inputting a rotation order between the plurality of regions, and inputting a rotation order to a rotation destination in each region; and a rotation order between the plurality of regions and a rotation order to the rotation destination in each region. Calculating a sequence for traversing all of the traversal destinations based on the computer program; and a program for causing a computer to execute a traversal sequence determination method comprising: a computer-readable recording medium.
可能な記録媒体において、 前記巡回順序決定方法は、 配送品情報又は収集品情報より非巡回先を検出するステ
ップと、 前記全ての巡回先を巡回する順序から前記非巡回先を除
くステップと、 を更に有することを特徴とするコンピュータ読み取り可
能な記録媒体。8. The computer-readable recording medium according to claim 7, wherein the traveling order determination method comprises the steps of: detecting a non-traveling destination from delivery item information or collected item information; and traveling through all the traveling destinations. Removing the non-tour destination from the order in which the non-tour destinations are performed.
み取り可能な記録媒体において、 前記巡回順序決定方法は、 前記全ての巡回先を巡回する順序、配送品情報又は収集
品情報及び輸送手段情報を基に、各輸送手段についての
巡回先を巡回する順序を算出するステップを更に有する
ことを特徴とするコンピュータ読み取り可能な記録媒
体。9. The computer-readable recording medium according to claim 7, wherein the traversal order determining method comprises the steps of traversing all the traversing destinations, delivery item information or collected item information, and transportation means information. A computer-readable recording medium, further comprising a step of calculating an order of patrol of the transport destination for each transportation means.
巡回先順序決定装置を用いて巡回先順序を決定する方
法。10. A method for determining a destination order using the destination order determination device according to claim 1. Description:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000345183A JP2002145417A (en) | 2000-11-13 | 2000-11-13 | Device and method for determining travel order for delivery and collection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000345183A JP2002145417A (en) | 2000-11-13 | 2000-11-13 | Device and method for determining travel order for delivery and collection |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002145417A true JP2002145417A (en) | 2002-05-22 |
Family
ID=18819259
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000345183A Pending JP2002145417A (en) | 2000-11-13 | 2000-11-13 | Device and method for determining travel order for delivery and collection |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002145417A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010070360A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method and program |
| JP2010073072A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivering map creation device, delivering map creation method and delivering map creation program |
| JP2010070314A (en) * | 2008-09-18 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method, and program |
| JP2010070359A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method and program |
| JP2014048683A (en) * | 2012-08-29 | 2014-03-17 | Seikou Trans Network Co Ltd | Information selection support system, information selection support server, information selection support method and program |
-
2000
- 2000-11-13 JP JP2000345183A patent/JP2002145417A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010070314A (en) * | 2008-09-18 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method, and program |
| JP2010070360A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method and program |
| JP2010073072A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivering map creation device, delivering map creation method and delivering map creation program |
| JP2010070359A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method and program |
| JP2014048683A (en) * | 2012-08-29 | 2014-03-17 | Seikou Trans Network Co Ltd | Information selection support system, information selection support server, information selection support method and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Peng et al. | Design and development of interactive trip planning for web-based transit information systems | |
| CN100582671C (en) | Route search method for navigation device | |
| US6208935B1 (en) | Map application system | |
| JPH11311533A (en) | Routing device | |
| WO2006011278A1 (en) | Map data delivering device, communication terminal, and map delivering method | |
| JP2004212056A (en) | Navigation system, and program for route searching method | |
| JP2002156232A (en) | Method and system for compact representation of route | |
| Keenan | Modelling vehicle routing in GIS | |
| JP3201303B2 (en) | Vehicle operation plan creation method, apparatus, vehicle operation system, and recording medium | |
| JP2002145417A (en) | Device and method for determining travel order for delivery and collection | |
| CN113177046B (en) | Road network topological graph generation method, device, equipment and storage medium | |
| JP2010197406A (en) | Navigation apparatus and program | |
| CN113959458A (en) | Navigation method, navigation device, terminal equipment and computer readable storage medium | |
| JP4725181B2 (en) | Navigation system and cache management method | |
| JP4677119B2 (en) | Vehicle allocation planning system | |
| JPH1124554A (en) | Map display device, map data memory device and map data memory medium | |
| JPH11304522A (en) | Route decision device and storage medium | |
| JP3894017B2 (en) | Navigation system, navigation program, and rapid road information creation method | |
| CN107202587A (en) | The method and apparatus of travel route planning | |
| Gasque et al. | Metaheuristic, models and software for the heterogeneous fleet pickup and delivery problem with split loads | |
| JP6645942B2 (en) | Map data distribution device, map data distribution method and program | |
| JP4879337B2 (en) | Navigation device and road network display method in the same device | |
| KR20070023511A (en) | A travel map system which uses internet | |
| JP2005098714A (en) | Navigation system, method for providing map data, and program | |
| JP4557489B2 (en) | Route network data creation device and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031222 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040220 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040409 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040906 |