JPH08194898A - Delivery collection route determination system - Google Patents

Abstract

(57) [Summary] [Purpose] To provide a delivery / recovery route determination system that determines a delivery / recovery route in consideration of product delivery and collection / recycling of discarded products at the same time. [Structure] Delivery request information 127 designating products to be delivered
A storage device 120 that stores collection request information 122 that specifies a discarded product to be collected, an input / output device 100 that receives an instruction from an operator, and a recycling method determination unit that determines a recycling method of a discarded product to be collected. 111,
A processing device 110 having a recycling destination determination unit 112 that determines a recycling destination of a waste product whose recycling method has been determined, and a traveling route determination unit 113 that determines a traveling route that includes the determined recycling destination. Prepare

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention determines a delivery / recovery route for moving a transport vehicle between a plurality of delivery destinations to which deliveries are delivered and a plurality of collection destinations to which collected products are stored. The present invention relates to a delivery collection route determination system.

[0002]

2. Description of the Related Art The consumption cycle of home electric appliances and the like has been shortened year by year, and accordingly, the amount of waste discharged from consumers has been increasing. So now,
Recycling of waste, so-called recycling, has become an important issue.

Recycling methods vary from small-scale ones carried out by local governments in the area to large-scale ones in which a manufacturer integrally manages from the shipping of products to the recycling of discarded products. Proposed in form.

A system for supporting such product recycling work is disclosed in, for example, Japanese Patent Application Laid-Open No. 5-34222.
There is a "waste information management device and a waste recycling plan support device" described in Japanese Patent No. 4 publication.

[0005]

Now, in the case of delivering a shipped product or collecting a discarded product using a vehicle or the like, various events actually occur. For example, when the shipped product is delivered by truck from a production factory to a store, the truck bed may become empty on the return trip. Also,
The recycling plant to be transported may differ depending on the type of waste product to be collected.

[0006] However, the above-mentioned conventional technique is intended to determine the optimum traveling pattern for a predetermined traveling destination, and cannot flexibly deal with such various events.

In consideration of such problems, an object of the present invention is to provide a delivery / recovery route determination system capable of effectively utilizing a transportation vehicle used for delivery and recovery of products.

[0008]

According to a first aspect of the present invention for achieving the above object, a plurality of delivery destinations to which a delivery product is delivered, and a plurality of collection destinations to which a collection product is stored. In a delivery and collection route determination system for determining a delivery and collection route for moving a transport vehicle between delivery destinations, delivery destination information indicating the location of each delivery destination, collection destination information indicating the location of each delivery destination, and The travel time information that defines the travel time of each location of the transport vehicle, the delivery destination to which the delivery is scheduled to be delivered among the plurality of delivery destinations (hereinafter, scheduled delivery destination), and the delivery amount thereof. The delivery information that indicates, the collection destination (hereinafter, the planned collection destination) where the collection of the collected material is scheduled among the plurality of collection destinations, the collection information indicating the collection amount, and the loading capacity of the transport vehicle. A note that stores at least the loading capacity information Means for delivering the delivery amount and collecting the collected amount by the delivery vehicle in a state where the amount of the delivered and collected items loaded on the delivery vehicle does not always exceed the loading capacity of the loading capacity information. The planned delivery destination and the planned collection are performed so that the total travel time of the transport vehicle, which is performed based on the delivery destination information, the collection destination information, and the travel time information, is within a predetermined time. A delivery / recovery route determination system is provided, which is provided with a determining unit that outputs a route around a part or all of the above as a delivery / recovery route.

