o******e
发帖数: 1001 | 1 这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
的问题.
在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint. | I******T
发帖数: 671 | 2 我一般是再地图上看自己想要的路径, 往上面加个点.
maps
idea
constraint.
【在 o******e 的大作中提到】
: 这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
: 的问题.
: 在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
: 的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
: 在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
: 有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.
| o**e
发帖数: 542 | | I*****y
发帖数: 6402 | 4 nod. yahoo map现在也有这个feature.
【在 o**e 的大作中提到】
: google地图的路径可以移动的
| e****a
发帖数: 4783 | 5 商业模式是什么？或者俗一点：怎么赚钱？
maps
idea
constraint.
【在 o******e 的大作中提到】
: 这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
: 的问题.
: 在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
: 的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
: 在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
: 有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.
| f******w
发帖数: 1856 | 6 什么是简单? 沿着一条路一直开? 或者多走大路?
maps
idea
constraint.
【在 o******e 的大作中提到】
: 这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
: 的问题.
: 在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
: 的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
: 在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
: 有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.
| f******w
发帖数: 1856 | 7 实现起来应该不会复杂很多吧,
你先给出"简单"的定义,然后按照这个定义每个路重新给个weight,然后用同样的
算法就可以了
从google map上拿地图数据,用optimization 算route,这个course project就做过
这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
的问题.
在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.
【在 o******e 的大作中提到】
: 这里的人creativity and observability比较强,特地上来向大家讨论一下google maps
: 的问题.
: 在目前的google maps中,我们基本只能搜索最短路径(尽管可能不是最短的),或者搜索
: 的路径不包括highway.但是有时候在大城市,我们能得到最短路径,但是可能比较复杂.
: 在这个时候用户可能希望得到简单一些的路径,尽管路程可能会长一些.大家说这个idea
: 有发展的可能吗?但是我相信在算法上这样复杂很多,因为加了一个global constraint.
| o******e
发帖数: 1001 | 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******w
发帖数: 1856 | 9 你说的这些在一些gps里已经有了, with fewer turns
不过,以后gps肯定是完全普及了,tts也是,而且应该很快
那就没有你的这些concern了吧
),
【在 o******e 的大作中提到】
: 我的意思是比如我要找一条路径,最多只能有8个拐弯的(太复杂的路径有可能记不住.),
: 但同时路径长度最短.这个问题本身要比单单找一条最短路径难很多,因为最多8个拐弯
: 是一global constraint.计算量也会复杂很多.
:
: maps
: idea
: constraint.
|
|
