l*y
发帖数: 21010 | 1 是这样的，我研究生期间实现了一个算法，是一种平行dijkstra的算法，大概意思是这
样：
地图上，有好几个小人，分别位于不同的地点，这个算法能在很短时间内，给他们安排
出一个相遇的地点，使得这个地点到他们初始位置的路程之和最小。
这个地图是OSM（Open Street Map）上拿下来的真实地图，路程也都是真实的道路。小
人的数量可以任意多，地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
什么的，这些都能handle，只要有数据。
我现在能想到的这个玩也的用处就是，比如说我们家租房选地点，要离我和老婆的上班
地点、孩子的学校、mall、医院什么的都近，那就用我这个程序找。
我毕业很多年了，现在就是个屌丝程序员。我想发财，你们能不能帮我想想我这个玩还
有什么实际用处，我能不能靠它发点小财？因为我目前还没看见哪个网站有提供这个功
能的。一次性卖给哪个大公司也行呀。 |
f***d
发帖数: 22 | 2 LZ实现的这个应该是LIS(Logistics Information System)中的一个模块。实现的就是
：在地图中假使有n个warehouses，求1个Distribution Center(DC)的位置，使得DC到
所有warehouses的距离都相等。不过现实中大都采用重心法，也就是说DC的位置要离平
均运量更大的warehouse更近，而并非只是选择距离刚好相等的点。
尽管如此，这个模块对于中小型企业（SME）还是会很有用的吧。很多SME不大可能有
resources去搞LIS，而且也不划算。唯一的问题是--SME会经常建DC吗。。。 |
l*y
发帖数: 21010 | 3 我说的这个不是直线距离，是path，路径的长度，路可能是曲里拐弯的那种。
【在 f***d 的大作中提到】
: LZ实现的这个应该是LIS(Logistics Information System)中的一个模块。实现的就是
: ：在地图中假使有n个warehouses，求1个Distribution Center(DC)的位置，使得DC到
: 所有warehouses的距离都相等。不过现实中大都采用重心法，也就是说DC的位置要离平
: 均运量更大的warehouse更近，而并非只是选择距离刚好相等的点。
: 尽管如此，这个模块对于中小型企业（SME）还是会很有用的吧。很多SME不大可能有
: resources去搞LIS，而且也不划算。唯一的问题是--SME会经常建DC吗。。。
|
f***d
发帖数: 22 | 4 我说的这个也是呀。。。
【在 l*y 的大作中提到】
: 我说的这个不是直线距离，是path，路径的长度，路可能是曲里拐弯的那种。
|
l*y
发帖数: 21010 | 5 哦，多谢，你说的这个挺专业，能不能帮我想想更贴近于生活的应用呢？感觉那种
才能赚大钱。
【在 f***d 的大作中提到】
: 我说的这个也是呀。。。
|
p**r
发帖数: 5853 | 6 俺不是打击楼主，
就我经历过的项目里，2001年刚毕业那阵，
做地图应用的时候，类似算法就被用上了。
抛掉计算机的伪装，其实就是 一点离散数学＋图论。 |
p**r
发帖数: 5853 | 7 日本人可能在在97,98年的时候就用的很广泛了。 |
l*y
发帖数: 21010 | 8 是怎么应用的
【在 p**r 的大作中提到】
: 日本人可能在在97,98年的时候就用的很广泛了。
|
|
c*******e
发帖数: 8624 | 9 哈哈,当年上课的时候做过个类似的project.我不觉得这个app会有很多应用,而且做出
来别人要copy你的idea也很有用.
另外我的经验是,先不要想着赚钱,免费只要有人用就是胜利. |
i********r
发帖数: 12113 | 10 这不就是Steiner tree problem么，NP-Complete的
【在 l*y 的大作中提到】
: 是这样的，我研究生期间实现了一个算法，是一种平行dijkstra的算法，大概意思是这
: 样：
: 地图上，有好几个小人，分别位于不同的地点，这个算法能在很短时间内，给他们安排
: 出一个相遇的地点，使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM（Open Street Map）上拿下来的真实地图，路程也都是真实的道路。小
: 人的数量可以任意多，地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的，这些都能handle，只要有数据。
: 我现在能想到的这个玩也的用处就是，比如说我们家租房选地点，要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近，那就用我这个程序找。
: 我毕业很多年了，现在就是个屌丝程序员。我想发财，你们能不能帮我想想我这个玩还
|
|
|
s********8
发帖数: 517 | |
g****u
发帖数: 1422 | 12 应用有：
同城约会、local买卖、朋友聚会、biz talk/dinner, etc
你要是可以再把接头地点附近的可能的商家deal，景点啥的都放到功能里，那就可以和
groupon,livingsocial拼了
要是再结合潮流，放到fb appliances里之类的，那就赚大了
【在 l*y 的大作中提到】
: 是这样的，我研究生期间实现了一个算法，是一种平行dijkstra的算法，大概意思是这
: 样：
: 地图上，有好几个小人，分别位于不同的地点，这个算法能在很短时间内，给他们安排
: 出一个相遇的地点，使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM（Open Street Map）上拿下来的真实地图，路程也都是真实的道路。小
: 人的数量可以任意多，地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的，这些都能handle，只要有数据。
: 我现在能想到的这个玩也的用处就是，比如说我们家租房选地点，要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近，那就用我这个程序找。
: 我毕业很多年了，现在就是个屌丝程序员。我想发财，你们能不能帮我想想我这个玩还
|
e*****e
发帖数: 2233 | 13 这只是一个feature，不是一个产品，所以不能靠这个开公司。其实连feature也算不上。
这种技术类的东西最好的出路是申请专利，然后license出去赚钱。但是算法专利
license
的价值很低，专利必须公布，一旦公布，别人抄袭了，你没办法监测出来。这类专利要
想enforce
难度非常大
最后这个问题本身需要小人个数非常大的情况下才能够看到其价值，目前能够想到的
场景，小人数目都不是很多。这种情况下你这个算法的价值有限。说白了就是我随便
用一个最简单最土的算法，结果可能也差不多
不是故意打击LZ，LZ的思路跟我十几年前一样，纯搞技术的人都是这样的
【在 l*y 的大作中提到】
: 是这样的，我研究生期间实现了一个算法，是一种平行dijkstra的算法，大概意思是这
: 样：
: 地图上，有好几个小人，分别位于不同的地点，这个算法能在很短时间内，给他们安排
: 出一个相遇的地点，使得这个地点到他们初始位置的路程之和最小。
: 这个地图是OSM（Open Street Map）上拿下来的真实地图，路程也都是真实的道路。小
: 人的数量可以任意多，地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
: 什么的，这些都能handle，只要有数据。
: 我现在能想到的这个玩也的用处就是，比如说我们家租房选地点，要离我和老婆的上班
: 地点、孩子的学校、mall、医院什么的都近，那就用我这个程序找。
: 我毕业很多年了，现在就是个屌丝程序员。我想发财，你们能不能帮我想想我这个玩还
|
l*y
发帖数: 21010 | 14 ===============================
Update：想来想去，我还是决定讲这个代码公开吧！不能为了钱背弃我的网络共产主义
理想。反正我也想不出什么好应用，谢谢大家出主意。链接在此：
https://sites.google.com/site/ldymitbbs1/code |
i*****o
发帖数: 88 | 15 it is useful to decide where to open a hospital, police station, fire
station based on crime, fire and iinjury location. you need to expand it to
an application for those purpose. |
l*y
发帖数: 21010 | 16 我懒得搞辣
to
【在 i*****o 的大作中提到】
: it is useful to decide where to open a hospital, police station, fire
: station based on crime, fire and iinjury location. you need to expand it to
: an application for those purpose.
|
