V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
这是一个专门讨论 idea 的地方。

每个人的时间,资源是有限的,有的时候你或许能够想到很多 idea,但是由于现实的限制,却并不是所有的 idea 都能够成为现实。

那这个时候,不妨可以把那些 idea 分享出来,启发别人。
tiaod
V2EX  ›  奇思妙想

一种新的顺风车的匹配算法思路,讨论一下可行性

  •  
  •   tiaod · 2018-08-28 23:12:04 +08:00 · 7526 次点击
    这是一个创建于 2039 天前的主题,其中的信息可能已经有所发展或是发生改变。

    乘客和司机分别独立地发布自己的起点和终点,之后平台自动根据司机和乘客发布的路径重合度来进行匹配,匹配重合度最高的司机和乘客,并且如果司机有多个空位的话就匹配相应数量的乘客。这样司机没有自主选择权,是不是更符合顺风车这个场景?

    35 条回复    2018-09-06 13:29:44 +08:00
    zhzer
        1
    zhzer  
       2018-08-28 23:42:04 +08:00
    这个算法有解决什么问题吗?
    letitbesqzr
        2
    letitbesqzr  
       2018-08-28 23:43:07 +08:00 via Android
    目前顺风车不也看不到乘客的信息,又有啥用?
    markx
        3
    markx  
       2018-08-29 04:46:47 +08:00
    如果改成乘客至少要两人才能匹配,会怎么样?
    est
        4
    est  
       2018-08-29 06:47:36 +08:00 via Android   ❤️ 1
    乘客可以选择过滤芝麻信用分 700 以下的司机如何?

    加一元过滤我都愿意。
    SuperMild
        5
    SuperMild  
       2018-08-29 07:42:15 +08:00
    @zhzer 解决了假顺风车。
    demoxu
        6
    demoxu  
       2018-08-29 08:24:12 +08:00 via Android
    有种犯罪叫激情犯罪,和信用无关
    zcjfesky
        7
    zcjfesky  
       2018-08-29 08:27:31 +08:00 via Android
    你这是滴滴拼车的思路,坐过拼车的都知道一公里路愣是能绕三四圈…
    amumu666
        8
    amumu666  
       2018-08-29 08:33:32 +08:00 via iPhone
    我上车了,半小时后,司机接上了另一名乘客,半小时后,出发回家!
    c466934322
        9
    c466934322  
       2018-08-29 08:41:55 +08:00
    没必要,快车更值得信赖,没必要为了省一点钱选择顺风车,与其顺风车还不如挤地铁
    blackboar
        10
    blackboar  
       2018-08-29 08:44:56 +08:00
    现在拼车不就是这么个套路吗
    JackHang
        11
    JackHang  
       2018-08-29 08:52:52 +08:00
    还不如更改产品逻辑。本来顺风车就是顺风的,要求用户设定两个经常来回的位置(例如公司位置和家的位置),然后在这两个地点允许多次开启顺风车,非这两个地点的,一天也就允许个 1-2 次。
    tiaod
        12
    tiaod  
    OP
       2018-08-29 09:02:10 +08:00
    @zhzer 增加了某些精虫上脑的司机的作案成本啊,至少想专挑妹子来单独搭是不可能。

    @markx 不错的思路,可以加个选项让乘客选择

    @est 加信用分过滤感觉也是可行的

    @zcjfesky @amumu666 后来滴滴也有改进,站点拼车的方式就没怎么绕路了,这些算法上可以优化。

    @demoxu 加了信用过滤,就能减少风险。并且车内有不止一个乘客,犯罪也要看条件的,一般顺风车主要是解决跨市的需求,只要路上经过荒山野岭的时候车上有两个以上的乘客,相对会安全很多。绝对安全是不存在的,只能尽量把能做的都做了。
    shench
        13
    shench  
       2018-08-29 09:06:45 +08:00
    @est 不是以上吗?
    sharkli
        14
    sharkli  
       2018-08-29 09:09:18 +08:00 via iPhone
    我拉过几单,费劲耽误时间。如果顺风车都是家到公司这种完全匹配不需要多花时间的,我宁愿半价拉。
    est
        15
    est  
       2018-08-29 09:11:36 +08:00
    @shench 过滤掉。
    juneszh
        16
    juneszh  
       2018-08-29 09:21:08 +08:00
    再怎么改 在中国也会出事
    juneszh
        17
    juneszh  
       2018-08-29 09:27:34 +08:00   ❤️ 2
    我是 100%好评顺风车司机,各种改来改去后我也懒得接单了,说真谁会想家用车接到些抠脚大叔风油精大妈?

    作为一个手无缚鸡之力的程序员,我想接妹子是为了保证车内卫生同时还能保证自身安全,这就被渲染成精虫上脑了?
    huang5587783
        18
    huang5587783  
       2018-08-29 09:38:29 +08:00 via iPhone
    我是 100%好评顺风车司机,各种改来改去后我也懒得接单了,说真谁会想家用车接到些抠脚大叔风油精大妈?

    作为一个手无缚鸡之力的程序员,我想接妹子是为了保证车内卫生同时还能保证自身安全,这就被渲染成精虫上脑了?
    fs20
        19
    fs20  
       2018-08-29 09:49:31 +08:00
    @c466934322 上下班高峰期,快车专车都和的士一样,叫不到的。尤其是加了那个网约车的许可证之后,许多司机都退出了。谁愿意把私家车转运营啊。真正的顺风车相当于是高峰期加入的临时运力。而且,顺风车是可以提前发单接单的。很多人是头天晚上就约好了第二天的行程。而快车专车,高峰期会有加价等,大把客人可以挑,所以一般不会接高峰期的预约单。
    chuanqirenwu
        20
    chuanqirenwu  
       2018-08-29 10:40:02 +08:00
    首先要证明这个算法不是 NP 的
    meppy
        21
    meppy  
       2018-08-29 10:55:59 +08:00
    跟算法有个毛关系,再好的算法也挡不住滴滴想拉皮条啊,呵呵
    whypool
        22
    whypool  
       2018-08-29 11:14:28 +08:00
    这种突发情况任何算法都没用

    即使是一个正常而且好评 100%芝麻信用几千的顺风车司机,开着幻影也可能犯罪

    虽然说妹子漂亮或者穿得性感,会被喷成直男癌,但这确实是诱因,一旦精虫上脑,没理智可言了

    没有超级英雄,也没有破喉咙来救你,plc 也不会从天而降
    xuhaoyangx
        23
    xuhaoyangx  
       2018-08-29 12:11:42 +08:00
    说真的作为男车主,以前能看到性别的时候,尽量避开男性乘客,大概 100 多单顺风车中,男性乘客奇葩的可能性比女性多得多。在深圳,曾经送女朋友上下班 4 个月,每天上下班里程一共 120-160 公里之间。

    作为女朋友的她,也是更愿意让我去接一些女性乘客,顺风会好很多。

    滴滴顺风车的素质恶化过程是可见的,最开始基本上顺的人,素质都还不错,初次或只有几次顺风记录的接上也不会有奇葩。渐渐的,只有几次顺风记录的人,根本不想接,完全看不出好坏,之后又变成低于 80 基本都是有点点....

    同时滴滴为了让你多接单,故意把原来顺风程度只有 60-70 的,现在几乎都成了 80-90 的。

    最近来回共跑了大概 600-700 公里,也就其中接了一次,是女乘客,88 的,也是车主,然后顺风次数 70 多次,顺路差不多的,她下车还忘记拿手机,打电话过来,开回去 10 公里送回去,被加微信,之后一天,还包了个大红包....

    顺风车是个好东西,但是当成社交来打,当升快车的辅助来打,那就不行了。顺风车手续费也是比最开始高多了。

    我觉得 一天限制 3-4 次,注册认证拒绝有案底的,完善举报途径,完善举报规则,比如对于乘客不系安全带,扣多少分,司机 XXX 行为扣多少分,低于多少分禁止使用顺风车,以前曾经见过 45 的乘客还能继续用的。加上信用分的查看,我觉得也是挺有帮助的,比如咸鱼,基本 750 以上的都可以放心交易。
    amumu666
        24
    amumu666  
       2018-08-29 12:35:26 +08:00 via iPhone
    @tiaod 拼车很多都是司机的选择,我坐真顺风车少,打着顺风车旗号的专职多。人等人,不满不发车。
    d5
        25
    d5  
       2018-08-29 12:37:57 +08:00 via iPhone
    @est 老哥你的脑洞每一次我都要膜拜一下
    kingcos
        26
    kingcos  
       2018-08-29 12:43:43 +08:00 via iPhone
    我觉得技术真不是问题,这么庞大的公司,技术还能成问题了?

    大家都太高估技术的难度了,技术,算法都是很容易去做的,堆人力,投资就可以。而战略,方向这些真正容易一下子将产品定位做出问题的才是根本。

    ()
    geelaw
        27
    geelaw  
       2018-08-29 12:45:52 +08:00 via iPhone
    @chuanqirenwu #20 首先要学会正确使用 NP 这个词。(除非你想表达的真的是“一个算法不是 NP 的”。)

    @demoxu #6 这个论点不是很有效,激情犯罪也不需要基于顺风车。
    est
        28
    est  
       2018-08-29 13:01:05 +08:00
    @d5 你的头像。。。。。
    Devilker
        29
    Devilker  
       2018-08-29 14:10:16 +08:00
    乘客和司机分别独立地发布自己的起点和终点
    现在就是这样的

    平台自动根据司机和乘客发布的路径重合度来进行匹配,匹配重合度最高的司机和乘客
    现在就是这样的
    ChillyPrince
        30
    ChillyPrince  
       2018-08-29 14:17:49 +08:00
    要真的做顺风车,技术算法什么的对滴滴来说不是任何问题。
    但滴滴做顺风车就不是为了“顺风车”,纯粹就是为了规避监管降低门槛扩大业务,真正的“顺风车”很难做大的。
    AFuture
        31
    AFuture  
       2018-08-29 16:15:03 +08:00 via iPhone
    什么时候有信用体系了才靠谱。
    suley
        32
    suley  
       2018-08-31 15:55:10 +08:00
    我也在开顺风车,这个脑洞可以,不过车费至少得翻四倍我才会愿意接这种单子。
    kangkang
        33
    kangkang  
       2018-09-01 16:11:28 +08:00
    顺风车的致命之处在于女乘客在车内没有拒绝的权利,除非滴滴在乘客端加一个一键引爆主驾驶并且给副驾驶加一个保护罩,否则什么算法都没有意义。
    Rico
        34
    Rico  
       2018-09-03 10:08:34 +08:00
    DTW 算法比较符合。 我自己实现过,用于计算轨迹相似性。
    123s
        35
    123s  
       2018-09-06 13:29:44 +08:00
    最主要问题是不能选车,只能车选你
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   4993 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 36ms · UTC 09:38 · PVG 17:38 · LAX 02:38 · JFK 05:38
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.