接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法

发布时间：2019-03-19 11:46

【摘要】：为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性.
[Abstract]:In order to make the bus network better serve the gathering and distributing passenger flow of the rail transit station, this paper takes it as the research object, and puts forward the optimization method of the receiving and transporting bus network. Considering that the demand of public transport network service is closely related to the supply of public transport, the time of bus departure and arrival of rail transit is connected in an orderly manner, in order to maximize the passenger capacity of public transport service of pick-up and transport. The average cost of receiving passengers is minimized and the operation cost is minimized as the optimization goal. A multi-objective optimization model of public transport network is constructed. In order to solve the model, a genetic-variable neighborhood search algorithm is designed to obtain the Pareto solution set by the production method. The designed genetic-variable neighborhood search algorithm is compared with the genetic algorithm and the exact algorithm respectively. The validity of the model and the algorithm is verified by an example.
【作者单位】： 交通运输部科学研究院;北京交通大学交通运输学院;
【基金】：国家“973”计划资助项目(2012CB725403)
【分类号】：U491.17

【参考文献】

相关期刊论文 前1条

1 孙杨;宋瑞;何世伟;;弹性需求下的接运公交网络设计[J];吉林大学学报(工学版);2011年02期

相关博士学位论文 前1条

1 李凯;考虑节能降耗的关键机器调度问题研究[D];合肥工业大学;2009年

【共引文献】

相关期刊论文 前7条

1 郭本峰;张杰林;李铁柱;;城市轨道交通接运公交最优长度与线路布设研究[J];交通运输工程与信息学报;2012年04期

2 翁卫兵;邵举平;;多重不确定环境下战略联盟供应链物流计划优化[J];机械工程学报;2014年04期

3 李彬彬;;订单型服装企业生产作业计划智能调度[J];物流工程与管理;2013年12期

4 孙杨;孙小年;孔庆峰;宋瑞;何世伟;;轨道交通新线投入运营下常规公交网络优化调整方法研究[J];铁道学报;2014年03期

5 马宇红;张芳芳;;基于分区聚类方法求解接运公交网络设计问题[J];西北师范大学学报(自然科学版);2014年01期

6 吴家庆;宋瑞;林正;李树彬;;考虑地铁换乘客流的BRT运营调度模型研究[J];交通运输系统工程与信息;2014年01期

7 熊杰;关伟;黄爱玲;;社区公交接驳地铁路径优化研究[J];交通运输系统工程与信息;2014年01期

相关博士学位论文 前6条

1 孙杨;城市轨道交通新线投入运营下常规公交线网优化调整方法研究[D];北京交通大学;2012年

2 张利平;作业车间预反应式动态调度理论与方法研究[D];华中科技大学;2013年

3 方欢;Petri网的优化协调控制理论及其应用研究[D];合肥工业大学;2013年

4 仁庆道尔吉;车间作业调度问题的多目标模型建立及其算法[D];西安电子科技大学;2013年

5 Okafor Ekene Gabriel;复杂系统失效率评估与多目标优化方法研究[D];南京航空航天大学;2012年

6 高健;基于居民出行行为的城市多级公交线网时空协调优化理论与方法[D];北京交通大学;2014年

相关硕士学位论文 前10条

1 丁小祥;面向节能减排的锻造生产调度方法研究[D];南京理工大学;2012年

2 李林霜;城市轨道交通与常规公交协调发展研究[D];吉林大学;2012年

3 杨淑爱;制造过程中的低碳优化模型研究及应用[D];华南理工大学;2012年

4 白维雅;城市轨道交通换乘优化研究[D];重庆大学;2012年

5 郑庆仁;低碳调度模型研究及其在轮胎制造过程中的应用[D];华南理工大学;2012年

6 张富生;基于遗传算法的车间动态调度研究[D];山东大学;2013年

7 刘康;基于城市轨道交通的常规公交线网优化问题研究[D];西南交通大学;2013年

8 方晓丽;城市轨道交通接驳公交线路布设及优化方法研究[D];西南交通大学;2013年

9 张兴亮;基于长沙市轨道交通1号线接运公交线网优化方法研究[D];长沙理工大学;2013年

10 杨国庆;模糊供应链网络设计问题的研究[D];河北大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 常桂娟;张纪会;;基于无等待约束的供应链在线调度问题[J];复旦学报(自然科学版);2007年04期

2 孙福权,郑秉霖,唐立新,崔建江,冯少丽;炼钢—连铸—热轧一体化集成调度管理[J];钢铁;1998年12期

3 唐恒永,赵传立,赵琨;一类加工时间依赖资源的排序问题[J];系统工程;2004年07期

4 华荣伟;胡觉亮;卢璐;;三台平行机排序的一个复合半在线问题的算法[J];管理工程学报;2006年03期

5 谭金芝;胡觉亮;;预知两种信息带准备时间的平行机半在线排序[J];管理工程学报;2006年04期

6 ;国家中长期科学和技术发展规划纲要(2006—2020年)[J];中华人民共和国国务院公报;2006年09期

