Question

你知道互联网上的一些图表库（铁路网络图），我可以用它来模拟吗？它不一定是图形，但它可以。我正在寻找铁路网络的真实（几乎是真实的）图表。图表应包含地点之间的距离。我想在Java SE中使用这些图。

Answer 1

您可以使用OpenStreetMaps中的数据。它以xml格式存储。只需下载某些地区的* .osm文件，只选择铁路。铁路在xml中具有“方式”类型，属性“铁路”=“铁路”。以下是此类数据的示例：

<node version="7" lon="45.9502925" lat="51.5942789" ... id="344372532"/>
<node version="7" lon="45.9505103" lat="51.5945062" ... id="344372533"/>
<node version="7" lon="45.950933" lat="51.594687" ... id="344372534"/> 

<way version="6" changeset="6856374"visible="true" user="lamaur"uid="377142"timestamp="2011-01-03T23:42:49Z"id="34895610">
    <nd ref="919804950"/>
    <nd ref="919805175"/>
    ...
    <nd ref="409244123"/>
    <tag v="rail" k="railway"/>
    <tag v="spur" k="service"/>
</way>

<强> UPD

按区域划分的地图数据可在http://downloads.cloudmade.com/

处获得

Answer 2

检查JUNG。除了出色的图形选项外，它还捆绑了许多算法来查找加权和未加权的最短路径。您甚至可以计算边缘具有容量的图表中的最大流量。

铁路网络图

2 个答案: