含特殊需求的灵活接驳公交服务区域与路径选择.pdfVIP

第35卷第ll期 东北大学学报( 自然科学版) V01．35．No．11 20l4年11月 JoumalofNortheastem Science) Nov．201 4 uniVersity(Natural doi：lO．3969／j．issn．1005—3026．2叭4．11．029 含特殊需求的灵活接驳公交服务区域与路径选择 潘述亮1，俞洁1，邹难1，舒波2 (1．山东大学控制科学与工程学院，山东济南25006l；2．东北大学工商管理学院，辽宁沈阳110819) 摘 要：针对国内特有的“小区型”住宅开发特点以及不规则路网等情况，在给定乘客需求以及车队规 模的条件下，基于网络模型建立了一个同时求解最优服务区域和车辆服务路径的双层混合整数线性规划模 型．该模型的上层目标是最大化服务的乘客数量，同时下层目标是最小化运营者的运营成本．同时就模型的求 解给出了一种启发式算法以期在合理的时间内求解出可接受的方案．最后通过案例分析验证了模型和算法 的有效性．研究结果表明：启发式算法得到的近似最优解与最优解的差值最大在15％左右，同时单位乘客运 营成本的差值在10％以内． 关键词：公共交通；灵活性接驳公交系统；服务区域；网络模型 中图分类号：u492．1+l 文献标志码：A 文章编号：1005—3026(2014)11—1650—05 Area Route ChoiceModelforFlexible Serviceand Selection Transitwith Demands Feeder Special B02 以ⅣS矗u—Z如n91，，U以e1，ZOUⅣonl，．s日U ofControlSciencealld Schoolof (1．School UIliVersity，Jinall25006l，China；2． Enginee曲g，Shalldong Business aumor：YU Administration，Norttleastem110819，China．CorrespondingJie，E— UniVersity，ShenyaIlg mail：yujiel979@gmail．com) GiVentheneetsizeand anetwork-basedmixed linear Abstract： passengerdemand， integer was to meserviceareaandmute simultaneouslyoptiITlize programming(MILP)modeldeVeloped matwere forme residentialcommunitiesa11dthe madnetworks planningi盯egular—sh印ed irregular cities．The modelfeaturesatwo一1eVelstmcturewithme