打车调度题，大家帮忙分析下

[bolice]

准备跳去某厂，做了个某厂在线笔试题，结果打车调度题测试不通过。

题干如下

输入四组数据： 各司机距离乘客距离 Ln 米、堵车路段长度 Cn 米、红绿灯个数 Ln 、司机评级 Pn 。要求计算出用时最短司机、评级最高的派送给乘客。

输出数据：司机序号，总耗时

堵车路段 2m/s 通畅路段 10m/s 红绿灯概率 50% 每个红绿灯用时 30s

[bolice]

我的做法是先算出前三项耗时，+10 减去评级值。求得最小的派给乘客。评级 1-10 10 最优

[Ariver]

@bolice 按你的计算最后评级变成了 1-10s 的影响我觉得肯定是有问题的。
评级应该是一个系数作用于前三项的时间

[binux]

这不就是个模拟题吗？
输出里面又没有用到评级，把前三个数据算一下不就完了。

[opengps]

“距离乘客距离 Ln 米”、“红绿灯个数 Ln” ，这俩都是 Ln,出题是认真的不？

[opengps]

重新看了下题目：
隐藏了一个算法，首次计算时候，是基于叫车人的位置，取周围某个范围半径内车辆集合
总时间（ s ）：Cn*2+ (Ln 米-Cn)*10+红灯 Ln/2*30
至于评级，应该从时间的前多少个中取一个最高

[iOCZ]

@opengps 如果延迟太大，评级高也不能优先，应该有个系数。

[opengps]

@iOCZ 回答问题时候我想过这个我问题，所以我想到了隐含的条件：已经是就近某个距离范围内的所有空闲司机了。所以这个时候其实也可以接受。比如说舍弃后一半时间慢的，从前一半里取一个最高评分的司机