Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
2000-01-14
2002-04-16
Chin, Gary (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
C701S209000, C340S988000
Reexamination Certificate
active
06374178
ABSTRACT:
TECHNICAL FIELD
The present invention relates to a transportation arrangement system, more particularly relates to a transportation arrangement system including a plurality of physical distribution centers for loading and unloading various types of cargoes and a plurality of transportation bases for transporting the cargoes among these plurality of physical distribution centers by a plurality of vehicles, and to a transportation arrangement apparatus for planning an optimum transportation arrangement plan in that transportation arrangement system.
In the current physical distribution field, which transports cargoes in accordance with instructions from the shippers, there are the following problems.
Namely, <1> the cargo items being transported have been increasing and becoming more complicated along with the diversification of consumer needs and the intensifying competition among businesses and therefore the physical distribution has become more inefficient. <2> The roads are becoming increasingly congested and consequently it is not easy to realize a delivery of cargoes in a manner precisely meeting with the customers' wishes due to traffic jams etc. <3> Further, in some countries, the physical distribution field is made up of a large number of small businesses—which makes it vulnerable when attempting to streamline it as an important industry forming a key part of the economic infrastructure. <4> In addition, at present, carriers draw up their own transportation plans independently for respective orders received from shippers and transport the cargoes based on the same. As a result of the above, there are many problems when trying to significantly increase the efficiency of physical distribution. <S> Further, there are strong pressures for reduction of the CO
2
, NO
x
, and the like emitted from the huge number of trucks in view of global environmental problems.
The present invention describes a transportation arrangement system for solving these various problems.
BACKGROUND ART
In the conventional physical distribution field, the carriers draw up their own transportation plans independently with respect to respective orders received from the shippers and transport the cargoes based on the same. For this reason, individual transportation companies have each tried to increase the efficiency of their physical distribution within their own carriers, for example, tried to shorten the transportation hours and reduce the number of vehicles used.
The main problem in transportation being tackled by the individual carriers had boiled down to “shortening of the transportation hours and improvement of the accuracy of the transportation schedule” in consideration of the increase and greater complexity of the cargoes being transported and the traffic conditions on the roads. Namely, in previous transportation arrangement systems, various efforts were made to more efficiently calculate the optimum and shortest route from the location where a cargo was loaded to the location where the cargo was to be delivered. Many proposals have been made for this purpose.
Further, turning to the transportation arrangement apparatus—a main component of the above transportation arrangement system—, when drawing up a transportation arrangement plan, the apparatus must produce a plan that will achieve the prescribed target (for example, minimization of the total number of vehicles required) while satisfying restraint conditions. The operation for this purpose corresponds to finding a solution of an optimization problem having restraint conditions. This optimization problem is one where, by nature, the problem solving usually becomes dramatically more difficult, that is, an enormous amount of time is required for finding the solution, along with an increase in the size of the problem concerned (for example, the number of orders for transportation and the number of orders for delivery). Efforts are being made, for example, as proposed below, in order to solve this.
First, Japanese Unexamined Patent Publication (Kokai) No. 8-115495 discloses to divide the destinations of cargoes requested to be transported into a plurality of areas and determine the route for every area, while excluding deliveries spanning several adjoining areas from consideration, and thereby reduce the size of the above problem.
Next, Japanese Unexamined Patent Publication (Kokai) No. 2-112100 discloses to achieve a predetermined objective, for example, the objective of minimizing the total number of vehicles required, by simultaneously processing a “phase”, for problem solving for the optimization of this objective and a “phase” for problem solving for satisfying the restraint condition, for example, the designated operating hours in an operating day, so as to solve the optimization problem having a restraint condition.
While individual carriers have therefore been trying to improve the efficiency of physical distribution on their own within the bounds of their carriers, however, at the current time no major improvement in efficiency of physical distribution has been realized and the above problems in the physical distribution field have not been solved. For this reason, the issue to be tackled is not limited to the transportation hours such as the “shortening of the transportation hours and the improvement of the accuracy of the transportation schedule”, but further includes how to deal with the daily fluctuations in the variety and volume of cargoes handled, of course, and also how to deal with changes in the physical distribution network so as to streamline the physical distribution and, as a result, contribute to the solution of environmental problems as well.
In consideration with such a situation, the present inventors engaged in an intensive study on the how to reduce the total number of vehicles used in actual daily operations and as a result perfected a transportation arrangement system for a physical distribution field comprising a plurality of shippers, a plurality of physical distribution centers for loading and unloading a plurality of cargoes and a plurality of transportation bases for transporting the plurality of cargoes among the physical distribution centers by a plurality of vehicles, which minimizes the total number of vehicles used by providing a transportation arrangement center for drawing up an operations plan for a plurality of vehicles in response to transportation orders from a plurality of shippers to integrate the transportation arrangement plans which the carriers have individually drawn up so far.
Further, looking at the transportation arrangement apparatus, the above related art (Japanese Unexamined Patent Publication (Kokai) No. 8-115495 and Japanese Unexamined Patent Publication (Kokai) No. 2-112100) suffered from the following two problems.
<1> Obstacles to Optimization
When dividing destinations into a plurality of areas as disclosed in Japanese Unexamined Patent Publication (Kokai) No. 8-115495, there is the side effect that for example it is difficult to handle deliveries bridging adjoining areas. This is the factor obstructing optimization.
Namely, Japanese Unexamined Patent Publication (Kokai) No. 8-115495 does mention that adjoining areas should swap delivery requests, but since delivery orders are only swapped between adjoining areas, there is still the problem that the optimization is greatly obstructed.
<2> Complexity of System
On the other hand, with processing for problem solving for optimization at the same time as problem solving for satisfying the restraint conditions as disclosed in Japanese Unexamined Patent Publication (Kokai) No. 2-112100, there is the problem that it is not possible to flexibly handle changes in the restraint conditions That is, there is the problem that when there is a change in for example the above designated operating hours and it becomes necessary to add or delete the above restraint condition along with this change, there is somewhat an effect on the phase for the problem solving for the above optimization as well an
Aida Tsuyoshi
Konishi Nobuyuki
Kumamoto Kazuhiro
Nakagawa Kazuya
Nishida Hajime
Burns Doane Swecker & Mathis L.L.P.
Chin Gary
Suntory Limited
LandOfFree
Transportation arrangement system and transportation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transportation arrangement system and transportation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transportation arrangement system and transportation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2817103