【发布时间】:2018-11-12 21:51:23
【问题描述】:
我是一名 .NET 开发人员,在我的公司中,我们开发了一个引擎,该引擎根据简单的规则(取货地址、送货地址、司机地址、司机地址)将任务(将这些包裹从 A 运送到 B)归因于最匹配的司机车辆特性(最大重量、长度)、行驶距离、运输包装类型等...)。 本引擎尽最大努力为用户提供最匹配的 3 位司机运输任务。
我们正在尝试通过机器学习来解决这种情况(我们的数据库中有 100000 多个任务)。 我们想回答这个问题: - 谁是这个任务的最佳匹配司机? - 这个任务中XXX司机的匹配分数是多少?
顺便说一句,我们的驱动程序池正在不断发展(随着时间的推移,一些驱动程序被删除,而另一些驱动程序被添加到我们的系统中)。
我正在发现 ML 并学习基本的 ML 算法,但我找不到可以回答这个问题的算法。
我想使用面向 .NET 开发人员 (ML.NET) 的新(仍处于预览阶段)Microsoft 框架,或者可能是 Azure 机器学习工作室或 Azure 机器学习服务进行开发
我们的数据看起来像(简化):
驱动程序: 名称城市 VehicleMaxWeight VehicleLength ... 街道名称、邮政编码、国家/地区、纬度、经度 ... 皮埃尔巴黎 19000Kg 12m 弗朗索瓦波尔多 26000Kg 12m 纪尧姆蒙彼利埃 44000Kg 16.50m 雅克蒙彼利埃 32000Kg 16.50m 让巴黎 12000Kg 8m 伯纳德·蒙托邦 26000Kg 12m 运输任务历史: PickupCity DeliveryCity Service TotalWeight TotalLenght DriverAssignment(到 PickupCity 的距离) 巴黎马赛 S1 2000Kg 5m Jean (5km) 巴黎里昂 S2 15000Kg 10m 皮埃尔 (8km) 图卢兹里昂 S3 5000Kg 5m Bernard (53km) …………………………(……) 里昂巴黎 S2 3000Kg 3m ??????????????????或者如果第一个问题不容易解决,回答这个问题会很有用: 鉴于以下历史记录,我可以选择哪个司机从里昂前往巴黎进行 S2 服务?
运输任务历史: PickupCity DeliveryCity Service DriverAssignment 巴黎马赛 S1 牛仔裤 巴黎里昂 S2 皮埃尔 图卢兹里昂 S3 伯纳德 ……………… 里昂巴黎 S2 ??????????????????我会尝试预测列
司机分配
你能帮我找到这个任务的算法吗?也许我可以如何在 ML.NET 或 Azure ML Studio / Service 中实现它?
谢谢!
【问题讨论】:
-
这似乎是一个路由优化/资源分配问题。 ML 不一定是解决此类问题的最合适方法。首先需要回答的问题是:ML 是解决这个问题的正确方法吗?这可能很有启发性:developers.google.com/optimization/routing
-
我们还有其他算法来计算行程。在我们的例子中,我们只想根据我们需要从一个地址运输到另一个地址以及驱动程序能够携带的容量来选择一个驱动程序
-
如果第一个问题无法通过 ML 解决,我已经简化了我的问题。如果我们只考虑以前运输的历史,以及司机必须运输哪些服务(S1、S2、S3...)以及分配了谁,我们是否能够预测我们可以为下一个任务分配谁?如果我在系统中添加或删除驱动程序,是否需要再次训练模型?
标签: machine-learning artificial-intelligence azure-machine-learning-studio ml.net