System and method for optimizing the utilization of a cargo space and for maximizing the revenue from a cargo transport
First Claim
Patent Images
1. A method for optimizing the utilization of and/or maximizing revenue from a cargo space for a cargo transport, comprising:
- recording incoming transport requests for cargo units n, and for each transport request, with regard to its volume Vn, its weight Wn, and, in given cases its rate rn as price per chargeable weight unit cw, determining the volume weights dn of the cargo units n, where if the weight Wn of the nth cargo unit>
0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn), if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit>
0, then the volume weight dn=∞
, and if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determining the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds, if ds<
dn<
∞
, then sdn=1−
ds/2dn, and if dn=∞
, then sdn=1, where ds is a given standard volume weight;
determining whether the scaled volume weight sdn of the transport request for the nth cargo unit has an extreme scaled volume weight sdn which is in a range of 0≦
sdn<
0.5 or of 0.5 <
sdn≦
1, and accepting the transport request if it has an extreme scaled volume weight sdn, insofar as the maximum capacity of cargo volume Vmax and the maximum capacity of cargo weight Wmax will not be exceeded on acceptance of the nth transport request.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention relates to a process for the automatic maximization and/or optimization of the load, the chargeable weight, the revenue, the capacities and/or the cargo space of a cargo transport, particularly of an air-cargo transport, consisting of cargo of differing volume weight d, calculated as volume per weight, wherein a maximum cargo volume Vmax and a maximum cargo weight Wmax are predetermined for the cargo space. The process in accordance with the invention uses scaled values of volume weight and is based particularly on the optimization process of linear programming.
-
Citations
81 Claims
-
1. A method for optimizing the utilization of and/or maximizing revenue from a cargo space for a cargo transport, comprising:
-
recording incoming transport requests for cargo units n, and for each transport request, with regard to its volume Vn, its weight Wn, and, in given cases its rate rn as price per chargeable weight unit cw, determining the volume weights dn of the cargo units n, where if the weight Wn of the nth cargo unit>
0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit>
0, then the volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determining the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
determining whether the scaled volume weight sdn of the transport request for the nth cargo unit has an extreme scaled volume weight sdn which is in a range of 0≦
sdn<
0.5 or of 0.5 <
sdn≦
1, andaccepting the transport request if it has an extreme scaled volume weight sdn, insofar as the maximum capacity of cargo volume Vmax and the maximum capacity of cargo weight Wmax will not be exceeded on acceptance of the nth transport request. - View Dependent Claims (3, 6, 7, 10, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 32, 33, 35, 36, 73, 74, 75, 76, 77)
-
3. The method according to claim 1, wherein
incoming transport requests for cargo units n are recorded, and for each transport request, with regard to its volume Vn, its weight Wn, and, in given cases, its rate rn as price per chargeable weight unit cw, the volume weights dn of the cargo units are determined, where if the weight Wn of the nth cargo unit> - 0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit>
0, then the volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, wherein based on the determined volume weight dn, the scaled volume weight sdn is determined, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
further comprising determining a still available capacity of volume Vrem, taking into account the maximum capacity of cargo volume Vmax, and the still available capacity of weight Wrem, taking into account the maximum capacity of cargo weight Wmax, calculating the volume weight dk of the still available capacity via dk=Vrem/Wrem, and if dk=0, then sdk=0, if 0<
dk≦
ds, then sdk=dk/2ds,if ds<
dk<
∞
, then sdk=1−
ds/2dn, andif dk=∞
, then sdk=1, in which sdk represents the scaled volume weight of the still available capacity dk and whereif the weight Wrem>
0 and the volume Vrem≦
0, then the volume weight dk=(Vrem/Wrem),if the weight Wrem=0 and the volume Vrem<
0, then the volume weight dk=∞
, andif the weight Wrem=0 and the volume Vrem=0, then the volume weight dk is indeterminate, determining whether the scaled volume weight sdk of the available capacity is smaller than, greater than, or the same as 0.5, and if sdk<
0.5, the transport request is accepted if sdn<
sdk or if 0≦
sdn≦
0.5,if sdk>
0.5, the transport request is accepted if sdn>
sdk or if 0.5≦
sdn≦
1, andif sdk=0.5, the transport request is accepted if 0≦
sdn<
0.5 or 0.5<
sdn≦
1,insofar as the maximum capacity of cargo volume Vmax and the maximum capacity of cargo weight Wmax will not be exceeded on acceptance of the nth transport request.
- 0 and the volume Vn of the nth cargo unit≧
-
6. The method according to claim 1, wherein
incoming transport requests for cargo units n are recorded with regard to their volume Vn, their weight Wn, their chargeable weight unit cw, and their rate rn per chargeable weight unit cw of the cargo unit n, determining the volume weight dn of the cargo units, where if the weight Wn of the nth cargo unit≧ - 0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of>
0, thenthe volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determining the scaled volume weight sdn, where, if dn=0, then sd=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a standard volume weight, on the basis of the determined amount of scaled volume weights sdn, forming at least two volume weight classes Kx with lower and upper classes limits dg, where no class Kx is formed which has a lower limit with an sd value<
0.5 and an upper limit with an sd value>
0.5,calculating the volume weights of the class limits dg in such a manner that if sdg=0, then dg=0, if 0<
sdg≦
0.5, then dg=2 sdg×
ds,if 0.5<
sdg<
1, then dg=ds/(2−
2 sdg), andif sdg=1, then dg=∞
, andassigning the cargo units n to the volume weight classes Kx(dn).
- 0 and the volume Vn of the nth cargo unit≧
-
7. The method according to claim 1, further comprising:
-
recording forecasted cargo quantities with regard to their volume Vm, their weight Wm, their requested price rm for the chargeable weight cw, of the cargo quantity m, determining the volume weight dm of the cargo units, where if the weight Wm of the cargo quantity m≧
0 and the volume Vm of the cargo quantity m≧
0, then the volume weight dm=(Vm/Wm),if the weight Wm of the cargo quantity m=0 and the volume Vm>
0, then the volume weight dm=∞
, andif the weight Wm of the cargo quantity m=0 and the volume Vm=0, then the volume weight dm is indeterminate, based on the determined volume weight dm, determining the scaled volume weight sdm, where, if dm=0, then sdm=0, if 0<
dm≦
ds, then sdm=dm/2ds,if ds<
dm<
∞
, then sdm=1−
ds/2dm, andif dm=∞
, then sdm=1,where ds is a given standard volume weight, on the basis of the forecasted amount with the scaled volume weights sdm, forming at least two volume weight classes Kz with lower and upper classes limits df, where no class Kz is formed which has a lower limit with an sd value<
0.5 and an upper limit with an sd value>
0.5,calculating the volume weights df of the class limits in such a manner that if sdf=0, then df=0, if 0<
sdf≦
0.5, then df=2 sdf×
ds,if 0.5<
sdf<
1, then df=ds/(2−
2 sdf), andif sdf=1, then df=∞
, andassigning the cargo amounts m to the volume weight classes Kz(dm).
-
-
10. The method according to claim 1, further comprising:
-
defining an amount of incoming cargo transport requests via their respective requested volumes Vn, requested weights Wn, their attainable rates rn expressed as price per chargeable weight unit cw, the volume weight dn, and the scaled volume weight sdn, where the volume weight dn of a cargo unit n is determined as follows, where if the weight Wn of the nth cargo unit>
0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit>
0, then the volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determining the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight, defining a two-dimensional region including two intersecting coordinate axes, where the region'"'"'s first dimension indirectly or directly represents the range of the scaled volume weight sdn requested in the transport requests and the region'"'"'s second dimension represents the requested rate rn defined as price of the chargeable weight cw, where the amount of the chargeable weight cw is defined as follows;
if Wn=0 and the volume Vn=0, then cw=0, if 0<
dn≦
ds, then cw=Wn×
1000, andif ds<
dn≦
∞
, then cw=Vn×
1000/ds,and in the two-dimensional region of the coordinate system formed by the coordinate axes, to each of the value pairs formed from the scaled volume weight sdn of a requested nth cargo unit and its requested rate rn, assigning a corresponding value pair point and determining the distances between value pair points whose corresponding scaled volume weight sdn are in the range 0<
sdn<
0.5, as well as the distances between value pair points whose corresponding scaled volume weight sdn is in the range 0.5<
sdn≦
1, and value pair points within these limits, in particular those at a small distance from one another, are grouped to form clusters and each assigned to a subregion i (r/sd class) with region limits within which there are value pairs of a cluster.
-
-
15. The method according to claim 1, further comprising:
-
defining forecasted cargo quantities with regard to their volume Vm, their weight Wm, their requested price rm expressed as price of the chargeable weight cw, their volume weight dm, and their scaled volume weight sdm, determining the volume weight dm of the cargo units, where if the weight Wm of the cargo quantity m>
0 and the volume Vm of the cargo quantity m≧
0, then the volume weight dm=(Vm/Wm),if the weight Wm of the cargo quantity m=0 and the volume Vm of the cargo quantity m>
0, then the volume weight dm=∞
, andif the weight Wm of the cargo quantity m=0 and the volume Vm of the cargo quantity m=0, then the volume weight dm is indeterminate, based on the determined volume weight dm, determining the scaled volume weight sdm, where, if dm=0, then sdm=0, if 0<
dm≦
ds, then sdm=dm/2ds,if ds<
dm<
∞
, then sdm=1−
ds/2dm, andif dm=∞
, then sdm=1,where ds is a given standard volume weight, defining a two-dimensional region including two intersecting coordinate axes, where the region'"'"'s first dimension indirectly or directly represents the range of the scaled volume weight sd requested in the transport requests and the region'"'"'s second dimension represents the requested rate r defined as price of the chargeable weight cw, where the chargeable or billing weight cw is defined as follows;
if Wm=0 and the volume Vm=0, then cw=0, if 0<
dm≦
ds, then cw=Wm×
1000, andif ds<
dm≦
∞
, then cw=Vm×
1000/ds,and in the two-dimensional region of the coordinate system formed by the coordinate axes, to each of the value pairs formed from the scaled volume weight sdm of a forecasted cargo quantity m and its forecasted rate rm, assigning a corresponding value pair point and determining the distances between value pair points whose corresponding scaled volume weight sdn is in the range 0<
sdm≦
0.5, as well as the distances between value pair points whose corresponding scaled volume weight sdm is in the range 0.5<
sdn<
1, and value pair points within these limits, in particular those at a small distance from one another, are grouped to form clusters and each assigned to a subregion (r/sd class) i with region limits within which there are value pairs of a cluster.
-
-
16. The method according to claim 10, wherein for a cargo unit n or a cargo quantity m with a weight Wn or Wm and a volume Vn or Vm, as chargeable weight cw of that value, is set, which, in amount, is the greater of the following two values
Wn/m×- 1000 and
(1)
Vn/m×
1000/ds,
(2)where ds is a standard volume weight.
- 1000 and
-
17. The method according to claim 1, further comprising:
-
defining a two-dimensional region including two intersecting coordinate axes, where the region'"'"'s first dimension indirectly or directly represents the range of the scaled volume weight sd requested in the transport requests and the region'"'"'s second dimension represents the requested rate r defined as price of the chargeable weight cw, forming adjacent regions i with common boundary section in the two-dimensional region which form a continuous surface which is bounded along two sides by the intersecting coordinate axes, where the subregions i are, with regard to their values for the scaled volume weight sd, within the range 0<
sd≦
0.5 or in the range 0.5<
sd<
1, andassigning an expected total value Di in chargeable weight cw to each of the subregions i, said expected total value being the sum of the expected individual cargo transport requests whose corresponding value pairs, formed by the rate r per chargeable weight cw and the scaled volume weight sd, can be assigned to the scaled volume weight sd.
-
-
19. The method according to claim 1, further comprising:
-
accepting an incoming transport request for a cargo unit n if the rate to be expected rn is greater than the expected associated lost profit bpn, that is, the bid price, insofar as the maximum capacity of cargo volume Vmax or the remaining volume capacity Vrem and the maximum capacity of cargo weight Wmax or the remaining weight capacity Wrem will not be exceeded on acceptance of the transport request, and otherwise rejected, where the lost profit bpn is determined or estimated via the equation
bpn=wn×
bpw+vn×
pbv,where bpn stands for the bid price of a unit of a chargeable weight cw of the requested cargo unit, bpw stands for the price of a chargeable weight cw which consists only of weight, that is, has a volume weight d=0, bpv stands for the price of a unit of a chargeable weight cw which consists only of volume, that is, has a volume weight d=∞
, wn stands for the specific weight consumption and vn for the specific volume consumption, where the specific weight consumption or volume consumption is defined as follows;
if 0≦
dn≦
ds, then wn=1 and vn=dn/ds,if ds<
dn<
∞
, then wn=ds/dn and vn=1, andif dn=∞
, then wn=0 and vn=1,where dn represents the volume weight of a cargo unit and ds represents the standard volume weight, and where bpw and bpv are determined by solving of the following problem, in particular by means of linear programming;
minimize subject to
wi×
bpw+vi×
bpv+pi≧
ri,for all the (i)
bpv, bpw, pi≧
0,for all the (i) where RF stands for the revenue, Wrem stands for the still available weight capacity expressed in chargeable weight cw which consists only of weight, that is, has a volume weight d=0, Vrem stands for the still available volume capacity, expressed in a chargeable weight cw which consists only of volume, that is, has a volume weight d=∞
, Di specifies the forecasted demand for the forecast domain or the subregion (r/sd class) i, expressed in chargeable weight cw, pi specifies the profitability of the forecast domain i, expressed in currency unit per chargeable weight cw, and ri expressed as price per chargeable weight cw specifies the rate of the forecast domain i, and wherethe weight and volume coefficient wi and v;
are defined as follows;
if 0<
di≦
ds, then wi=1 and vi=di/ds,if ds<
di<
∞
, then wi=di/ds and vi=1, andif di=∞
, then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
20. The method according to claim 19, further comprising applying the bid price bpn of a transport request n as follows:
-
if rn≧
bpn, then the transport request n is to be accepted insofar as the maximum capacity of cargo volume Vmax or the remaining volume capacity Vrem and the maximum capacity of cargo weight Wmax or the remaining weight capacity Wrem will not be exceeded on acceptance of the nth transport request, andif rn<
bpn, then the transport request n is to be rejected,where the bid price bpn is derived as follows;
wn×
bpw+vn×
bpv, andwhere rn specifies the rate expressed as price per unit of chargeable weight cw, wn specifies the specific weight consumption or the weight coefficients of a transport request, vn specifies the specific volume consumption or the volume coefficients of a transport request, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, and bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, and where the weight and volume coefficients are determined as follows;
if 0≦
dn≦
ds, then wn=1 and vn=dn/ds,if ds<
dn<
∞
, then wn=ds/dn and vn=1, andif dn=∞
, then wn=0 and vn=1.
-
-
21. The method according to claim 19, wherein the bid price bp is represented as a function of the volume weight as follows:
-
if 0≦
d≦
ds, then bp=bpw+(d/ds×
bpv),if ds<
d<
∞
, then bp=ds×
bpw/d+bpv, andif d=∞
, then bp=bpv,where bp specifies the bid price of a unit of a chargeable weight cw of the requested cargo unit, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, d specifies the volume weight, and ds specifies the standard volume weight.
-
-
22. The method according to claim 19, wherein the bid price bp is represented as a function of the scaled volume weight as follows:
-
if 0≦
sd≦
0.5, then bp=bpw+2sd ×
bpv,if 0.5<
sd<
1, then bp=2(1−
sd)bpw+bpv, andif sd=1, then bp=bpv, where bp specifies the bid price, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, sd specifies the scale volume weight, and ds specifies the standard volume weight.
-
-
23. The method according to any one of claims 19-22, wherein the revenue RF of a transport is maximized with the aid of linear optimization as follows:
-
maximize subject to xi≦
Di, for all the (i) andxi≧
0 for all the (i),where the index i specifies the forecast domain or the subregion (r/sd class), xi specifies to request to be accepted for the forecast domain i expressed in chargeable weight cw, Di specifies the forecasted demand for the forecast domain i expressed in chargeable weight cw, wi specifies the weight coefficients of the forecast domain i, vi specifies the volume coefficients of the forecast domain i, Wrem specifies the still available weight capacity expressed in chargeable weight cw which consists only of weight, that is, has a volume weight d=0, Vrem specifies the still available volume capacity expressed in chargeable weight cw which consists only of volume, that is, has a volume weight d=∞
, and ri specifies the rate of the forecast domain i, in particular in the form of an average value or weighted average value expressed as price per chargeable weight cw, and wherethe weight and volume coefficient wi and vi are defined as follows;
if 0≦
di≦
ds, then wi=1 and vi=di/ds,if ds<
di<
∞
, then wi=ds/di and vi=1, andif di=∞
then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
24. The method according to any one of claims 19-22, wherein the revenue RF and/or the remaining capacity which is expected to be unused, in particular the volume capacity and/or weight capacity which is expected to be unused, of a leg for a transport is determined with the aid of linear optimization as follows:
-
maximize subject to
xi+si=Di,for all the (i) and
si, sv, sw, xi≧
0for all the (i), where RF specifies the revenue over one leg of a transport, the index i specifies the forecast domain or the subregion (r/sd class), xi specifies to request to be accepted for the forecast domain i expressed in chargeable weight cw, Di specifies the forecasted demand for the forecast domain i expressed in chargeable weight cw, wi specifies the weight coefficients of the forecast domain i, vi specifies the volume coefficients of the forecast domain i, Wrem specifies the still available weight capacity expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, Vrem specifies the still available volume capacity expressed in a chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, si, sv, and sw specify the slack variables for the request for the forecast domain i of the volume, in particular in the form of a chargeable weight which preferably consists only of volume, that is, has a volume weight d=∞
, or of the weight, in particular in the form of a chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, and ri specifies the rate of the forecast domain i, in particular in the form of an average value or weighted average value expressed as price per chargeable weight cw, and wherethe weight and volume coefficient wi and vi are defined as follows;
if 0≦
di≦
ds, then wi=1 and vi=di/ds,if ds<
di<
∞
, then wi=ds/di and vi=1, andif di=∞
, then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
25. The method according to claim 24, wherein the expected demand for transport at a certain rate/volume weight class i is represented by Di and the rate and volume weight which correspond to the rate/volume weight class i are represented by ri and di, respectively.
-
26. The method according to claim 1, further comprising determining the revenue RF for a leg for a transport, and/or the bid price bpw for a unit of a chargeable weight cw which consists only of weight, and/or the bid price bpv for a unit of a chargeable weight cw which consists only of volume, with the aid of linear optimization as follows:
-
minimize subject to
wi×
bpw+vi×
bpv+pi≧
ri,for all the (i)
bpv, bpw, pi≧
0,for all the (i) where RF specifies the revenue, Wrem specifies the still available weight capacity expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, Vrem specifies the still available volume capacity expressed in chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, Di specifies the forecasted demand for the forecast domain or the subregion (r/sd class) i expressed in chargeable weight cw, wi specifies the weight coefficients of the forecast domain i, vi specifies the volume coefficients of the forecast domain i, pi specifies the profitability of the forecast domain i expressed in currency unit per chargeable weight cw, and ri, expressed as price per chargeable weight cw specifies the rate of the forecast domain i, wherethe weight and volume coefficient wi and vi are defined as follows;
if 0≦
di≦
ds, then wi=1 and vi=di/ds,if ds<
di<
∞
, then wi=ds/di and vi=1, andif di=∞
, then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
27. The method according to claim 19, further comprising determining the revenue RF and/or the remaining capacity which is expected to be unused, in particular volume capacity and/or weight capacity which is expected to be unused, for a transport with at least one segment by solving the following problems with the aid of linear optimization as follows:
-
maximize subject to
xij+sij=Dij,for all the (i, j) and
sij, svk, swk, xij>
0,for all the (i, j) and k, where RF specifies the revenue over a transport, the index k specifies the leg of a transport, j specifies the segment of a transport, i specifies the forecast domain or the subregion (r/sd class) of a segment, xij specifies the request to be accepted for the forecast domain i of the segment j expressed in chargeable weight cw, Dij specifies the forecasted demand for the forecast domain i of the segment j expressed in chargeable weight cw, akj represents the index coefficient of the leg k on the segment j, where akj=0 if the leg k is not a component of the segment j, and where akj=1 if the leg k is a component of the segment j, wij specifies the weight coefficients for the forecast domain i of the segment j, vij specifies the volume coefficients for the forecast domain i, Wk-rem specifies the still available weight capacity expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, of the leg k and Vk-rem specifies the still available volume capacity expressed in chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, of the leg k, sij, svk, and swk specify the slack variables for the request for the forecast domain i on the segment j of the volume of the leg k in the form of a chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, or of the weight of the leg k in the form of a chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, and rij specifies the rate of the forecast domain i of the segment j expressed as price per chargeable weight cw, and wherethe weight and volume coefficient wij and vij are defined as follows;
if 0<
dij≦
ds, then wij=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
, then wij=0 and vij=1, wheredij represents the volume weight value from the domain i of the segment j, in particular an average value or weighted average value.
-
-
28. The method according to claim 1, further comprising determining the revenue RF and/or the bid price, in particular the volume-specific bid price bpv and/or the weight-specific bid price bpw, for a transport with at least one segment with the aid of linear optimization as follows:
-
minimize subject to
Σ
akj wij×
bpwk+Σ
akj vij×
bpvk+pij≧
rij,for all the (i, j)
bpvk, bpwk, pij>
0,for all the (i, j) and k, where RF specifies the revenue over a transport, Wk-rem specifies the still available weight capacity of the leg k expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, Vk-rem specifies the still available volume capacity of the leg k expressed in chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, bpwk specifies the bid price of the weight capacity of the leg k, bpvk specifies the bid price of the volume capacity of the leg k, Dij specifies the forecasted demand for the forecast domain or the subregion (r/d class) i of the segment j expressed in chargeable weight cw, wij specifies the weight coefficients of the forecast domain i of the segment j, vij specifies the volume coefficients of the forecast domain i of the segment j, akj represents the index coefficient of the leg k on the segment j where akj=0 if the leg k is not a component of the segment j and where akj=1 if the leg k is a component of the segment j, and pij specifies the profitability of the forecast domain i of the segment j expressed in chargeable weight cw, and rij specifies the rate of the forecast domain i of the segment j, expressed as price per chargeable weight cw, wherethe weight and volume coefficients wij and vij are determined as follows;
if 0≦
dij≦
ds, then wij=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
, then wij=0 and vij=1, wheredij represents the volume weight value from the domain i of the segment j, in particular an average value or weighted average value.
-
-
30. The method according to claim 1, wherein the cargo transport comprises at least one segment j with at least one leg k, the method further comprising determining the free capacity for a cargo transport relative to the volume weight of a cargo unit, including:
-
a) for incoming transport requests for cargo units n with the rate rn, the volume Vn, the weight Wn, and the volume weight dn, first determining the free capacity fcj of a segment j as a function of the volume weight dn via;
if 0<
swj≦
svj and 0≦
dn≦
ds, then fcj=swj,if 0<
swj≦
svj and ds<
dn≦
ds×
(svj/swj), then fcj=(d/ds)×
swj,0<
swj≦
svj and ds×
(svj/swj)<
dn≦
∞
, then fcj=svj,if swj>
svj>
0 and 0≦
dn≦
ds×
(svj/swj), then fcj=swj,if swj>
svj>
0 and ds×
(svj/swj)<
dn≦
ds, then fcj=(ds/dn)×
svj,if swj>
svj>
0 and ds<
dn≦
∞
, then fcj=svj,if swj=0 and svj>
0 and 0≦
dn<
∞
, then fcj=0,if swj=0 and svj>
0 and dn=∞
, then fcj=svj,if swj>
0 and svj=0 and dn=0, then fcj=swj,if swj>
0 and svj=0 and 0<
dn≦
∞
, then fcj=0, andif swj=0 and svj=0, then fcj=0, where the preceding parameters have the following meanings;
swj represents the expected unused weight capacity of a segment j expressed in chargeable weight cw with the volume weight d=0, where swj is defined as Min {swk, for all k, for which akj=1}, svj represents the expected unused volume capacity of a segment j expressed in chargeable weight cw with the volume weight d=∞
, where svj is defined as Min {svk, for all k, for which akj=1 }, whereakj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, and where cwn represents the chargeable weight cw of the transport request n, fcj represents the free available capacity with the volume weight dn, expressed in chargeable weight cw, and d represents the volume weight, dn represents the volume weight of a cargo unit n which is determined as follows;
if the weight Wn of the cargo unit n>
0 and the volume Vn of the cargo unit n≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n>
0, then the volume weight dn=∞
, andif the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight dn is indeterminate, ds represents the standard volume weight;
b) determining the chargeable weight cwn of the transport request n according to;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
dn≦
ds, then cwn=Wn×
1000 andif ds<
dn≦
∞
, then cwn=Vn1000/ds; and
c) if the chargeable weight cwn<
fcj, the transport request is accepted and, if the chargeable weight cwn>
fcj, the transport request is accepted, if, for the transport request of a cargo unit n, the bid price bpn≦
rn, and if Vn≦
Vrem and Wn≦
Wrem, and otherwise the transport request is rejected.
-
-
31. The method according to claim 30, wherein the bid price bpj is determined via the equation
bpj=wn×- bpwj+vn×
bpvj,where bpj stands for the bid price of a unit of the chargeable weight cw, in particular of a chargeable kg, of the requested cargo unit or cargo amounts for a segment j with a volume weight dn, bpwj stands for the weight capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg, with the volume weight dn=0, bpvj stands for the volume capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg, with the volume weight dn=∞
, where bpwj is defined as the sum of the weight bid prices of all the legs k which are on the segment j, that is, bpwj=Σ
k akj×
bpwk, and where bpvj is defined as the sum of the volume bid prices of all the legs k which are on the segment j, that is, bpvj=Σ
kj×
akj×
bpvk, where akj=1, if the leg k is contained in the segment j and where akj=0, if the leg k is not contained in the segment j, and where wn stand for the specific weight consumption and where vn stand for the specific volume consumption, where the specific weight consumption or the specific volume consumption is defined as follows;
if 0≦
dn≦
ds, then wn=1 and vn=dn/ds,if ds<
dn<
∞
, then wn=ds/dn and vn=1,if dn=∞
, then wn=0 and vn=1 anddn represents the volume weight of a cargo unit or cargo amount and ds represents the standard volume weight, and where the bpwk and bpvk are determined by solving the following problem, in particular by means of linear programming;
minimize subject to
Σ
akj wij×
bpwk+Σ
akj vij×
bpvk+pij≧
rij,for all the (i, j)
bpvk, bpwk, pij≧
0,for all the (i, j) and k, where RF specifies the revenue over a transport, Wk-rem specifies the still available weight capacity of the leg k expressed in chargeable weight cw which only consists of weight, that is, has a volume weight d=0, and Vk-rem specifies the still available volume capacity of the leg k expressed in chargeable weight cw which only consists of volume, that is, has a volume weight d=∞
, bpwk specifies for the bid price of the weight capacity of the leg k, bpvk specifies the bid price of the volume capacity of the leg k, Dij specifies the forecasted demand for the forecast domain or the subregion (r/d class) i of segment the j expressed in chargeable weight cw, wij specify the weight coefficients of the forecast domain i of the segment j, vij specify the volume coefficients of the forecast domain i of the segment j, akj represents the index coefficient of the leg k on the segment j, where akj=0 if the leg k is not a component of the segment j and where akj=1 if the leg k is a component of the segment j, and pij specifies the profitability of the forecast domain i of the segment j, expressed in chargeable weight cw, and rij, in particular in the form of an average value or weighted average value, specifies the rate of the forecast domain i of the segment j expressed as price per chargeable weight cw, wherethe weight and volume coefficients wij and vij are defined as follows;
if 0≦
dij≦
ds, then wij=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
, then wij=0 and vij=1, wheredij represents a volume weight value from the domain i of the segment j, in particular an average value or weighted average value.
- bpwj+vn×
-
32. The method according to claim 30, wherein the expected unused weight capacity swj of a segment j expressed in chargeable weight cw with the volume weight d=0, and the expected unused volume capacity svj of a segment j expressed in chargeable weight cw with the volume weight d=∞
- are determined via Min {swk, for all k, for which akj=1 } and Min {svk, for all k, for which akj=1 }, and where the values for swk and svk are determined by solving the following problems with the aid of linear optimization;
maximize subject to where RF specifies the revenue over a transport, the index k specifies the leg of a transport, j specifies the segment of a transport, i specifies the forecast domain and/or the subregion (r/d class) of a segment, xij specifies the request to be accepted for the forecast domain i of the segment j expressed in chargeable weight cw, Dij specifies the forecast demand for the forecast domain i of the segment j expressed in chargeable weight cw, akj represents the index coefficients of the leg k on the segment j, where akj=0 if the leg k is not a component of the segment j and where akj=1 if the leg k is a component of the segment j, wij specifies the weight coefficients for the forecast domain i of the segment j, vij specifies the volume coefficients for the forecast domain i, Wk-rem specifies the still available weight capacity expressed in chargeable weight cw which only consists of weight, that is, has a volume weight d=0 of the leg k, and Vk-rem specifies the still available volume capacity expressed in chargeable weight cw which only consists of volume, that is, has a volume weight d=∞
, of the leg k, and sij, svk, and swk specify the slack variables for the request for the forecast domain i on the segment j of the volume of the leg k, in particular in the form of a chargeable weight cw which only consists of volume, that is, has a volume weight of d=∞
, or of the weight of the leg k, in particular in the form of a chargeable weight cw which only consists of weight, that is, has a volume weight d=0, and rij specify the rate of the forecast domain i of the segment j, in particular in the form of an average value or weighted average value, expressed as a price per chargeable weight cw, where the weight and volume coefficients wij and vij are defined as follows;
if 0≦
dij≦
ds, then wij=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
, then wij=0 and vij=1, wheredij represents a volume weight value from the domain i of the segment j in particular an average value or weighted average value.
- are determined via Min {swk, for all k, for which akj=1 } and Min {svk, for all k, for which akj=1 }, and where the values for swk and svk are determined by solving the following problems with the aid of linear optimization;
-
33. The method according to claim 1, wherein the cargo transport comprises at least one segment j with at least one leg k, the method further comprising determining the free capacity for a cargo transport relative to the scaled volume weight of a cargo unit, including:
-
a) for incoming transport requests for cargo units n with the rate rn, the volume Vn, the weight Wn, the chargeable weight cwn, the volume weight dn, and the scaled volume weight sdn, first determining the free capacity fcj of a segment j as a function of the scaled volume weight sdn via;
if 0<
swj≦
svj and 0≦
sdn≦
0.5, then fcj=swj,if 0<
swj≦
svj and 0.5<
sdn≦
0.5×
(svj/swj), then fcj=swj/(2(1−
sdn)),if 0<
swj≦
svj and 0.5×
(svj/swj)<
sdn≦
1, then fcj=svj,if swj>
svj>
0 and 0≦
sdn<
0.5×
(svj/swj), then fcj=swj,if swj>
svj>
0 and 0.5×
(svj/swj)<
sdn≦
0.5, then fcj=svj/2 sdn,if swj>
svj>
0 and 0.5<
sdn≦
1, then fcj=svj,if swj=0 and svj>
0 and 0≦
sdn<
1, then fcj=0,if swj=0 and svj>
0 and sdn=1, then fcj=svj,if swj>
0 and svj=0 and sdn=0, then fcj=swj,if swj>
0 and svj=0 and 0<
sdn≦
1, then fcj=0, andif swj=0 and svj=0, then fcj=0, where the preceding parameters have the following meanings;
swj represents the expected unused weight capacity of a segment j expressed in chargeable weight cw with the volume weight d=0, where swj is defined as Min {swk, for all k, for which akj=1}, svj represents the expected unused volume capacity of a segment j expressed in chargeable weight cw with the volume weight d=∞
, where svj is defined as Min {svk, for all k, for which akj=1}, whereakj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, and where cwn represents the chargeable weight cw of the transport request n, fcj represents the free available capacity with the scaled volume weight sdn, expressed in chargeable weight cw, and dn represents the volume weight of a cargo unit n which is determined as follows;
if the weight Wn of the cargo unit n>
0 and the volume Vn of the cargo unit n≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n>
0, then the volume weight dn=0 andif the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determining the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
b) the chargeable weight cw is determined according to;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
sdn≦
0.5, then cwn=Wn×
1000 andif 0.5<
sdn≦
1, then cwn=Vn1000/ds; and
c) if the chargeable weight cwn≦
fcj, the transport request is accepted and, if the chargeable weight cwn>
fcj, the transport request is accepted, if, the bid price determined for the transport request of a cargo unit n, bpn, ≦
rn, and if Vn≦
Vrem and Wn≦
Wrem, and otherwise the transport request is rejected.
-
-
35. The method according to claim 1, wherein the cargo transport comprises at least one segment j with at least one leg k, the method further comprising determining the revenue from the lowest-valued subregion of expected transport request (bid price) for a segment as a function of the volume weight d, wherein
a) for incoming transport requests for cargo units n with the rate rn, the volume Vn, the weight Wn, and the volume weight dn, the bid price bpj is determined as follows: -
if 0≦
dn≦
ds, then bpj=bpwj+(dn/ds)×
bpvj,if ds<
dn<
∞
, then bpj=(ds/dn)×
bpwj+bpvj, andif dn=∞
, then bpj=bpvj,where the preceding parameters have the following meaning;
dn volume weight of the transport request, ds standard volume weight, bpj bid price of the segment j at a volume weight dn, bpwj weight capacity access price of the segment j expressed in price per chargeable weight cw with the volume weight dn=0 (price of the weight capacity of the segment i), bpvj volume capacity access price of the segment j expressed in price per chargeable weight cw with the volume weight dn=∞
(price of the volume capacity of the segment j),where bpwj is defined as the sum of the weight bid prices of all the legs k which are on the segment j, that is, bpwj=Σ
k akj×
bpwk, and where bpvj is defined as the sum of the volume bid prices of all the legs k which are on the segment j, that is, bpvj=Σ
k akj×
bpvk,akj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, and where the volume weight of a cargo unit n is determined as follows;
if the weight Wn of the cargo unit>
0 and the volume Vn of the cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n>
0, then the volume weight dn=∞
,if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight dn is indeterminate, b) the chargeable weight cwn of the transport request n is determined as follows;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
dn≦
ds, then cwn=Wn×
1000 andif ds<
dn≦
∞
, then cwn=Vn×
1000/ds;
c) if the rate rn≧
bpj and if Vn≦
Vrem and Wn≦
Wrem, the transport request is accepted and, if the rate rn<
bpj, the transport request is rejected.
-
-
36. The method according to claim 1, wherein the cargo transport comprises at least one segment j with at least one leg k, the method further comprising determining the revenue from the lowest-valued subregion of expected transport request (bid price) for a segment as a function of the scaled volume weight sd, wherein
a) for incoming transport requests for cargo units n with the rate rn, the volume Vn, the weight Wn, the volume weight dn, and the scaled volume weight sdn, the bid price bpj is determined as follows: -
if 0≦
sdn<
0.5, then bpj=bpwj+2 sdn×
bpvj,if 0.5<
sdn<
1, then bpj=2(1−
sdn)×
bpwj+bpvj, andif dn=1, then bpj=bpvj, where the preceding parameters have the following meaning;
dn volume weight of the transport request sdn scaled volume weight of the transport request bpj bid price of the segment j at a scaled volume weight sdn bpwj weight capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg with the volume weight dn=0 (price of the weight capacity of the segment j), bpvj volume capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg with the volume weight dn=∞
(price of the volume capacity of the segment j),where bpwj is defined as the sum of the weight bid prices of all the legs k which are on the segment j, that is, bpwj=Σ
k akj×
bpwk, and where bpvj is defined as the sum of the volume bid prices of all the legs k which are on the segment j, that is, bpvj=Σ
k akj×
bpvk,akj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, and where the volume weight of a cargo unit n is determined as follows;
if the weight Wn of the cargo unit>
0 and the volume Vn of the cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n>
0, then the volume weight dn=∞
,if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight d, determining the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
b) the chargeable weight cwn of the transport request n is determined as follows;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
sdn≦
0.5, then cwn=Wn×
1000 andif 0.5<
sdn≦
1, then cwn=Vn×
1000/ds; and
c) if the rate rn≧
2bpj and if Vn≦
Vrem and Wn≦
Wrem, the transport request is accepted and, if the rate rn<
bpj, the transport request is rejected.
-
-
73. An article of manufacture comprising a computer-readable medium on which program instructions are stored, wherein when said program instructions are executed by a computer, the computer carries out all steps according to claim 1.
-
74. The method of claim 1, wherein determining whether the scaled volume weight sdn of the transport request for the nth cargo unit has an extreme scaled volume weight sd, comprises determining if sdn is in a range of 0≦
- sdn<
0.4 or of 0.6<
sdn≦
1.
- sdn<
-
75. The method of claim 1, wherein determining whether the scaled volume weight sdn of the transport request for the nth cargo unit has an extreme scaled volume weight sdn comprises determining if sdn is in a range of 0≦
- sdn≦
0.2 or of 0.8≦
sdn≦
1.
- sdn≦
-
76. The method of claim 3, wherein
if sdk< - 0.5, the transport request is accepted if sdn<
sdk or if 0≦
sdn≦
0.4,if sdk>
0.5, the transport request is accepted if sdn>
sdk or if 0.6≦
sdn≦
1, andif sdk=0.5, the transport request is accepted if 0≦
sdn≦
0.4 or 0.6≦
sdn≦
1.
- 0.5, the transport request is accepted if sdn<
-
77. The method of claim 3, wherein
if sdk< - 0.5, the transport request is accepted if sdn<
sdk or if 0≦
sdn≦
0.2,if sdk>
0.5, the transport request is accepted if sdn>
sdk or if 0.8≦
dn≦
1, andif sdk=0.5, the transport request is accepted if 0≦
sdn≦
0.2 or 0.8≦
sdn≦
1.
- 0.5, the transport request is accepted if sdn<
-
3. The method according to claim 1, wherein
-
-
2. (canceled)
-
4-5. -5. (canceled)
-
8-9. -9. (canceled)
-
11-14. -14. (canceled)
-
18. (canceled)
-
29. (canceled)
-
34. (canceled)
-
37. A system for optimizing the utilization of and/or maximizing revenue from a cargo space for a cargo transport, said system comprising a processor configured to:
-
record incoming transport requests for cargo units n, and for each transport request, with regard to its volume Vn, its weight Wn, and, in given cases its rate rn as price per chargeable weight unit cw, determine the volume weights dn of the cargo units n, where if the weight Wn of the nth cargo unit>
0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit>
0, then the volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determine the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
determine whether the scaled volume weight sdn of the transport request for the nth cargo unit has an extreme scaled volume weight sdn which is in a range of 0≦
sdn<
0.5 or of 0.5<
sdn≦
1, andaccept the transport request if it has an extreme scaled volume weight sdn, insofar as the maximum capacity of cargo volume Vmax and the maximum capacity of cargo weight Wmax will not be exceeded on acceptance of the nth transport request. - View Dependent Claims (39, 42, 43, 46, 51, 52, 53, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 66, 67, 68, 69, 71, 72, 78, 79, 80, 81)
-
39. The system according to claim 37, wherein the processor is further configured to:
-
record incoming transport requests for cargo units n, and for each transport request, with regard to its volume Vn, its weight Wn, and, in given cases, its rate rn as price per chargeable weight unit cw, determine the volume weights dn of the cargo units, where if the weight Wn of the nth cargo unit>
0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit>
0, then the volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determine the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn<
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
determine a still available capacity of volume Vrem, taking into account the maximum capacity of cargo volume Vmax, and the still available capacity of weight Wrem, taking into account the maximum capacity of cargo weight Wmax, calculate the volume weight dk of the still available capacity via dk=Vrem/Wrem, and if dk=0, then sdk=0, if 0<
dk≦
ds, then sdk=dk/2ds,if ds<
dk<
∞
, then sdk=1−
ds/2dk, andif dk=∞
, then sdk=1, in which sdk represents the scaled volume weight of the still available capacity dk and whereif the weight Wrem>
0 and the volume Vrem>
0, then the volume weight dk=(Vrem/Wrem),if the weight Wrem=0 and the volume Vrem>
0, then the volume weight dk=∞
, andif the weight Wrem=0 and the volume Vrem=0, then the volume weight dk is indeterminate, determine whether the scaled volume weight sdk of the available capacity is smaller than, greater than, or the same as 0.5, and if sdk<
0.5, accept the transport request if sdn<
sdk or if 0≦
sdn≦
0.5,if sdk>
0.5, accept the transport request if sdn>
sdk or if 0.5≦
sdn≦
1, andif sdk=0.5, accept the transport request if 0≦
sdn<
0.5 or 0.5<
sdn≦
1,insofar as the maximum capacity of cargo volume Vmax and the maximum capacity of cargo weight Wmax will not be exceeded on acceptance of the nth transport request.
-
-
42. The system according to claim 37, wherein the processor is further configured to:
-
record incoming transport requests for cargo units n with regard to their volume Vn, their weight Wn, their chargeable weight unit cw, and their rate rn per chargeable weight unit cw of the cargo unit n, determine the volume weight dn of the cargo units, where if the weight Wn of the nth cargo unit≧
0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of>
0, then the volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn, determine the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a standard volume weight, on the basis of the determined amount of scaled volume weights sdn, form at least two volume weight classes Kx with lower and upper classes limits dg, where no class Kx is formed which has a lower limit with an sd value<
0.5 and an upper limit with an sd value>
0.5,calculate the volume weights of the class limits dg in such a manner that if sdg=0, then dg=0, if 0<
sdg<
0.5, then dg=2 sdg×
ds,if 0.5<
sdg<
1, then dg=ds/(2−
2 sdg), andif sdg=1, then dg=∞
, andassign the cargo units n to the volume weight classes Kx(dn).
-
-
43. The system according to claim 37, wherein the processor is further configured to:
-
record forecasted cargo quantities with regard to their volume Vm, their weight Wm, their requested price rm for the chargeable weight cw, of the cargo quantity m, determine the volume weight dm of the cargo units, where if the weight Wm of the cargo quantity m≧
0 and the volume Vm of the cargo quantity m≧
0, then the volume weight dm=(Vm/Wm),if the weight Wm of the cargo quantity m=0 and the volume Vm>
0, then the volume weight dm=∞
, andif the weight Wm of the cargo quantity m=0 and the volume Vm=0, then the volume weight dm is indeterminate, based on the determined volume weight dm, determine the scaled volume weight sdm, where, if dm=0, then sdm=0, if 0<
dm≦
ds, then sdm=dm/2ds,if ds<
dm<
∞
, then sdm=1−
ds/2dm, andif dm=∞
, then sdm=1,where ds is a given standard volume weight, on the basis of the forecasted amount with the scaled volume weights sdm, form at least two volume weight classes Kz with lower and upper classes limits df, where no class Kz is formed which has a lower limit with an sd value<
0.5 and an upper limit with an sd value>
0.5,calculate the volume weights df of the class limits in such a manner that if sdf=0, then df=0, if 0<
sdf≦
0.5, then df=2 sdf×
ds,if 0.5<
sdf<
1, then df=ds/(2−
2 sdf), andif sdf=1, then df=∞
, andassign the cargo amounts m to the volume weight classes Kz(dm).
-
-
46. The system according to claim 37, wherein the processor is further configured to:
-
define an amount of incoming cargo transport requests via their respective requested volumes Vn, requested weights Wn, their attainable rates rn expressed as price per chargeable weight unit cw, the volume weight dn, and the scaled volume weight sdn, determine the volume weight dn of a cargo unit n as follows, where if the weight Wn of the nth cargo unit>
0 and the volume Vn of the nth cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit>
0, then the volume weight dn=∞
, andif the weight Wn of the nth cargo unit=0 and the volume Vn of the nth cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight dn determine the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight, define a two-dimensional region including two intersecting coordinate axes, where the region'"'"'s first dimension indirectly or directly represents the range of the scaled volume weight sdn requested in the transport requests and the region'"'"'s second dimension represents the requested rate rn defined as price of the chargeable weight cw, where the amount of the chargeable weight cw is defined as follows;
if Wn=0 and the volume Vn=0, then cw=0, if 0<
dn≦
ds, then cw=Wn×
1000, andif ds<
dn≦
∞
, then cw=Vn×
1000/ds,and in the two-dimensional region of the coordinate system formed by the coordinate axes, to each of the value pairs formed from the scaled volume weight sdn of a requested nth cargo unit and its requested rate rn, assign a corresponding value pair point and determine the distances between value pair points whose corresponding scaled volume weight sdn are in the range 0<
sdn≦
0.5, as well as the distances between value pair points whose corresponding scaled volume weight sd, is in the range 0.5<
sdn≦
1, and group value pair points within these limits, in particular those at a small distance from one another, to form clusters and each assigned to a subregion i (r/sd class) with region limits within which there are value pairs of a cluster.
-
-
51. The system according to claim 37, wherein the processor is further configured to:
-
define forecasted cargo quantities with regard to their volume Vm, their weight Wm, their requested price rm expressed as price of the chargeable weight cw, their volume weight dm, and their scaled volume weight sdm, determine the volume weight dm of the cargo units, where if the weight Wm of the cargo quantity m>
0 and the volume Vm of the cargo quantity m≧
0, then the volume weight dm=(Vm/Wm),if the weight Wm of the cargo quantity m=0 and the volume Vm of the cargo quantity m>
0, then the volume weight dm=∞
, andif the weight Wm of the cargo quantity m=0 and the volume Vm of the cargo quantity m=0, then the volume weight dm is indeterminate, based on the determined volume weight dm, determine the scaled volume weight sdm, where, if dm=0, then sdm=0, if 0<
dm≦
ds, then sdm=dm/2ds,if ds<
dm<
∞
, then sdm=1−
ds/2dm, andif dm=∞
, then sdm=1,where ds is a given standard volume weight, define a two-dimensional region including two intersecting coordinate axes, where the region'"'"'s first dimension indirectly or directly represents the range of the scaled volume weight sd requested in the transport requests and the region'"'"'s second dimension represents the requested rate r defined as price of the chargeable weight cw, where the chargeable weight cw is defined as follows;
if Wm=0 and the volume Vm=0, then cw=0, if 0<
dm≦
ds, then cw=Wm×
1000, andif ds<
dm≦
∞
, then cw=Vm×
1000/ds,and in the two-dimensional region of the coordinate system formed by the coordinate axes, to each of the value pairs formed from the scaled volume weight sdm of a forecasted cargo quantity m and its forecasted rate rm, assign a corresponding value pair point and determine the distances between value pair points whose corresponding scaled volume weight sdn is in the range 0<
sdm≦
0.5, as well as the distances between value pair points whose corresponding scaled volume weight sdm is in the range 0.5<
sdn<
1, and group value pair points within these limits, in particular those at a small distance from one another, to form clusters and each assigned to a subregion (r/sd class) i with region limits within which there are value pairs of a cluster.
-
-
52. The system according to claims 46, wherein for a cargo unit n or a cargo quantity m with a weight Wn or Wm and a volume Vn or Vm, as chargeable weight cw of that value, is set, which, in amount, is the greater of the following two values
Wn/m×- 1000
(1)and
Vn/m×
1000/ds,
(2)where ds is a standard volume weight.
- 1000
-
53. The system according to claim 37, wherein the processor is further configured to:
-
define a two-dimensional region including two intersecting coordinate axes, where the region'"'"'s first dimension indirectly or directly represents the range of the scaled volume weight sd requested in the transport requests and the region'"'"'s second dimension represents the requested rate r defined as price of the chargeable weight cw, form adjacent regions i with common boundary section in the two-dimensional region which form a continuous surface which is bounded along two sides by the intersecting coordinate axes, where the subregions i are, with regard to their values for the scaled volume weight sd, within the range 0<
sd≦
0.5 or in the range 0.5<
sd<
1, andassign an expected total value Di in chargeable weight cw to each of the subregions i, said expected total value being the sum of the expected individual cargo transport requests whose corresponding value pairs, formed by the rate r per chargeable weight cw and the scaled volume weight sd, can be assigned to the scaled volume weight sd.
-
-
55. The system according to claim 37, wherein the processor is further configured to:
-
accept an incoming transport request for a cargo unit n if the rate to be expected rn is greater than the expected associated lost profit bpn, that is, the bid price, insofar as the maximum capacity of cargo volume Vmax or the remaining volume capacity Vrem and the maximum capacity of cargo weight Wmax or the remaining weight capacity Wrem will not be exceeded on acceptance of the transport request, and otherwise rejected, where the lost profit bpn is determined or estimated via the equation
bpn=wn×
bpw+vn×
pbv,where bpn stands for the bid price of a unit of a chargeable weight cw of the requested cargo unit, bpw stands for the price of a chargeable weight cw which consists only of weight, that is, has a volume weight d=0, bpv stands for the price of a unit of a chargeable weight cw which consists only of volume, that is, has a volume weight d=∞
, wn stands for the specific weight consumption and vn for the specific volume consumption, where the specific weight consumption or volume consumption is defined as follows;
if 0≦
dn≦
ds, then wn=1 and vn=dn/ds,if ds<
dn<
∞
, then wn=ds/dn and vn=1, andif dn=∞
, then wn=0 and vn=1,where dn represents the volume weight of a cargo unit and ds represents the standard volume weight, and where bpw and bpv are determined by solving of the following problem, in particular by means of linear programming;
minimize subject to
wi×
bpw+vi×
bpv+pi≧
ri,for all the (i)
bpv, bpw, pi≧
0,for all the (i) where RF stands for the revenue, Wrem stands for the still available weight capacity expressed in chargeable weight cw which consists only of weight, that is, has a volume weight d=0, Vrem stands for the still available volume capacity, expressed in a chargeable weight cw which consists only of volume, that is, has a volume weight d=∞
, Di specifies the forecasted demand for the forecast domain or the subregion (r/sd class) i, expressed in chargeable weight cw, pi specifies the profitability of the forecast domain i, expressed in currency unit per chargeable weight cw, and ri expressed as price per chargeable weight cw specifies the rate of the forecast domain i, and wherethe weight and volume coefficient wi and vi are defined as follows;
if 0<
di≦
ds, then wi=1 and vi=di/ds,if ds<
di<
∞
, then wi=di/ds and vi=1, andif di=∞
, then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
56. The system according to claim 55, wherein the processor is further configured to apply the bid price bpn of a transport request n as follows:
-
if rn≧
bpn, then accept the transport request n insofar as the maximum capacity of cargo volume Vmax or the remaining volume capacity Vrem and the maximum capacity of cargo weight Wmax or the remaining weight capacity Wrem will not be exceeded on acceptance of the nth transport request, andif rn<
bpn, then reject the transport request n,where the bid price bpn is derived as follows;
wn×
bpw+vn×
bpv, andwhere rn specifies the rate expressed as price per unit of chargeable weight cw, wn specifies the specific weight consumption or the weight coefficients of a transport request, vn specifies the specific volume consumption or the volume coefficients of a transport request, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, and bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, and where the weight and volume coefficients are determined as follows;
if 0≦
dn≦
ds, then wn=1 and vn=dn/ds,if ds<
dn<
∞
, then wn=ds/dn and vn=1, andif dn=∞
, then wn=0 and vn=1.
-
-
57. The system according to claim 55, wherein the bid price bp is represented as a function of the volume weight as follows:
-
if 0≦
d≦
ds, then bp=bpw+(d/ds×
bpv),if ds<
d<
∞
, then bp=ds×
bpw/d+bpv, andif d=∞
, then bp=bpv,where bp specifies the bid price of a unit of a chargeable weight cw of the requested cargo unit, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, d specifies the volume weight, and ds specifies the standard volume weight.
-
-
58. The system according to claim 55, wherein the bid price bp is represented as a function of the scaled volume weight as follows:
-
if 0≦
sd≦
0.5, then bp=bpw+2 sd×
bpv,if 0.5<
sd<
1, then bp=2(1−
sd)bpw+bpv, andif sd=1, then bp=bpv, where bp specifies the bid price, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, sd specifies the scale volume weight, and ds specifies the standard volume weight.
-
-
59. The system according to any one of claims 55-58, wherein the processor is further configured to maximize the revenue RF of a transport with the aid of linear optimization as follows:
-
maximize subject to where the index i specifies the forecast domain or the subregion (r/sd class), xi specifies to request to be accepted for the forecast domain i expressed in chargeable weight cw, Di specifies the forecasted demand for the forecast domain i expressed in chargeable weight cw, wi specifies the weight coefficients of the forecast domain i, vi specifies the volume coefficients of the forecast domain i, Wrem specifies the still available weight capacity expressed in chargeable weight cw which consists only of weight, that is, has a volume weight d=0, Vrem specifies the still available volume capacity expressed in chargeable weight cw which consists only of volume, that is, has a volume weight d=∞
, and ri specifies the rate of the forecast domain i, in particular in the form of an average value or weighted average value expressed as price per chargeable weight cw, and wherethe weight and volume coefficient wi and vi are defined as follows;
if 0≦
di≦
ds, then wi=1 and vi =di/ds,if ds<
di<
∞
, then wi=ds/di and vi=1, andif di=∞
, then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
60. The system according to any one of claims 55-58, wherein the processor is further configured to determine the revenue RF and/or the remaining capacity which is expected to be unused, in particular the volume capacity and/or weight capacity which is expected to be unused, of a leg for a transport, with the aid of linear optimization as follows:
-
maximize subject to
xi+si=Di,for all the (i) and
si, sv, sw, xi23 0for all the (i) where RF specifies the revenue over one leg of a transport, the index i specifies the forecast domain or the subregion (r/sd class), xi specifies to request to be accepted for the forecast domain i expressed in chargeable weight cw, Di specifies the forecasted demand for the forecast domain i expressed in chargeable weight cw, wi specifies the weight coefficients of the forecast domain i, vi specifies the volume coefficients of the forecast domain i, Wrem specifies the still available weight capacity expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, Vrem specifies the still available volume capacity expressed in a chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, si, sv, and sw specify the slack variables for the request for the forecast domain i of the volume, in particular in the form of a chargeable weight which preferably consists only of volume, that is, has a volume weight d=∞
, or of the weight, in particular in the form of a chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, and ri specifies the rate of the forecast domain i, in particular in the form of an average value or weighted average value expressed as price per chargeable weight cw, and wherethe weight and volume coefficient wi and vi are defined as follows;
if 0≦
di≦
ds, then wi=1 and vi=di/ds,if ds<
di<
∞
, then wi=ds/di and vi=1, andif di=∞
, then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
61. The system according to claim 60, wherein the expected demand for transport at a certain rate/volume weight class i is represented by Di and the rate and volume weight which correspond to the rate/volume weight class i are represented by ri and di, respectively.
-
62. The system according to claim 37, wherein the processor is further configured to determine the revenue RF for a leg for a transport, and/or the bid price bpw for a unit of a chargeable weight cw which consists only of weight, and/or the bid price bpv for a unit of a chargeable weight cw which consists only of volume, with the aid of linear optimization as follows:
-
minimize subject to
wi×
bpw+vi×
bpv+pi≧
ri,for all the (i)
bpv, bpw, pi≧
0,for all the (i) where RF specifies the revenue, Wrem specifies the still available weight capacity expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, Vrem specifies the still available volume capacity expressed in chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, bpw specifies the price of a unit of a chargeable weight cw which consists only of weight, bpv specifies the price of a unit of a chargeable weight cw which consists only of volume, Di specifies the forecasted demand for the forecast domain or the subregion (r/sd class) i expressed in chargeable weight cw, wi specifies the weight coefficients of the forecast domain i, vi specifies the volume coefficients of the forecast domain i, pi specifies the profitability of the forecast domain i expressed in currency unit per chargeable weight cw, and ri, expressed as price per chargeable weight cw specifies the rate of the forecast domain i, wherethe weight and volume coefficient wi and vi are defined as follows;
if 0≦
di≦
ds, then wi=1 and vi=di/ds,if ds<
di<
∞
, then wi=ds/di and vi=1, andif di=∞
, then wi=0 and vi=1, wheredi represents the volume weight value from the domain i, in particular an average value or weighted average value.
-
-
63. The system according to claim 55, wherein the processor is further configured to determine the revenue RF and/or the remaining capacity which is expected to be unused, in particular volume capacity and/or weight capacity which is expected to be unused, for a transport with at least one segment, by solving the following problems with the aid of linear optimization as follows:
-
maximize subject to
xij+sij=Dij,for all the (i, j) and
sij, svk, swk, xij≧
0,for all the (i, j) and k, where RF specifies the revenue over a transport, the index k specifies the leg of a transport, j specifies the segment of a transport, i specifies the forecast domain or the subregion (r/sd class) of a segment, xij specifies the request to be accepted for the forecast domain i of the segment j expressed in chargeable weight cw, Dij specifies the forecasted demand for the forecast domain i of the segment j expressed in chargeable weight cw, akj represents the index coefficient of the leg k on the segment j, where akj=0 if the leg k is not a component of the segment j, and where akj=1 if the leg k is a component of the segment j, wij specifies the weight coefficients for the forecast domain i of the segment j, vij specifies the volume coefficients for the forecast domain i, Wk-rem specifies the still available weight capacity expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, of the leg k and Vk-rem specifies the still available volume capacity expressed in chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, of the leg k, sij, svk, and swk specify the slack variables for the request for the forecast domain i on the segment j of the volume of the leg k in the form of a chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
, or of the weight of the leg k in the form of a chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, and rij specifies the rate of the forecast domain i of the segment j expressed as price per chargeable weight cw, and wherethe weight and volume coefficient wij and vij are defined as follows;
if 0<
dij≦
ds, then wij=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
m then wij=0 and vij=1, wheredij represents the volume weight value from the domain i of the segment j, in particular an average value or weighted average value.
-
-
64. The system according to claim 37, wherein the processor is further configured to determine the revenue RF and/or the bid price, in particular the volume-specific bid price bpv and/or the weight-specific bid price bpw, for a transport with at least one segment, with the aid of linear optimization as follows:
-
minimize subject to
Σ
akj wij×
bpwk+Σ
akj vij×
bpvk+pij≧
rij,for all the (i, j)
bpvk, bpwk, pij≧
0,for all the (i, j) and k, where RF specifies the revenue over a transport, Wk-rem specifies the still available weight capacity of the leg k expressed in chargeable weight cw which preferably consists only of weight, that is, has a volume weight d=0, Vk-rem specifies the still available volume capacity of the leg k expressed in chargeable weight cw which preferably consists only of volume, that is, has a volume weight d=∞
,1 bpwk specifies the bid price of the weight capacity of the leg k, bpvk specifies the bid price of the volume capacity of the leg k, Dij specifies the forecasted demand for the forecast domain or the subregion (r/d class) i of the segment j expressed in chargeable weight cw, wij specifies the weight coefficients of the forecast domain i of the segment j, vij specifies the volume coefficients of the forecast domain i of the segment j, akj represents the index coefficient of the leg k on the segment j where akj=0 if the leg k is not a component of the segment j and where akj=1 if the leg k is a component of the segment j, and pij specifies the profitability of the forecast domain i of the segment j expressed in chargeable weight cw, and rij specifies the rate of the forecast domain i of the segment j, expressed as price per chargeable weight cw, wherethe weight and volume coefficients wij and vij are determined as follows;
if 0≦
dij≦
ds, then wij=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
, then wij=0 and vij=1, wheredij represents the volume weight value from the domain i of the segment j, in particular an average value or weighted average value.
-
-
66. The system according to claim 37, wherein the cargo transport comprises at least one segment j with at least one leg k, in which the processor is further configured to determine the free capacity for a cargo transport relative to the volume weight of a cargo unit, in which the processor is configured to:
-
a) for incoming transport requests for cargo units n with the rate rn, the volume Vn, the weight Wn, and the volume weight dn, first determine the free capacity fcj of a segment j as a function of the volume weight dn via;
if 0<
swj≦
svj and 0≦
dn≦
ds, then fcj=swj,if 0<
swj≦
svj and ds<
dn≦
ds×
(svj/swj), then fcj=(d/ds)×
swj,if 0<
swj≦
svj and ds×
(svj/swj)<
dn≦
∞
, then fcj=svj,if swj>
svj>
0 and 0≦
dn≦
ds×
(svj/swj), then fcj=swj,if swj>
svj>
0 and ds×
(svj/swj)<
dn≦
ds, then fcj=(ds/dn)×
svj,if swj>
svj>
0 and ds<
dn≦
∞
, then fcj=svj,if swj=0 and svj>
0 and 0≦
dn<
∞
, then fcj=0,if swj=0 and svj>
0 and dn=∞
, then fcj=svj,if swj>
0 and svj=0 and dn=0, then fcj=swj,if swj>
0 and svj=0 and 0<
dn≦
∞
, then fcj=0, andif swj=0 and svj=0, then fcj=0, where the preceding parameters have the following meanings;
swj represents the expected unused weight capacity of a segment j expressed in chargeable weight cw with the volume weight d=0, where swj is defined as Min {swk, for all k, for which akj=1}, svj represents the expected unused volume capacity of a segment j expressed in chargeable weight cw with the volume weight d=∞
, where svj is defined as Min {svk, for all k, for which akj=1 }, whereakj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, cwn represents the chargeable weight cw of the transport request n, fcj represents the free available capacity with the volume weight dn, expressed in chargeable weight cw, d represents the volume weight, dn represents the volume weight of a cargo unit n which is determined as follows;
if the weight Wn of the cargo unit n>
0 and the volume Vn of the cargo unit n≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n≧
0, then the volume weight dn=∞
, andif the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight dn is indeterminate, ds represents the standard volume weight;
b) determine the chargeable weight cwn of the transport request n according to;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
dn≦
ds, then cwn=Wn×
1000 andif ds<
dn≦
∞
, then cwn=Vn×
1000/ds; and
c) if the chargeable weight cwn≦
fcj, accept the transport request and, if the chargeable weight cwn>
fcj, accept the transport request if, for the transport request of a cargo unit n, the bid price bpn≦
rn, and if Vn≦
Vrem and Wn≦
Wrem, and otherwise reject the transport request.
-
-
67. The system according to claim 66, wherein the bid price bpj is determined via the equation
bpj=wn×- bpwj+vn×
bpvj,where bpj stands for the bid price of a unit of the chargeable weight cw, in particular of a chargeable kg, of the requested cargo unit or cargo amounts for a segment j with a volume weight dn, bpwj stands for the weight capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg, with the volume weight dn=0, bpvj stands for the volume capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg, with the volume weight dn=∞
, where bpwj is defined as the sum of the weight bid prices of all the legs k which are on the segment j, that is, bpwj=Σ
k akj×
bpwk, and where bpvj is defined as the sum of the volume bid prices of all the legs k which are on the segment j, that is, bpvj=Σ
k akj×
bpvk, where akj=1, if the leg k is contained in the segment j and where akj=0, if the leg k is not contained in the segment j, and where wn stand for the specific weight consumption and where vn stand for the specific volume consumption, where the specific weight consumption or the specific volume consumption is defined as follows;
if 0≦
dn≦
ds, then wn=1 and vn=dn/ds,if ds<
dn<
∞
, then wn=ds/dn and vn=1,if dn=∞
, then wn=0 and vn=1 anddn represents the volume weight of a cargo unit or cargo amount and ds represents the standard volume weight, and where the bpwk and bpvk are determined by solving the following problem, in particular by means of linear programming;
minimize subject to
Σ
akj wij×
bpwk+Σ
akj vij×
bpvk+pij≧
rij,for all the (i, j)
bpvk, bpwk, pij≧
0,for all the (i, j) and k, where RF specifies the revenue over a transport, Wk-rem specifies the still available weight capacity of the leg k expressed in chargeable weight cw which only consists of weight, that is, has a volume weight d=0, and Vk-rem specifies the still available volume capacity of the leg k expressed in chargeable weight cw which only consists of volume, that is, has a volume weight d=∞
, bpwk specifies for the bid price of the weight capacity of the leg k, bpvk specifies the bid price of the volume capacity of the leg k, Dij specifies the forecasted demand for the forecast domain or the subregion (r/d class) i of segment the j expressed in chargeable weight cw, wij specify the weight coefficients of the forecast domain i of the segment j, vij specify the volume coefficients of the forecast domain i of the segment j, akj represents the index coefficient of the leg k on the segment j, where akj=0 if the leg k is not a component of the segment j and where akj=1 if the leg k is a component of the segment j, and pij specifies the profitability of the forecast domain i of the segment j, expressed in chargeable weight cw, and rij, in particular in the form of an average value or weighted average value, specifies the rate of the forecast domain i of the segment j expressed as price per chargeable weight cw, wherethe weight and volume coefficients wij and vij are defined as follows;
if 0≦
dij≦
ds, then wj=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
, then wij=0 and vij=1, wheredij represents a volume weight value from the domain i of the segment j, in particular an average value or weighted average value.
- bpwj+vn×
-
68. The system according to claim 66, wherein the expected unused weight capacity swj of a segment j expressed in chargeable weight cw with the volume weight d=0, and the expected unused volume capacity svj of a segment j expressed in chargeable weight cw with the volume weight d=∞
- are determined via Min {swk, for all k, for which akj=1} and Min {svk, for all k, for which akj=1}, and where the values for swk and svk are determined by solving the following problems with the aid of linear optimization;
maximize subject to
xij+sij=Dij,for all the (i, j) and
sij, svk, swk, xij≧
0,for all the (i, j) and k, where RF specifies the revenue over a transport, the index k specifies the leg of a transport, j specifies the segment of a transport, i specifies the forecast domain and/or the subregion (r/d class) of a segment, xij specifies the request to be accepted for the forecast domain i of the segment j expressed in chargeable weight cw, Dij specifies the forecast demand for the forecast domain i of the segment j expressed in chargeable weight cw, akj represents the index coefficients of the leg k on the segment j, where akj=0 if the leg k is not a component of the segment j and where akj=1 if the leg k is a component of the segment j, wij specifies the weight coefficients for the forecast domain i of the segment j, vij specifies the volume coefficients for the forecast domain i, Wk-rem specifies the still available weight capacity expressed in chargeable weight cw which only consists of weight, that is, has a volume weight d=0 of the leg k, and Vk-rem specifies the still available volume capacity expressed in chargeable weight cw which only consists of volume, that is, has a volume weight d=∞
, of the leg k, and sij, svk, and swk specify the slack variables for the request for the forecast domain i on the segment j of the volume of the leg k, in particular in the form of a chargeable weight cw which only consists of volume, that is, has a volume weight of d=∞
, or of the weight of the leg k, in particular in the form of a chargeable weight cw which only consists of weight, that is, has a volume weight d=0, and rij specify the rate of the forecast domain i of the segment j, in particular in the form of an average value or weighted average value, expressed as a price per chargeable weight cw, where the weight and volume coefficients wij and vij are defined as follows;
if 0≦
dij≦
ds, then wij=1 and vij=dij/ds,if ds<
dij<
∞
, then wij=ds/dij and vij=1, andif dij=∞
, then wij=0 and vij=1, wheredij represents a volume weight value from the domain i of the segment j in particular an average value or weighted average value.
- are determined via Min {swk, for all k, for which akj=1} and Min {svk, for all k, for which akj=1}, and where the values for swk and svk are determined by solving the following problems with the aid of linear optimization;
-
69. The system according to claim 37, wherein the cargo transport comprises at least one segment j with at least one leg k, in which the processor is further configured to determine the free capacity for a cargo transport relative to the scaled volume weight of a cargo unit, in which the processor is configured to:
-
a) for incoming transport requests for cargo units n with the rate rn, the volume Vn, the weight Wn, the chargeable weight cwn, the volume weight dn, and the scaled volume weight sdn, first determine the free capacity fcj of a segment j as a function of the scaled volume weight sdn via;
if 0<
swj≦
svj and 0≦
sdn≦
0.5, then fcj=swj,if 0<
swj≦
svj and 0.5<
sdn≦
0.5×
(svj/swj), then fcj=swj/(2(1−
sdn)),if 0<
swj≦
svj and 0.5×
(svj/swj)<
sdn≦
1, then fcj=svj,if swj>
svj>
0 and 0≦
sdn≦
0.5×
(svj/swj), then fcj=swj,if swj>
svj>
0 and 0.5×
(svj/swj)<
sdn≦
0.5, then fcj=svj/2 sdn,if swj>
svj>
0 and 0.5<
sdn≦
1, then fcj=svj,if swj=0 and svj>
0 and 0≦
sdn<
1, then fcj=0,if swj=0 and svj>
0 and sdn=1, then fcj=svj,if swj>
0 and svj=0 and sdn=0, then fcj=swj,if swj>
0 and svj=0 and 0<
sdn≦
1, then fcj=0, andif swj=0 and svj=0, then fcj=0, where the preceding parameters have the following meanings;
swj represents the expected unused weight capacity of a segment j expressed in chargeable weight cw with the volume weight d=0, where swj is defined as Min {swk, for all k, for which akj=1}, svj represents the expected unused volume capacity of a segment j expressed in chargeable weight cw with the volume weight d=∞
, where svj is defined as Min {svk, for all k, for which akj=1}, whereakj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, cwn represents the chargeable weight cw of the transport request n, fcj represents the free available capacity with the scaled volume weight sdn, expressed in chargeable weight cw, dn represents the volume weight of a cargo unit n which is determined as follows;
if the weight Wn of the cargo unit n>
0 and the volume Vn of the cargo unit n≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n>
0, then the volume weight dn=∞
, andif the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight d, is indeterminate, based on the determined volume weight dn, determine the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
b) determine the chargeable weight cw according to;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
dn≦
0.5, then cwn=Wn×
1000 andif 0.5<
sdn≦
1, then cwn=Vn×
1000/ds; and
c) if the chargeable weight cwn≦
fcj, accept the transport request and, if the chargeable weight cwn>
fcj, accept the transport request if the bid price determined for the transport request of a cargo unit n, bpn,≦
rn, and if Vn≦
Vrem and Wn≦
Wrem, and otherwise reject the transport request.
-
-
71. The system according to claim 37, wherein the cargo transport comprises at least one segment j with at least one leg k, in which the processor is further configured to determine the revenue from the lowest-valued subregion of expected transport request (bid price) for a segment as a function of the volume weight d, in which the processor is configured to:
-
a) for incoming transport requests for cargo units n with the rate rn, determine the volume Vn, the weight Wn, and the volume weight dn, the bid price bpj as follows;
if 0≦
dn≦
ds, then bpj=bpwj+(dn/ds)×
bpvj,if ds<
dn<
∞
, then bpj=(ds/dn)×
bpwj+bpvj, andif dn=∞
, then bpj=bpvj,where the preceding parameters have the following meaning;
dn volume weight of the transport request, ds standard volume weight, bpj bid price of the segment j at a volume weight dn, bpwj weight capacity access price of the segment j expressed in price per chargeable weight cw with the volume weight dn=0 (price of the weight capacity of the segment bpvj volume capacity access price of the segment j expressed in price per chargeable weight cw with the volume weight dn=∞
(price of the volume capacity of the segment j),where bpwj is defined as the sum of the weight bid prices of all the legs k which are on the segment j, that is, bpwj=Σ
k akj×
bpwk, and where bpvj is defined as the sum of the volume bid prices of all the legs k which are on the segment j, that is, bpvj=Σ
k akj×
bpvk,akj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, the volume weight of a cargo unit n is determined as follows;
if the weight Wn of the cargo unit>
0 and the volume Vn of the cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n>
0, then the volume weight dn=∞
,if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight dn is indeterminate, b) determine the chargeable weight cwn of the transport request n as follows;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
dn≦
ds, then cwn=Wn×
1000 andif ds<
dn≦
∞
, then cwn=Vn×
1000/ds; and
c) if the rate rn≧
bpj and if Vn≦
Vrem and Wn≦
Wrem, accept the transport request and, if the rate rn<
bpj, reject the transport request.
-
-
72. The system according to claim 37, wherein the cargo transport comprises at least one segment j with at least one leg k, in which the processor is further configured to determine the revenue from the lowest-valued subregion of expected transport request (bid price) for a segment as a function of the scaled volume weight sd, in which the processor is configured to:
-
a) for incoming transport requests for cargo units n with the rate rn, the volume Vn, the weight Wn, the volume weight dn, and the scaled volume weight sdn, determine the bid price bpj as follows;
if 0≦
sdn≦
0.5, then bpj=bpwj+2 sdn×
bpvj,if 0.5<
sdn<
1, then bpj=2(1−
sdn)×
bpwj+bpvj, andif dn=1, then bpj=bpvj, where the preceding parameters have the following meaning;
dn volume weight of the transport request sdn scaled volume weight of the transport request bpj bid price of the segment j at a scaled volume weight sdn bpwj weight capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg with the volume weight dn=0 (price of the weight capacity of the segment j), bpvj volume capacity access price of the segment j, expressed in price per chargeable weight cw, in particular per chargeable kg with the volume weight dn=∞
(price of the volume capacity of the segment j),where bpwj is defined as the sum of the weight bid prices of all the legs k which are on the segment j, that is, bpwj=Σ
k akj×
bpwk, and where bpvj is defined as the sum of the volume bid prices of all the legs k which are on the segment j, that is, bpvj=Σ
k akj×
bpvk,akj=1 if the leg k is contained in the segment j and where akj=0 if the leg k is not contained in the segment j, and where the volume weight of a cargo unit n is determined as follows;
if the weight Wn of the cargo unit>
0 and the volume Vn of the cargo unit≧
0, then the volume weight dn=(Vn/Wn),if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit n>
0, then the volume weight dn=∞
,if the weight Wn of the cargo unit=0 and the volume Vn of the cargo unit=0, then the volume weight dn is indeterminate, based on the determined volume weight d, determine the scaled volume weight sdn, where, if dn=0, then sdn=0, if 0<
dn≦
ds, then sdn=dn/2ds,if ds<
dn<
∞
, then sdn=1−
ds/2dn, andif dn=∞
, then sdn=1,where ds is a given standard volume weight;
b) determine the chargeable weight cwn of the transport request n as follows;
if the weight Wn in t is equal to 0 and the volume Vn in m3 is equal to 0, then cwn=0, if 0≦
sdn≦
0.5, then cwn=Wn×
1000 andif 0.5<
sdn≦
1, then cwn=Vn×
1000/ds; and
c) if the rate rn≧
bpj and if Vn≦
Vrem and Wn≦
Wrem, accept the transport request and, if the rate rn<
bpj, reject the transport request.
-
-
78. The system of claim 37, wherein the processor is configured to determine whether the scaled volume weight sdn of the transport request for the nth cargo unit has an extreme scaled volume weight sdn in a range of 0≦
- sdn<
0.4 or of 0.6<
sdn≦
1.
- sdn<
-
79. The system of claim 37, wherein the processor is configured to determine whether the scaled volume weight sdn of the transport request for the nth cargo unit has an extreme scaled volume weight sdn in a range of 0≦
- sdn≦
0.2 or of 0.8≦
sdn≦
1.
- sdn≦
-
80. The system of claim 39, wherein
if sdk< - 0.5, the processor is configured to accept the transport request if sdn<
sdk or if 0≦
sdn≦
0.4,if sdk>
0.5, the processor is configured to accept the transport request if sdn>
sdk or if 0.6≦
sdn≦
1, andif sdk=0.5, the processor is configured to accept the transport request if 0≦
sdn≦
0.4 or 0.6≦
sdn≦
1.
- 0.5, the processor is configured to accept the transport request if sdn<
-
81. The system of claim 39, wherein
if sdk< - 0.5, the processor is configured to accept the transport request if sdn<
sdk or if 0≦
sdn≦
0.2,if sdk>
0.5, the processor is configured to accept the transport request if sdn>
sdk or if 0.8≦
dn≦
1 andif sdk=0.5, the processor is configured to accept the transport request if 0≦
sdn≦
0.2 or 0.8≦
sdn≦
1.
- 0.5, the processor is configured to accept the transport request if sdn<
-
39. The system according to claim 37, wherein the processor is further configured to:
-
-
38. (canceled)
-
40-41. -41. (canceled)
-
44-45. -45. (canceled)
-
47-50. -50. (canceled)
-
54. (canceled)
-
65. (canceled)
-
70. (canceled)
Specification
- Resources
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneeLufthansa Cargo AG (Deutsche Lufthansa AG)
-
Original AssigneeLufthansa Cargo AG (Deutsche Lufthansa AG)
-
InventorsBlomeyer, Johannes
-
Application NumberUS11/129,047Publication NumberTime in Patent OfficeDaysField of SearchUS Class Current705/13CPC Class CodesG06Q 10/025 Coordination of plural rese...G06Q 90/00 Systems or methods speciall...