7 何勇,杨启帆,谈之奕;平行机半在线排序问题研究(Ⅰ)[J];高校应用数学学报A辑(中文版);2003年01期

8 何勇,杨启帆,谈之奕;平行机半在线排序问题研究(Ⅱ)[J];高校应用数学学报A辑(中文版);2003年02期

9 吴大为,陆涛栋,刘晓冰,孟永胜;求解作业车间调度问题的并行模拟退火算法[J];计算机集成制造系统;2005年06期

10 蔡圣义,何勇;工件从大到小到达的带处理器费用的半在线调度算法[J];自动化学报;2003年06期

【相似文献】

相关期刊论文 前10条

1 吴稼豪;网络设计理论在城市公共交通中的应用[J];上海理工大学学报;1988年02期

2 李勇;叶世杰;王勇;但斌;;VFP&VRP联合优化模型及其多目标遗传算法[J];系统工程学报;2006年05期

3 许良;高自友;;基于出行时间可靠性的城市交通网络设计[J];系统仿真学报;2008年02期

4 储庆中;张家应;谢之权;;基于双层规划的危险品道路运输网络设计[J];重庆交通大学学报(自然科学版);2010年04期

5 周耀平;;船坞围埝一次性爆破开口网络设计[J];中国港湾建设;1985年03期

6 刘海旭,蒲云;基于多用户类型随机用户平衡的连续网络设计[J];公路交通科技;2005年10期

7 曹丽雅;;公交调度优化模型及其解法研究[J];实验科学与技术;2011年04期

8 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期

9 魏建军;谢国强;武鹤;;基于多目标的路面养护决策优化模型的应用研究[J];黑龙江工程学院学报;2007年02期

10 张华;何波;刘耕;;基于模糊熵和多目标规划的公路货运交通枢纽布局模型[J];物流技术;2007年07期

相关会议论文 前8条

1 张振芳;;高速公路网络办公自动化的探讨与实践[A];勘察设计企业信息化建设研讨会资料汇编[C];2003年

2 戴维思;陈懿;;轨道交通与常规公交的换乘衔接研究[A];第一届中国智能交通年会论文集[C];2005年

3 韩强;;城市交通系统递阶优化的研究[A];第一届中国智能交通年会论文集[C];2005年

4 刘效尧;;斜拉桥损伤识别的径向基函数(RBF)神经网络设计[A];《智能技术应用与CAD学术讨论会》论文集[C];2000年

5 刘效尧;刘晖;;桥梁结构多处损伤的逐点竞争识别[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年

6 傅白白;;城市交通网络及流量参数的仿真模型[A];2005年信息与通信领域博士后学术会议论文集[C];2005年

7 邓连波;史峰;;交通网络建设阶段优化问题的模拟退火方法[A];第五届中国不确定系统年会论文集[C];2007年

8 陈学武;胡刚;;公交分层系统的规划方法研究[A];北京快速公交系统发展战略研讨会文集[C];2003年

相关博士学位论文 前10条

1 孙杨;城市轨道交通新线投入运营下常规公交线网优化调整方法研究[D];北京交通大学;2012年

2 张（韦华）;山区高等级公路控速诱导技术及大范围应用研究[D];长安大学;2011年

3 申永生;综合运输体系下货运服务网络设计优化问题的研究[D];北京交通大学;2012年

4 刘好德;公交线网优化设计理论及实现方法研究[D];同济大学;2008年

5 南春丽;信号交叉口多目标交通组织优化模型及面向智能体仿真[D];长安大学;2007年

6 朱永刚;城市公交网络设计与优化方法研究[D];吉林大学;2010年

7 张树新;无水港选址与内部功能区布局规划研究[D];吉林大学;2012年

8 叶亚丽;公路智能选线与决策支持系统研究及开发[D];长安大学;2010年

9 张良智;城市区域交通控制技术研究[D];山东大学;2013年

10 聂伟;都市圈道路网络优化及其评价理论研究[D];北京交通大学;2007年

相关硕士学位论文 前10条

1 孟小丁;应急运输路径选择问题的优化研究[D];兰州交通大学;2013年

2 袁润文;配合城市轨道交通的常规公交线网调整研究[D];北京交通大学;2008年

3 薛行健;城市轨道交通接运公交线网优化研究[D];长沙理工大学;2008年

4 林丽凡;接运轨道交通的常规公交规划方法研究[D];合肥工业大学;2009年

5 高岩;城市公交网络设计模型与算法研究[D];长沙理工大学;2007年

6 王晓宁;城市交通一卡通系统设计方案[D];天津大学;2007年

7 翟栋栋;轨道交通环境下地面公交线网布局发展规划研究[D];长安大学;2008年

8 曹玫;城市轨道交通与常规公交客流一体化研究[D];东南大学;2005年

9 储昭琳;基于克隆免疫算法的应急物流车辆路径模型的研究[D];辽宁科技大学;2012年

10 朱玉琴;混合拥挤交通网络的优化设计及收费定价模型研究[D];重庆大学;2009年

，

本文编号：2443492