en‎ > ‎home‎ > ‎apps‎ > ‎

Ekillion


■ About Ekillion 

The four regions of Tokyo, Osaka, Niigata, Fukuoka are established as “metropolis suburbs” in JR. In the metropolis suburbs, the fare is calculated from one station to another, regardless of the route that you actually took. Using the rule to calculate train fare by the shortest distance (However, you cannot pass through the same station twice), you can enjoy a train journey on "metropolis suburbs detour".

Ekillion calculates all routes passing through within metropolis suburbs section at ultra-high speed and displays the route from wherever you take the train (starting point station) and wherever you get off (last station). 

        In order to get from Tokyo station to neighbouring Kanda, what are the different routes?
        In addition, among them how many kilometers is the distance of the longest route? 

Click on the link to try Ekillion!  → Ekillion

For details, refer to "Using Ekillion" at the bottom of this page.

The feature of Ekillion is not only to simply search for only one of longest route, it can also present several million routes depending on the conditions and Ekillion can determine all in a short time.

In this way, complex route search is successfully done with speed. It is a software called Graphillion that were developed with JST ERATO Minato Discrete Structure Manipulation Processing System Project (Morever, in an ordinary personal computer!) The name Ekillion is derived from Graphillion.

If you are interested in learning more about Graphillion, please visit this link.  → graphillion.org (English)

What happens when you try to solve this enumeration problem without Graphillion? Find out from this video…


■ Using Ekillion 


  ① Select a suburb area 
  ② Choose the starting and ending stations
  ③ Select the order the display results (choose transit station number, and operating distance)
  ④ Chose the stations to include in the route, and any stations to exclude in the route
  ⑤ When you press the "go!" button, the route that meet the criteria will be shown


 ⑥ Route list is displayed according to the order that is specified under "Ranking" (The number of records is returned according to the value specified "Number of records to display" option) 

 ⑦ Route is shown accordingly when you click on the route in the list (the top-level route will be displayed right after the search)

 ⑧ Information of the target station will be displayed when you click on station in the route (information of the starting point will be displayed after route selection)

 ⑨ Station and the route selected is shown on the map


■ Data used in Ekillion 

 The station information and route information used in Ekillion is provided by ekidata.jp.


サブページ (1): Ekillion Experimental Results
ċ
graph1.png
(1277k)
nysol info,
2013/12/12 7:07
ċ
graph2.png
(1974k)
nysol info,
2013/12/12 7:07
Comments