-1

我有一个关于 WP8 应用程序开发的问题。所以这就是我想做的：

我有多条公共汽车路线，例如：

公共汽车1：从街道开始......结束在街道......

巴士 2…………

我在用户输入的位置添加了 2 个文本框：1. From(street name) 和 2. Destination(street name)

我需要在每条巴士路线中进行搜索，并显示结果，让巴士用户可以到达目的地。

我唯一需要了解的是在哪里保存公交路线以及如何在该文件或字符串中执行搜索？这是一个小代码：

 int search(string *from, string *to)
    {
    char[200]; int busnumber;
    //first compare if the from matches
    for(busnumber=1; bussnumber<10; bussnumber++)
    {
    if(stricmp(from,busnr[busnumber])==0)
       {
          if(stricmp(to,busnr[busnumber])==0)
           {
               return busnumber;
            }
        }
     }

   }
4

1 回答 1

0

我没有很好地理解你的问题，但这是我能想到的。如果您有按以下方式排序的数据：

[bus_number][开始][目的地]

并且您的数据省略了所有中间公交车站，那么您必须简单地遍历列表。虽然如果有一个选项，用户想要找到一个没有直达巴士的地方的路径，并且他将不得不更换巴士，那么您必须使用图形和有效搜索路径的算法。如果您的数据如下所示，您还必须使用加权图：

[bus_number][start][busstop2][busstop3]...[busstop(n-1)][end]

并找到一条具有约束的路径，例如，您不能有超过三个总线更改。这个算法会有点复杂。

于 2013-10-23T21:10:48.760 回答