Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Myungseob (Edward) Kim has a total of 13 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Joint Optimization of Distance-Based Fares and Headway for Fixed-Route Bus Operations

    by Myungseob (Edward) Kim, Eungcheol Kim

    This paper proposes a profit maximization problem designed for fixed-route bus operations, optimizing two key variables: distance-based fares and headways. This study formulates a profit maximization problem while considering the dynamic nature of transit ridership influenced by various demand elasticities. The elasticity of demand is modeled using parameters such as onboard time, waiting time, and fare. Three primary constraints are considered: (1) a financial constraint ensuring the profit (including government subsidy) is non-negative, (2) a demand constraint that ensures actual demand is non-negative (i.e., elastic demand function value is between zero and one, and (3) a maximum headway constraint that limits passenger waiting times to half the headway duration, so that no passengers wait more than one bus. Notably, this research goes beyond the existing literature, which predominantly focuses on average fares, by exploring the implications of a distance-based (user-based) fare structure. A genetic algorithm is used to find solutions. The study employs numerical analyses to verify the solution method and conducts sensitivity analyses on critical input parameters. This study is suitable for one time block (e.g., multiple hours) for a steady demand, and can be extended into multiple time periods to reflect demand changes with the time of day.


  • Optimized Restoration Schedule for Disrupted Railroad Network

    by Fei Wu, Paul M. Schonfeld, Myungseob Kim

    A method is proposed for optimizing the restoration sequence of damaged components in a disrupted rail freight network. Given the network’s demand matrix and capacity settings, a mixed-integer linear program (MILP) model is developed for assigning capacitated freight flows and minimizing total hourly costs. The cumulative cost increment (excess) is computed for each examined restoration sequence in a disruption scenario, using the duration of each restoration step and minimized hourly costs in intermediate network states from the MILP. A simple genetic algorithm (GA) is applied for finding the restoration sequence that minimizes the excess after a disruption event. A numerical case with a small network and a disruption scenario is synthesized to demonstrate this method. The optimized restoration sequence and schedule found by the GA are proved globally optimal in this case by exhaustive enumeration. The GA’s effectiveness is further verified with three additional disruption scenarios. A sensitivity analysis shows that the minimized excess is more sensitive to capacities of damaged components when capacity levels of components or upper limits of travel time are lower. The minimized excess is highly sensitive to the demand level when freight flows are moderately undersaturated. It is also found that restorations of damaged nodes should have higher priorities at lower capacities of damaged nodes, higher capacities of damaged links, and higher unit costs of alternate shipments by trucks.


  • Optimal service zone and headways for flexible-route bus services for multiple periods

    by Myungseob (Edward) Kim, Austin Roche

    Where private ridesharing companies such as Uber and Lyft are transforming the transit sector by making flexible transit cheaper and more readily available than ever before, it may be beneficial for public transportation agencies to adapt to the changing marketplace and provide flexible bus services in low to mid-demand density areas such as suburban or rural areas. This paper proposes an optimization model in which the service area for the flexible bus operations is jointly optimized with headways with time-dependent demand densities. The closed-form solution that minimizes the average costs of user and operator is obtained with analytic optimization. The model presented in this paper may be a helpful planning resource to determine the feasibility of flexible bus services where fixed-route transit operation is not desirable due to the lack of ridership, especially in suburban and rural regions. Numerical case studies and sensitivity analyses for critical operation factors are presented.


  • Open Access

    Post-Construction Alignment Revision in Direct-Fixation Railroad Tracks

    by Eungcheol Kim, Myungseob (Edward) Kim, Gabrielle Delos, Tyler Clark

    In railroad construction—in particular, direct-fixation tracks—a longitudinal concrete block known as a “plinth” is used to elevate the profiles of the railroad track from the aerial guideway (e.g., bridge deck). A post-construction alignment revision is often required if the plinth elevation surpasses its maximum tolerance after the concrete pour. In such cases, the plinth surface needs to be grinded to meet the design elevation, or a shim should be inserted underneath the rail pad to raise the profile elevation. Considering both sides of the rail plinths, vertical design factors, and performance specifications, re-optimization of the vertical profile is of great interest, but the process poses challenges and represents a practical research problem. An optimization model aimed at minimizing the cost of post-construction alignment repairs is proposed and a real-case numerical example is analyzed to check the effectiveness of the model.

  • A Vertical Railroad Alignment Design with Construction and Operating Costs

    by Myungseob (Edward) Kim, Nikola Marković, Eungcheol Kim

    Vertical alignment profiles are generally governed by geographical constraints; however, vertical alignment design is important, as it may significantly affect operating decisions such as travel time and tractive and braking energy consumption. This paper seeks to optimize vertical railroad alignment considering the costs of user, operation and construction. A genetic algorithm and a simulation model are jointly used to find solutions for vertical alignment characteristics and operating speed, and numerical cases are presented. The model developed can be applied to analyze both the operating efficiency of existing railroads and the feasibility of new railroads.


  • Open Access

    A Threshold Policy for Dispatching Vehicles in Demand-responsive Transit Systems

    by Nikola Marković, Myungseob (Edward) Kim, Eungcheol Kim, Sanjin Milinković

    This paper considers vehicle dispatching for a flexible transit system providing doorstep services from a terminal. The problem is tackled with an easy-to-implement threshold policy, where an available vehicle is dispatched when the number of boarded passengers reaches or exceeds a certain threshold. A simulation-based approach is applied to find the threshold that minimizes the expected system-wide cost. Results show that the optimal threshold is a function of demand, which is commonly stochastic and time-varying. Consequently, the dispatching threshold should be adjusted for different times of the day. In addition, the simulation-based approach is used to simultaneously adjust dispatching threshold and fleet size. The proposed approach is the first work to analyse threshold dispatching policy. It could be used to help improve efficiency of flexible transit systems, and thereby make this sustainable travel mode more economical and appealing to users.