Movatterモバイル変換


[0]ホーム

URL:


JPH0776406A - Delivery planning device for emergency delivery - Google Patents

Delivery planning device for emergency delivery

Info

Publication number
JPH0776406A
JPH0776406AJP17351593AJP17351593AJPH0776406AJP H0776406 AJPH0776406 AJP H0776406AJP 17351593 AJP17351593 AJP 17351593AJP 17351593 AJP17351593 AJP 17351593AJP H0776406 AJPH0776406 AJP H0776406A
Authority
JP
Japan
Prior art keywords
delivery
destination
emergency
plan
information storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP17351593A
Other languages
Japanese (ja)
Inventor
Atsushi Tamura
淳 田村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC CorpfiledCriticalNEC Corp
Priority to JP17351593ApriorityCriticalpatent/JPH0776406A/en
Publication of JPH0776406ApublicationCriticalpatent/JPH0776406A/en
Pendinglegal-statusCriticalCurrent

Links

Landscapes

Abstract

PURPOSE:To make a delivery plan in which the total length of delivery route is short when a demand for emergency delivery occurs by calculating a difference between the case where reciprocal delivery is done between a delivery center and destination for emergency delivery and the case where delivery breaks into the existing delivery plan. CONSTITUTION:A difference of the total delivery distance between the case where a delivery car delivers reciprocatingly between a delivery center P (0) and destination for emergency delivery P (n+1) and the case where the same delivery car delivers to the destination for emergency delivery P (n+1) while it delivers to destination for delivery P (ik) and P (jk) whose orders of delivery are adjacent in the existing delivery plan which is stored in a delivery plan information storage means 3 is calculated by a planning means 2 based on a delivery destination distance information storage means 1 and the delivery plan information storage means 3. The order of delivery is determined according to the order of difference obtained concerning one or a plural number of delivery cars, and delivery route to the destination for emergency delivery is determined based on the order.

Description

Translated fromJapanese
【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、緊急配送用配送計画装
置に関し、特にセービング法の拡張に関するものであ
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a delivery planning device for emergency delivery, and more particularly to an extension of a saving method.

【0002】[0002]

【従来の技術】従来の配送計画装置では、すべての配送
先に関する情報が与えられたときに、最適あるいは準最
適な配送計画を立案している。従来の配送計画手法に
は、セービング法があるが、これは、たとえば、「阿保
栄司著、新版 物流の基礎、税務経理協会、144−1
48頁、1990年」に示されている。
2. Description of the Related Art In a conventional delivery planning apparatus, an optimal or sub-optimal delivery plan is drafted when information about all delivery destinations is given. The conventional delivery planning method includes a saving method, which is described in, for example, "Ebo Abo, New Edition Logistics Basics, Tax Accounting Association, 144-1.
P. 48, 1990 ".

【0003】[0003]

【発明が解決しようとする課題】しかし、上述した従来
の配送計画装置では、すべての配送先に関する情報が与
えられていることを前提としているため、配送受け付け
締め切り後の緊急配送要求に対応することは、事実上不
可能であった。
However, since the above-described conventional delivery planning apparatus is premised on that information about all delivery destinations is given, it is necessary to respond to an emergency delivery request after the delivery acceptance deadline. Was virtually impossible.

【0004】一方、配送受け付け締め切り時までに要求
された配送先と緊急配送先とをあわせた全配送先に対し
て、従来の配送計画装置によって配送計画を立案しなお
すことも考えられる。しかしながら、その場合、それぞ
れの荷が当初の計画と同一の配送車に積まれる保証がな
いため、物流の現場では荷の積み替えが生じることにな
るので、その再計画を利用することは現実的ではなかっ
た。
On the other hand, it is possible to re-create a delivery plan by a conventional delivery planning apparatus for all delivery destinations including the delivery destination requested by the delivery acceptance deadline and the emergency delivery destination. However, in that case, since there is no guarantee that each load will be loaded on the same delivery vehicle as the original plan, transshipment of the load will occur at the logistics site, so it is not realistic to use that re-planning. There wasn't.

【0005】本発明の目的は、緊急配送要求が発生した
ときの配送計画を立案することである。
An object of the present invention is to make a delivery plan when an emergency delivery request is made.

【0006】[0006]

