張雅靜　陳亞婷

摘要：交通是城市的動脈，它的狀況是城市文明的重要標志。近年來，城市交通建設的發(fā)展趕不上需求的增長，多數(shù)城市市區(qū)交通日趨擁擠，堵車和車禍頻頻發(fā)生，出門難，乘車難，行車難是市民面臨的重要問題之一，亟待解決。本文根據(jù)公交網(wǎng)絡服務水平聚類分析的方法，把聚類分析方法應用于公交線路的技術性能診斷上，結(jié)合某市公交線網(wǎng)的現(xiàn)狀數(shù)據(jù)資料，分析該城市公交線路存在的問題，提出簡單的優(yōu)化思路，為該城市公交優(yōu)化和規(guī)劃提供依據(jù)。

關鍵詞：聚類分析；公交線路；優(yōu)化方案

中圖分類號：0212.4 文獻標識碼：A DOI：10.3969/j.issn.1003 6970.2016.05.024

本文著錄格式：張雅靜等.基于聚類分析下的公交路線優(yōu)化[J].軟件，2016，37（5）：98-100

0.引言

公共交通系統(tǒng)具有運載量大、運送效率高、能源消耗低、相對污染少、運輸成本低等優(yōu)點。有關資料表明公共汽車占用道路和停車用地最為經(jīng)濟，以每平方米每小時通行人數(shù)多少為標準衡量道路的使用效率，公共汽車是小汽車的10-15倍。運送同樣數(shù)量乘客，私人小汽車產(chǎn)生的廢氣是公共汽車的10倍，耗油量是公共汽車的2-3倍，交通事故比公共汽車高出100倍。隨著經(jīng)濟的發(fā)展和城市個性化進程不斷加快，城市交通擁擠、堵塞、以及由此帶來的交通環(huán)境惡化、污染加劇等一系列問題，直接制約著城市經(jīng)濟發(fā)展和社會進步。我國作為一個經(jīng)濟持續(xù)高速增長的發(fā)展中國家，城市公共交通的建設和發(fā)展一直滯后于社會經(jīng)濟和居民生活的需要。目前，我國城市公共交通系統(tǒng)中公共汽車、電車占主體，承擔了城市80%以上的客運量。從城市整體利益看，公共交通是一種耗費少、效能高的交通方式，具有私人交通不可替代的長處。為此本文將從多元統(tǒng)計方面，根據(jù)公交網(wǎng)絡服務水平聚類分析的方法，把聚類分析方法應用于公交線路的技術性能診斷上，結(jié)合本人所在城市公交線網(wǎng)的現(xiàn)狀數(shù)據(jù)資料，分析公交線路存在的問題，提出簡單的優(yōu)化思路，為公交優(yōu)化和規(guī)劃提供依據(jù)。

1.正文

1.1聚類分析概述

聚類分析（Cluster Analysis）又稱群分析，是根據(jù)“物以類聚”的道理，對樣品或指標進行分類的一種多元統(tǒng)計分析方法，它們討論的對象是大量的樣品，要求能合理地按各自的特性來進行合理的分類，沒有任何模式可供參考或依循，即是在沒有先驗知識的情況下進行的。聚類分析起源于分類學，在古老的分類學中，人們主要依靠經(jīng)驗和專業(yè)知識來實現(xiàn)分類，很少利用數(shù)學工具進行定量的分類。隨著人類科學技術的發(fā)展，對分類的要求越來越高，以致有時僅憑經(jīng)驗和專業(yè)知識難以確切地進行分類，于是人們逐漸地把數(shù)學工具引用到了分類學中，形成了數(shù)值分類學，之后又將多元分析的技術引入到數(shù)值分類學形成了聚類分析。