北京市电动汽车充电站选址研究
- 格式:doc
- 大小:24.00 KB
- 文档页数:5
《考虑用户充换电行为的电动汽车公共充电站选址问题研究》篇一一、引言随着环保理念的深入人心和科技的不断进步,电动汽车(EV)逐渐成为现代交通出行的重要选择。
然而,电动汽车的普及仍面临诸多挑战,其中之一便是充电设施的布局与建设。
特别是公共充电站,其选址的合理与否直接关系到用户的充电体验和电动汽车的推广速度。
因此,本文旨在探讨考虑用户充换电行为的电动汽车公共充电站选址问题。
二、用户充换电行为分析首先,我们需要对用户的充换电行为进行深入分析。
这包括用户充电的频率、时间、地点以及电量需求等。
通过大数据分析,我们可以了解到用户对充电设施的依赖程度以及在不同时间段的充电需求变化。
此外,还需要考虑电动汽车的电池更换服务需求及其与充电设施的关系。
三、影响公共充电站选址的因素在考虑用户充换电行为的基础上,我们进一步分析影响公共充电站选址的因素。
主要包括以下几个方面:1. 地理因素:包括地理位置、交通状况、人口密度等。
这些因素直接影响到充电站的使用频率和服务范围。
2. 电力需求:通过用户充换电行为的分析,我们可以了解各区域的电力需求,为充电站的规划提供依据。
3. 经济效益:考虑到建设成本、运营成本及可能的收益等因素,使充电站的建设更具经济效益。
4. 环境因素:如是否有利于环保、是否与城市规划相协调等。
四、选址方法与模型构建根据上述因素,我们提出以下选址方法与模型构建:1. 建立多目标决策模型,将地理因素、电力需求、经济效益和环境因素等纳入模型中,通过综合分析得出最优选址方案。
2. 引入大数据技术,通过收集和分析用户充换电行为数据,预测各区域的电力需求和变化趋势,为选址提供更准确的数据支持。
3. 考虑与其他能源设施(如加油站、加油站)的联合布局,以实现资源共享和互利共赢。
4. 在模型中引入可持续发展理念,关注充电站的长期运营和维护成本,以及其对环境的影响。
五、案例分析以某城市为例,我们根据上述方法进行公共充电站的选址分析。
《考虑用户充换电行为的电动汽车公共充电站选址问题研究》篇一一、引言随着环境保护意识的增强和技术的进步,电动汽车(EV)逐渐成为未来交通出行的趋势。
然而,电动汽车的普及仍面临诸多挑战,其中之一便是充电设施的布局与建设。
本文旨在研究考虑用户充换电行为的电动汽车公共充电站选址问题,以优化充电设施的布局,提高用户体验,并推动电动汽车的进一步发展。
二、研究背景与意义电动汽车的普及与充电设施的布局密切相关。
公共充电站的选址不仅关系到电动汽车用户的充电便利性,还涉及到电网建设、土地利用、城市规划等多个方面。
因此,对考虑用户充换电行为的电动汽车公共充电站选址问题进行研究,具有重要的现实意义。
三、用户充换电行为分析(一)充电行为特点用户充电行为受到多种因素的影响,如充电需求、充电习惯、出行路线等。
分析用户充电行为的特点,有助于更好地了解用户的充电需求,为公共充电站的选址提供依据。
(二)换电行为特点换电作为一种新型的充电方式,其使用率日益提高。
分析用户的换电行为特点,如换电需求、换电站点的布局等,有助于更好地规划换电站点的位置和数量。
四、选址问题的研究方法与模型(一)研究方法本研究采用定量分析与定性分析相结合的方法。
定量分析主要包括数据挖掘、统计分析等手段,对用户充换电行为进行深入分析;定性分析则主要依据专家意见、实地调研等方式,对选址问题进行综合评估。
(二)选址模型针对公共充电站的选址问题,本研究建立了一个多目标优化模型。
该模型综合考虑了用户需求、电网建设、土地利用、城市规划等多个因素,以实现充电站点的最优布局。
五、选址问题的具体实施(一)数据收集与处理收集相关数据,如用户充换电数据、道路交通数据、土地利用数据等,进行数据处理和分析,为选址提供依据。
(二)选址评估与优化根据选址模型,对不同地点的公共充电站进行评估和优化。
通过定量分析和定性分析相结合的方式,综合考虑各种因素,确定最优的充电站点位置。
六、案例分析以某城市为例,进行公共充电站选址的案例分析。
电动汽车充电桩选址优化算法研究随着电动汽车的普及,充电桩的选址问题逐渐成为一个关键的研究领域。
充电桩的选址决定了充电设施的部署是否合理,充电服务的质量是否能够满足用户的需求。
因此,研究针对电动汽车充电桩的选址优化算法,对于推动电动汽车发展和提高充电服务质量具有重要意义。
一、问题描述电动汽车充电桩选址问题可以描述为,在给定的区域内选择若干个充电桩的位置,使得满足用户需求的同时,最小化系统的总成本。
其中,成本包括充电桩的建设成本、电力供应设备的投资成本、运营成本等。
对于充电桩选址问题,我们需要考虑以下几个方面的因素:1. 用户需求:根据区域内电动汽车的分布情况以及用户出行特征,需求集中的区域和时间段,确定充电需求的空间和时间分布。
2. 建设成本:考虑充电桩的建设成本,包括基础设施的建设、设备的购买与安装等。
建设成本应该与充电桩的数量、位置以及类型有关。
3. 电力供应设备投资成本:电动汽车充电需要提供稳定的电力供应,因此需要考虑升级电力设备的成本。
4. 运营成本:充电桩的运营成本包括设备的维护与管理、电力供应的成本、工作人员的薪酬等。
二、优化算法研究针对电动汽车充电桩选址问题,目前已经提出了多种优化算法,主要包括贪心算法、遗传算法、模拟退火算法等。
1. 贪心算法:贪心算法是一种通过每一步的局部最优解来求取全局最优解的算法。
在充电桩选址问题中,贪心算法可以通过选择满足用户需求的区域中心点作为充电桩的位置,然后逐步扩展区域范围,直至满足所有用户需求为止。
贪心算法的优势在于简单高效,但是可能会导致局部最优解。
2. 遗传算法:遗传算法是一种模拟生物进化过程的优化算法。
在充电桩选址问题中,可以将充电桩的位置编码为遗传算法的染色体,并定义适应度函数来评价每一个染色体的好坏程度。
通过选择、交叉和变异等遗传操作,逐步生成更好的解。
遗传算法的优势在于可以得到全局最优解,但是计算复杂度较高。
3. 模拟退火算法:模拟退火算法是一种模拟固体退火过程的优化算法。
电动汽车充电站的选址与布局方案研究近年来,随着电动汽车的普及和市场需求的增加,建设充电基础设施成为一个重要的任务。
电动汽车充电站的选址与布局方案研究,对于推动电动汽车发展和解决充电问题具有重要意义。
本文将重点讨论电动汽车充电站的选址和布局方案。
1. 选址的原则和要求电动汽车充电站的选址应遵循一定的原则和要求,以确保充电站的利用率和便利性。
首先,选址应具有良好的交通条件,以便车主能够方便快捷地到达充电站。
其次,选址应考虑到用户的需求,尽量选择在商业区、住宅区或公共场所周边,以满足用户在停车过程中的其他需求。
最后,选址应考虑到充电站的容量和充电速度,确保能够满足不同车型的充电需求。
2. 选址的方法与工具在确定电动汽车充电站的选址时,可以采用多种方法和工具进行评估和分析。
首先,可以利用地理信息系统(GIS)技术,结合城市规划和交通网络信息,绘制出充电需求的密度分布图,以辅助选址决策。
其次,可以使用数据分析工具,如人口普查数据、交通流量数据等,对潜在选址进行评估和对比,以确定最佳选址。
此外,还可以考虑用户偏好调查和市场需求分析结果,以了解用户的使用习惯和充电需求,从而更好地进行选址决策。
3. 布局方案的设计原则电动汽车充电站的布局方案设计应遵循一定的原则,以提高充电基础设施的利用效率和服务质量。
首先,布局应考虑到充电站的数量和容量,以满足不同时间段和不同车型的充电需求。
其次,布局应考虑到充电站的分布均匀性,尽量避免拥堵和排队等情况的发生。
最后,布局应充分利用现有的场地和资源,通过合理规划和设计,提高充电站的效能和可持续性。
4. 布局方案的设计方法在设计电动汽车充电站的布局方案时,可以采用多种方法和工具进行分析和优化。
首先,可以利用模拟仿真技术,对不同布局方案进行模拟和比较,以评估其性能和可行性。
其次,可以借助运筹学和优化算法,对充电站的位置和充电桩数量进行优化,以最大程度地提高充电站的利用率和效率。
此外,还可以考虑与电力配网的协调,确保充电设施的电力供应稳定和安全。
电动汽车充电站选址模型研究随着电动汽车的普及和市场需求的增加,充电设施的建设和布局变得至关重要。
充电站的选址决定了用户充电体验的便利性和效率,同时也关乎整个充电网络的覆盖范围和可靠性。
因此,建立一个科学的充电站选址模型对于电动汽车行业的可持续发展至关重要。
一、选址模型的研究意义充电站的选址模型可以帮助决策者根据一定的指标和要求,快速准确地选择适合建设充电站的地点。
一个优秀的选址模型应当综合考虑以下几个方面的因素:1.周边交通网络:优先选取邻近高速公路、主要交通枢纽或繁忙道路的区域,以方便广大电动汽车用户的出行和充电需求。
2.服务半径覆盖:应根据充电桩的充电速度和服务半径来确定每个充电站的布置,保证大部分用户在选择目的地时都能够得到满意的充电服务。
3.用户需求预测:根据历史数据和未来趋势,对不同地区的电动汽车使用需求进行统计分析,以确定充电桩的数量和充电站的布局。
4.电网负荷平衡:在选址过程中应综合考虑区域电网负荷平衡的问题,以避免充电桩过多导致负荷过载,或者充电桩过少导致用户无法得到满意的充电服务。
二、选址模型的研究方法1.数据收集和处理:首先需要收集相关的地理、交通、人口和用电等数据,并进行统计和分析。
通过收集用户的充电需求数据,可以建立用户模型,预测未来的用户充电需求。
2.空间分析:利用地理信息系统(GIS)等技术,将收集到的数据进行空间分析,确定不同区域的充电需求和潜在的选址机会。
包括周边交通网络、用电负荷、人口密度、用电设施等方面的空间数据。
3.多准则决策分析:根据不同的选址标准,运用多准则决策方法对候选充电站进行评估和排序,确定最佳选址。
常用的方法包括层次分析法、模糊综合评价法等。
4.模型优化和验证:在建立选址模型的基础上,可以通过灵敏度分析和实地调研验证模型的准确性和可行性。
同时,持续优化模型,不断提高选址决策的准确性和效率。
三、选址模型的实践应用充电站选址模型的研究不仅可以应用于电动汽车行业的发展,也可以为政府规划部门、能源管理机构和投资决策者提供参考和支持。
电动汽车充电站规划与优化设计研究随着电动汽车的普及和发展,充电设施的建设成为推广电动汽车的重要环节。
电动汽车充电站的规划与优化设计,旨在提高充电设施的布局和利用效率,满足用户的充电需求,促进电动汽车的广泛应用。
本文将对电动汽车充电站的规划与优化设计进行研究和探讨。
一、电动汽车充电站规划电动汽车充电站的规划包括选址、布局、容量规划等方面。
选址是电动汽车充电站规划的首要任务。
选址应基于以下几点考虑:1. 交通便利性:选择在道路交通便捷的位置,方便电动汽车主动选择充电站进行充电。
2. 用电载荷容量:选择具备足够用电载荷的地点,以满足充电设备的正常运行。
3. 市场需求:结合周边地区的电动汽车数量以及用户的充电需求,选址能够满足当地市场需求的地点。
在选址基础上,布局设计是电动汽车充电站规划的重要内容。
布局设计应考虑以下几个方面:1. 设备分布:根据充电设备的类型和数量,合理分布充电桩,保证充电站的整体布局合理、充电设施的使用效率高。
2. 车位布置:为用户提供足够的停车位,并合理分配不同类型车辆的充电桩,以满足不同车型的充电需求。
3. 环境美观:充电站应符合城市整体风貌,采用美观的建筑和景观设计,与周边环境协调。
容量规划是电动汽车充电站规划的核心内容,其目的是确保充电设施的供需平衡。
容量规划应考虑以下几个因素:1. 用户需求:根据周边地区的电动汽车数量和用户的充电需求,预测未来充电需求的变化,并合理规划充电设施的容量。
2. 充电速度:根据不同类型电动汽车的充电速度要求,合理配置充电桩的数量和类型,以满足不同用户的充电需求。
3. 功率因数:考虑充电设施的功率因数,合理规划充电桩的总功率,以避免因过载而影响用户体验。
二、电动汽车充电站优化设计电动汽车充电站的优化设计旨在提高充电设施的利用效率,并提供更好的用户体验。
优化设计应从以下几个方面进行:1. 充电桩设备选择:选择高质量、高性能的充电桩设备,提高充电效率、降低充电时间,以满足用户的充电需求。
新能源汽车充电站位置选址与优化研究随着全球对于环境保护和可持续发展的日益关注,新能源汽车成为了未来趋势的重要组成部分。
而为了满足大规模新能源汽车的普及和使用,充电站的位置选址与优化问题逐渐引起了人们的关注。
本文将对新能源汽车充电站的位置选址与优化进行深入研究。
1. 引言新能源汽车具有零排放、低能耗、可再生等诸多优势,成为了解决传统燃油汽车所带来的环境和能源问题的主要选择。
然而,充电站的位置选址与优化问题对于新能源汽车的普及和推广起着至关重要的作用。
充电站的位置选择直接影响着用户的充电体验和渗透率,因此,充电站的选址问题成为了研究的重点。
2. 新能源汽车充电站位置选址的重要性2.1 用户需求与便捷性用户对充电站的需求主要体现在充电便利性、充电速度和充电价格等方面。
选址要考虑用户高峰期的需求,尽量减少用户到达充电站的时间和充电排队的时间。
2.2 充电基础设施布局充电站的选址应考虑到充电站之间的距离,以便形成充电网络。
合理布局充电站能够提高充电站的利用率和服务范围,实现连续的充电服务。
2.3 技术要求与环境保护充电站的位置选址应充分考虑充电设备的布置和技术要求,以确保安全可靠的充电服务。
同时,选择环境友好的位置能够最大程度地保护环境和减少能源浪费。
3. 新能源汽车充电站位置选址的影响因素3.1 交通因素充电站的选址应考虑交通的便利性和可达性。
选择靠近高速公路、主干道等交通要道的位置,方便用户前往充电站。
3.2 电力供应充电站的位置选址需考虑电力供应的可行性和稳定性。
选择靠近电力设施和的位置,可以降低电力供应的成本和风险。
3.3 地理位置地理位置对充电站的选址有着重要影响。
选择在商业区域附近或居民区附近的位置能够更好地满足用户的充电需求,增加充电站的使用率。
3.4 社会经济因素充电站的选址还需综合考虑市场需求、储能技术和社会经济因素等。
考虑电动汽车的普及渗透率、充电服务市场的需求等因素,为充电站的选址提供科学依据。
电动汽车充电站选址模型与方法研究随着电动汽车(EV)的普及和推广,充电设施的建设变得尤为重要。
充电站的选址是确保EV用户能够方便地进行充电的关键因素之一。
因此,本文将研究电动汽车充电站的选址模型与方法,旨在为充电站选址提供科学合理的决策支持。
1. 介绍1.1 背景电动汽车的使用上升趋势和政府推动下,充电站的需求急剧增加。
电动汽车充电站的合理选址可以满足用户的充电需求,提高充电服务的便捷性和可持续性。
1.2 目的本研究的目的是建立一个电动汽车充电站的选址模型和方法,以提供给政府和企业合理的选址决策依据。
2. 现有研究在电动汽车充电站选址方面,已有许多相关研究。
例如,一些研究关注了充电站的空间分布模式,以便满足用户的覆盖需求。
其他研究则侧重于考虑充电站的可达性和充电需求。
然而,现有研究中仍存在一些问题,如未考虑交通状况、用户行为和企业投资等因素。
3. 方法与模型为了提高电动汽车充电站选址的科学性和合理性,本研究提出了以下方法和模型。
3.1 数据收集为了建立充电站选址模型,我们需要收集大量的数据。
首先,我们需要获取电动汽车的用户数据,包括用户数量、充电需求和出行特征等。
其次,我们还需收集充电站相关数据,如充电设施数量、所在地区的人口分布和交通网络状况等。
3.2 空间分析利用地理信息系统(GIS)技术,我们可以对收集到的数据进行空间分析,以确定充电站的最佳选址。
首先,我们可以使用热力图分析找出用户的集中区域,这些区域可能是充电站的潜在选址区域。
然后,我们可以考虑交通网络的拓扑结构,确保充电站的选址在交通路线上更加合理。
3.3 模型建立基于收集到的数据和空间分析结果,我们可以建立一个充电站选址模型。
模型的目标是最大化充电站的覆盖率和可达性,并最小化用户的出行距离。
同时,我们还需考虑充电设施的建设成本、能源供应和环境影响等因素。
4. 短期与长期策略根据充电站选址模型的结果,我们可以制定短期和长期的选址策略。
北京公共充电站运营方案一、引言电动汽车的普及已成为解决城市交通污染和能源消耗问题的重要途径之一。
随着电动汽车的普及,公共充电设施建设及运营也显得尤为重要。
本文将从公共充电站的选址、建设、运营等方面进行详细阐述,以期能够为北京市公共充电站的建设和运营提供可行的方案。
二、公共充电站选址方案1. 数据分析充电站的选址是决定运营效益的关键因素之一。
为确定合适的选址方案,需要进行充电需求分析和实地调研。
(1)充电需求分析:通过对北京市电动汽车用户的出行情况、用车习惯以及充电需求进行调查和分析,了解用户充电需求的时间、地点和频率,以及充电的时间段和用电量等信息。
(2)实地调研:根据充电需求分析的结果,选择不同的区域和场所进行实地调研,了解地理位置、交通条件、停车场情况、配套设施等因素,并与相关部门和物业进行讨论和协商,确定可行的充电站选址。
2. 选址原则(1)便捷性原则:充电站应位于交通便利的区域,尽量靠近主干道和公共交通站点,方便广大用户前往充电。
(2)停车场合理利用原则:优先选择公共停车场、大型商业综合体等场所作为充电站选址,利用现有停车位进行充电设施的设置,避免重新占用土地资源。
(3)供电条件优越原则:选择供电条件较好的区域,尽量避免大规模改造电网。
(4)配套设施完善原则:选择停车场附近有餐饮、购物、休闲等配套服务设施齐全的区域,方便用户在充电过程中的其他需求。
三、公共充电站建设方案1. 设施规划和设计(1)充电桩布局:根据选址方案确定的充电站空间和容量,设计合理的充电桩布局,包括直流快充桩和交流慢充桩的数量和位置。
(2)充电设备配备:根据充电需求分析的结果,合理配置不同功率的充电设备,满足用户的充电需求。
(3)配套设施规划:充电站应配备充电桩操作指引、充电状态显示屏、安全监控设备、防雨设施等配套设施。
2. 建设流程(1)申报和审批:根据北京市相关政策,申报并获得充电站建设许可,包括用地审批、建设规划设计审批等。
电动汽车充电站选址论证报告
概述
本报告旨在论证电动汽车充电站选址的重要性,并提供相关的
论据和数据支持。
选址因素
在选择电动汽车充电站的合适位置时,需要考虑以下因素:
1. 人口密度和用户需求:选址应考虑周边居民和车辆的数量,
以满足日常需求,并便于更多的用户充电。
2. 交通便利性:充电站应位于交通繁忙的区域,方便车主在出
行过程中充电。
3. 基础设施配套:充电站附近应有便捷的停车场、餐饮设施等,为用户提供更好的出行体验。
4. 电力供应和设备支持:选址需要考虑电力供应能力,确保给
电动汽车提供稳定的充电服务。
数据支持
为了论证合理的选址策略,以下数据可提供相关支持:
1. 城市规划和交通统计数据:通过分析城市规划和交通统计数据,可以确定哪些区域的人口密度较高,交通繁忙等因素,以帮助
选择合适的充电站位置。
2. 电动汽车使用情况调查:对电动汽车用户进行调查,了解其
充电需求和惯,可以提供选址决策的重要依据。
3. 能源供应情况分析:分析当地的电力供应情况,确定选址时
是否需要升级或增加电力设施。
结论
电动汽车充电站的选址应综合考虑人口密度、用户需求、交通
便利性、基础设施配套和电力供应等因素。
通过分析城市规划数据、交通统计数据和调查电动汽车用户需求等数据,可以制定合理的选
址策略,以满足用户需求并提供稳定的充电服务。
北京市电动汽车充电站选址研究北京市政府大力鼓励和引导企事业单位和个人使用电动汽车,并出台了相应的支持政策。
“十二五”期间北京市将建设256个充电站、4.2万个充电桩、210个配送站,形成分区分级智能充换电服务网络,全面满足7.13万辆各类电动汽车的充换电需求。
北京市充电站的选址问题关系到电动汽车服务水平和实际运行距离的大问题,目前仍没有一个具体有效地选址办法。
针对电动汽车充电站选址问题,许多学者做了大量研究工作。
许文超分析了影响充电站规模的因素,并建立了一种充电站需求预测模型。
居勇根据我国电动汽车产业的发展需求,分析了约束电动汽车充电站布局的充电能力、服务时间、服务半径等因素,并从多角度分析了充电站建设的社会、经济及环境效益。
徐贵宝等基于电池组输出能量与电动汽车消耗能量相等的原则,分析了电动汽车的规划模型。
一、选址思路
解决北京市充电站选址布局问题,要考虑到很多因素。
首先考虑到北京市的土地资源紧张,特别是像朝阳区这种市中心的地方地价更是不言而喻。
借鉴燃气加气站与加油站合建的案例和加油站和充电站都是为车辆提供能源这一共同之处,可以考虑将充电站与加油站合建。
由于汽车加油站占地面积相对较大,而电动车整车每次换电时间为4至6分钟,两者在一定条件下可以互不影响。
加油站的服务半径为5公里,远远小于电动汽车的续驶里程,电动汽车的
续驶里程是指电动汽车上动力蓄电池以全充满状态开始到标准规定的试验结束时所走过的里程。
所以充电站能够与加油站建在一起。
两者合建不仅能够节约土地、节约成本还能更好的方便顾客。
再次,电动汽车的缺点主要是续驶里程有限,充电时间长,价格昂贵,导致应用范围受到限制。
由于人们都住在居民区内,故我们以充电站在一定距离范围内覆盖全部居民区为目标,解决这一实际问题。
二、模型的建立与求解
这里假设:所有建在加油站内的充电站投入资金相同,且在考虑其服务半径时将充电站看做一个点。
同时为了简化问题,也将居民区也看成一个点。
首先了解一下电动汽车的续驶里程。
电动汽车动力电池的放电深度对其循环寿命影响很大。
一般,当动力电池的放电深度达到50%~70%时,动力电池的再次充电对延长其使用寿命效果最好。
因此,为了使动力电池的循环寿命最大化,定义电动汽车的合理续驶里程为电动汽车从动力电池组处于最佳放电深度开始放电直到最大放电深度时所能行驶的里程。
匀速行驶情况下电动汽车的合理续驶里程d为:
pev……电动汽车发动机的额定功率;
……电动汽车机械系统和电气系统的总效率,即电能转换成机械能的总效率;
……与电动汽车续驶里程有关的国家标准中所规定的匀速行驶
速度;
s……动力电池组达到最佳放电深度时的荷电状态;
s……动力电池组达到最大放电深度时的荷电状态;
%`i……动力电池组的额定电流与实际放电电流的比值;
w……动力电池组的额定容量;
vev……动力电池组的端电压。
为保障电动汽车的行驶能力并满足用户的日常出行需要,2个相邻充电站间的距离不能太远。
另外,为了避免资源浪费,在满足用户充电需求的前提下,应尽可能避免充电站分布过于集中,使相邻2个充电站的距离不能太近。
因此,充电站服务半径d和相邻2个充电站间的实际距离d应满足:
(2)
其中:d=,其中为相邻2个充电站之间的供电线路长度,为曲折系数(将供电线路的长度转化为实际距离的折算系数)。
由于充电站的总投资越小越好,所以我们以现有的充电站为基准,以满足公式(2)中d 为条件,根据相邻2个充电站之间的实际距离和每个充电站的服务半径,对给定的加油站站址进行筛选,并且是待选的加油站的数量越小越好。
我们可以将目标定为所选中的充电站服务面积覆盖所有地区,可以选用覆盖模型。
其主要应用在移动类服务设施选址问题中,覆盖的含义是指选中的充电站的服务范围能涵盖某一地区所有需求点。
由于人们都居住在居民内,所以把各个居民区简化成点i,它
们的集合为i。
设每一个充电站存在一个最大标准距离且为d,当电动汽车从某点i至候选充电站j的行车距离dij在标准距离之内,即dij≤d,则候选设施点j覆盖需求点i,或称为需求点i被充电站j覆盖。
为了解决这一问题,我们使用位置集合覆盖问题(location set covering problem,lscp)的数学模型求解,这一问题由toregas 等人最早提出,主要目标是确定所需服务设施的最少数目,并配置这些服务设施使所有的需求点都能被覆盖。
设决策变量xj为:当候选的加油站j别选中时,xj=1;否则xj=0。
记所有能覆盖社区i的候选充电站的集合为n={j|dij≤d}。
所有覆盖点i的候选设施点所必须的最少设施数量和位置可由下类位置集合覆盖模型决定:
公式(6)表示的是朝阳区已建成的7个充电站,它们必须别选中,从而减少成本。
本质上,lscp模型是最小化设施所有设施的总成本,并保证每个社区都能覆盖到。
每个充电站覆盖一组社区,所有社区是同等重要的,对每个社区使用一个单一的、静态的覆盖距离。
三、总结
lscp模型是简单的,但是很有用它能被用来识别覆盖所有需求点的服务设施的最有效率配置模型。
它是整数线性规划模型,学术上属于典型的np难题(np-hard),如果决策变量整数限制被去掉,那么此模型是一个典型的线性规划问题。
所以,求解lscp模型,
通常可以放松xj的整数限制要求,通过一般线性规划的程序求得其解,对模型适当的问题,在大多数情况下可直接得到整数解。
当解为分数时,需要使用分枝定界法,典型的也只需要分枝几步,就能得到全部整数解。
(作者单位:北京物资学院)。