|
|||||
|
|
| 基于图嵌入框架的路网最优路径查询算法 | |
| 引用本文： | 孙未未,陈楚南,陈翀.基于图嵌入框架的路网最优路径查询算法[J].计算机研究与发展,2011(z2):728-734. |
| 作者姓名： | 孙未未 陈楚南 陈翀 |
| 摘 要： | 研究了道路网络中一项重要的查询:最优路径查询(optimal sequenced route query,OSRQ).给定路网中的n个属性的点集合M1,M2,…,Mn以及一个起点s和一个终点t,最优路径查询返回一条最短的路径P,其中P起始于s,依次经过M1,M2,…,Mn每个集合中的至少一个点,最终到达终点t.路网中的... |
| 关 键 词： | 空间数据库 道路网络 最优路径查询 多属性最近邻查询 |
