一点idea - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>StartUp - 创业

一点idea

一点idea# StartUp - 创业

o*e2008-03-12 07:03

1 楼

这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
的问题.
在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.

I*T2008-03-12 07:03

2 楼

我一般是再地图上看自己想要的路径, 往上面加个点.

maps
idea
constraint.

【在 o******e 的大作中提到】

: 这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
: 的问题.
: 在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
: 的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
: 在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
: 有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.

o*e2008-03-12 07:03

3 楼

google地图的路径可以移动的

I*y2008-03-12 07:03

4 楼

nod. yahoo map现在也有这个feature.

【在 o**e 的大作中提到】

: google地图的路径可以移动的

e*a2008-03-12 07:03

5 楼

商业模式是什么？或者俗一点：怎么赚钱？

maps
idea
constraint.

【在 o******e 的大作中提到】

f*w2008-03-12 07:03

6 楼

什么是简单? 沿着一条路一直开? 或者多走大路?

maps
idea
constraint.

【在 o******e 的大作中提到】

f*w2008-03-12 07:03

7 楼

实现起来应该不会复杂很多吧,
你先给出"简单"的定义,然后按照这个定义每个路重新给个weight,然后用同样的
算法就可以了
从google map上拿地图数据,用optimization 算route,这个course project就做过

这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
的问题.
在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.

【在 o******e 的大作中提到】

o*e2008-03-12 07:03

8 楼

我的意思是比如我要找一条路径,最多只能有8个拐弯的(太复杂的路径有可能记不住.),
但同时路径长度最短.这个问题本身要比单单找一条最短路径难很多,因为最多8个拐弯
是一global constraint.计算量也会复杂很多.

maps
idea
constraint.

【在 f******w 的大作中提到】

: 实现起来应该不会复杂很多吧,
: 你先给出"简单"的定义,然后按照这个定义每个路重新给个weight,然后用同样的
: 算法就可以了
: 从google map上拿地图数据,用optimization 算route,这个course project就做过
:
: 这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
: 的问题.
: 在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
: 的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
: 在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea

f*w2008-03-12 07:03

9 楼

你说的这些在一些gps里已经有了, with fewer turns
不过,以后gps肯定是完全普及了,tts也是,而且应该很快
那就没有你的这些concern了吧

),

【在 o******e 的大作中提到】

: 我的意思是比如我要找一条路径,最多只能有8个拐弯的(太复杂的路径有可能记不住.),
: 但同时路径长度最短.这个问题本身要比单单找一条最短路径难很多,因为最多8个拐弯
: 是一global constraint.计算量也会复杂很多.
:
: maps
: idea
: constraint.