最近在考虑的一个问题

有N个商家,M个客户在某个地区，每个客户可以在商家下单。客人下单后你可以立刻看
到，决定是否接单。对于每个订单要求从接单到送到客户的时间不超过一个常数。你是一个配送人员，你的收入是固定的每单的5%，怎么样才能做到在固定时间内收入最大。

这种last mile送货的优化问题好像研究不多，有的也是从商家的角度来优化，不是从
送货者角度。有什么reference吗？

如果我是送货的， 我就把我能送货的地区化成10个区域， 太远的肯定也去不了。 每
个区域根据包裹价值打分，富人区也许每单价值高，但每天数量也许不多， 上班族住
的小区，我想应该不错， 购买力旺盛，住的又很集中；

然后还得设计路由， 像UPS送货，不能由着司机胡来，得有个什么算法，红绿灯怎么拐。 把上面打分高的小区串起来最好。

直白的讲， 能把机关大院，企事业单位，大中小学都串在一条线上，那是最好了。 又好比出租车司机， 你说去机场最高兴了，要去偏远地区， 得付我双倍的价钱，因为回来接不到活啊。

此类问题是专门的学问。我以前在国内学过两遍。本科叫做运筹学。研究生叫做最优化理论。用的地
方很多，但是一般没有可靠的免费软件可以用。SIAM有系列图书可以看，还有杂志综述。
简单说，这类问题不出钱没办法解决。而且还跟军事有关，要注意export policy。

如果我是送货的， 我只接main street 和washington street的单子， 因为我比较懒
，这样送起来方便，干半天，歇半天多好。
或者接政府部门的单子， 因为政府部门不让我进啊， 正好我把一堆货往门口一扔，
回家歇着。小区的单子我绝对不接，因为我没耐心绕来绕去的， 我开车只喜欢开直路
，哪怕绕远。

需要能量化的方法

【 在 magliner (magliner) 的大作中提到: 】
: 如果我是送货的， 我就把我能送货的地区化成10个区域， 太远的肯定也去不了。 每
: 个区域根据包裹价值打分，富人区也许每单价值高，但每天数量也许不多， 上班族住
: 的小区，我想应该不错， 购买力旺盛，住的又很集中；
: 然后还得设计路由， 像UPS送货，不能由着司机胡来，得有个什么算法，红绿灯怎么拐
: 。 把上面打分高的小区串起来最好。
: 直白的讲， 能把机关大院，企事业单位，大中小学都串在一条线上，那是最好了。 又
: 好比出租车司机， 你说去机场最高兴了，要去偏远地区， 得付我双倍的价钱，因为回
: 来接不到活啊。

这些我知道，这个问题类似于车辆路径规划问题（SDVRPTW）。但是sdvrptw都是已知要送货的地点，优化距离最短或者车辆最少，属于线性规划问题。我的这个问题是个非线性的，因为订单的时间还有价格都是随机的。现在感觉能做的就是模拟，比如订单时间是poisson process,价格是gaussian,然后在这种情况下的最优策略。个人觉得在条件
比较简单的时候应该解，复杂的时候像在dl的应用

【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: 此类问题是专门的学问。我以前在国内学过两遍。本科叫做运筹学。研究生叫做最优化
: 理论。用的地
: 方很多，但是一般没有可靠的免费软件可以用。SIAM有系列图书可以看，还有杂志综述。
: 简单说，这类问题不出钱没办法解决。而且还跟军事有关，要注意export policy。

这题目我看和路径规划差不多， 包裹也肯定有cluster的， 无非是集中在商业区，金
融区，住宅区。 好莱坞的包裹价值也许高， 但住户太分散，不利于投递。 downtown
律师事务所，很多信件都是overnight, 30美元一封信。

包裹提前知道地址，所以你可以提前计算好路径，但是deliver就不行

【 在 magliner (magliner) 的大作中提到: 】
: 这题目我看和路径规划差不多， 包裹也肯定有cluster的， 无非是集中在商业区，金
: 融区，住宅区。 好莱坞的包裹价值也许高， 但住户太分散，不利于投递。
downtown
: 律师事务所，很多信件都是overnight, 30美元一封信。

作为二三本IT包工头，我已经连二元一次方程的公式都忘了，没有啥子理论，我会捋袖子直接干tn

