公交路线的动态仿真

公交路线在逻辑上是一种复杂的网状结构,本文将其抽象为网络图,建立了公交路线走向的数学模型。该模型在换乘次数最少的基础上,以到达目的地时间最少为优化目标,采用直接搜索法,给出了求解最优路线的一般步骤,同时运用Matlab工具,通过对案例进行仿真,验证了该模型及求解算法的可行性和有效性。     

公交线路的车辆调度问题——2001年全国大学生数学建模竞赛B题

通过计算机模拟仿真得到各间隔的参数，而后转化为多目标规划再求解。对已有的数据进行分析，运用模糊聚类分析法，将一工作日分为若干段。问题1：对模型1考虑了乘客的上下车人次都是定长（均匀）分布，通过计算机仿真求得各间隔的参数，然后通过多目标规划进行求解，并得到最终解。对于模型2我们考虑了乘客的上下车人数都是服从Poisson分布，用Monte Carlo法进行仿真，然后通过多目标规划进行求解，并得到最终解。问题2：在求解过程中时间段的划分对其程序有很大程度的影响，在实际采集数据中应当注意到各个时间段。