[go: up one dir, main page]

CN114936658A - Mobile internet sharable private charging pile reservation matching method and system - Google Patents

Mobile internet sharable private charging pile reservation matching method and system Download PDF

Info

Publication number
CN114936658A
CN114936658A CN202210465170.1A CN202210465170A CN114936658A CN 114936658 A CN114936658 A CN 114936658A CN 202210465170 A CN202210465170 A CN 202210465170A CN 114936658 A CN114936658 A CN 114936658A
Authority
CN
China
Prior art keywords
charging
private
information data
charging pile
demand
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210465170.1A
Other languages
Chinese (zh)
Inventor
徐猛
陈婧韬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN202210465170.1A priority Critical patent/CN114936658A/en
Publication of CN114936658A publication Critical patent/CN114936658A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/12Computing arrangements based on biological models using genetic models
    • G06N3/126Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02TCLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10Technologies relating to charging of electric vehicles
    • Y02T90/16Information or communication technologies improving the operation of electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biophysics (AREA)
  • General Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Evolutionary Biology (AREA)
  • Development Economics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Genetics & Genomics (AREA)
  • Computational Linguistics (AREA)
  • Primary Health Care (AREA)
  • Game Theory and Decision Science (AREA)
  • Water Supply & Treatment (AREA)
  • Physiology (AREA)
  • Public Health (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Educational Administration (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Electric Propulsion And Braking For Vehicles (AREA)

Abstract

本发明提供一种面向移动互联可共享的私人充电桩预约匹配方法及系统,属于共享交通充电设施技术领域,包括:接收私人充电桩的共享状态信息数据;接收充电需求用户发送的充电需求信息数据;以利润为目标函数,结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,构建预约匹配模型;使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。本发明可有效提高运营商的运营管理能力和私人充电桩的利用率,缓解电动汽车充电难和停车难的压力,并可为居住区私人充电桩的共享运营管理提供技术支持。

Figure 202210465170

The invention provides a private charging pile reservation matching method and system that can be shared for mobile internet, belonging to the technical field of shared transportation charging facilities, comprising: receiving shared status information data of private charging piles; receiving charging demand information data sent by charging demand users ; Taking profit as the objective function, combined with the shared state information data and charging demand information data, determine the matching mechanism and the corresponding constraints, and build the reservation matching model; use the genetic algorithm to solve the reservation matching model, and obtain the reservation matching result. The invention can effectively improve the operation management ability of operators and the utilization rate of private charging piles, relieve the pressure of difficult charging and parking of electric vehicles, and can provide technical support for the shared operation management of private charging piles in residential areas.

Figure 202210465170

Description

面向移动互联可共享的私人充电桩预约匹配方法及系统Method and system for appointment and matching of private charging piles that can be shared for mobile internet

技术领域technical field

本发明涉及共享交通充电设施技术领域,具体涉及一种面向移动互联可共享的私人充电桩预约匹配方法及系统。The invention relates to the technical field of shared transportation charging facilities, in particular to a mobile interconnection-oriented and shareable private charging pile reservation matching method and system.

背景技术Background technique

新能源电动汽车作为新兴的交通领域电气化工具,用电力代替汽油燃料的消耗,相较于传统的燃油汽车,是一种更为绿色的出行方式,在节约能源、减少温室气体排放以及实现双碳目标等方面所起到的作用不容忽视。随着新能源电动汽车数量的不断增加,公共充电桩已远远不能满足广大汽车用户的充电需求,而共享私人充电桩提供了一种缓解现有新能源电动汽车充电难问题和停车位资源紧张的新思路。As an emerging electrification tool in the transportation field, new energy electric vehicles replace gasoline fuel consumption with electricity. Compared with traditional fuel vehicles, new energy electric vehicles are a greener way of travel. The role of goals and other aspects cannot be ignored. With the continuous increase in the number of new energy electric vehicles, public charging piles are far from meeting the charging needs of the majority of car users, and shared private charging piles provide a way to alleviate the difficulty of charging existing new energy electric vehicles and the shortage of parking space resources. new ideas.

目前关于居住区充电资源共享,新能源汽车和充电桩匹配、共享平台设计的研究较少,大多数集中在共享充电桩桩体的设计上;在预定和匹配方面,目前在共享停车领域所使用的较为广泛,使用方法包括整数规划模型、拍卖机制等,技术也相对更成熟一些,但在共享私人充电桩领域应用较少。At present, there are few studies on the sharing of charging resources in residential areas, the matching of new energy vehicles and charging piles, and the design of shared platforms. It is more widely used, and the methods of use include integer programming models, auction mechanisms, etc., and the technology is relatively more mature, but it is less used in the field of shared private charging piles.

申请号为CN202110576906.8的中国发明专利申请,提出一种基于云平台的充电桩共享系统和共享方法,在云平台上划分多个充电区并标记每个充电区包含的充电桩的地理位置和工作时间轴,结合用户端的充电目的位置确定,生成电桩推荐列表,并实时更新每个充电桩的工作时间轴。申请号为CN202110560817.4的中国发明专利申请,提出一种私桩共享方法、装置、计算机设备以及存储介质,获取充电桩共享请求以及用户的预约时间段请求,并设置了用户充电时长达到预设时间段之后,会触发并发送的取车提示信息。上述公开的私桩共享方法,并未分析匹配的私人充电桩桩主和充电用户的需求特征,也未考虑云平台的经济效益及其影响因素,导致充电桩匹配不够及时准确,私桩利用率低,成本较高。The Chinese invention patent application with the application number CN202110576906.8 proposes a charging pile sharing system and sharing method based on a cloud platform, which divides multiple charging areas on the cloud platform and marks the geographical location and location of the charging piles included in each charging area. The working timeline, combined with the determination of the charging destination on the user side, generates a recommended list of electric piles, and updates the working timeline of each charging pile in real time. The Chinese invention patent application with the application number CN202110560817.4 proposes a private pile sharing method, device, computer equipment and storage medium, obtains the charging pile sharing request and the user's reservation time period request, and sets the user's charging time to reach a preset time. After the time period, a car pickup reminder message will be triggered and sent. The above-mentioned disclosed private pile sharing method does not analyze the needs of matching private charging pile owners and charging users, nor does it consider the economic benefits of the cloud platform and its influencing factors, resulting in insufficient timely and accurate matching of charging piles, and the utilization rate of private piles. low and high cost.

发明内容SUMMARY OF THE INVENTION

本发明的目的在于提供一种实现了私人充电桩与电动汽车需求用户的有效匹配以及平台运营商的利益最大化的面向移动互联可共享的私人充电桩预约匹配方法及系统,以解决上述背景技术中存在的至少一项技术问题。The purpose of the present invention is to provide a mobile interconnection-oriented and shareable private charging pile reservation matching method and system that realizes effective matching between private charging piles and electric vehicle demand users and maximizes the interests of platform operators, so as to solve the above-mentioned background technology At least one technical problem exists in the

为了实现上述目的,本发明采取了如下技术方案:In order to achieve the above object, the present invention has adopted the following technical solutions:

一方面,本发明提供一种面向移动互联可共享的私人充电桩预约匹配方法,包括:On the one hand, the present invention provides a private charging pile reservation matching method oriented to shareable mobile interconnection, including:

接收私人充电桩的共享状态信息数据;Receive shared status information data of private charging piles;

接收充电需求用户发送的充电需求信息数据;Receive the charging demand information data sent by the charging demand user;

以利润为目标函数,结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,构建预约匹配模型;Taking profit as the objective function, combined with the shared status information data and charging demand information data, the matching mechanism and corresponding constraints are determined, and the reservation matching model is constructed;

使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。The reservation matching model is solved by genetic algorithm, and the reservation matching result is obtained.

优选的,私人充电桩的共享状态信息数据包括:共享开始时间、共享结束时间段、每单位时段的充电费用、每单位时段的停车费用、该充电桩相对应的功率和位置信息。Preferably, the shared state information data of the private charging pile includes: sharing start time, sharing end time period, charging fee per unit period, parking fee per unit period, power and location information corresponding to the charging pile.

优选的,充电需求信息数据包括:充电需求用户的位置信息、充电开始时间段以及充电结束时间段。Preferably, the charging demand information data includes: location information of the charging demand user, charging start time period and charging end time period.

优选的,匹配机制包括:Preferably, the matching mechanism includes:

在充电桩匹配时,任何请求最多被分配到一个私人充电桩位;When charging piles are matched, any request will be allocated to at most one private charging pile;

被分配到同一个私人充电桩位的充电需求,在充电时间上不冲突;The charging needs assigned to the same private charging pile do not conflict with the charging time;

如果某充电需求被分配到某私人充电桩位,则该需求必须满足该私人充电桩位的可共享时间段的约束。If a charging demand is allocated to a private charging station, the demand must meet the constraints of the shareable time period of the private charging station.

优选的,所述目标函数的构成包括三部分:为匹配成功的电动汽车需求用户提供充电服务所获得利润之和、充电桩租用成本和未匹配成功的用户惩罚成本。Preferably, the objective function consists of three parts: the sum of profits obtained by providing charging services for users who have successfully matched their electric vehicle needs, the cost of renting charging piles, and the penalty cost of users who have not been successfully matched.

优选的,还包括建立预约匹配模型的评价指标:Preferably, it also includes establishing the evaluation index of the appointment matching model:

以利润作为第一个指标,它由平台为匹配成功的电动汽车需求用户提供充电服务所获得利润之和与平台租用充电桩成本和未匹配成功的用户惩罚成本所支出的费用构成;Taking profit as the first indicator, it is composed of the sum of the profit obtained by the platform from providing charging services for users who have successfully matched the needs of electric vehicles, the cost of renting charging piles by the platform and the penalty cost of users who have not been successfully matched;

以请求接受率为第二个指标,请求接受率为充电成功的需求用户数与总需求数的比值;Taking the request acceptance rate as the second indicator, the request acceptance rate is the ratio of the number of demand users with successful charging to the total demand number;

以私人充电桩利用率为第三个指标,私人充电桩利用率是评价服务水平和需求用户效益的重要指标,私人充电桩利用率为充电成功的用户数量与总私桩供给量的比值。Taking the utilization rate of private charging piles as the third indicator, the utilization rate of private charging piles is an important indicator to evaluate the service level and the benefit of demand users.

第二方面,本发明提供一种面向移动互联可共享的私人充电桩预约匹配系统,包括:In a second aspect, the present invention provides a shareable private charging pile reservation and matching system for mobile internet, including:

第一接收模块,用于接收私人充电桩的共享状态信息数据;The first receiving module is used to receive the shared state information data of the private charging pile;

第二接收模块,用于接收充电需求用户发送的充电需求信息数据;The second receiving module is configured to receive the charging demand information data sent by the charging demand user;

构建模块,用于结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,并以利润为目标函数构建预约匹配模型;The building module is used to combine the shared status information data and the charging demand information data to determine the matching mechanism and the corresponding constraints, and build a reservation matching model with profit as the objective function;

计算模块,用于使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。The calculation module is used to solve the reservation matching model by using the genetic algorithm to obtain the reservation matching result.

第三方面,本发明提供一种计算机设备,包括存储器和处理器,所述处理器和所述存储器相互通信,所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令执行如上所述的面向移动互联可共享的私人充电桩预约匹配方法。In a third aspect, the present invention provides a computer device comprising a memory and a processor, the processor and the memory are in communication with each other, the memory stores program instructions executable by the processor, the processor calls The program instructions execute the above-mentioned mobile internet-oriented shareable private charging pile reservation matching method.

第四方面,本发明提供一种电子设备,包括存储器和处理器,所述处理器和所述存储器相互通信,所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令执行如上所述的面向移动互联可共享的私人充电桩预约匹配方法。In a fourth aspect, the present invention provides an electronic device, comprising a memory and a processor, the processor and the memory communicate with each other, the memory stores program instructions executable by the processor, and the processor calls The program instructions execute the above-mentioned mobile internet-oriented shareable private charging pile reservation matching method.

第五方面,本发明提供一种计算机可读存储介质,其存储有计算机程序,所述计算机程序被处理器执行时实现如上所述的面向移动互联可共享的私人充电桩预约匹配方法。In a fifth aspect, the present invention provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, implements the above-mentioned mobile internet-oriented sharable private charging pile reservation matching method.

本发明有益效果:可有效提高运营商的运营管理能力和私人充电桩的利用率,缓解电动汽车充电难和停车难的压力,并可为居住区私人充电桩的共享运营管理提供技术支持。The invention has the beneficial effects that the operation and management capability of operators and the utilization rate of private charging piles can be effectively improved, the pressure of difficult charging and parking of electric vehicles is relieved, and technical support can be provided for the shared operation management of private charging piles in residential areas.

本发明附加的方面和优点将在下面的描述中部分给出,这些将从下面的描述中变得明显,或通过本发明的实践了解到。Additional aspects and advantages of the present invention will be set forth in part in the following description, which will be apparent from the following description, or may be learned by practice of the present invention.

附图说明Description of drawings

为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the description of the embodiments. Obviously, the drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without any creative effort.

图1为本发明实施例所述的面向移动互联可共享的私人充电桩预约匹配方法设计流程图。FIG. 1 is a design flow chart of a method for appointment and matching of private charging piles that can be shared for mobile internet according to an embodiment of the present invention.

图2为本发明实施例所述的建立0-1整数规划模型流程示意图。FIG. 2 is a schematic flowchart of establishing a 0-1 integer programming model according to an embodiment of the present invention.

图3为本发明实施例所述的建立的评价指标示意图。FIG. 3 is a schematic diagram of an established evaluation index according to an embodiment of the present invention.

图4为本发明实施例所述的建立的目标函数示意图。FIG. 4 is a schematic diagram of the established objective function according to the embodiment of the present invention.

图5为本发明实施例所述的建立的匹配机制示意图。FIG. 5 is a schematic diagram of a matching mechanism established according to an embodiment of the present invention.

具体实施方式Detailed ways

下面详细叙述本发明的实施方式,所述实施方式的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过附图描述的实施方式是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar elements or elements having the same or similar functions throughout. The embodiments described below through the accompanying drawings are exemplary and are only used to explain the present invention, but not to be construed as a limitation of the present invention.

本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.

还应该理解的是,诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非像这里一样定义,不会用理想化或过于正式的含义来解释。It should also be understood that terms such as those defined in general dictionaries should be understood to have meanings consistent with their meanings in the context of the prior art and, unless defined as herein, are not to be taken in an idealized or overly formal sense. explain.

本技术领域技术人员可以理解,除非特意声明,这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是,本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件,但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件和/或它们的组。It will be understood by those skilled in the art that the singular forms "a", "an", "the" and "the" as used herein can include the plural forms as well, unless expressly stated otherwise. It should be further understood that the word "comprising" used in the description of the present invention refers to the presence of stated features, integers, steps, operations, elements and/or components, but does not exclude the presence or addition of one or more other features, Integers, steps, operations, elements and/or groups thereof.

在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。In the description of this specification, description with reference to the terms "one embodiment," "some embodiments," "example," "specific example," or "some examples", etc., mean specific features described in connection with the embodiment or example , structure, material or feature is included in at least one embodiment or example of the present invention. Furthermore, the particular features, structures, materials or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, those skilled in the art may combine and combine the different embodiments or examples described in this specification, as well as the features of the different embodiments or examples, without conflicting each other.

为便于理解本发明,下面结合附图以具体实施例对本发明作进一步解释说明,且具体实施例并不构成对本发明实施例的限定。In order to facilitate the understanding of the present invention, the present invention will be further explained and described below with reference to the accompanying drawings with specific embodiments, and the specific embodiments do not constitute limitations to the embodiments of the present invention.

本领域技术人员应该理解,附图只是实施例的示意图,附图中的部件并不一定是实施本发明所必须的。Those skilled in the art should understand that the accompanying drawings are only schematic diagrams of the embodiments, and the components in the accompanying drawings are not necessarily necessary to implement the present invention.

实施例1Example 1

本实施例1提供了一种面向移动互联可共享的私人充电桩预约匹配系统,通过建立基于0-1整数规划方法的匹配模型,考虑共享充电平台运营成本、用户充电时长及需求拒绝惩罚等因素的影响,实现了私人充电桩与电动汽车需求用户的有效匹配以及平台运营商的利益最大化。This embodiment 1 provides a private charging pile reservation matching system that can be shared for mobile Internet. By establishing a matching model based on the 0-1 integer programming method, factors such as the operating cost of the shared charging platform, the user charging time, and the demand rejection penalty are considered. The impact of the system realizes the effective matching of private charging piles and electric vehicle demand users and maximizes the interests of platform operators.

具体的,本实施例1所述的面向移动互联可共享的私人充电桩预约匹配系统,包括:第一接收模块,用于接收私人充电桩的共享状态信息数据;第二接收模块,用于接收充电需求用户发送的充电需求信息数据;构建模块,用于结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,并以利润为目标函数构建预约匹配模型;计算模块,用于使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。Specifically, the mobile internet-oriented sharable private charging pile reservation and matching system described in Embodiment 1 includes: a first receiving module for receiving shared status information data of the private charging pile; a second receiving module for receiving The charging demand information data sent by the charging demand user; the building module is used to combine the shared state information data and the charging demand information data to determine the matching mechanism and the corresponding constraints, and build a reservation matching model with profit as the objective function; It is used to solve the reservation matching model by using the genetic algorithm to obtain the reservation matching result.

在本实施例1中,利用上述的系统可实现一种面向移动互联可共享的私人充电桩预约匹配方法,包括:In this embodiment 1, the above-mentioned system can be used to implement a mobile internet-oriented and shareable private charging pile reservation matching method, including:

第一步:第一接收模块接收私人充电桩的共享状态信息数据。Step 1: The first receiving module receives the shared state information data of the private charging pile.

私人充电桩桩主向共享平台上传可共享时间段:每个充电桩被均匀的划分为K个可用时段,每个时间段可用充电时间相同。私人充电桩桩主提前向共享平台提供自己桩位的可用共享时段和位置费用信息,包括该私人充电桩共享开始时间

Figure BDA0003623657950000061
共享结束时间段
Figure BDA0003623657950000062
每单位时段的充电费用
Figure BDA0003623657950000063
每单位时段的停车费用
Figure BDA0003623657950000064
及该充电桩相对应的功率和位置信息,平台可以确定充电桩m的可共享时间段
Figure BDA0003623657950000065
The private charging pile mainly uploads the shareable time period to the sharing platform: each charging pile is evenly divided into K available time periods, and the available charging time in each time period is the same. The owner of the private charging pile provides the sharing platform in advance with the information of the available sharing period and location fee of his own charging pile, including the starting time of the private charging pile sharing.
Figure BDA0003623657950000061
Share end time period
Figure BDA0003623657950000062
Charging fee per unit period
Figure BDA0003623657950000063
Parking fee per unit time
Figure BDA0003623657950000064
and the corresponding power and location information of the charging pile, the platform can determine the shareable time period of the charging pile m
Figure BDA0003623657950000065

第二步:第二接收模块接收充电需求用户发送的充电需求信息数据。Step 2: The second receiving module receives the charging demand information data sent by the charging demand user.

新能源汽车充电用户提前向共享平台提交其所在的位置信息,以及拟开始充电的时间段

Figure BDA0003623657950000066
结束时间段
Figure BDA0003623657950000067
平台可以确定用户n的充电时间
Figure BDA0003623657950000068
New energy vehicle charging users submit their location information to the sharing platform in advance and the time period when they plan to start charging
Figure BDA0003623657950000066
end time period
Figure BDA0003623657950000067
The platform can determine the charging time of user n
Figure BDA0003623657950000068

第三步:构建模块结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,并以利润为目标函数构建预约匹配模型。以共享平台运营商的利润为目标函数建立0-1整数规划模型,并根据匹配要求确立相应的约束条件。Step 3: The building module combines the shared status information data and the charging demand information data to determine the matching mechanism and corresponding constraints, and builds an appointment matching model with profit as the objective function. A 0-1 integer programming model is established with the profit of the shared platform operator as the objective function, and the corresponding constraints are established according to the matching requirements.

第四步:计算模块使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。使用遗传算法求解,输出最终的匹配结果,并告知提出充电请求的电动汽车用户。The fourth step: the calculation module uses the genetic algorithm to solve the reservation matching model, and obtains the reservation matching result. Use genetic algorithm to solve, output the final matching result, and inform the electric vehicle user who made the charging request.

所述的匹配机制包括:在充电桩匹配时,任何请求最多被分配到一个私人充电桩位;被分配到同一个私人充电桩位的充电需求,在充电时间上不冲突;如果某充电需求被分配到某私人充电桩位,则该需求必须满足该私人充电桩位的可共享时间段的约束。The matching mechanism includes: when the charging piles are matched, any request is allocated to one private charging pile at most; the charging requirements allocated to the same private charging pile position do not conflict in the charging time; If it is allocated to a private charging pile, the demand must meet the constraints of the shareable time period of the private charging pile.

所述目标函数的构成包括三部分:为匹配成功的电动汽车需求用户提供充电服务所获得利润之和、充电桩租用成本和未匹配成功的用户惩罚成本。分别构建三部分的表达式:The composition of the objective function includes three parts: the sum of profits obtained from providing charging services for users who have successfully matched their electric vehicle needs, the cost of renting charging piles, and the penalty cost of users who have not been successfully matched. Construct the three-part expression separately:

利润S表达式为

Figure BDA0003623657950000071
其中P表示单位小时所需的电费成本,充电桩租用成本为
Figure BDA0003623657950000072
其中C为单位可共享时段的租用成本,未匹配成功的用户惩罚成本为
Figure BDA0003623657950000073
其中θ为请求惩罚系数。The profit S expression is
Figure BDA0003623657950000071
Among them, P represents the electricity cost per unit hour, and the charging pile rental cost is
Figure BDA0003623657950000072
Among them, C is the rental cost of the unit shareable period, and the penalty cost for users who do not match successfully is
Figure BDA0003623657950000073
where θ is the request penalty coefficient.

本实施例1中,在上述的方法中,还包括建立预约匹配模型的评价指标:In the present embodiment 1, in the above-mentioned method, it also includes establishing the evaluation index of the reservation matching model:

以利润作为第一个指标,它由平台为匹配成功的电动汽车需求用户提供充电服务所获得利润之和与平台租用充电桩成本和未匹配成功的用户惩罚成本所支出的费用构成;Taking profit as the first indicator, it is composed of the sum of the profit obtained by the platform from providing charging services for users who have successfully matched the needs of electric vehicles, the cost of renting charging piles by the platform and the penalty cost of users who have not been successfully matched;

以请求接受率为第二个指标,请求接受率为充电成功的需求用户数与总需求数的比值;Taking the request acceptance rate as the second indicator, the request acceptance rate is the ratio of the number of demand users with successful charging to the total demand number;

以私人充电桩利用率为第三个指标,私人充电桩利用率是评价服务水平和需求用户效益的重要指标,私人充电桩利用率为充电成功的用户数量与总私桩供给量的比值。Taking the utilization rate of private charging piles as the third indicator, the utilization rate of private charging piles is an important indicator to evaluate the service level and the benefit of demand users.

实施例2Example 2

如图1所示,本实施例2中提供一种面向移动互联可共享的私人充电桩预约和匹配方法,包括以下步骤:As shown in FIG. 1 , this embodiment 2 provides a private charging pile reservation and matching method that can be shared for mobile internet, including the following steps:

步骤100,私人充电桩桩主向平台上传可共享时间:居民区内的私人充电桩都是移动互联可共享的,私人充电桩桩主可以通过移动互联APP将自己可共享的时间段上传到共享平台,包括共享开始时间、共享结束时间、充电费(元/度)、停车费(元/时)、充电桩功率和位置信息等,平台可以根据桩主所提供的信息确定桩主可共享的时间段;Step 100, the owner of the private charging pile uploads the shareable time to the platform: the private charging piles in the residential area are all shareable by the mobile Internet, and the owner of the private charging pile can upload his shareable time period to the sharing platform through the mobile Internet APP. The platform, including the sharing start time, sharing end time, charging fee (yuan/degree), parking fee (yuan/hour), charging pile power and location information, etc. period;

步骤101,电动汽车需求用户向平台发送预约充电请求:有充电需求的电动汽车用户可以将自己预期的充电时间通过移动互联APP上传给平台,包括期望开始充电时间、期望结束充电时间、电动汽车功率和位置信息等,平台根据用户所提供的信息确定该需求用户的充电时间段;Step 101, the electric vehicle demand user sends a charging reservation request to the platform: the electric vehicle user who has the charging demand can upload their expected charging time to the platform through the mobile internet APP, including the expected start charging time, the expected end charging time, the electric vehicle power and location information, etc., the platform determines the charging time period of the user according to the information provided by the user;

步骤102,建立基于0-1整数规划方法的匹配模型:以共享平台运营商的利润为目标函数建立0-1整数规划模型,并根据匹配要求确定相应的约束条件。利润由平台为匹配成功的电动汽车需求用户提供充电服务所获得利润之和与平台租用充电桩成本和未匹配成功的用户惩罚成本所支出的费用构成;Step 102 , establishing a matching model based on the 0-1 integer programming method: establishing a 0-1 integer programming model with the profit of the shared platform operator as the objective function, and determining corresponding constraints according to the matching requirements. The profit is composed of the sum of the profit obtained by the platform from providing charging services for users who have successfully matched the demand for electric vehicles, the cost of the platform renting charging piles and the cost of punishment for users who have not been successfully matched;

步骤103,模型输出匹配结果并告知电动汽车充电用户:使用遗传算法进行求解,输出最终的匹配结果及模型的评价指标值,包括每个需求是否被接受,如果被接受,还要返回相匹配的私人充电桩桩位,平台将这些信息返回到电动汽车需求用户;Step 103, the model outputs the matching result and informs the electric vehicle charging user: use the genetic algorithm to solve the problem, and output the final matching result and the evaluation index value of the model, including whether each requirement is accepted, and if it is accepted, return the matching result. Private charging piles, the platform returns this information to users who demand electric vehicles;

步骤104,建立模型的评价指标:根据实际情况,选取合适于该匹配模型的评价指标,包括平台利润、需求接受率和私人充电桩利用率,从而可以更好的验证所建立模型的合理性和有效性。通过评价指标的好坏可以给平台运营商一个参考,确定今后发展要注意的关键问题。Step 104, establish the evaluation index of the model: according to the actual situation, select the evaluation index suitable for the matching model, including platform profit, demand acceptance rate and private charging pile utilization rate, so as to better verify the rationality and efficiency of the established model. effectiveness. The quality of the evaluation indicators can give platform operators a reference to determine the key issues to be paid attention to in future development.

如图2所示,本实施例中所建立的0-1整数规划模型包括:As shown in Figure 2, the 0-1 integer programming model established in this embodiment includes:

步骤200,确定平台运营商利润构成,以平台利润为目标建立目标函数;Step 200, determining the profit composition of the platform operator, and establishing an objective function with the platform profit as the goal;

步骤201,结合实际,提出模型的匹配机制;Step 201, combining the actual situation, propose a matching mechanism of the model;

步骤202,根据匹配要求,确定相应约束条件。Step 202: Determine corresponding constraints according to the matching requirements.

如图3所示,本实施例中所建立的评价指标包括:As shown in Figure 3, the evaluation indicators established in this embodiment include:

步骤300,考虑平台利润作为平台运营评价的第一个指标,平台利润为Step 300, consider platform profit as the first index of platform operation evaluation, platform profit is

Figure BDA0003623657950000091
Figure BDA0003623657950000091

其中P为私人充电桩的家庭电价,

Figure BDA0003623657950000092
为匹配成功的用户请求的充电时间段,C为私人充电桩可共享时段的单位租用成本,θ为平台拒绝请求的惩罚系数;where P is the household electricity price of the private charging pile,
Figure BDA0003623657950000092
In order to match the charging time period requested by the successful user, C is the unit rental cost of the shareable period of the private charging pile, and θ is the penalty coefficient for the platform to reject the request;

步骤301,考虑请求接受率为平台运营评价的第二个指标,请求接受率为充电成功的需求用户数与总需求数的比值,表达式为Step 301, considering the request acceptance rate as the second indicator of platform operation evaluation, the request acceptance rate is the ratio of the number of demand users with successful charging to the total demand number, and the expression is:

Figure BDA0003623657950000093
Figure BDA0003623657950000093

其中分子为充电成功的需求用户数总和,

Figure BDA0003623657950000094
为决策0-1变量,N为总用户需求数;The numerator is the sum of the number of users who have successfully charged,
Figure BDA0003623657950000094
It is a 0-1 variable for decision-making, and N is the total number of user needs;

步骤302,考虑私人充电桩利用率为平台运营评价的第三个指标,私人充电桩利用率为充电成功的用户数量与总私桩供给量的比值,表达式为Step 302, considering that the utilization rate of private charging piles is the third indicator of platform operation evaluation, the utilization rate of private charging piles is the ratio of the number of users who have successfully charged to the total supply of private charging piles, and the expression is:

Figure BDA0003623657950000095
Figure BDA0003623657950000095

其中分子为匹配成功的所有电动汽车用户需求数,M为共享的私人充电桩总数。The numerator is the number of all electric vehicle user needs that are successfully matched, and M is the total number of shared private charging piles.

如图4所示,本实施例中所建立的目标函数包括:As shown in Figure 4, the objective function established in this embodiment includes:

步骤400,确定平台利润的构成为三部分,分别为平台为匹配成功的电动汽车需求用户提供充电服务所获得利润之和、平台租用充电桩成本和未匹配成功的用户惩罚成本;Step 400, determining that the platform profit is composed of three parts, which are the sum of the profits obtained by the platform from providing charging services for users who have successfully matched electric vehicle needs, the cost of renting charging piles on the platform, and the penalty cost of users who have not been successfully matched;

步骤401,分别构建三部分的表达式,其中利润S表达式为

Figure BDA0003623657950000101
其中P表示单位小时所需的电费成本,平台租用充电桩成本为
Figure BDA0003623657950000102
其中C为单位可共享时段的租用成本,未匹配成功的用户惩罚成本为
Figure BDA0003623657950000103
其中θ为请求惩罚系数。Step 401, construct three expressions respectively, wherein the profit S expression is
Figure BDA0003623657950000101
Among them, P represents the electricity cost per unit hour, and the cost of renting a charging pile on the platform is
Figure BDA0003623657950000102
Among them, C is the rental cost of the unit shareable period, and the penalty cost for users who do not match successfully is
Figure BDA0003623657950000103
where θ is the request penalty coefficient.

如图5所示,本实施例中所建立的匹配机制包括:As shown in Figure 5, the matching mechanism established in this embodiment includes:

步骤500,在充电桩匹配时,任何请求最多被分配到一个私人充电桩位,根据这一匹配原则所确定的约束条件表达式为

Figure BDA0003623657950000104
Step 500, when the charging pile is matched, any request is allocated to one private charging pile at most, and the constraint expression determined according to this matching principle is:
Figure BDA0003623657950000104

步骤501,确保没有充电时间冲突:被分配到同一个私人充电桩位的充电需求,应该不存在充电时间上的冲突,根据这一匹配原则所确定的约束条件表达式为

Figure BDA0003623657950000105
Step 501, ensure that there is no charging time conflict: there should be no charging time conflict between the charging requirements assigned to the same private charging pile, and the constraint expression determined according to this matching principle is:
Figure BDA0003623657950000105

步骤502,确保符合共享时间窗约束:如果某充电需求n被分配到私人充电桩位m,则该需求必须满足私桩共享时间窗的约束,根据这一匹配原则所确定的约束条件表达式为

Figure BDA0003623657950000106
Step 502, ensure that the shared time window constraint is met: if a certain charging demand n is allocated to the private charging pile position m, the demand must meet the constraint of the private charging pile sharing time window, and the constraint condition expression determined according to this matching principle is:
Figure BDA0003623657950000106

实施例3Example 3

本发明实施例3提供一种电子设备,包括存储器和处理器,所述处理器和所述存储器相互通信,所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令执行面向移动互联可共享的私人充电桩预约匹配方法,该方法包括如下流程步骤:Embodiment 3 of the present invention provides an electronic device, including a memory and a processor, the processor and the memory communicate with each other, the memory stores program instructions that can be executed by the processor, and the processor invokes the The above-mentioned program instructions execute a private charging pile reservation matching method that can be shared by mobile Internet, and the method includes the following process steps:

接收私人充电桩的共享状态信息数据;Receive shared status information data of private charging piles;

接收充电需求用户发送的充电需求信息数据;Receive the charging demand information data sent by the charging demand user;

结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,并以利润为目标函数构建预约匹配模型;Combined with the shared status information data and charging demand information data, the matching mechanism and corresponding constraints are determined, and the reservation matching model is constructed with profit as the objective function;

使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。The reservation matching model is solved by genetic algorithm, and the reservation matching result is obtained.

实施例4Example 4

本发明实施例4提供一种计算机可读存储介质,其存储有计算机程序,所述计算机程序被处理器执行时实现面向移动互联可共享的私人充电桩预约匹配方法,该方法包括如下流程步骤:Embodiment 4 of the present invention provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, implements a mobile internet-oriented shareable private charging pile reservation matching method, and the method includes the following process steps:

接收私人充电桩的共享状态信息数据;Receive shared status information data of private charging piles;

接收充电需求用户发送的充电需求信息数据;Receive the charging demand information data sent by the charging demand user;

结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,并以利润为目标函数构建预约匹配模型;Combined with the shared status information data and charging demand information data, the matching mechanism and corresponding constraints are determined, and the reservation matching model is constructed with profit as the objective function;

使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。The reservation matching model is solved by genetic algorithm, and the reservation matching result is obtained.

实施例5Example 5

本发明实施例5提供一种计算机设备,包括存储器和处理器,所述处理器和所述存储器相互通信,所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令执行面向移动互联可共享的私人充电桩预约匹配方法,该方法包括如下步骤:Embodiment 5 of the present invention provides a computer device, including a memory and a processor, the processor and the memory communicate with each other, the memory stores program instructions that can be executed by the processor, and the processor calls the The program instruction executes a mobile internet-oriented shareable private charging pile reservation matching method, and the method includes the following steps:

接收私人充电桩的共享状态信息数据;Receive shared status information data of private charging piles;

接收充电需求用户发送的充电需求信息数据;Receive the charging demand information data sent by the charging demand user;

结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,并以利润为目标函数构建预约匹配模型;Combined with the shared status information data and charging demand information data, the matching mechanism and corresponding constraints are determined, and the reservation matching model is constructed with profit as the objective function;

使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。The reservation matching model is solved by genetic algorithm, and the reservation matching result is obtained.

综上所述,本发明实施例所述的面向移动互联可共享的私人充电桩预约匹配方法及系统,针对新能源电动汽车充电难问题和停车位资源紧张的问题,分析居民区私人充电桩供给特征和附近电动汽车用户需求特征,考虑共享充电管理平台运营成本、用户充电时长及需求拒绝惩罚等因素的影响,构建了基于0-1整数规划方法的私人充电桩预约和匹配模型,实现私人充电桩与电动汽车需求用户的有效匹配以及平台运营商的利益最大化。本发明可有效提高运营商的运营管理能力和私人充电桩的利用率,缓解电动汽车充电难和停车难的压力,并可为居住区私人充电桩的共享运营管理提供技术支持。To sum up, the method and system for reserving and matching of private charging piles oriented to mobile internet and sharing according to the embodiments of the present invention analyze the supply of private charging piles in residential areas in view of the difficulty of charging new energy electric vehicles and the shortage of parking space resources. Characteristics and nearby electric vehicle user demand characteristics, considering the influence of factors such as the operating cost of the shared charging management platform, user charging time, and demand rejection penalty, a private charging pile reservation and matching model based on the 0-1 integer programming method is constructed to realize private charging. Effective matching of piles with electric vehicle demand users and maximizing the benefits of platform operators. The invention can effectively improve the operation management ability of operators and the utilization rate of private charging piles, relieve the pressure of difficult charging and parking of electric vehicles, and can provide technical support for the shared operation management of private charging piles in residential areas.

本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block in the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to the processor of a general purpose computer, special purpose computer, embedded processor or other programmable data processing device to produce a machine such that the instructions executed by the processor of the computer or other programmable data processing device produce Means for implementing the functions specified in a flow or flow of a flowchart and/or a block or blocks of a block diagram.

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory result in an article of manufacture comprising instruction means, the instructions The apparatus implements the functions specified in the flow or flow of the flowcharts and/or the block or blocks of the block diagrams.

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded on a computer or other programmable data processing apparatus, where a series of operational steps are performed to produce a computer-implemented process, thereby executing instructions on the computer or other programmable apparatus Steps are provided for implementing the functions specified in a flow or flows of the flowcharts and/or a block or blocks of the block diagrams.

上述虽然结合附图对本发明的具体实施方式进行了描述,但并非对本发明保护范围的限制,所属领域技术人员应该明白,在本发明公开的技术方案的基础上,本领域技术人员在不需要付出创造性劳动即可做出的各种修改或变形,都应涵盖在本发明的保护范围之内。Although the specific embodiments of the present invention have been described above in conjunction with the accompanying drawings, they do not limit the scope of protection of the present invention. Those skilled in the art should understand that on the basis of the technical solutions disclosed in the present invention, those skilled in the art do not need to pay Various modifications or deformations that can be made by creative work shall be covered within the protection scope of the present invention.

Claims (10)

1.一种面向移动互联可共享的私人充电桩预约匹配方法,其特征在于,包括:1. A mobile internet-oriented shareable private charging pile reservation matching method, characterized in that, comprising: 接收私人充电桩的共享状态信息数据;Receive shared status information data of private charging piles; 接收充电需求用户发送的充电需求信息数据;Receive the charging demand information data sent by the charging demand user; 以利润为目标函数,结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,构建预约匹配模型;Taking profit as the objective function, combined with the shared status information data and charging demand information data, the matching mechanism and corresponding constraints are determined, and the reservation matching model is constructed; 使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。The reservation matching model is solved by genetic algorithm, and the reservation matching result is obtained. 2.根据权利要求1所述的面向移动互联可共享的私人充电桩预约匹配方法,其特征在于,私人充电桩的共享状态信息数据包括:共享开始时间、共享结束时间段、每单位时段的充电费用、每单位时段的停车费用、该充电桩相对应的功率和位置信息。2 . The mobile internet-oriented sharable private charging pile reservation matching method according to claim 1 , wherein the shared status information data of the private charging pile includes: sharing start time, sharing end time period, charging per unit period Fees, parking fees per unit period, power and location information corresponding to the charging pile. 3.根据权利要求1所述的面向移动互联可共享的私人充电桩预约匹配方法,其特征在于,充电需求信息数据包括:充电需求用户的位置信息、充电开始时间段以及充电结束时间段。3 . The mobile internet-oriented sharable private charging pile reservation matching method according to claim 1 , wherein the charging demand information data includes: location information of the charging demand user, charging start time period and charging end time period. 4 . 4.根据权利要求1所述的面向移动互联可共享的私人充电桩预约匹配方法,其特征在于,匹配机制包括:4. The mobile internet-oriented shareable private charging pile reservation matching method according to claim 1, wherein the matching mechanism comprises: 在充电桩匹配时,任何请求最多被分配到一个私人充电桩位;When charging piles are matched, any request will be allocated to at most one private charging pile; 被分配到同一个私人充电桩位的充电需求,在充电时间上不冲突;The charging needs assigned to the same private charging pile do not conflict with the charging time; 如果某充电需求被分配到某私人充电桩位,则该需求必须满足该私人充电桩位的可共享时间段的约束。If a charging demand is allocated to a private charging station, the demand must meet the constraints of the shareable time period of the private charging station. 5.根据权利要求1所述的面向移动互联可共享的私人充电桩预约匹配方法,其特征在于,所述目标函数的构成包括三部分:为匹配成功的电动汽车需求用户提供充电服务所获得利润之和、充电桩租用成本和未匹配成功的用户惩罚成本。5 . The mobile internet-oriented sharable private charging pile reservation matching method according to claim 1 , wherein the objective function comprises three parts: profits obtained by providing charging services for users who have successfully matched electric vehicle needs. 6 . The sum, the charging pile rental cost, and the penalty cost for unmatched users. 6.根据权利要求1所述的面向移动互联可共享的私人充电桩预约匹配方法,其特征在于,还包括建立预约匹配模型的评价指标:6. The mobile internet-oriented shareable private charging pile reservation matching method according to claim 1, characterized in that, further comprising establishing an evaluation index of the reservation matching model: 以利润作为第一个指标,它由平台为匹配成功的电动汽车需求用户提供充电服务所获得利润之和与平台租用充电桩成本和未匹配成功的用户惩罚成本所支出的费用构成;Taking profit as the first indicator, it consists of the sum of the profit obtained by the platform from providing charging services for users who successfully match the needs of electric vehicles, the cost of renting charging piles on the platform and the penalty cost of users who have not been successfully matched; 以请求接受率为第二个指标,请求接受率为充电成功的需求用户数与总需求数的比值;Taking the request acceptance rate as the second indicator, the request acceptance rate is the ratio of the number of demand users with successful charging to the total demand number; 以私人充电桩利用率为第三个指标,私人充电桩利用率是评价服务水平和需求用户效益的重要指标,私人充电桩利用率为充电成功的用户数量与总私桩供给量的比值。Taking the utilization rate of private charging piles as the third indicator, the utilization rate of private charging piles is an important indicator to evaluate the service level and the benefit of demand users. 7.一种面向移动互联可共享的私人充电桩预约匹配系统,其特征在于,包括:7. A mobile internet-oriented shareable private charging pile reservation matching system, characterized in that it comprises: 第一接收模块,用于接收私人充电桩的共享状态信息数据;The first receiving module is used to receive the shared state information data of the private charging pile; 第二接收模块,用于接收充电需求用户发送的充电需求信息数据;The second receiving module is configured to receive the charging demand information data sent by the charging demand user; 构建模块,用于结合共享状态信息数据和充电需求信息数据,确定匹配机制及相应的约束条件,并以利润为目标函数构建预约匹配模型;The building module is used to combine the shared status information data and the charging demand information data to determine the matching mechanism and the corresponding constraints, and build a reservation matching model with profit as the objective function; 计算模块,用于使用遗传算法对预约匹配模型进行求解,获得预约匹配结果。The calculation module is used to solve the reservation matching model by using the genetic algorithm to obtain the reservation matching result. 8.一种计算机设备,包括存储器和处理器,所述处理器和所述存储器相互通信,所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令执行如权利要求1-6任一项所述的面向移动互联可共享的私人充电桩预约匹配方法。8. A computer device comprising a memory and a processor, the processor and the memory being in communication with each other, the memory storing program instructions executable by the processor, the processor calling the program instructions to execute The mobile internet-oriented shareable private charging pile reservation matching method according to any one of claims 1-6. 9.一种电子设备,其特征在于,包括存储器和处理器,所述处理器和所述存储器相互通信,所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令执行如权利要求1-6任一项所述的面向移动互联可共享的私人充电桩预约匹配方法。9. An electronic device, comprising a memory and a processor, wherein the processor and the memory communicate with each other, the memory stores program instructions executable by the processor, and the processor invokes the The program instructions execute the mobile internet-oriented sharable private charging pile reservation matching method according to any one of claims 1-6. 10.一种计算机可读存储介质,其特征在于,其存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1-6任一项所述的面向移动互联可共享的私人充电桩预约匹配方法。10. A computer-readable storage medium, characterized in that it stores a computer program, and when the computer program is executed by a processor, the mobile internet-oriented sharable private charging according to any one of claims 1-6 is realized Pile appointment matching method.
CN202210465170.1A 2022-04-29 2022-04-29 Mobile internet sharable private charging pile reservation matching method and system Pending CN114936658A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210465170.1A CN114936658A (en) 2022-04-29 2022-04-29 Mobile internet sharable private charging pile reservation matching method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210465170.1A CN114936658A (en) 2022-04-29 2022-04-29 Mobile internet sharable private charging pile reservation matching method and system

Publications (1)

Publication Number Publication Date
CN114936658A true CN114936658A (en) 2022-08-23

Family

ID=82862032

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210465170.1A Pending CN114936658A (en) 2022-04-29 2022-04-29 Mobile internet sharable private charging pile reservation matching method and system

Country Status (1)

Country Link
CN (1) CN114936658A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117252394A (en) * 2023-11-03 2023-12-19 广东翼景信息科技有限公司 Optimal charging distribution method and device for unmanned aerial vehicle airport, electronic equipment and medium
CN117542142A (en) * 2023-11-27 2024-02-09 湖南汇腾电子科技有限公司 Private charging pile sharing charging management method and system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102129431A (en) * 2010-01-13 2011-07-20 阿里巴巴集团控股有限公司 Search method and system applied to online trading platform
CN105938514A (en) * 2016-04-07 2016-09-14 浙江万马新能源有限公司 Method for deployment and location selection of charging piles based on 0-1 integer programming model
CN111882758A (en) * 2020-07-30 2020-11-03 上海电机学院 Electric vehicle charging pile sharing platform control method based on block chain
CN113159907A (en) * 2021-05-22 2021-07-23 重庆紫微星新能源科技有限公司 Method and device for sharing private pile, computer equipment and storage medium
CN113379083A (en) * 2021-05-26 2021-09-10 安徽工程大学 Charging pile sharing system and method based on cloud platform

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102129431A (en) * 2010-01-13 2011-07-20 阿里巴巴集团控股有限公司 Search method and system applied to online trading platform
CN105938514A (en) * 2016-04-07 2016-09-14 浙江万马新能源有限公司 Method for deployment and location selection of charging piles based on 0-1 integer programming model
CN111882758A (en) * 2020-07-30 2020-11-03 上海电机学院 Electric vehicle charging pile sharing platform control method based on block chain
CN113159907A (en) * 2021-05-22 2021-07-23 重庆紫微星新能源科技有限公司 Method and device for sharing private pile, computer equipment and storage medium
CN113379083A (en) * 2021-05-26 2021-09-10 安徽工程大学 Charging pile sharing system and method based on cloud platform

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
邵卜琳娜;施文杰;毕炯伟;吴佳;: ""新基建"背景下共享充电桩运营模式", 农村电气化, no. 08, 10 August 2020 (2020-08-10), pages 17 *
陈婧韬: "新能源汽车发展与充电需求管理研究——以北京为例", 《北京交通大学硕士学位论文》, 1 May 2023 (2023-05-01) *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117252394A (en) * 2023-11-03 2023-12-19 广东翼景信息科技有限公司 Optimal charging distribution method and device for unmanned aerial vehicle airport, electronic equipment and medium
CN117252394B (en) * 2023-11-03 2025-02-11 广东翼景信息科技有限公司 Optimal charging distribution method, device, electronic equipment and medium for drone airport
CN117542142A (en) * 2023-11-27 2024-02-09 湖南汇腾电子科技有限公司 Private charging pile sharing charging management method and system

Similar Documents

Publication Publication Date Title
CN111091224A (en) Electric vehicle charging electric energy transaction method based on block chain technology
CN109191694A (en) A kind of electric car fast charge station charging segmentation charging method and device
CN109658203A (en) Order allocation method, distribution system and computer readable storage medium
Wang et al. Functional industrial policy mechanism under natural resource conflict: A case study on the Chinese new energy vehicle industry
CN109672202A (en) A kind of automatic demand response method of energy-storage system based on block chain technology
CN114936658A (en) Mobile internet sharable private charging pile reservation matching method and system
CN112507506B (en) Multi-objective optimization method for sharing automobile pricing planning model based on genetic algorithm
CN113393073B (en) A scheduling system and method for sharing car and rail transit transfer
CN109635985A (en) Order allocation method, distribution system and computer readable storage medium
CN113538117B (en) Internet of vehicles resource allocation auction method based on block chain
CN114936666B (en) Electric automobile charging navigation method and system based on vehicle-station-platform system
Potdar et al. Risks and challenges of adopting electric vehicles in smart cities
CN113054675B (en) Power demand response method, system, equipment and medium
CN117035357A (en) Charging and discharging scheduling method for electric taxi team in energy-traffic
CN115345702B (en) Private shared parking matching method and system for residential areas considering user characteristics
CN113343437A (en) Electric vehicle rapid charging guiding method, system, terminal and medium
CN114844063B (en) New energy community non-self energy storage capacity determination and use strategy optimization method
CN116402244A (en) Electric automobile charging guiding method and system under multi-information interaction
Ghani et al. A mathematical model for the development of distributed energy storage devices in the V2V charging process systems based on fuzzy graph theory
JP7528827B2 (en) Server, vehicle and power management method
CN114493098A (en) Method and system for orderly charging guidance for electric vehicles based on blockchain smart contracts
CN118037147A (en) An Optimization and Simulation-Based Analysis Method for Shared Autonomous Electric Vehicle Systems
CN116278928A (en) New energy automobile sharing charge control system
CN115860416A (en) Operation optimization method, device, equipment and medium for special rapid charging station
Comelli Battery Swapping Systems-From a business oriented analysis to a practical case study

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination