Resource Type

Journal Article 3

Year

2023 1

2019 1

2007 1

Keywords

ACO 1

Ant colony algorithm (ACO 1

Building information modeling (BIM) building space 1

Fire evacuation drill 1

Labor division strategy 1

Mobile Web3D 1

Real-time fire evacuation system based on ant colony optimization (RFES-ACO) algorithm 1

Spatiotemporal distance function 1

Vehicle routing problem with constraints (VRPC) 1

algorithm 1

beneficial 1

continuous 1

efficient 1

open ︾

Search scope:

排序： Display mode:

Ant colony optimization in continuous problem

YU Ling, LIU Kang, LI Kaishi

Frontiers of Mechanical Engineering 2007, Volume 2, Issue 4,   Pages 459-462 doi: 10.1007/s11465-007-0079-6

Abstract: basic ant colony optimization and optimum problem in a continuous space, an ant colony optimization (ACO

Keywords： beneficial     algorithm     efficient     continuous     ACO    

HTML PDF Collect

Spatiotemporal distance embedded hybrid ant colony algorithm for a kind of vehicle routing problem with constraints Research Article

Zhenhui FENG, Renbin XIAO,feng_zh@hust.edu.cn,rbxiao@hust.edu.cn

Frontiers of Information Technology & Electronic Engineering 2023, Volume 24, Issue 7,   Pages 1062-1079 doi: 10.1631/FITEE.2200585

Abstract: We investigate a kind of in the car-sharing mobility environment, where the problem is based on user orders, and each order has a reservation time limit and two location point transitions, origin and destination. It is a typical extended vehicle routing problem (VRP) with both time and space constraints. We consider the VRPC problem characteristics and establish a vehicle scheduling model to minimize operating costs and maximize user (or passenger) experience. To solve the scheduling model more accurately, a spatiotemporal distance representation function is defined based on the temporal and spatial properties of the customer, and a spatiotemporal distance embedded hybrid ant colony algorithm (HACA-ST) is proposed. The algorithm can be divided into two stages. First, through spatiotemporal clustering, the spatiotemporal distance between users is the main measure used to classify customers in categories, which helps provide heuristic information for problem solving. Second, an improved ) is proposed to optimize the solution by combining a and the to obtain the final scheduling route. Computational analysis is carried out based on existing data sets and simulated urban instances. Compared with other heuristic algorithms, HACA-ST reduces the length of the shortest route by 2%–14% in benchmark instances. In VRPC testing instances, concerning the combined cost, HACA-ST has competitive cost compared to existing VRP-related algorithms. Finally, we provide two actual urban scenarios to further verify the effectiveness of the proposed algorithm.

Keywords： constraints (VRPC)     Spatiotemporal distance function     Labor division strategy     Ant colony algorithm (ACO    

HTML PDF Collect

RFES: a real-time fire evacuation system for Mobile Web3D Research Articles

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

Frontiers of Information Technology & Electronic Engineering 2019, Volume 20, Issue 8,   Pages 1061-1074 doi: 10.1631/FITEE.1700548

Abstract: We propose a real-time fire evacuation system based on the ant colony optimization (RFES-ACO) algorithm

Keywords： building space     Mobile Web3D     Real-time fire evacuation system based on ant colony optimization (RFES-ACO    

HTML PDF Collect

Title Author Date Type Operation

Ant colony optimization in continuous problem

YU Ling, LIU Kang, LI Kaishi

Journal Article

Spatiotemporal distance embedded hybrid ant colony algorithm for a kind of vehicle routing problem with constraints

Zhenhui FENG, Renbin XIAO,feng_zh@hust.edu.cn,rbxiao@hust.edu.cn

Journal Article

RFES: a real-time fire evacuation system for Mobile Web3D

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

Journal Article