指导教师年月摘要摘要停车位分配问题直接影响着配送中心的运作效率与发展，成为企业界和学术界关注的热点话题。本文通过分析配送中心停车场的运作情况，建立了停车场的顶点着色模型及其求解算法。通过构建配送车辆使用停车位的时间冲突集合，以先到先服务原则为基础，把停车位分配问题转化为顶点着色问题，并建立了相应模型。利用分解算法，停车位的利用效率得到改善。该算法的计算复杂度为。通过将该算法应用于个算例，得到了最优解。最后应用程序语言设计了个配送中心停车位分配系统，有助于配送中心实现停车场整体资源配置的最优化与现代化程度的提高。关键词配送中心，停车调度，图论，顶点着色，算法，‟实施停的管理要有高效率，而停车位的管理直接决定了停车场的高效率。对于现代大型物流配送中心来说，停车场调度工作的重要表现已越来越突出的反应出来，物流配送中心的功能也随之越来越突出，然而目前国内关于配送中心停车算机辅助调度停车场停车位的重要课题。由于车辆使用停车位大都集中在个个的时间区间内进行，分配停车位的算法设计的关键是处理作业时间冲突的任务安排问题。现代大型物流配送中心的发展趋势要求配送中心停车场越第章前言重要的位置，成为配送专业化的集中体现。若能对配送中心的停车位进行最优化分配，可极大地提高配送质量。在停车位分配问题中，停车场的管理处于重要地位。建立并优化停车位分配模型以及相应算法是计求差距较大。所以，我们亟需解决配送中心的规划与管理仓储设施的现代化配置配送运输工具的更新换代物流管理模式和经营方式的优化等问题。随着配送中心专业化程度的不断加深，停车位的分配问题开始占据越来和路线等。在我国，由于观念制度和经济上的种种制约，我国物流的发展非常缓慢，物流企业电子化程度低，只有少数物流企业在互联网上提供了企业状况业务范围报价系统运费支付在途货物查询等功能，与市场的需直接影响配送时间及服务质量。在配送中心的管理的工作中占了重要角色。配送中心的配车计划管理软件，在美日等国已商品化。它能大大缩短配车计划编制时间提高车辆的利用率减少闲置及等候时间合理安排配送区域竞争要素已经从价格和质量转变为服务和时间。对于配送中心也是这样。只有那些快速满足用户需求，具备及时快速的物流能力的企业才能在竞争中取胜。配送中心的管理水平尤其反映个企业的市场竞争能力。停车调度问题直竞争要素已经状态方程表达出行者车辆停放过程将目的地停车场视作可互通的多服务通道损失制系统，采用服从泊松分布的车辆到达率和服从负指数分布的车辆平均停放时间，建立了出行过程中的车辆停放接受条件概率模型。应用美国道路局路阻函数计算车辆行程时间值并采用范围域表示，围绕驾车者行程初期和行程末期个瞬时状态，进行停车接受条件分析，同时获得行程末期停车场服务能力和停放饱和竞争要素已经从价格和质量转变为服务和时间。对于配送中心也是这样。只有那些快速满足用户需求，具备及时快速的物流能力的企业才能在竞争中取胜。配送中心的管理水平尤其反映个企业的市场竞争能力。停车调度问题直接影响配送时间及服务质量。在配送中心的管理的工作中占了重要角色。配送中心的配车计划管理软件，在美日等国已商品化。它能大大缩短配车计划编制时间提高车辆的利用率减少闲置及等候时间合理安排配送区域和路线等。在我国，由于观念制度和经济上的种种制约，我国物流的发展非常缓慢，物流企业电子化程度低，只有少数物流企业在互联网上提供了企业状况业务范围报价系统运费支付在途货物查询等功能，与市场的需求差距较大。所以，我们亟需解决配送中心的规划与管理仓储设施的现代化配置配送运输工具的更新换代物流管理模式和经营方式的优化等问题。随着配送中心专业化程度的不断加深，停车位的分配问题开始占据越来越第章前言重要的位置，成为配送专业化的集中体现。若能对配送中心的停车位进行最优化分配，可极大地提高配送质量。在停车位分配问题中，停车场的管理处于重要地位。建立并优化停车位分配模型以及相应算法是计算机辅助调度停车场停车位的重要课题。由于车辆使用停车位大都集中在个个的时间区间内进行，分配停车位的算法设计的关键是处理作业时间冲突的任务安排问题。现代大型物流配送中心的发展趋势要求配送中心停车场的管理要有高效率，而停车位的管理直接决定了停车场的高效率。对于现代大型物流配送中心来说，停车场调度工作的重要表现已越来越突出的反应出来，物流配送中心的功能也随之越来越突出，然而目前国内关于配送中心停车调度工作的研究不足，而我国运输业等的发展对物流配送中心提出了更高的要求，成为本课题研究的现实背景。停车位调度管理的研究现状首先明确停车调度的含义。在交通行为中，停车调度是常用的种调度控制手段。实施停车调度就是要决定车辆应如何行使，驶向哪些停车位，调度的目的是使整个运输系统费用最低。停车调度手段在公共交通的管理中应用较为广泛。目前我国关于停车位分配的问题研究较少，而国外交通虽然机动化程度较高，但尚没有行之有效的方法解决停车位分配的效率问题。现有的停车调度模型及其求解算法或者不能求得最优解，或者只能达到局部最优化，而对于配送中心来说，停车场停车位分配的整体最优化才是企业期望的目标。