1）第一波先解决单次配送问题，需要搞清楚约束条件，比如，每个商家的配送站和客
户地址，单子的价值，地区全部路线的路况等，有了这些，就是个最短路径问题，什么，自己写？这是对包工头的侮辱，放狗找算法，唯一要改动的就是如何计算路径权重，有了这个，可以提高90%的效率
2）第二波是否继续，取决能否同时接多单，如果能，路径算法要稍微改动一下，增加
必经路线，是个变种的最短路径，可能还要加上时间限制，比如有些单必须及时到达
3）第三波，就是其他优化，比如，可以记录用户和商家的历史评价，一些地区路径的
常见问题，把他们列入算法，毕竟你不想送个餐丢了命。

到这个程度，我觉得你一个人可以吊打doordash开发团队了，就差找个富二代融资上市，真成了，别忘了买买提上有个穷鬼IT包工头，不是雷锋，有三个娃要养，给个0.1%的stock option

现在的crowdsourcing依靠个人来提供服务，但是这些人处于食物链最底端，彻底的被
剥削。最近外卖点得多，经常和来送货的聊几句，我个人挺同情这些人的，干的最脏最累的活，收入少的可怜。
我就在想有没有什么办法能够从他们的角度来优化，而不是从平台的角度。

【 在 sanwadie (三娃爹) 的大作中提到: 】
: 作为二三本IT包工头，我已经连二元一次方程的公式都忘了，没有啥子理论，我会捋袖
: 子直接干tn
: 1）第一波先解决单次配送问题，需要搞清楚约束条件，比如，每个商家的配送站和客
: 户地址，单子的价值，地区全部路线的路况等，有了这些，就是个最短路径问题，什么
: ，自己写？这是对包工头的侮辱，放狗找算法，唯一要改动的就是如何计算路径权重，
: 有了这个，可以提高90%的效率
: 2）第二波是否继续，取决能否同时接多单，如果能，路径算法要稍微改动一下，增加
: 必经路线，是个变种的最短路径，可能还要加上时间限制，比如有些单必须及时到达: 3）第三波，就是其他优化，比如，可以记录用户和商家的历史评价，一些地区路径的
: 常见问题，把他们列入算法，毕竟你不想送个餐丢了命。
: ...................

你这个应用场景是什么呢？建立一个人性化的平台？

另外打车平台大概是按时间收费的，送货平台不太可能按单子价格的比例给送货员提成吧，多半也是按时间给钱，所以没有优化路线的必要。
我跟不少uber lyft司机聊过，想提高挣钱效率，要专门去surge charge的地区和时段
，或者专门在sf城里不断接单。

【 在 longtian (有人的地方,就有江湖) 的大作中提到: 】
: 现在的crowdsourcing依靠个人来提供服务，但是这些人处于食物链最底端，彻底的被
: 剥削。最近外卖点得多，经常和来送货的聊几句，我个人挺同情这些人的，干的最脏最
: 累的活，收入少的可怜。
: 我就在想有没有什么办法能够从他们的角度来优化，而不是从平台的角度。

我们这里一般送货的是拿的小费还有一点点配送费（1.99），和送pizza的一样。默认
的一般8%-15%。你可以选择不给。。。

uber/lyft那个是按照供给关系来确定surcharge的，也就是说如果车少的时段用户多，surcharge会很高。如果大家都专门去那几个点蹲守，供大于需的时候，其实不能提高
挣钱的效率

【 在 fantasist (一) 的大作中提到: 】
: 你这个应用场景是什么呢？建立一个人性化的平台？
: 另外打车平台大概是按时间收费的，送货平台不太可能按单子价格的比例给送货员提成
: 吧，多半也是按时间给钱，所以没有优化路线的必要。
: 我跟不少uber lyft司机聊过，想提高挣钱效率，要专门去surge charge的地区和时段
: ，或者专门在sf城里不断接单。

線性規劃只是運籌學本科課本的一章。
運籌學並不是數學。
有很多具體的東西在裡面。

且不說算法。只說實現。
數學數和計算機數字不完全是一回事。
不讀書是做不了的。

