4.5 Article

Efficiently computing alternative paths in game maps

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Information Systems

A knowledge graph empowered online learning framework for access control decision-making

Mingshan You et al.

Summary: This paper proposes an algorithm for constructing an access control knowledge graph based on user and resource attributes, and introduces an online learning framework. The experimental results demonstrate that topological features extracted from the knowledge graph can enhance access control performance in scenarios with varying degrees of class imbalance.

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Fast optimal and bounded suboptimal Euclidean pathfinding

Bojie Shen et al.

Summary: The study explores optimal and suboptimal algorithms for the Euclidean Shortest Path Problem in two dimensions. Results show that the new algorithm outperforms other ESPP planners in terms of speed, performance, path quality, and flexibility.

ARTIFICIAL INTELLIGENCE (2022)

Article Management

Finding K shortest and dissimilar paths

Ali Moghanni et al.

Summary: The K dissimilar paths problem aims to find a set of K paths with minimal arc sharing, considering a cost function for each arc. Different formulations of the problem have been studied and the epsilon-constraint method is utilized to solve the resulting biobjective problems. Results show that minimizing the number of arc repetitions leads to faster and more dissimilar solutions, while bounding the number of paths where each arc appears enhances dissimilarity but increases cost.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2022)

Article Computer Science, Information Systems

Diversified Top-k Route Planning in Road Network

Zihan Luo et al.

Summary: Route planning has a significant impact on our daily lives, but existing algorithms often generate similar paths and lead to congestion. Therefore, we propose a solution to diversify the top-k paths between OD pairs, ensuring their similarities are below a threshold while minimizing the total length.

PROCEEDINGS OF THE VLDB ENDOWMENT (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Comparing Alternative Route Planning Techniques: A Comparative User Study on Melbourne, Dhaka and Copenhagen Road Networks (Extended Abstract)

Lingxiao Li et al.

Summary: This paper presents a user study comparing four popular approaches, including Google Maps, for generating alternative routes. The study reports average ratings received by these approaches, and finds no credible evidence of significant differences in the ratings. It also highlights the limitations of the study and cautions the interpretation of the results.

2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022) (2022)

Article Computer Science, Hardware & Architecture

Finding k-shortest paths with limited overlap

Theodoros Chondrogiannis et al.

VLDB JOURNAL (2020)

Article Computer Science, Information Systems

A framework for cardiac arrhythmia detection from IoT-based ECGs

Jinyuan He et al.

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS (2020)

Article Computer Science, Hardware & Architecture

Direct Acyclic Graph-Based Ledger for Internet of Things: Performance and Security Analysis

Yixin Li et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2020)

Article Computer Science, Information Systems

Continuously Monitoring Alternative Shortest Paths on Road Networks

Lingxiao Li et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2020)

Article Computer Science, Information Systems

Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees

Dian Ouyang et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2020)

Article Medical Informatics

Neural attention with character embeddings for hay fever detection from twitter

Jiahua Du et al.

HEALTH INFORMATION SCIENCE AND SYSTEMS (2019)

Article Computer Science, Information Systems

Personalized app recommendation based on app permissions

Min Peng et al.

WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS (2018)

Proceedings Paper Computer Science, Information Systems

Finding Top-k Shortest Paths with Diversity (Extended Abstract)

Huiping Liu et al.

2018 IEEE 34TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE) (2018)

Article Medical Informatics

Depression detection from social network data using machine learning techniques

Md. Rafiqul Islam et al.

HEALTH INFORMATION SCIENCE AND SYSTEMS (2018)

Proceedings Paper Mathematics, Applied

Graphs for Information Security Control in Software Defined Networks

Alexander A. Grusho et al.

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2016 (ICNAAM-2016) (2017)

Article Computer Science, Hardware & Architecture

On k-Path Covers and their applications

Stefan Funke et al.

VLDB JOURNAL (2016)

Article Computer Science, Information Systems

k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation

Tenindra Abeywickrama et al.

PROCEEDINGS OF THE VLDB ENDOWMENT (2016)

Article Computer Science, Artificial Intelligence

Compressing Optimal Paths with Run Length Encoding

Ben Strasser et al.

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (2015)

Article Operations Research & Management Science

Finding Reliable Shortest Paths in Road Networks Under Uncertainty

Bi Yu Chen et al.

NETWORKS & SPATIAL ECONOMICS (2013)

Article Computer Science, Information Systems

Data mining of social networks represented as graphs

David F. Nettleton

COMPUTER SCIENCE REVIEW (2013)

Article Computer Science, Artificial Intelligence

Benchmarks for Grid-Based Pathfinding

Nathan R. Sturtevant

IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES (2012)

Article Mathematics, Interdisciplinary Applications

Centrality estimation in large networks

Ulrik Brandes et al.

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS (2007)

Article Engineering, Civil

Reliable pretrip multipath planning and dynamic adaptation for a centralized road navigation system

Yanyan Chen et al.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2007)

Article Management

On finding dissimilar paths

V Akgün et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)