Method and system for determining transportation route

• US 5,797,113 A
• Filed: 01/31/1996
• Issued: 08/18/1998
• Est. Priority Date: 02/28/1995
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Kambe, Nobuhiro, Abe, Akihiro
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US08/594,736
• Time in Patent Office: 930 Days
• Field of Search: 364/444.1, 364/444.2, 364/449.2, 364/449.3, 364/449.4, 364/436, 340/990, 340/994, 340/995, 701/201, 701/202, 701/209, 701/210, 701/204, 701/203
• US Class Current: 701/201
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

Transportation network information relating to a transportation network constructed by arranging a plurality of collection/delivery base points, a plurality of transportation hubs, a plurality of collection/delivery services and a plurality of relay transportation services are hierarchically stored in a transportation network storing unit. Schedule information relating to the collection/delivery services and the relay transportation services are stored in a transportation schedule storing unit. Transportation rules based on experimental knowledge, transportation restrictions for the article transportation and route rules based on business knowledge are stored in a knowledge storing unit. When transportation conditions for an article are input to a condition receiving unit, an optimum transportation route from a transportation starting point to a transportation arriving point, a relay of relay transportation services along the optimum transportation route, transportation starting time and date and transportation arriving time and date are determined according to the transportation network information, the schedule information, the transportation rules and restrictions and the route rules. Also, in cases where a transportation starting or arriving point is unknown, candidates of the unknown point are determined and displayed.

Claims

1. A transportation route determining method, comprising the steps of:

constructing a transportation network by arranging a plurality of collection/delivery base points for respectively collecting or delivering a transportation article, a plurality of relay base points for respectively relaying the transportation article to transport the transportation article from a collection/delivery base point to another collection/delivery base point and a plurality of relay transportation services for respectively executing the transportation of the transportation article from one collection/delivery base point or relay base point to another collection/delivery base point or relay base point;

hierarchically classifying the collection/delivery base points, the relay base points and the relay transportation services of the transportation network into pieces of transportation network information in a hierarchy structure;

preparing a plurality of transportation restrictions for article transportation in the transportation network;

preparing transportation rules determined according to experimental knowledge;

preparing a plurality of route rules determined according to business knowledge, each route rule indicating a relay route connecting three or more relay base points;

determining a transportation route from a transportation starting point selected from among the collection/delivery base points to a transportation arriving point selected from the collection/delivery base points according to the transportation network information on condition that the route rules, the transportation restrictions and the transportation rules are satisfied; and

outputting the transportation route.

2. A method according to claim 1 wherein the step of classifying the collection/delivery base points comprises the steps of:

classifying the collection/delivery base points, the relay base points and the relay transportation services of the transportation network into collection/delivery layer information relating to collection and delivery of the transportation article at the collection/delivery base points, general transportation layer information relating to the transportation between each of the relay base points and each of the collection/delivery base points, inter-hub transportation layer information relating to the transportation between the relay base points and managing layer information relating to the management of the relay base points performed while considering correlations among the relay base points;

constructing the hierarchy structure composed of a collection/delivery layer, a general transportation layer, an inter-hub transportation layer and a managing layer hierarchically placed each other;

hierarchically arranging the collection/delivery layer information at the collection/delivery layer;

hierarchically arranging the general transportation layer information at the general transportation layer;

hierarchically arranging the inter-hub transportation layer information at the inter-hub transportation layer;

hierarchically arranging the managing layer information at the managing layer;

treating the collection/delivery layer information hierarchically arranged at the collection/delivery layer as partial pieces of transportation network information;

treating the general transportation layer information hierarchically arranged at the general transportation layer as partial pieces of transportation network information;

treating the inter-hub transportation layer information hierarchically arranged at the inter-hub transportation layer as partial pieces of transportation network information; and

treating the managing layer information hierarchically arranged at the managing layer as partial pieces of transportation network information.

3. A method according to claim 1, the transportation route determining method further comprising the steps of:

preparing schedule information relating to a schedule of the relay transportation services; and

