实验科学与技术
實驗科學與技術
실험과학여기술
EXPERIMENT SCIENCE AND TECHNOLOGY
2011年
4期
27-30,182
,共5页
公交调度%多目标优化%幂加权和法%遗传算法
公交調度%多目標優化%冪加權和法%遺傳算法
공교조도%다목표우화%멱가권화법%유전산법
public transport dispatch%multi-objective optimization%sum of weighted power%genetic algorithm
公交调度是公交企业运营的核心内容。提高城市公交的运营调度水平,是改善城市公交服务质量、提高公交吸引力的重要途径。文章从公交乘客利益和公交企业利益角度出发,建立了以客流需求为基础数据,以乘客候车满意度、车上舒适度和企业满意度为目标的公交调度多目标优化模型,采用幂加权和法将多目标问题转化为单目标问题,并用改进遗传算法对问题进行求解。介绍了模型候车乘客流分布函数、下车概率函数的处理方法和各组成要素的计算方法以及问题的转化和解法的具体步骤,最后结合邯郸市公交实例进行了优化计算。
公交調度是公交企業運營的覈心內容。提高城市公交的運營調度水平,是改善城市公交服務質量、提高公交吸引力的重要途徑。文章從公交乘客利益和公交企業利益角度齣髮,建立瞭以客流需求為基礎數據,以乘客候車滿意度、車上舒適度和企業滿意度為目標的公交調度多目標優化模型,採用冪加權和法將多目標問題轉化為單目標問題,併用改進遺傳算法對問題進行求解。介紹瞭模型候車乘客流分佈函數、下車概率函數的處理方法和各組成要素的計算方法以及問題的轉化和解法的具體步驟,最後結閤邯鄲市公交實例進行瞭優化計算。
공교조도시공교기업운영적핵심내용。제고성시공교적운영조도수평,시개선성시공교복무질량、제고공교흡인력적중요도경。문장종공교승객이익화공교기업이익각도출발,건립료이객류수구위기출수거,이승객후차만의도、차상서괄도화기업만의도위목표적공교조도다목표우화모형,채용멱가권화법장다목표문제전화위단목표문제,병용개진유전산법대문제진행구해。개소료모형후차승객류분포함수、하차개솔함수적처리방법화각조성요소적계산방법이급문제적전화화해법적구체보취,최후결합함단시공교실례진행료우화계산。
Public transport dispatching is the main task of the bus company.To enhance the level of public transport dispatching management is an important means of improving the service quality of urban public transport and attracting bus passengers.This paper considers the interest of bus passengers and agency,builds a multi-objective optimization model of the public transport dispatching,which takes the passengers satisfaction and bus company efficiency as the objective function.The model was transacted by sum of weighted power and solved by improved genetic algorithms.The factors and algorithm of this model were presented.At last,the model was applied in bus route of Handan.