K nearest neighbor (kNN) search is an important problem in location-based services (LBS) and has been well studied on static road networks. However. in real world. road networks are often time-dependent; i. https://www.hindigyanvishv.com/