According to the second aspect of the present invention for attaining the above object, a plurality of delivery destinations to which the delivery is delivered, a plurality of collection destinations to store the collections, and the collections at the collection destinations. In the delivery / recovery route determination system for determining the delivery / recovery route for moving the transport vehicle among the plurality of destinations to which the collected items are transported, delivery destination information indicating the location of each delivery destination, Collection destination information indicating the location of the collection destination, transportation destination information indicating the location of each transportation destination, and among the plurality of delivery destinations, the delivery destination where the delivery of the delivery item is scheduled (hereinafter,
(Scheduled delivery destination), delivery information indicating the delivery amount, a collection destination that is scheduled to collect the collected item (hereinafter, planned collection destination) among the plurality of collection destinations, and collection information indicating the collection amount. Collected material transportation information that associates the type of the collected material with a transportation destination, and storage means that stores at least loading capacity information indicating the loading capacity of the transport vehicle, and is collected based on the collected material transportation information. In a state where the selection means for selecting the destination of the collected material from the plurality of destinations and the amount of the delivered material and the collected material loaded on the transport vehicle do not always exceed the loading capacity of the loading capacity information. The delivery vehicle delivers the delivery amount, collects the collection amount, and transports the collection item to the delivery destination selected by the selecting unit, and further, the delivery destination information and the collection destination information. , The destination information, And a part of the planned delivery destination, the planned collection destination, and the selected transportation destination so that the total traveling time of the transportation vehicle obtained from the traveling time information falls within a predetermined time. Alternatively, there is provided a delivery / recovery route determination system, comprising: a determination unit that outputs a route that goes around all as a delivery / recovery route.

According to a third aspect of the present invention for achieving the above object, in the second aspect, the storage means is:
Further, the collected item acceptance information indicating the acceptance state of the collected item of each destination is stored, and the selecting means is capable of accepting the recovered item to be transported based on the collected item acceptance information. From, select the destination of the collected material to be collected.

According to a fourth aspect of the present invention for achieving the above object, in the second or third aspect, the usage status of the collected matter is judged along with the actual collection of the collected matter. Determination means is further provided, the storage means further stores usage-state-based transport information that associates the usage-state and a destination, and the selection means, based on the usage-state-based transport information, The transportation destination of the collected recovered material is selected from the transportation destinations corresponding to the usage status determined by the determination means.

According to a fifth aspect of the present invention for achieving the above object, in the second, third, or fourth aspect, the type of the collected item in the collected item transport information is the collected item. It is defined by the method of reusing a product or a component of the collected product.

[0013]

According to the present invention, the delivery vehicle collects a predetermined delivery amount and retrieves a predetermined amount of collected material without exceeding the loading capacity of the delivery vehicle. A delivery collection route is determined in which the amount is collected and the total traveling time of the transport vehicle is within a predetermined time. Further, this delivery / recovery route includes a route in consideration of the type of the recovered product (for example, a product to be reused) and the usage status thereof.

[0014]

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 shows the products produced by the manufacturer.
It is shown that they are then recycled (including discarded). In this embodiment, the delivery / collection route determination system is applied to this recycling system.

First, the flow of this recycling system is
The manufacturing factory for each manufacturer 1 will be sequentially described. In addition,
The product shall be a TV.

The television is manufactured in the manufacturer-specific production factory 1 and then shipped to the distribution center 2 (route 1a). The shipped TV is temporarily stored in the distribution center 2 and then delivered to the store 3 (route 2a).
The delivered television is sold to the customer 4 at the store 3 (route 3a). In some cases, the goods may be delivered directly from the distribution center 2 to the customer 4 like a mail order (route 2b). It should be noted that these series of deliveries are performed using a vehicle (a truck in this embodiment).
Hereinafter, unless otherwise specified, each television is transported by truck.

The customer 4 uses the television purchased from the store 3 for a certain period of time, and thereafter discards the television for some reason. Discarded televisions (hereinafter referred to as waste televisions) are collected by the municipality, the third sector, etc. and collected at the waste collection point 5 (route 4b), or the store 3 picks up from the customer 4 ( Route 4a) and send to waste collection point 5 (route 3b). At the waste collection point 5,
Various products including televisions are collected, and these discarded products are sorted by type and then sent to recycling factories 6 and 7 (routes 5a and 5b). The products collected at the waste collection site 5 may be once sorted by type and then further sorted by manufacturer. Also,
The television set taken by the store 3 from the customer 4 is directly sent to the recycling plants 6 and 7 (route 3c,
3d).

There are two types of recycling plants,
Specifically, there is a manufacturer-specific recycling factory 6 that specially handles waste TVs of a specific manufacturer, and a manufacturer joint recycling factory 7 that can accept waste TVs of each manufacturer. The following two processes are performed in each of the recycling factories 6 and 7.

(1) Of the received waste televisions, those that can be recycled as recycled televisions are first extracted.

(2) Then, as for the waste television which cannot be made into a reproduction television, its constituent parts are classified into the following five types.

(A) Reusable as parts (B) Reusable as recycled material (C) Reusable as energy source (D) Special treatment including harmful substances and dangerous substances (E) ) Items to be disposed of in landfill Next, the regenerated TV extracted in (1), and
The distribution route from the recycling factories 6 and 7 for the components classified into any of (A) to (E) in (2) will be described.

Recycled TV: Waste TV to be recycled is once sent to a recycled product factory 8 (route 6).
a). Abandoned TVs are now recycled products,
After that, it is shipped to the distribution center 2 as a reproduction television (route 8a). The reproduction television of the distribution center 2 is, for example, sent to the store 3 (route 2a) and sold to the customer 4 (route 3a). Then, the playback TV used by the customer 4 for a certain period of time is discarded and becomes a waste TV,
The recycling process is performed again.

(A) Components to be reused as parts: Depending on the type, these components are sent to the remanufacturing factory 8 and are used as parts for recycled TV (route 6b) or by manufacturer. There is one (route 6c) which is sent to the production factory 1 and used as a part of a newly produced TV.

Further, these constituent parts are sent to a parts center (parts warehouse) 9 where they are temporarily stored (route 6 m) and then sent to a remanufacturing factory 8 to be used as parts for a remanufactured television. (Route 9a), which is also stored in the parts center 9 and then sent to the manufacturer-specific production factory 1 to be used as a part of a newly-produced TV (Route 9b). After similar storage, maintenance of the TV is performed. There is also one (route 9c) used as a maintenance part at the service center 11 for maintenance.

Further, these constituent parts are sent to the parts manufacturer 10 after leaving the recycling factories 6 and 7 (route 6).
d), after the prescribed maintenance there, remanufactured factory 8
Used as a part of a remanufactured television (route 10
a), which is sent to the manufacturer-specific production factory 1 and used as a part of a newly-produced TV (route 10b). Some of the parts that have been maintained by the parts manufacturer 10 through the parts center 9 (route 10c), and then the remanufacturing factory 8 (route 9a), and production by manufacturer Factory 1 (route 9b) and service center 11 (route 9)
Some are sent to either c).

