期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
带指定点集的团队定向问题及算法研究 被引量:1
1
作者 彭勇 冯禹 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2015年第2期128-132,共5页
考虑现实世界配送问题中客户性质不同的特点,讨论了一类带指定点集的团队定向问题。建立了在时间限制条件下,带指定点集的以利润最大为目标的团队定向问题模型。提出了带2-opt的最大最小蚂蚁系统的蚁群优化算法,结合实际改进启发信息和... 考虑现实世界配送问题中客户性质不同的特点,讨论了一类带指定点集的团队定向问题。建立了在时间限制条件下,带指定点集的以利润最大为目标的团队定向问题模型。提出了带2-opt的最大最小蚂蚁系统的蚁群优化算法,结合实际改进启发信息和信息素更新策略,采取2-opt对最优解进行优化。数值算例验证了算法的有效性,表明了在团队定向问题中考虑指定点集的重要性。 展开更多
关键词 交通运输工程 指定点集 团队定向问题 蚁群优化算法
下载PDF
基于TOP的地铁乘务交路优化模型及算法研究
2
作者 王宏刚 刘建 邹庆茹 《铁道通信信号》 2022年第11期67-72,共6页
针对地铁乘务交路时长不均衡、停留等待时间过长和乘务交路编制效率低下的现状,结合乘务基地配置和乘务劳动作业规定,将车辆周转图分割成若干个乘务作业片段,并将其抽象为节点,建立时空网络有向图,将乘务交路优化问题转换为团队定向问题... 针对地铁乘务交路时长不均衡、停留等待时间过长和乘务交路编制效率低下的现状,结合乘务基地配置和乘务劳动作业规定,将车辆周转图分割成若干个乘务作业片段,并将其抽象为节点,建立时空网络有向图,将乘务交路优化问题转换为团队定向问题,建立了以乘务交路时长均衡和停留等待时间最小为优化目标的乘务交路优化模型;针对乘务交路数量的不确定性,结合时空网络有向图的特性,在标准蚁群算法的基础上,设计了交叉蚁群算法求解模型;以成都地铁某线路为例,对模型和算法进行验证。结果表明:交叉蚁群求解模型和算法能够有效地表征乘务交路优化问题,并获得较优的乘务交路方案,为下一步的乘务指派奠定基础。 展开更多
关键词 地铁 乘务交路 团队定向问题 车辆周转图 时空网络有向图 交叉蚁群算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部