determining a relay of particular relay transportation services, by which a particular transportation article is transported from the transportation starting point to the transportation arriving point along the transportation route determined, selected from the relay transportation services of the transportation network according to the schedule information on condition that the transportation restrictions are satisfied.

4. A method according to claim 3, the transportation route determining method further comprising the steps of:

adding a plurality of collection services for each of the collection/delivery base points and a plurality of delivery services for each of the collection/delivery base points to the transportation network;

preparing collection/delivery schedule information relating to a schedule of the collection services and a schedule of the delivery services;

determining a particular collection service from the collection services according to the collection/delivery schedule information on condition that the transportation restrictions are satisfied;

determining a particular delivery service from the delivery services according to the collection/delivery schedule information on condition that the transportation restrictions are satisfied;

obtaining a collection time of the particular article executed by the particular collection service according to the collection/delivery schedule information; and

obtaining a delivery time of the particular article executed by the particular delivery service according to the collection/delivery schedule information.

5. A method according to claim 1 wherein the step of preparing a plurality of route rules comprises the steps of:

preparing schedule information relating to a schedule of the relay transportation services; and

producing the route rules according to the schedule information on condition that the transportation rules are satisfied.

6. A method according to claim 5 in which the step of producing the route rules comprising the steps of:

reading out pieces of relay schedule information, relating to a schedule of relay transportation services respectively connecting a pair of relay base points, from the schedule information;

determining a plurality of relay routes respectively produced by connecting two or more relay transportation services in series according to the relay schedule information;

removing one or more particular relay routes, respectively passing the same relay base point two or more times, from the relay routes;

removing one or more other particular relay routes not satisfying the transportation rules from the relay routes; and

storing the relay routes as the route rules.

7. A method according to claim 1, the transportation route determining method further comprising the steps of:

preparing schedule information relating to a schedule of the relay transportation services;

inputting the transportation starting point, the transportation arriving point and a desired transportation starting date at the transportation starting point and a desired transportation starting time at the transportation starting point;

determining a relay of particular relay transportation services, by which a particular transportation article is transported from the transportation starting point to the transportation arriving point along the transportation route determined, selected from the relay transportation services of the transportation network according to the schedule information on condition that the transportation restrictions are satisfied and the transportation of the particular transportation article is started at or after the desired transportation starting date and time; and

determining a transportation arriving date and a transportation arriving time at which the particular transportation article arrives at the transportation arriving point.

8. A method according to claim 7 wherein the step of determining a transportation route includes the step of:

determining a particular transportation route for each of various types of particular transportation articles as the transportation route,

the step of determining a relay of particular relay transportation services includes the step of;

determining the relay of particular relay transportation services along the particular transportation route determined for each of the various types of particular transportation articles, and

the step of determining a transportation arriving date includes the step of;

determining the transportation arriving date and the transportation arriving time at which each of the various types of particular transportation articles arrives at the transportation arriving point.

9. A method according to claim 1, the transportation route determining method further comprising the steps of:

preparing schedule information relating to a schedule of the relay transportation services;

inputting the transportation starting point, the transportation arriving point and a desired transportation arriving date at the transportation arriving point and a desired transportation arriving time at the transportation arriving point;

determining a relay of particular relay transportation services, by which a particular transportation article is transported from the transportation starting point to the transportation arriving point along the transportation route determined, selected from the relay transportation services of the transportation network according to the schedule information on condition that the transportation restrictions are satisfied and the particular transportation article arrives at or before the desired transportation arriving date and time; and

determining a transportation starring date and a transportation starting time at which the transportation of the particular transportation article at the transportation starring point is started.

10. A method according to claim 1, the transportation route determining method further comprising the steps of:

preparing schedule information relating to a schedule of the relay transportation services; and

setting a desired transportation period, and the step of determining a transportation route comprises the steps of;

determining one or more particular points as the transportation arriving point from a group of the collection/delivery base points and the relay base points, to which a particular transportation article is transported from the transportation starting point within the desired transportation period, according to the transportation network information, the schedule information and the transportation restrictions; and

