The US Hours-of-Service (HOS) regulations require truck drivers to take regular breaks. However, drivers often have difficulty finding appropriate rest locations due to truck parking shortages. This may have a significant impact on drivers’ safety and productivity, cost to industry and environment. In this paper, we propose a model that takes into account parking availability when planning long-haul truck shipments in addition to HOS constraints. Given an ordered set of clients, the proposed method plans a minimum cost route and schedule such that the itinerary is regulation-compliant, and the driver is guaranteed to find parking at all scheduled stops. The problem is modeled as a shortest path problem with resource constraints, and a label correcting algorithm is used to generate optimal solutions. Computational experiments are used to compare the cost of solutions that use parking availability information with ones that do not. The cost of disregarding parking information was estimated by simulating drivers’ behavior when parking is unavailable and applying time and cost penalties. The effect of parking availability and alternative routes on trip costs is also studied, aiming to illustrate that disregarding these factors can lead to significant errors in cost estimates. Results show that, although imposing parking constraints can significantly increase costs, preventing accident-related costs can make it advantageous in the long-term.

美国服务时间（HOS）法规要求卡车司机定期休息。然而，由于卡车停车位短缺，驾驶员通常难以找到合适的休息地点。这可能对驾驶员的安全和生产率，行业和环境成本产生重大影响。在本文中，我们提出了一个模型，该模型除了考虑居屋限制外，还考虑了在规划长途卡车运输时的停车位可用性。给定一组有序的客户，建议的方法将计划一条最低成本的路线和时间表，以使行程符合法规要求，并确保驾驶员在所有预定的站点都找到停车位。该问题被建模为具有资源约束的最短路径问题，并且使用标签校正算法来生成最佳解决方案。计算实验用于比较使用停车可用性信息的解决方案的成本和不使用停车可用性信息的解决方案的成本。通过模拟驾驶员在停车不可用时的行为并应用时间和成本罚款，可以估算出无视停车信息的成本。还研究了停车位和替代路线对出行成本的影响，旨在说明忽略这些因素会导致成本估算中的重大错误。结果表明，尽管施加停车限制会显着增加成本，但从长远来看，防止与事故相关的成本可以使其发挥作用。通过模拟驾驶员在停车不可用时的行为并应用时间和成本罚款，可以估算出无视停车信息的成本。还研究了停车位和替代路线对出行成本的影响，旨在说明忽略这些因素会导致成本估算中的重大错误。结果表明，尽管施加停车限制会显着增加成本，但从长远来看，防止与事故相关的成本可以使其发挥作用。通过模拟驾驶员在停车不可用时的行为并应用时间和成本罚款，可以估算出无视停车信息的成本。还研究了停车位和替代路线对出行成本的影响，旨在说明忽略这些因素会导致成本估算中的重大错误。结果表明，尽管施加停车限制会显着增加成本，但从长远来看，防止与事故相关的成本可以使其发挥作用。