A knowledge-based approach for railway scheduling

Komaya, Kiyotoshi; Fukuda, Takamitsu

doi:10.1109/caia.1991.120901

Cited by 22 publications

(9 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Train type Overtaking (Chen & Chang, 1997;Fay, 2000;Jia & Zhang, 1993;Rebreyend, 2005) (Chen & Chang, 1997;Fay, 2000Fay, , 2001Komaya & Fukuda, 1991;Rebreyend, 2005) Uncompleted distance Added trains (Chen & Chang, 1997;Fay, 2000;Jia & Zhang, 1993) (Chen & Chang, 1997;Fay, 2000Fay, , 2001Komaya & Fukuda, 1991) …”

Section: Dispatch Decision Factors Dispatch Optionsmentioning

confidence: 98%

“…Research has emphasized the developing analytical models in supporting managerial decisionmaking (Assad, 1980). Previous studies in the literature focused mostly on the adoption of simulation (Frank, 1965;Peat, Marwick, Mitchell, 1975;Petersen & Taylor, 1982), mathematical programming (Kraay et al, 1991;Petersen, Taylor, & Martland, 1986;Sauder & Westerman, 1983), and expert system (Komaya & Fukuda, 1991) for issues related to railway traffic control. Sahin (1999) adopted a utility function of some weighted attributes for each conflict to determine dynamic train priority according to the calculated values of the dynamic priorities of trains.…”

Section: Railway Traffic Controlmentioning

confidence: 99%

“…Komaya and Fukuda (1991) conducted their study via the ''IF-THEN" and classified the train dispatching knowledge rules into station dispatching and train dispatching. Jia and Zhang (1993) developed the fuzzy decision-making of intelligent distributed railway traffic control system for train departure order ranking through ''IF-THEN" knowledge rules.…”

Section: Railway Traffic Controlmentioning

confidence: 99%

“…That study considers much more global functions in the selection process of the disjunctive arcs, thus avoiding the rescheduling to a local optimum. Komaya and Fukuda (1991) applied partial simulation, basic command, tactical knowledge, and strategic knowledge to simulate train dispatching procedures of railway experts. Two train dispatching systems were developed including DIAPLAN and ESTRAC-III.…”

Section: Railway Traffic Controlmentioning

confidence: 99%

See 3 more Smart Citations

A Fuzzy Petri Nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway system

Cheng

Yang

2009

Expert Systems with Applications

View full text Add to dashboard Cite

Section: Dispatch Decision Factors Dispatch Optionsmentioning

confidence: 98%

Section: Railway Traffic Controlmentioning

confidence: 99%

Section: Railway Traffic Controlmentioning

confidence: 99%

Section: Railway Traffic Controlmentioning

confidence: 99%

See 2 more Smart Citations

A Fuzzy Petri Nets approach for railway traffic control in case of abnormality: Evidence from Taiwan railway system

Cheng

Yang

2009

Expert Systems with Applications

View full text Add to dashboard Cite

“…The DCBS algorithm automatically generates a bus timetable based on a set of service frequency requirements, duty assignment constraints, operational nature of the route, and the type of buses available. Even for a single bus route, the timetabling search space is quite large and highly non-linear; a traditional constraintsatisfaction problem (CSP) algorithm will not suffice [6,9]. The DCBS algorithm solves this problem by distributing the scheduling responsible among a collection of scheduling agents.…”

Section: Introductionmentioning

confidence: 99%

The Design of a Multi-tiered Bus Timetabling System

Chun

Chan

1999

Multiple Approaches to Intelligent Systems

View full text Add to dashboard Cite

Abstract. This paper describes the design of the Bus Timetabling System (BTS) we have developed for one of the largest privately held bus companies in the world. This Bus Company operates close to 3,500 buses and employs over 7,500 bus drivers. The BTS generates a timetable for each bus route using "distributed constraint-based search" (DCBS). The DCBS algorithm combines techniques of constraint programming, heuristic search, with distributed scheduling. This allows multiple types of constraints to be considered, ensures that idle resources can be shared, and yet generates a timetable within reasonable time. The Bus Timetabling System also determines the bus captain duty assignments for the scheduled bus routes. This paper focuses on both the AI methodologies used and the design of the client-server multi-tiered architecture. We used a distributed object architecture to implement our distributed scheduling system.

show abstract