(B) Components to be reused as recycled materials: Some of these components are crushed in the recycling plants 6 and 7 and then sent to the manufacturer-specific production plant 1 to become materials for new components. (Route 6e), otherwise, material manufacturer 12
Sent to (route 6f). The component parts sent to the material maker 12 are processed into recycled materials there, and then,
It is sent to the manufacturer-specific production factory 1 and used as the material for new parts (route 12a), or sent to the parts manufacturer 10 and used as the material for new parts (route 12b).

(C) Components to be reused as energy source: These components are those that are crushed in the recycling plants 6 and 7 and then used as energy sources in the same plant, or production by manufacturer. Some are sent to the factory 1 and are used as an energy source in the factory (route 6g), and some are delivered to the energy source material purchaser 13 (route 6h).

(D) Constituent parts that require special treatment, including harmful substances and dangerous substances: This constituent part depends on its type.
When appropriate processing is performed by the parts manufacturer 10 (Route 6
k), a specific processing plant that specializes in processing hazardous materials and dangerous materials 1
In some cases, proper processing is performed in 4 (route 6i), and in some cases, it is sent to the specific processing factory 14 via the parts manufacturer 10 (route 10d). The parts sent to the specific processing plant 14 are subjected to specific processing, and then recycled materials.
It is separated into energy source materials and waste. The material for recycled material is sent to the material maker 12 (route 14a). The energy source material is delivered to the energy source material purchaser 13 (route 14b), and the waste is landfilled in the landfill 15 (route 14c).

(E) Component to be landfilled: This component is crushed in the recycling plants 6 and 7 if necessary, and then landfilled in the landfill 15 (ru-
To 6j).

The above is the flow of the recycling system in FIG. 1, but various forms other than this are conceivable. For example, the manufacturer-specific recycling factory 6 and the manufacturer-specific production factory 1 may be an integrated factory. In such a case, some of the factories include a production line and a recycling line. Will be installed. Further, there may be recycling factories 6 and 7 having a process of treating harmful substances and dangerous substances. The delivery / collection route determination system can be applied to such various aspects.

Next, the delivery / collection route determination system will be described.

As shown in FIG. 5, the delivery / collection route determination system comprises an input / output device 100, a processing device 110, and a storage device 120. Input / output device 100
Is a keyboard 101 that accepts operator operations.
And a mouse 102, and a display 103 for displaying a processing result of the processing device 110 and the like. The storage device 120 classifies and stores various information.
The processing device 110 includes a recycling method determining unit 111, a recycling destination determining unit 112, and a traveling route determining unit 11.
3, which performs predetermined processing based on the information input using the keyboard 101 and the mouse 102 and various information in the storage device 120, and displays the result on the display 103. . Further, the processing device 110 is
It is realized by a computer equipped with a CPU and a memory for storing a program executed by the CPU. As shown in the figure, the history information reading device 104 may be provided in the input / output device 100 and the history information 130 may be provided in the storage device 120, which will be described later.

The delivery / recovery route determination system having such a configuration is installed in the manufacturer-specific production factory 1 in this embodiment.

Now, referring to FIG. 1, a manufacturer-specific production factory 1
The routes between the recycling factory and the recycling factories 6 and 7 are roughly classified into the following three.

That is, a route for delivering a new television (for example, a route from the manufacturer-specific production factory 1 as a starting point to the arrival at the store 3 via the distribution center 2). -Route 1a and route 2a), a route for collecting waste TV (not shown, but starting from a manufacturer-specific production factory 1), a store 3 or a waste collection site It is a route for arriving at 5) and a route for transporting the collected televisions to the recycling plants 6 and 7 (for example, the route 3c).

In order to simplify the description, the function of the delivery / collection route determination system will be described below, focusing on these routes.

The delivery / recovery route determination system of the manufacturer-specific production factory 1 uses the information indicating the transportation status of the television of the day obtained in the evening of the day, and the delivery / collection of the television of the next day which is input in advance. Based on the information indicating the schedule, predetermined arithmetic processing is performed in the middle of the night, the delivery and collection route of the next day is determined, and the result is output. Next day, each truck moves based on the output delivery and recovery route. The calculation process includes a recycling method determination unit 111, a recycling destination determination unit 112,
Also, it is realized by the cyclic route determination unit 113 operating sequentially. In addition, the input timing of each information and the execution time of the arithmetic processing are not limited to the present embodiment.

First, the processing procedure of the recycling method determination unit 111 will be described.

As shown in FIG. 2, the recycling method determination unit 111 fetches the information (collection request information 122) about the waste TVs to be collected, which is stored in the storage device 120 in advance, and the type of the waste TVs to be collected. And the detailed information of the type is obtained from the product specification information 121 (step 201). Based on this information, the recycling method determination unit 111 determines whether the waste television can be recycled as a playback television (step 203). An example of the collection request information 122 is shown in FIG. 6, and this information is input in advance by the operator. The type of abandoned TV is
It can be judged from the item of "product type". An example of the product specification information 121 is shown in FIG. This information is added / updated at any time when a new television is shipped from the manufacturer-specific production factory 1. In addition, step 2
No. 02 is skipped here.

The determination process of step 203 is specifically composed of the following three steps.

Step 203a: Does the abandoned television meet the legal regulations and standards that should be satisfied when resold?