【課題を解決するための手段】本発明は上記目的を達成
するために、配送先間の距離を蓄積する配送先間距離情
報蓄積手段と、すでに立案されている配送計画について
の情報を蓄積する配送計画情報蓄積手段と、前記配送先
間距離情報蓄積手段と前記配送計画情報蓄積手段とか
ら、配送車が配送センターと緊急配送先との間を往復配
送する場合と、前記配送計画情報蓄積手段に蓄積された
既存の配送計画において同一の配送車で配送順番が隣接
した2つの配送先に配送する間に緊急配送先へ配送する
場合との総配送距離の差を各配送車について計算し、1
台または複数台の配送車について得られた該差の降順に
順序づけ、該順序に基づいて緊急配送先への配送路を決
定する計算手段、とから構成されることを特徴とする。
In order to achieve the above object, the present invention accumulates information about distance between delivery destinations for accumulating distances between delivery destinations, and information about delivery plans already planned. A case where a delivery vehicle makes a round-trip delivery between a delivery center and an urgent delivery destination from the delivery plan information storage means, the delivery destination distance information storage means and the delivery plan information storage means, and the delivery plan information storage means. In the existing delivery plan accumulated in, the difference in the total delivery distance from the case of delivering to the emergency delivery destination while delivering to two delivery destinations with the same delivery vehicle in the same delivery order is calculated for each delivery vehicle, 1
And a calculating means for deciding the delivery route to the emergency delivery destination based on the order in descending order of the difference obtained for one or a plurality of delivery vehicles.

【0007】[0007]

【作用】以下では、配送センターP(0)からn箇所の
配送先P(1),P(2),...,P(n)への配送
計画がすでに立案されているところへ、新たに緊急配送
先P(n+1)への配送要求が発生したものとする。
In the following, the distribution destinations P (1), P (2) ,. . . , P (n) has already been planned, a new delivery request to the emergency delivery destination P (n + 1) is generated.

【0008】なお、配送センターP(0)は配送先では
ないが、以下では、簡単のため、配送先P(i)に対し
てi=0としたときの「配送先」として表現する。たと
えば、配送センターP(0)とn箇所の配送先とをあわ
せて、”配送先P(i)(0≦i≦n)”のような表現
を用いる。
Although the delivery center P (0) is not a delivery destination, it will be expressed as a "delivery destination" when i = 0 with respect to the delivery destination P (i) for the sake of simplicity. For example, the delivery center P (0) and n delivery destinations are used together and an expression such as “delivery destination P (i) (0 ≦ i ≦ n)” is used.

【0009】本発明による緊急配送用配送計画装置にお
いては、計算手段が、配送車が配送センターP(0)と
緊急配送先P(n+1)との間を往復配送するときと、
配送計画情報蓄積手段に蓄積された既存の配送計画にお
いて同一のトラックで配送順番が隣接した配送先P(i
k)と配送先P(jk)(0≦ik≦n,0≦jk
n,i≠j)に配送する間に緊急配送先P(n+1)へ
配送する場合との総配送距離の差sk(ik,jk,n
+1)、すなわち、 sk(ik,jk,n+1):=2d(0,n+1)+
d(ik,jk)−d(ik,n+1)−d(n+1,
k) を計算し、その降順に順序づけることに基づいて緊急配
送先への配送路を決定する。
In the delivery planning apparatus for emergency delivery according to the present invention, the calculating means performs the round trip delivery between the delivery vehicle and the delivery center P (0) and the emergency delivery destination P (n + 1).
In the existing delivery plans stored in the delivery plan information storage means, delivery destinations P (i
k ) and the delivery destination P (jk ) (0 ≦ ik ≦ n, 0 ≦ jk
Differencesk (ik , jk , n) of the total delivery distance between the delivery to the emergency delivery destination P (n + 1) while delivering to n, i ≠ j)
+1), that is, sk (ik , jk , n + 1): = 2d (0, n + 1) +
d (ik , jk ) -d (ik , n + 1) -d (n + 1,
Calculate the jk), to determine the delivery path to the emergency destination based on the fact that the ordering in the descending order.

【0010】[0010]

【実施例】本発明について、図面を参照して説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described with reference to the drawings.

【0011】図1は、本発明の一実施例を示すブロック
図である。
FIG. 1 is a block diagram showing an embodiment of the present invention.

