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

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

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