Partitioning road networks using density peak graphs: Efficiency vs. accuracy

作者:

Highlights:

• An effective as well as efficient road network partitioning framework using both density and spectral based clustering.

• A fast density-based road network partitioning method FaDPa (extended to FaDPa+) is developed.

• Using FaDPa, a spectral based method FaDSPa is developed for partitioning small as well as large road networks.

• The complete derivation to optimize the α-Cut objective function (proposed in Anwar et al., EDBT 2014) is presented.

• Extensive experiments are conducted on real as well as synthetic datasets.

摘要

Highlights•An effective as well as efficient road network partitioning framework using both density and spectral based clustering.•A fast density-based road network partitioning method FaDPa (extended to FaDPa+) is developed.•Using FaDPa, a spectral based method FaDSPa is developed for partitioning small as well as large road networks.•The complete derivation to optimize the α-Cut objective function (proposed in Anwar et al., EDBT 2014) is presented.•Extensive experiments are conducted on real as well as synthetic datasets.

论文关键词:Spatial partitioning,Road networks,Spectral clustering,Density peak graph

论文评审过程:Received 9 October 2015, Revised 21 June 2016, Accepted 2 September 2016, Available online 5 October 2016, Version of Record 19 October 2016.

论文官网地址:https://doi.org/10.1016/j.is.2016.09.006

Back to Top