EconPapers    
Economics at your fingertips  
 

Navigational guidance – A deep learning approach

Benjamin P.-C. Yen and Yu Luo

European Journal of Operational Research, 2023, vol. 310, issue 3, 1179-1191

Abstract: This paper addresses the navigation problems facing many companies, including logistics companies, couriers, and Uber, helping users find the best route to multiple destinations in the shortest amount of time. Navigation problems involving multiple destinations are formulated in this paper as Directed Steiner Tree (DST) problems on directed graphs. We propose an end-to-end deep learning approach to tackle the DST problems in a supervised and non-autoregressive manner. The core of our approach is Graph Neural Networks (GNNs) in estimating whether a node belongs to the optimal solution. Experiments are conducted to evaluate the proposed approach, and the results suggest that using our approach can effectively solve the DST problems with at least 95.04% accuracy. Compared to solving DST problems using traditional methods, our approach significantly improves the solvability of DST problems with acceptable execution time. We further explore how our approach can be applied to different scenarios, such as large-scale graphs. Moreover, we show that our approach can be smoothly applied to solve several variants of the Steiner Tree problem, including Steiner Forest problems. In summary, the proposed approach shows promising results and can be implemented in practice. Research limitations and future directions are also discussed.

Keywords: Decision Support Systems; Navigation Guidance; Directed Steiner Tree; Graph Neural Network; Training Strategies (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723003041
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:310:y:2023:i:3:p:1179-1191

DOI: 10.1016/j.ejor.2023.04.020

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).

 
Page updated 2024-12-28
Handle: RePEc:eee:ejores:v:310:y:2023:i:3:p:1179-1191