【0012】図1において、配送先間距離情報蓄積手段
1には、任意の配送先P(i),P(j)間の距離d
(i,j)(0≦i<j≦n)の値が蓄積されている。
ここで、この距離dには対称性(d(i,j)=d
(j,i))が成立するものとする。このd(i,j)
は、配送先P(i),P(j)間の直線距離としてもよ
いし、配送先P(i),P(j)間の実際の道路長とし
てもよい。また、直線距離に適当な係数を乗じた値とし
てもよい。あるいは、空間的な距離を用いずに、配送先
P(i),P(j)間を移動するために必要な時間を用
いてもよい。
In FIG. 1, a distance d between arbitrary delivery destinations P (i) and P (j) is stored in the inter-delivery destination distance information storage means 1.
The value of (i, j) (0 ≦ i <j ≦ n) is accumulated.
Here, symmetry (d (i, j) = d
(J, i)) is established. This d (i, j)
May be a straight line distance between the delivery destinations P (i) and P (j), or may be an actual road length between the delivery destinations P (i) and P (j). Further, it may be a value obtained by multiplying the linear distance by an appropriate coefficient. Alternatively, the time required to move between the delivery destinations P (i) and P (j) may be used without using the spatial distance.

【0013】計算手段2は、情報処理を行なうCPUで
ある。
The calculation means 2 is a CPU that processes information.

【0014】配送計画情報蓄積手段3は、配送受け付け
締め切り時までに受け付けられた配送要求に対して、従
来のセービング法(たとえば、「阿保栄司著、新版物流
の基礎、税務経理協会、144−148頁、1990
年」)に基づいて計画された配送計画結果、すなわち、
それぞれの配送車がどの配送先に何番目に配送するかに
ついての情報を蓄積する手段である。また、総配送先
数、その配送計画に基づいたときの総配送路長、総配送
車台数などの情報も、配送計画情報蓄積手段3に蓄積さ
れている。
The delivery plan information storage means 3 responds to the delivery request received by the delivery acceptance deadline by a conventional saving method (for example, "Eiji Abo, Basics of New Edition Logistics, Tax Accounting Association, 144-148. Page, 1990
Year)) planned delivery plan results, ie
It is a means for accumulating information about which delivery destination each delivery vehicle places first. Information such as the total number of delivery destinations, the total delivery path length based on the delivery plan, and the total number of delivery vehicles is also stored in the delivery plan information storage unit 3.

【0015】配送車が配送センターP(0)と緊急配送
先P(n+1)との間を往復配送するときと、配送計画
情報蓄積手段3に蓄積された既存の配送計画において同
一の配送車で配送順番が隣接した配送先P(ik)と配
送先P(jk)(0≦ik≦n,0≦jk≦n,i≠
j)に配送する間に緊急配送先P(n+1)へ配送する
場合との総配送距離の差sk(ik,jk,n+1)
は、計算式、 sk(ik,jk,n+1):=2d(0,n+1)+
d(ik,jk)−d(ik,n+1)−d(n+1,
k) によって計算される。この計算式は、図4(a)の配送
路と図4(b)の配送路との差を計算している。
When a delivery vehicle makes a round trip delivery between a delivery center P (0) and an urgent delivery destination P (n + 1), the same delivery vehicle is used in the existing delivery plan stored in the delivery plan information storage means 3. Delivery destination P (ik ) and delivery destination P (jk ) (0 ≦ ik ≦ n, 0 ≦ jk ≦ n, i ≠
differencesk (ik , jk , n + 1) of the total delivery distance between the delivery to the emergency delivery destination P (n + 1) while delivering to j)
Is a calculation formula, sk (ik , jk , n + 1): = 2d (0, n + 1) +
d (ik , jk ) -d (ik , n + 1) -d (n + 1,
It is calculated by jk). This calculation formula calculates the difference between the delivery route shown in FIG. 4A and the delivery route shown in FIG. 4B.

【0016】以下では、本発明による緊急配送用配送計
画装置の動作を図1、図2,図3を用いて説明する。
The operation of the delivery planning apparatus for emergency delivery according to the present invention will be described below with reference to FIGS. 1, 2 and 3.

