Transit schedule generating method and system

A transit schedule generating system having a computer system and at least objects therein and comprising:

• a first logic acting unit having means for generating a first schedule through setting at least one of time and route, for transportation on the basis of a first active knowledge modeled for said first logic acting unit, said first active knowledge having at least a train dispatching rule specifying allowable ranges of a train starting time at a station;
• means for deciding an information related to said setting and a relevant logic acting unit, by an object watching said schedule on the basis of a first passive knowledge related to said first schedule and including a name of a datum to be monitored, said name of datum including a name including said train starting time;
• means for transferring the generated first schedule from said first logic acting unit to said relevant logic acting unit including a second logic acting unit by way of message passing, so that said second logic acting unit generates a resource schedule on the basis of a second active knowledge, said second active knowledge having rules for available resources and for resource dispatching and can be locally accessed by said second logic acting unit for revising said first schedule;
• and
• means in said second logic acting unit for generating a resource schedule for allocating transportation resources needed for making said first schedule practicable, on the basis of said generated first schedule and said second active knowledge.

A transit schedule generating method in a computer system having a plurality of objects, comprising:

• a first step of generating by a first logic acting unit a first schedule, through setting at least one of time and route for transportation, on the basis of a first active knowledge modeled for said first logic acting unit and having at least a train dispatching rule for specifying allowable ranges of a train starting time at a station;
• a second step of deciding an information, related to said setting and a relevant logic acting unit, by an object watching said schedule on the basis of a first passive knowledge related to said first schedule and including a name of a datum to be monitored, said name of datum including a name including said train starting time;
• a third step of transferring the generated first schedule from said first logic acting unit to said relevant logic unit by a second logic acting unit by way of message passing, so that said second logic acting unit generates a resource schedule on the basis of a second active knowledge, said second active knowledge having rules for available resources and for resource dispatching and said second active knowledge can be locally accessed by said second logic acting unit for revising said first schedule;
• a fourth step of generating by said second logic acting unit, a resource schedule for allocating transportation resources needed for making said first schedule practicable, on the basis of said generated first schedule and said second active knowledge;
• a fifth step of transferring by said second logic acting unit to said first logic acting unit by way of message passing a modification request for said resource schedule, when said second logic acting unit cannot generate resource schedules needed for said first schedule without problem;
• a sixth step of modifying according to said modification request, said first schedule and said resource schedule on the basis of relaxed constraints in said first and second active knowledge;
• and
• a seventh step of fixing said modified first schedule by said first logic acting unit when said modified resource schedule has no problem.

A logic acting unit in a transit schedule generating system in a computer system having at least objects therein comprising:

• means for generating a first schedule through setting at least one of time and route for transportation, on the basis of a first active knowledge modeled for said first logic acting unit and having at least a train dispatching rule specifying allowable ranges of a train starting time at a station;
• means for deciding an information related to said setting and a relevant logic acting unit, said means being in an object watching said schedule on the basis of a first passive knowledge related to said first schedule and including a name of a datum to be monitored, said name of said datum which includes a name including said train starting time;
• means for transferring the generated first schedule to said relative logic acting unit including another logic acting unit by way of message passing, so that said another logic acting unit generates a resource schedule on the basis of a second active knowledge, said second active knowledge having rules for available resources and for resource dispatching and can be locally accessed by said another logic acting unit for revising said first schedule;
• means for estimating the generated first schedule and said resource schedule received from said another logic acting unit, when a resource schedule proposition message is received from another logic acting unit;
• means for setting a value to its iteration counter, when a transportation schedule modification message is received from another logic acting unit;
• means for generating a modified or completely alternative transportation schedule proposition message to said another logic acting unit or a coordination request message to a chief logic acting unit, when said iteration counter reaches said value;
• means for sending a coordination request message, when a time-out problem message is received;
• and
• means for relaxing a specific constraint, and generating a modulated first schedule, when a coordination proposition message with said specified constraint is received from another logic acting unit and sending said modulated first schedule with a compromise request to said another logic acting unit.

A logic acting unit in a transit schedule generating system in a computer system having at least objects therein and comprising:

• means for generating a resource schedule for allocating transportation resources needed for making a first schedule practicable, on the basis of said first schedule and an active knowledge, when a transportation schedule proposition message with said first schedule from another logic acting unit is received, said active knowledge having rules for available resources and for resource dispatching and can be locally accessed by said another logic acting unit for revising said first schedule;
• means for generating said logic acting unit for revising said first schedule;
• means for generating said resource schedule under a relaxed constraint, when a proposition message with a compromise request is received from said another logic acting unit;
• means for generating and sending a transportation modification request to said another logic acting unit for generating the resource schedule without problem, when a problem is detected for generating said resource schedule;
• and
• means for sending the generated resource schedule to said another logic acting unit.