資源描述：
《基于pso的公交調度優(yōu)化問題研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、中北大學畢業(yè)設計開題報告學生姓名：學號：學院、系：電子與計算機科學技術學院計算機科學與技術系專業(yè)：計算機科學與技術設計題目：基于PSO的公交調度優(yōu)化問題研究指導教師:2012年2月24日畢業(yè)設計開題報告1．結合畢業(yè)設計情況，根據所查閱的文獻資料，撰寫2000字左右的文獻綜述：文獻綜述一．課題研究的目的和意義世界各國，無論是發(fā)達國家還是發(fā)展中國家，伴隨著經濟的高速發(fā)展和城市化、機動化進程的加快，城市規(guī)模不斷擴大，人口日益膨脹，機動車擁有量和道路交通流量急劇增加，城市交通運輸的壓力越來越大。特別是在公共交通方面，由于公交車輛增多、線路延長、
2、車次增多，造成在大城市里邊交通擁擠現狀非常嚴重。盡管修建了大量的交通道路和改進了交通設施，但城市交通問題還是沒辦法能夠很好的解決，在車流量高峰時間段，還是造成交通阻塞，給在城市工作和生活的人們帶來很不便。城市公共交通是城市運輸體系中一個很重要的組成部分，是客運交通的主體，是城市生產和居民生活必不可少的社會公共設施，并且公共交通在疏散客流緩解交通壓力方面有著其他城市交通運輸工具無法比擬的優(yōu)點。公共交通人均占用道路面積少，相對于眾多的小型機動車輛具有節(jié)省能源和減少污染的優(yōu)勢。由于市場對公共交通的需求不斷增加，公共交通的車輛資源又是有限的，因
3、而資源使用者之間對有限車輛資源的需求在時間上和運輸服務上存在沖突和矛盾。公交車輛運營調度的任務就是有效管理和合理分配有限車輛資源，調整供需平衡，以解決供需矛盾，達到所求目標最佳。調度問題實際上是一個多目標優(yōu)化問題，即在滿足調度限制的解空間內，尋找使調度選擇中提出的目標函數都滿意的優(yōu)化解。由于公共交通是一個復雜的系統(tǒng)，在公交線路中車輛運行是一個動態(tài)過程，乘客到達和交通需求都是不確定和隨機的，公交車輛在運行當中還會碰到很多不確定的其他影響因素，例如：車輛出現故障，沒辦法再行駛、出現交通阻塞、發(fā)生交通事故等，這些都是無法預知的，出現車輛晚點到
4、站，同時到站車輛數過多的情況。這樣就得需要對公交實行調度，及時采取實時調度方法，最大限度地消除突發(fā)問題對線路運行所造成的影響，以彌補可能出現的損失。二．國內外公交調度研究概況1、國外研究概況上世紀90年代以來，美國、歐盟、日本、新加坡等發(fā)達國家對于先進的公交系統(tǒng)(APTS)的研究給予了高度重視和巨大的投入，大量研究成果和先進技術被應用于城市公交系統(tǒng)之中，傳統(tǒng)公交管理中存在的諸多問題得到了根本改善，其共同做法是強調公交信息的采集、信息的處理和信息的輸出服務。各類傳感器、攝像設備、GPS接受設備的大量采用使得公交信息采集技術日益完善。目前,
5、應用較成熟的技術主要有:現代通訊技術、公交車輛自動定位技術、乘客自動計數系統(tǒng)、地理信息技術等。;車輛自動定位技術由定位技術和數據傳輸技術組成，通過該技術的使用可實時監(jiān)控每一輛車所在位置并把信息傳至控制中心。1993年英國的MalachyCarey研究了車輛的非準點到站分布，以及不同發(fā)車間隔下乘客到達分布，基于個體對費用、出行時間等因素的考慮研究了時刻表的制定問題［1］；1995年美國的Adamski等運用SIMULINK仿真工具對處于準點控制、發(fā)車間隔控制、協(xié)同控制和隨機控制四種調度控制模式下的公交線路運營狀況進行了仿真研究[2]；19
6、99年美國的MagedDessouky的等運用車輛跟蹤技術研究了大間隔發(fā)車的公交車輛到站的延誤分布，發(fā)現車輛的晚點與起始時間無關，為實時控制提供了一定依據[3]；以色列的A-Ceder等人于1999年對最大一致性的公交時刻表做了研究，建立了多條公交線路協(xié)調發(fā)車的調度模型[4]；美國的RandolphHall等于2001年提出以線路上固定的控制站對公交車輛到站時刻進行控制的自動控制策略，有效解決了控制信息傳輸的延誤[5]。歐洲許多國家城市街道一般都比較狹窄，但是，它們通過實施公交優(yōu)先政策，設立公交專用道，為公交車提供優(yōu)先通行信號，布設智能
7、公交監(jiān)控與調度系統(tǒng)等措施，提高公交車輛運行速度和公交服務質量以吸引公眾乘坐公交車出行，從而有效地緩解了城市交通壓力，解決了城市交通問題，并取得了明顯的社會經濟效益，這些經驗值得我國許多大中城市借鑒。2、國內研究概況我國的公共交通發(fā)展主要是常規(guī)的地面公交，有些大城市開始發(fā)展軌道公交，公交線網布局不合理、出行時間過長，造成在站點等待時間過長都是在各個地方的城市公交系統(tǒng)常見的問題。需要一個更加優(yōu)化的公交調度方案來完善城市公共交通，給人們帶來更加方便、省時的出行環(huán)境。要達到這種要求，城市公交運輸系統(tǒng)還存在很大的差距，體現在：為社會提供服務信息的
8、水平低，乘客缺乏必要的乘車服務信息；調度缺乏必要的信息與輔助處理手段，主要是以經驗為主被動、滯后的實施調度；企業(yè)管理信息化水平低，信息采集、傳輸初始仍以手工作業(yè)為主。因此，如何將眾多的公交車輛納入現代化、信