【 在 longtian (有人的地方,就有江湖) 的大作中提到: 】
: 这些我知道，这个问题类似于车辆路径规划问题（SDVRPTW）。但是sdvrptw都是已知要
: 送货的地点，优化距离最短或者车辆最少，属于线性规划问题。我的这个问题是个非线
: 性的，因为订单的时间还有价格都是随机的。现在感觉能做的就是模拟，比如订单时间
: 是poisson process,价格是gaussian,然后在这种情况下的最优策略。个人觉得在条件
: 比较简单的时候应该解，复杂的时候像在dl的应用
: 述。

“不讀書是做不了的”，这个道理不是每个人都能做到。很多人满足于领到工资养家糊口，多余的时间不会投身钻研一门精深的知识到世界级水平，最好让别人做了自己拿来call一下，通过测试就功德圆满了。这是90%的码工心态。

Software Engineering和Computer Science(更准确说Theoretical Computer Science)是完全不同的mind set和skill set. 前者关注别人已经实现的，后者只关心世界上还
没有人做的事情。这两类人即使周末聚会也不会在同一个场景里出现，互相浪费时间。

【 在 chebyshev (......) 的大作中提到: 】
: 線性規劃只是呋I學本科課本的一章。
: 呋I學並不是數學。
: 有很多具體的東西在裡面。
: 且不說算法。只說實現。
: 數學數和計算機數字不完全是一回事。
: 不讀書是做不了的。

二元一次方程组表面看很简单，初中知识。 彻底搞明白的， 好像还是高斯吧。
大学线性代数有学了一遍， 是不是叫克莱姆法则？ 那玩意我学一遍就记得很清楚，因为解法实在是太牛逼了。 分母是整个系数行列式的determinant，分子求谁，那一列就用常数项来替换，再求determinant.
【 在 sanwadie (三娃爹) 的大作中提到: 】
: 作为二三本IT包工头，我已经连二元一次方程的公式都忘了，没有啥子理论，我会捋袖
: 子直接干tn
: 1）第一波先解决单次配送问题，需要搞清楚约束条件，比如，每个商家的配送站和客
: 户地址，单子的价值，地区全部路线的路况等，有了这些，就是个最短路径问题，什么
: ，自己写？这是对包工头的侮辱，放狗找算法，唯一要改动的就是如何计算路径权重，
: 有了这个，可以提高90%的效率
: 2）第二波是否继续，取决能否同时接多单，如果能，路径算法要稍微改动一下，增加
: 必经路线，是个变种的最短路径，可能还要加上时间限制，比如有些单必须及时到达: 3）第三波，就是其他优化，比如，可以记录用户和商家的历史评价，一些地区路径的
: 常见问题，把他们列入算法，毕竟你不想送个餐丢了命。
: ...................

大學線性代數你考了多少分？看著像不及格。我兒子上中學，前幾天
還學了基本的高斯消去法。
【 在 magliner (magliner) 的大作中提到: 】
: 二元一次方程组表面看很简单，初中知识。 彻底搞明白的， 好像还是高斯吧。
: 大学线性代数有学了一遍， 是不是叫克莱姆法则？ 那玩意我学一遍就记得很清楚，因
: 为解法实在是太牛逼了。 分母是整个系数行列式的determinant，分子求谁，那一列就
: 用常数项来替换，再求determinant.

沒那麼玄乎。就是不同專業而已。
任何一個專業的本科專業課考試，15分的大題往往是歷史上的經典且有意義的突破。
不刷題自稱自己拍拍腦袋就知道的人，不足與論。
【 在 iDemocracy (DEMO) 的大作中提到: 】
: “不讀書是做不了的”，这个道理不是每个人都能做到。很多人满足于领到工资养家糊
: 口，多余的时间不会投身钻研一门精深的知识到世界级水平，最好让别人做了自己拿来
: call一下，通过测试就功德圆满了。这是90%的码工心态。
: Software Engineering和Computer Science(更准确说Theoretical Computer
Science)
: 是完全不同的mind set和skill set. 前者关注别人已经实现的，后者只关心世界上还
: 没有人做的事情。这两类人即使周末聚会也不会在同一个场景里出现，互相浪费时间。

