通用停车场停车位预留实现算法

时间:2011-03-25 01:54:09

标签: java algorithm

嘿我正在尝试为我网站上注册的停车场实施预订系统。我有一个硬件可以检测停车位是否存在汽车。因此,假设我在我的网站上注册的所有停车场的所有停车位都设置了这个硬件,因此我知道哪个停车位是空的,哪个是占用的。 我的网站提供了一个界面,允许用户在停车场预订停车位。我的网站还为停车场所有者提供特权,允许他们编辑与停车场相关的某些数据。

假设停车场P有10个停车位,即P1,P2 .. P10。除了通过我的网站预订停车位外,用户还可以直接前往停车场P并占用空置停车位。无论哪种方式,传感器都会获取有关停车位的信息,从而假设我的数据库中包含有关P的信息会不断更新。 好的,我说我需要你的意见/帮助:

  1. 我正在考虑允许用户只有在访问我的网站时空置时才预留空间。这是最好的主意吗?不是,如果我考虑这种情况:假设user1直接进入P并在上午10点占用P1。上午11点,user2访问我的网站,从下午5点到下午6点在P说P1预留空间。从上午11点开始,user1仍然占用P1,我不允许user2保留空间。这里的权衡是在大多数情况下,user1将在下午5点之前腾出该空间。所以可能不允许user2保留是一个坏主意。另一方面,如果我允许user2保留P1并假设user1在下午5点之前没有腾出P1,则user2将被搁浅。

  2. 用户1从下午5点到下午6点保留P1。如果user2直接进入P并尝试在下午3点占用P1,那么我应该允许吗?如果我允许的话,我不知道user2是否会在下午5点之前腾出空间。如果我不允许user2在下午3点占用P1,那么就像停车场所有者的两小时收入一样。

  3. 为了处理上述两种情况,我应该为在我的网站上注册的停车场所有者提供一些灵活的选择。您认为我可以为我的网站中的停车场所有者提供的最佳选择是什么?

  4. 非常感谢任何帮助。提前致谢。 SerotoninChase。

3 个答案:

答案 0 :(得分:2)

预订系统,如果具有任何意义,将限制免税客户的空间可用性。大多数系统(餐馆,酒店,汽车租赁等)都有合理的方式来估计(或执行)资源分配的持续时间。如果存在不确定性,那么您需要平衡各种风险。你怎么平衡?首先,您需要估计每种类型的失败概率(可能已租用的空白空间;缺少预订客户的空间)。然后,您需要估计每种故障的成本。只有这样你才能有一个模型来评估各种策略。

您可能应该考虑一种自适应策略 - 不仅可以适应传感器数据,还可以根据观察到的预测过程失败来调整算法参数。 (换句话说,就是在学习概率的过程中学习概率。)我希望参数也需要随时间变化(例如,驾驶员在周末的行为与在工作日期间表现不同)。当然,与企业主合作以减少不确定性也会有所帮助。

我认为最好的建议是与潜在客户(停车场所有者)讨论这些问题。他们将更好地了解什么会起作用,以及他们愿意为了提供更高价值的产品而改变他们的业务规则。

答案 1 :(得分:1)

我认为如果您有一个计量系统可以分配停车场数小时,那么您的大部分问题都将得到解决。这将允许您计划和优化您的分配,但是对于违规停车场的监管有不利之处。为违规行为造成的任何打嗝都有一些空位。

答案 2 :(得分:1)

为什么不让用户输入任何可用的免费停车位,即不要将预订与特定的停车位联系起来。如果他知道在他需要的时候他有一个免费的位置,那没关系,对吗?这样就简化了算法,只需要跟踪免费停车位的总数。

或者您只需向停车服务部发送消息,以便在为该地点另外预订时移除该车:)