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

问题描述:

嘿,我想实现在我的网站上注册的停车场预约系统。我有一个硬件可以在停车位检测汽车的存在与否。因此,假设我为所有在我的网站上注册的停车场的所有停车位设置了此硬件,因此我了解哪些停车位已空置,哪些停车位已被占用。 我的网站提供了一个界面,允许用户在停车场预留停车位。我的网站还授予停车场业主特权,允许他们编辑与停车场有关的某些数据。算法实现停车位预约通用停车场

假设一个停车场P具有10个车位即P1,P2 P10 ..。除了通过我的网站预留停车位之外,用户还可以直接进入停车场P并占据空置的停车位。无论采用哪种方式,传感器都会收集有关停车位的信息,并因此假设我的包含P信息的数据库不断更新。 好话说回来,我需要以下您的意见/帮助:

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

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

  3. 为了处理以上两种情况我应该允许与我的网站注册的停车场业主一些灵活的选择。您认为我可以为我的网站中的停车场业主提供的最佳选择是什么?

任何帮助,非常感谢。提前致谢。 5-羟色胺相。

+0

你怎么身体禁止他人停车入位已被保留,但没有被占用的空间做然而? – sawa 2011-03-25 02:16:35

+0

你有10个空格还是只是例子?如果你有10或100个空格,规则将会有很大的不同。 – 2011-03-25 07:27:41

一个预约系统,如果它要具有任何意义,将限制的空间可用来驱动型的客户。大多数系统(餐厅,酒店,汽车租赁等)都有合理的方式来估计(或强制)资源分配的持续时间。如果存在不确定性,则需要平衡各种风险。你如何平衡?首先,你需要估计每种失败的可能性(有可能已经出租的空白空间;缺少预留客户的空间)。那么你需要估计每种失败的成本。只有那时你才有一个模型来评估各种策略。

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

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

+0

谢谢你的答案。这非常有帮助。问题是目前还没有潜在客户,并且没有真实数据来计算您提到的失败概率。但我应该能够生成一些数据并测试不同的场景。但我的主要目的是建立一个通用网站,让停车场业主根据他们的商业兴趣决定他们想如何处理这些情况。无论如何,再次感谢你。 – SerotoninChase 2011-03-25 02:46:36

+0

当然你有_potential_ customers:每个停车场的老板!虽然他们可能没有兴趣成为您的客户,但他们可能仍然有兴趣与您交谈并提供一些有关其业务需求的信息。 – 2011-03-25 03:24:17

我想,如果你有,你一个小时数分配停车场计量系统大部分的问题都将迎刃而解。这将允许您计划和优化您的分配,但违规停车场的管理存在缺陷。对于违规行为造成的任何打嗝,设置一些空位可能是一个不错的主意。

+0

谢谢你的回答。 – SerotoninChase 2011-03-25 02:47:34

+0

解决停车场违规问题的一种方法:可以解决造成烦恼的方法......就像触发一个响亮的警笛让违规者自己感到羞耻,以便他最终会从未经授权的区域移出:) – eee 2011-03-25 04:33:21

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

,或者你可以简单地将消息发送到停车服务来删除车时另一预订的是那个地方:)

+0

谢谢你的回答 – SerotoninChase 2011-03-25 02:47:13