Step 203b: Is the abandoned television a product within a predetermined reproduction product feasibility period?

Step 203c: Is the abandoned television a product that meets a predetermined quality inspection standard?

The above-mentioned legal regulations and standards are described in the legal regulation / standard information 123 (see FIG. 5), and the deadline for recyclable products is
It is stored in the item of “reproduction product expiry date” (see FIG. 7) in the basic information of the product specification information 121.

Then, the waste televisions satisfying all the items in the above-mentioned three steps are subjected to the remanufacturing process at the remanufacturing factory 8.

On the other hand, if any of the above three items is not satisfied, a recycling process other than the production of recycled products is performed. This recycling process is performed for each part that constitutes the waste television.

That is, when it is determined in step 203a that the waste television does not satisfy the above-mentioned laws and regulations, in step 204, the waste television is within the predetermined reproduction product feasibility period. It is determined whether or not there is, and if it is within the time limit, in step 205, the method of recycling each component is determined. If it is determined in step 204 that the abandoned television has passed the deadline, a determination is made in step 206 as to the method of recycling each component.

If it is determined in step 203b that the abandoned television set has passed the expiration date for reproduction, the determination process of step 206 is performed. Step 203
In c, when it is determined that the waste television does not meet the quality inspection standard, the determination process of step 205 is performed.

Next, details of the determination procedure of the recycling method in steps 205 and 206 will be sequentially described.

FIG. 3 shows details of the processing in step 205.

The recycling method determining unit 111 determines each part (a combination of small parts, which is obtained by disassembling the waste TV, based on the design information (3) of the product specification information 121 (see FIG. 7). Detailed information (including design information (2)) is sequentially fetched (step 205a), and then the process of step 205b is performed.

Step 205b has two determination steps. First, in step 205b1, it is determined whether or not the disassembled part can be reused. Specifically, referring to the item of "reusable product" in the design information (2), if it is "1", it is a reusable product, and if it is "0", it is a non-reusable product. Judge that there is. If the product is a reuse target product, it is determined whether or not it satisfies the legal regulation or standard that should be satisfied (step 205b2), and a component that meets this is determined as a reuse component candidate (step 20).
5b3).

On the other hand, if the conditions are not satisfied in steps 205b1 and 205b2, the process proceeds to step 205c, and a recycling processing method other than reuse is determined. Step 205c has the following three determination steps.

Step 205c1: Whether or not the part contains harmful substances or dangerous substances. Items containing harmful substances or dangerous substances are determined to be items requiring special processing (step 205c9), and items not containing them are determined in the next step. It should be noted that whether or not a harmful substance or a dangerous substance is contained can be determined by referring to the item “material” in the design information (2).

Step 205c2: Is the part a composite material product? Applicable products are determined to be necessary for crushing / sorting processing (step 205c8), and non-applicable products are determined in the next step.

Step 205c3: Whether the part corresponds to a recycled material item, an energy recovery item, or a waste item. Those that correspond to recycled material products are determined to be recycled material products (step 205c5), and those that correspond to energy recovery products are determined to be energy recovery products (step 20).
5c6), a component that does not correspond to either of them is determined as a discarded component (step 205c7). These determinations are also made by referring to the item "Material".

The above processing is performed for all parts obtained when the waste TV is disassembled (step 205).
d).

FIG. 4 shows details of the processing in step 206.

Here, first, step 205a in FIG.
The same process as is performed (step 206a). That is,
The detailed information (design information (2)) of each component obtained when the waste television is disassembled is fetched. When the loading is completed, the process of step 206b is performed. In addition, step 2
Since 06b is the same processing as step 205c in FIG. 3, description thereof will be omitted.

Then, these processes are performed for all the parts obtained when the waste television is disassembled (step 206c).

The above is the processing procedure of the recycling method determination unit 111. By executing the processing, the recycling method of the waste television or each component constituting the waste television is determined. This decision information is stored in the storage device 120. Then, the recycling destination determination unit 112 determines the destination of the waste television or each component based on this determination information.

Next, the processing procedure of the recycling destination determining unit 112 will be described.

As shown in FIG. 10, the recycling destination determining unit 112 reads the recycling factory information 124 (see FIG. 5) in step 1001 and selects one of the registered recycling factory.

An example of the recycling factory information 124 is shown in FIG.
Is shown in. In the figure, recycling factory information 1
24, the processing capacity and the stock capacity are stored for each registered recycling factory. Specifically, "factory name" and "location" are stored as basic information. Further, the processing capacity information includes the target function of the factory, that is, the steps (“material recycling”, “special processing”, “reuse”, etc.) that can be performed by the factory, and the product of each step. The processing capacity and are stored. The products include, for example, a washing machine, an air conditioner, and the like, in addition to the television as in the present embodiment. Further, as the inventory capacity information, the total weight (inventory capacity) of each product that can be held as inventory and the total weight of the current inventory (current inventory quantity) are stored.

Then, in step 1002, the recycling destination determining unit 112 grasps the processing function of the selected recycling factory. Specifically, the "target function" of the processing capacity information of the selected recycling factory is referred to, and it is determined whether or not the recycling method determined by the recycling method determination unit 111 is included in this. This makes it possible to determine whether the product or part to be recycled can be processed in the factory. If it cannot be processed, a new recycling factory is selected in step 1001.

