最短路径算法在城市导航中的应用
梅青平;
摘要(Abstract):
在交通网络中,从用户指出的起始点到终点,有很多条路径,本论文结合迪克斯屈拉算法,给出找到最合适路径的解决方案。
关键词(KeyWords): 城市导航;最优路径;迪克斯屈拉
基金项目(Foundation):
作者(Author): 梅青平;
Email:
DOI:
参考文献(References):
- [1]P.K.Agarwal,L.Arge,and J.Erickson.Indexing moving points.InProc.2000 ACM SIGMOD-SIGACT-SIGART Symp.Principles ofDatabase Systems(PODS’00),pages 175-186,Dallas,TX,May 2001.
- [2]C.C.Aggarwal and P.S.Yu.Outlier detection for high dimensionaldata.In Proc.2001 ACM-SIGMOD Int.Conf.Management of Data(SIG-MOD’01),pages 37-46,Santa Barbara,CA,May 2001.
- [3]R.Agrawal,J.Gehrke,D.Gunopulos,and P.Raghavan.Automaticsubspace clustering of high dimensional data for data mining applications.InProc.1998 ACM-SIGMOD Int.Conf.Management of Data(SIGMOD’98),pages 94-105,Seattle,WA,June 1998.
- [4]V.T.Almeida and R.H.Guting.Indexing the trajectories of movingobjects in net-works.In Proc.2004 Int.Conf.on Scientific and StatisticalDatabase Management(SSDBM’04),Santorini Island,Greece,June 2004.
- [5]V.Barnett and T.Lewis.Outliers in Statistical Data.John Wiley&Sons,1994.
- [6]殷剑宏,吴开亚.图论及其算法.中国科学技术大学出版社,2005年5月.