嗯？ 你也知道我老不及格 ？ 我感叹解法牛逼， 是高斯彻底搞明白的， 你儿子现在学，继承了高斯的智慧，这里面有什么误会请见谅。
【 在 chebyshev (......) 的大作中提到: 】
: 大學線性代數你考了多少分？看著像不及格。我兒子上中學，前幾天
: 還學了基本的高斯消去法。

克拉默法則跟高斯沒關係。不知你感嘆的是哪一件事。
求解不可能用克萊姆法則的。你手算下就能感受到多麻煩。
【 在 magliner (magliner) 的大作中提到: 】
: 嗯？ 你也知道我老不及格 ？ 我感叹解法牛逼， 是高斯彻底搞明白的， 你儿子现在
: 学，继承了高斯的智慧，这里面有什么误会请见谅。

行列式按定义是n!的计算量，高斯消去是n^3。。。

【 在 chebyshev (......) 的大作中提到: 】
: 克拉默法則跟高斯沒關係。不知你感嘆的是哪一件事。
: 求解不可能用克萊姆法則的。你手算下就能感受到多麻煩。

解救他們的辦法不是從他們的角度優化，而是開更多的crowdsourcing的平臺來競爭。

自然他們的待遇就上去了。
【 在 longtian (有人的地方,就有江湖) 的大作中提到: 】
: 现在的crowdsourcing依靠个人来提供服务，但是这些人处于食物链最底端，彻底的被
: 剥削。最近外卖点得多，经常和来送货的聊几句，我个人挺同情这些人的，干的最脏最
: 累的活，收入少的可怜。
: 我就在想有没有什么办法能够从他们的角度来优化，而不是从平台的角度。

樓主是好心。但是假如給個算法，說不定餓死的人更多。

往地上撒點麵包碎屑，螞蟻走的路線就是NP問題的次優解。
人跟螞蟻是一樣的，勞碌著找次優路線，因此獲得報酬。

算法多了，麵包屑都分不到的。

【 在 netghost (Up to Isomorphism) 的大作中提到: 】
: 解救他們的辦法不是從他們的角度優化，而是開更多的crowdsourcing的平臺來競爭。
: 自然他們的待遇就上去了。

‘次优’是什么意思？ 难道不是‘最优’？

amazon在考虑用无人机，解决last mile配送，国内用人小车。我感觉这个部分很有
可能被人工智能替代。波斯顿动力的机器狗做无人配送，智力够了，就是太贵，也不知是否耐用

【 在 netghost (Up to Isomorphism) 的大作中提到: 】
: 解救他們的辦法不是從他們的角度優化，而是開更多的crowdsourcing的平臺來競爭。
: 自然他們的待遇就上去了。

prefer次优解有兩個原因。其一是計算cost低，可實現。其二現實問題無法完美建模。最優解是針對模型的，可能fragile with respect to 模型不完善。

【 在 magliner(magliner) 的大作中提到: 】

: ‘次优’是什么意思？ 难道不是‘最优’？

很多事情没法求最优解。比如x＝cos(x)就没有解析解，只能迭代算一个近似值。

【 在 magliner (magliner) 的大作中提到: 】
: ‘次优’是什么意思？ 难道不是‘最优’？

无人车送货的成本可以近似为 研发成本+无人设备的制造成本*数量
现在的成本是 时薪*需要的人力
而时薪已经很低，人工需求的算法优化空间恐怕已经不大。无人小车不能解决问题，也许只有无人机才能带来效率的突破。

我最近在想一个问题：现在这些零工经济的从业人员收入已经够低了，通过自动化吊打这些人，除去对社会和政治的外部性影响，真的是有利可图的生意吗？
相比之下我更看好通过AI取代一些需要智力的中产职位，比如business analyst。c3.
ai才11b市值，我觉得这种公司应该更值钱。

【 在 sanwadie (三娃爹) 的大作中提到: 】
: amazon在考虑用无人机，解决last mile配送，国内用人小车。我感觉这个部分很有
: 可能被人工智能替代。波斯顿动力的机器狗做无人配送，智力够了，就是太贵，也不知
: 是否耐用

这个短时间内可能有作用，但是长期（3-5年）的结果就是企业兼并形成寡头，因为竞
争是为了控制为了垄断，现在更多的是从资本上压垮对手，比如uber/lyft，国内的网
约车。