Next, in step 1003, the recycling destination determining unit 112 determines whether or not the selected recycling factory can accept the current recycling factory. The determination is performed in consideration of the “processing capacity” of the processing capacity information and the “stock capacity” of the inventory capacity information. If the recycling process is possible, the process is terminated. Otherwise, the process proceeds to step 1001.

The processing procedure of the recycling destination determining unit 112 has been described above. By executing the processing for each target discarded product or part, necessary recycling factories are sequentially extracted.

Next, the cyclic route determining unit 113 will be described.

As shown in FIG. 11, the cyclic route determining unit 1
Reference numeral 13 denotes transportation time information, transportation means information, delivery request information, and collection target / stored in the storage device 120.
The delivery / transportation order determination unit 113a that operates by inputting the delivery location information, the delivery / transportation order / time output from the delivery / transportation order determination unit 113a when there is something to be delivered / transported, and Based on the transportation time information, the destination selection unit 113b that selects a desired destination from the given destination candidates, and a candidate extraction request, and collection target / transportation place information, transportation time information, collection request information, Further, it is configured by including a tour destination candidate extraction unit 113c that outputs a tour destination candidate based on the product specification information.

Next, the processing procedure of the cyclic route determining unit 113 will be described. The patrol route determination unit 113 determines a patrol route that simultaneously considers product delivery, collection of waste products, and transportation of the collected waste products to the recycling destination, but the description is simplified here. In order to do so, we make the following assumptions.

(1) The above delivery / collection / transportation work is performed using a vehicle such as a truck.

(2) Vehicles are supposed to start patrol from a predetermined base (for example, the manufacturer-specific production factory 1 in FIG. 1) and return to the base within a predetermined work time (for example, 8 hours / day). And

(3) At the start of patrol, it is assumed that the vehicle is loaded with an arbitrary amount of products to be delivered and waste products to be transported. This also includes the case where neither the product to be delivered nor the discarded product to be transported is installed, or the case where only one of them is installed.

(4) At the start of patrol, if the vehicle is equipped with an arbitrary amount of products to be delivered and waste products to be transported, a patrol route regarding the installed products / waste products is displayed. If there is a margin, a new collection / transportation route for waste products shall be additionally determined. At the start of patrol, if neither the product to be delivered to the vehicle nor the discarded product to be transported is installed, the patrol rule for the collection / transportation of the discarded product is set.
Shall be decided.

Then, the distribution / routing of the traveling route determination unit 113
The transportation order determination unit 113a first selects one of the plurality of trucks in the garage of the base, and the product that the truck must deliver / transport on the scheduled day (the next day in this embodiment). / Determine whether or not the discarded product currently exists.

Specifically, referring to the "current loading state" of the transportation means information (see FIG. 9), the truck delivers the discarded product that could not be transported to the target recycling factory within the same day or the next day. Determine if you have a product that you plan to do. In addition, here, when any number is described in the item of “delivery” of the “currently loaded state”, it is determined that there is something to be delivered, and the “currently loaded state” of the “currently loaded state” is determined. When any number is described in the item “transportation”, it is determined that there is something to be transported (step 120 in FIG. 12).
1).

If there is something to be delivered / carried, step 1202 is executed, and if there is nothing, step 1205 is executed. In addition, depending on the type of track used,
It is defined in advance by "the number of vehicles that can be used by day" of the transportation means information (see FIG. 9).

At step 1202, the delivery / transportation order determination unit 113a determines the delivery / transportation order of the truck and the required time. Specifically, first, the number of the item “delivery” and the number of the item “transportation” are acquired from the “current loading state” of the transportation means information (see FIG. 9). Next, referring to the delivery request information (see FIG. 6), a number matching the number of the item "delivery" is found, and the "location" of the line to which the number belongs is grasped. This establishes the location of the place where the product should be delivered. Next, with reference to the collection target / transportation place information (see FIG. 14), a number matching the number of the item “transportation” is found, and the “collection target” of the line to which the number belongs is grasped. In FIG.
The content of the “collection target” is indicated by a number, and the same number is found from the collection request information (see FIG. 6). The "location" of the line to which this number belongs is the location of the place where the discarded product to be collected is placed.

When the place where the product is to be delivered and the place where the discarded product to be collected is located are determined, the transportation time information (see FIG. 15) is referred to and the travel time between the locations is acquired. Note that, as shown in the figure, the transportation time information may specify a travel time between areas where the target location exists. In the figure, the travel time from area 1 to area 2 is 3
0 minutes.

Then, based on the place where the product is to be delivered, the place where the discarded product is to be collected, and the moving time between the places, the optimum delivery / transport sequence is determined, and the time required for them is determined. calculate. Such a decision problem is similar to the problem conventionally known as the “cyclical Sailsman problem”. For example, the document “Fundamentals and Applications of Genetic Algorithms” 1993 National Conference of Population Intelligence Society (7th.
It is possible to solve by using the method shown in (Track) Track 33-a.

Next, the tour destination selection unit 113b determines whether or not the required time obtained in step 1202 falls within the predetermined work time (step 1203). If the required time is within the predetermined working time, step 120
In the processing of 5 or less, the traveling destination is sequentially added, and otherwise, in step 1204, the traveling route at the present time is determined as the traveling route to be actually used. It should be noted that candidates for the patrol destinations to be added include a collection destination of the discarded products and a transportation destination of the discarded products collected during the patrol.

In step 1205, the tour destination candidate extraction unit 113c causes a certain section (eg, base) of the current tour route (eg, base → point A → point B → point C → base in FIG. 13). → Extract the collection destination and transportation destination that should be added to point A). The collection destination to be added can be obtained from the collection request information (see FIG. 6), and the transportation destination of the discarded product collected at the added collection destination can be obtained from the collection target / transportation place information (see FIG. 14). . The “transportation location” number in the collection target / transportation location information is a number that identifies the factory in the recycling factory information (see FIG. 8), and the location of the target factory can be derived from this.

