在wp8中获得两条不同路径之间的最佳路径

时间:2014-08-27 05:27:15

标签: algorithm windows-phone-8 graph-algorithm path-finding

我已经为Windows Phone 8中的城市创建了一个公交换算应用程序。我已将所有路线和公交车站存储在数据库的单独表格中。

我的巴士站表包含:

stop_id |    stop_name              |   latitude   |  longitude   |    status   | alias_name
---------------------------------------------------------------------------------------  
1736  |   Atlas Company         | 18.629243  | 73.833814  |  Active   | Centurenca Corner        
1737  |   Atlas company         | 18.629243  | 73.833814  |  Active   |    
681   | Atma Anand Dhyan Kendra | 18.600349  | 73.926251  |  InActive |

我的路线表包含

bus_id |  bus_no | bus_source |  bus_destination | days_of_week | total_distance  estimated_time | source_stop_names | destination_stop_names | total_stops | source_trip_time | destination_trip_time | bus_status

source_stop_names包含

-----------------
  1  |  Swargate
  2  |  Parvati payatha
  3  |  Dandekar pul
  4  |  Pan mala Sinhgad Road
  5  |  Jal Shuddhikarn Kendra Sinhgad Road
  6  |  Ganesh mala
  7  |  Vitbhatti Sinhgad Road
  8  |  Vitthalwadi jakat naka
  9  |  Jaydeo nagar
  10 |  Rajaram pul
  11 |  Vitthalwadi Mandir Hingne
  12 |  Hingne rasta
  13 |  Anand nagar singhgad rd
  14 |  Manik Bag
  15 |  Indian hum company
  16 |  Wadgaon phata
  17 |  Patil colony
  18 |  Dhayari phata
  19 |  Sanas Vidyalaya
  20 |  Dangat wasti
  21 |  Gar mala
  22 |  Dhayarai gaon
  23 |  Raykar wasti
  24 |  Poultry farm singhgad road
  25 |  Dhayarigaon shala
  26 |  Chavan mala
  27 |  DSK Vishwa

我想找到两个没有通过公交线路连接的公交车站之间的最短路径,并显示用户在从一个点到另一个点旅行时必须采取的路线和公交车的数量,就像谷歌地图一样。 我在windows phone 8中使用了默认地图控件。

0 个答案:

没有答案