论文部分内容阅读
在公交系统满足乘客需求的前提下,优化公交站点位置与发车方案能节约基础设施和运营成本。然而,传统分析模型(特别是连续模型)的优化设计往往没有考虑到现实的情况,可能导致在没有物理或政治可能性的地方设置公交站(例如在信号交叉口地区)。为了提供可实施的设计方案,本文提出一种结合连续近似法、动态规划算法和NetLogo仿真的模型。
运用公交线路优化连续模型得到最优站点密度函数和发车间隔的解析解。然后,将得到的最优站点密度函数进行离散化,其方法为对站点密度函数进行积分,在积分求值为整数的中点布设站点;对离散化的站点位置进行检查,将不合适的站点位置调整到最近的位置(满足实际约束),成为待进一步确定的偏移站点。采用NetLogo仿真和动态规划算法两种方法对偏移站点进行优化,分别得到偏移站点最优布设方案并进行对比分析。主要研究内容和结论如下所述:
(1)对公交线路进行NetLogo仿真建模,建立了四类智能体:公交车辆、公交站点、红绿灯以及出行者,各智能体之间进行交互设计,仿真中加入了红绿灯设置,使得公交线路模拟更契合实际。对6个偏移站点左右偏移50m,进行了64种站点偏移方案仿真,从而得到了最优的偏移方案和广义系统成本。
(2)运用动态规划算法对公交线路进行建模,以广义系统成本最优为目标,实例中的6个偏移站点,将其向左或者向右偏移50-100m,以10m为间隔设置备选站点,采用顺序求解的方法对模型编程求解,得到了最优偏移方案和广义系统成本并与NetLogo仿真方法进行对比分析,验证了本文采用的公交线路优化方法的可行性。
运用公交线路优化连续模型得到最优站点密度函数和发车间隔的解析解。然后,将得到的最优站点密度函数进行离散化,其方法为对站点密度函数进行积分,在积分求值为整数的中点布设站点;对离散化的站点位置进行检查,将不合适的站点位置调整到最近的位置(满足实际约束),成为待进一步确定的偏移站点。采用NetLogo仿真和动态规划算法两种方法对偏移站点进行优化,分别得到偏移站点最优布设方案并进行对比分析。主要研究内容和结论如下所述:
(1)对公交线路进行NetLogo仿真建模,建立了四类智能体:公交车辆、公交站点、红绿灯以及出行者,各智能体之间进行交互设计,仿真中加入了红绿灯设置,使得公交线路模拟更契合实际。对6个偏移站点左右偏移50m,进行了64种站点偏移方案仿真,从而得到了最优的偏移方案和广义系统成本。
(2)运用动态规划算法对公交线路进行建模,以广义系统成本最优为目标,实例中的6个偏移站点,将其向左或者向右偏移50-100m,以10m为间隔设置备选站点,采用顺序求解的方法对模型编程求解,得到了最优偏移方案和广义系统成本并与NetLogo仿真方法进行对比分析,验证了本文采用的公交线路优化方法的可行性。