دانلود رایگان مقاله لاتین فرمون مسیر جایگزین از سایت الزویر
عنوان فارسی مقاله:
فرمون بر اساس برنامه ریزی مسیر جایگزین
عنوان انگلیسی مقاله:
Pheromone based alternative route planning
سال انتشار : 2016
برای دانلود رایگان مقاله فرمون مسیر جایگزین اینجا کلیک نمایید.
مقدمه انگلیسی مقاله:
1. Introduction
The route planning service has become a significant function module for online mapping systems. Typically, such systems provide a route from source s to destination t according to a user-defined criterion. However, users generally want to have many other alternative routes in addition to the optimal one. This enhances the efficiency and effectiveness of various transportation modes. People have different expectations for traveling. Some people prefer to go by one road, whereas others try another. Therefore, an online map system which provides a set of alternative routes meets different wants and needs of users. Furthermore, this alternative calculation requires high performance and speed. There are two main ways for alternative route calculation. The first approach computes a few alternative s–t routes that pass through specific nodes [4,5]. The second approach creates a set of reasonable alternative routes in the graph, which are called alternative graphs [1-3] referred to as AGs. In this work, we focus on improving the approach that utilizes alternative graphs. This appears to be more suitable for practical environments while the approach with nodes may generate higher possibility of overlapping and may not always be successful. To measure the quality of an AG [6], three quotas are proposed. They mainly emphasize the coincidence degree, route skeleton, and number of routes, which play a vital role in producing a highquality AG. Bader et al. [3] introduce a pruning stage that precedes the execution of any heuristic method, thus reducing the search space and detecting the nodes on the shortest routes much faster. In this paper, we extend the approach in [3] in order to establish AGs by importing the pheromone thought in the ant colony algorithm. We treat the building process of minimal spanning tree as the process for ant marching. The more ants that walk through a route, the more important this route is. This paper is organized as follows. Section 2 provides the basic concept and preliminaries for alternative route planning. Section 3 presents our proposed improvements to produce AGs with pheromone. Section 4 offers a thorough experimental evaluation for our improved methods. A conclusion for our work is provided in Section 5.
برای دانلود رایگان مقاله فرمون مسیر جایگزین اینجا کلیک نمایید.
کلمات کلیدی:
Multi-Agent Systems: Simulation and Applications https://books.google.com/books?isbn=142007024X Adelinde M. Uhrmacher, Danny Weyns - 2009 - Computers In general, ghosts are attracted to RTarget pheromone and repelled from RThreat ... the information from the several ghosts in their explorations of alternative routes. ... A centralized route planner seeking an optimal path by integrating a loss ... Transactions on Computational Collective Intelligence XVII https://books.google.com/books?isbn=3662449943 Ngoc Thanh Nguyen, Ryszard Kowalczyk, Ana Fred - 2014 - Computers Distributed Evacuation Route Planning Using Mobile Agents Alejandro ... During the backward travel, agents lay down pheromone as they migrate back based on ... when there is a lack of information for an alternate route to reach a safe area. Engineering Optimization 2014 - Page 750 - Google Books Result https://books.google.com/books?isbn=1138027251 Hélder Rodrigues, José Herskovits, Christóvão Mota Soares - 2014 - Technology & Engineering We used a formulation based on the classical method of Ant Colony Optimization ... The flight plan must be set so that it passes through all the platforms only once. ... two paths, the ants will choose alternative routes randomly with equal probability. However, these probabilities are modified by the presence of pheromone, ... Distributed Evacuation Route Planning Using Mobile Agents ... link.springer.com/chapter/10.1007/978-3-662-44994-3_7 by A Avilés - 2014 - Cited by 6 - Related articles Nov 23, 2014 - Distributed Evacuation Route Planning Using Mobile Agents ... agents lay down pheromone as they migrate back based on the ACO algorithm, ... Full-Text PDF - MDPI www.mdpi.com/1424-8220/16/7/1013/pdf by H Amer - 2016 - Related articles Jun 30, 2016 - dynamic route planning with the predicted traffic in a real-world road network [6]. There is .... of the ACO updating the pheromone based on the current optimal route [24]. ... alternative routes to be judged on different criteria. 4. [PDF]designing daily patrol routes for policing based on ant ... - ISPRS-Annals www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/.../isprsannals-II-4-W2-10... by H Chen - Cited by 4 - Related articles Jul 15, 2015 - In this strategy, virtual marker (pheromone) is laid to mark the visiting history of each crime hotspot, and ... developed an algorithm for patrol route planning based on a cross entropy ...... analysis of alternative architectures.
