JP5079067B2 - Delivery affiliation determination device and program - Google Patents
Delivery affiliation determination device and program Download PDFInfo
- Publication number
- JP5079067B2 JP5079067B2 JP2010245508A JP2010245508A JP5079067B2 JP 5079067 B2 JP5079067 B2 JP 5079067B2 JP 2010245508 A JP2010245508 A JP 2010245508A JP 2010245508 A JP2010245508 A JP 2010245508A JP 5079067 B2 JP5079067 B2 JP 5079067B2
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- destination
- time
- jurisdiction
- base
- 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.)
- Expired - Fee Related
Links
- 238000012384 transportation and delivery Methods 0.000 title claims abstract description 1108
- 230000001174 ascending effect Effects 0.000 claims abstract description 19
- 238000004364 calculation method Methods 0.000 claims description 32
- 238000000605 extraction Methods 0.000 abstract description 21
- 238000005192 partition Methods 0.000 abstract 1
- 238000000034 method Methods 0.000 description 95
- 230000006870 function Effects 0.000 description 80
- 238000012545 processing Methods 0.000 description 59
- 230000033001 locomotion Effects 0.000 description 28
- 238000012217 deletion Methods 0.000 description 27
- 230000037430 deletion Effects 0.000 description 27
- 230000001186 cumulative effect Effects 0.000 description 23
- 238000012937 correction Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 6
- 230000008707 rearrangement Effects 0.000 description 5
- 238000011156 evaluation Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 238000013439 planning Methods 0.000 description 3
- 230000003252 repetitive effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000010348 incorporation Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 240000007643 Phytolacca americana Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000010006 flight Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、配送拠点が立地する所定の地域に分布する届先の中から、当該配送拠点が配送を行うべき届先を管轄配送先として決定し、各管轄配送先への配送を、当該配送拠点を出発して管轄配送先を辿り当該配送拠点へ戻る複数の一巡配送の何れに所属させるかを決定する配送所属決定装置、及び、プログラムに関する。
The present invention determines a delivery destination to be delivered by the delivery base as a jurisdiction delivery destination from among the delivery destinations distributed in a predetermined area where the delivery base is located, and delivers the delivery to each jurisdiction delivery destination. Shipping affiliation determination equipment for determining whether to belong to any of a plurality of round delivery back to the delivery site follows the jurisdiction destination starting, and a program.
特開2001−188984号公報には、配送先の位置情報等の配送計画立案に関わる入力情報を入力する入力装置と、入力された情報によって複数の配送車両が物流拠点を出発し、複数の配送先に積み荷を配送した後、元の物流拠点に戻る経路で総走行距離が最短になるようにする配送計画を作成する処理装置と、作成された配送計画を出力する出力装置とを備えた配送計画立案システムにおいて、立案戦略が異なるアルゴリズムの複数の配送計画立案処理を単一の処理装置内で時分割または複数の処理装置で並行に実行させ、その実行結果のうち総走行距離が最短になる処理結果を選択し、前記出力装置から出力することが記載されている(特許文献1,参照)。
特開2003−109170号公報には、配送先などの拠点位置、配送先へ輸送する荷物に関する荷物情報、輸送に利用するトラックなどの情報からなる輸送便情報、輸送計画の評価に関する余剰時間や走行距離などの優先順位からなる目的情報を入力し、これらの情報に基づいて輸送ルートを生成することが記載されている(特許文献2,参照)。輸送ルートの生成では、目的情報に従って計画の評価を行って最適な計画を探索しつつ、その他の入力情報を元に複数の輸送便に対する走行計画を一度に作成する。特に、複数の初期解からなる初期解集団を作成し、作成した初期解集団を遺伝的処理により改良する、いわゆる遺伝的アルゴリズムを用いて輸送計画を作成する、とされている。
特開2003−137437号公報には、各種情報を入力する入力手段、物流センターや配送先などの拠点位置、物流センターから配送先へ輸送する荷物に関する荷物情報、輸送に利用するトラックなどの情報からなる輸送便情報、拠点間の距離を格納する距離情報と道路地図情報、輸送ルート情報を格納する記憶手段、上記情報に基づいて輸送ルートを生成するルート生成手段、ルート生成手段で作成されたルート情報を主表示、出力する結果出力手段、から構成されるシステムが記載されている(特許文献3,参照)。
Japanese Patent Application Laid-Open No. 2001-188984 discloses an input device that inputs input information related to a delivery plan such as location information of a delivery destination, and a plurality of delivery vehicles that depart from a logistics base by the input information. Delivery that includes a processing device that creates a delivery plan that minimizes the total mileage on the route back to the original distribution base after delivering the cargo first, and an output device that outputs the created delivery plan In the planning system, multiple delivery planning processes with algorithms with different planning strategies are executed in a single processing unit in a time-sharing manner or in parallel with multiple processing units, and the total travel distance is the shortest among the execution results. It describes that a processing result is selected and output from the output device (see Patent Document 1).
Japanese Patent Application Laid-Open No. 2003-109170 discloses a base location such as a delivery destination, package information relating to a package to be delivered to the delivery destination, transportation flight information including information such as a truck used for transportation, surplus time and travel relating to evaluation of a transportation plan. It is described that target information consisting of priorities such as distance is input and a transportation route is generated based on such information (see Patent Document 2). In the generation of the transportation route, the plan is evaluated according to the objective information to search for the optimum plan, and the travel plan for a plurality of transportation flights is created at a time based on the other input information. In particular, an initial solution group consisting of a plurality of initial solutions is created, and a transportation plan is created using a so-called genetic algorithm that improves the created initial solution population by genetic processing.
Japanese Patent Application Laid-Open No. 2003-137437 discloses input information for inputting various information, base locations such as a distribution center and a delivery destination, baggage information related to luggage transported from the distribution center to the delivery destination, and information such as trucks used for transportation. Transport route information, distance information and road map information for storing distances between bases, storage means for storing transport route information, route generating means for generating a transport route based on the above information, route created by the route generating means A system composed of result output means for main display and output of information is described (see Patent Document 3).
配送拠点を出発し、管轄配送先を辿り、前記配送拠点に戻り突く配送に関して、全ての管轄配送先へ所要の物品をその配送許容時間内に配送でき、さらに、配送回数を最小にできる配送経路を求めたいという要請がある。
本発明は、上記の要請に応えることを目的とする。
The delivery locations starting follows the jurisdiction destination, the terms poke back to the delivery site delivery, it can deliver the required goods within the delivery time allowed to jurisdiction destination of all hand, further, possible delivery times to a minimum There is a request to seek a delivery route.
The present invention aims to meet the above-mentioned needs.
本発明は、下記[1]〜[4]のように構成される。
[1]構成1:
配送拠点が立地する所定の地域に分布する届先の中から、当該配送拠点が配送を行うべき届先を管轄配送先として決定し、各管轄配送先への配送を、当該配送拠点を出発して管轄配送先を辿り当該配送拠点へ戻る複数の一巡配送の何れに所属させるかを決定する配送所属決定装置であって、
前記配送拠点を通る仮想の方位基準線に対して当該配送拠点と届先を結ぶ方位線が成す方位角を各届先についてそれぞれ保持している方位角記憶手段と、
前記配送拠点と前記各届先との間の移動所要時間及び前記各届先相互間の移動所要時間をそれぞれ保持している所要時間記憶手段と、
配送対象物品の配送許容時間を円周とする円の直径に相当する時間を配送範囲規定時間として求める配送範囲規定時間演算手段と、
前記各届先の中から前記配送拠点との間の移動所要時間が前記配送範囲規定時間以内である届先をそれぞれ管轄配送先として決定する管轄配送先決定手段と、
前記仮想の方位基準線から方位角の昇順又は降順に管轄配送先を抽出するとともに、前記配送拠点を出発して当該抽出した管轄配送先を辿り当該配送拠点に戻るまでの移動所要時間の総和を求め、該総和が前記配送許容時間を越える直前までに抽出した管轄配送先を当該の一巡配送に所属させる一巡配送決定手段と、
を有することを特徴とする配送所属決定装置。
又は、
配送拠点が立地する所定の地域に分布する届先の中から、当該配送拠点が配送を行うべき届先を管轄配送先として決定し、各管轄配送先への配送を、当該配送拠点を出発して管轄配送先を辿り当該配送拠点へ戻る複数の一巡配送の何れに所属させるかを決定する配送所属決定装置であって、
前記配送拠点を通る仮想の方位基準線に対して当該配送拠点と届先を結ぶ方位線が成す方位角を各届先についてそれぞれ保持している方位角記憶手段と、
前記配送拠点と前記各届先との間の移動所要時間及び前記各届先相互間の移動所要時間をそれぞれ保持している所要時間記憶手段と、
配送対象物品の配送許容時間を円周とする円の直径に相当する時間を配送範囲規定時間として保持している配送範囲規定時間記憶手段と、
前記各届先の中から前記配送拠点との間の移動所要時間が前記配送範囲規定時間以内である届先をそれぞれ管轄配送先として決定する管轄配送先決定手段と、
前記仮想の方位基準線から方位角の昇順又は降順に管轄配送先を抽出するとともに、前記配送拠点を出発して当該抽出した管轄配送先を辿り当該配送拠点に戻るまでの移動所要時間の総和を求め、該総和が前記配送許容時間を越える直前までに抽出した管轄配送先を当該の一巡配送に所属させる一巡配送決定手段と、
を有することを特徴とする配送所属決定装置。
The present invention is configured as described in [1] to [ 4 ] below.
[1] Configuration 1:
From among the recipients distributed in the specified area where the delivery base is located, the delivery destination to be delivered by the delivery base is determined as the jurisdiction delivery destination, and the delivery to each jurisdiction delivery destination starts from the delivery base. A delivery affiliation determination device that determines which of a plurality of round-trip deliveries that follow a delivery destination and return to the delivery base,
Azimuth storage means for holding each azimuth formed by an azimuth line connecting the delivery base and the destination with respect to a virtual azimuth reference line passing through the delivery base;
Required time storage means for holding the required travel time between the delivery base and each recipient and the required travel time between each recipient;
A delivery range specified time calculating means for obtaining a time corresponding to a diameter of a circle having a permissible delivery time of the delivery target article as a delivery range specified time;
A jurisdiction delivery destination determination means for determining each of the delivery destinations within the delivery range specified time as a jurisdiction delivery destination from each of the delivery destinations;
The jurisdiction delivery destination is extracted from the virtual azimuth reference line in ascending or descending azimuth direction, and the total travel time from the delivery base to the extracted jurisdiction delivery destination and returning to the delivery base is calculated. A round trip delivery determining means for assigning the jurisdiction delivery destination extracted immediately before the sum exceeds the delivery allowance time to the round trip delivery;
A delivery affiliation determination apparatus characterized by comprising:
Or
From among the recipients distributed in the specified area where the delivery base is located, the delivery destination to be delivered by the delivery base is determined as the jurisdiction delivery destination, and the delivery to each jurisdiction delivery destination starts from the delivery base. A delivery affiliation determination device that determines which of a plurality of round-trip deliveries that follow a delivery destination and return to the delivery base,
Azimuth storage means for holding each azimuth formed by an azimuth line connecting the delivery base and the destination with respect to a virtual azimuth reference line passing through the delivery base;
Required time storage means for holding the required travel time between the delivery base and each recipient and the required travel time between each recipient;
A delivery range specified time storage means for holding, as a delivery range specified time, a time corresponding to a diameter of a circle having a permissible delivery time of the delivery target article as a circumference;
A jurisdiction delivery destination determination means for determining each of the delivery destinations within the delivery range specified time as a jurisdiction delivery destination from each of the delivery destinations;
The jurisdiction delivery destination is extracted from the virtual azimuth reference line in ascending or descending azimuth direction, and the total travel time from the delivery base to the extracted jurisdiction delivery destination and returning to the delivery base is calculated. A round trip delivery determining means for assigning the jurisdiction delivery destination extracted immediately before the sum exceeds the delivery allowance time to the round trip delivery;
A delivery affiliation determination apparatus characterized by comprising:
[2]構成2:
構成1に於いて、
所定の単位距離を移動するときの所要時間として定義される単位所要時間を、該単位所要時間が一意である小領域として規定された各単位領域毎に、それぞれ保持している距離時間記憶手段と、
各道路を前記単位領域で区分して成る各単位道路の長さと所属先単位領域とを対応付けて保持している単位道路記憶手段と、
演算対象として選択された配送拠点と届先又は2の届先を結ぶ連結経路の構成要素である各単位道路の長さと、当該各単位道路の所属先単位領域が持つ単位所要時間とに基づいて、当該連結経路の移動所要時間を求める所要時間算出手段と、
を備えた所要時間演算装置をさらに有し、
前記所要時間記憶手段は、前記所要時間演算装置により求めた配送拠点と届先又は2の届先の間の移動所要時間を保持している、
ことを特徴とする配送所属決定装置。
[2] Configuration 2:
In
A distance time storage means for holding a unit required time defined as a required time for moving a predetermined unit distance for each unit area defined as a small area in which the unit required time is unique; ,
Unit road storage means for holding the length of each unit road formed by dividing each road by the unit area and the unit area to which the road belongs, in association with each other;
Based on the length of each unit road, which is a component of the connected route connecting the delivery base selected as the calculation target and the destination or two destinations, and the unit required time of the unit area to which each unit road belongs, A required time calculating means for obtaining a required time for moving the connection route;
Further having a required time calculation device comprising:
The required time storage means holds the required travel time between the delivery base and the destination or two destinations obtained by the required time calculation device.
A delivery affiliation determination device characterized by that.
[3]構成3:
構成1又は構成2に於いて、
前記各届先へ配送すべき荷量を届先毎に保持しているとともに、配送用車両の可載容量を保持している荷量記憶手段を更に有し、
前記一巡配送決定手段は、移動所要時間の総和が前記配送許容時間を越える直前までに抽出した管轄配送先と、荷量の総和が可載容量を越える直前までに抽出した管轄配送先のうちで、より早期に抽出した管轄配送先までを当該の一巡配送に所属させる、
ことを特徴とする配送所属決定装置。
[4]構成4:
コンピュータを、構成1〜構成3の何れかの配送所属決定装置として機能させるためのプログラム。
[3] Configuration 3:
In
In addition to holding the load amount to be delivered to each destination for each destination, further has a load amount storage means holding the loadable capacity of the delivery vehicle,
The one-round delivery determination means includes a jurisdiction delivery destination extracted immediately before the total travel time exceeds the allowable delivery time and a jurisdiction delivery destination extracted immediately before the total load exceeds the loadable capacity. , To the jurisdiction delivery to the jurisdiction delivery destination extracted earlier,
A delivery affiliation determination device characterized by that.
[4] Configuration 4:
A program for causing a computer to function as the delivery affiliation determination device according to any one of
構成1は、配送拠点が立地する所定の地域に分布する届先の中から、当該配送拠点が配送を行うべき届先を管轄配送先として決定し、各管轄配送先への配送を、当該配送拠点を出発して管轄配送先を辿り当該配送拠点へ戻る複数の一巡配送の何れに所属させるかを決定する配送所属決定装置であって、前記配送拠点を通る仮想の方位基準線に対して当該配送拠点と届先を結ぶ方位線が成す方位角を各届先についてそれぞれ保持している方位角記憶手段と、前記配送拠点と前記各届先との間の移動所要時間及び前記各届先相互間の移動所要時間をそれぞれ保持している所要時間記憶手段と、配送対象物品の配送許容時間を円周とする円の直径に相当する時間を配送範囲規定時間として求める配送範囲規定時間演算手段と、前記各届先の中から前記配送拠点との間の移動所要時間が前記配送範囲規定時間以内である届先をそれぞれ管轄配送先として決定する管轄配送先決定手段と、前記仮想の方位基準線から方位角の昇順又は降順に管轄配送先を抽出するとともに、前記配送拠点を出発して当該抽出した管轄配送先を辿り当該配送拠点に戻るまでの移動所要時間の総和を求め、該総和が前記配送許容時間を越える直前までに抽出した管轄配送先を当該の一巡配送に所属させる一巡配送決定手段とを有することを特徴とする配送所属決定装置であるため、配送拠点を出発し、該配送拠点が管轄する届先である管轄配送先を辿り、前記配送拠点に戻り突く配送に於いて、全ての管轄配送先へ所要の物品をその配送許容時間内に配送できる。また、配送回数を最小にできる。
In
以下、図面を参照して本発明の実施の形態を、
[A]システム構成と機能の概要:
[B]移動所要時間演算機能:
[C]配送拠点立地決定機能:
[D]配送所属決定・配送経路決定機能:
の順に説明する。
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[A] Overview of system configuration and functions:
[B] Travel time calculation function:
[C] Delivery base location determination function:
[D] Delivery affiliation decision / delivery route decision function:
Will be described in the order.
[A]システム構成と機能の概要:
図1は本発明の実施の形態のコンピュータシステム、即ち、配送所属決定装置及び配送経路決定装置として機能するコンピュータシステムを示す。図示のシステムは、制御装置10、補助記憶装置(ハードディスク等)20、作業用等に用いられる主記憶装置(RAM)30、表示装置(CRTディスプレイ,液晶ディスプレイ等)51、印刷装置53、入力装置(キーボード,マウス等)55、通信装置(NCU等)57を有する。なお、図3にはスタンドアローンの構成を示すが、本発明はLAN等で接続された複数のコンピュータで構成されてもよい。例えば、各種のテーブル等をサーバに持つ構成であってもよい。要は、本発明の機能をコンピュータによって実現できるシステム構成であればよい。
[A] Overview of system configuration and functions:
FIG. 1 shows a computer system according to an embodiment of the present invention, that is, a computer system that functions as a delivery affiliation determination device and a delivery route determination device. The illustrated system includes a
制御装置10:
制御装置10は、CPUやインターフェース等の公知のデバイスで構成される。制御装置10は、後述する処理手順を実行することにより、前記各装置と協動して、配送拠点立地決定機能11、配送所属決定機能12、配送経路決定機能13、移動所要時間演算機能14を実現する。また、処理手順の詳細は省略するが、搭載している所定のプログラムを実行することにより、前記周辺装置と協動して、物流コスト算出機能18、物流コスト対照機能19を奏することもできる。
また、制御装置10は、制御装置10に接続されている前述の各装置(補助記憶装置20、主記憶装置30、表示装置51、印刷装置53、入力装置55、通信装置57)を制御する機能も奏する。この機能は公知であるため、説明は省略する。
Control device 10:
The
The
配送拠点立地決定機能11は、或る所定の地域内に分布する各届先へ、或る所定の配送許容時間を持つ物品を配送するための配送拠点(物流施設)の配置を、最適に決定する機能である。即ち、上記の各届先へ上記の物品を配送許容時間内に配送でき、且つ、配送拠点の総数がより少なくなるように、各配送拠点の立地を決定する機能である。この時、各配送拠点が管轄する届先の候補である配送先候補も、各配送拠点に関してそれぞれ決定される。或る配送先候補が2以上の配送拠点に重複して所属している場合、即ち、或る配送先候補が2以上の配送拠点の配送先候補である場合には、例えば、より近い(時間的に近い/距離的に近い)立地の配送拠点を、当該配送先候補が所属するべき配送拠点として決定するようにしてもよい。或いはまた、物流コスト算出機能18により算出される総コストが、より低コストとなるように、所属先の配送拠点を決定するようにしてもよい。
なお、配送拠点立地決定機能では、後述のように、2地点(或る配送拠点の候補−当該或る配送拠点の候補が管轄する届先の候補である配送先候補)の移動所要時間を用いて演算を行うが、この2地点の移動所要時間としては、当該2地点を結ぶ連結経路の中で、移動所要時間が最小の経路が選択されているものとする。
The delivery base
In the delivery base location determination function, as will be described later, the travel time of two points (a candidate for a certain delivery base—a delivery destination candidate that is a candidate for a destination managed by the delivery base candidate) is used. The calculation is performed, and it is assumed that the route with the minimum required travel time is selected as the required travel time at the two points among the connected routes connecting the two points.
配送所属決定機能12は、或る配送拠点が管轄する配送先(=当該或る配送拠点に所属している配送先;以下「管轄配送先」という)の各々を、当該或る配送拠点を起点として行われる配送の中の何番目の配送(第1番目の配送経路の配送,第2番目の配送経路の配送,,,,等)に所属させるかを決定する機能である。言い換えれば、何番目の配送経路で配送すべきかを管轄配送先毎にそれぞれ決定する機能である。何番目の配送に所属させるかを決定した管轄配送先を、以下、「配送宛先」という。配送所属決定機能12による決定は、各配送経路の配送でそれぞれ最大荷量の配送が行われ、且つ、各配送経路での配送がそれぞれ配送許容時間内に完了するように行われる。また、配送総回数がより少なくて足りるように行われる。
なお、配送所属機能では、後述のように、2地点間(或る配送拠点−当該或る配送拠点が管轄する届先である管轄配送先間,各管轄配送先−各管轄配送先間)の移動所要時間を用いて演算を行うが、この2地点間の移動所要時間としては、当該2地点を結ぶ連結経路の中で、移動所要時間が最小の経路が選択されているものとする。
また、演算対象の或る配送拠点としては、例えば、前記配送拠点立地決定機能11により最適に決定された配送拠点の中の任意の配送拠点を採用することができる。
The delivery
As will be described later, in the delivery affiliation function, movement between two points (between a certain delivery base and a jurisdiction delivery destination which is a delivery destination under the jurisdiction of the certain delivery base, between each jurisdiction delivery destination and each jurisdiction delivery destination) The calculation is performed using the required time. As the required travel time between the two points, it is assumed that the route having the minimum required travel time is selected from among the connected routes connecting the two points.
In addition, as a delivery base to be calculated, for example, any delivery base among the delivery bases optimally determined by the delivery base
配送経路決定機能13は、或る配送拠点を起点として行われる或る番目の配送(或る配送経路の配送)に於いて、当該配送に所属させた各配送宛先を、どのような順番で辿るかを決定する機能である。つまり、或る番目の配送に所属させた各配送宛先へ物品を配送するときに辿り得る一巡経路(配送拠点を出発し、当該番目の配送に所属させた配送宛先を順に辿り、配送拠点へ戻る経路)としては種々の経路が想定されるのであるが、その中から何れの一巡経路を選択するかを決定する機能である。配送経路決定機能13により行われる一巡経路の選択は、当該一巡経路の配送で最大荷量の配送が行われ、且つ、当該一巡経路の配送が配送許容時間内に完了するように行われる。
配送所属決定機能12と配送経路決定機能13とは、概念的には分離可能であるが、実際には、後述するように、或る番目の配送の一巡経路を決定する処理に於いて、当該番目に所属させるべき管轄配送先と当該番目に所属させない管轄配送先を決定する。また、必要に応じて、当該番目の次の番目に所属させるべき一部の管轄配送先を決定する。
なお、配送経路機能では、後述のように、2地点間(或る配送拠点−当該或る配送拠点が管轄する届先である管轄配送先間,各管轄配送先−各管轄配送先間)の移動所要時間を用いて演算を行うが、この2地点の移動所要時間としては、当該2地点を結ぶ連結経路の中で、移動所要時間が最小の経路が選択されているものとする。
また、演算対象の或る配送拠点としては、例えば、前記配送拠点立地決定機能11により最適に決定された配送拠点の中の任意の配送拠点を採用することができる。
The delivery
The delivery
As will be described later, in the delivery route function, movement between two points (between a certain delivery base and a jurisdiction delivery destination that is a destination managed by the delivery base, between each jurisdiction delivery destination and each jurisdiction delivery destination) The calculation is performed using the required time, and it is assumed that the route with the minimum required travel time is selected as the required travel time at the two points among the connected routes connecting the two points.
In addition, as a delivery base to be calculated, for example, any delivery base among the delivery bases optimally determined by the delivery base
移動所要時間演算機能14は、2地点間を所定の移動手段(例:トラック等)で移動する場合の移動所要時間を、所定の距離時間テーブル等を参照して算出する機能である。距離時間テーブルには、当該移動手段により単位領域内の単位距離を移動する場合の移動所要時間である単位所要時間が、単位領域毎に保持されている。演算対象の2地点間を結ぶ経路が複数個存在する場合、その中の何れの経路の移動所要時間を求めるかは、操作者の入力に従って特定するようにしてもよく、また、所定の規則に従って特定するようにしてもよい。所定の規則とは、例えば、道のりが最短の経路を選択する規則である。また、有料道路を避ける規則や、有料道路を利用する規則等であってもよい。
また、演算対象の2地点間を結ぶ経路が複数個存在する場合に於いて、各経路についての移動所要時間をそれぞれ求め、その中から、移動所要時間が最小となる経路の移動所要時間を、当該2地点の移動所要時間とするように構成してもよい。
The required travel
In addition, in the case where there are a plurality of routes connecting the two points to be calculated, the required travel time for each route is obtained, and the travel required time of the route with the minimum required travel time is You may comprise so that it may be set as the movement required time of the said 2 points | pieces.
物流コスト算出機能18は、物流業務を持つ企業に関して、企業全体の物流コスト、物流施設別の物流コスト、物流施設別且つ作業工程別の物流コスト、物流施設別且つ作業工程別且つ物流対象の物品分類別(例:物品サイズ分類別)の物流コスト、物流施設別且つ作業工程別且つ物品分類別(例:物品サイズ分類別)の単位量(単位個数;作業工程の作業で取り扱う最小単位)当たりの物流コストを、当該企業の損益計算書が持つ費用及び貸借対照表が持つ金利費用を利用して算出する機能である。
物流施設別且つ作業工程別且つ物品分類別(例:物品サイズ分類別)の単位量当たりの物流コストを、当該物流施設且つ作業工程且つ物品分類(例:物品サイズ分類)のミクロコストという。
物流施設は、配送拠点立地決定機能11で言うところの配送拠点に該当する。
The logistics cost
The distribution cost per unit quantity for each logistics facility, each work process, and each article classification (eg, each article size classification) is referred to as a micro cost of the distribution facility, each work process, and each article classification (eg, article size classification).
The physical distribution facility corresponds to the delivery base referred to in the delivery base
物流コスト対照機能19は、現状の物流ネットワーク(現ネットワーク)から求めた企業全体の物流コストと、現状の物流ネットワークを改変した後のネットワーク(新ネットワーク)から求めた企業全体の物流コストを、比較対照する機能である。例えば、配送拠点の立地,各配送拠点の管轄配送先,各配送拠点が持つ移動手段(後述の例では「トラック」)の車格や台数,各配送拠点の管轄配送先それぞれが所属する配送経路や各配送経路での配送順等を、第1の状態(現ネットワーク)に設定した場合と、第1の状態と異なる第2の状態(新ネットワーク)に設定した場合とで、企業全体の物流コストを比較対照する機能である。
企業全体の物流コストをマクロコストという。
The distribution
Logistics costs for the entire company are called macro costs.
補助記憶装置20:
ハードディスク等で構成される補助記憶装置20には、制御装置10が前記周辺装置と協動して前記各機能を実現するためのアプリケーションプログラムが格納されている。また、前記各機能に於いて使用される各種のテーブルを持つデータベースが格納されているとともに、前記各機能によって作成された各種のデータが新たにデータベース内の所定のテーブルに記録される。
補助記憶装置20に格納されているテーブルとしては、例えば、下記(a)〜(h)を挙げることができる。
(a)距離時間テーブル(図5(a)):
対象地域を区分して成る小領域である単位領域(メッシュ)内の単位距離を所定の移動手段により移動する場合の所要時間である単位所要時間を、一意のメッシュIDに対応付けて、単位領域毎に保持する。
(b)道路テーブル(図3(a)):
枝道の無い1本の線で表し得る最小区間である道路の道路名と、当該道路の一方の端部であるA端を一意に特定するA端部IDと、当該道路の他方の端部であるB端を一意に特定するB端部IDを、一意の道路IDに対応付けて、道路毎に保持する。
(c)単位道路テーブル(図3(b)):
上記定義の道路を所属先の単位領域で分割して成る単位道路に関して、当該単位道路が属する道路の道路IDと、当該単位道路が属する単位領域のメッシュIDと、当該単位道路の長さ(道のり)を、一意の単位道路IDに対応付けて、単位道路毎に保持する。
(d)届先テーブル(図4):
移動所要時間を求める地点の一例である商品の届先(顧客)の名称(届先名)と、届先が面している単位道路の単位道路IDと、当該単位道路の特定の一端部からの長さ(単位道路内位置)と、当該届先へ配送すべき荷量と、当該届先の書誌事項(届先名,住所,電話番号,位置,名称,管轄配送拠点等)を、一意の届先IDに対応付けて、届先毎に保持する。
(e)地点間所要時間テーブル等(図6,図23):
移動所要時間演算機能14により移動所要時間を求めた地点(例:届先,配送拠点(配送拠点候補を含む)等)間の移動所要時間を保持する。
配送拠点立地決定機能11により立地を決定された各配送拠点G−a,G−b,,,に関し、各配送拠点G−a,G−b,,,と各配送拠点G−a,G−b,,,の管轄配送先間の移動所要時間、及び、各配送拠点G−a,G−b,,,の管轄配送先相互間の移動所要時間を保持する管轄配送先間所要時間テーブルも同様である。管轄配送先間所要時間テーブルは、配送所属決定・配送経路決定に用いるために、地点間所要時間テーブルの特定部分で構成されたものである。なお、この管轄配送先間所要時間テーブルは、後述の例では、地点間所要時間テーブルに基づいてメモリ上に構成される(図17・S85)が、予め、ハードディスク20に保持するように構成してもよい。
(f)拠点−届先/所要時間&角度テーブル(図24(a)):
配送拠点立地決定機能11により立地を決定された各配送拠点G−a,G−b,,,に関し、各配送拠点G−a,G−b,,,と各届先との間の移動所要時間を対応つけて保持するとともに、各配送拠点G−a,G−b,,,から見た各届先の方位を当該配送拠点の基準方位(例:真北)からの角度として対応付けて保持するテーブル。
各配送拠点G−a,G−b,,,にそれぞれ全ての届先を対応付けてもよいが、当該の配送拠点の管轄配送先に設定される可能性が有る届先(当該の配送拠点から比較的近い届先)を、当該の配送拠点に対応つけて保持するようにしてもよい。移動所要時間は、移動所要時間演算機能14により求めた値を保持する。
(g)サイズ分類テーブル等(図25,図26):
物品(商品)をサイズで分類するサイズ分類テーブル(図25(a))、物品(商品)を配送許容時間で分類する配送時間分類テーブル(図25(b))、各物品(商品)とサイズ分類及び配送時間分類を対応付ける物品テーブル(図26(a))、トラックの所属先配送拠点と可載容量を持つトラックテーブル等である。
(h)上記以外のテーブル等:
各配送拠点を持ち配送業務を行っている企業の損益計算書(P/L)のデータ、当該企業の物流施設別の貸借対照表(B/S)のデータ、等。
Auxiliary storage device 20:
The
Examples of the table stored in the
(A) Distance time table (FIG. 5 (a)):
A unit area corresponding to a unique mesh ID is associated with a unit required time, which is a required time when a unit distance in a unit area (mesh), which is a small area formed by dividing the target area, is moved by a predetermined moving means. Hold every time.
(B) Road table (FIG. 3 (a)):
The road name of the road that is the smallest section that can be represented by one line without a branch road, the A end ID that uniquely identifies the A end that is one end of the road, and the other end of the road A B end ID that uniquely identifies a certain B end is associated with a unique road ID and held for each road.
(C) Unit road table (FIG. 3B):
For a unit road obtained by dividing the above-defined road by the unit area to which the unit belongs, the road ID of the road to which the unit road belongs, the mesh ID of the unit area to which the unit road belongs, and the length of the unit road (the road ) Is stored for each unit road in association with a unique unit road ID.
(D) Recipient table (FIG. 4):
The name (destination name) of the product destination (customer), which is an example of a point for obtaining travel time, the unit road ID of the unit road that the destination faces, and the length from a specific end of the unit road (Unit road location), the amount of cargo to be delivered to the recipient, and the bibliographic items of the recipient (recipient name, address, phone number, location, name, jurisdiction delivery base, etc.) are associated with a unique recipient ID Hold for each recipient.
(E) Time required table between points (FIGS. 6 and 23):
The required travel time between points (eg, destination, delivery base (including delivery base candidates), etc.) for which the travel required time has been obtained by the travel required
With respect to each of the delivery bases Ga, Gb,..., Whose location has been determined by the delivery base
(F) Base-destination / required time / angle table (FIG. 24 (a)):
With respect to each of the delivery bases Ga, Gb,..., Whose location has been determined by the delivery base
Although all the delivery destinations may be associated with each delivery base G-a, G-b,..., A delivery destination that is likely to be set as a responsible delivery destination of the delivery base (comparison from the delivery base) It is also possible to hold a destination that is close to the target in association with the delivery base concerned. The travel required time holds the value obtained by the travel required
(G) Size classification table etc. (FIGS. 25 and 26):
Size classification table (FIG. 25 (a)) for classifying articles (products) by size, delivery time classification table (FIG. 25 (b)) for classifying articles (products) by allowable delivery time, each article (product) and size An article table (FIG. 26 (a)) for associating the classification and the delivery time classification, a truck table having a loadable capacity and a delivery location to which the truck belongs.
(H) Tables other than the above, etc .:
Profit and loss statement (P / L) data of a company having each delivery base and carrying out delivery operations, balance sheet (B / S) data by logistics facility of the company, etc.
RAM30:
RAM30は、上記の各機能を実現する際の作業用等に用いられる。例えば、配送所属決定機能12や配送経路決定機能13では、RAM30上に管轄配送先管理テーブル(図24(b))や、管轄配送先間所要時間テーブル(図23)が構成される。
RAM 30:
The
周辺装置:
入力装置55は、前記各機能を実現するため等に必要なデータや指示をユーザが操作入力するための装置である。
表示装置51は、前記各機能の実現等に必要な画面等を表示する装置である。
印刷装置53は、前述の各機能により作成される各種のデータや、前述の各機能の実現に必要な各種のデータを、必要に応じてプリントアウトするために用いられる。
通信装置57は、LANに接続された他のコンピュータシステム(不図示)等や、インターネット等の外部のネットワーク(不図示)に接続された他のコンピュータシステム等との通信のために用いられる。例えば、単位領域(メッシュ)内の移動所要時間の経験値を当該単位領域を含む地域の宅配の担当ドライバーが携帯電話やPDS等の携帯情報端末で送信して単位所要時間を適宜に微修正する構成であれば、その送信データは、通信装置57を介して取り込まれる。また、サーバ(不図示)に前述のデータベースを置く構成であれば、データベースからのデータの読み出しや書き込みは、通信装置57を介して行われる。
Peripheral devices:
The
The
The
The
[B]移動所要時間演算機能:
図2は、任意の2地点間を所定の移動手段で移動する場合の移動所要時間を算出する手順を示すフローチャートである。所定の移動手段とは、例えば、オートバイ/乗用車/トラック/列車/飛行機/船舶等である。
[B] Travel time calculation function:
FIG. 2 is a flowchart showing a procedure for calculating a required moving time when moving between two arbitrary points by a predetermined moving means. The predetermined moving means is, for example, a motorcycle / passenger car / truck / train / airplane / ship.
まず、移動所要時間を計算で求める対象である2地点を取得する(S01)。
この2地点は、例えば、入力装置55からユーザの操作入力により指定された2地点とすることができる。
例えば、ディスプレイ51にリスト表示された候補地の中から操作者が任意に選択した2地点とすることができる。また、操作者が住所/電話番号/緯度・経度等を任意に入力した2地点や、ディスプレイ51に表示された地図上にて操作者がマウス等によるポインタ操作で任意に指定した2地点等であってもよい。
例えば、カーナビゲーション装置では、入力機器を用いて上記のように操作者が任意に指定した2地点間の移動所要時間を求めることが多い。なお、2地点の中の一つは、公知のGPS機能(3〜4個のGPS衛星からの電波を受信して現在位置を算出する機能;GPS=Global Positioning System )やPHS(Persona Handy-Phone System)の位置特定機能等を用いて得る現在位置であってもよい。その場合は、当然ながら、GPS機能やPHS機能等のための装置が別途必要となる。
このようにユーザの操作入力により指定された2地点をステップS01で取得する場合には、当該各2地点を、所属先の単位道路と、当該所属先の単位道路の何れかの端部からの道のりと、当該何れかの端部と、を特定するデータに変換する処理が必要となる。
First, two points that are targets for calculating the required travel time are acquired (S01).
These two points can be, for example, two points designated by the user's operation input from the
For example, two points arbitrarily selected by the operator from the candidate sites listed on the
For example, in a car navigation apparatus, the time required for movement between two points arbitrarily specified by an operator as described above is often obtained using an input device. One of the two points is a well-known GPS function (a function that receives radio waves from 3 to 4 GPS satellites to calculate the current position; GPS = Global Positioning System) or PHS (Persona Handy-Phone). It may be a current position obtained by using a position specifying function of System). In that case, of course, a device for a GPS function, a PHS function, or the like is separately required.
In this way, when two points designated by the user's operation input are acquired in step S01, the two points are assigned to the belonging unit road and the end point of either of the belonging unit roads. A process for converting the path and any one of the end portions into data is required.
上記ステップS01で取得する2地点は、多数の地点のデータを持つテーブルから所定の規則に従って順に抽出する2地点でもよい。
多数の地点のデータを持つテーブルとしては、例えば、届先テーブル(図4)を挙げることができる。届先テーブルとは、前述のように、商品の届先(顧客)の名称(届先名)と、当該届先が面している単位道路の単位道路IDと、当該単位道路の特定の一端部からの長さ(単位道路内位置)と、当該届先へ配送すべき荷量と、当該届先の書誌事項(届先名,住所,電話番号,位置,名称,管轄配送拠点等)を、一意の届先IDに対応付けて、届先毎に保持するテーブルである。
なお、多数の地点のデータを持つテーブルから所定の規則に従って順に2地点を抽出する場合には、下記ステップS03〜S17の処理は、当該順に抽出した各2地点についてそれぞれ実行することとなる。
また、2地点を順に抽出する所定の規則としては、例えば、下記(a)(b)を挙げることができる。
(a)配送拠点立地決定機能11の場合:
地点の一方として配送拠点候補を抽出し、他方として当該配送拠点候補からの商品等の届先として想定され得る届先を順に抽出し、想定され得る届先が全て抽出されると、次に配送拠点候補を変えて当該変えた配送拠点候補からの商品等の届先として想定され得る届先を順に抽出し、以下、同様に繰り返すような規則である。
(b)配送所属決定機能12・配送経路決定機能13の場合:
注目している配送拠点の位置と当該配送拠点が管轄する多数の届先の各位置とを地点の候補とし、その中から、比較的近隣に位置する2地点(例:相互間の距離が所定距離以内である2地点)を選ぶ規則。又は、漏れなく2地点を選ぶ規則。
上記の規則により選んだ各2地点間の距離を保持するテーブルが、管轄配送先間所要時間テーブル(図23)である。
このように多数の地点のデータを持つテーブル(例:届先テーブル/図4)から所定の規則に従って2地点を順に取得して移動所要時間を求めることにより、多数の地点間の移動所要時間テーブル(図6;別名「時間地図」)を作成することができる。
2地点間の移動所要時間を、以下、2地点間の時間距離とも呼ぶ。
The two points acquired in step S01 may be two points that are sequentially extracted from a table having data of a large number of points according to a predetermined rule.
An example of a table having data at many points is a destination table (FIG. 4). As described above, the destination table is a name (destination name) of a product destination (customer), a unit road ID of a unit road that the destination is facing, and a length from a specific end of the unit road. Corresponding to the unique destination ID for the location (unit road position), the volume to be delivered to the destination, and the bibliographic items of the destination (the destination name, address, phone number, location, name, jurisdiction delivery base, etc.) In addition, it is a table held for each recipient.
Note that when two points are extracted in order from a table having data on a large number of points according to a predetermined rule, the processes in steps S03 to S17 described below are executed for each of the two points extracted in that order.
Moreover, as a predetermined rule which extracts two points in order, the following (a) (b) can be mentioned, for example.
(A) For the delivery base location determination function 11:
A delivery base candidate is extracted as one of the points, and a destination that can be assumed as a destination of goods from the delivery base candidate is extracted in order, and once all the possible destinations are extracted, the next delivery base candidate is selected. The rules are such that the destinations that can be assumed as the destinations of the products from the changed delivery base candidates are sequentially extracted, and the same is repeated thereafter.
(B) In the case of the delivery
The location of the delivery base being noticed and the locations of a number of recipients under the jurisdiction of the delivery base are taken as point candidates, and two of them located relatively close to each other (eg, the distance between them is a predetermined distance) Rule to select 2 points that are within. Or rule to choose two points without omission.
A table that holds the distance between each two points selected according to the above rule is the required time table between jurisdictions and delivery destinations (FIG. 23).
In this way, by obtaining two points in order from a table having data on a large number of points (eg, a destination table / FIG. 4) in accordance with a predetermined rule to obtain a required time for movement, a required time table for movement between a large number of points ( FIG. 6; alias “time map”) can be created.
The required travel time between two points is hereinafter also referred to as a time distance between the two points.
次に、上記ステップS01で取得した2地点を結ぶ連結経路の構成要素である1又は2以上の各道路の道路IDを、それぞれ、道路テーブル(図3(a))から取得する(S03)。
ここでいう道路とは、一意の道路IDで特定される区間であり、例えば、交差点〜交差点間や、交差点〜行き止まり間のように、交差点や行き止まり等の道路の端部で区切られており、且つ、区切られることにより分岐の無い一本の線(直線/曲線)として表現される道路内の区間である。
また、連結経路とは、上記2地点を結ぶ1又は2以上の経路の中から移動所要時間の演算対象として特定された1又は2以上の経路である。この連結経路としては、例えば、入力装置55から操作者が任意に指定した1の経路又は2以上の比較的少数の各経路を採用してもよく、上記2地点を結ぶ多数の経路の中から公知の手法で絞り込まれた1の経路又は2以上の比較的少数の各経路を採用してもよい。連結経路として複数の経路を採用した場合には、それぞれについて移動所要時間を求めることとする。
また、連結経路としては、公知の手法により比較的少数に絞り込まれた2以上の経路の中から所定の規則に従って本装置が選択した特定の一つの経路を採用してもよい。この所定の規則としては、例えば、2地点を結ぶ経路の中から道のりが最短となる経路を選択する規則、有料道路を除く規則、有料道路を含める規則、等を挙げることができる。何れの規則を採用するかを、操作者が入力装置55から指定できる構成としてもよい。
なお、任意に指定された2地点を結ぶ多数の経路の中から1の経路又は2以上の比較的少数の経路を抽出する上述の公知の手法とは、例えば従来よりカーナビゲーションシステムで採用されている手法である。
2地点を結ぶ経路を抽出する際には、或る道路(端部〜端部間の道路区間)と別の或る道路(端部〜端部間の道路区間)とが連結可能か否かをチェックする必要があるが、これは、当該或る道路が持つA端部IDとB端部ID(図3(a)参照)の何れかが、当該別の或る道路が持つA端部IDとB端部IDの何れか一方と合致するか否かにより判定できる。なお、A端部とは一方の端部であり、B端部とは他方の端部である。
Next, the road IDs of one or more roads that are components of the connecting route connecting the two points acquired in step S01 are acquired from the road table (FIG. 3A) (S03).
A road here is a section specified by a unique road ID, and is divided at an end of a road such as an intersection or a dead end, for example, between an intersection and an intersection or between an intersection and a dead end. In addition, it is a section in the road which is expressed as a single line (straight line / curve) without branching by being divided.
In addition, the connection route is one or more routes identified as the calculation target of the travel time from one or more routes connecting the two points. As the connection route, for example, one route arbitrarily designated by the operator from the
Further, as the connection route, one specific route selected by the present apparatus according to a predetermined rule from two or more routes narrowed down to a relatively small number by a known method may be adopted. Examples of the predetermined rule include a rule that selects a route that has the shortest route from routes connecting two points, a rule that excludes a toll road, a rule that includes a toll road, and the like. It may be configured so that the operator can specify from the
The above-mentioned known method of extracting one route or a relatively small number of two or more routes from a large number of routes connecting two arbitrarily designated points has been conventionally used in car navigation systems, for example. It is a technique.
Whether a certain road (end-to-end road section) and another road (end-to-end road section) can be linked when extracting a route connecting two points However, this is because either one of the A end ID and B end ID (see FIG. 3A) of the certain road is the A end of the other certain road. The determination can be made based on whether the ID matches one of the ID and the B end ID. Note that the A end is one end, and the B end is the other end.
入力装置55から操作者が任意に連結経路を指定する構成を採用すると、操作者が対話方式で複数の連結経路を指定して、それぞれ移動所要時間を求めることができる。したがって、操作者は、その中から所望の経路を選定することができる。また、2地点を結ぶ多数の経路の中から公知の手法で絞り込まれた比較的少数の各経路それぞれの移動所要時間を求める構成を採用した場合も、同様に、操作者は、その中から所望の経路を選定することができる。これらの構成は、例えば、ドライブ計画の立案に有用である。また、連結経路内に有料道路を含む場合には、当該有料道路の料金を所定のテーブル(不図示)から併せて取得して、算出した料金を移動所要時間とともに表示するように構成してもよい。
When a configuration is employed in which the operator arbitrarily designates a connection route from the
次に、上記ステップS03で道路IDを取得した1又は2以上の道路(2地点を結ぶ連結経路の構成要素である1又は2以上の道路)の中の何れかの道路の道路IDを持つ単位道路の全てを単位道路テーブル(図3(b))から抽出し、該抽出した各単位道路の長さとメッシュIDを単位道路テーブル(図3(b))からそれぞれ取得する(S05)。言い換えれば、上記ステップS03で道路IDを取得した1又は2以上の道路の構成要素である各単位道路の長さ及びメッシュIDを、単位道路テーブル(図3(b))からそれぞれ取得する(S05)。
単位道路とは、前述のように、前記定義の道路をメッシュ(単位領域)の境界で区分した各道路部分であり、この単位道路が、請求項に記載の単位経路に該当する。なお、上記の如く取得したメッシュIDをキーとして当該メッシュの単位所要時間を距離時間テーブル(図5(a))から取得できるため、抽出した各単位道路の各々について移動所要時間を求めることが可能となる。
Next, a unit having a road ID of any one of the one or more roads (one or more roads that are components of a connecting route connecting two points) from which the road ID is obtained in step S03 All roads are extracted from the unit road table (FIG. 3B), and the length and mesh ID of each extracted unit road are obtained from the unit road table (FIG. 3B) (S05). In other words, the length and mesh ID of each unit road that is a component of one or more roads for which the road ID has been acquired in step S03 are acquired from the unit road table (FIG. 3B) (S05). ).
As described above, the unit road is each road portion obtained by dividing the defined road by the boundary of the mesh (unit region), and this unit road corresponds to the unit route described in the claims. Since the unit required time of the mesh can be acquired from the distance time table (FIG. 5 (a)) using the mesh ID acquired as described above as a key, it is possible to obtain the required travel time for each extracted unit road. It becomes.
上述した単位領域、単位道路、道路等の関係を、図8を参照して説明する。
図8に於いて、ad11,ad12,ec11等は道路名である。なお、図3(a)の道路テーブルでは、道路名は、瑞穂ad11,瑞穂ad12,瑞穂ec11等として表記されている。図3(a)に記載したA端部IDやB端部IDを、図8中に併せて示す。
また、図8に於いて、0150121、0150122、0150123等は単位道路IDであり、各斜線領域や白領域は単位領域(メッシュ)である。単位領域には、当該単位領域のメッシュIDを図3(b)と対応付けて示すとともに、図8内に示したa,b等の単位領域名を、図8の広域を示す図7内に(a)(b)等として対応付けて示す。
The relationship between the above-described unit areas, unit roads, roads, etc. will be described with reference to FIG.
In FIG. 8, ad11, ad12, ec11, etc. are road names. In the road table of FIG. 3A, the road names are written as Mizuho ad11, Mizuho ad12, Mizuho ec11, and the like. The A end ID and B end ID shown in FIG. 3A are also shown in FIG.
In FIG. 8, 0150121, 0150122, 0150123, etc. are unit road IDs, and each shaded area and white area are unit areas (mesh). In the unit area, the mesh ID of the unit area is shown in association with FIG. 3B, and the unit area names such as a and b shown in FIG. 8 are shown in FIG. 7 showing the wide area in FIG. (A) and (b) are shown in association with each other.
前述のステップS01〜S05の処理は、図8内の2地点A−B間の移動所要時間を求める具体例では、以下のように説明される。
まず、地点AとBを取得する(S01)。次に、A−B間で指定された連結経路の構成要素として、例えば、瑞穂ad14、瑞穂ec12、瑞穂ec11、という道路の道路ID(1104、1012、1011)を、それぞれ取得する(S03)。単位道路テーブル(図3(b))に示すように、瑞穂ad14(ID:1104)は、単位道路ID「0150218」と「0150219」という2区間(単位道路)から成り、各単位道路は「750m」と「400m」という長さと「001023」と「001024」というメッシュIDを持つ。また、瑞穂ec12(ID:1012)は、単位道路ID「0150124」と「0150125」という2区間(単位道路)から成り、各単位道路はそれぞれ「400m」と「200m」という長さと「001022」と「001023」というメッシュIDを持つ。また、瑞穂ec11(ID:1011)は、単位道路ID「0150121」と「0150122」と「0150123」という3区間(単位道路)から成り、各単位道路は、それぞれ「350m」と「200m」と「300m」という長さと「001025」と「001026」と「001022」というメッシュIDを持つ。ステップS05では、これらの単位道路IDと、各単位道路IDに対応付けられている長さ及びメッシュIDを、それぞれ取得する。
The above-described processing of steps S01 to S05 is described as follows in a specific example of obtaining the required travel time between two points A and B in FIG.
First, points A and B are acquired (S01). Next, for example, road IDs (1104, 1012, 1011) of the roads Mizuho ad14, Mizuho ec12, Mizuho ec11 are acquired as components of the connection route designated between A and B (S03). As shown in the unit road table (FIG. 3B), Mizuho ad14 (ID: 1104) is composed of two sections (unit roads) of unit road IDs “01505018” and “01505019”, and each unit road is “750 m”. ”And“ 400 m ”and mesh IDs“ 001023 ”and“ 001024 ”. Mizuho ec12 (ID: 1012) is composed of two sections (unit roads) of unit road IDs “0150124” and “0150125”. Each unit road has a length of “400 m” and “200 m” and “001022”, respectively. It has a mesh ID of “001023”. Mizuho ec11 (ID: 1011) is composed of three sections (unit roads) of unit road IDs “0150121”, “0150122”, and “0150123”. The unit roads are “350 m”, “200 m”, and “200 m”, respectively. It has a length of “300 m” and mesh IDs of “001025”, “001026”, and “001022”. In step S05, the unit road ID, the length and mesh ID associated with each unit road ID are acquired.
ステップS07〜S15は、ステップS05でIDを取得した各単位道路の移動所要時間を、単位道路毎に順に求める処理である。
即ち、単位道路IDに対応付けられているメッシュIDをキーとして、当該単位道路が所属しているメッシュ(単位領域)の単位所要時間を距離時間テーブル(図5(a))から取得し(S09)、該取得した単位所要時間を、ステップS05で取得した当該単位道路の長さに乗算して正規化(単位距離で除算)する(S11)ことで、当該単位道路の移動所要時間を求める。
Steps S07 to S15 are processes for obtaining the required travel time of each unit road for which the ID is acquired in step S05 in order for each unit road.
That is, using the mesh ID associated with the unit road ID as a key, the unit required time of the mesh (unit area) to which the unit road belongs is acquired from the distance time table (FIG. 5A) (S09). ) The obtained unit required time is multiplied by the length of the unit road acquired in step S05 and normalized (divided by the unit distance) (S11), thereby obtaining the required time for movement of the unit road.
かかる処理を、ステップS05でIDを取得した単位道路について順番に実行する(S07,S13,S15)ことで、各単位道路の移動所要時間を得る。
また、ステップS05でIDを取得した全ての単位道路の移動所要時間が求まると(S15でYES)、その総和を求める(S17)。こうして、ステップS01で地点データを取得した2地点の間の移動所要時間を得る。
こうして、多数の各2地点間の移動所要時間を求めることにより、地点間所要時間テーブル(図6)を構成することができる。
This process is executed in order for the unit roads whose IDs have been acquired in step S05 (S07, S13, S15), thereby obtaining the required travel time for each unit road.
When the required travel time for all the unit roads whose IDs have been acquired in step S05 is obtained (YES in S15), the sum is obtained (S17). In this way, the required travel time between the two points where the point data was acquired in step S01 is obtained.
In this way, by calculating the time required for movement between a large number of two points, the time required table between points (FIG. 6) can be constructed.
上述の距離時間テーブルでは、図5(a)に示すように、一意のメッシュIDにメッシュ名と単位所要時間が対応付けられているとともに、更に適用種別IDが対応付けられている。この適用種別IDは、適用される時間帯及び/又は曜日等を表すものであり、例えば、適用種別ID=2は、図5(b)の適用種別テーブルに示すように、「平日昼」を表す。したがって、距離時間テーブル(図5(a))に於いて適用種別ID=2を持つレコードは、当該レコードのメッシュIDが持つ単位所要時間が、平日昼の単位所要時間であることを表す。 In the distance time table described above, as shown in FIG. 5A, a mesh name and unit required time are associated with a unique mesh ID, and an application type ID is further associated. This application type ID represents an applicable time zone and / or day of the week. For example, as shown in the application type table of FIG. Represent. Therefore, the record having the application type ID = 2 in the distance time table (FIG. 5A) indicates that the unit required time of the mesh ID of the record is the unit required time on weekdays.
したがって、図2の移動所要時間の演算に先立って時間帯及び又は曜日等が指定されている場合、ステップS09では、ステップS05で取得した単位道路IDに対応付けられているメッシュIDを持ち且つ当該指定された適用種別IDを持つレコードの単位所要時間が取得される。なお、時間帯や曜日等の指定が無い場合は、現在時刻に該当する時間帯及び曜日等の適用種別IDを持つレコードの単位所要時間が取得される。 Therefore, when the time zone and / or day of the week is specified prior to the calculation of the required travel time in FIG. 2, in step S09, the mesh ID associated with the unit road ID acquired in step S05 The unit time required for the record having the specified application type ID is acquired. If no time zone or day of the week is specified, the unit required time of a record having an application type ID such as the time zone and day of the week corresponding to the current time is acquired.
上記ステップS07〜S09の処理は、前述の2地点A−B間の移動所要時間を求める具体例では、以下のように説明される。
瑞穂ad14(道路ID:1104)は、単位道路テーブル(図3(b))に示すように、単位道路IDが「0150218」と「0150219」という二つの単位道路から成り、各単位道路は、それぞれ「750m」と「400m」という長さと、「001023」と「001024」というメッシュIDを持つ。また、これらのメッシュID「001023」と「001024」は、距離時間テーブル(図5(a))に示すように、それぞれ「120sec」と「110sec」という単位所要時間(「平日昼」での単位所要時間)を持つ。単位距離は、本例では、システム設定で500mとされている。したがって、単位道路ID「0150218」と「0150219」という各単位道路の移動所要時間は、それぞれ「750m×120sec/500m=180sec」と「400m×110sec/500m=88sec」となる。
The process of steps S07 to S09 is described as follows in the specific example of obtaining the required time for movement between the two points A and B described above.
Mizuho ad14 (road ID: 1104) is composed of two unit roads with unit road IDs “01505018” and “01505019” as shown in the unit road table (FIG. 3B). It has lengths of “750 m” and “400 m” and mesh IDs of “001023” and “001024”. In addition, as shown in the distance time table (FIG. 5A), these mesh IDs “001023” and “001024” are unit required times of “120 sec” and “110 sec” (units in “weekday noon”), respectively. Time). In this example, the unit distance is set to 500 m in the system setting. Therefore, the travel time required for each unit road with the unit road IDs “01505018” and “01505019” is “750 m × 120 sec / 500 m = 180 sec” and “400 m × 110 sec / 500 m = 88 sec”, respectively.
同様に、瑞穂ec12(道路ID:1012)は、単位道路IDが「0150124」と「0150125」という二つの単位道路から成り、各単位道路は、それぞれ「400m」と「200m」という長さと、「001022」と「001023」というメッシュIDを持つ。また、これらのメッシュID「001022」と「001023」は、それぞれ「90sec」と「120sec」という単位所要時間を持つ。したがって、単位道路IDが「0150124」と「0150125」という二つの単位道路各々の移動使用時間は、それぞれ「400m×90sec/500m=72sec」と「200m×120sec/500m=48sec」となる。 Similarly, Mizuho ec12 (road ID: 1012) is composed of two unit roads whose unit road IDs are “0150124” and “0150125”. Each unit road has a length of “400 m” and “200 m”, respectively. It has mesh IDs “001022” and “001023”. These mesh IDs “001022” and “001023” have unit required times of “90 sec” and “120 sec”, respectively. Therefore, the movement use time of each of the two unit roads whose unit road IDs are “0150124” and “0150125” are “400 m × 90 sec / 500 m = 72 sec” and “200 m × 120 sec / 500 m = 48 sec”, respectively.
同様に、瑞穂ec11(道路ID:1011)は、単位道路IDが「0150121」と「0150122」と「0150123」という三つの単位道路から成り、各単位道路は、それぞれ「350m」と「200m」と「300m」という長さと、「001025」と「001026」と「001022」というメッシュIDを持つ。また、これらのメッシュID「001025」と「001026」と「001022」は、それぞれ「90sec」と「90sec」と「90sec」という単位所要時間を持つ。したがって、単位道路IDが「0150121」と「0150122」と「0150123」という三つの単位道路各々の移動使用時間は、それぞれ「350m×90sec/500m=63sec」と「200m×90sec/500m=36sec」と「300m×90sec/500m=54sec」となる。 Similarly, Mizuho ec11 (road ID: 1011) is composed of three unit roads whose unit road IDs are “0150121”, “0150122”, and “0150123”, and each unit road is “350 m” and “200 m”, respectively. It has a length of “300 m” and mesh IDs of “001025”, “001026”, and “001022”. These mesh IDs “001025”, “001026”, and “001022” have unit required times of “90 sec”, “90 sec”, and “90 sec”, respectively. Accordingly, the travel usage time of each of the three unit roads whose unit road IDs are “0150121”, “0150122”, and “0150123” are “350 m × 90 sec / 500 m = 63 sec” and “200 m × 90 sec / 500 m = 36 sec”, respectively. “300 m × 90 sec / 500 m = 54 sec”.
地点A−B間の移動所要時間は、ステップS17(図2)に示すように、上記演算結果の総和であるから、「180+88+72+48+63+36+54=541sec」として求まる。
以上のようにして、2地点A−B間の移動所要時間を得る。
なお、上記で言及した道路テーブルや単位道路テーブル等の各テーブルは、一例を示すものであり、本発明の機能を実現し得るものであれば、図示のテーブル構成以外のテーブル構成を採用してよいことは勿論である。
As shown in step S17 (FIG. 2), the required travel time between the points A and B is the sum of the calculation results, and is obtained as “180 + 88 + 72 + 48 + 63 + 36 + 54 = 541 sec”.
As described above, the required travel time between the two points A and B is obtained.
Each table such as the road table and the unit road table mentioned above is an example, and a table configuration other than the illustrated table configuration is adopted as long as the function of the present invention can be realized. Of course it is good.
時間地図:
ここで、時間地図の概念を説明する。
時間地図とは、時間地図上の任意の2地点間の距離が、該任意の2地点間を移動する手段(オートバイ/乗用車/配送対象物品を輸送するトラックや貨車/飛行機/船舶等)で移動した場合の移動所要時間に比例するように、各2地点を配した地図である。したがって、時間帯、曜日、選択する経路、移動手段等に応じて2地点間の移動所要時間が変わる場合は、時間地図としてもそれぞれ異なったものとなる。
但し、画像表示に際しては、或る地点(例:地点a)を特定し、該特定した地点aからの移動所要時間に比例するように、且つ、地点aから見た通常の地図上の方位に合致するように、各地点を配し、これを、地点aから見た時間地図と称する。このように、画像表示に際して地点aを特定して示す理由は、3地点以上の間では、各地点間の距離が移動所要時間に比例するように、且つ、各地点間の方位が通常の地図の方位となるように、各地点を配置することが不可能なためである。
Time map:
Here, the concept of the time map will be described.
The time map is the distance between any two points on the time map that is moved by means of moving between these two points (motorcycle / passenger car / truck, freight car / airplane / ship, etc.) This is a map in which two points are arranged so as to be proportional to the required travel time. Therefore, when the time required for movement between two points varies depending on the time zone, day of the week, route to be selected, moving means, etc., the time maps are also different.
However, when displaying an image, a certain point (eg, point a) is specified, and is proportional to the required travel time from the specified point a, and in the normal map orientation viewed from the point a. Each point is arranged so as to match, and this is referred to as a time map viewed from the point a. As described above, the reason for specifying and indicating the point a at the time of image display is that the distance between the points is proportional to the travel time between three or more points, and the direction between the points is a normal map. This is because it is impossible to arrange each point so as to be in the azimuth direction.
時間地図の実体は、本装置では、図6に例示する地点間所要時間テーブルである。この地点間所要時間テーブルは、多数の地点(届先,配送拠点候補)から抽出した多数の2地点間に関して、それぞれ移動所要時間を求めて作成したテーブルである。移動所要時間の算出には、前述の移動所要時間演算機能14を用いている。多数の地点から抽出する2地点間としては、本装置では、後述の配送拠点の決定処理に於いて必要な2地点間や、後述の配送所属・配送経路の決定処理に於いて必要な2地点間を、少なくとも含む。
The entity of the time map is a time required table between points illustrated in FIG. 6 in this apparatus. This point-to-point required time table is a table created by obtaining the required time for movement for each of a number of two points extracted from a number of points (destination and delivery base candidates). The required travel
本装置では、時間地図によってカバーされる領域は、配送対象の物品の届先が分布する地域に応じて決まる。例えば、名古屋市内全域を配送対象とする配送会社であれば、名古屋市内全域が時間地図のカバー領域となる。同様に、愛知県全域,東海地方全域,中部地方全域,本州全域,日本全域,東アジア全域,アジア全域,全世界等であってもよい。 In the present apparatus, the area covered by the time map is determined according to the area where the delivery destinations of the items to be delivered are distributed. For example, in the case of a delivery company that targets the entire Nagoya city, the entire Nagoya city becomes the time map cover area. Similarly, it may be the whole Aichi prefecture, the whole Tokai region, the whole Chubu region, the whole Honshu, the whole Japan, the whole East Asia, the whole Asia, the whole world, etc.
[C]配送拠点立地決定機能:
図11と図12は配送拠点立地決定手順を示すフローチャートである。
まず、隣接する配送拠点候補間の最短距離を与える立地間隔距離と、配送拠点候補から配送を行うべき範囲を定める配送範囲規定時間と、多数の届先各々の位置と、を取得する(S21)。本装置では、複数の配送拠点を立地する立地対象地域に配送拠点候補を均等に配置する(格子点として配置する)ため、立地間隔距離は、各格子点間の最短距離を与える。この立地間隔距離を、本例では、立地対象地域の面積及び人口を考慮して総数を決めた配送拠点候補が立地対象地域内に均等に配置されるように、決めている。また、本例では、配送対象物品の配送許容時間Tpに基づいて決めた配送範囲規定時間内の時間で移動できると推定される距離を立地間隔上限距離として決め、この立地間隔上限距離を越えないように、立地間隔距離を決めている。
[C] Delivery base location determination function:
FIG. 11 and FIG. 12 are flowcharts showing the delivery base location determination procedure.
First, a location interval distance that gives the shortest distance between adjacent delivery base candidates, a delivery range prescribed time that defines a range in which delivery should be performed from the delivery base candidates, and positions of a large number of recipients are acquired (S21). In this apparatus, since the delivery base candidates are evenly arranged (arranged as grid points) in the location target area where a plurality of delivery bases are located, the location interval distance gives the shortest distance between the grid points. In this example, the location interval distance is determined so that the delivery base candidates whose total number is determined in consideration of the area and population of the location target area are evenly arranged in the location target area. Further, in this example, the distance estimated to be able to move within the delivery range specified time determined based on the delivery allowable time Tp of the delivery target article is determined as the location interval upper limit distance and does not exceed the location interval upper limit distance. As such, the distance between locations is determined.
立地間隔距離や配送範囲規定時間は、例えば、入力装置55から操作者が入力した値を取得するようにステップS21を構成してもよい。また、所定のデータベースに保持している値を取得する構成でもよい。また、配送許容時間Tpを操作者が入力装置55から入力するように構成するとともに、該入力した配送許容時間Tpに基づいて立地間隔距離や配送範囲規定時間を決め、これらを取得するようにステップS21を構成してもよい。或いはまた、配送対象物品を操作者が入力装置55から入力するように構成するとともに、該入力した配送対象物品に対応する配送許容時間Tpを所定のデータベースから取得し、この取得した配送許容時間Tpに基づいて立地間隔距離や配送範囲規定時間を決め、これらを取得するようにステップS21を構成してもよい。
For example, the step S21 may be configured so that the location interval distance and the delivery range specified time are acquired from the
多数の届先各々の位置は、例えば、各届先の書誌情報(住所,電話番号,届先名,届先が位置する単位道路の単位道路ID,当該単位道路での届先の位置を単位道路の所定端からの長さで示す単位道路内位置,届けるべき荷量[m3],届けるべき荷量(個数),地点名,等)を届先(顧客)毎に保持している届先テーブル(図4;但し、図4では、「住所」「電話番号」等は不図示)から取得することができる。この届先テーブルのレコードは、適宜に追加/削除可能である。また、この届先テーブルの各レコードの各項目の記録事項は、適宜に修正可能である。例えば、荷量等は注文に応じて適宜に記録される。 The location of each of the many destinations is, for example, bibliographic information (address, telephone number, destination name, unit road ID of the unit road where the destination is located, and the location of the destination on the unit road from a predetermined end of the unit road. Destination table (Fig. 4; provided) for each destination (customer) including the position in the unit road indicated by the length of the road, the amount of cargo to be delivered [m 3 ], the amount of cargo to be delivered (number), the point name, etc. In FIG. 4, “address”, “telephone number”, and the like can be obtained from (not shown). Records in this destination table can be added / deleted as appropriate. In addition, the recorded items of each item of each record of the destination table can be appropriately modified. For example, the load amount is appropriately recorded according to the order.
届先の位置データは、当該届先が位置する単位道路を特定するデータと、当該単位道路上での当該届先の位置(当該単位道路の所定の端部からの道のり)を示すデータから構成される。なお、単位道路とは、前述のように、道路を交差点で区分して交差点間部分毎に道路名を付し、道路名を付した道路部分(交差点間部分)を所属単位領域(メッシュ)で区分してメッシュ部分毎に単位道路IDを付した場合に於ける、各メッシュ部分(単位道路IDに対応付けられる部分)をいう。 The location data of the destination is composed of data specifying the unit road where the destination is located, and data indicating the location of the destination on the unit road (the path from a predetermined end of the unit road). As described above, a unit road is a section of roads divided by intersections and given a road name for each part between the intersections. The road part with the road name (inter-intersection part) is a belonging unit area (mesh). Each mesh portion (portion associated with the unit road ID) when the unit road ID is assigned to each mesh portion after division.
立地間隔距離と配送範囲規定時間と各届先の位置を取得した(S21)後、第1の配送拠点候補の位置を取得する(S23)。例えば、入力装置55から操作者が第1の配送拠点候補として入力した配送拠点候補の位置を、取得する。この第1の配送拠点候補の位置入力は、例えば、画面上に当該立地対象地域の地図を表示して、該地図上で所望の位置をポイントすることで行うように構成してもよい。本例では、図9内左上隅の配送拠点候補G11の位置を、第1の配送拠点候補の位置として取得したものとする。
After acquiring the location interval distance, the delivery range specified time, and the location of each recipient (S21), the location of the first delivery base candidate is obtained (S23). For example, the position of the delivery base candidate input by the operator as the first delivery base candidate is acquired from the
次に、各配送拠点候補の位置を演算で求める(S25)。この演算は、ステップS23で取得した第1の配送拠点候補の位置と、ステップS21で取得した立地間隔距離とを用い、且つ、演算の方向と範囲を定めた所定の規則に従って行うことができる。例えば、まず、第1の配送拠点候補の位置(配送拠点候補G11の位置)を起点位置に設定し、該起点位置から所定方向(例:図9内右方向(又は下方向))へ立地間隔距離だけ離れた位置を、配送拠点候補G12(又はG21)の位置として決める。次に、該配送拠点候補G12(又はG21)の位置を起点位置に設定し、該起点位置から同様に所定方向(例:図9内右方向(又は下方向))へ立地間隔距離だけ離れた位置を配送拠点候補G13(又はG31)の位置として決める。以下同様に繰り返し、立地対象地域の端部に達すると、向きを換えて同様に繰り返す。このような処理を繰り返すことにより、各配送拠点候補の位置を決めることができる。 Next, the position of each delivery base candidate is calculated (S25). This calculation can be performed according to a predetermined rule that uses the position of the first delivery base candidate acquired in step S23 and the location interval distance acquired in step S21 and defines the direction and range of the calculation. For example, first, the position of the first delivery base candidate (position of the delivery base candidate G11) is set as the starting position, and the location interval from the starting position to a predetermined direction (eg, rightward (or downward) in FIG. 9). The position separated by the distance is determined as the position of the delivery base candidate G12 (or G21). Next, the position of the delivery base candidate G12 (or G21) is set as a starting position, and is similarly separated from the starting position by a location interval distance in a predetermined direction (eg, right direction (or downward direction in FIG. 9)). The position is determined as the position of the delivery base candidate G13 (or G31). Thereafter, the same is repeated, and when reaching the end of the location target area, the direction is changed and the same is repeated. By repeating such processing, the position of each delivery base candidate can be determined.
なお、ステップS21〜S25の処理に代えて、例えば、全ての配送拠点候補の位置を操作者が入力装置55から入力するように構成してもよい。その場合には、配送拠点候補の配置を必ずしも均等に(格子状に)設定する必要が無く、任意のパターンでの配置が可能となる。
In place of the processing in steps S21 to S25, for example, the operator may input the positions of all the delivery base candidates from the
或いはまた、立地対象地域の面積と該立地対象地域内の四隅の配送拠点候補の位置とを操作者が入力装置55から入力し、これに基づいて配送拠点候補の総数や更には立地間隔距離を求め、これらから残りの配送拠点候補の位置を決めるように構成することも可能である。
Alternatively, the operator inputs the area of the location target area and the positions of the delivery base candidates at the four corners in the location target area from the
各配送拠点候補の位置が決まる(S25)と、次に、配送拠点候補と各届先との間の移動所要時間を、各配送拠点候補毎にそれぞれ取得する(S27)。望ましくは、配送拠点候補と当該配送拠点候補の近隣の各届先との間の移動所要時間を、各配送拠点毎にそれぞれ取得する(S27)。ここで、近隣の届先とは、注目している配送拠点候補からの移動所要時間が配送範囲規定時間を著しく越えない範囲に位置する届先であり、例えば、注目している配送拠点候補の周囲の4つの格子内領域に位置する届先である。例えば、図9内の配送拠点候補G22であれば、G11・G13・G33・G31で囲まれる方形領域内に位置する届先である。このように移動所要時間を求める範囲を近隣の届先に制限すると、処理の負荷を軽減することができる。なお、全ての届先との間の移動所要時間を取得するようにしてもよいことは勿論である。 When the position of each delivery base candidate is determined (S25), next, the time required for movement between the delivery base candidate and each destination is acquired for each delivery base candidate (S27). Desirably, the time required for movement between the delivery base candidate and each destination near the delivery base candidate is acquired for each delivery base (S27). Here, the neighboring destination is a destination located in a range where the required travel time from the delivery base candidate being noticed does not significantly exceed the specified delivery range time. The destinations are located in the four lattice areas. For example, the delivery base candidate G22 in FIG. 9 is a destination located in a rectangular area surrounded by G11, G13, G33, and G31. By limiting the range for obtaining the travel time to nearby destinations in this way, the processing load can be reduced. It goes without saying that the required travel time between all destinations may be acquired.
配送拠点候補と各届先との間の移動所要時間は、例えば、前記「[B]移動所要時間演算機能」の項で述べた移動所要時間演算機能14により求めて、これを取得するように構成することができる。また、配送拠点候補と各届先との間の移動所要時間を保持している所定のテーブルから取得するように構成することもできる。後者の場合、当該所定のテーブルとしては、前記「[B]移動所要時間演算機能」の項で述べた移動所要時間演算機能14を用いて作成したテーブルでもよく、他の公知の手法によって作成したテーブルでもよい。
The travel time required between the delivery base candidate and each destination is obtained, for example, by the travel
次に、上記ステップS27で取得した移動所要時間(配送拠点候補の各々と届先(望ましくは当該配送拠点候補の近隣の届先)との間の移動所要時間)を、前記ステップS21で取得した配送範囲規定時間と比較し(S29)、上記ステップS27で取得した移動所要時間が、前記ステップS21で取得した配送範囲規定時間より小さい場合は(S31でYES)、当該移動所要時間に係る届先を当該移動所要時間に係る配送拠点候補の配送先候補として設定する(S33)。
かかる比較・設定/非設定処理(S29〜S33)を、ステップS27で取得した全ての移動所要時間について実行し、全てについての処理が終了すると(S35でYES)、ステップS37〜S43の処理に進む。
Next, the required travel time acquired in step S27 (the required travel time between each of the delivery base candidates and the destination (preferably the destination near the delivery base candidate)) is the delivery range acquired in step S21. Compared with the specified time (S29), if the required travel time acquired in step S27 is smaller than the specified delivery range time acquired in step S21 (YES in S31), the destination related to the required travel time is transferred to the target time. It is set as a delivery destination candidate of a delivery base candidate related to the required time (S33).
The comparison / setting / non-setting process (S29 to S33) is executed for all the required travel times acquired in step S27, and when all the processes are completed (YES in S35), the process proceeds to steps S37 to S43. .
ステップS37〜S43の処理は、現在の処理時点で注目している(以下「現在注目している」という)配送先候補が、一つの配送拠点候補のみに所属している配送先候補であるか、又は、2以上の配送拠点候補に重複して所属している配送先候補(重複候補)であるか、を調べるステップである。ここで、「所属している」とは、前記ステップS33の処理により配送拠点候補の配送先候補として設定されていることをいう。 In the processing of steps S37 to S43, is the delivery destination candidate focused on at the time of the current processing (hereinafter referred to as “currently focused”) a delivery destination candidate belonging to only one delivery base candidate? Or a step of checking whether a delivery destination candidate (duplicate candidate) belongs to two or more delivery base candidates. Here, “belongs to” means that it is set as a delivery destination candidate of a delivery base candidate by the process of step S33.
まず、現在注目している配送拠点候補に所属する現在注目している配送先候補を、別の配送拠点候補に所属する配送先候補と順番に比較して(S37)、合致が検出された場合は(S39でYES)、当該現在注目している配送先候補を、当該現在注目している配送拠点と当該別の配送拠点とに重複して所属する配送先候補(重複候補)に設定して、重複先との対応関係を保持する(S41)。 First, when a match is detected by comparing the delivery destination candidate currently focused on the delivery base candidate currently focused on with a delivery destination candidate belonging to another delivery base candidate (S37). (YES in S39), the delivery destination candidate currently focused on is set as a delivery destination candidate (duplicate candidate) that belongs to both the delivery base currently focused on and the other delivery base. The correspondence relationship with the duplication destination is held (S41).
かかる比較・重複設定/重複非設定処理(S37〜S41)を、「現在注目している配送拠点候補に所属する現在注目している配送先候補」を順に代えて、さらに「現在注目している配送拠点候補」を順に代えて、順に実行する。全ての「現在注目している配送拠点候補に所属する現在注目している配送先候補」と、全ての「現在注目している配送拠点候補」に付いて比較・重複設定/非設定処理(S37〜S41)が終了すると(S43でYES)、ステップS45に進む。 In this comparison / duplication setting / duplication non-setting process (S37 to S41), “currently focused delivery destination candidate belonging to the currently focused delivery base candidate” is sequentially replaced with “currently focused”. Instead of “delivery base candidates”, the processes are executed in order. Comparison / duplication setting / non-setting processing for all “currently focused delivery destination candidates belonging to the currently focused delivery base candidate” and all “currently focused delivery base candidates” (S37) ˜S41) is completed (YES in S43), the process proceeds to step S45.
ステップS45は、所属する配送先候補の全てが重複候補に設定されている配送拠点候補を抽出して、配送拠点抹消候補に設定する処理である。
例えば、図9に於いて、配送拠点候補G21では、所属する配送先候補の全てが重複候補に設定されている。
即ち、配送拠点候補G21には、図示のように3個の配送先候補a,b,cが所属している。この中で、配送先候補aは、配送拠点候補G21の配送先候補であると同時に、図内上方位置にて隣接する配送拠点候補G11の配送先候補でもある。同様に、配送先候補bは、配送拠点候補G21の配送先候補であると同時に、図内下方位置にて隣接する配送拠点候補G31の配送先候補でもある。同様に、配送先候補cは、配送拠点候補G21の配送先候補であると同時に、図内右下方に位置する配送拠点候補G32の配送先候補でもある。したがって、配送拠点候補G21では、全ての配送先候補が、近隣の何れかの配送拠点候補の配送範囲に重複して含まれている。
同様に、配送拠点候補G32,G43でも、所属する配送先候補の全てが、重複候補に設定されている。
このため、これらの配送拠点候補G21,G32,G43は、それぞれ配送拠点抹消候補に設定される。配送拠点抹消候補の設定が終了する(S45)と、ステップS47〜S51の処理に進む。
Step S45 is a process of extracting delivery base candidates in which all of the delivery destination candidates to which they belong are set as duplication candidates and setting them as delivery base deletion candidates.
For example, in FIG. 9, in the delivery base candidate G21, all of the delivery destination candidates to which it belongs are set as duplication candidates.
That is, three delivery destination candidates a, b, and c belong to the delivery base candidate G21 as shown in the figure. Among these, the delivery destination candidate a is a delivery destination candidate of the delivery base candidate G21 and at the same time is a delivery destination candidate of the delivery base candidate G11 adjacent in the upper position in the figure. Similarly, the delivery destination candidate b is a delivery destination candidate of the delivery base candidate G21 and at the same time a delivery destination candidate of the delivery base candidate G31 adjacent in the lower position in the figure. Similarly, the delivery destination candidate c is a delivery destination candidate of the delivery base candidate G21 and at the same time a delivery destination candidate of the delivery base candidate G32 located in the lower right part of the figure. Therefore, in the delivery base candidate G21, all delivery destination candidates are included in the delivery range of any nearby delivery base candidate.
Similarly, in the delivery base candidates G32 and G43, all of the delivery destination candidates to which they belong are set as duplication candidates.
Therefore, these delivery base candidates G21, G32, and G43 are set as delivery base deletion candidates. When the setting of the delivery base deletion candidate is completed (S45), the process proceeds to steps S47 to S51.
ステップS47〜S51は、上記ステップS45で設定した配送拠点抹消候補から選択した何れか1又は2以上の配送拠点抹消候補のみを除いた配送拠点候補の組合せが、全ての届先を網羅するか否かをチェックし(S47)、その結果、網羅する場合には(S49でYES)、当該1又は2以上の配送拠点抹消候補のみを除いた配送拠点候補の組合せを配送拠点組合せ候補に設定する(S51)処理である。なお、各配送拠点組合せ候補内には、上記で除くように選択した配送拠点抹消候補以外の配送拠点抹消候補は、当然ながら含まれている。 In steps S47 to S51, whether or not a combination of delivery base candidates excluding only one or two or more delivery base deletion candidates selected from the delivery base deletion candidates set in step S45 covers all destinations. Are checked (S47), and as a result, if they are covered (YES in S49), a combination of delivery base candidates excluding only one or more delivery base deletion candidates is set as a delivery base combination candidate (S51). ) Processing. Each delivery base combination candidate naturally includes delivery base deletion candidates other than the delivery base deletion candidates selected to be excluded.
例えば、図9に於いて、配送拠点抹消候補G21のみを除いた11個の配送拠点候補の組み合わせでは、全ての届先が何れか1又は2以上の配送拠点候補の配送先候補として網羅される。したがって、配送拠点抹消候補G21のみを除いた11個の配送拠点候補の組み合わせは、配送拠点組合せ候補に設定される。 For example, in FIG. 9, in the combination of 11 delivery base candidates excluding only the delivery base deletion candidate G21, all the delivery destinations are covered as delivery destination candidates of one or more delivery base candidates. Therefore, a combination of 11 delivery base candidates excluding only the delivery base deletion candidate G21 is set as a delivery base combination candidate.
また、配送拠点抹消候補G32のみを除いた11個の配送拠点候補の組み合わせでは、全ての届先が何れか1又は2以上の配送拠点候補の配送先候補として網羅される。したがって、配送拠点抹消候補G32のみを除いた11個の配送拠点候補の組み合わせは、配送拠点組合せ候補に設定される。 Further, in the combination of 11 delivery base candidates excluding only the delivery base deletion candidate G32, all the delivery destinations are covered as delivery destination candidates of any one or more delivery base candidates. Accordingly, a combination of eleven delivery base candidates excluding only the delivery base deletion candidate G32 is set as a delivery base combination candidate.
また、配送拠点抹消候補G43のみを除いた11個の配送拠点候補の組み合わせでは、全ての届先が何れか1又は2以上の配送拠点候補の配送先候補として網羅される。したがって、配送拠点抹消候補G43のみを除いた11個の配送拠点候補の組み合わせは、配送拠点組合せ候補に設定される。 Further, in the combination of 11 delivery base candidates excluding only the delivery base deletion candidate G43, all the delivery destinations are covered as delivery destination candidates of any one or more delivery base candidates. Accordingly, a combination of eleven delivery base candidates excluding only the delivery base deletion candidate G43 is set as a delivery base combination candidate.
しかし、2個の配送拠点抹消候補G21とG32とのみを除いた10個の配送拠点候補の組合せでは、配送先拠点抹消候補G21及びG32のみに重複して所属している届先cが網羅されない。したがって、2個の配送拠点抹消候補G21とG32とのみを除いた10個の配送拠点候補の組合せは、配送拠点組合せ候補に設定されない。 However, the combination of ten delivery base candidates excluding only the two delivery base deletion candidates G21 and G32 does not cover the recipients c belonging to only the delivery destination base deletion candidates G21 and G32. Therefore, the combination of ten delivery base candidates excluding only the two delivery base deletion candidates G21 and G32 is not set as the delivery base combination candidate.
その一方で、2個の配送拠点抹消候補G21とG43とのみを除いた10個の配送拠点候補の組合せでは、全ての届先が何れか1又は2以上の配送拠点候補の配送先候補として網羅される。したがって、2個の配送拠点抹消候補G21とG43とのみを除いた10個の配送拠点候補の組合せは、配送拠点組合せ候補に設定される。 On the other hand, in the combination of 10 delivery base candidates excluding only the two delivery base deletion candidates G21 and G43, all the delivery destinations are covered as delivery destination candidates of one or more delivery base candidates. The Therefore, a combination of ten delivery base candidates excluding only two delivery base deletion candidates G21 and G43 is set as a delivery base combination candidate.
しかし、2個の配送拠点抹消候補G32とG43とのみを除いた10個の配送拠点候補の組合せでは、配送先拠点抹消候補G32及びG43のみに重複して所属している届先iが網羅されない。したがって、2個の配送拠点抹消候補G32とG43とのみを除いた10個の配送拠点候補の組合せは、配送拠点組合せ候補に設定されない。 However, in the combination of 10 delivery base candidates excluding only the two delivery base deletion candidates G32 and G43, the destinations i belonging to only the delivery destination base deletion candidates G32 and G43 are not covered. Accordingly, a combination of ten delivery base candidates excluding only two delivery base deletion candidates G32 and G43 is not set as a delivery base combination candidate.
また、3個の配送拠点抹消候補G21とG32とG43とのみを除いた9個の配送拠点候補の組合せでは、配送先拠点抹消候補G21とG32とG43の何れかのみに重複して所属している届先cと届先iが網羅されない。したがって、3個の配送拠点抹消候補G21とG32とG43とのみを除いた9個の配送拠点候補の組合せは、配送拠点組合せ候補に設定されない。 In addition, in the combination of nine delivery base candidates except only the three delivery base deletion candidates G21, G32, and G43, only the delivery destination base deletion candidates G21, G32, and G43 belong to each other. The destination address c and the destination address i are not covered. Therefore, the combination of nine delivery base candidates excluding only the three delivery base deletion candidates G21, G32, and G43 is not set as the delivery base combination candidate.
配送拠点候補から1又は2以上の配送拠点抹消候補のみを除いた全ての場合について上述の網羅チェック・配送拠点組合せ候補設定/非設定処理(S47〜S51)が終了すると(S53でYES)、配送拠点組合せ候補として設定された中から、当該組合せ候補を構成する配送拠点候補の数が最小である組合せが選択されて、配送拠点組合せに設定される(S55)。上述の例でいえば、2個の配送拠点抹消候補G21とG43のみを除いた10個の配送拠点候補の組合せが、配送拠点候補の数が最小であるため、配送拠点組合せに設定される(S55)。
以上のようにして、配送拠点が決定される。
When the above-described comprehensive check / delivery base combination candidate setting / non-setting process (S47 to S51) is completed for all cases where only one or two or more delivery base deletion candidates are excluded from the delivery base candidates (YES in S53), delivery is performed. The combination having the smallest number of delivery base candidates constituting the combination candidate is selected from the base combination candidates and set as the delivery base combination (S55). In the above example, the combination of 10 delivery base candidates excluding only the two delivery base deletion candidates G21 and G43 is set as the delivery base combination because the number of delivery base candidates is the smallest ( S55).
The delivery base is determined as described above.
[D]配送所属決定・配送経路決定機能:
時間円:
時間円とは前述の時間地図上に描いた円である。即ち、或る地点(例:配送経路の起点となる配送拠点の地点a)を特定し、該特定した地点aからの移動所要時間に比例するように、且つ、地点aから見た通常の地図上の方位に合致するように、各地点を配し、地点aを中心として描いた円である。
本例では、図13に示すように、配送許容時間Tpをπで除算した値であるTp/πを半径rgとする時間円を、配送範囲規定時間円Tgとして設定する。その中心Gには配送拠点を置く。また、配送範囲規定時間円Tgの領域内に分布する各届先を、当該配送拠点Gの管轄配送先とする。
[D] Delivery affiliation decision / delivery route decision function:
Time circle:
The time circle is a circle drawn on the time map described above. That is, a certain point (eg, point a of the delivery base that is the starting point of the delivery route) is specified, and the normal map viewed from the point a is proportional to the travel time from the specified point a. Each point is arranged so as to coincide with the upper direction, and the circle is drawn with the point a as the center.
In this example, as shown in FIG. 13, a time circle whose radius rg is Tp / π, which is a value obtained by dividing the allowable delivery time Tp by π, is set as the delivery range prescribed time circle Tg. A delivery base is placed in the center G. In addition, each delivery destination distributed in the area of the delivery range prescribed time circle Tg is set as the jurisdiction delivery destination of the delivery base G.
配送範囲規定時間円Tgを上記の如く決める理由を以下に述べる。
物品をトラックに積載して配送拠点を出発し、複数の管轄配送先へ順に配送して配送拠点Gへ戻る配送業務では、出発時に物品を満載し、往路で順に配送を行うとともに、復路も空荷で走行しないで引き続いて積荷の配送を行い、配送拠点Gへ戻り着く直前にトラックが空荷になり、且つ、トラックが空荷になった時点が配送許容時間Tp以下で且つ配送許容時間に近いことが、トラック利用効率の観点から望まれる。
この望ましい配送では、
(イ)1回の配送に於いて、トラックが空荷となる時点である配送拠点Gに戻り着く直前の時点が、当該物品の配送許容時間内Tpに収まることが要求され、且つ、該配送許容時間Tpと略同じであることが望ましい。
また、
(ロ)1回の配送で配送すべき物品の量、換言すれば、1回の配送経路上に在する管轄配送先へ届けるべき物品の量が、トラックの可載容量Q以下であることが要求され、且つ、該可載容量Qと略同じであることが望ましい。
また、前記望ましい配送のための1又は2以上の各々1回分の配送経路は、
(ハ)各々が1回分の配送である上記1又は2以上の配送経路の総和によって当該配送拠点Gの管轄配送先の全てを漏れ無く辿り得ることが必須とされる。
さらに、
(ニ)効率良く配送を行うためには、上記1又は2以上の配送経路によって配送拠点Gの管轄配送先を重複無く辿ること、換言すれば、1の管轄配送先に対しては1回の配送で物品を届けることも要求される。
The reason for determining the delivery range prescribed time circle Tg as described above will be described below.
In a delivery operation in which goods are loaded onto a truck, depart from the delivery base, and are delivered in order to a plurality of jurisdiction delivery destinations and returned to the delivery base G, the goods are fully loaded at the time of departure and are delivered in order on the outbound route, and the return route is also empty. The cargo is continuously delivered without running on the load, the truck becomes empty immediately before returning to the delivery base G, and the time when the truck becomes empty is less than the allowable delivery time Tp and within the allowable delivery time. Closeness is desirable from the viewpoint of truck utilization efficiency.
With this desirable delivery,
(A) In one delivery, it is required that the time immediately before returning to the delivery base G, which is the time when the truck becomes empty, falls within the delivery allowable time Tp of the article. It is desirable that it is substantially the same as the allowable time Tp.
Also,
(B) The amount of articles to be delivered in one delivery, in other words, the amount of articles to be delivered to the jurisdiction delivery destination on one delivery route is less than or equal to the loadable capacity Q of the truck. It is required and is preferably substantially the same as the loadable capacity Q.
In addition, one or more delivery routes each for the desired delivery are:
(C) It is essential that all of the delivery destinations under the control of the delivery base G can be traced by the sum of the one or more delivery routes, each of which is one delivery.
further,
(D) In order to deliver efficiently, the jurisdiction delivery destination of the delivery base G is traced through the above-mentioned one or more delivery routes without overlapping, in other words, once for one jurisdiction delivery destination. It is also required to deliver goods by delivery.
上記(イ)〜(ニ)の要請は、それぞれ下記の手法に言い換え可能である。
(イ)1回の配送経路上に存する管轄配送先を辿る時間距離(移動所要時間=走行所要時間)の総和が配送許容時間Tp以下であることが必須であり、且つ、配送許容時間Tpと略同じになることが望ましい。これを満たすように、当該1回の配送経路と当該1回の配送経路上に含める管轄配送先とを決定する。
(ロ)1回の配送経路上に存する管轄配送先へ届けるべき物品の総量が、トラックの可載容量Q以下であることが必須であり、且つ、可載容量Qと略同じになることが望ましい。これを満たすように、当該1回の配送経路上に含める管轄配送先を決定する。
(ハ)配送拠点Gの管轄配送先の分布領域を、一方の端部から他方の端部へ向けて仮想線で走査し、該仮想線に接触する配送先を順に抽出する。この走査に対して上記(イ)と(ロ)の制約を課すことで、1回分の配送経路用の管轄配送先抽出の区切りを得る。仮想線の走査は、配送拠点Gを起点(中心)とする半径線を一方向へ回転させる走査であることが望ましい。
(ニ)上記の(ハ)と同じである。
The above requests (a) to (d) can be paraphrased into the following methods, respectively.
(A) It is essential that the sum of the time distances (travel required time = travel required time) to follow the jurisdiction delivery destination on one delivery route is equal to or less than the allowable delivery time Tp, and the allowable delivery time Tp It is desirable that they be substantially the same. The one delivery route and the jurisdiction delivery destination included in the one delivery route are determined so as to satisfy this.
(B) It is essential that the total amount of articles to be delivered to the jurisdiction delivery destination on one delivery route is equal to or less than the loadable capacity Q of the truck, and may be substantially the same as the loadable capacity Q. desirable. The jurisdiction delivery destination to be included on the one delivery route is determined so as to satisfy this.
(C) The distribution area of the delivery destination under the control of the delivery base G is scanned with a virtual line from one end to the other end, and the delivery destinations that contact the virtual line are extracted in order. By imposing the restrictions (b) and (b) on this scan, the division of jurisdiction delivery destination extraction for one delivery route is obtained. The scanning of the virtual line is preferably scanning in which a radial line starting from the delivery base G (center) is rotated in one direction.
(D) Same as (c) above.
このため、本例の装置では、上記(イ)〜(ロ)の手法を、それぞれ下記のように具体化する。
(イ)配送拠点Gを出発し、管轄配送先を辿り、配送許容時間Tp以内に当該配送拠点Gへ戻り得る種々の経路を包含する代表軌跡として、円周の長さを配送許容時間Tpに合致させた時間円を採用する。この時間円を、以下、配送経路円という。図13内の時間円Pc,Pc1が、配送経路円に該当する。配送経路円Pc,Pc1の直径は、前記配送範囲規定時間円Tgの半径rgに等しい。
管轄配送先が配送拠点Gから見て比較的狭い角度範囲内に分布している地域では、一順経路は半径方向に延びた後に配送拠点Gへ戻る長細い形状を成し、管轄配送先が配送拠点Gから見て比較的広い角度範囲内に分布している地域では、一順経路は円に近い形状を成す。このため、前者を基準とした場合は配送範囲規定時間Tgは比較的長時間となり、後者を基準とした場合は配送範囲規定時間Tgは比較的短時間となる。本装置では、管轄配送先が配送拠点Gから見て比較的広い角度範囲内に分布している場合でも配送許容時間内に出発点へ帰り着き得るように、一順経路の代表形状として円を採用する。つまり、前述の配送範囲規定時間Tgとして、当該物品(商品)の配送許容時間を円周とする円の直径に相当する時間を採用する。
(ロ)管轄配送先へ届けるべき種々の形状の物品から成る荷物の総荷量を、トラックに積載した時の容積に換算する手法として、サイズ分類別のモデル容積と容積膨張率の概念を導入する。これにより、配送先へ届けるべき種々の形状の物品の総荷量と、トラックの可載容量Qとの、精度の高い大小比較が可能となる。サイズ分類別のモデル容積と容積膨張率については後述する。
(ハ)上記(イ)の配送経路円Pcの直径rgの一端を配送拠点Gに置き、これを前述の管轄配送先抽出走査用の仮想線として採用する。換言すれば、配送経路円Pcの円周上の1点を配送拠点Gに合致させて固定し、該配送拠点Gを中心として配送経路円Pcの直径線(配送範囲規定時間円Tgの半径線)rgを一定方向(例:時計回り)へ回転させて、前述の管轄配送先抽出走査を行う。
上記よりわかるように、配送範囲規定時間円Tg内の領域は、配送経路円Pcを上記の如く回転させた場合に、該配送経路円Pcによって塗りつぶされる領域となる。したがって、配送範囲規定時間円Tg内に分布する管轄配送先は、その全てを、重複無く、配送経路上に含め得ることとなる。
(ニ)上記の(ハ)と同じである。
For this reason, in the apparatus of the present example, the above-described methods (a) to (b) are embodied as follows.
(A) Depart from the delivery base G, follow the jurisdiction delivery destination, and use the circumference length as the delivery allowable time Tp as a representative trajectory including various routes that can return to the delivery base G within the delivery allowable time Tp. Use the matched time circle. This time circle is hereinafter referred to as a delivery route circle. Time circles Pc and Pc1 in FIG. 13 correspond to delivery route circles. The diameters of the delivery path circles Pc and Pc1 are equal to the radius rg of the delivery range prescribed time circle Tg.
In an area where the jurisdiction delivery destination is distributed within a relatively narrow angle range when viewed from the delivery base G, the forward route has a long and narrow shape that extends in the radial direction and then returns to the delivery base G. In an area distributed within a relatively wide angle range when viewed from the delivery base G, the forward path has a shape close to a circle. Therefore, when the former is used as a reference, the delivery range specified time Tg is relatively long, and when the latter is used as a reference, the delivery range specified time Tg is relatively short. This device uses a circle as the representative shape of the forward route so that it can return to the departure point within the allowable delivery time even if the delivery destinations under control are distributed within a relatively wide angular range when viewed from the delivery base G. adopt. That is, a time corresponding to the diameter of a circle having the permissible delivery time of the article (product) as a circumference is adopted as the above-described delivery range specified time Tg.
(B) Introduced the concept of model volume and volume expansion coefficient by size classification as a method to convert the total load of goods of various shapes to be delivered to the jurisdiction delivery destination into the volume when loaded on the truck. To do. As a result, it is possible to compare the total load amount of articles of various shapes to be delivered to the delivery destination with the loadable capacity Q of the truck with high accuracy. The model volume and the volume expansion coefficient for each size classification will be described later.
(C) One end of the diameter rg of the delivery path circle Pc in (a) above is placed at the delivery base G, and this is adopted as the virtual line for the above-mentioned jurisdiction delivery destination extraction scan. In other words, one point on the circumference of the delivery route circle Pc is fixed so as to match the delivery base G, and the diameter line of the delivery route circle Pc around the delivery base G (the radius line of the delivery range prescribed time circle Tg). ) Rg is rotated in a certain direction (for example, clockwise), and the above-mentioned jurisdiction delivery destination extraction scan is performed.
As can be seen from the above, the region within the delivery range prescribed time circle Tg is a region that is filled with the delivery route circle Pc when the delivery route circle Pc is rotated as described above. Accordingly, all the jurisdiction delivery destinations distributed within the delivery range prescribed time circle Tg can be included on the delivery route without duplication.
(D) Same as (c) above.
配送所属決定・配送経路決定の概要:
図14と図15は、配送所属&経路の決定手法を示す。
本例の装置では、配送範囲規定時間円Tgの中心G(配送拠点)から半径方向に引いた仮想線rgを、中心Gを回転中心として、図14のように一定方向(図示の例では時計回り)に回転させて配送範囲規定時間円Tg内の管轄配送先を走査し、この走査により抽出される管轄配送先を順に配送経路に組み入れる。
Overview of delivery affiliation determination / delivery route determination:
14 and 15 show a delivery affiliation & route determination method.
In the apparatus of this example, an imaginary line rg drawn in the radial direction from the center G (delivery base) of the delivery range prescribed time circle Tg is set in a certain direction as shown in FIG. And the jurisdiction delivery destinations within the delivery range prescribed time circle Tg are scanned, and the jurisdiction delivery destinations extracted by this scanning are sequentially incorporated into the delivery route.
管轄配送先の抽出走査に於いて、前記(イ)の配送許容時間Tpの制約と、前記(ロ)のトラック可載容量Qの制約の、何れか一方が満たされると、その時点で、管轄配送先の抽出走査を一旦停止する。即ち、管轄配送先の抽出走査の途中に於いて、(イ)配送拠点Gから抽出した管轄配送先を辿って当該配送拠点Gへ戻る配送経路の長さ(移動所要時間の総和)が配送許容時間Tpに達すると、又は、(ロ)抽出した管轄配送先へ届けるべき物品の総荷量qがトラックの可載容量Qに達すると、その時点で管轄配送先の抽出走査を一旦停止する。 In the extraction scanning of the jurisdiction delivery destination, if either one of the restriction on the delivery allowable time Tp in (a) and the restriction on the truck loadable capacity Q in (b) is satisfied, The delivery destination extraction scan is temporarily stopped. That is, during the extraction scan of the jurisdiction delivery destination, (b) the length of the delivery route (sum of travel time) that follows the jurisdiction delivery destination extracted from the delivery base G and returns to the delivery base G is the delivery allowance. When the time Tp is reached, or (b) when the total load q of articles to be delivered to the extracted jurisdiction delivery destination reaches the loadable capacity Q of the truck, the extraction scan of the jurisdiction delivery destination is temporarily stopped at that time.
上記の走査により抽出した管轄配送先を辿って配送拠点Gへ戻る一巡経路としては種々の一巡経路が可能である。また、事情によっては、抽出走査を一旦停止させている仮想線rgを挟む1又は少数の管轄配送先を入れ換えた一巡経路を採用する方が良い結果を得る場合もある。本例では、これらの事情を考慮して、採用するべき一巡経路を、下記の手法で決めている。 Various round trip routes are possible as the round trip route that returns to the delivery base G following the jurisdiction delivery destination extracted by the above scanning. Also, depending on circumstances, it may be better to adopt a one-way route in which one or a few jurisdiction delivery destinations are sandwiched across the virtual line rg that temporarily stops the extraction scan. In this example, taking these circumstances into consideration, the round route to be adopted is determined by the following method.
(a)抽出順の配送経路:
まず、走査により抽出した順に管轄配送先を辿って配送拠点Gへ戻る一巡経路を、第1の候補とする。即ち、抽出走査を開始する基準位置(図15の仮想線rgの位置=仮想線rgが上方を向く位置)からの開き角度θの昇順に管轄配送先を辿る一巡経路を、第1の候補とする。図15の例であれば、管轄配送先を、D1,D2,D3,D4,D5,D6の順に辿って配送拠点Gへ戻る経路(破線矢印で示す経路)である。なお、管轄配送先D7は、該管轄配送先D7を今回の配送経路に組み入れると、前記(イ)の配送許容時間Tpの制約、又は、前記(ロ)のトラック可載容積Qの制約が満たされてしまうため、今回の配送経路から除外した管轄配送先である。この管轄配送先D7は、次回の配送経路に組み入れられることになる。
(A) Delivery route in extraction order:
First, a round route that returns to the delivery base G through the jurisdiction delivery destination in the order extracted by scanning is set as the first candidate. That is, a round route that follows the jurisdiction delivery destination in ascending order of the opening angle θ from the reference position at which extraction scanning is started (position of the virtual line rg in FIG. 15 = position where the virtual line rg faces upward) is defined as the first candidate. To do. In the example of FIG. 15, the jurisdiction delivery destination is a route (route indicated by a broken line arrow) that returns to the delivery base G by following D1, D2, D3, D4, D5, and D6 in this order. The jurisdiction delivery destination D7, when the jurisdiction delivery destination D7 is included in the current delivery route, satisfies the restriction (b) of the allowable delivery time Tp or the restriction (b) of the loadable volume Q of the truck. Therefore, it is a jurisdiction delivery destination excluded from the current delivery route. This jurisdiction delivery destination D7 is incorporated into the next delivery route.
(b)半径方向移動の修正:
走査の抽出順(θの昇順)に設定した配送経路が不適当な場合、例えば、半径方向の比較的長い移動回数が多く、そのため、配送経路の長さ(移動所要時間の総和)が早期に配送許容時間Tpに達してしまうような場合には、走査の抽出順が比較的早く且つ配送範囲規定時間円Tgの中心寄り位置の管轄配送先から、走査の抽出順が比較的早く且つ配送範囲規定時間円Tgの円周寄り位置の管轄配送先を辿り、さらに、走査の抽出順が比較的遅く且つ配送範囲規定時間円Tgの円周寄り位置の管轄配送先を辿った後、走査の抽出順が比較的遅く且つ配送範囲規定時間円Tgの中心寄り位置の配送先を経て配送拠点Gへ戻る一巡経路を、第2の候補とする。図15内右上に示す実線矢印の経路、即ち、管轄配送先を、D3,D2,D1,D4,D6,D5の順に辿って配送拠点Gへ戻る経路が、これに該当する。この第2の候補を前記第1の候補と比較し、良い結果を得る方を採用する。或いは、他の候補との比較のために残す。良い結果とは、例えば、移動所要時間の総和を短縮できること、望ましくは移動所要時間の総和を短縮できるため当該1回分(一巡経路を定めているところの1回分)の管轄配送先数を増加させ得ることをいう。
(B) Correction of radial movement:
If the delivery route set in the scanning extraction order (ascending order of θ) is inappropriate, for example, the number of times of relatively long movements in the radial direction is large, and therefore the length of the delivery route (sum of travel time) is early. When the allowable delivery time Tp is reached, the scanning extraction order is relatively fast and the scanning extraction order is relatively fast and the delivery range from the jurisdiction delivery destination near the center of the delivery range prescribed time circle Tg. Extract the scan after following the jurisdiction delivery destination of the specified time circle Tg near the circumference, and further following the jurisdiction delivery destination of the delivery range specified time circle Tg near the circumference, with the scanning extraction order being relatively slow. A round route that is relatively late and returns to the delivery base G through the delivery destination near the center of the delivery range prescribed time circle Tg is set as the second candidate. This corresponds to the route indicated by the solid arrow shown in the upper right in FIG. 15, that is, the route returning to the delivery base G by following the jurisdiction delivery destinations in the order of D3, D2, D1, D4, D6, D5. The method of comparing the second candidate with the first candidate and obtaining a good result is adopted. Alternatively, leave it for comparison with other candidates. A good result is, for example, that the total travel time can be shortened, and preferably the total travel time can be shortened, so that the number of jurisdiction delivery destinations for one time (one time where a round route is set) is increased. Say to get.
(c)半径方向移動の再修正:
上記(b)の修正によると、複数の一巡経路が候補としてピックアップされる場合があり得る。例えば、図15内の右下に示すD3,D1,D2,D4,D6,D5の順に配送先を辿って配送拠点Gへ戻る実線矢印の経路は、上記(b)の修正によるD3,D2,D1,D4,D6,D5の順に辿って配送拠点Gへ戻る経路とともに、第2の候補としてピックアップされ得ると考えられる。そのような場合には、配送経路の長さ(移動所要時間の総和)が短い方の一巡経路を採用する。或いは、他の候補との比較のために残す。
(C) Recorrection of radial movement:
According to the correction in (b) above, a plurality of one-round routes may be picked up as candidates. For example, the path indicated by the solid arrow that follows the delivery destination in the order of D3, D1, D2, D4, D6, D5 shown in the lower right in FIG. 15 and returns to the delivery base G is D3, D2, It is considered that it can be picked up as a second candidate along with a route returning to the delivery base G following the order of D1, D4, D6, and D5. In such a case, a round route with a shorter delivery route length (total travel time) is adopted. Alternatively, leave it for comparison with other candidates.
(d)停止した抽出走査線を挟む入換修正:
抽出走査を一旦停止させている仮想線rgを挟む1又は少数の管轄配送先を入れ換えてみて、入換後の方が良い結果を得る場合(例:移動所要時間の総和を短縮できる場合/移動所要時間の総和を短縮できるため当該1回分に組み入れる管轄配送先を増加させ得る場合/総荷量を減量できる場合/総荷量を減量できるため当該1回分に組み入れる管轄配送先を増加させ得る場合)には、当該入換後の配送経路を採用する。或いは、他の候補との比較のために残す。
なお、良い結果を得るか否かの評価方式としては、上記以外に、例えば、配送効率を評価する所定の評価式による評価を挙げることができる。
(D) Replacement correction across the stopped extraction scanning line:
When one or a small number of jurisdiction delivery destinations across the virtual line rg for which extraction scanning has been temporarily stopped are replaced, and a better result is obtained after the replacement (eg, when the total travel time can be shortened / moved) When the total amount of required time can be shortened, the jurisdiction delivery destination to be included in the one time can be increased / When the total load amount can be reduced / When the total load amount can be reduced, the jurisdiction delivery destination to be included in the one time can be increased ) Adopts the delivery route after the replacement. Alternatively, leave it for comparison with other candidates.
In addition to the above, as an evaluation method for determining whether or not a good result is obtained, for example, there is an evaluation based on a predetermined evaluation formula for evaluating delivery efficiency.
(e)非修正/修正/再修正後の微修正:
配送経路の候補を決めた後、さらに、該候補を微修正した配送経路を作成して配送経路の長さ(移動所要時間の総和)を比較して、短い方を採用するように構成してもよい。この微修正の手法としては、例えば、(e1)配送経路上で隣接する2つの管轄配送先の一方を、その近くの管轄配送先と仮に入れ換えてみて、入換前後の移動所要時間を比較する手法;(e2)微修正により配送経路の長さ(移動所要時間の総和)を十分に短縮できた場合に、当初に除外した管轄配送先(図15の例では管轄配送先D7)を今回の配送経路に仮に組み入れてみて、組み入れた後の移動所要時間の総和が配送許容時間Tp以下になり、且つ、組み入れた後の荷量の総和がトラックの可載容量Q以下になる場合に、当該当初に除外した管轄配送先を今回の配送(一巡経路を定めているところの配送)に組み入れる手法;等を挙げることができる。
(E) Non-correction / correction / minor correction after re-correction:
After deciding a delivery route candidate, further create a delivery route with a fine modification of the candidate, compare the length of the delivery route (total travel time), and adopt the shorter one Also good. As a method of this fine correction, for example, (e1) One of two jurisdiction delivery destinations adjacent to each other on the delivery route is temporarily replaced with a nearby jurisdiction delivery destination, and the travel time before and after the exchange is compared. Method: (e2) When the length of the delivery route (total travel time) can be sufficiently shortened by the fine modification, the jurisdiction delivery destination (the jurisdiction delivery destination D7 in the example of FIG. 15) that was initially excluded is If the total travel time after incorporation is less than the allowable delivery time Tp and the total load after incorporation is less than or equal to the loadable capacity Q of the truck. The method of incorporating the jurisdiction delivery destination excluded at the beginning into this delivery (delivery where a round route is defined) can be mentioned.
(f)抽出走査の再開:
以上のようにして1回分の配送経路が決まると、次に、一旦停止していた抽出走査を再開して、上記と同様にして、次の1回分の配送経路を決める。図15の例であれば、管轄配送先D7の位置から走査を再開する。但し、前記(d)の入換修正や、上記(e2)の微修正を行った場合は、その事情を考慮して再開する。
また、仮想線rgによる抽出走査が1回転(360°)すると、配送範囲規定時間円Tg内の全ての管轄配送先の所属先の配送経路が決まる。これにより、配送所属決定・配送経路決定処理は終了する。
(F) Resume extraction scan:
When the delivery route for one time is determined as described above, the extraction scanning once stopped is restarted, and the next delivery route for the next time is determined in the same manner as described above. In the example of FIG. 15, scanning is resumed from the position of the jurisdiction delivery destination D7. However, when the replacement correction (d) or the fine correction (e2) is performed, the process is resumed in consideration of the circumstances.
Further, when the extraction scanning with the virtual line rg is rotated once (360 °), the delivery route of all the delivery destinations within the delivery range prescribed time circle Tg is determined. As a result, the delivery affiliation determination / delivery route determination process ends.
配送所属・配送経路の決定手順:
配送拠点立地決定機能11により立地を最適に決定された配送拠点群の中の或る特定の配送拠点(図示の例では、配送拠点G−a)に関して、配送所属・配送経路を決定する手順を、図17〜図22のフローチャートに即して説明する。配送所属決定では、配送拠点G−aの各管轄配送先を、配送拠点G−aを起点とする配送経路の中の何番目の配送経路に所属させるかを決定する。また、配送経路決定では、或る番目の配送経路に所属させた各管轄配送先を辿る順、即ち、当該配送経路の順路を決定する。
Procedure for determining delivery affiliation and delivery route:
A procedure for determining a delivery affiliation and a delivery route for a specific delivery base (a delivery base Ga in the illustrated example) in the delivery base group whose location is optimally determined by the delivery base
ステップS71〜S77では、配送拠点G−aからの移動所要時間が、配送範囲規定時間円の半径rg(=配送範囲規定時間)以下である各届先を、配送拠点G−aの管轄配送先としてそれぞれ抽出する。
即ち、拠点−届先/所要時間&角度テーブル(図24(a))から、配送拠点G−aと各届先との間の移動所要時間を抽出して(S71)、当該抽出した移動所要時間が配送範囲規定時間rg以下であれば(S73でYES)、当該届先を配送拠点G−aの管轄配送先として設定する(S75)。例えば、図24(a)では、届先IDが1,2,4〜7,9,10,の各届先は移動所要時間が配送範囲規定時間rg=1.273[hour]以下であるため管轄配送先として抽出されるが、届先IDが3,8の各届先は移動所要時間が配送範囲規定時間rg=1.273[hour]を越えているため抽出されない。かかる処理を配送拠点G−aに対応付けられている全届先について順に実行し、全届先について処理が終了すると(S77でYES)、ステップS79へ進む。
In Steps S71 to S77, each destination whose travel time from the delivery base Ga is equal to or less than the radius rg (= delivery scope specified time) of the delivery range prescribed time circle is set as the jurisdiction delivery destination of the delivery base Ga. Extract each one.
That is, the required travel time between the delivery base Ga and each destination is extracted from the base-destination / required time & angle table (FIG. 24A) (S71), and the extracted required travel time is extracted. If it is equal to or less than the delivery range specified time rg (YES in S73), the notification destination is set as the jurisdiction delivery destination of the delivery base Ga (S75). For example, in FIG. 24A, each destination with the destination ID of 1, 2, 4-7, 9, 10 has the required travel time equal to or less than the delivery range specified time rg = 1.273 [hour], so the jurisdiction delivery The destinations with
ステップS79では、ステップS71〜S75で抽出した各管轄配送先が持つ角度θと荷量を、拠点−届先/所要時間&角度テーブルからそれぞれ取得する。
ここで、管轄配送先が持つ角度θとは、管轄配送先と配送拠点G−aとを結ぶ線が、配送拠点G−aを通る所定方向の基準線(例:南北方向に延びる線)と成す角度をいう(図16(a)(b)参照;一般の距離地図と同様に、図16(a)(b)では北が上方を向いている)。なお、拠点−届先/所要時間&角度テーブルは、本装置がハードディスク20に予め持っていてもよく、届先テーブル(図4)が持つ各届先及び各配送拠点の所在地を示すデータ(当該項目は図4では不図示)や移動所要時間演算機能14等を用いて所要のデータを求め、メモリ30上に構成するようにしてもよい。
また、管轄配送先が持つ荷量とは、配送拠点G−aから当該管轄配送先へ配送すべき荷物の量[m3]である。この荷量[m3]として、本装置では、配送対象の物品が属しているサイズ分類(物品テーブル;図26(a)参照)に対応付けられているモデル容積及び容積膨張率(サイズ分類テーブル;図25(a),参照)と、当該配送対象の物品の個数と、に基づいて求めた値を用いている。即ち、配送すべき物品のモデル容積に、配送すべき個数(配送単位数)を乗算し、さらに容積膨張率を乗算した値を用いている。
ここで、或るサイズ分類のモデル容積とは、当該或るサイズ分類に属する各種の物品についてそれぞれ実測した物品1個当たり(物品の配送単位当たり)の容積の平均値をいうものとする。実際には、過去の配送実績が上位10位までの各物品について実測した配送単位当たりの容積の平均値をモデル容積としている。また、容積膨張率とは、種々のサイズ分類の物品を所定の比率(例:過去の混載実績に基づく比率)で混載した場合に於ける嵩の増加量(配送単位当たりの増加量=増加率)を、各サイズ分類についてそれぞれ実測して得たサイズ分類別の補正係数をいうものとする。なお、上記「配送単位」とは配送作業に於ける当該物品の取り扱いの最小単位をいう。また、請求項では、或る物品のモデル容積に当該物品の容積膨張率を乗算した値を、当該物品の「単位容積」という。
なお、管轄配送先へ配送すべき荷量は、届先テーブル(図4)から取得する。
In step S79, the angle θ and the load amount of each jurisdiction delivery destination extracted in steps S71 to S75 are acquired from the base-destination / required time & angle table.
Here, the angle θ that the jurisdiction delivery destination has is that a line connecting the jurisdiction delivery destination and the delivery base Ga is a reference line in a predetermined direction passing through the delivery base Ga (eg, a line extending in the north-south direction). The angle formed (refer to FIGS. 16A and 16B; as in a general distance map, in FIGS. 16A and 16B, the north faces upward). The base-destination / destination / required time & angle table may be stored in the
Further, the amount of cargo possessed by the responsible delivery destination is the amount [m 3 ] of the package to be delivered from the delivery base Ga to the relevant delivery destination. As this load [m 3 ], in the present apparatus, the model volume and the volume expansion rate (size classification table) associated with the size classification (article table; see FIG. 26A) to which the delivery target article belongs. A value obtained based on FIG. 25 (a) and the number of articles to be delivered. That is, a value obtained by multiplying the model volume of the article to be delivered by the number to be delivered (number of delivery units) and further multiplying by the volume expansion rate is used.
Here, the model volume of a certain size classification means the average value of the volume per article (per delivery unit of articles) measured for each of various articles belonging to the certain size classification. Actually, the model volume is the average value of the volume per delivery unit actually measured for each of the top 10 items in the past delivery record. The volume expansion rate is the amount of increase in bulk (increased amount per delivery unit = increase rate) when articles of various size classifications are mixed at a predetermined ratio (eg, ratio based on past mixed loading results). ) Is a correction coefficient for each size classification obtained by actual measurement for each size classification. Name your, the "delivery unit" refers to the minimum unit of the handling of in the article to the delivery work. Further, in the claims, a value obtained by multiplying the model volume of a certain article by the volume expansion coefficient of the article is referred to as “unit volume” of the article.
Note that the amount of cargo to be delivered to the responsible delivery destination is acquired from the destination table (FIG. 4).
次に、ステップS81に進む。
ステップS81では、まず、ステップS79で取得した管轄配送先をθの昇順に配列する(再配列処理)。なお、図24(a)の拠点−届先/所要時間&角度テーブルでは、届先がθの昇順に配列されているため、ステップS81での再配列処理は一見不要に思われるが、この再配列処理(S81)は、配送拠点−届先間の所要時間&角度テーブルに、届先のレコードが後に於いて新たに追加され、その結果、配送拠点−届先間の所要時間&角度テーブルでの届先の配列がθの昇順で無くなってしまう場合にも対応できるようにしたものである。
再配列処理に基づいて、項目として管轄配送先ID・届先ID・角度θ・荷量・経路を持ち、再配列した管轄配送先毎にレコードが構成される管轄配送先管理テーブル(配送拠点G−aの管轄配送先管理テーブル;図24(b))を、メモリ上に構成する。管轄配送先IDは、再配列処理後の管轄配送先に順に割り当てられる。この管轄配送先IDは、後述のように、同一配送経路内での配送順を管理するデータとして用いられる。経路の項目には、当該配送拠点G−aについて作成される1又は2以上の配送経路、即ち、配送拠点G−aを起点として幾つかの管轄配送先を経て配送拠点G−aに戻る1又は2以上の配送経路の中の何れの配送経路に属するかを示すデータが記録される。
Next, the process proceeds to step S81.
In step S81, first, the jurisdiction delivery destinations acquired in step S79 are arranged in ascending order of θ (rearrangement processing). In the base-destination / destination / required time & angle table of FIG. 24 (a), the destinations are arranged in ascending order of θ, so the rearrangement process in step S81 seems unnecessary, but this rearrangement process. In (S81), a record of the destination is newly added to the required time & angle table between the delivery base and the destination later. As a result, the arrangement of the destinations in the required time & angle table between the delivery base and the destination is obtained. It is also possible to cope with the case where the values disappear in the ascending order of θ.
Based on the rearrangement process, the jurisdiction delivery destination management table (delivery base G-) has a jurisdiction delivery destination ID, a destination ID, an angle θ, a load amount, and a route as items, and a record is configured for each rearranged jurisdiction delivery destination. The jurisdiction delivery destination management table a in FIG. 24B is configured on the memory. The jurisdiction delivery destination ID is sequentially assigned to the jurisdiction delivery destination after the rearrangement process. This jurisdiction delivery destination ID is used as data for managing the order of delivery within the same delivery route, as will be described later. The route item includes one or two or more delivery routes created for the delivery base Ga, that is, a return from the delivery base Ga to the delivery base Ga through several
次に、ステップS83にて、配送拠点G−aに所属する各トラックのトラック可載容量を、トラックテーブル(図26(b))から取得する。さらに、ステップS85にて、配送拠点G−aの各管轄配送先相互間の移動所要時間を地点間所要時間テーブル(図6)から取得して、メモリ上に、配送拠点G−aの管轄配送先間所要時間テーブル(図23)を構成する。なお、この管轄配送先間所要時間テーブル(図23)を、、ハードディスク20に予め構成しておき、それを利用する構成でもよい。この管轄配送先間所要時間テーブルでは、配送拠点G−aも一つの地点(管轄配送先)として扱われ、配送拠点G−aと管轄配送先との間の移動所要時間に関するデータも、管轄配送先間の移動所要時間と同様に保持される。
Next, in step S83, the track load capacity of each track belonging to the delivery base Ga is acquired from the track table (FIG. 26 (b)). Further, in step S85, the required travel time between the respective delivery destinations of the delivery base Ga is acquired from the inter-point travel time table (FIG. 6), and the delivery under the jurisdiction of the delivery base Ga is stored in the memory. The destination required time table (FIG. 23) is constructed. Note that this inter-delivery destination required time table (FIG. 23) may be configured in advance on the
配送拠点G−aの管轄配送先別角度&荷量テーブルと、配送拠点G−aの管轄配送先間所要時間テーブルとが、上記のようにして作成されると、ステップS87以降の処理を実行する。 When the angle and load quantity table for each delivery destination at the delivery base Ga and the time table between delivery destinations at the delivery base Ga are created as described above, the processing after step S87 is executed. To do.
まず、ステップS87にて、現在時点での処理対象の経路(当該経路に所属させるべき管轄配送先と、それらを辿る順を決める対象=作成中の配送経路)を表す変数jに、初期値「1」をセットする。また、配送宛先(所属先の配送経路が確定された管轄配送先)数の累計値を表す変数kに、初期値「0」をセットする。 First, in step S87, an initial value “0” is set to a variable j representing a route to be processed at the current time point (a jurisdiction delivery destination to belong to the route and a target for determining the order of tracing them = a delivery route being created). 1 ”is set. In addition, an initial value “0” is set to a variable k that represents the cumulative value of the number of delivery destinations (the jurisdiction delivery destinations for which the delivery route of the affiliation destination is determined).
次に、ステップS89にて、現在時点での処理対象の経路jに於いて現在注目している管轄配送先(現在作成中の配送経路jに所属させるか否かの判断対象の管轄配送先)を表す変数iに、初期値「1」をセットする。また、現在時点での処理対象の経路jに於ける第1番目の管轄配送先から現在注目している管轄配送先までの荷量の累計を表す変数qに初期値「0」をセットする。また、現在時点での処理対象の経路jに於ける配送拠点G−aから現在注目している管轄配送先に至るまでの移動所要時間の累計を表す変数tに初期値「0」をセットする。 Next, in step S89, the jurisdiction delivery destination currently focused on the route j to be processed at the current time (the jurisdiction delivery destination to be judged whether or not to belong to the delivery route j currently being created) An initial value “1” is set to a variable i representing In addition, an initial value “0” is set to a variable q that represents the cumulative amount of cargo from the first jurisdiction delivery destination on the route j to be processed at the current time point to the jurisdiction delivery destination currently focused on. In addition, an initial value “0” is set to a variable t that represents the total required travel time from the delivery base Ga on the processing target route j to the jurisdiction delivery destination that is currently focused on. .
各初期値のセット後、ステップS91、S93、S99の処理を、現在時点での処理対象の経路jに於ける第1番目の管轄配送先から現在注目している管轄配送先までの荷量の累計qが、当該経路で使用するトラックの可載容量Qを越えるまで(S95でNO)、又は、現在時点での処理対象の経路jに於ける配送拠点G−aから現在注目している管轄配送先に至るまでの移動所要時間の累計tが、配送許容時間Tpを越えるまで(S97でNO)、繰り返して実行する。
ステップS91は、現在時点での処理対象の経路jに於ける第1番目の管轄配送先から現在注目している管轄配送先の直前の管轄配送先までの荷量の累計に、現在注目している管轄配送先の荷量を加えた値を、現在注目している管轄配送先までの荷量の累計qとする処理である。即ち、現在時点での処理対象の経路jに於ける第1番目の管轄配送先から現在注目している管轄配送先の直前の管轄配送先までの荷量の累計を、現在時点での処理対象の経路jに於ける第1番目の管轄配送先から現在注目している管轄配送先の直前の管轄配送先までの荷量の累計に現在注目している管轄配送先の荷量を加えた値で更新する処理である。
ステップS93は、現在時点での処理対象の経路jに於ける配送拠点G−aから現在注目している管轄配送先の直前の管轄配送先までの移動所要時間の累計に、該直前の管轄配送先と現在注目している管轄配送先の間の移動所要時間を加えた値を、配送拠点G−aから現在注目している管轄配送先に至るまでの移動所要時間の累計tとする処理である。即ち、現在時点での処理対象の経路jに於ける配送拠点G−aから現在注目している管轄配送先の直前の管轄配送先までの移動所要時間の累計を、現在時点での処理対象の経路jに於ける配送拠点G−aから現在注目している管轄配送先の直前の管轄配送先までの移動所要時間の累計に該直前の管轄配送先と現在注目している管轄配送先の間の移動所要時間を加えた値で更新する処理である。
ステップS99は、現在注目している管轄配送先の次の管轄配送先IDを持つ管轄配送先を、現在注目している管轄配送先とする処理である。即ち、現在注目している管轄配送先の次の管轄配送先IDを持つ管轄配送先へ、注目を進ませる処理である。
After each initial value is set, the processing in steps S91, S93, and S99 is performed for the load amount from the first jurisdiction delivery destination on the route j to be processed at the current time point to the jurisdiction delivery destination currently focused on. The jurisdiction that is currently focused on until the total q exceeds the loadable capacity Q of the truck used in the route (NO in S95) or from the delivery base Ga on the route j to be processed at the current time The process is repeatedly executed until the total movement time t until reaching the delivery destination exceeds the delivery allowable time Tp (NO in S97).
Step S91 is currently focused on the cumulative amount of cargo from the first jurisdiction delivery destination on the processing target route j at the current time point to the jurisdiction delivery destination immediately before the jurisdiction delivery destination that is currently focused on. This is a process of setting a value obtained by adding the amount of cargo of a jurisdiction delivery destination to be the total q of the amount of cargo to the jurisdiction delivery destination that is currently focused on. That is, the cumulative amount of cargo from the first jurisdiction delivery destination on the route j to be processed at the current time point to the jurisdiction delivery destination immediately before the jurisdiction delivery destination that is currently focused on is the processing object at the current time point. The value obtained by adding the volume of the currently managed jurisdiction delivery destination to the cumulative amount of cargo from the first jurisdiction delivery destination to the jurisdiction delivery destination immediately before the current jurisdiction delivery destination in route j It is a process to update with.
In step S93, the previous jurisdiction delivery is added to the total travel time from the delivery base Ga on the route j to be processed at the current time point to the jurisdiction delivery destination immediately before the jurisdiction delivery destination of interest. A value obtained by adding the required travel time between the destination and the currently-accommodated delivery destination to be taken as the cumulative travel time t from the delivery base Ga to the currently-acquired delivery destination. is there. That is, the total travel time from the delivery base Ga on the route j to be processed at the current time point to the jurisdiction delivery destination immediately before the target delivery destination that is currently focused on is calculated as the processing target at the current time point. The total travel time from the delivery base Ga on route j to the jurisdiction delivery destination immediately before the jurisdiction delivery destination currently noticed is the distance between the previous delivery destination and the jurisdiction delivery destination currently noticed. It is the process which updates with the value which added movement required time.
Step S99 is a process in which the jurisdiction delivery destination having the next jurisdiction delivery destination ID of the jurisdiction delivery destination that is currently focused on is set as the currently targeted jurisdiction delivery destination. In other words, this is a process of advancing attention to the jurisdiction delivery destination having the next jurisdiction delivery destination ID of the jurisdiction delivery destination currently being noticed.
上記の繰り返し処理中にステップS95での判定がNOとなった場合、換言すれば、現在時点での処理対象の経路jに於ける第1番目の管轄配送先から現在注目している管轄配送先iまでの荷量の累計qが、当該経路jで使用するトラックの可載容量を越えた場合には(S95でNO)、ステップS101以降へ進む。 If the determination in step S95 is NO during the above repetitive processing, in other words, the jurisdiction delivery destination that is currently focused on from the first jurisdiction delivery destination in the processing target route j at the current time point. When the cumulative quantity q up to i exceeds the loadable capacity of the track used in the route j (NO in S95), the process proceeds to step S101 and subsequent steps.
一方、上記の繰り返し処理中にステップS97の判定がNOとなった場合、言い換えれば、現在時点での処理対象の経路jに於ける配送拠点G−aから現在注目している管轄配送先iに至るまでの移動所要時間の累計tが、配送物品の配送許容時間Tpを越えた場合は(S97でNO)、ステップS141以降へ進む。 On the other hand, if the determination in step S97 is NO during the above repetitive processing, in other words, from the delivery base Ga on the route j to be processed at the current time point to the jurisdiction delivery destination i currently focused on. If the cumulative time t required to travel has exceeded the allowable delivery time Tp of the delivery item (NO in S97), the process proceeds to step S141 and thereafter.
ステップS101以降の処理(累計荷量オーバーの場合):
現在時点での処理対象の経路jに於ける第1番目〜第i番目の荷量の累計qが、トラックの可載容量Qを越えた場合は(S95でNO)、ステップS101以降の処理が実行される。
ステップS101は、例えば、現在注目している管轄配送先iと、現在注目している管轄配送先の次の管轄配送先IDを持つ管轄配送先i+1とを仮に入れ換えてみて、入換後の荷量の累計qが、現在時点での処理対象の経路jで使用するトラックの可載容量Q以下になるか否かをチェックする処理である。
その結果、入換後の荷量の累計qが、トラックの可載容量Q以下になった場合は(S103でYES)、ステップS105に進む。
一方、入換後の荷量の累計qが、依然としてトラックの可載容量Qを越えている場合には(S103でNO)、現在注目している管轄配送先の前の管轄配送先IDを持つ管轄配送先i−1と、現在注目している管轄配送先の次の管轄配送先i+1とを仮に入れ換えてみて、同様にチェックする(S101)。
又は、現在注目している管轄配送先iと、現在注目している管轄配送先の次の次の管轄配送先IDを持つ管轄配送先i+2とを仮に入れ換えてみて、同様にチェックする(S101)。
上記チェックの結果、入換後の荷量の累計qが依然としてトラックの可載容量Qを越えている場合は(S103でNO)、管轄配送先i−2以前や、管轄配送先i+3以降について、同様にチェックを行う。なお、どの範囲まで遡ってチェックするか、及び、どの範囲まで飛び越えてチェックするかの基準、即ち、ステップS109で所定の入換チェック終了か否かを判定する基準は、システムに予め設定されているものとする。
Processing after Step S101 (when the cumulative load is over):
If the cumulative q of the first to i-th loads on the route j to be processed at the current time exceeds the loadable capacity Q of the track (NO in S95), the processing after step S101 is performed. Executed.
In step S101, for example, the jurisdiction delivery destination i currently focused on and the jurisdiction delivery destination i + 1 having the next jurisdiction delivery destination ID of the current jurisdiction delivery destination are temporarily replaced. This is a process of checking whether or not the total amount q is equal to or less than the loadable capacity Q of the track used on the path j to be processed at the current time point.
As a result, when the cumulative total q after the replacement is less than or equal to the loadable capacity Q of the truck (YES in S103), the process proceeds to step S105.
On the other hand, if the cumulative total q after the replacement still exceeds the loadable capacity Q of the truck (NO in S103), it has a jurisdiction delivery destination ID before the jurisdiction delivery destination that is currently focused on. The jurisdiction delivery destination i-1 and the jurisdiction delivery destination i + 1 next to the jurisdiction delivery destination currently focused on are temporarily replaced, and the same check is performed (S101).
Alternatively, the jurisdiction delivery destination i currently focused on is replaced with the jurisdiction delivery destination i + 2 having the next jurisdiction delivery destination ID next to the currently targeted jurisdiction delivery destination, and the same check is performed (S101). .
As a result of the above check, if the cumulative quantity q after replacement still exceeds the loadable capacity Q of the truck (NO in S103), for the jurisdiction delivery destination i-2 or before, or the jurisdiction delivery destination i + 3 or later, Check in the same way. It should be noted that the criteria for determining which range to check back and the range to check over, that is, the criteria for determining whether or not the predetermined replacement check is completed in step S109 are preset in the system. It shall be.
ステップS103で、入換後の荷量の累計qがトラックの可載容量Q以下になったと判定された場合は(S103でYES)、ステップS105に進む。
ステップS105では、配送拠点G−aを出発し、ステップS101での入換処理によって特定されるi個の管轄配送先(所属させるべき経路が確定された管轄配送先=配送宛先)を辿り、配送拠点G−aへ戻るという一巡経路の中で、移動所要時間の累計値tが最小値Tminiとなる一巡経路(最小時間一巡経路)を求める。この処理の詳細は、後述する。
上記に於いて、i個の管轄配送先(配送宛先)とは、例えば、管轄配送先iとi+1とを入れ換えた場合であれば、管轄配送先IDが「k+1,k+2,k+3,,,,k+i−1,k+i+1」の管轄配送先である。また、管轄配送先iとi+2とを入れ換えた場合であれば、管轄配送先IDが「k+1,k+2,k+3,,,,k+i−1,k+i+2」の管轄配送先である。また、管轄配送先i−1とi+1とを入れ換えた場合であれば、管轄配送先IDが「k+1,k+2,k+3,,,,k+i−2,k+i,k+i+1」の管轄配送先である。他の管轄配送先に関する入換を行った場合も同様である。なお、第1の一巡経路を決める処理時点では「k=0」である(ステップS87参照)。
If it is determined in step S103 that the accumulated load q after replacement has become equal to or less than the loadable capacity Q of the truck (YES in S103), the process proceeds to step S105.
In step S105, the delivery base G-a is departed, and i jurisdiction delivery destinations specified by the replacement process in step S101 (the jurisdiction delivery destination where the route to be assigned is determined = delivery destination) are followed. A round route (minimum time round route) in which the accumulated value t of the travel time is the minimum value Tmini is obtained in the round route of returning to the base Ga. Details of this processing will be described later.
In the above, i jurisdiction delivery destinations (delivery destinations) are, for example, when jurisdiction delivery destinations i and i + 1 are interchanged, and the jurisdiction delivery destination ID is “k + 1, k + 2, k + 3,. k + i-1, k + i + 1 ". Further, if the jurisdiction delivery destination i and i + 2 are exchanged, the jurisdiction delivery destination ID is “k + 1, k + 2, k + 3,..., K + i−1, k + i + 2”. If the jurisdiction delivery destinations i-1 and i + 1 are exchanged, the jurisdiction delivery destination ID is "k + 1, k + 2, k + 3,..., K + i-2, k + i, k + i + 1". The same applies when replacement is performed for other delivery destinations. Note that “k = 0” at the time of processing for determining the first round trip route (see step S87).
ステップS105で求めた移動所要時間の累計値tの最小値Tminiが、配送許容時間Tp以下の場合(S107でYES)、換言すれば、配送拠点G−aを出発し、ステップS101で特定されたi個の管轄配送先(配送宛先)を辿り、配送拠点G−aへ戻る一巡経路であって、移動所要時間の累計値tが最小となる最小時間一巡経路の移動所要時間の累計値Tminiが、配送許容時間Tp以下の場合は、ステップS101で行った管轄配送先(配送宛先)の入換を採用する。具体的には、ステップS101で仮に入れ換えてみた2つの管轄配送先の管轄配送先IDを入れ換える(S111)。これにより、管轄配送先IDが「k+1,k+2,k+3,,,,,k+i」であるi個の管轄配送先が、現在の処理対象の経路jに所属する管轄配送先(配送宛先)として確定される。 If the minimum value Tmini of the total travel time t obtained in step S105 is equal to or shorter than the allowable delivery time Tp (YES in S107), in other words, the vehicle departs from the delivery base Ga and is specified in step S101. The total travel time Tmini of the minimum time one-round route that is a one-round route that traces i jurisdiction delivery destinations (delivery destinations) and returns to the delivery base G-a is the minimum travel time t. If it is less than the allowable delivery time Tp, the replacement of the jurisdiction delivery destination (delivery destination) performed in step S101 is adopted. Specifically, the jurisdiction delivery destination IDs of the two jurisdiction delivery destinations that were temporarily replaced in step S101 are exchanged (S111). Thereby, i jurisdiction delivery destinations whose jurisdiction delivery destination IDs are “k + 1, k + 2, k + 3,..., K + i” are determined as jurisdiction delivery destinations (delivery destinations) belonging to the current processing target route j. Is done.
こうして現在時点での処理対象の経路jに所属する管轄配送先(配送宛先)が確定すると、次に、それらi個の管轄配送先の管轄配送先IDを、移動所要時間の累計値tが最小となる最小時間一巡経路での順番に昇順となるように入れ換える(S113)。即ち、当該最小時間一巡経路でトラックがそれらi個の管轄配送先(配送宛先)を辿る順番で昇順となるように入れ換える。これにより、現在時点での処理対象の経路jでの辿り順を管轄配送先IDの昇順で管理することが可能となる。 When the jurisdiction delivery destinations (delivery destinations) belonging to the route j to be processed at the current time are determined in this way, the jurisdiction delivery destination IDs of the i jurisdiction delivery destinations are set to the cumulative total time t required for movement. The order in the minimum time-round route is changed so as to be in ascending order (S113). In other words, the tracks are switched in the ascending order in the order in which the tracks follow the i jurisdiction delivery destinations (delivery destinations) in the minimum time round route. As a result, it is possible to manage the order of tracing along the processing target path j at the current time point in ascending order of the jurisdiction delivery destination ID.
また、現在時点での処理対象の経路jへの所属が決まった上記i個の管轄配送先(配送宛先)の経路の項目(配送拠点G−aの管轄配送先別角度&荷量テーブルの経路の項目)に、各々jを設定する(S115)。 Further, the item of the route of the above-mentioned i jurisdiction delivery destinations (delivery destinations) determined to belong to the processing target route j at the present time (the route of the delivery base G-a angle and load amount table by jurisdiction delivery destination) (J) is set to each item (S115).
次に、ステップS117へ進み、管轄配送先IDがk+i+1以上である各管轄配送先に関して、換言すれば、所属させるべき経路が未確定の各管轄配送先に関して、k+i+1を先頭値として順に1づつ増加する管轄配送先IDを、θの昇順に再設定する。この処理は、その時点での処理対象の経路jから見て次に確定すべき経路に関して、上記と同様にして所属させるべき管轄配送先を決め得るようにするためである。 Next, the process proceeds to step S117, with respect to each jurisdiction delivery destination whose jurisdiction delivery destination ID is k + i + 1 or more, in other words, with respect to each jurisdiction delivery destination whose route to be determined is not yet determined, k + i + 1 is incremented one by one in order. The jurisdiction delivery destination ID is reset in ascending order of θ. This process is for determining the jurisdiction delivery destination to which the route should be determined in the same manner as described above with respect to the route to be determined next from the route j to be processed at that time.
次に、kにk+iを代入し(=所属させるべき経路が確定した管轄配送先である配送宛先の従前の累計数kに、現在時点での処理対象の経路jに所属させることが確定した管轄配送先の個数iを加えた値で、kを更新し;S119)、さらに、jを1インクリメントして(=現在の処理対象の経路を次に移し;S129)、kが配送拠点G−aの管轄配送先の総数mに満たないことを条件として(S131でYES)、前記ステップS89へ戻る。即ち、次の経路に関して、上記と同様に処理を実行する。なお、kが配送拠点G−aの管轄配送先の総数mに等しくなった場合は(S131でNO)、処理を終了する。 Next, k + i is substituted for k (= the jurisdiction that has been determined to belong to the route j to be processed at the current time in the previous cumulative number k of the delivery destinations that are the delivery destinations that have been determined to belong to the route. K is updated by adding the number i of the delivery destinations; S119; and j is incremented by 1 (= the current route to be processed is moved to the next; S129), and k is the delivery base G-a. On the condition that the total number of jurisdiction delivery destinations is less than m (YES in S131), the process returns to step S89. That is, the same processing as described above is executed for the next route. If k is equal to the total number m of delivery destinations under the control of the delivery base G-a (NO in S131), the process ends.
一方、前記ステップS109で所定の入換処理が終了したと判定された場合、換言すれば、システムに予め設定されている範囲での入換チェックを全て行ったにもかかわらずi個の管轄配送先の荷量の累計qがトラックの可載容量Qを越えてしまう場合は、現在時点での処理対象の経路jで最後に抽出した管轄配送先iを除くi−1個の管轄配送先を、現在時点での処理対象の経路jに所属させるべき管轄配送先(配送宛先)として、前記i個の場合と略同様に処理する。即ち、前記i個の場合のステップS105と同様にして移動所要時間の累計値tが最小値Tminiとなる最小時間一巡経路を求め(S121)、前記i個の場合のステップS113と同様にしてi−1個の管轄配送先の管轄配送先IDを移動所要時間の累計値tが最小となる最小時間一巡経路での順番に昇順となるように入れ換え(S123)、前記i個の場合のステップS115と同様にして現在時点での処理対象の経路jへの所属が決まったi−1個の管轄配送先(配送宛先)の経路の項目に各々jを設定し(S125)、さらに、前記i個の場合のステップS119と略同様にkにk+i−1を代入する(S127)。その後、jを1インクリメントし(S129)、kが配送拠点G−aの管轄配送先の総数mに満たないことを条件として(S131でYES)、前記ステップS89へ戻る。 On the other hand, if it is determined in step S109 that the predetermined replacement process has been completed, i.e., i jurisdiction deliveries despite all the replacement checks within the range preset in the system. If the cumulative total q of the previous load exceeds the loadable capacity Q of the truck, i-1 jurisdiction delivery destinations excluding the jurisdiction delivery destination i extracted last in the route j to be processed at the current time point are determined. The jurisdiction delivery destination (delivery destination) that should belong to the processing target route j at the current time is processed in substantially the same manner as in the case of i pieces. That is, as in step S105 in the case of i pieces, a minimum time-round route in which the cumulative value t of the required movement time becomes the minimum value Tmini is obtained (S121), and i in the same manner as in step S113 in the case of i pieces. The jurisdiction delivery destination IDs of the -1 jurisdiction delivery destinations are replaced so as to be in ascending order in the minimum time circuit route in which the total travel time t is minimum (S123), and step S115 for the i cases In the same manner as above, j is set in each of the items of the route of the i-1 jurisdiction delivery destination (delivery destination) determined to belong to the processing target route j at the current time (S125), and the i items In the same manner as step S119 in this case, k + i-1 is substituted for k (S127). Thereafter, j is incremented by 1 (S129), and the condition returns to step S89 on condition that k is less than the total number m of jurisdiction delivery destinations at the delivery base Ga (YES in S131).
現在時点での処理対象の経路jで抽出したi個の管轄配送先を、現在時点での処理対象の経路jに所属させる場合(S111〜S117の場合)に於ける、前記ステップS111(入換の確定)やステップS117(未確定の管轄配送先のθの昇順の再設定)に対応する処理が、現在時点での処理対象の経路jで最後に抽出した管轄配送先iを除くi−1個の管轄配送先を、現在時点での処理対象の経路jに所属させる場合(S121〜S125の場合)に無い理由は、後者では管轄配送先の入換を行っていないため、必要が無いからである。
また、前記ステップS101では1個と1個を入れ換えているが、これに代えて、1個と複数個を入れ換えたり、複数個と1個を入れ換えたり、複数個と複数個を入れ換えたりするようにして、略同様に処理してもよい。
Step S111 (replacement) in the case where i jurisdiction delivery destinations extracted in the processing target route j at the current time point belong to the processing target route j at the current time point (in the case of S111 to S117). And the process corresponding to step S117 (reset in ascending order of θ for undecided jurisdiction delivery destinations) is i-1 except for the jurisdiction delivery destination i last extracted in the path j to be processed at the current time point. The reason why there is no individual jurisdiction delivery destination belonging to the processing target path j at the present time (in the case of S121 to S125) is that the latter is not necessary because the jurisdiction delivery destination is not replaced. It is.
In step S101, one piece and one piece are exchanged. Instead, one piece and plural pieces are exchanged, plural pieces and one piece are exchanged, and plural pieces and plural pieces are exchanged. Thus, it may be processed in substantially the same manner.
ステップS141以降の処理(累計時間オーバーの場合):
現在時点での処理対象の経路jに於ける第i番目までの移動所要時間の累計tが、配送許容時間Tpを越えた場合には(S97でNO)、ステップS141以降の処理が実行される。
ステップS141は、入換前の一巡経路の移動所要時間の累計値Ta0として、管轄配送先IDが「k+1,k+2,k+3,,,,k+i」であるi個の管轄配送先を角度θの昇順に辿る一巡経路での移動所要時間の累計値を初期セットする処理である。なお、入換前の一巡経路とは、配送拠点G−aから管轄配送先を辿って配送拠点G−aに戻る一巡経路に於いて2個の管轄配送先の順番を入れ換える前の一巡経路をいう。
ステップS143は、入換後の一巡経路の移動所要時間の累計値を求めて、変数Tb0にセットする処理である。なお、入換後の一巡経路とは、所定の規則で決められる2個の管轄配送先を辿る順番のみを前回の順番と入れ換えた一巡経路をいう。また、所定の規則としては、例えば、角度θの差が所定値以下である2個の管轄配送先を順番入換対象として抽出する規則、配送拠点G−aとの間の移動所要時間の差が所定値以上である2個の管轄配送先を順番入換対象として抽出する規則、これら2つの規則の論理積として定義される規則、これら2つの規則の論理和として定義される規則、等の規則を例示することができる。この所定の規則は予めシステムにセットされているものとする。また、前回の順番とは、初回に実行されるステップS143ではi個の管轄配送先をθの昇順に辿る順番であるが、2回目以降に実行されるステップS143では必ずしもθの昇順に辿る順番というわけではない。
Processing after step S141 (when the cumulative time is over):
When the cumulative t of required travel times up to the i-th time on the processing target route j at the current time exceeds the allowable delivery time Tp (NO in S97), the processing from step S141 is executed. .
In step S141, i jurisdiction delivery destinations whose jurisdiction delivery destination IDs are “k + 1, k + 2, k + 3,. This is a process of initially setting the accumulated value of the required travel time on the one-round route to follow. Note that the one-round route before replacement refers to the one-round route before switching the order of two controlled delivery destinations in the one-round route that traces the controlled delivery destination from the delivery base Ga and returns to the delivery base Ga. Say.
Step S143 is a process for obtaining the cumulative value of the required travel time for the one-round route after the replacement and setting it in the variable Tb0. The round trip route after replacement refers to a round trip route in which only the order of tracing two jurisdiction delivery destinations determined by a predetermined rule is replaced with the previous order. Further, as the predetermined rule, for example, a rule for extracting two jurisdiction delivery destinations whose difference in angle θ is equal to or smaller than a predetermined value as a target for order replacement, a difference in travel time between delivery bases Ga Rules for extracting two jurisdiction delivery destinations whose values are greater than or equal to a predetermined value as targets for permutation, rules defined as the logical product of these two rules, rules defined as the logical sum of these two rules, etc. Rules can be exemplified. This predetermined rule is set in the system in advance. The previous order is the order in which the i delivery destinations are traced in ascending order of θ in step S143 executed for the first time, but the order in which the destinations are traced in ascending order of θ in step S143 executed after the second time. Not that.
ステップS145では、上記2つの変数Ta0,Tb0にセットされている値を大小比較する。その結果、「Tb0<Ta0」の場合、即ち、2つの管轄配送先の順番を入れ換えた方が移動所要時間の累計値が小さくなる場合には(S145でYES)、当該2つの管轄配送先の管轄配送先IDを入れ換えるとともに(S147)、変数Ta0の値を変数Tb0の値で更新する(S149)。 In step S145, the values set in the two variables Ta0 and Tb0 are compared in magnitude. As a result, in the case of “Tb0 <Ta0”, that is, when the total travel time becomes smaller when the order of two jurisdiction delivery destinations is changed (YES in S145), the two jurisdiction delivery destinations. The jurisdiction delivery destination ID is replaced (S147), and the value of the variable Ta0 is updated with the value of the variable Tb0 (S149).
上記ステップS143〜S149の処理を繰り返すことにより、変数Ta0には、現在時点での処理対象の経路jに関して、移動所要時間の累計値がより小さい一巡経路の移動所要時間がセットされることになる。なお、前述のステップS105やステップS121の処理は、上記ステップS143〜S149の繰り返し処理と略同様にして実行することができる。 By repeating the processes of steps S143 to S149, the travel time required for the one-round route having a smaller total travel time is set in the variable Ta0 for the route j to be processed at the current time point. . Note that the processing in steps S105 and S121 described above can be executed in substantially the same manner as the repetitive processing in steps S143 to S149.
所定の入換チェックが終了すると(S151でYES),変数Ta0の値を配送許容時間Tpと比較し、その結果、「Ta0≦Tp」の場合、即ち、移動所要時間の累計値が最小となるように管轄配送先を辿る一巡経路の移動所要時間の累計値が、配送許容時間Tp以下になる場合には(S153でYES)、当該一巡経路で管轄配送先を辿る順と同じ順に当該i個の管轄配送先の管轄配送先IDを再設定するとともに(S155)、上記i個の管轄配送先(配送宛先)の経路の項目(配送拠点G−aの管轄配送先別角度&荷量テーブルの経路の項目)に、各々jを設定する(S157)。ステップS155の処理は前述のステップS113やステップS123の処理と同趣旨であり、ステップS157の処理は前述のステップS115やステップS125の処理と同趣旨である。
なお、上記ステップS153でYESの場合、直ちにステップS155へは進まず、まず、届先(「i+1」番目の届先等)を更に追加できるか否かをチェックして、追加できる場合(=追加しても配送許容時間とトラック可載容量の制限を満たす場合)に当該追加可能な届先を追加する処理を、上記ステップS155の前に置くようにしてもよい。
When the predetermined replacement check is completed (YES in S151), the value of the variable Ta0 is compared with the allowable delivery time Tp. As a result, in the case of “Ta0 ≦ Tp”, that is, the cumulative value of the required travel time is minimized. In this way, when the cumulative value of the required travel time of the one-round route that follows the delivery destination is equal to or less than the allowable delivery time Tp (YES in S153), the i items in the same order as the order that follows the delivery destination in the one-round route. The jurisdiction delivery destination ID of the jurisdiction delivery destination is reset (S155), and the item of the route of the i jurisdiction delivery destination (delivery destination) (in the angle & quantity table of the delivery base G-a according to the jurisdiction delivery destination) J is set for each item of the route (S157). The processing in step S155 has the same meaning as the processing in steps S113 and S123 described above, and the processing in step S157 has the same meaning as the processing in steps S115 and S125 described above.
If YES in step S153, the process does not immediately proceed to step S155, but first, it is checked whether or not a destination (“i + 1” -th destination, etc.) can be further added. The process of adding the destination that can be added may also be placed before the step S155.
その後、kにk+iを代入し(=所属させるべき経路が確定した管轄配送先である配送宛先の従前の累計数kに、現在時点での処理対象の経路jに所属させることが確定した管轄配送先の個数iを加えた値で、kを更新し;S119)、さらに、jを1インクリメントし(=現在時点での処理対象の経路を次に移し;S129)、kが配送拠点G−aの管轄配送先の総数mに満たないことを条件として(S131でYES)、前記ステップS89へ戻る。即ち、次の経路に関して、上記と同様に処理を実行する。
なお、kが配送拠点G−aの管轄配送先の総数mに等しくなった場合は(S131でNO)、処理を終了する。
After that, k + i is substituted for k (= the jurisdiction delivery that is determined to belong to the processing target route j at the current time to the previous cumulative number k of the delivery destinations that are the delivery destinations for which the route to be assigned is determined. K is updated with the value obtained by adding the previous number i; S119), and j is incremented by 1 (= the route to be processed at the present time is moved to the next; S129), and k is the delivery base G-a. On the condition that the total number of jurisdiction delivery destinations is less than m (YES in S131), the process returns to step S89. That is, the same processing as described above is executed for the next route.
If k is equal to the total number m of delivery destinations under the control of the delivery base G-a (NO in S131), the process ends.
一方、前記ステップS153で、「Ta0>Tb0」の場合、即ち、移動所要時間の累計値が最小となるように管轄配送先を辿る一巡経路の移動所要時間の累計値が、依然として配送許容時pより大きい場合は(S153でNO)、現在時点での処理対象の経路jで最後に抽出した管轄配送先iを除くi−1個の管轄配送先について、前記i個の場合と略同様の処理を行う。 On the other hand, if “Ta0> Tb0” in the step S153, that is, the accumulated value of the required travel time of the one-round route that traces the jurisdiction delivery destination so that the accumulated value of the required travel time becomes the minimum is still p. If it is larger (NO in S153), for i-1 jurisdiction delivery destinations excluding the jurisdiction delivery destination i last extracted in the path j to be processed at the current time point, substantially the same processing as in the case of i pieces. I do.
即ち、前記ステップS141〜S151と略同様にステップS161〜S171の処理を実行することで、変数Ta1に、現在時点での処理対象の経路jに於いて移動所要時間の累計値が最小となる一巡経路の移動所要時間をセットする。この移動所要時間は、現在時点での処理対象の経路jで最後に抽出した管轄配送先iが除かれているため、当然ながら、配送許容時間Tp以下である。 That is, by executing the processing of steps S161 to S171 in substantially the same manner as in steps S141 to S151, the variable Ta1 has a round in which the accumulated value of the travel time required on the processing target path j is minimized. Set the travel time for the route. The required travel time is naturally equal to or shorter than the allowable delivery time Tp because the jurisdiction delivery destination i extracted last on the route j to be processed at the current time is excluded.
次に、当該一巡経路で管轄配送先を辿る順と同じ順に当該i−1個の管轄配送先の管轄配送先IDを再設定するとともに(S173)、上記i−1個の管轄配送先(配送宛先)の経路の項目(配送拠点G−aの管轄配送先別角度&荷量テーブルの経路の項目)に、各々jを設定する(S175)。ステップS173の処理は前述のステップS113やステップS123の処理と同趣旨であり、ステップS175の処理は前述のステップS115やステップS125の処理と同趣旨である。
なお、上記ステップS171でYESの場合は、直ちにステップS173へ進まず、まず、届先(「i」番目の届先等)を更に追加できるか否かをチェックして、追加できる場合(=追加しても配送許容時間とトラック可載容量の制限を満たす場合)に当該追加可能な届先を追加する処理を、上記ステップS173の前に置くようにしてもよい。
Next, the jurisdiction delivery destination IDs of the i-1 jurisdiction delivery destinations are reset in the same order in which the jurisdiction delivery destinations are traced in the one-round route (S173), and the i-1 jurisdiction delivery destinations (delivery) Each j is set in the item of destination (the item of the route in the angle and load table for each delivery destination under the jurisdiction of the delivery base Ga) (S175). The processing in step S173 has the same meaning as the processing in steps S113 and S123 described above, and the processing in step S175 has the same meaning as the processing in steps S115 and S125 described above.
If YES in step S171, the process does not immediately proceed to step S173, but first, it is checked whether or not further destinations (such as the “i” th destination) can be added. The process of adding the destination that can be added may also be placed before the step S173 when the delivery allowable time and the truck load capacity are satisfied.
その後、前記i個の場合のステップS119での処理と略同様にkにk+i−1を代入し(S127)。さらに、jを1インクリメントし(S129)、kが配送拠点G−aの管轄配送先の総数mに満たないことを条件として(S111でYES)、前記ステップS89へ戻る。
以上のようにして、多数の届先の中から配送拠点G−aが管轄する配送先を決定し、該決定した管轄配送先へ配送拠点G−aから所定の荷物を配送する経路を決定する処理が実現される。
Thereafter, k + i-1 is substituted for k in substantially the same manner as the processing in step S119 for i cases (S127). Further, j is incremented by 1 (S129), and on condition that k is less than the total number m of jurisdiction delivery destinations at delivery base Ga (YES in S111), the process returns to step S89.
As described above, the delivery destination managed by the delivery base Ga is determined from a large number of delivery destinations, and the route for delivering a predetermined package from the delivery base Ga to the determined delivery destination is determined. Is realized.
上記では、配送拠点G−aを出発し、1又は2以上の配送宛先(配送拠点G−aの管轄配送先の中で当該配送経路に所属が確定した管轄配送先)を順に辿りつつ配送を行い、配送拠点G−aに戻ることについて説明したが、これに、実情に応じて、ユーザの操作入力により適宜の修正を加えて配送経路を作成し得るようにしてもよいことは勿論である。
例えば、出発時間等から見て勤務時間内に配送拠点G−aに戻り得ない場合は、配送拠点G−aを出発し、1又は2以上の配送宛先(配送拠点G−aの管轄配送先の中で当該配送経路に所属が確定した管轄配送先)を順に辿りつつ配送許容時間内に配送を行って、運転者の自宅に辿り着く経路を加えてもよい。その場合、配送範囲規定時間は、前述の時間よりも長くなる。また、管轄配送先を順に抽出する走査では、配送拠点G−aから見て或る角度範囲内の管轄配送先を抽出することとなる。
また、少数の管轄配送先が他の大多数の管轄配送先から孤立した立地にあるため、当該少数の管轄配送先を上記の方法で決定する配送経路に含めることはコスト的に不利な場合等には、配送拠点G−aを出発し、1又は2以上の配送宛先(配送拠点G−aの管轄配送先の中で当該配送経路に所属が確定した管轄配送先)を順に辿りつつ配送許容時間内に配送を行って別の配送拠点G−xに辿り着き、該別の配送拠点G−xで荷物を積載して、帰路、同様に配送許容時間内の配送を行ないつつ配送拠点G−aに帰り着く経路を加えてもよい。この場合も、配送範囲規定時間は、前述の時間よりも長くなる。また、管轄配送先を順に抽出する走査では、配送拠点G−aから見て或る角度範囲内の管轄配送先を抽出することとなる。
In the above, the delivery is started while leaving the delivery base G-a and sequentially tracing one or more delivery destinations (the jurisdiction delivery destinations whose belonging to the delivery route is determined among the delivery destinations of the delivery base Ga). However, it is needless to say that a delivery route can be created by making appropriate corrections according to the user's operation input according to the actual situation. .
For example, when it is not possible to return to the delivery base Ga within the working hours as seen from the departure time, the departure from the delivery base Ga and one or more delivery destinations (the delivery destinations under the jurisdiction of the delivery base Ga) In this case, it is also possible to add a route that arrives at the driver's home by performing delivery within the allowable delivery time while sequentially following the jurisdiction delivery destinations that belong to the delivery route. In that case, the delivery range specified time is longer than the above-described time. Further, in the scanning for sequentially extracting the jurisdiction delivery destination, the jurisdiction delivery destination within a certain angle range as viewed from the delivery base Ga is extracted.
In addition, since a small number of jurisdiction delivery destinations are isolated from the majority of other jurisdiction delivery destinations, it is disadvantageous in terms of cost to include the few jurisdiction delivery destinations in the delivery route determined by the above method. The delivery is permitted while starting from the delivery base G-a and sequentially tracing one or more delivery destinations (the jurisdiction delivery destinations that are determined to belong to the delivery route among the delivery destinations of the delivery base Ga). Deliver in time, arrive at another delivery base G-x, load the luggage at the other delivery base G-x, return on the same way, and deliver within the delivery allowable time in the same way. A route to return to a may be added. Also in this case, the delivery range specified time is longer than the above-described time. Further, in the scanning for sequentially extracting the jurisdiction delivery destination, the jurisdiction delivery destination within a certain angle range as viewed from the delivery base Ga is extracted.
10 制御装置
11 配送拠点立地決定機能
12 配送所属決定機能
13 配送経路決定機能
14 移動所要時間演算機能
18 物流コスト演算機能
19 物流コスト対照機能
20 補助記憶装置(ハードディスク等)
30 RAM
DESCRIPTION OF
30 RAM
Claims (5)
前記配送拠点を通る仮想の方位基準線に対して当該配送拠点と届先を結ぶ方位線が成す方位角を各届先についてそれぞれ保持している方位角記憶手段と、
前記配送拠点と前記各届先との間の移動所要時間及び前記各届先相互間の移動所要時間をそれぞれ保持している所要時間記憶手段と、
配送対象物品の配送許容時間を円周とする円の直径に相当する時間を配送範囲規定時間として求める配送範囲規定時間演算手段と、
前記各届先の中から前記配送拠点との間の移動所要時間が前記配送範囲規定時間以内である届先をそれぞれ管轄配送先として決定する管轄配送先決定手段と、
前記仮想の方位基準線から方位角の昇順又は降順に管轄配送先を抽出するとともに、前記配送拠点を出発して当該抽出した管轄配送先を辿り当該配送拠点に戻るまでの移動所要時間の総和を求め、該総和が前記配送許容時間を越える直前までに抽出した管轄配送先を当該の一巡配送に所属させる一巡配送決定手段と、
を有することを特徴とする配送所属決定装置。 From among the recipients distributed in the specified area where the delivery base is located, the delivery destination to be delivered by the delivery base is determined as the jurisdiction delivery destination, and the delivery to each jurisdiction delivery destination starts from the delivery base. A delivery affiliation determination device that determines which of a plurality of round-trip deliveries that follow a delivery destination and return to the delivery base,
Azimuth storage means for holding each azimuth formed by an azimuth line connecting the delivery base and the destination with respect to a virtual azimuth reference line passing through the delivery base;
Required time storage means for holding the required travel time between the delivery base and each recipient and the required travel time between each recipient;
A delivery range specified time calculating means for obtaining a time corresponding to a diameter of a circle having a permissible delivery time of the delivery target article as a delivery range specified time;
A jurisdiction delivery destination determination means for determining each of the delivery destinations within the delivery range specified time as a jurisdiction delivery destination from each of the delivery destinations;
The jurisdiction delivery destination is extracted from the virtual azimuth reference line in ascending or descending azimuth direction, and the total travel time from the delivery base to the extracted jurisdiction delivery destination and returning to the delivery base is calculated. A round trip delivery determining means for assigning the jurisdiction delivery destination extracted immediately before the sum exceeds the delivery allowance time to the round trip delivery;
A delivery affiliation determination apparatus characterized by comprising:
前記配送拠点を通る仮想の方位基準線に対して当該配送拠点と届先を結ぶ方位線が成す方位角を各届先についてそれぞれ保持している方位角記憶手段と、
前記配送拠点と前記各届先との間の移動所要時間及び前記各届先相互間の移動所要時間をそれぞれ保持している所要時間記憶手段と、
配送対象物品の配送許容時間を円周とする円の直径に相当する時間を配送範囲規定時間として保持している配送範囲規定時間記憶手段と、
前記各届先の中から前記配送拠点との間の移動所要時間が前記配送範囲規定時間以内である届先をそれぞれ管轄配送先として決定する管轄配送先決定手段と、
前記仮想の方位基準線から方位角の昇順又は降順に管轄配送先を抽出するとともに、前記配送拠点を出発して当該抽出した管轄配送先を辿り当該配送拠点に戻るまでの移動所要時間の総和を求め、該総和が前記配送許容時間を越える直前までに抽出した管轄配送先を当該の一巡配送に所属させる一巡配送決定手段と、
を有することを特徴とする配送所属決定装置。 From among the recipients distributed in the specified area where the delivery base is located, the delivery destination to be delivered by the delivery base is determined as the jurisdiction delivery destination, and the delivery to each jurisdiction delivery destination starts from the delivery base. A delivery affiliation determination device that determines which of a plurality of round-trip deliveries that follow a delivery destination and return to the delivery base,
Azimuth storage means for holding each azimuth formed by an azimuth line connecting the delivery base and the destination with respect to a virtual azimuth reference line passing through the delivery base;
Required time storage means for holding the required travel time between the delivery base and each recipient and the required travel time between each recipient;
A delivery range specified time storage means for holding, as a delivery range specified time, a time corresponding to a diameter of a circle having a permissible delivery time of the delivery target article as a circumference;
A jurisdiction delivery destination determination means for determining each of the delivery destinations within the delivery range specified time as a jurisdiction delivery destination from each of the delivery destinations;
The jurisdiction delivery destination is extracted from the virtual azimuth reference line in ascending or descending azimuth direction, and the total travel time from the delivery base to the extracted jurisdiction delivery destination and returning to the delivery base is calculated. A round trip delivery determining means for assigning the jurisdiction delivery destination extracted immediately before the sum exceeds the delivery allowance time to the round trip delivery;
A delivery affiliation determination apparatus characterized by comprising:
所定の単位距離を移動するときの所要時間として定義される単位所要時間を、該単位所要時間が一意である小領域として規定された各単位領域毎に、それぞれ保持している距離時間記憶手段と、
各道路を前記単位領域で区分して成る各単位道路の長さと所属先単位領域とを対応付けて保持している単位道路記憶手段と、
演算対象として選択された配送拠点と届先又は2の届先を結ぶ連結経路の構成要素である各単位道路の長さと、当該各単位道路の所属先単位領域が持つ単位所要時間とに基づいて、当該連結経路の移動所要時間を求める所要時間算出手段と、
を備えた所要時間演算装置をさらに有し、
前記所要時間記憶手段は、前記所要時間演算装置により求めた配送拠点と届先又は2の届先の間の移動所要時間を保持している、
ことを特徴とする配送所属決定装置。 In claim 1 or claim 2 ,
A distance time storage means for holding a unit required time defined as a required time for moving a predetermined unit distance for each unit area defined as a small area in which the unit required time is unique; ,
Unit road storage means for holding the length of each unit road formed by dividing each road by the unit area and the unit area to which the road belongs, in association with each other;
Based on the length of each unit road, which is a component of the connected route connecting the delivery base selected as the calculation target and the destination or two destinations, and the unit required time of the unit area to which each unit road belongs, A required time calculating means for obtaining a required time for moving the connection route;
Further having a required time calculation device comprising:
The required time storage means holds the required travel time between the delivery base and the destination or two destinations obtained by the required time calculation device.
A delivery affiliation determination device characterized by that.
前記各届先へ配送すべき荷量を届先毎に保持しているとともに、配送用車両の可載容量を保持している荷量記憶手段を更に有し、
前記一巡配送決定手段は、移動所要時間の総和が前記配送許容時間を越える直前までに抽出した管轄配送先と、荷量の総和が可載容量を越える直前までに抽出した管轄配送先のうちで、より早期に抽出した管轄配送先までを当該の一巡配送に所属させる、
ことを特徴とする配送所属決定装置。 In any one of Claims 1-3 ,
In addition to holding the load amount to be delivered to each destination for each destination, further has a load amount storage means holding the loadable capacity of the delivery vehicle,
The one-round delivery determination means includes a jurisdiction delivery destination extracted immediately before the total travel time exceeds the allowable delivery time and a jurisdiction delivery destination extracted immediately before the total load exceeds the loadable capacity. , To the jurisdiction delivery to the jurisdiction delivery destination extracted earlier,
A delivery affiliation determination device characterized by that.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010245508A JP5079067B2 (en) | 2010-11-01 | 2010-11-01 | Delivery affiliation determination device and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010245508A JP5079067B2 (en) | 2010-11-01 | 2010-11-01 | Delivery affiliation determination device and program |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004264752A Division JP4721678B2 (en) | 2004-09-10 | 2004-09-10 | Delivery route creation device and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011096261A JP2011096261A (en) | 2011-05-12 |
JP5079067B2 true JP5079067B2 (en) | 2012-11-21 |
Family
ID=44113028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010245508A Expired - Fee Related JP5079067B2 (en) | 2010-11-01 | 2010-11-01 | Delivery affiliation determination device and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5079067B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US12014302B2 (en) | 2020-02-27 | 2024-06-18 | Kabushiki Kaisha Toshiba | Information processing apparatus, information processing system, information processing method, information processing program, and display device |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111008805B (en) * | 2019-12-06 | 2023-06-27 | 京东数字城市(成都)科技有限公司 | Method and device for determining time to throw, storage medium and electronic equipment |
CN114386720B (en) * | 2022-03-22 | 2022-07-12 | 深圳市磅旗科技智能发展有限公司 | Logistics system scheduling management method, system, terminal equipment and storage medium |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07234997A (en) * | 1993-12-27 | 1995-09-05 | Hitachi Eng Co Ltd | Method/system for planning car allocation |
JP2784330B2 (en) * | 1994-10-14 | 1998-08-06 | 正 山本 | Automatic dispatching device |
JPH09305669A (en) * | 1996-05-21 | 1997-11-28 | Hitachi Ltd | Method and device for scheduling of allocation of car |
JPH10162296A (en) * | 1996-12-04 | 1998-06-19 | Toshiba Fa Syst Eng Kk | Vehicle allocation planning device |
JP3566503B2 (en) * | 1997-07-15 | 2004-09-15 | アルパイン株式会社 | Link travel time interpolation method |
JP2002193450A (en) * | 2000-12-27 | 2002-07-10 | Toyota Motor Corp | Physical distribution control method and physical distribution control system for transported cargo |
JP2002302257A (en) * | 2001-04-05 | 2002-10-18 | Mitsubishi Electric Corp | Delivery planning method and program for executing the same |
JP4267910B2 (en) * | 2002-12-26 | 2009-05-27 | 日本たばこ産業株式会社 | Course creation system and course creation method |
-
2010
- 2010-11-01 JP JP2010245508A patent/JP5079067B2/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US12014302B2 (en) | 2020-02-27 | 2024-06-18 | Kabushiki Kaisha Toshiba | Information processing apparatus, information processing system, information processing method, information processing program, and display device |
Also Published As
Publication number | Publication date |
---|---|
JP2011096261A (en) | 2011-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11460317B2 (en) | Viewing, modifying, and/or creating routes | |
JP4721678B2 (en) | Delivery route creation device and program | |
CN111433796A (en) | Presentation device and presentation method | |
JP5079067B2 (en) | Delivery affiliation determination device and program | |
CN108346025A (en) | Wisdom logistics computational methods based on cloud | |
Kim et al. | Ant colony optimisation with random selection for block transportation scheduling with heterogeneous transporters in a shipyard | |
JP3890506B2 (en) | Delivery plan creation method, delivery plan creation device, delivery plan creation program, and distribution system | |
JP4233361B2 (en) | Delivery location determination device, determination method, and program | |
JP4025652B2 (en) | Transportation planning system and method | |
JP3644954B1 (en) | Travel time calculation device and program | |
Kłodawski et al. | Route planning with dynamic information from the EPLOS system | |
JP6232913B2 (en) | Planar graph generation apparatus, program, and method | |
JP2020159800A (en) | Delivery order determination system, method for determining delivery order, and computer program | |
JP2006240794A (en) | Transport schedule preparing system | |
JP7454926B2 (en) | Collection and delivery business management device, collection and delivery business management method and program | |
JP7248613B2 (en) | DELIVERY PLANNING APPARATUS AND DELIVERY PLANNING METHOD | |
JP2008230816A (en) | Procurement physical distribution schedule preparing system | |
CN111160831B (en) | Task generation method and device for intensive warehouse and electronic equipment | |
JP4969033B2 (en) | Delivery availability analysis device, route connection device | |
Satoh et al. | Determining the optimal parcel delivery method using one drone and one truck | |
JP2002108998A (en) | Method and system for planning transportation | |
CN108805491A (en) | Single share-car waybill generation method, device and server more than a kind of | |
Ilona et al. | Information Technology for Logistics Infrastructure Based on Digital Visualization and WEB-Cartography Under the Conditions of Military Conflicts | |
JP2004059231A (en) | Delivery planning system, and delivery planning method | |
Stančić et al. | Solving the Vehicle Routing Problem In the Open-Source Software ‘ODL Studio’ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120511 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120522 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120723 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120828 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120828 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150907 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |