arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2411.05044cs.AIcs.LGstat.ML
收藏

基于深度启发式学习的实时城市路径规划

Deep Heuristic Learning for Real-Time Urban Pathfinding

MSA university(MSA大学)

Mohamed Hussein Abo El-Ela, Ali Hamdi Fergany

AI总结:

本文针对实时城市路径规划问题,提出增强A*算法和神经网络模型两种方法,通过柏林模拟环境测试,神经网络模型最多减少40%旅行时间,增强A*算法提升34%,验证深度学习优化实时城市导航的潜力。

摘要:

本文提出一种新颖的城市路径规划方法,将传统启发式算法转化为利用交通、天气等实时上下文数据的深度学习模型。我们提出两种方法:一是基于当前环境动态调整路线的增强版A*算法,二是利用历史和实时数据预测下一段最优路径的神经网络模型。我们开展广泛基准测试比较MLP、GRU、LSTM、自编码器和Transformer等深度学习模型性能,并在柏林模拟城市环境中评估两种方法,神经网络模型优于传统方法,旅行时间最多减少40%,增强版A*算法则提升34%。这些结果证明深度学习可优化实时城市导航,提供更具适应性和高效的路线方案。

英文摘要:

This paper introduces a novel approach to urban pathfinding by transforming traditional heuristic-based algorithms into deep learning models that leverage real-time contextual data, such as traffic and weather conditions. We propose two methods: an enhanced A* algorithm that dynamically adjusts routes based on current environmental conditions, and a neural network model that predicts the next optimal path segment using historical and live data. An extensive benchmark was conducted to compare the performance of different deep learning models, including MLP, GRU, LSTM, Autoencoders, and Transformers. Both methods were evaluated in a simulated urban environment in Berlin, with the neural network model outperforming traditional methods, reducing travel times by up to 40%, while the enhanced A* algorithm achieved a 34% improvement. These results demonstrate the potential of deep learning to optimize urban navigation in real time, providing more adaptable and efficient routing solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