智能公交調度算法研究.pdf

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

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