I. Introduction
In highly populated cities, most commuters (e.g., 79% in Tokyo [15]) use trains, causing the traffic volume on certain trains to be so intense (e.g., cars capacity reaches 250% on average during rush hours compared to their typical capacity [46]). Even worse, train doors in developing countries never close in some lines, killing a commuter every day [13]. Accordingly, overcrowding creates high levels of discomfort making train riding harder for many passengers (e.g., pregnant women, handicapped people and parents with infants). Thus, many travelers may decide their preferable routes based on the potential comfort level rather than the predicted travel time [19], [27].