科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了实现区域公交行车计划编制优化,构建了一个以区域内乘客候车时间为上层目标、以车队规模为下层目标的双层规划模型。由于上、下层目标之间存在的互相影响关系,导致模型难以获取最优解,选择将下层目标转化为模型的约束条件从而实现对模型的简便求解。对于车队规模的取值,提出了一种基于逆差函数的车队规模搜寻算法。进一步地,为了建立车队规模的约束条件,提出了3类核算时间点,并引入逻辑变量表征发车方案的选择,通过对核算时间点所对应的逆差函数值进行约束从而保证当前的发车方案能够满足既定的车队规模要求。在车队规模取值及约束条件确定的基础上,对模型进行求解即可得到不同车队规模取值情况下所对应的换乘时间表现最佳的发车方案。为了验证模型及求解思路的可行性,以哈尔滨市部分公交线路为例进行验证。结果表明:候车时间最优方案较初始方案能减少换乘时间10.3%,车队规模最优方案能减少初始车队规模15.2%;模型计算结果相当于为公交运营企业提供了可选择方案的效果边界,公交运营方可以通过结合预期的运营目标和实际公交规模选取最佳的发车方案,从而提高实际调度水平和运营效果。
-
单位黑龙江工程学院; 哈尔滨工业大学
