一、P20 一般性問題

CH20111230 一種基于交通網絡的時空棱柱表示=A New Representation of Space Time Prism Based on Transportation Network/戚銘堯，樊艷偉，彭昕，楊晶（清華大學深圳研究生院物流與管理學部）∥武漢大學學報·信息科學版.-2010，35（12）.-1491～1495

提出了交通網絡下的一種時空棱柱面表示方法，即時空棱柱面不僅表達了路段節點的時空可達性，而且全局性地表達了整個路段，包括可達路段上所有點的時空可達性；給出了時空棱柱面的形式化表達式和生成步驟；以動態需求的車輛路徑問題求解為例，說明了時空棱柱在物流中的一個實際應用。圖6參9

?時間地理學 時空棱柱 網絡分析

CH20111231 利用k階空間鄰近圖的空間層次聚類方法=Spatial Hierarchical Clustering Method Based on k-order Spatial Neighboring Map/宋曉眉，程昌秀，周成虎，陳榮國（中國科學院地理科學與資源研究所資源與環境信息系統國家重點實驗室）∥武漢大學學報·信息科學版.-2010，35（12）.-1496～1499

分析了圖斑k階鄰近圖的特征及其層次關系，并根據k階空間鄰近圖對層次聚類方法進行改進，不但使得聚類的時空信息的結合靈活有效，而且降低了算法的時空復雜度。實驗證明，基于k階空間鄰近圖的層次聚類具有較好的空間聚類效果。圖5參6

?k階空間鄰近圖 空間層次聚類 距離矩陣

CH20111232 球面四元三角網局部拓撲不變量的計算及應用=Compution of Local Topologic Invariant in Spherical Surface Quaternary Triangular Mesh and Its Application/侯妙樂，趙學勝，陳軍（北京建筑工程學院計算機教學與網絡信息部）∥武漢大學學報·信息科學版.-2010，35（12）.-1504～1507

討論了球面四元三角網局部拓撲不變量的定義和主要性質，并給出了利用三拓撲數計算球面四元三角網局部拓撲不變量的實現算法；然后，討論了局部拓撲不變量在球面柵格區域計算歐拉數方面的應用。……