determining one or more particular transportation routes from the transportation starting point to the particular points as the transportation route according to the transportation network information on condition that the route rules are satisfied.

11. A method according to claim 1, the transportation route determining method further comprising the steps of:

preparing schedule information relating to a schedule of the relay transportation services; and

setting a desired transportation period, and the step of determining a transportation route comprises the steps of;

determining one or more particular points as the transportation starting point from a group of the collection/delivery base points and the relay base points, from which a particular transportation article is transported to the transportation arriving point within the desired transportation period, according to the transportation network information, the schedule information and the transportation restrictions; and

determining one or more particular transportation routes from the particular points to the transportation arriving point as the transportation route according to the transportation network information on condition that the route rules are satisfied.

12. A transportation route determining system, comprising:

transportation network storing means for storing transportation network information indicating a transportation network in which a plurality of collection/delivery base points for respectively collecting or delivering a transportation article, a plurality of relay base points for respectively relaying the transportation article to transport the transportation article from a collection/delivery base point to another collection/delivery base point and a plurality of relay transportation services for respectively executing the transportation of the transportation article from one collection/delivery base point or relay base point to another collection/delivery base point or relay base point are hierarchically arranged to form a hierarchy structure;

knowledge storing means for storing a plurality of transportation restrictions for article transportation in the transportation network, a plurality of route rules determined according to business knowledge and transportation rules determined according to experimental knowledge, each route rule indicating a relay route connecting three or more relay base points;

condition receiving means for receiving one or more transportation conditions in the transportation network;

transportation route determining means for determining a transportation route from a transportation starting point corresponding to one of the collection/delivery base points to a transportation arriving point corresponding to another collection/delivery base point in the transportation network according to the transportation conditions received by the condition receiving means and the transportation network information stored in the transportation network storing means on condition that the transportation restrictions, the transportation rules and the route rules stored in the knowledge storing means are satisfied; and

determined result outputting means for outputting the transportation route determined by the transportation route determining means.

13. A system according to claim 12 wherein the transportation network storing means comprises:

collection/delivery layer field for holding collection/delivery layer information relating to collection and delivery of the transportation article at the collection/delivery base points as partial pieces of transportation network information;

general transportation layer field for holding general transportation layer information relating to the transportation between each of the relay base points and each of the collection/delivery base points as partial pieces of transportation network information;

inter-hub transportation layer field for holding inter-hub transportation layer information relating to the transportation between the relay base points; and

managing layer field for holding managing layer information relating to the management of the relay base points performed while considering correlations among the relay base points.

14. A system according to claim 12, further comprising:

transportation schedule storing means for storing schedule information relating to a schedule of the relay transportation services respectively connecting a pair of relay base points;

knowledge acquiring means for determining a plurality of relay routes respectively produced by connecting two or more relay transportation services stored in the transportation network storing means in series according to the schedule information stored in the transportation schedule storing means, removing one or more particular relay routes, respectively passing the same relay base point two or more times, from the relay routes, removing one or more other particular relay routes not satisfying the transportation rules stored in the knowledge storing means from the relay routes, and acquiring the relay routes, the relay routes being stored in the knowledge storing means as the route rules.

15. A system according to claim 12, further comprising transportation schedule storing means for storing schedule information relating to a schedule of the relay transportation services respectively connecting a pair of relay base points,

the transportation conditions received by the condition receiving means are the transportation starting point, the transportation arriving point and a desired transportation starting date at the transportation starting point and a desired transportation starting time at the transportation starting point,

a relay of particular relay transportation services, by which a particular transportation article is transported along the transportation route determined, is determined from the relay transportation services of the transportation network by the transportation route determining means according to the schedule information stored in the transportation schedule storing means on condition that the transportation restrictions stored in the knowledge storing means are satisfied and the transportation of the particular transportation article is started at or after the desired transportation starting date and time, and

the relay of particular relay transportation services is output by the determining result outputting means.