资源类型

期刊论文 3

年份

2023 1

2019 1

2007 1

关键词

受限车辆路径问题;时空距离函数;劳动分工策略;蚁群算法 1

消防疏散演习;建筑信息建模建筑空间;移动Web3D;基于蚁群优化算法的实时消防疏散系统 1

检索范围:

排序: 展示方式:

Ant colony optimization in continuous problem

YU Ling, LIU Kang, LI Kaishi

《机械工程前沿(英文)》 2007年 第2卷 第4期   页码 459-462 doi: 10.1007/s11465-007-0079-6

摘要: Based on the analysis of the basic ant colony optimization and optimum problem in a continuous space, an ant colony optimization (ACO) for continuous problem is constructed and discussed. The algorithm is efficient and beneficial to the study of the ant colony optimization in a continuous space.

关键词: beneficial     algorithm     efficient     continuous     ACO    

采用嵌入时空距离的混合蚁群算法求解一类受限车辆路径问题 Research Article

冯振辉1,2,肖人彬1,3

《信息与电子工程前沿(英文)》 2023年 第24卷 第7期   页码 1062-1079 doi: 10.1631/FITEE.2200585

摘要: 本文研究了共享出行背景下一类受限车辆路径问题,该问题以用户订单为核心,每个订单具有预约时间限制以及起始点、目的地两个位置点转换,是典型的具有时间、空间双重约束的扩展车辆路径问题。根据该问题特征,我们建立了以运营成本最低和用户体验度最高为目标的路径规划模型。为更精确地求解模型,根据用户的时间和空间属性定义了时空距离表示函数,进而提出一种嵌入时空距离的混合蚁群算法。该算法可分为两个阶段,首先通过时空聚类,以用户之间时空距离为主要衡量指标对用户进行分类,为问题求解提供启发式信息;其次结合劳动分工策略和时空距离函数,提出一种改进蚁群算法进行优化求解,以得到最终调度路线。基于现有数据集和实际城市环境的仿真案例进行数值实验。与其他启发式算法相比,该算法将基准实例中求得的最短路径长度降低2%–14%;与其他现存路径规划算法相比,该算法在测试实例上求得的综合成本更有竞争力。最后,利用两个实际的城市环境仿真案例进一步验证了所提算法的有效性。

关键词: 受限车辆路径问题;时空距离函数;劳动分工策略;蚁群算法    

RFES:一种面向移动Web3D的实时火灾逃生系统 Research Articles

Feng-ting YAN, Yong-hao HU, Jin-yuan JIA, Qing-hua GUO, He-hua ZHU, Zhi-geng PAN

《信息与电子工程前沿(英文)》 2019年 第20卷 第8期   页码 1061-1074 doi: 10.1631/FITEE.1700548

摘要: 本文提出一种基于蚁群优化算法(RFES-ACO)的实时消防疏散系统,该算法基于动态信息素重用。仿真结果表明,公众可在移动Web3D设备上实时、顺畅地进行消防疏散演练的交互和体验。

关键词: 消防疏散演习;建筑信息建模建筑空间;移动Web3D;基于蚁群优化算法的实时消防疏散系统    

标题 作者 时间 类型 操作

Ant colony optimization in continuous problem

YU Ling, LIU Kang, LI Kaishi

期刊论文

采用嵌入时空距离的混合蚁群算法求解一类受限车辆路径问题

冯振辉1,2,肖人彬1,3

期刊论文

RFES:一种面向移动Web3D的实时火灾逃生系统

Feng-ting YAN, Yong-hao HU, Jin-yuan JIA, Qing-hua GUO, He-hua ZHU, Zhi-geng PAN

期刊论文