1、隨著城市化進程的加快，城市交通問題日益嚴重，城市常規(guī)公交由于其建設成本低、機動性好的優(yōu)點在解決交通擁堵問題上發(fā)揮了巨大的作用。常規(guī)公交企業(yè)通過采用多車場車輛調度模式可以調配多條線路的車輛、人員等資源，以提高車輛的使用效率，實現(xiàn)資源的優(yōu)化配置。在考慮到我國城市常規(guī)公交運營的實際情況的基礎上，本文著重研究了基于時空網絡的城市常規(guī)公交多車場車輛調度問題。
　　首先，闡述了城市常規(guī)公交多車場車輛調度問題的概念，分析了城市常規(guī)公交多車場車輛

2、調度問題與單車場車輛調度問題之間的關系，說明了城市常規(guī)公交多車場車輛調度問題的復雜性。
　　其次，研究了城市常規(guī)公交多車場車輛調度問題的網絡描述，分別給出了連接網絡與時空網絡這兩種網絡的結構、簡化方法以及相應的數(shù)學模型，并且給出了時空網絡的構建步驟。同時，對連接網絡與時空網絡在任務表示方法、接續(xù)關系表示方法和網絡規(guī)模上進行了比較。
　　再次，在分析了城市常規(guī)公交多車場車輛調度問題的基礎上，基于時空網絡建立了考慮公交車輛離場時