【0017】図2,図3は本発明の動作を示すフローチ
ャートである。
2 and 3 are flow charts showing the operation of the present invention.

【0018】まず、ステップ20で、計算手段2は、配
送計画情報蓄積手段3から、既存の配送計画における配
送先数nを読み出す。次に、ステップ21で、計算手段
2は、配送先間距離情報蓄積手段1から、任意の配送先
P(i),P(j)間の距離d(i,j)(0≦i≦
n,0≦j≦n)を読み出す。
First, at step 20, the calculation means 2 reads the number n of delivery destinations in the existing delivery plan from the delivery plan information storage means 3. Next, in step 21, the calculation means 2 calculates the distance d (i, j) (0 ≦ i ≦) between the arbitrary delivery destinations P (i) and P (j) from the delivery destination distance information storage means 1.
n, 0 ≦ j ≦ n) is read.

【0019】次に、ステップ22で、計算手段2は、緊
急配送先P(n+1)とそれ以外の配送先P(i)との
間の距離d(i,n+1)を計算する(0≦i≦n)。
距離dとして配送先間の直線距離を用いる場合は、計算
手段2には、緊急配送先P(n+1)の座標値(x
n + 1,yn + 1)が与えられ、計算手段2は、他の配
送先P(i)の座標値(xi,yi)(0≦i≦n)を
用いて、d(i,n+1):=((xi−xn + 12
+(yi−yn + 121 /2の計算を行い、その結
果を配送先間距離情報蓄積手段1に蓄積する。距離dと
して配送先間の実際の道路長あるいは所要時間を用いる
場合は、計算手段2は、d(i,n+1)(0≦i≦
n)の入力処理を行ない、その値を配送先間距離情報蓄
積手段1に蓄積する。
Next, at step 22, the calculation means 2 calculates the distance d (i, n + 1) between the emergency delivery destination P (n + 1) and the other delivery destinations P (i) (0≤i). ≤ n).
When a straight line distance between delivery destinations is used as the distance d, the calculation unit 2 informs the calculation unit 2 of the coordinate value (x of the emergency delivery destination P (n + 1).
n + 1 , yn+ 1 ) is given, and the calculation means 2 uses d (i) using the coordinate values (xi , yi ) (0 ≦ i ≦ n) of the other delivery destination P (i). , N + 1): = ((xi −xn +1 )2
+ (Yi −yn +1 )2 )1/2 is calculated, and the result is stored in the inter-destination distance information storage means 1. When the actual road length between the delivery destinations or the required time is used as the distance d, the calculating means 2 uses d (i, n + 1) (0 ≦ i ≦
n) is input, and the value is stored in the inter-destination distance information storage means 1.

【0020】次に、ステップ23からステップ27で、
計算手段2は、配送車が配送センターP(0)と緊急配
送先P(n+1)との間を往復配送するときと、配送計
画情報蓄積手段3に蓄積された既存の配送計画において
同一の配送車クで配送順番が隣接した配送先P(ik
と配送先P(jk)(0≦ik≦n,0≦jk≦n,i
k≠jk)に配送する間に緊急配送先P(n+1)へ配
送する場合との総配送距離の差sk(ik,jk,n+
1)、すなわち、 sk(ik,jk,n+1):=2d(0,n+1)+
d(ik,jk)−d(ik,n+1)−d(n+1,
k) を計算する。ここで、kは、既存の配送計画において同
一の配送車で配送順番が隣接した配送先P(ik)と配
送先P(jk)を適当な順番で数え上げていくための変
数であり、変数kの初期値はステップ23で1に設定さ
れる。図5に、i,j,sの間の関係を示す。図5に示
す情報は、配送計画情報蓄積手段3に蓄積される。そし
て、数え上げた結果として得られるkの最終番号を、ス
テップ28で変数mに代入する。
Next, in steps 23 to 27,
The calculation means 2 performs the same delivery when the delivery vehicle makes a round trip delivery between the delivery center P (0) and the urgent delivery destination P (n + 1) and in the existing delivery plan stored in the delivery plan information storage means 3. Delivery destination P (ik ) whose delivery order is adjacent by car
And the delivery destination P (jk ) (0 ≦ ik ≦ n, 0 ≦ jk ≦ n, i
The difference in total delivery distance sk (ik , jk , n +) from the case of delivering to the emergency delivery destination P (n + 1) while delivering tok ≠ jk ).
1), that is, sk (ik , jk , n + 1): = 2d (0, n + 1) +
d (ik , jk ) -d (ik , n + 1) -d (n + 1,
jk) is calculated. Here, k is a variable for counting up the delivery destinations P (ik ) and delivery destinations P (jk ) which are adjacent to each other in the same delivery vehicle in an existing delivery plan in an appropriate order, The initial value of the variable k is set to 1 in step 23. FIG. 5 shows the relationship between i, j and s. The information shown in FIG. 5 is stored in the delivery plan information storage means 3. Then, in step 28, the final number of k obtained as a result of counting is substituted into the variable m.

【0021】次に、ステップ29で、計算手段2は、s
kをその値の降順に順序づける。
Next, in step 29, the calculation means 2 causes s
Orderk in descending order of its value.

【0022】次に、ステップ30で、緊急配送先P(n
+1)へ配送する場合の配送路の初期状態を設定する。
すなわち、計算手段2は、配送センターP(0)と緊急
配送先P(n+1)との間の往復配送路を追加し、配送
計画情報蓄積手段3に蓄積する。
Next, at step 30, the emergency delivery destination P (n
Set the initial state of the delivery route for delivery to +1).
That is, the calculation means 2 adds a round-trip delivery path between the delivery center P (0) and the emergency delivery destination P (n + 1), and stores it in the delivery plan information storage means 3.

【0023】次のステップ31以降では、計算手段2
は、m個の配送路候補に対して、skの値が大きい、す
なわち緊急配送先P(n+1)を追加したときの総配送
路長が最も短いものから順に調べ、その候補が制約条件
を満足していれば、その候補を緊急配送先P(n+1)
を含めた新たな配送路として採用し、処理を終了する。
After the next step 31, the calculation means 2
, Relative to the m delivery path candidate, the value of sk is large, i.e., the emergency destination P (n + 1) examined in order from the shortest total delivery path length when you add, the candidate constraints If satisfied, the candidate is urgently delivered to P (n + 1)
Is adopted as a new delivery route including, and the process ends.

【0024】なお、上述の制約条件のチェックは、ステ
ップ32で行なわれる。ステップ32で、計算手段2
は、第k番目の配送路の候補を採用して、配送先P(i
k)とP(jk)との間に緊急配送先P(n+1)へ回
るように計画した場合、その配送計画が配送車への積載
量や配送距離や所要時間などの制約条件に反していない
かどうかを調べる。
The above-mentioned constraint check is performed in step 32. In step 32, calculation means 2
Adopts the candidate of the k-th delivery route, and delivers the delivery destination P (i
k) and if you plan to turn to the emergency destination P (n + 1) between the P (jk), the delivery plan is not contrary to the constraint conditions such as the load capacity of the delivery vehicles and delivery distance and time required Check if there isn't.

【0025】ステップ32のチェックの結果、制約条件
に反していなければステップ33へ進む。ステップ33
では、計算手段2は、配送計画情報蓄積手段3に蓄積さ
れた配送計画に対して、配送先P(0)と配送先P(n
+1)との間の往復配送路を削除し、配送先P(ik
と配送先P(jk)間の配送路を削除し、配送先P(i
k)と配送先P(n+1)間の配送路を追加し、配送先
P(n+1)と配送先P(jk)間の配送路を追加し
て、緊急配送要求に対応した新たな配送計画とし、処理
を終了する。
As a result of the check in step 32, if the constraint conditions are not violated, the process proceeds to step 33. Step 33
Then, the calculation means 2 determines the delivery destination P (0) and the delivery destination P (n) for the delivery plan accumulated in the delivery plan information accumulating means 3.
The round-trip delivery path to and from the delivery destination P (ik ) is deleted.
The delivery route between the delivery destination P (jk ) and the delivery destination P (ik ) is deleted.
k ) and the delivery destination P (n + 1), and the delivery route between the delivery destination P (n + 1) and the delivery destination P (jk ) to add a new delivery plan corresponding to the urgent delivery request. Then, the processing ends.

【0026】もし、ステップ32のチェックの結果、配
送路の候補が配送車への積載量や配送距離や所要時間な
どの制約条件を満たしていなければ、ステップ34へ進
む。ステップ34では、計算手段2は、次に大きな値を
もつsk(ik,jk,n+1)を新たな候補として選
び、候補があるかぎり、上記の操作を繰り返す。残りの
候補の有無は、ステップ35で、計算手段2が、変数k
の値が変数mの値以下であるかどうかによって調べる。
変数kの値が変数mの値以下、すなわちまだ候補があれ
ば、ステップ32に戻る。そうでなければ、すべての処
理を終了する。
If, as a result of the check in step 32, the delivery route candidates do not satisfy the constraints such as the loading amount on the delivery vehicle, the delivery distance, and the required time, the process proceeds to step 34. In step 34, the calculation means 2 selects sk (ik , jk , n + 1) having the next largest value as a new candidate, and repeats the above operation as long as there is a candidate. The presence or absence of the remaining candidates is determined in step 35 by the calculation means 2 by the variable k.
Check whether the value of is less than or equal to the value of the variable m.
If the value of the variable k is less than or equal to the value of the variable m, that is, if there are still candidates, the process returns to step 32. Otherwise, all processing ends.

【0027】[0027]

【発明の効果】以上説明したように、本発明による緊急
配送用配送計画装置は、配送車が配送センターP(0)
と緊急配送先P(n+1)との間を往復配送するとき
と、配送計画情報蓄積手段3に蓄積された既存の配送計
画において同一のトラックで配送順番が隣接した配送先
P(ik)と配送先P(jk)(0≦ik≦n,0≦j
k≦n,ik≠jk)に配送する間に緊急配送先P(n
+1)へ配送する場合との総配送距離の差s(i,j,
n+1)、すなわち、 sk(ik,jk,n+1):=2d(0,n+1)+
d(ik,jk)−d(ik,n+1)−d(n+1,
k) を計算手段2が計算し、その降順に順序づけることに基
づいて緊急配送先への配送路を決定するため、緊急配送
要求が発生したときに総配送路長が短い配送計画を立案
できるという効果がある。
As described above, in the delivery planning apparatus for emergency delivery according to the present invention, the delivery vehicle is the delivery center P (0).
And the urgent delivery destination P (n + 1) and the delivery destination P (ik ) whose delivery order is adjacent in the same truck in the existing delivery plan stored in the delivery plan information storage means 3. Delivery destination P (jk ) (0 ≦ ik ≦ n, 0 ≦ j
While delivering tok ≤ n, ik ≠ jk , the emergency delivery destination P (n
+1) the difference in the total delivery distance from the case of delivery to s (i, j,
n + 1), that is, sk (ik , jk , n + 1): = 2d (0, n + 1) +
d (ik , jk ) -d (ik , n + 1) -d (n + 1,
jk) and the calculated calculation means 2, planning the order to determine the delivery path to emergency destination based on the ordering it in descending order, the emergency delivery request is shorter total delivery path length being generated delivery schedule The effect is that you can do it.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明一実施例を示すブロック図FIG. 1 is a block diagram showing an embodiment of the present invention.

【図2】本発明の動作を示すフローチャートFIG. 2 is a flowchart showing the operation of the present invention.

【図3】本発明の動作を示すフローチャート(図2の続
き)
FIG. 3 is a flowchart showing the operation of the present invention (continuation of FIG. 2).

【図4】配送路の一例[Fig. 4] Example of delivery route

【図5】図2,図3におけるi,j,sの間の関係5 is a relationship between i, j, and s in FIGS. 2 and 3. FIG.

【符号の説明】[Explanation of symbols]

1 配送先間距離情報蓄積手段 2 計画手段 3 配送計画情報蓄積手段 1 Delivery destination distance information storage means 2 Planning means 3 Delivery plan information storage means

Claims (1)

Translated fromJapanese
【特許請求の範囲】[Claims]【請求項1】 配送先間の距離を蓄積する配送先間距離
情報蓄積手段と、すでに立案されている配送計画につい
ての情報を蓄積する配送計画情報蓄積手段と、前記配送
先間距離情報蓄積手段と前記配送計画情報蓄積手段とか
ら、配送車が配送センターと緊急配送先との間を往復配
送する場合と、前記配送計画情報蓄積手段に蓄積された
既存の配送計画において同一の配送車で配送順番が隣接
した2つの配送先に配送する間に緊急配送先へ配送する
場合との総配送距離の差を各配送車について計算し、1
台または複数台の配送車について得られた該差の降順に
順序づけ、該順序に基づいて緊急配送先への配送路を決
定する計算手段、とから構成されることを特徴とする、
緊急配送用配送計画装置。
1. An inter-delivery-distance information storage means for accumulating a distance between delivery destinations, a delivery-plan information storage means for accumulating information about a delivery plan already planned, and the inter-delivery-distance information storage means. And the delivery plan information accumulating means, when the delivery vehicle makes a round-trip delivery between the distribution center and the emergency delivery destination, and when the delivery plan is accumulated by the same delivery vehicle in the existing delivery plan accumulated in the delivery plan information accumulating means. For each delivery vehicle, calculate the difference in the total delivery distance between the delivery to the emergency delivery destination and the delivery to the two delivery destinations that are adjacent in order.
And a calculation means for deciding the delivery route to the urgent delivery destination based on the order, in descending order of the difference obtained for one or a plurality of delivery vehicles.
Delivery planning device for emergency delivery.
JP17351593A1993-07-141993-07-14Delivery planning device for emergency deliveryPendingJPH0776406A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
JP17351593AJPH0776406A (en)1993-07-141993-07-14Delivery planning device for emergency delivery

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
JP17351593AJPH0776406A (en)1993-07-141993-07-14Delivery planning device for emergency delivery

Publications (1)

Publication NumberPublication Date
JPH0776406Atrue JPH0776406A (en)1995-03-20

Family

ID=15961959

Family Applications (1)

Application NumberTitlePriority DateFiling Date
JP17351593APendingJPH0776406A (en)1993-07-141993-07-14Delivery planning device for emergency delivery

Country Status (1)

CountryLink
JP (1)JPH0776406A (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
JPH02112100A (en)*1988-10-211990-04-24Hitachi Ltd dispatch system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
JPH02112100A (en)*1988-10-211990-04-24Hitachi Ltd dispatch system

Similar Documents

PublicationPublication DateTitle
CN109308540B (en)Distribution plan generation method, device and system for distribution vehicle
CN112161636B (en)Truck route planning method and system based on one-way simulation
US8504295B2 (en)Preserving assigned carpools after a cancellation
Sheffi et al.A transportation network evacuation model
US8768614B2 (en)Increasing throughput for carpool assignment matching
Newman et al.Scheduling direct and indirect trains and containers in an intermodal setting
CN112071060A (en) An emergency rescue path planning method based on changes in urban road network traffic environment
CN112466122A (en)Method and device for generating alternative line set and planning line of public traffic line network
Turnquist et al.Fleet sizing under production cycles and uncertain travel times
US20120158299A1 (en)System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints
CN110222912B (en)Railway travel route planning method and device based on time dependence model
CN103310062A (en)Simulation testing device and simulation testing method of urban rail transit line
CN116720997A (en) A bus line evaluation system and optimization method based on big data analysis
CN112766662A (en)Method, device, electronic equipment and medium for determining operation capability of toll station
CN108492558A (en)A kind of highway reservation traveling method, storage medium and terminal
CN112215475A (en)Driving organization scheme design system of rail transit
CN118313531A (en) A method, device and medium for controlling vehicle loading in a smart park
CN111626469A (en)Fast and slow vehicle driving optimization method for transportation energy promotion
CN115527362A (en) Traffic flow guidance method, device, equipment and storage medium for high-speed section
JP2005043974A (en) Transportation schedule creation method and system
CN119227926A (en) Railway transfer travel route optimization method, device, equipment and storage medium
JP2001014296A (en) A vehicle-delivery planning method, a computer-readable recording medium recording a vehicle-delivery planning program, and a vehicle-delivery planning device.
Candiani et al.Optimizing the integration of express bus services with micro-mobility: a case study
JPH0776406A (en)Delivery planning device for emergency delivery
JP2021190094A (en)Delivery plan creation method, device, system, and computer readable storge medium

Legal Events

DateCodeTitleDescription
A02Decision of refusal

Free format text:JAPANESE INTERMEDIATE CODE: A02

Effective date:19960305


[8]ページ先頭

©2009-2025 Movatter.jp