When extracting the collection destination from the collection request information and the transportation destination from the collection target / transportation location information, the selected flags (selected: 1, unselected :) attached to each line of each information. 0) to extract from unselected ones. Further, particularly regarding the extraction of the collection destination, the product type / model name / number of the collection request information (see FIG. 6), the outer dimensions / mass of the product specification information (see FIG. 7), and the transportation means information (FIG. 9). (See), and the truck loading state at the time of extraction. If the patrol time exceeds the predetermined work time by adding the extracted patrol destination candidates to the current patrol route,
This to-be-visited candidate is excluded.

In step 1206, the tour destination selection unit 113b determines whether or not the tour destination candidate is extracted in step 1205, and if it is extracted, step 1
The processing of step 207 is performed, and if not extracted, the processing of step 1204 is performed.

In step 1207, the traveling time from a specific location to the traveling destination candidate point and the traveling time from the traveling destination candidate point to the next traveling destination point are selected from the plurality of extracted traveling destination candidate points. The candidate site for the tour destination is selected so that the total of is minimum. For example, in FIG. 13, when the X point and the W point are extracted as candidates between the base and the A point, the X point having a short travel time is selected. Further, regarding the selected destination, the selected flag of the related information (collection request information or collection target / transportation place information) is set to selected (= 1). After that, if there is a margin, a new patrol route (for example, the Y point in FIG. 13 and the Z point which is the destination of the waste product collected at the Y point in FIG. 13) is added in steps 1206 and 1207. It

In this way, the traveling route determination unit 113
From the base to the A point, from the A point to the B point, from the B point to the C point, and from the C point to the respective routes of the base, the addition destinations are increased within the range of the required time. In addition, this process,
If all the plural trucks in the garage of the base are visited, the optimum traveling route of each truck is determined.

As described above, the recycling method determination unit 111, the recycling destination determination unit 112, and the traveling route determination unit 11
3 has been described, it is possible to determine the traveling route in consideration of both product delivery and waste product recovery / transportation. Note that the determined traveling route is organized as traveling route information as shown in FIG. 16, for example. As shown in the figure, the patrol route information stores the number of patrol bases and the type of the patrol bases (delivery / collection / transportation) for each truck.

In the above embodiment, the discarded product is transported based on the predetermined information (for example, the collection target / transportation place information), but the method of recycling the discarded product is the usage status of the discarded product. May vary depending on

Therefore, an embodiment in which the destination is decided according to the usage status of the recovered waste products and the product is patrolled will be described below.

As shown in FIG. 17, the usage status of the discarded products can be grasped by providing a product history information storage unit 21g and an information output terminal 21b for each product.
The product history information storage unit 21g includes a power-on / off detection unit 21c, a use environment temperature detection unit 21d, as shown in FIG.
Energization time measurement unit 21e and history information storage unit 21f
Consists of.

Next, the process of accumulating product history information will be described with reference to FIG.

The history information data is the power-on sequence data,
It is composed of energization time data and data indicating whether or not the usage environment temperature of the product has exceeded an upper limit value (hereinafter, referred to as an upper limit value) of a preset specification value of the usage environment temperature.

When the power of the product is turned on while the product is being used by the customer, the power-on / off detecting unit 21c connected to the power circuit (not shown) of the product detects the power-on. Then, the timer of the energization time measuring unit 21e is activated. At the same time, information indicating power-on is output to the history information storage unit 21f via the energization time measurement unit 21e. The history information storage unit 21f records the power-on sequence in the memory. FIG. 18 (example 1) is an example of the case where the power is turned on for the second time, and the data “1” (data at address (a) on the (1) th row) of the previous power-on is indicated by “ 1 "
The numerical value "2" added with is recorded in the address (a) of the (2) th line.

Then, for example, 5 after the power is turned on.
When the power is turned off after a lapse of time, the power-on / off detection unit 21c detects the power-off, stops the timer of the energization time measurement unit 21e, and further measures the energization time measurement unit 21e. , And outputs information (data representing "5") representing the energization time from power-on to power-off to the history information storage unit 21f. The history information storage unit 21f records the energization time data "5" at the address (b) in the (2) th row of the memory. Further, when the operating environment temperature does not exceed the upper limit value during the energization time, "0" is recorded in the address (c) in the (2) th row, as shown in the figure. The use environment temperature detection unit 21d includes a temperature detection element such as a thermistor, and detects the use environment temperature using this.
Although not particularly shown, the product history information storage unit 21g is provided with a power supply unit (for example, a battery) that supplies power to the history information storage unit 21f after the power is cut off.
As a result, the history information storage unit 21f can retain the data even after the power is turned off. Note that data may be updated at high frequency during energization (for example, once every 5 minutes), and the time immediately before power-off may be set as the energization time.

