title: A time-delay neural network for solving time-dependent shortest path problem.
abstract: This paper concerns the time-dependent shortest path problem, which is difficult to come up with global optimal solution by means of classical shortest path approaches such as Dijkstra, and pulse-coupled neural network (PCNN). In this study, we propose a time-delay neural network (TDNN) framework that comes with the globally optimal solution when solving the time-dependent shortest path problem. The underlying idea of TDNN comes from the following mechanism: the shortest path depends on the earliest auto-wave (from start node) that arrives at the destination node. In the design of TDNN, each node on a network is considered as a neuron, which comes in the form of two units: time-window unit and auto-wave unit. Time-window unit is used to generate auto-wave in each time window, while auto-wave unit is exploited here to update the state of auto-wave. Whether or not an auto-wave leaves a node (neuron) depends on the state of auto-wave. The evaluation of the performance of the proposed approach was carried out based on online public Cordeau instances and New York Road instances. The proposed TDNN was also compared with the quality of classical approaches such as Dijkstra and PCNN.
authors.affiliation: School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin, China; State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan, China. Electronic address: huangwabc@163.com.
authors.forename: Wei
authors.initials: W
authors.lastname: Huang
authors.affiliation: School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin, China.
authors.forename: Chunwang
authors.initials: C
authors.lastname: Yan
authors.affiliation: School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin, China.
authors.forename: Jinsong
authors.initials: J
authors.lastname: Wang
authors.affiliation: School of Computer and Information Technology, Beijing Jiaotong University, Beijing, China.
authors.forename: Wei
authors.initials: W
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D006801:Humans; D016571:Neural Networks, Computer; D009474:Neurons / Q000502:physiology; D011340:Problem Solving / Q000502:physiology; D013997:Time Factors
keywords: Auto-wave neural network; Time-delay neural network (TDNN); Time-dependent shortest path problem