| Presentation | 2003/1/22 Train Traffic Rescheduling Algorithm which minimizes Passengers' Dissatisfaction Norio TOMII, Yoshiaki TASHIRO, Noriyuki TANABE, Chikara HIRAI, Kunimitsu MURAKI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Although computer systems which assist human experts in rescheduling disrupted train traffic is being practically employed recently, they are not so helpful in decreasing the workload of human experts, because they are lacking in intelligence such as to automatically make rescheduling plans. Unlike conventional works, we propose to use passengers' dissatisfaction as a criterion of rescheduling. Files of passengers' dissatisfaction are prepared beforehand considering the situations when disruptions would occur. We regard train traffic rescheduling as a combinatorial optimization problem in which dissatisfaction of passengers should be minimized and introduce an algorithm using meta-heuristics. We also show some experimental results of the algorithm using actual train schedule data. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Train traffic rescheduling / Meta-heuristics / Simulated annealing / Train timetable / Railways |
| Paper # | AI2002-29 |
| Date of Issue |
| Conference Information | |
| Committee | AI |
|---|---|
| Conference Date | 2003/1/22(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Train Traffic Rescheduling Algorithm which minimizes Passengers' Dissatisfaction |
| Sub Title (in English) | |
| Keyword(1) | Train traffic rescheduling |
| Keyword(2) | Meta-heuristics |
| Keyword(3) | Simulated annealing |
| Keyword(4) | Train timetable |
| Keyword(5) | Railways |
| 1st Author's Name | Norio TOMII |
| 1st Author's Affiliation | Railway Technical Research Institute() |
| 2nd Author's Name | Yoshiaki TASHIRO |
| 2nd Author's Affiliation | Railway Technical Research Institute |
| 3rd Author's Name | Noriyuki TANABE |
| 3rd Author's Affiliation | Railway Technical Research Institute |
| 4th Author's Name | Chikara HIRAI |
| 4th Author's Affiliation | Railway Technical Research Institute |
| 5th Author's Name | Kunimitsu MURAKI |
| 5th Author's Affiliation | New Media Souken Co.Ltd. |
| Date | 2003/1/22 |
| Paper # | AI2002-29 |
| Volume (vol) | vol.102 |
| Number (no) | 613 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |