[发明专利]列车运行时刻表的优化方法及装置

摘要

本发明提供一种列车运行时刻表的优化方法及装置，其中，该方法包括：基于目标线路的路网模型、历史客流信息、目标线路上每个车站在随机客流到达下出现各种拥堵场景的概率以及目标线路的列车运行时刻表，构建决策树；对决策树进行蒙特卡洛树搜索，获取优化后的列车运行时刻表；决策树中的每一结点，用于表示目标线路上运行的第i列列车在目标线路的第j个车站的状态；状态包括第i列列车在第j个车站的到达延误程度、车内拥挤程度和站台拥挤程度；决策树中两个结点之间的连线，用于表示两个结点表示的状态之间，存在基于随机客流下马尔科夫链决策所确定的跳转关系。本发明提供的列车运行时刻表的优化方法及装置，能提高列车运行时刻表的鲁棒性。