Coordinated scheduling of multimode plays a pivotal role in the rapid gathering and dissipating of passengers in transport hubs. Based on the survey data, the whole-day reaching time distribution at transfer points of...Coordinated scheduling of multimode plays a pivotal role in the rapid gathering and dissipating of passengers in transport hubs. Based on the survey data, the whole-day reaching time distribution at transfer points of passengers from the dominant mode to the connecting mode was achieved. A GI/M K/1 bulk service queuing system was constituted by putting the passengers' reaching time distribution as the input and the connecting mode as the service institution. Through queuing theory, the relationship between average queuing length under steady-state and headway of the connecting mode was achieved. By putting the minimum total cost of system as optimization objective, the headway as decision variable, a coordinated scheduling model of multimode in intermodal transit hubs was established. At last, a dynamic scheduling strategy was generated to cope with the unexpected changes of the dominant mode. The instance analysis indicates that this model can significantly reduce passengers' queuing time by approximately 17% with no apparently increase in departure frequency, which provides a useful solution for the coordinated scheduling of different transport modes in hubs.展开更多
Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observ...Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.展开更多
基金Projects(51278221,51378076)supported by the National Natural Science Foundation of China
文摘Coordinated scheduling of multimode plays a pivotal role in the rapid gathering and dissipating of passengers in transport hubs. Based on the survey data, the whole-day reaching time distribution at transfer points of passengers from the dominant mode to the connecting mode was achieved. A GI/M K/1 bulk service queuing system was constituted by putting the passengers' reaching time distribution as the input and the connecting mode as the service institution. Through queuing theory, the relationship between average queuing length under steady-state and headway of the connecting mode was achieved. By putting the minimum total cost of system as optimization objective, the headway as decision variable, a coordinated scheduling model of multimode in intermodal transit hubs was established. At last, a dynamic scheduling strategy was generated to cope with the unexpected changes of the dominant mode. The instance analysis indicates that this model can significantly reduce passengers' queuing time by approximately 17% with no apparently increase in departure frequency, which provides a useful solution for the coordinated scheduling of different transport modes in hubs.
基金supported by the National Natural Science Foundation of China(6110118461174159)
文摘Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.
