-
题名改进人工蜂群算法的农村DRT路径优化研究
被引量：4
- 1
-
-
作者
靳文舟
邓钦原
郝小妮
朱子轩
-
机构
华南理工大学土木与交通学院
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2021年第4期84-90,共7页
-
基金
国家自然科学基金资助项目(52072128)。
-
文摘
农村地区居民的出行需求低且分布分散,导致常规公交运营难以为继。针对农村公交运营成本高、运输效率低的问题,基于农村居民出行需求特征,构建了考虑农村地区需求响应公交(DRT)同时接送模式的车辆路径问题模型,提出一种改进的两阶段自适应大邻域人工蜂群算法(adaptive large neighborhood search artificial bee colony algorithm,ALNS算法)对模型进行求解。算例结果分析显示:在低需求密度的农村地区,农村DRT同时接送模型更具经济性和实用性;相比于遗传算法和自适应大邻域搜索算法,改进的人工蜂群算法成本均值分别比上述2种算法结果低9%和3%,且收敛速度更快、在精度和稳定性上表现更优,可以有效地找到高质量的最优方案。
-
关键词
需求响应公交
农村居民出行
车辆路径问题
同时接送模式
自适应大邻域人工蜂群算法
-
Keywords
demand responsive transit
travel of rural residents
vehicle routing problem
simultaneous pick-up and drop off mode
adaptive large neighborhood search artificial bee colony algorithm
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
-
题名考虑换乘时间需求的响应型接驳公交系统的协调优化
被引量：4
- 2
-
-
作者
付康林
程向昕
陈涛
姜宁宇
-
机构
湖南华罡规划设计研究院有限公司
长沙理工大学交通运输工程学院
-
出处
《长沙理工大学学报（自然科学版）》
CAS
2021年第3期69-78,共10页
-
基金
湖南省交通科技项目(201920)
国家自然科学基金资助项目(51678075)。
-
文摘
乘客换乘时间需求是响应型接驳公交提供换乘服务时应考虑的一个重要因素。为此,提出一种考虑换乘时间需求的响应型接驳公交运行路径与调度协调优化方法。首先,将乘客按是否有特定换乘班次需求进行分类;然后,以同时接送模式下响应型接驳公交为研究对象,以乘客与运营商的效用加权之和最大为目标,以乘客换乘时间需求、乘客预约时间窗、车辆容量、车辆单程最大行程时间等为约束,构建发车间隔和运行路径一体化的协调优化模型,并基于遗传算法设计求解算法;最后,以长沙市地铁一号线尚双塘站周边区域为例进行实例分析。结果表明:与单接单送模式相比,同时接送模式系统的总效用提升了17.1%,同时接送模式的优越性显著;乘客换乘时间需求导致系统的总效用降低了9.42%,但考虑换乘时间需求提升了乘客的换乘效率,降低的系统总效用是可接受的;中小型车比较适合响应型接驳公交系统。
-
关键词
响应型接驳公交
换乘时间需求
协调优化
同时接送模式
换乘需求
-
Keywords
responsive feeder transit
transfer time demand
coordination optimization
simultaneous pickup and delivery mode
transfer demand
-
分类号
U491.1
[交通运输工程—交通运输规划与管理]
-
