智能公交調(diào)度系統(tǒng)的優(yōu)化研究與實(shí)現(xiàn).pdf

1、城市公共交通體系是城市社會(huì)經(jīng)濟(jì)系統(tǒng)的一個(gè)重要的子系統(tǒng)，它的發(fā)展水平是衡量國家現(xiàn)代化程度的重要標(biāo)志，同時(shí)也體現(xiàn)著國家的綜合經(jīng)濟(jì)實(shí)力、城市經(jīng)濟(jì)的發(fā)展和城市居民生活的水平。 目前，我國的城市公共交通體系的建設(shè)還處于初級(jí)階段，管理相對(duì)落后，信息化水平不高。建立和優(yōu)化智能公交系統(tǒng)可以明顯的改善城市公共交通體系的管理水平，提高城市公共交通的社會(huì)效益。 城市公共交通中一直存在著許多優(yōu)化問題，如城市公交線路網(wǎng)的部署，發(fā)車間隔的優(yōu)化，行車

2、計(jì)劃(vehiclescheduling)的編排等，其中許多都是NP-Hard問題，這便成為建立和優(yōu)化智能公交系統(tǒng)的核心問題。 海信智能公交調(diào)度系統(tǒng)(HSATPS)采用全球定位系統(tǒng)(GPS)、通用無線分組業(yè)務(wù)(GPRS)、地理信息系統(tǒng)(GIS)技術(shù)，以電子地圖為載體，通過對(duì)公交車輛、客流和道路信息的采集、傳輸和處理，實(shí)現(xiàn)了對(duì)公交運(yùn)營車輛的實(shí)施監(jiān)控和調(diào)度同時(shí)，系統(tǒng)按照公交企業(yè)的運(yùn)營管理模式，通過權(quán)限管理的先進(jìn)方法實(shí)現(xiàn)了公交企業(yè)運(yùn)營

3、管理的自動(dòng)化，解決了城市公交企業(yè)中所遇到的眾多問題。 本文作者主要參與了海信智能公交調(diào)度(HSATPS)軟件部分的設(shè)計(jì)和開發(fā)，以及系統(tǒng)所涉及的優(yōu)化問題的研發(fā)工作，并整理和總結(jié)了系統(tǒng)研發(fā)中所做的工作完成了本論文。 本文以青島智能公交調(diào)度系統(tǒng)為工程背景，通過對(duì)公交行業(yè)的需求深入的研究分析，詳細(xì)的剖析了海信智能公交調(diào)度系統(tǒng)的總體結(jié)構(gòu)和設(shè)計(jì)思路，并針對(duì)公交行車計(jì)劃的編排進(jìn)行研究，通過對(duì)青島、呼和浩特等城市的公交企業(yè)的調(diào)研，探討和

4、研究了一套模擬人工編排行車計(jì)劃的算法，收到了良好的效果，并通過這個(gè)算法生成合理的行車計(jì)劃表。 在文中，作者根據(jù)研發(fā)過程中對(duì)公交企業(yè)業(yè)務(wù)的調(diào)查結(jié)果，分級(jí)地分析了公交調(diào)度業(yè)務(wù)各層次的用戶需求，并按照用戶需求對(duì)各業(yè)務(wù)模塊的功能和業(yè)務(wù)流程進(jìn)行設(shè)計(jì)，形成完整的設(shè)計(jì)文檔。 在三級(jí)調(diào)度管理系統(tǒng)中，作者結(jié)合自身工作將行車計(jì)劃管理模塊作為本文的論述重點(diǎn)，詳細(xì)的介紹了行車計(jì)劃管理模塊的業(yè)務(wù)需求以及相關(guān)的輔助需求。根據(jù)需求，作者著重介紹了在行

5、車計(jì)劃管理模塊的研發(fā)過程中概要設(shè)計(jì)和數(shù)據(jù)庫相關(guān)設(shè)計(jì)中所做的工作，并提出了在行車計(jì)劃設(shè)計(jì)和開發(fā)過程中遇到的關(guān)于生成行車計(jì)劃方法的難點(diǎn)問題——行車計(jì)劃的合理排列。 在實(shí)現(xiàn)行車計(jì)劃管理模塊的過程中，為了解決行車計(jì)劃生成問題，作者深入公交企業(yè)，充分挖掘相關(guān)部門人工制定行車計(jì)劃的需求，并分析其制定過程，經(jīng)過多種算法的反復(fù)驗(yàn)證，最終確定了本文所介紹的模擬人工編排的方法。這種方法既能解決公交排列行車計(jì)劃效率低的問題，又能夠優(yōu)化排列，形成合理的