智能公交調(diào)度算法研究.pdf

1、隨著社會(huì)城鎮(zhèn)化的發(fā)展，城市人口不斷膨脹，給城市交通帶來(lái)了巨大的壓力。而從提高人員運(yùn)輸效率，較少交通擁堵、環(huán)境污染、能源浪費(fèi)等角度出發(fā)，發(fā)展城市公交優(yōu)先戰(zhàn)略成為社會(huì)發(fā)展的必然趨勢(shì)，研發(fā)智能公交調(diào)度系統(tǒng)也越來(lái)越受到社會(huì)的重視。實(shí)際公交運(yùn)營(yíng)中，通過(guò)實(shí)際客流調(diào)查的方法，不同的線路上，各個(gè)時(shí)區(qū)的車輛周轉(zhuǎn)量也是不一樣的，以此為依據(jù)生成的車輛行駛車式表中的車式也是不同的，而傳統(tǒng)方法中，班式是由車式運(yùn)算而來(lái)，這就導(dǎo)致了傳統(tǒng)的班式生成方法并沒(méi)有一種固定的

2、公式來(lái)來(lái)確定班式，以形成交接班表，所以這種通過(guò)生成車輛行駛車式規(guī)格表來(lái)進(jìn)行班式劃分的做法并不具有普遍適用性，需要依靠具備豐富經(jīng)驗(yàn)的調(diào)度人員手工完成，不利于智能公交信息化智能化建設(shè)。此外，運(yùn)營(yíng)工作日中時(shí)區(qū)劃分的時(shí)間跨度較大，利用時(shí)區(qū)里時(shí)區(qū)周轉(zhuǎn)量來(lái)生成的車輛行駛車式表，不能很好的兼顧小時(shí)間跨度里周轉(zhuǎn)量的細(xì)微變化（如每個(gè)班次下車輛周轉(zhuǎn)輛的變化），其準(zhǔn)確性也會(huì)受到影響。
　　本研究根據(jù)行車時(shí)刻表的發(fā)車時(shí)刻是有限的，利用二叉樹(shù)遍歷原理，在盡