2000年夏に有識者が参加して行われた都市交通ワークショップで運行が提言され、北循環線と南循環線は2002年6月7日から、西循環線は2007年11月30日から、東循環線は2012年1月6日から運行開始となった。