**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**1006

# Search results for: shortest path

##### 1006 Top-K Shortest Distance as a Similarity Measure

**Authors:**
Andrey Lebedev,
Ilya Dmitrenok,
JooYoung Lee,
Leonard Johard

**Abstract:**

**Keywords:**
graph matching,
link prediction,
shortest path,
similarity

##### 1005 Integer Programming Model for the Network Design Problem with Facility Dependent Shortest Path Routing

**Authors:**
Taehan Lee

**Abstract:**

**Keywords:**
integer programming,
multicommodity network design,
routing,
shortest path

##### 1004 Development of Modular Shortest Path Navigation System

**Authors:**
Nalinee Sophatsathit

**Abstract:**

**Keywords:**
navigation systems,
shortest path,
smartphone technology,
user navigation guide

##### 1003 Performance Comparison of Prim’s and Ant Colony Optimization Algorithm to Select Shortest Path in Case of Link Failure

**Authors:**
Rimmy Yadav,
Avtar Singh

**Abstract:**

**Keywords:**
ant colony optimization,
link failure,
prim’s algorithm,
shortest path

##### 1002 Geospatial Network Analysis Using Particle Swarm Optimization

**Authors:**
Varun Singh,
Mainak Bandyopadhyay,
Maharana Pratap Singh

**Abstract:**

**Keywords:**
particle swarm optimization,
GIS,
traffic data,
outliers

##### 1001 Memetic Algorithm for Solving the One-To-One Shortest Path Problem

**Authors:**
Omar Dib,
Alexandre Caminada,
Marie-Ange Manier

**Abstract:**

**Keywords:**
shortest path problem,
Dijkstra’s algorithm,
integer programming,
memetic algorithm

##### 1000 Decision Support System for Solving Multi-Objective Routing Problem

**Authors:**
Ismail El Gayar,
Ossama Ismail,
Yousri El Gamal

**Abstract:**

**Keywords:**
bus scheduling problem,
decision support system,
genetic algorithm,
shortest path

##### 999 Designing Floor Planning in 2D and 3D with an Efficient Topological Structure

**Authors:**
V. Nagammai

**Abstract:**

**Keywords:**
application specific noc,
b* tree representation,
floor planning,
t tree representation

##### 998 Survey: Topology Hiding in Multipath Routing Protocol in MANET

**Authors:**
Akshay Suhas Phalke,
Manohar S. Chaudhari

**Abstract:**

**Keywords:**
multi-path routing,
WSN,
topology,
fault detection,
trust

##### 997 Comparison of Agree Method and Shortest Path Method for Determining the Flow Direction in Basin Morphometric Analysis: Case Study of Lower Tapi Basin, Western India

**Authors:**
Jaypalsinh Parmar,
Pintu Nakrani,
Bhaumik Shah

**Abstract:**

**Keywords:**
agree method,
morphometric analysis,
lower Tapi basin,
shortest path method

##### 996 RFID Based Indoor Navigation with Obstacle Detection Based on A* Algorithm for the Visually Impaired

**Authors:**
Jayron Sanchez,
Analyn Yumang,
Felicito Caluyo

**Abstract:**

**Keywords:**
A* algorithm,
RFID technology,
ultrasonic sensor,
ZigBee module

##### 995 Design and Implementation of Bluetooth Controlled Autonomous Vehicle

**Authors:**
Amanuel Berhanu Kesamo

**Abstract:**

**Keywords:**
Arduino Uno,
autonomous,
Bluetooth module,
path planning,
remote controlled robot,
ultra sonic sensor

##### 994 Altered Network Organization in Mild Alzheimer's Disease Compared to Mild Cognitive Impairment Using Resting-State EEG

**Authors:**
Chia-Feng Lu,
Yuh-Jen Wang,
Shin Teng,
Yu-Te Wu,
Sui-Hing Yan

**Abstract:**

**Keywords:**
EEG,
functional connectivity,
graph theory,
TFCMI

##### 993 Application of Rapidly Exploring Random Tree Star-Smart and G2 Quintic Pythagorean Hodograph Curves to the UAV Path Planning Problem

**Authors:**
Luiz G. Véras,
Felipe L. Medeiros,
Lamartine F. Guimarães

**Abstract:**

