![](/images/graphics-bg.png)
A Novel Index Method for K Nearest Object Query over Time-Dependent Road Networks
المؤلفون المشاركون
Yang, Yajun
Li, Hanxiao
Wang, Junhu
Hu, Qinghua
Wang, Xin
Leng, Muxi
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-02-24
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
K nearest neighbor ( k NN) 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.e., the time for traveling through a road always changes over time.
Most existing methods for k NN query build various indexes maintaining the shortest distances for some pairs of vertices on static road networks.
Unfortunately, these methods cannot be used for the time-dependent road networks because the shortest distances always change over time.
To address the problem of k NN query on time-dependent road networks, we propose a novel voronoi-based index in this paper.
Furthermore, we propose a novel balanced tree, named V - t r e e , which is a secondary level index on voronoi-based index to make our querying algorithm more efficient.
Moreover, we propose an algorithm for preprocessing time-dependent road networks such that the waiting time is not necessary to be considered.
We confirm the efficiency of our method through experiments on real-life datasets.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yang, Yajun& Li, Hanxiao& Wang, Junhu& Hu, Qinghua& Wang, Xin& Leng, Muxi. 2019. A Novel Index Method for K Nearest Object Query over Time-Dependent Road Networks. Complexity،Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1131946
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yang, Yajun…[et al.]. A Novel Index Method for K Nearest Object Query over Time-Dependent Road Networks. Complexity No. 2019 (2019), pp.1-18.
https://search.emarefa.net/detail/BIM-1131946
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yang, Yajun& Li, Hanxiao& Wang, Junhu& Hu, Qinghua& Wang, Xin& Leng, Muxi. A Novel Index Method for K Nearest Object Query over Time-Dependent Road Networks. Complexity. 2019. Vol. 2019, no. 2019, pp.1-18.
https://search.emarefa.net/detail/BIM-1131946
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1131946
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)