Графики железнодорожной сети

Question

Знаете ли вы о какой-то библиотеке графиков (графиков железнодорожных сетей) в Интернете, которую я могу использовать для моделирования?Это не должно быть графическим, но могло бы.Я ищу реальные (почти реальные) графики железнодорожной сети.Графики должны содержать расстояния между местами.Я хотел бы использовать эти графики в Java SE.

Answer 1

Вы можете использовать данные из OpenStreetMaps.Хранится в формате xml.Просто скачайте * .osm файл какого-то региона и выберите только железные дороги.Железные дороги имеют тип "way" в xml и атрибуты "railway" = "rail".Вот пример таких данных:

<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

Чек ИЮНГ .Помимо превосходных графических опций, он поставляется с набором алгоритмов для поиска взвешенных и невзвешенных кратчайших путей.Вы даже можете рассчитать максимальный поток на графике, где ребра имеют емкость.