**Keywords:**
path planning,
path smoothing,
Pythagorean hodograph curve,
RRT*-Smart

##### 992 A Review on Comparative Analysis of Path Planning and Collision Avoidance Algorithms

**Authors:**
Divya Agarwal,
Pushpendra S. Bharti

**Abstract:**

**Keywords:**
path planning,
obstacle avoidance,
autonomous mobile robots,
algorithms

##### 991 Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization

**Authors:**
Lana Dalawr Jalal

**Abstract:**

**Keywords:**
obstacle avoidance,
particle swarm optimization,
three-dimensional path planning unmanned aerial vehicles

##### 990 Joint Path and Push Planning among Moveable Obstacles

**Authors:**
Victor Emeli,
Akansel Cosgun

**Abstract:**

**Keywords:**
motion planning,
path planning,
push planning,
robot navigation

##### 989 An Efficient Robot Navigation Model in a Multi-Target Domain amidst Static and Dynamic Obstacles

**Authors:**
Michael Ayomoh,
Adriaan Roux,
Oyindamola Omotuyi

**Abstract:**

**Keywords:**
multi-target,
mobile robot,
optimal path,
static obstacles,
dynamic obstacles

##### 988 A Column Generation Based Algorithm for Airline Cabin Crew Rostering Problem

**Authors:**
Nan Xu

**Abstract:**

**Keywords:**
aircrew rostering,
aircrew scheduling,
column generation,
SPPRC

##### 987 Path Planning for Orchard Robot Using Occupancy Grid Map in 2D Environment

**Authors:**
Satyam Raikwar,
Thomas Herlitzius,
Jens Fehrmann

**Abstract:**

**Keywords:**
orchard robots,
automatic path planning,
occupancy grid,
probabilistic roadmap

##### 986 The Conceptual Design Model of an Automated Supermarket

**Authors:**
V. Sathya Narayanan,
P. Sidharth,
V. R. Sanal Kumar

**Abstract:**

**Keywords:**
automated supermarket,
electronic shopping,
polygon-shaped rack,
shortest path algorithm for shopping

##### 985 Independence and Path Independence on Cayley Digraphs of Left Groups and Right Groups

**Authors:**
Nuttawoot Nupo,
Sayan Panma

**Abstract:**

**Keywords:**
Cayley digraphs,
independence number,
left groups,
path independence number,
right groups

##### 984 Optimizing Network Latency with Fast Path Assignment for Incoming Flows

**Abstract:**

**Keywords:**
flow path,
latency,
middlebox,
network

##### 983 System Survivability in Networks

**Authors:**
Asma Ben Yaghlane,
Mohamed Naceur Azaiez

**Abstract:**

**Keywords:**
defense/attack strategies,
information,
networks,
reliability,
survivability

##### 982 The K-Distance Neighborhood Polynomial of a Graph

**Authors:**
Soner Nandappa D.,
Ahmed Mohammed Naji

**Abstract:**

**Keywords:**
vertex degrees,
distance in graphs,
graph operation,
Nk-polynomials

##### 981 Eliminating Cutter-Path Deviation For Five-Axis Nc Machining

**Authors:**
Alan C. Lin,
Tsong Der Lin

**Abstract:**

**Keywords:**
CAD/CAM,
cutter path,
five-axis machining,
numerical control

##### 980 Critical Path Segments Method for Scheduling Technique

**Authors:**
Sherif M. Hafez,
Remon F. Aziz,
May S. A. Elalim

**Abstract:**

**Keywords:**
construction management,
scheduling,
critical path method,
critical path segments,
forward pass,
float,
project control

##### 979 Generalized Central Paths for Convex Programming

**Authors:**
Li-Zhi Liao

**Abstract:**

**Keywords:**
central path,
convex programming,
generalized central path,
interior point method

##### 978 Construction Project Planning Using Fuzzy Critical Path Approach

**Authors:**
Omar M. Aldenali

**Abstract:**

**Keywords:**
construction project,
critical path,
fuzzy network project,
planning

##### 977 Graphical Theoretical Construction of Discrete time Share Price Paths from Matroid

**Authors:**
Min Wang,
Sergey Utev

**Abstract:**

**Keywords:**
combinatorial construction,
graphical representation,
matroid,
path calculation,
share price,
Tutte polynomial