复杂路网下灵活接驳公交路径优化研究

发布时间：2017-06-18 13:24

  本文关键词：复杂路网下灵活接驳公交路径优化研究，，由笔耕文化传播整理发布。

【摘要】：为解决现实路网中存在单行路,以及双向隔离的情况下灵活公交车辆路径优化问题,本文创新提出一种新型的公交车运营服务模式,允许公交车临时偏移基准线路服务乘客需求站点,途径特殊路段可同时服务道路两侧的乘客需求.同时提出一种以最小化公交车运营时间为目标的路径优化模型,在当多辆公交车运营在目标服务区域内时,模型可以用于寻找最短路径以便最近的车辆来服务乘客需求.其次,就模型的求解给出了一种三阶段求解算法,将待求解问题转化为旅行商问题,有效提升了求解速度.最后,利用案例分析验证了模型和算法的有效性,能在合理的时间范围内求解出运营车辆路径.
【作者单位】： 山东大学控制科学与工程学院;济南全通信息科技有限公司;
【关键词】： 交通工程 路径优化 遗传算法 灵活接驳公交 需求响应 农村邮递员问题
【基金】：国家科技支撑计划(2014BAG03B04) 山东大学基本科研业务费专项项目(2014JC036)~~
【分类号】：U491
【正文快照】： 0引言现阶段,多数接驳公交系统主要有两种,一种是固定路线模式(Fixed Route Transit,FRT)运营,在服务区域内按照预设班次和站点提供服务[1],但该模式下FRT的可达性和灵活性受到很大约束[2];另一种是需求响应公交服务模式(DemandResponsive Transit,DRT)[3]如电召服务[4-5],虽

【相似文献】

中国期刊全文数据库 前10条

1 隋建辉;秦喜庆;;直达配送式保障路径优化问题研究[J];舰船电子工程;2013年01期

2 姜桂艳;郑祖舵;白竹;赵佳琪;代磊磊;;基于记忆机制的动态交通路径优化算法[J];吉林大学学报(工学版);2007年05期

3 王鹏;张旭;马丽;习媛媛;;交通物流配送路径优化算法的研究[J];中国铁路;2009年11期

4 陈京荣;俞建宁;李引珍;;多属性随机时间依赖网络路径优化[J];西南交通大学学报;2012年02期

5 杜亚江;王娴;;物流中心高层货架拣选作业的路径优化[J];计算机系统应用;2013年09期

6 张立毅;费腾;刘婷;张锦;;基于混沌蚁群算法的应急物流路径优化算法[J];中国民航大学学报;2011年03期

7 孙慧;张柯;张富金;张纪会;;基于遗传算法的双区型仓库人工拣货路径优化[J];青岛大学学报(工程技术版);2014年01期

8 赵燕江;张艳华;陈浩;张永德;Yan Yu;;多种路径形式组合的柔性针二维路径优化[J];中国机械工程;2013年01期

9 ;媒体之音[J];世界海运;2010年05期

10 陈静;;物流网络路径优化模型的探究[J];物流技术;2010年16期

中国重要会议论文全文数据库 前2条

1 何爱君;唐露新;刘辉;张志军;;图案绗缝加工路径优化模型及算法研究[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年

2 黄元生;刘爽;田立霞;张振忠;乞建勋;;煤炭港口路径优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

中国重要报纸全文数据库 前1条

1 南京日报记者　 施勇君;总量提升 路径优化[N];南京日报;2006年

中国博士学位论文全文数据库 前3条

1 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

2 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年

3 薄桂华;不同配送要求下第四方物流路径优化问题研究[D];东北大学;2013年

中国硕士学位论文全文数据库 前10条

1 蔡芮灵;考虑库存约束的粮食海运路径优化问题研究[D];大连海事大学;2015年

2 管娜娜;公共自行车调度路径优化问题研究[D];西南交通大学;2015年

3 于匡员;基于预约模式的出租车合乘路径优化[D];哈尔滨工业大学;2015年

4 姜海洋;基于复杂网络的军事运输风险及路径优化研究[D];大连理工大学;2015年

5 赵锦涛;船体零件切割路径优化技术及工程应用[D];大连理工大学;2015年

6 李栋栋;双区型仓库拣货路径优化研究[D];青岛大学;2015年

7 王云飞;基于蚁群算法的武警巡逻路径优化问题研究[D];国防科学技术大学;2014年

8 李娜;考虑客户时间心理偏好的4PL路径优化问题研究[D];东北大学;2014年

9 史玄;软时间窗约束下动态选址—路径优化研究[D];福州大学;2014年

10 金石;危险品道路运输网络中的物流路径优化研究[D];北京交通大学;2016年

  本文关键词：复杂路网下灵活接驳公交路径优化研究，由笔耕文化传播整理发布。

本文编号：459495