Next, a case where the use environment temperature exceeds the upper limit value during use of the product will be described (FIG. 18 (Example 2)). Here, consider the case where the power is turned on for the third time. At this time, the power-on / off detection unit 21c
In the same manner as described above, the power-on is detected, the timer of the energization time measuring unit 21e is activated, and the power-on cycle "3" is recorded in the memory (address (a) on the (3) th row).

Then, for example, 2 after the power is turned on.
When the use environment temperature exceeds the upper limit value after the passage of time, the use environment temperature detection unit 21d detects the temperature excess and sends a signal to the energization time measurement unit 21e. The energization time measuring unit 21e receives the signal, outputs the measured energization time value up to that point to the history information storage unit 21f, and
Reset the timer and start the energization time measurement again. Then, the history information storage unit 21f records the time data “2” in the memory (address (b) on the (3) th row).

Since the operating environment temperature has not exceeded the upper limit value during these two hours, "0" is recorded in the address (c) of the (3) th row. After that, for example, when 3 hours have passed and the usage environment temperature has returned to the upper limit value or less at this time, the usage environment temperature detection unit 21d detects this and sends a signal to the energization time measurement unit 21e. Energization time measurement unit 21
Upon receiving the signal, e outputs the measured energization time value up to that point to the history information storage unit 21f, resets the timer, and restarts energization time measurement. The history information storage unit 21f records the time data "3" in the memory (address (b) in the (4) th row), and records "1" indicating that the operating environment temperature is exceeded in the memory (the (4) th row). (Address (c) of the eye). At this time, "3" is recorded in the recording address of the power-on sequence data (address (a) in the (4) th row).

Further, when the power is turned off after the power has been turned on for 2 hours at the operating environment temperature within the upper limit, the power-on / off detection unit 21c detects the power-off and the power-on time measurement unit 21 is detected.
Stop the timer of e. At this time, the energization time measuring unit 2
The energization time data “2” from the time when the operating environment temperature returns to the upper limit value or less until the power is cut, which is measured in 1e, is output to the history information storage unit 21f. The history information storage unit 21f
The energization time data "2" is recorded in the address (b) of the (5) th row of the memory. Since the operating environment temperature did not exceed the upper limit value during the energization time, (c) in line (5)
"0" is recorded in the address, and "3" is recorded in the recording address of the power-on sequence data (address (a) in the (5) th row).

By performing such processing, the history information of the product can be sequentially accumulated inside the product while the customer is using the product. The accumulated history information can be output to the outside through the product information output terminal 21b.

Next, a method of using the output history information will be described.

Here, as shown in FIG. 19, the delivery / recovery route determination system described above is mounted on each vehicle. The delivery / recovery route determination system is realized by a computer, as described above. The computer
The history information reading device 104 described above is provided in the computer. The history information reading device 104 inputs the history information of the product 21a via the connector cable 105 connected to the information output terminal 21b.

Then, each part of the delivery / collection route determination system (recycling method determination part 111, recycling destination determination part 112, and circulation route determination part 113) operates according to the history information. Specifically, step 2 in FIG.
In 02, the information of the necessary item is acquired from the history information, and thereafter, the corresponding processing is performed.

[0104]

As described above, according to the delivery / recovery route determination system of the present invention, while the product is being delivered, the product that has been emptied during delivery can be used to dispose of the discarded product. It will be possible to collect and transport it to the destination for recycling.

Therefore, it is possible to effectively utilize the resources of the transportation vehicle, reduce traffic congestion caused by frequent delivery, and save energy consumption significantly.

[0106]

[Brief description of drawings]

FIG. 1 is an explanatory diagram illustrating an example of a route from product production to recycling.

FIG. 2 is a flow chart showing a judgment procedure of a recycling method.

FIG. 3 is a flow chart showing a procedure for determining a recycling method for parts after disassembly (detailed procedure of step 205 in FIG. 2).

FIG. 4 is a flowchart showing a procedure for determining a recycling method for a component after disassembly (detailed procedure of step 206 in FIG. 2).

FIG. 5 is a block diagram showing a configuration example of a delivery / collection route determination system according to the present invention.

FIG. 6 is an explanatory diagram showing an example of data of delivery / collection request information according to the present invention.

FIG. 7 is an explanatory diagram showing an example of data of product specification information according to the present invention.

FIG. 8 is an explanatory diagram showing an example of data of recycling factory information according to the present invention.

FIG. 9 is an explanatory diagram showing an example of data of transportation means information according to the present invention.

FIG. 10 is a flowchart showing a processing procedure of a recycling destination determining unit according to the present invention.

FIG. 11 is a block diagram showing a configuration example of a cyclic route determination unit according to the present invention.

FIG. 12 is a flowchart showing a processing procedure of a cyclic route determining unit according to the present invention.

FIG. 13 is an explanatory diagram showing how a traveling route is determined according to the present invention.

FIG. 14 is an explanatory diagram showing an example of data of collection target / transportation place information according to the present invention.

FIG. 15 is an explanatory diagram showing an example of data of transportation time information according to the present invention.

FIG. 16 is an explanatory diagram showing an example of data of traveling route information according to the present invention.

