北京工业大学学报
北京工業大學學報
북경공업대학학보
JOURNAL OF BEIJING POLYTECHNIC UNIVERSITY
2014年
4期
535-541
,共7页
孙杨%孙小年%李葆青%宋瑞%何世伟
孫楊%孫小年%李葆青%宋瑞%何世偉
손양%손소년%리보청%송서%하세위
接运公交%网络设计%候选线路%多目标优化%遗传-变邻域搜索算法
接運公交%網絡設計%候選線路%多目標優化%遺傳-變鄰域搜索算法
접운공교%망락설계%후선선로%다목표우화%유전-변린역수색산법
feeder bus%network design%candidate line%multi-objective programming%genetic-variable neighborhood search algorithm
为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性.
為瞭使接運公交網絡更好地為軌道交通車站集散客流服務,將其作為研究對象,提齣瞭接運公交網絡的優化方法.攷慮接運公交網絡服務的需求量與接運公交供給密切相關、接運公交髮車時刻與軌道交通車輛到站時刻構成有序銜接,以接運公交服務的乘客量最大化、接運乘客平均成本最小化、運營成本最小化為優化目標,構建瞭接運公交網絡的多目標優化模型.為求解模型,設計瞭利用產生式方法穫得Pareto解集的遺傳-變鄰域搜索算法.將設計的遺傳-變鄰域搜索算法與遺傳算法、精確算法分彆進行比較,通過算例驗證瞭模型與算法的有效性.
위료사접운공교망락경호지위궤도교통차참집산객류복무,장기작위연구대상,제출료접운공교망락적우화방법.고필접운공교망락복무적수구량여접운공교공급밀절상관、접운공교발차시각여궤도교통차량도참시각구성유서함접,이접운공교복무적승객량최대화、접운승객평균성본최소화、운영성본최소화위우화목표,구건료접운공교망락적다목표우화모형.위구해모형,설계료이용산생식방법획득Pareto해집적유전-변린역수색산법.장설계적유전-변린역수색산법여유전산법、정학산법분별진행비교,통과산례험증료모형여산법적유효성.