公交行车计划模型及其软件开发

摘要

公交行车计划是城市公共交通营运调度的基础。公交行车计划的计算机化,是世界上所关心的一个课题。不同国家不同公司依据不同情况,开发出了各种不同的软件。这些软件都有一定局限性,未能尽如人意。目前,我国的城市公交一般只有冬,夏两季行车计划。但许多城市特别是旅游城市,客流随季节变化很大,仅冬夏两季计划已不够用了。因而需要应用计算机完成这一工作。本文给出了能够较好描述这一问题的数学模型(具有3个目标函数、24个约束的多目标非线性整数规划模型)并给出了求这个规划较优解的两种启发式算法。本启发式算法软件是依据杭州市公共交通调度的实际经验,考虑了客流、道路、季节、车数、劳动力挡数、接交班等复杂因素编出的,试算已取得较满意的结果,较大程度地提高了车辆的利用率,可以用手工编制所不可比拟的速度完成行车计划的编制工作。一般只需不到二小时的时间,便可完成一条线路的行车计划的编制工作。因而可以使行车计划跟上客流变化的要求。现在这一工作正准备进入试用阶段。