JPH11232510A - Vehicle allocation planning system - Google Patents
Vehicle allocation planning systemInfo
- Publication number
- JPH11232510A JPH11232510A JP2956798A JP2956798A JPH11232510A JP H11232510 A JPH11232510 A JP H11232510A JP 2956798 A JP2956798 A JP 2956798A JP 2956798 A JP2956798 A JP 2956798A JP H11232510 A JPH11232510 A JP H11232510A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- distance
- angle
- destination
- range
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】この発明は、物品を配送先に
向けて輸送する際の輸送車両への積合わせを効率的に行
う配車計画システムおよび配車計画方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a vehicle allocation planning system and a vehicle allocation planning method for efficiently stacking goods on a transportation vehicle when the goods are transported to a delivery destination.
【０００２】[0002]
【従来の技術】従来、１つの配送拠点から製品、部品な
どの物品を多数の客先、支店などの届け先に配送する方
法としては、１単位のトラックまたは鉄道のコンテナな
どの車両に積み合わせることができる配送領域を県、市
町村などの単位で固定的に設定しておき、その配送領域
内に配送すべき物品は、１単位の車両に積み合わせるこ
とが行われている。2. Description of the Related Art Conventionally, as a method of delivering goods such as products and parts from a single delivery base to a number of customers, branch offices, and other destinations, one unit is loaded on a truck or a vehicle such as a railway container. A delivery area in which delivery is possible is fixedly set in units of prefectures, municipalities, and the like, and articles to be delivered in the delivery area are stacked on one unit of vehicle.
【０００３】配車計画を作成するにあたっては、どの車
両にどの荷物を積み込み、かつ配送先をどのような順序
で回るかを、指定された配送時刻、出発時刻、積載量の
上限等の制約条件のもとで、積載効率、輸送コストを最
小にする解を数理計画法などを利用して求めることも行
われている。[0003] In preparing a vehicle allocation plan, which vehicle should be loaded with which luggage and in which order to go to the destination are determined in accordance with constraints such as specified delivery time, departure time, and upper limit of load capacity. Originally, solutions that minimize the loading efficiency and transportation cost are also found using mathematical programming and the like.
【０００４】[0004]
【発明が解決しようとする課題】従来の簡易的な方法で
は、配送領域が異なる地区に対しては異なる輸送車両を
指定するから、例えば、ある配送領域へ配送する積み荷
が少なく、それに隣接する地区への積み荷が多くなった
場合でも、積み合わせは固定の配送領域内だけで行って
いた。このため、地理的に近いが異なる配送領域に属す
る２つ以上の配送先に配送すべき物品があり、物品を積
み合わせて配送するのが効率的な場合であっても、個別
にトラックまたはコンテナ等の輸送資源が仕立てられて
いた。In the conventional simple method, different transport vehicles are designated for districts having different delivery areas. For example, a small amount of cargo is delivered to a certain delivery area, and a district adjacent to the delivery area has a small load. Even if the load on the cargo increased, stacking was performed only in the fixed delivery area. For this reason, even if there are goods to be delivered to two or more delivery destinations that are geographically close but belong to different delivery areas, and it is efficient to stack and deliver the goods, they must be individually trucked or containerized. And other transportation resources were tailored.
【０００５】また、厳密な配車計画を用いる場合、現実
には制約条件が複雑であったり目的関数が複数の最適問
題となり計算機でのプログラムも複雑となる。更に、飛
び込みでの輸送依頼に対し再計算が必要となり、ベテラ
ン技術者に依存せざるをえない。[0005] When a strict vehicle allocation plan is used, in reality, the constraints are complicated, and the objective function has a plurality of optimal problems, so that the computer program is also complicated. In addition, recalculation is required for a transport request in a dive, and a veteran technician must rely on it.
【０００６】従って、この発明の目的は、輸送車両に対
する積み荷の積み合わせ計画を、効率的に行うことにあ
る。Accordingly, it is an object of the present invention to efficiently carry out a plan for stacking loads on a transport vehicle.
【０００７】[0007]
【課題を解決するための手段】この発明の課題は、次の
システムによって解決することができる。すなわち、配
送先ごとに、配送拠点に対する位置に関する情報を格納
する配送先テーブルと、１単位の配送でカバーすること
ができる距離範囲に関する情報を格納する距離テーブル
と、配送すべき物品の配送先に関する情報を含む注文デ
ータを格納する注文テーブルと、優先的に配送すべき注
文が決定されることに応答し、該優先的に配送すべき注
文の配送先の配送拠点に対する上記位置に関する情報お
よび上記距離範囲に関する情報に基づいて、積み合わせ
配送可能な領域を決定する手段と、を備える配車計画シ
ステム。ここで１単位の配送とは、１回の配送に使われ
るトラックまたはコンテナ等の輸送資源を意味し、１単
位は、１台のトラックまたはコンテナ等の輸送資源であ
っても、複数台のトラックまたはコンテナ等の輸送資源
であってもよい。The object of the present invention can be solved by the following system. That is, for each delivery destination, a delivery destination table that stores information about the position with respect to the delivery base, a distance table that stores information about a distance range that can be covered by one unit of delivery, and a delivery destination table of the goods to be delivered. An order table storing order data including information; information on the position and the distance to a delivery base to which the order to be preferentially delivered is determined in response to the determination of the order to be preferentially delivered; Means for determining an area where stacking and delivery are possible, based on information about the range. Here, one unit of delivery means a transportation resource such as a truck or a container used for one delivery, and one unit is a plurality of trucks even if the transportation resource is one truck or a container. Alternatively, it may be a transportation resource such as a container.
【０００８】配送先テーブルには、配送拠点が受け持つ
配送対象となる地域について市町村などの位置の情報が
含まれている。距離テーブルには１単位の配送でカバー
することのできる距離範囲に関する情報が含まれてい
る。この距離範囲は、簡単には固定のものであってもよ
いが、配送拠点から配送先までの距離によって変化する
ように設定するのが好ましい。配送すべき物品の質量そ
の他の予め定められた基準によって優先的に配送すべき
注文がコンピュータ・プログラムにより、またはオペレ
ータの入力により決定されることに応答して、この注文
の配送先の位置情報が配送先テーブルから読み出され、
この配送先への配送の際にカバーすることができる距離
範囲が距離テーブルから読み出される。領域決定手段
は、読み出された位置情報および距離範囲に基づいて積
み合わせ配送可能な領域を決定する。[0008] The delivery destination table contains information on the location such as the municipalities of the area to be delivered which is served by the delivery base. The distance table includes information on a distance range that can be covered by one unit of delivery. Although this distance range may be simply fixed, it is preferable to set the distance range so as to change according to the distance from the delivery base to the delivery destination. In response to a computer program or operator input determining the order to be delivered preferentially by the mass of the item to be delivered or other predetermined criteria, the location information of the destination of the order is Read from the delivery destination table,
The distance range that can be covered at the time of delivery to this delivery destination is read from the distance table. The area determining means determines an area where stacking and distribution are possible based on the read position information and the distance range.
【０００９】こうして決定された積み合わせ配送可能な
領域は、システムの表示装置に地図にマーキングをした
形で表示されるのが好ましい。オペレータは、表示され
た地図に示される積み合わせ配送可能な領域に従って、
注文テーブルからこの領域に位置する配送先の注文を抽
出し、積み合わせ計画を作ることができる。あるいは、
この発明のシステムは、領域決定手段によって決定され
た領域に属する配送先の注文を注文テーブルから抽出す
る注文抽出部を備えることができる。注文抽出部は、抽
出した注文の内容を表示装置に表示し、またはプリンタ
に出力する。この出力に従って、抽出された注文の積み
合わせ配送が手配される。[0009] The area which can be stacked and delivered thus determined is preferably displayed on a display device of the system with a mark on a map. The operator shall, according to the stackable deliverable area shown on the displayed map,
The order of the delivery destination located in this area is extracted from the order table, and a stacking plan can be created. Or,
The system according to the present invention may include an order extraction unit that extracts, from the order table, an order of a delivery destination belonging to the area determined by the area determination unit. The order extracting unit displays the extracted order content on a display device or outputs it to a printer. According to this output, a stacking delivery of the extracted order is arranged.
【００１０】この発明によると、優先的に配送すべき注
文が決定されると、その配送先を基準として積み合わせ
配送をすることができる領域がダイナミックに決定され
るので、注文に応じた柔軟な配車計画を作成することが
できる。According to the present invention, when an order to be delivered with priority is determined, an area where stacking delivery can be performed is dynamically determined based on the delivery destination, and therefore, a flexible area according to the order is provided. A dispatch plan can be created.
【００１１】[0011]
【発明の実施の形態】本発明の配車計画システムは、汎
用コンピュータ、小型コンピュータ、ワークステーショ
ン、パーソナルコンピュータなどの上にデータベース・
プログラムを設計することによって構成することができ
る。また、専用のハードウェア回路を設計してこの発明
を実施することもできるが、設計変更の際の柔軟性の点
でプログラムによって構成する方が有利である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The vehicle allocation planning system of the present invention is a database / computer on a general-purpose computer, small computer, workstation, personal computer, or the like.
It can be configured by designing a program. Although the present invention can be implemented by designing a dedicated hardware circuit, it is more advantageous to configure it by a program in terms of flexibility in changing the design.
【００１２】図１は、本発明を実施するための形態を示
す。制御部１は、コンピュータのプロセッサを含む制御
ユニットで、キーボード、マウスなどの入力部３、ＣＲ
Ｔディスプレイ、液晶ディスプレイなどで構成される表
示部２に接続されている。配送先テーブル５、距離テー
ブル６、注文テーブル７およびプログラム・ファイル８
は、大容量の記憶装置１０に格納されているファイルで
ある。記憶装置１０は、典型的にはハードディスク装置
であるが、ＭＯ（光磁気記憶装置）その他の書き換え可
能な記憶装置を使用することができる。実行時には、記
憶装置１０の内容が必要に応じて制御部１によって取り
出されて、ランダムアクセスメモリ（ＲＡＭ）９に記憶
され、演算に使用される。FIG. 1 shows an embodiment for carrying out the present invention. The control unit 1 is a control unit including a computer processor, and includes an input unit 3 such as a keyboard and a mouse;
It is connected to a display unit 2 composed of a T display, a liquid crystal display and the like. Delivery destination table 5, distance table 6, order table 7, and program file 8
Is a file stored in the large-capacity storage device 10. The storage device 10 is typically a hard disk device, but an MO (magneto-optical storage device) or another rewritable storage device can be used. At the time of execution, the contents of the storage device 10 are fetched by the control unit 1 as necessary, stored in the random access memory (RAM) 9, and used for calculation.
【００１３】配車計画部４は、プログラム・ファイル８
に格納されているプログラムをＲＡＭ９に読み出してコ
ンピュータ上で構成される機能ユニットで、積み合わせ
領域決定部４１および好ましくは注文抽出部４２を備え
ている。The vehicle allocation planning unit 4 includes a program file 8
Is a functional unit configured on a computer by reading out a program stored in the RAM 9 and having a stacking area determining unit 41 and preferably an order extracting unit 42.
【００１４】配送先テーブル５は、表１に示すように配
送地点もしくは配送地域である市区町村の住所を配送先
として格納する配送先フィールド、配送拠点から配送先
までの距離を格納する距離フィールド、配送先の緯度を
格納する緯度フィールド、配送先の経度を格納する経度
フィールド、および配送拠点から基準方位を０度として
配送先が配送拠点に対してなす角度を格納する角度フィ
ールドを備えている。角度フィールドは、演算機能を備
えていて、距離フィールド、緯度フィールドおよび経度
フィールドにデータが入れられると、これらのデータお
よび予め入力されている配送拠点の緯度および経度のデ
ータから配送拠点に対してなす角度を自動的に計算し、
角度フィールドに入れるようになっているのが好まし
い。表１の例では、距離および角度は、三重県亀山市を
配送拠点とし、真東を基準方位として示してある。As shown in Table 1, the delivery destination table 5 stores a delivery destination field that stores the address of a municipal city, which is a delivery point or a delivery area, as a delivery destination, and a distance field that stores the distance from the delivery base to the delivery destination. A latitude field for storing the latitude of the destination, a longitude field for storing the longitude of the destination, and an angle field for storing the angle formed by the destination with respect to the delivery base with the reference azimuth being 0 degrees from the base. . The angle field has an arithmetic function, and when data is entered in the distance field, the latitude field, and the longitude field, the data is formed from the data and the previously input latitude and longitude data of the delivery point to the delivery point. Automatically calculate the angle,
Preferably, it is designed to fit into an angle field. In the example of Table 1, the distance and the angle are shown with Kameyama-shi, Mie as the delivery base and the east as the reference azimuth.
【００１５】[0015]
【表１】 配送先 距離(Km) 緯度 経度 角度 群馬県前橋市 451 36.23.10 139.4.0 30 群馬県藤岡市 459 36.15.19 139.4.39 28 群馬県北群馬郡吉岡町 472 36.26.40 139.0.47 32 群馬県甲郡乙町 519 36.14.41 139.24.30 25 ・・・ ・・・ ・・・[Table 1] Delivery Distance (Km) Latitude Longitude Angle Maebashi City, Gunma Prefecture 451 36.23.10 139.4.0 30 Fujioka City, Gunma Prefecture 459 36.15.19 139.4.39 28 Yoshiokacho, Kita Gunma County, Gunma Prefecture 472 36.26.40 139.0. 47 32 Otomachi, Ko-gun, Gunma 519 36.14.41 139.24.30 25 ・ ・ ・ ・ ・ ・ ・ ・ ・
【００１６】また、距離テーブル６は、最遠距離を格納
する最遠距離フィールド、およびこの最遠距離に配送す
る際に、積み合わせ配送の対象となる最近距離を格納す
る最近距離フィールドを備えている。たとえば、表１の
群馬県甲郡乙町に配送する場合、配送拠点からの距離が
480Kmを超え550Km未満なので、最遠距離550Kmが適用さ
れ、この場合に仕立てられる車両等の輸送資源が配送す
るテーブル上の最近距離は、配送拠点から400Kmであ
る。後述するように、積み合わせ配送の距離範囲は、こ
のように最遠距離と最近距離とで直接的に規定してもよ
く、または最遠距離と最近距離に基づいて計算するよう
にしてもよい。さらに、最遠距離と最近距離とは、たと
えば配送距離の算定に使われるものを用いるようにして
もよい。The distance table 6 has a longest distance field for storing the longest distance and a shortest distance field for storing the closest distance to be stacked and delivered when delivering to the longest distance. I have. For example, when delivering to Otsu-machi, Ko-gun, Gunma in Table 1, the distance from the delivery base is
Since the distance is more than 480 km and less than 550 km, the farthest distance of 550 km is applied. In this case, the nearest distance on the table to which the transportation resources such as vehicles tailored are delivered is 400 km from the delivery base. As described below, the distance range of the stacked delivery may be directly defined by the longest distance and the closest distance in this way, or may be calculated based on the longest distance and the closest distance. . Further, the farthest distance and the closest distance may be, for example, those used for calculating the delivery distance.
【００１７】配送角度フィールドは、配送に際して積み
合わせ配送することができる配送拠点からの角度範囲を
格納している。甲郡乙町に配送する場合、積み合わせ配
送することができる範囲は、配送拠点から11度の範囲で
ある。納入時間差最大フィールドは、複数の配送先に配
送する場合に許容される最大の納入時刻差を格納してい
る。２つの配送先について注文によりそれぞれ指定され
る納入時刻の差がこのフィールドの時間差より大きい場
合は、積み合わせ配送不可能と判定される。納入時間差
最小フィールドは、１つの配送先で荷下ろし作業をして
次の配送先に到達するに要する最小の時間を格納してい
る。注文により２つの配送先についてそれぞれ指定され
る納入時間の差がこのフィールドの値より小さいとき
は、積み合わせ配送不可能と判定される。The delivery angle field stores an angle range from a delivery base where the delivery can be carried out by stacking at the time of delivery. In the case of delivery to Otsu-cho, Ko-gun, the range that can be delivered by stacking is 11 degrees from the delivery base. The maximum delivery time difference field stores the maximum allowable delivery time difference when delivering to a plurality of delivery destinations. If the difference between the delivery times specified by the order for the two delivery destinations is larger than the time difference in this field, it is determined that the stacked delivery is impossible. The delivery time difference minimum field stores the minimum time required for unloading work at one delivery destination and reaching the next delivery destination. When the difference between the delivery times specified for the two delivery destinations by the order is smaller than the value of this field, it is determined that the stacked delivery is impossible.
【００１８】[0018]
【表２】 最遠距離 最近距離 配送角度 納入時間差最大 納入時間差最小 400Km 280Km 14 240分 120分 440 320 12 240 120 480 360 12 240 120 550 400 11 240 160 ・・・ ・・・ ・・・ [Table 2] Farthest distance Latest distance Delivery angle Maximum delivery time difference Minimum delivery time difference 400Km 280Km 14 240 minutes 120 minutes 440 320 12 240 120 480 360 12 240 120 550 400 11 240 160 ・ ・ ・ ・ ・ ・ ・ ・ ・
【００１９】注文テーブル７には配送すべき物品の配送
地点もしくは配送地域などの配送先の情報の他に、物品
の識別情報、物品の質量、サイズ、数量、荷姿などの配
送すべき物品の配送先に関する情報が必要に応じて格納
されている。In the order table 7, in addition to information on a delivery destination such as a delivery point or a delivery area of the goods to be delivered, identification information of the goods, and information on the goods to be delivered such as the mass, size, quantity, and packing style of the goods. Information on the delivery destination is stored as needed.
【００２０】次にこの発明にしたがって積み合わせ配送
可能な領域を決定する態様を説明する。配車計画は、配
送地点もしくは配送地域を配送先とし、質量合計の最も
大きい貨物の配送先を優先して作成するものとする。ア
プリケーションによっては、容積合計の最も大きい貨物
の配送先を優先することもでき、また、最も取引の大き
い配送先を優先することもできる。また、配送拠点から
の距離の最も遠い配送先、あるいは最も近い配送先を優
先することもできる。注文テーブル７に対して抽出プロ
グラムまたはソートプログラムを走らせて、表示部２に
質量合計の最も大きい貨物の配送先を表示する。いま、
表１に含まれる群馬県Ａ郡Ｂ町の配送先への貨物の質量
合計が最も大きいとすると、その注文内容が表示部２に
表示される。表示部には、注文内容の表示とともに次の
段階のプログラムを起動するボタンが表示される。Next, an embodiment for determining an area where stacking and delivery is possible according to the present invention will be described. The vehicle allocation plan assumes that a delivery point or a delivery area is a delivery destination, and that the delivery destination of the cargo having the largest total mass is created with priority. For some applications, the destination of the cargo with the largest total volume can be prioritized, and the destination with the largest transaction can be prioritized. Further, the delivery destination furthest from the delivery base or the delivery destination closest to the delivery base can be given priority. By running an extraction program or a sorting program on the order table 7, the display unit 2 displays the delivery destination of the cargo having the largest total mass. Now
Assuming that the total mass of cargo to the delivery destination in Gunma prefecture A district B town included in Table 1 is the largest, the contents of the order are displayed on the display unit 2. On the display unit, a button for starting the program of the next stage is displayed together with the display of the order content.
【００２１】オペレータがその注文内容を確認した後、
起動ボタンを入力部３に備えられるマウスでクリックす
ると、配車計画プログラムが起動し、積み合わせ領域決
定作業が開始する。この例では、起動ボタンにより配車
計画プログラムが起動するとしているが、起動ボタンを
介することなく、優先配送先の抽出に続いて配車計画プ
ログラムが実行されるようにすることもできる。なお、
オペレータは、前記注文内容を確認して、編集し直して
からプログラムを実行するようにしてもよい。また、抽
出した注文内容を表示部に表示せずに続いて次の段階の
プログラムを実行させるようにしてもよい。After the operator confirms the contents of the order,
When the start button is clicked on with the mouse provided in input unit 3, the vehicle allocation planning program starts, and the stacking area determination work starts. In this example, the dispatch button is used to start the dispatch plan program, but the dispatch plan program may be executed following the extraction of the priority delivery destination without going through the start button. In addition,
The operator may execute the program after confirming the order details and re-editing the order. Alternatively, the next-stage program may be executed without displaying the extracted order details on the display unit.
【００２２】図２は、配送拠点Ａ0をＸＹ座標の基点と
して優先配送先Ａ1の位置と積み合わせ配送可能な領域
Ｂとの関係を示す図である。積み合せ領域決定部４１
は、配送先テーブル５から甲郡乙町までの距離ｍ1とし
て519Km、配送先の角度ａ1として25度を読み出す。次
に、積み合せ領域決定部４１は、距離テーブル６から甲
郡乙町までの距離519Kmに適用されるデータを読み出
す。たとえば配送料金をもとにみた場合、距離519Km
は、480Kmを超え550Km未満であるから、配送料金は480K
m超550Km未満の領域について設定された値が適用され
る。したがって、最遠距離550Kmの行のデータが読み出
される。この例では、最近距離が400Kmであり、配送拠
点からの積み合わせ配送可能な角度ｂ1は、11度であ
る。最遠距離と最近距離との差、550ー400=150Kmが積み
合わせ可能な配送距離範囲ｐ1である。FIG. 2 is a diagram showing the relationship between the delivery locations A 0 the alignment loading and position of the priority destination A 1 as the base point of the XY coordinate deliverable regions B. Stacking area determination unit 41
Reads 519 km as the distance m 1 from the delivery destination table 5 to Ogunmachi, Ko-gun, and 25 degrees as the angle a 1 of the delivery destination. Next, the stacking area determination unit 41 reads data applied to the distance 519 Km from the distance table 6 to Ogunmachi, Ko-gun. For example, based on the delivery fee, the distance is 519km
Is more than 480Km and less than 550Km, so the delivery fee is 480K
The set value is applied for the area over m and less than 550 km. Therefore, the data of the row at the farthest distance of 550 km is read. In this example, the shortest distance is 400 km, loading alignment deliverable angle b 1 from the delivery site is 11 degrees. The difference between the farthest distance and the shortest distance, which is 550 over 400 = 150Km that can be aligned stacked delivery distance range p 1.
【００２３】積み合わせ領域決定部４１は、配送拠点
（Ｘ0，Ｙ0）から角度（ａ1＋ｂ1／２）の直線α、角度
（ａ1−ｂ1／２）の直線β、配送拠点から最遠距離とな
る半径の円、および最近距離となる半径の円を求める。
いまの例では、最遠距離=550Km、最近距離=400Km、直線
αの角度＝30.5度、直線βの角度＝19.5度である。制御
部１は、これらの２つの直線および２つの円で囲まれる
領域を地図とともに表示部２に表示する。The loading registration area determining section 41, a straight line of an angle from the delivery site (X 0, Y 0) ( a 1 + b 1/2) α, linear beta, delivery bases angle (a 1 -b 1/2) A circle with a radius that is the farthest from and a circle with a radius that is the closest are obtained.
In the present example, the farthest distance = 550 km, the closest distance = 400 km, the angle of the straight line α = 30.5 degrees, and the angle of the straight line β = 19.5 degrees. The control unit 1 displays an area surrounded by these two straight lines and two circles on the display unit 2 together with a map.
【００２４】この例では、積み合わせ配送可能な距離的
範囲を単純に距離テーブルの最近距離から最遠距離まで
としたが、距離的範囲（ｍ1−ｐ1／２）から（ｍ1＋ｐ1
／２）とすることもできる。この場合、２つの円の半径
は、444Kmおよび594Kmである。[0024] In this example, there has been from the recent distance of simply distance table stacked alignment delivery available in distance range to the farthest distance, distance scope (m 1 -p 1/2) from (m 1 + p 1
/ 2). In this case, the radii of the two circles are 444 km and 594 km.
【００２５】オペレータは、地図上に表示される領域内
への配送注文を注文テーブル７から抽出して積み合わせ
配車計画を立てることができる。あるいは、配車計画部
４に注文抽出部４２を設け、抽出部４２が積み合わせ領
域決定部４１からの積み合わせ領域の決定を受けて、注
文テーブル７からこの積み合わせ領域に含まれる配送先
への注文を抽出するようにすることもできる。The operator can extract a delivery order to the area displayed on the map from the order table 7 and make a stacking / allocation plan. Alternatively, an order extracting unit 42 is provided in the vehicle allocation planning unit 4, and the extracting unit 42 receives the determination of the stacking area from the stacking area determining unit 41, and sends the order from the order table 7 to the delivery destination included in the stacking area. It is also possible to extract orders.
【００２６】注文テーブル７に含まれる任意の配送先に
ついて配送先テーブル５から読み出される配送拠点から
の距離をｍx、真東を基準方位として配送拠点に対する
角度をａxとすると、注文抽出部４２は、次の２つの式
を満足する配送先を抽出する。The distance m x from delivery bases read from the destination table 5 for any delivery destination included in the order table 7, when the angle of the a x for delivery locations as a reference azimuth of due east, orders extractor 42 Extracts delivery destinations that satisfy the following two expressions.
【００２７】[0027]
【数１】 最遠距離ｎ1≧ｍx≧最近距離ｎ2 (1) ａ1＋ｂ1／２≧ａx≧ａ1−ｂ1／２ (2)[Number 1] farthest distance n 1 ≧ m x ≧ recent distance n 2 (1) a 1 + b 1/2 ≧ a x ≧ a 1 -b 1/2 (2)
【００２８】制御部１は、これに応答して表示部２に抽
出された配送先および配送すべき注文の内容を表示す
る。オペレータは、表示される内容に基づいて積み合わ
せ配車計画を作成する。優先配送先を積み合わせ配送距
離範囲の中心に置く実施形態では、数式(1)に代えて、
ｍ1＋ｐ1／２≧ｍx≧ｍ1−ｐ1／２ を用いる。In response to this, the control unit 1 displays the extracted delivery destination and the contents of the order to be delivered on the display unit 2. The operator creates a stowage distribution plan based on the displayed contents. In an embodiment in which the priority delivery destination is placed at the center of the stacking delivery distance range, instead of Expression (1),
m 1 + p 1/2 a ≧ m x ≧ m 1 -p 1 /2 is used.
【００２９】図３は、この発明による配車計画システム
による配車の柔軟性を示す図である。ある日に配車計画
をたてるとき、輸送貨物の合計質量が最も大きい市また
は町村Ａ1を優先配送先とすると、積み合わせ配送可能
領域はＢ1となる。別の日に配車計画をたてるとき、輸
送貨物の合計質量が最も大きい市または町村がＡ2であ
ると、積み合わせ可能領域はＢ2になる。このように合
計質量が最も大きい配送先に従って積み合わせ配送領域
が柔軟に変化するので、効率的な車両運用を行うことが
できる。FIG. 3 is a diagram showing the flexibility of vehicle allocation by the vehicle allocation planning system according to the present invention. When make a dispatch plan to a certain day, the city or village A 1 total mass largest of cargo and preferred shipping destination, shipping area registration loading becomes B 1. When make a dispatch plan on another day, the largest city or village total mass transport cargo is When it is A 2, area registration stacked becomes B 2. As described above, the stacked delivery area flexibly changes according to the delivery destination having the largest total mass, so that efficient vehicle operation can be performed.
【００３０】図４は、この発明による積み合わせ配送可
能領域を地図とともに表示した例である。この例では、
積み合わせ配送可能な距離的範囲として距離テーブル６
から読み出される最遠距離と最近距離が使用されてい
る。このため、優先配送先Ａ1が積み合わせ配送可能領
域の中心よりも遠い位置にある。なお、基準方位を配送
拠点の真東としたが、たとえば真北、真南、または真西
を基準方位とすることもでき、これに限定されないこと
はいうまでもない。FIG. 4 shows an example in which a stackable delivery area according to the present invention is displayed together with a map. In this example,
Distance table 6 as distance range that can be stacked and delivered
The most distant distance and the closest distance read from the data are used. Therefore, in a position farther from the center of the priority destination A 1 is stacked alignment delivery area. Although the reference azimuth is set to the east of the delivery base, for example, it may be set to the north, the south, or the west as the reference azimuth, and it is needless to say that the reference azimuth is not limited thereto.
【００３１】[0031]
【発明の効果】本発明によると、柔軟な積み合わせ配車
計画を作成することができる。According to the present invention, a flexible stacking and allocation plan can be created.
【図１】配車計画システムの全体構成を示すブロック
図。FIG. 1 is a block diagram showing the overall configuration of a vehicle allocation planning system.
【図２】積み合わせ可能領域を示す図。FIG. 2 is a diagram showing a stackable area.
【図３】この発明による積み合わせ配車計画の柔軟性を
示す図。FIG. 3 is a diagram showing the flexibility of a stacking vehicle allocation plan according to the present invention.
【図４】積み合わせ可能領域を地図とともに表示した
図。FIG. 4 is a diagram showing a stackable area together with a map.
１ 制御部 ２ 表示部 ３ 入力部 ４ 配車計画システム ５ 配送先テーブル ６ 距離テーブル ７ 注文テーブル ８ プログラムファイル DESCRIPTION OF SYMBOLS 1 Control part 2 Display part 3 Input part 4 Vehicle dispatch plan system 5 Delivery destination table 6 Distance table 7 Order table 8 Program file
───────────────────────────────────────────────────── フロントページの続き (72)発明者 平塚 幸伸 東京都千代田区丸の内２丁目６番１号 古 河インフォメーション・テクノロジー株式 会社内 (72)発明者 石川 貴博 東京都千代田区丸の内２丁目６番１号 古 河インフォメーション・テクノロジー株式 会社内 ──────────────────────────────────────────────────続 き Continued on the front page (72) Inventor Yukinobu Hiratsuka 2-6-1 Marunouchi, Chiyoda-ku, Tokyo Furukawa Information Technology Co., Ltd. (72) Inventor Takahiro Ishikawa 2-6-1 Marunouchi, Chiyoda-ku, Tokyo No. Furukawa Information Technology Co., Ltd.
Claims (10)
関する情報を格納する配送先テーブルと、 １単位の配送でカバーすることができる距離範囲に関す
る情報を格納する距離テーブルと、 配送すべき物品の配送先に関する情報を含む注文データ
を格納する注文テーブルと、 優先的に配送すべき注文が決定されることに応答し、該
優先的に配送すべき注文の配送先の配送拠点に対する上
記位置に関する情報および上記距離範囲に関する情報に
基づいて、積み合わせ配送可能な領域を決定する手段
と、 を備える配車計画システム。1. A delivery destination table for storing information on a position with respect to a delivery base for each delivery destination; a distance table for storing information on a distance range that can be covered by one unit of delivery; An order table storing order data including information on a delivery destination; and information on the position of the order to be delivered with priority with respect to a delivery base of the delivery destination in response to the determination of the order to be delivered with priority. And a means for determining an area where stacking and delivery is possible based on the information on the distance range.
に、配送拠点からの距離ｍ、配送拠点に対する角度ａま
たは該角度ａを算出するための経度緯度データを格納し
ており、上記距離テーブルは、各レコードが１単位の配
送でカバーすることができる距離範囲ｎおよび配送拠点
からの積み合わせ可能配送角度ｂを含む複数のレコード
を格納している請求項１に記載の配車計画システム。2. The delivery destination table stores, for each delivery destination, a distance m from a delivery base, an angle a with respect to the delivery base, or longitude / latitude data for calculating the angle a. 2. The vehicle allocation planning system according to claim 1, wherein each record stores a plurality of records including a distance range n that can be covered by one unit of delivery and a stackable delivery angle b from a delivery base.
き配送先に関し、上記配送先テーブルから得られる上記
配送拠点から該配送先までの距離ｍ、および該配送拠点
に対する角度ａ、ならびに上記距離テーブルから得られ
る上記配送先までの距離ｍに対応する上記距離範囲ｎお
よび積み合わせ可能配送角度ｂに基づいて積み合わせ配
送可能な領域を計算する、請求項２に記載の配車計画シ
ステム。3. The method according to claim 1, wherein the determining unit determines a distance m from the delivery base to the delivery destination obtained from the delivery destination table, an angle a with respect to the delivery base, and 3. The vehicle allocation planning system according to claim 2, wherein a stackable delivery area is calculated based on the distance range n corresponding to the distance m to the delivery destination obtained from the distance table and the stackable delivery angle b.
は、最遠距離ｎ1と最近距離ｎ2の対として規定される請
求項３に記載の配車計画システム。4. A distance range n included in the distance table.
The vehicle allocation planning system according to claim 3 which is defined as a pair of farthest distance n 1 and the shortest distance n 2.
ｂ／２）の角度で延びる直線および上記配送拠点から
（ａ＋ｂ／２）の角度で延びる直線で挟まれ、上記配送
拠点からｎ1の距離の円弧とｎ2の距離の円弧とで規定さ
れる領域を求める請求項４に記載の配車計画システム。5. The method according to claim 1, wherein the determining means comprises: (a-
b / 2) interposed between the straight line extending at an angle of angle lines and from the delivery site extending of (a + b / 2), it is defined by the arc of the arc and the distance n 2 of the distance n 1 from the delivery site The vehicle allocation planning system according to claim 4, wherein the area is obtained.
送可能な領域を上記配送拠点とともに表示装置に表示す
る請求項１に記載の配車計画システム。6. The vehicle allocation planning system according to claim 1, wherein the area in which the stacked delivery is possible is displayed on a display device together with the delivery base in response to the determination means.
よび配送拠点に対する角度ａを格納する配送先テーブル
と、 各レコードが１単位の配送でカバーすることができる距
離範囲ｎ、および配送拠点からの積み合わせ可能配送角
度ｂを含む複数のレコードを格納する距離テーブルと、 配送すべき物品の配送先に関する情報を含む注文データ
を格納する注文テーブルと、 優先的に配送すべき配送先が決定されることに応答し
て、上記配送先テーブルから読み出された上記配送拠点
から該配送先までの距離ｍおよび配送拠点に対する角度
ａ、ならびに該距離ｍに対応して上記距離テーブルから
読み出された上記距離範囲ｎおよび積み合わせ可能配送
角度ｂに基づいて積み合わせ配送距離範囲および積み合
わせ配送角度範囲を決定する手段と、 上記積み合わせ配送距離範囲および上記積み合わせ配送
角度範囲を記憶する記憶手段と、 上記注文テーブルに含まれる注文について、上記配送先
テーブルおよび上記距離テーブルに基づいて、配送先ま
での距離が上記積み合わせ配送距離範囲内にあり、上記
配送拠点からの角度が上記積み合わせ配送角度範囲内に
ある注文を抽出する手段と、 を備える配車計画システム。7. A delivery destination table storing, for each delivery destination, a distance from the delivery base and an angle a with respect to the delivery base, a distance range n in which each record can be covered by one unit of delivery, and a delivery base. A distance table storing a plurality of records including a stackable delivery angle b from the order table, an order table storing order data including information on a delivery destination of an article to be delivered, and a delivery destination to be preferentially delivered is determined. In response to this, the distance m from the delivery base read from the delivery destination table to the destination and the angle a to the delivery base, and the distance m corresponding to the distance m are read from the distance table. Means for determining a stacked delivery distance range and a stacked delivery angle range based on the distance range n and the stackable delivery angle b; Storage means for storing the stacking delivery distance range and the stacking delivery angle range; and for the orders included in the order table, the distance to the delivery destination is determined based on the delivery destination table and the distance table. Means for extracting orders within a distance range and at an angle from the delivery base within the stacking delivery angle range.
上記配送予定角度範囲が（ａ−ｂ／２）度から（ａ＋ｂ
／２）度である請求項７に記載の配車計画システム。8. The delivery distance range is from n 1 to n 2 ,
The delivery angle range is (a−b / 2) degrees to (a + b)
The vehicle allocation planning system according to claim 7, wherein (2) degrees.
これとともに配送先の緯度および経度のデータを格納す
る請求項７または８に記載の配車計画システム。9. The dispatching planning system according to claim 7, wherein the delivery destination table stores the angle a or data of latitude and longitude of the delivery destination together with the angle a.
および配送拠点に対する角度ａを格納する配送先テーブ
ル、各レコードが１単位の配送でカバーすることができ
る距離範囲ｎ、および配送拠点からの積み合わせ可能配
送角度ｂを含む複数のレコードを格納する距離テーブ
ル、および配送すべき物品の配送先に関する情報を含む
注文データを格納する注文テーブルを用意するステップ
と、 優先的に配送すべき配送先が決定されることに応答し
て、上記配送先テーブルから読み出された上記配送拠点
から該配送先までの距離ｍおよび配送拠点に対する角度
ａ、ならびに該距離ｍに対応して上記距離テーブルから
読み出された上記距離範囲ｎおよび積み合わせ可能配送
角度ｂに基づいて積み合わせ配送距離範囲および配送角
度範囲を決定して、記憶手段に記憶させるステップと、 上記注文テーブルに含まれる注文について、上記配送先
テーブルおよび上記距離テーブルに基づいて、配送先ま
での距離が上記記憶手段に記憶されている上記積み合わ
せ配送距離範囲内にあり、上記配送拠点からの角度が上
記記憶手段に記憶されている上記配送角度範囲内にある
注文を抽出するステップと、 を含む配車計画方法。10. The distance from a delivery base for each delivery destination,
And a delivery destination table storing the angle a with respect to the delivery base, a distance range n in which each record can cover one unit of delivery, and a distance storing a plurality of records including a stackable delivery angle b from the delivery base. Preparing an order table storing order data including information on a delivery destination of the goods to be delivered; and responding to the determination of the delivery destination to be preferentially delivered, from the delivery destination table. The read distance m from the delivery base to the delivery destination and the angle a with respect to the delivery base, and the distance range n and the stackable delivery angle b read from the distance table corresponding to the distance m. Determining a delivery distance range and a delivery angle range based on the order and storing the determined range in the storage means; For the orders included in the above, the distance to the delivery destination is within the range of the stacked delivery distance stored in the storage means based on the delivery destination table and the distance table, and the angle from the delivery base is Extracting an order within the delivery angle range stored in the storage means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2956798A JPH11232510A (en) | 1998-02-12 | 1998-02-12 | Vehicle allocation planning system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2956798A JPH11232510A (en) | 1998-02-12 | 1998-02-12 | Vehicle allocation planning system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11232510A true JPH11232510A (en) | 1999-08-27 |
Family
ID=12279714
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2956798A Withdrawn JPH11232510A (en) | 1998-02-12 | 1998-02-12 | Vehicle allocation planning system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11232510A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000250976A (en) * | 1999-02-25 | 2000-09-14 | Fujitsu Ltd | Home shopping system and method therefor |
| WO2001075709A1 (en) * | 2000-03-31 | 2001-10-11 | Marinenet Co., Ltd. | Tramper matching method |
| KR100729707B1 (en) | 2005-08-02 | 2007-06-18 | 황인혁 | Method and system to allocate freight using Global Positioning System and Global Positioning System |
| JP2010070314A (en) * | 2008-09-18 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method, and program |
| JP2010070359A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method and program |
| JP2020140372A (en) * | 2019-02-27 | 2020-09-03 | トヨタ自動車株式会社 | Information processing apparatus, information processing method, and program |
-
1998
- 1998-02-12 JP JP2956798A patent/JPH11232510A/en not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000250976A (en) * | 1999-02-25 | 2000-09-14 | Fujitsu Ltd | Home shopping system and method therefor |
| WO2001075709A1 (en) * | 2000-03-31 | 2001-10-11 | Marinenet Co., Ltd. | Tramper matching method |
| KR100729707B1 (en) | 2005-08-02 | 2007-06-18 | 황인혁 | Method and system to allocate freight using Global Positioning System and Global Positioning System |
| JP2010070314A (en) * | 2008-09-18 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method, and program |
| JP2010070359A (en) * | 2008-09-20 | 2010-04-02 | Seikatsu Kyodo Kumiai Coop Sapporo | Delivery map creating device, method and program |
| JP2020140372A (en) * | 2019-02-27 | 2020-09-03 | トヨタ自動車株式会社 | Information processing apparatus, information processing method, and program |
| CN111694350A (en) * | 2019-02-27 | 2020-09-22 | 丰田自动车株式会社 | Information processing apparatus, information processing method, and program |
| CN111694350B (en) * | 2019-02-27 | 2023-10-24 | 丰田自动车株式会社 | Information processing device, information processing method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102574815B1 (en) | server that provides shipping management services | |
| JP5631602B2 (en) | Vehicle allocation determination apparatus and method | |
| JP4616710B2 (en) | Emission apportioning program and emission apportioning device | |
| JP2007191296A (en) | Main physical distribution network schedule preparation system | |
| JP2001084491A (en) | Map information input device, physical distribution support device using it, and storage medium with control program for them recorded | |
| JPH11232510A (en) | Vehicle allocation planning system | |
| US7574365B2 (en) | End-to-end solution for direct store delivery | |
| JP2009146004A (en) | Vehicle dispatching planning device and vehicle dispatching planning method | |
| JPH11161697A (en) | Delivery planning system | |
| JP2007008670A (en) | Device and method for determining delivery order, program and recording medium | |
| JP6788047B2 (en) | Server, package delivery method, program | |
| JP5382844B2 (en) | Transportation schedule creation system | |
| JP2002308439A (en) | Commodities delivery system | |
| US20020065565A1 (en) | Electronic collection and delivery system | |
| JP2002324294A (en) | Vehicle allocation planning system | |
| JP2008230816A (en) | Procurement physical distribution schedule preparing system | |
| JP2004238129A (en) | Delivery plan planning method and its device | |
| Weerakkody et al. | Solution approach to incompatibility of products in a multi-product and heterogeneous vehicle routing problem: An application in the 3PL industry | |
| JPH0781722A (en) | Supply-feed route drawing up device | |
| JP4285232B2 (en) | Logistics cost forecasting device, forecasting method and program therefor | |
| JP3666312B2 (en) | Delivery plan support device | |
| JP2007008671A (en) | Device and method for determining delivery order, program and recording medium | |
| JP2007008618A (en) | Delivery plan planning device | |
| KR102664364B1 (en) | system to support the delivery process | |
| CN114348585B (en) | Logistics robot system based on platform scheduling and control method thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050510 |