【 在 netghost (Up to Isomorphism) 的大作中提到: 】
: 解救他們的辦法不是從他們的角度優化，而是開更多的crowdsourcing的平臺來競爭。
: 自然他們的待遇就上去了。

資本主義必須要有自由競爭機制，這個事情解決不了別的方法最後都會回到這個問題上。

【 在 longtian (有人的地方,就有江湖) 的大作中提到: 】
: 这个短时间内可能有作用，但是长期（3-5年）的结果就是企业兼并形成寡头，因为竞
: 争是为了控制为了垄断，现在更多的是从资本上压垮对手，比如uber/lyft，国内的网
~~~~~~~~~~~~~~~~~~~~~
大家都想控制的結果就是大家都控制不了。
: 约车。

这是要彻底消灭中产阶级呀

如果真的这样，结果就是完全的社会两级分化，Elysium或者In time。个人觉得这非常有可能

【 在 fantasist (一) 的大作中提到: 】
: 无人车送货的成本可以近似为 研发成本+无人设备的制造成本*数量
: 现在的成本是 时薪*需要的人力
: 而时薪已经很低，人工需求的算法优化空间恐怕已经不大。无人小车不能解决问题，也
: 许只有无人机才能带来效率的突破。
: 我最近在想一个问题：现在这些零工经济的从业人员收入已经够低了，通过自动化吊打
: 这些人，除去对社会和政治的外部性影响，真的是有利可图的生意吗？
: 相比之下我更看好通过AI取代一些需要智力的中产职位，比如business analyst。c3.
: ai才11b市值，我觉得这种公司应该更值钱。

不是两极，是金字塔形。

以后屁民就是拿基本福利，没工作，天天打游戏吸大麻，少数马公开发管理人工智能，基本生活资料大都ai搞定，金字塔顶端的就是那些old money

但也别太担心个别人永生和成神，人类社会的进步，就是靠大基数的屁民里产生的零星火花。真有人这么做，就是人类文明和社会的彻底固化，等待他的和人类的命运就是快速灭亡。

【 在 longtian (有人的地方,就有江湖) 的大作中提到: 】
: 这是要彻底消灭中产阶级呀
: 如果真的这样，结果就是完全的社会两级分化，Elysium或者In time。个人觉得这非常
: 有可能

什么中产阶级，只是政治家用来分化民众的概念。不掌握生产资料的都是无产阶级。
很多赛博朋克科幻已经清晰的描绘出了无产阶级连被压榨的价值都没有，人类社会内爆毁灭的未来。

【 在 longtian (有人的地方,就有江湖) 的大作中提到: 】
: 这是要彻底消灭中产阶级呀
: 如果真的这样，结果就是完全的社会两级分化，Elysium或者In time。个人觉得这非常
: 有可能

我同意你的说法。中产阶级其实是一个附属阶级，是统治阶级的工具，很不稳定，随时需要出来背锅也随时可以被放弃。

当社会大部分人都是无产阶级的时候，如果他们统一思想，做到无产阶级联合起来，通过民主的规则，可以一跃成为统治阶级，来一次社会财富的完全再分配。说到底，还是团结起来力量大，需要组织呀

跑题太远了。。。。

【 在 fantasist (一) 的大作中提到: 】
: 什么中产阶级，只是政治家用来分化民众的概念。不掌握生产资料的都是无产阶级。: 很多赛博朋克科幻已经清晰的描绘出了无产阶级连被压榨的价值都没有，人类社会内爆
: 毁灭的未来。

你可以读一下《乌合之众》，群体力量虽然大，但基本做不出正确的事。在现有规则之外的能人恐怕已经没有联合、组织的机会。
楼上那位说的不错，相当大的一部分人口成为无用之人，拿基本福利，靠毒品和游戏麻醉自己，也许十年内就会实现。

【 在 longtian (有人的地方,就有江湖) 的大作中提到: 】
: 我同意你的说法。中产阶级其实是一个附属阶级，是统治阶级的工具，很不稳定，随时
: 需要出来背锅也随时可以被放弃。
: 当社会大部分人都是无产阶级的时候，如果他们统一思想，做到无产阶级联合起来，通
: 过民主的规则，可以一跃成为统治阶级，来一次社会财富的完全再分配。说到底，还是
: 团结起来力量大，需要组织呀
: 跑题太远了。。。。