FIG. 17 is a block diagram showing a configuration example of a product history information storage unit and an information output terminal according to the present invention.

FIG. 18 is an explanatory diagram showing an example of history information data according to the present invention.

FIG. 19 is a configuration diagram showing an embodiment in which the delivery and recovery route determination system according to the present invention is installed in a vehicle.

[Explanation of symbols]

1: Manufacturing factory by manufacturer, 2: Logistics center, 3: Store, 4: Customer, 5: Collection area, 6: Recycling factory by manufacturer, 7: Joint recycling factory by manufacturer, 8: Recycled product factory, 9: Parts Center, 10: Parts manufacturer, 11: Service center, 12: Material manufacturer,
13: Energy source material purchaser, 14: Specific treatment factory, 15: Landfill, 21a: Product, 21b: Information output terminal, 21c: Power-on / off detection unit, 21
d: operating environment temperature detection unit, 21e: energization time measurement unit,
21f: history information storage unit, 21g: product history information storage unit, 100: input / output device, 101: keyboard,
102: mouse, 103: display, 10
4: history information reading device, 105: connector cable, 110: processing device, 111: recycling method determination unit, 112: recycling destination determination unit, 113: patrol route determination unit, 113a: delivery / transport sequence determination unit,
113b: destination selection unit, 113c: destination candidate extraction unit, 121: product specification information, 122: collection request information, 123: legal regulation / standard information, 124: recycling factory information, 125: collection target / transportation place information, 1
26: transportation means information, 127: delivery request information, 12
8: Transportation time information, 129: Patrol route information, 13
0: History information

Claims (5)

[Claims] 1. A delivery collection route for determining a delivery collection route for moving a transport vehicle between a plurality of delivery destinations to which a delivery item is delivered and a plurality of collection destinations to which a collection item is stored. In the determination system, delivery destination information indicating the location of each delivery destination, collection destination information indicating the location of each collection destination, travel time information defining travel time between the locations of the transport vehicle, the plurality of delivery destinations Of the delivery destinations (hereinafter,
(Scheduled delivery destination), delivery information indicating the delivery amount, a collection destination that is scheduled to collect the collected item (hereinafter, planned collection destination) among the plurality of collection destinations, and collection information indicating the collection amount. , And storage means for storing at least loading capacity information indicating the loading capacity of the transport vehicle, and the amount of delivered and collected items loaded on the transport vehicle,
Delivery of the delivery amount and collection of the collection amount are performed by the transport vehicle in a state where the loading capacity of the loading capacity information is not always exceeded, and the delivery destination information, the collection destination information, and the movement. A delivery / recovery route is provided to route a part or all of the planned delivery destination and the planned collection destination so that the total travel time of the transportation vehicle obtained from the time information falls within a predetermined time. A delivery / recovery route determination system, comprising: 2. A transport vehicle between a plurality of delivery destinations to which the delivered product is delivered, a plurality of collection destinations where the collected products are stored, and a plurality of transportation destinations where the collected products collected at the collection destinations are carried. Delivery collection route to determine delivery collection route for moving
In the determination system, the delivery destination information indicating the location of each delivery destination, the collection destination information indicating the location of each collection destination, the delivery destination information indicating the location of each delivery destination, and the delivery item among the plurality of delivery destinations. A delivery destination scheduled to be delivered (hereinafter, a planned delivery destination), delivery information indicating the delivery amount, and a collection destination (hereinafter, a planned collection destination) of the plurality of collection destinations, where the collection item is planned to be collected. Ahead)
Storage means for storing at least collection information indicating the amount of collection, collection information transport information associating the type of the collection item with a destination, and loading capacity information indicating the loading capacity of the transport vehicle; Based on the transportation information, the selection means for selecting a transportation destination of the collected material to be collected from the plurality of transportation destinations, and the amount of the delivered material and the collected material loaded on the transport vehicle are
The delivery vehicle delivers the delivery amount, collects the collection amount, and conveys the collection item to the destination selected by the selecting unit, in a state where the loading capacity of the loading capacity information is not always exceeded. The scheduled delivery is performed so that the total travel time of the transport vehicle, which is determined based on the delivery destination information, the collection destination information, the delivery destination information, and the travel time information, is within a predetermined time. Destination, the planned collection destination, and a deciding means for outputting a route around a part or all of the selected transportation destinations as a delivery collection route. Decision system. 3. The storage device according to claim 2, further comprising: stored item acceptance information indicating an acceptance state of the recovered item at each destination, and the selection unit based on the collected item acceptance information. From among the destinations that can accept the collected items to be transported,
A delivery / recovery route determination system, characterized in that a delivery destination of the recovered product is selected. 4. The method according to claim 2 or 3, further comprising: a determination unit that determines a usage status of the collected material according to actual collection of the collected material, and the storage unit further includes the usage status. Stores the transportation information for each used situation in association with the transportation destination, and the selecting means collects from the transportation destinations corresponding to the used situation judged by the judging means based on the transportation information for each used status. A delivery / recovery route determination system, characterized in that a destination of the collected collected items is selected. 5. The method according to claim 2, 3 or 4, wherein the type of the collected product in the collected product transportation information is defined by a method of reusing the collected product or parts constituting the collected product. A delivery and collection route determination system.