有轨电车运行图是有轨电车运输工作的综合计划,它协调着交通运输各部门的工作,确保整个运输工作的正常运行。高效、优质、实用的运行图不仅可以极大的提高工作效率,还对行车安全有着决定性的作用。与铁路列车和地铁等其他城市轨道交通相比,有轨电车有着自身的特点,其运行图的编制具有自身的复杂性。随着有轨电车事业的不断发展,越来越多的城市都已投入使用有轨电车,与之而来的便是有轨电车线路变得越来越复杂,不仅交路形式由单一交路变为复合交路,客流特征也发生了较大变化,这就给有轨电车运行图的编制提出了更高要求。基于上述分析,本文主要研究内容如下:论文首先介绍了有轨电车运行图编制的基础,主要包括有轨电车运行图的作用、特点、主要影响因素及运行图编制的总体结构、编制原则、编制步骤,并提出有轨电车运行图编制的总体流程,为下文有轨电车运行图编制模型的建立提供了依据。其次根据第二章所述基础,建立了有轨电车运行图自动编制模型,并对模型求解算法进行相关研究。有轨电车运行图编制模型由时刻表推算模型和车底交路模型两大核心部分构成。对于时刻表推算模型,本文采取基于推点法的算法对模型进行求解,通过列车在始发站(终点站)的始发(终到)时刻、列车在各站停站时间、列车在相邻区间运行时间,通过推点得到有轨电车每列运行列车在各站的到达与出发时刻,即有轨电车运行时刻表;对于车底交路模型,以车底在折返站停留时间最短为目标函数,采用指派法对车底交路模型进行求解。在编制模型之后对有轨电车运行图编制中的部分关键问题进行研究,包括大小交路模式下的行车通过能力、折返站的设置及折返路径的选择。最后以南京市有轨电车一号线为实例,验证了本文所设计的有轨电车运行图自动编制模型及求解算法的准确性和有效性。接着本文对有轨电车运行自动调整相关问题进行研究,包括对调整过程、调整策略进行分析,确立有轨电车运行自动调整模型的目标函数和约束条件,建立调整模型。根据目标函数和约束条件可知该模型的求解是一个多目标多优化的问题,所以本文采用微粒群算法对该模型进行求解,对微粒群算法求解过程进行详细研究,并通过实例验证了算法的正确性。最后本文设计并实现了基于运行图自动编制的有轨电车运营调度系统。主要对系统功能、系统要求、总体设计、系统各个功能模块进行介绍。系统人机交互能力强大,功能丰富实用,共分为时刻表管理、运行图管理、基础数据维护、行车计划管理、现场显示、调度命令管理六大功能模块。该系统实现了有轨电车运营“智能化、综合化”发展理念,大大提高了交通部门的管理水平及作业能力,为有轨电车事业的发展做出了一些有意义的探究。