期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
动态网络车辆路径派送问题研究 被引量:27
1
作者 李妍峰 高自友 李军 《管理科学学报》 CSSCI 北大核心 2014年第8期1-9,共9页
讨论了带有实时交通信息的动态网络车辆路径派送问题.问题包含重复性拥堵和非重复性拥堵两种情形.用重复性拥堵下的交通信息以安排初始路径,通过采用遗传算法求解时变车辆调度问题.车辆在行驶过程中需要根据接收到的实时交通信息调整路... 讨论了带有实时交通信息的动态网络车辆路径派送问题.问题包含重复性拥堵和非重复性拥堵两种情形.用重复性拥堵下的交通信息以安排初始路径,通过采用遗传算法求解时变车辆调度问题.车辆在行驶过程中需要根据接收到的实时交通信息调整路线.提出在关键点更新路线的机制,并采用Dynasearch算法求解一类特殊的旅行商问题调整路线.通过对Sioux Falls网络进行数值模拟分析,结果表明新策略能在较短时间内改进其他策略,且随着网络动态性增加其优越性更加明显. 展开更多
关键词 实时交通信息 交通网络 遗传算法 时变网络车辆调度问题 旅行商问题
在线阅读 下载PDF
基于预测信息的时间依赖网络路径规划算法 被引量:2
2
作者 孙奥 朱桂斌 江铁 《计算机工程》 CAS CSCD 2012年第22期133-136,共4页
分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地... 分析最小时间规划算法,针对算法在应用上存在的不足,在研究SPFA静态规划算法的基础上,结合该规划算法的优点,提出一种改进的最小时间路径规划算法。实例验证结果表明,该算法能够提供实时、高效、预测性强的规划路径,在城市交通中较好地满足用户的需求。 展开更多
关键词 路径规划 最小时间 SPFA算法 时间依赖网络 行程时间 邻接表
在线阅读 下载PDF
基于在途时间的快慢车停站方案优化算法 被引量:8
3
作者 丁小兵 徐行方 《城市轨道交通研究》 北大核心 2016年第6期55-60,66,共7页
地铁开行快慢车是国内近几年的新探索,而其停站方案的不同会影响地铁的服务水平高低及企业运输成本等。首先确定车站重要度评价指标体系,对指标逐一打分形成评价指标矩阵,运用层次分析法评价沿线车站的重要度,并据此确定停站权重;然后... 地铁开行快慢车是国内近几年的新探索,而其停站方案的不同会影响地铁的服务水平高低及企业运输成本等。首先确定车站重要度评价指标体系,对指标逐一打分形成评价指标矩阵,运用层次分析法评价沿线车站的重要度,并据此确定停站权重;然后将停站权重作为停站优化方案建模的重要参数,再构建基于启发式蚁群算法的MATLAB程序,对快慢车停站方案优化模型求解,得出优化停车方案;最后,以上海轨道交通16号线为例,设计相关调查问卷获取数据对优化算法进行求解,并与目前停站方案作对比分析。通过该优化算法可以缩短乘客出行时间,提升地铁服务水平,同时为运营管理部门制定行车方案提供决策支持。 展开更多
关键词 地铁 快慢车模式 蚁群算法 行车方案 在途时间
在线阅读 下载PDF
时相关模糊旅行时间转运联盟车辆路径及优化
4
作者 王新海 杨皎平 田洋 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第11期1580-1584,共5页
为使车辆路径问题模型更加符合物流管理的实际.提出了时相关模糊旅行时间的转运联盟车辆路径问题.构建了该问题的数学模型,然后针对该模型提出了基于动态规划和遗传算法相结合的混合遗传算法,最后通过模拟试验验证了模型和算法的有效性... 为使车辆路径问题模型更加符合物流管理的实际.提出了时相关模糊旅行时间的转运联盟车辆路径问题.构建了该问题的数学模型,然后针对该模型提出了基于动态规划和遗传算法相结合的混合遗传算法,最后通过模拟试验验证了模型和算法的有效性,该模型和优化方法对指导车辆调度问题具有重要的参考价值. 展开更多
关键词 车辆路径问题 转运联盟 模糊旅行时间 时相关 模糊结构元 动态规划 遗传算法
在线阅读 下载PDF
面向时变需求的高速铁路列车开行方案优化方法 被引量:33
5
作者 苏焕银 史峰 +1 位作者 邓连波 单杏花 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第5期110-116,135,共8页
为了使高铁列车开行方案与旅客时变需求相吻合,引入列车运行方案图,使列车开行方案优化中既能利用列车运行的时间信息,又能避免结合列车运行图综合优化的大规模计算.借助于基于时刻表的高铁客流分配方法,在区间通过能力、车站始发能力... 为了使高铁列车开行方案与旅客时变需求相吻合,引入列车运行方案图,使列车开行方案优化中既能利用列车运行的时间信息,又能避免结合列车运行图综合优化的大规模计算.借助于基于时刻表的高铁客流分配方法,在区间通过能力、车站始发能力、列车载客能力等多种约束下,以列车运行时间与旅客出行时间加权和为优化目标,构建了时变需求下高铁列车开行方案优化的Stackelberg博弈模型.利用降低编组、删除列车、添加列车、拼接列车、提高编组和调整列车始发时间等邻域搜索策略,设计了求解模型的模拟退火算法.最后,针对京沪高速铁路进行算例分析,优化产生的列车开行方案具有良好的评价指标,特别是旅客上车时间与计划出发时间的偏差较小,具有较高的运算效率和收敛性. 展开更多
关键词 铁路运输 高速铁路 列车开行方案 旅客时变需求 模拟退火算法
在线阅读 下载PDF
城市轨道交通快慢车模式下乘客出行时间优化方法研究 被引量:5
6
作者 张鑫 丁小兵 +1 位作者 刘志钢 吴金龙 《城市轨道交通研究》 北大核心 2021年第10期65-70,74,共7页
在城市轨道交通快慢车运营组织模式下,对乘客出行时间进行分析,建立乘客出行时间最小模型;利用遗传算法,通过MATLAB程序对该模型进行求解;结合上海轨道交通16号线客流量进行验证,开行快慢车后乘客总出行时间为25642 h,较开行前减少1054... 在城市轨道交通快慢车运营组织模式下,对乘客出行时间进行分析,建立乘客出行时间最小模型;利用遗传算法,通过MATLAB程序对该模型进行求解;结合上海轨道交通16号线客流量进行验证,开行快慢车后乘客总出行时间为25642 h,较开行前减少1054 h,节省出行时间3.9%。对比原运营方案,优化方案可在一定程度上节省乘客出行时间,为出行提供便利。 展开更多
关键词 城市轨道交通 快慢车模式 乘客出行时间 遗传算法
在线阅读 下载PDF
基于动态选择启发值的改进TD-FTT算法 被引量:1
7
作者 李佳佳 刘晓静 +2 位作者 刘向宇 夏秀峰 朱睿 《计算机应用》 CSCD 北大核心 2018年第1期120-125,共6页
针对时间依赖路网中的K近邻(KNN)查询TD-FTT算法查询点发起时间与到达时间在同一时段的限制和预处理阶段计算时间代价大的问题,提出基于动态选择启发值改进的TD-FTT(ITD-FTT)算法。首先,在预处理阶段,根据各时段各边时间函数的最小值构... 针对时间依赖路网中的K近邻(KNN)查询TD-FTT算法查询点发起时间与到达时间在同一时段的限制和预处理阶段计算时间代价大的问题,提出基于动态选择启发值改进的TD-FTT(ITD-FTT)算法。首先,在预处理阶段,根据各时段各边时间函数的最小值构建最小路网Gmin;然后,在路网Gmin中利用网络泰森图(NVD)并行计算节点最近邻来减少预处理阶段的计算时间;最后,在查找阶段通过计算节点到达时间所在时段,动态选择启发值来解除时间段的限制。实验结果显示,在预处理阶段ITD-FTT算法比TD-FTT算法计算时间减少了70.12%;在查询阶段ITDFTT比TD-INE算法和TD-A算法在遍历节点个数上分别减少了46.52%和16.63%,响应时间比TD-INE算法和TD-A算法分别降低47.46%和18.24%。实验结果表明,ITD-FTT算法减少了查询扩展的节点数,降低了查找K近邻的时间,提高了查找效率。 展开更多
关键词 时间依赖路网 K近邻查询 TD-fW算法 预处理 网络泰森图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部