W
Wenjin Du
Researcher at Beijing Institute of Technology
Publications - 1
Citations - 8
Wenjin Du is an academic researcher from Beijing Institute of Technology. The author has contributed to research in topics: Competitive analysis & Heuristic (computer science). The author has co-authored 1 publications.
Papers
More filters
Proceedings ArticleDOI
Online Route Planning over Time-Dependent Road Networks
TL;DR: Wang et al. as discussed by the authors study the online route planning over time-dependent road networks (ORPTD) and formally prove that the problem is NP-complete and its competitive ratio cannot be guaranteed.