Efficient navigation for constrained shortest path with adaptive expansion control
In many route planning applications, finding constrained shortest paths (CSP) is an important and fundamental problem. CSP aims to find the shortest path between two nodes on a graph while satisfying a path constraint. Solving CSPs requires a large search space and is prohibitively slow on large gra...
محفوظ في:
المؤلفون الرئيسيون: | XIA, Wenwen, LI, Yuchen, GUO, Wentian, LI, Shenghong |
---|---|
التنسيق: | text |
اللغة: | English |
منشور في: |
Institutional Knowledge at Singapore Management University
2022
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://ink.library.smu.edu.sg/sis_research/7782 https://ink.library.smu.edu.sg/context/sis_research/article/8785/viewcontent/EfficientNavi_CSP_av.pdf |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Singapore Management University |
اللغة: | English |
مواد مشابهة
-
Effective indexing for approximate constrained shortest path queries on large road networks
بواسطة: Wang, Sibo, وآخرون
منشور في: (2017) -
Adaptive nearest neighbor algorithm on hierarchical weighted-index graph
بواسطة: Adisak Sukul
منشور في: (2009) -
Multicast routing in WDM networks
بواسطة: LAHLOU KITANE DRISS
منشور في: (2010) -
Shortest Path Computation on Air Indexes
بواسطة: KELLARIS, Georgios, وآخرون
منشور في: (2010) -
Shortest Path Computation with No Information Leakage
بواسطة: MOURATIDIS, Kyriakos, وآخرون
منشور في: (2012)