直通旅客列车开行方案优化方法的研究

Research on the optimization method of through passenger train plan

采用定量和定性分析相结合的办法 ,根据路网上旅客 O- D流量 ,以方便旅客旅行为目标 ,将直通旅客列车开行方案的确定 ,归结为二分图的最大权匹配问题 ,通过计算得到一个优化的初始方案。在此基础上 ,对方案进行经济有利性评价 ,适当地调整线路 ,使线路负载分布均匀 ,减少运载能力的虚糜 ,从而形成一个较为满意的结果。

In this paper, using qualitative analysis and quantitative analysis method, according to passenger O D flows and taking convenience of passenger travel for the objective, we give mathematics model of maximum matching of weighted bigarph to describe passenger train plan, and acquire an optimum solution of the problem by computer. Then we take advantage of expert's knowledge to appraise benefit of economics and adjust some train routes, to make loading of every train line to be equilibrium and reduce the waste of carrying capacity, such as we would get a satisfying through passenger train plan.