2018 数学建模美国赛思路

2018 数学建模 美国赛 D 建模思路 和文章大纲

题目

2018 ICM

Problem D: Out of Gas and Driving on E (for electric, not empty)

For both environmental and economic reasons, there is global interest in reducing the use of fossil fuels, including gasoline for cars. Whether motivated by the environment or by the economics, consumers are starting to migrate to electric vehicles. Several countries are seeing early signs of the potential for rapid growth in the adoption of electric vehicles. In the US and other countries, the release of the more affordable all-electric Tesla Model 3 has resulted in record numbers of pre-orders and long wait lists (https://www.wired.com/story/tesla-model-3-delivery-timeline/). To further accelerate the switch to electric vehicles, some countries, including China, have announced that they will ban gasoline and diesel cars in the coming years (http://money.cnn.com/2017/09/11/news/china-gaselectric-car-ban/index.html).

Eventually, when a ban goes into effect, there needs to be a sufficient number of vehicle charging stations in all the right places so that people can use their vehicles for their daily business, as well as make occasional long-distance trips. The migration from gasoline and diesel cars to electric vehicles, however, is not simple and can’t happen overnight. In a fantasy world, we would wake up one day with every gas vehicle replaced by an electric one, and every gas station replaced with a charging station. In reality, there are limited resources, and it will take time for consumers to make the switch.

In fact, the location and convenience of charging stations is critical as early adopters and eventually
mainstream consumers volunteer to switch http://www.govtech.com/fs/Building-Out-Electric-Vehicle-Infrastructure-Where-Are-the-Best-Locations-for-Charging-Stations.html). As nations plan this transition, they need to consider the final network of charging stations (the number of stations, where they will be located, the number of chargers at the stations, and the differences in the needs of rural areas, suburban areas, and urban areas), as well as the growth and evolution of the network of charging stations over time. For example, what should the network look like when electric vehicles represent 10% of all cars, 30% of all cars, 50% of all cars, and 90% of all cars?

As nations seek to develop policies that promote the migration towards electric vehicles, they will need to design a plan that works best for their individual country. Before they can begin, they would like your team’s help in determining the final architecture of the charging network to support the full adoption of all-electric vehicles. Additionally, they would like you to identify the key factors that will be important as they plan their timeline for an eventual ban or dramatic reduction of gasoline and diesel vehicles.

To help your team manage the scope of this problem, we ask that you focus only on personal passenger vehicles (i.e. cars, vans, and light trucks used for passengers). At the end of your report, you may briefly comment on the relevance of your findings and conclusions on commercial vehicles to include heavy trucks and busses.

Your tasks are the following:

Task 1:

Explore the current and growing network of Tesla charging stations in the United States. Tesla currently offers two types of charging stations: (1) destination charging designed for charging for several hours at a time or even overnight (https://www.tesla.com/destination-charging); and (2) supercharging designed for longer road trips to provide up to 170 miles of range in as little as 30 minutes of charging (https://www.tesla.com/supercharger). These stations are in addition to at-home charging used by many Tesla owners who have a personal garage or a driveway with power. Is Tesla on track to allow a complete switch to all-electric in the US? If everyone switched to all-electric personal passenger vehicles in the US, how many charging stations would be needed, and how should
they be distributed between urban, suburban, and rural areas?

Task 2:

Select one of the following nations (South Korea, Ireland, or Uruguay).

2a. Determine the optimal number, placement, and distribution of charging stations if your country could migrate all their personal passenger vehicles to all-electric vehicles instantaneously (no transition time required). What are the key factors that shaped the development of your plan?

2b. While these countries have already started installing chargers, you get to start with a clean slate. Present a proposal for evolving the charging network of your chosen country from zero chargers to a full electric-vehicle system. How do you propose the country invest in chargers? Should the country build all city-based chargers first, or all rural chargers, or a mix of both? Will you build the chargers first and hope people buy the cars, or will you build chargers in response to car purchases? What are the key factors that shaped your proposed charging station plan?

2c. Based on your growth plan, what is the timeline you propose for the full evolution to electric vehicles in your country? To get started, you may wish to consider how long it will take for there to be 10% electric vehicles, 30% electric vehicles, 50% electric vehicles, or 100% electric vehicles on your selected country’s roads. What are the key factors that shaped your proposed growth plan timeline?

Task 3:

Now consider countries with very different geographies, population density distributions, and wealth distributions, such as Australia, China, Indonesia, Saudi Arabia, and Singapore. Would your proposed plan for growing and evolving the network of chargers still apply to each of these countries? What are the key factors that trigger the selection of different approaches to growing the network? Discuss the feasibility of creating a classification system that would help a nation determine the general growth model they should follow in order for them to successfully migrate away from gasoline and diesel vehicles to all electric cars.

Task 4:

The technological world continues to change and is impacting transportation options such as car-share and ride-share services, self-driving cars, rapid battery-swap stations for electric cars, and even flying cars and a Hyperloop. Comment on how these technologies might impact your analyses of the increasing use of electric vehicles.

Task 5:

Prepare a one-page handout written for the leaders of a wide range of countries who are attending an international energy summit. The handout should identify the key factors the leaders should consider as they return to their home country to develop a national plan to migrate personal transportation towards all-electric cars and set a gas vehicle-ban date. Your submission should consist of:

  • One-page Summary Sheet,
  • One-page handout,
  • Your solution of no more than 20 pages, for a maximum of 22 pages with your summary and handout.
  • Note: Reference list and any appendices do not count toward the 22-page limit and should appear after your completed solution.

题目翻译

2018年ICM问题D: 非使用汽油并在使用电力行驶的汽车(电量非空的)

由于环境和经济的原因,全球都在减少使用化石燃料,包括汽车汽油。 无论是受环境或经济动机,消费者开始转向电动汽车。 几个国家正在看到采用电动汽车快速增长的潜力。 在美国和其他国家,更经济实惠的全电式特斯拉3型车型的发布带来了预购订单和长期等待名单的记录(https://www.wired.com/story/tesla-model-3-delivery-timeline/)。 为了进一步加快向电动汽车的转型,包括中国在内的一些国家已经宣布将在未来几年内禁止汽油和柴油车(http://money.cnn.com/2017/09/11/news/china-gas-electric-car-ban/index.html)。

最终,禁令生效时,要在所有的地方都有足够数量的车辆充电站,以便人们可以利用车辆进行日常工作,也可以进行偶尔的长途旅行。 然而,从汽油车和柴油车到电动车的过渡并不是一帆风顺的,不能一蹴而就。 在一个幻想的世界里,我们会有一天醒来,每一辆汽车都换上一辆电动汽车,每一辆加油站都换上一个充电站。 实际上资源有限,消费者需要时间进行转换。 事实上,充电站的位置和方便性对于早期使用者以及最终成为主流消费者的志愿者来说是至关重要的(http://www.govtech.com/fs/Building-Out-Electric-Vehicle-Infrastructure-Where-Are-the-Best-Locations-for-Charging-Stations.html)。

当国家计划这一转型时,他们需要考虑充电站的最终网络(车站的数量,所在的位置,车站充电器的数量以及农村,郊区的需求的差异,以及城市地区)以及充电站网络的发展和演变。例如,当电动汽车占所有汽车的10%,所有汽车的30%,所有汽车的50%以及所有汽车的90%时,网络应该如何?

随着各国寻求制定促进向电动汽车过渡的政策,他们将需要制定一个最适合其国家的计划。在他们开始之前,他们希望您的团队帮助确定充电网络的最终架构,以支持全电动车辆的全面采用。此外,他们希望您确定在规划最终禁止汽油车辆和柴油车辆大幅度减少的时间表时将起重要作用的关键因素。

为了帮助您的团队管理这个问题的范围,我们要求您只关注个人乘用车(即用于乘客的轿车,货车和轻型客车)。在你的报告结尾,你可以简要地评论你的发现和商业车辆的结论的相关性,包括重型卡车和公共汽车。
你的任务如下:

任务1:

探索美国当前和日益增长的特斯拉充电站网络。 特斯拉目前提供两种类型的充电站:
(1)目的地充电设计为一次或甚至一夜充电数小时(https://www.tesla.com/destination-charging);
(2)增压设计用于长途旅行,在短短30分钟的充电时间内提供170英里的行驶里程的电力(https://www.tesla.com/supercharger)。
这些充电站是除了拥有私人车库或车道的许多特斯拉车主所使用的这些车站之外。 特斯拉正走在美国的一个完全切换到全电的轨道上吗? 如果每个人都在美国转向全电动乘用车,那么需要多少个充电站,又如何在城市,郊区和农村之间进行分配呢?

任务2:

选择下列国家之一(南韩,爱尔兰或乌拉圭)。
2A。确定充电站的最佳数量,布局和分布,如果您的国家可以将所有个人乘用车瞬间迁移到全电动汽车(不需要过渡时间)。影响你计划发展的关键因素是什么?

2B。当这些国家已经开始安装充电器的时候,你可以从0开始构建。提出将您所选择的国家的充电网络从零充电器发展到全电动车系统的建议。你将如何提出建议使得该国投资于充电器?该国是否应该首先建立所有城市的充电器,或者所有的农村充电器,还是两者兼而有之?你会先建立充电器,并希望人们购买汽车,还是你会看应付汽车购买的情况来建立充电站?你建议的充电站部署计划的关键因素是什么? 计划?

2C。根据你的发展计划,你提出的在你的国家电动汽车全面发展的时间表是什么?您可能需要考虑在您选定的国家道路上需要多长时间才能有10%的电动汽车,30%的电动汽车,50%的电动汽车或100%的电动汽车。什么是影响您提出的增长计划时间表的关键因素?

任务4:

技术世界不断变化,正在影响汽车共享和乘坐分享服务,自动驾驶汽车,电动汽车快速换电站,甚至飞行汽车和高铁等交通方式。评论这些技术如何影响您对电动汽车日益普及的分析。

任务5:

为出席国际能源峰会的世界范围国家的*准备一份一页的讲义材料。讲义材料应该指出*回国后要考虑的关键因素,制定国家计划将个人交通工具迁移到全电动汽车,并设定禁止使用汽油的日期。

您的提交应该包括:

单页控制表,

  • 单页讲义材料,
  • 您的解决方案不超过20页,最多22页,包括摘要和讲义。
  • 注意:参考列表和任何附录不计入22页的限制,应该在完成解决方案后出现。

2018 数学建模美国赛思路

题目原文分析

第一段

背景介绍

第二段

充电站介绍

给了一个重要的参考文献
(http://www.govtech.com/fs/Building-Out-Electric-Vehicle-Infrastructure-Where-Are-the-Best-Locations-for-Charging-Stations.html).

第三段

提示我们考虑

先城乡问题

还有电动车的过度问题

第四段

提示我们给出

充电站网络的最终架构

确定充电站位置的关键因素

第五段

要求我们

从关注私家车开始(汽车,货车,轻型卡车)

在后期可以考虑重型卡车,公交车

之后

问题1

考虑美国特斯拉的两种充电站

提出两个问题

美国是否应该允许完整的电动车车道

如果做到了电动车的全覆盖,我们需要多少充电桩,如何分配(农村,城市,还是混合)

问题2

考虑(South Korea, Ireland, or Uruguay).

提出三个问题

1如果做到了电动车的全覆盖,我们需要多少充电桩,如何分配(农村,城市,还是混合)并且问,什么因素是分配的关键的因素

2如何从零开始一步步的建设充电桩(经济问题)

3如何考虑建设的优先级

你是会通过建立充电桩的方式鼓励人买汽车还是通过制定法律,强制回答(制定法律)

建立充电桩的关键因素是

问题3

考虑地理分布不平均的国家(贫富差距大的)Australia, China, Indonesia, Saudi Arabia, and Singapore

问你提出的规划方式是不是还适用于以上国家:强制回答(不适用)
是什么因素导致了以上不同

让你提出一种方法,帮助这种国家建立充电设施

问题4

汽车共享和拼车服务,自动驾驶汽车,电动汽车的快速电池交换站如何对我们的模型产生影响

问题5

set a gas vehicle-ban date 设定一个合理的禁止汽油车的时间表

分析与归纳

需要完成的工作

建立一个模型考虑如下问题:

1.充电站的规划方法

2.不同国家差异,如何对规划产生影响

3.如何一步一步的建立充电站网络

4.共享汽车,自动驾驶如何影响充电站的建立

5.是通过建立充电装置来吸引人们还是通过,法律来规定,如何制定法律强制转向电动车

模型考虑两层模型

第一层

使用聚类方法,对区域进行数据降维

参考文献

 参考文献1.pdf

第二层

建立规划模型

 目标函数:

  考虑充电桩的效果最好,就是服务能力最大

  或者考虑资源最节约(不建议,因为题目中对资源的讨论比较少,更着重充电效果)

 约束条件:

  资源约束

  空间约束
  
  环保约束
  
  环境约束
  
  电动车种类
  
   私家车,货车,轻卡车,共享汽车,智能驾驶车
  
  。。。可以另外添加
 
 规划变量
 
  在不同的区域,设置充电桩的数量和种类

参考文献

 参考文献2.pdf

求解

数据要求

使用,要求国家和地区的,人口,经纬度,对电动车的支持情况,经济情况,
车辆流动性,等数据(建议从美国入手,因为美国的数据容易获得)

常用的数据网站(有些需要FQ)

 美国统计局
  https://www.census.gov/data.html
   
 美国交通统计局
  
  http://www.inegi.org.mx/default.aspx
 
 美国劳工统计局
  https://stats.bls.gov/

对三个国家进行相应的求解

使用求解工具

 Lingo

 Matlab

 AMPLE

 不建议使用启发式算法,

  编程复杂

  解决线性问题,没有必要

分析敏感性,回答模型中的问题

分析1

 对我们的约束条件,进行敏感性分析

  分析建立充电站的重要的因素

  解决问题2

分析2

 对充电器车保有量和资金约束进行敏感性分析

  分析如何一步步建立充电桩网络

  解决问题3

分析3

 对电车的种类进行分析

  分析,引入智能驾驶和共享汽车的影响

  解决问题4

直接讨论问题5,言之成理

论文大纲

abstract

Introduction

  1. 介绍电动车的环境背景
  2. 介绍充电桩存在的分配问题,或者介绍分配不合理带来的后果
  3. 可以有一张插图
  4. 介绍下充电桩问题的复杂性

比如,充电桩不能一下子建成,要循序渐进

比如,不同国家的差异

比如要同时考虑汽油车和电动车

比如要同时考虑农村和城市

比如还要考虑市面上不同的电动车和充电桩

不要写太多

  1. 这部分大概可以写一页半,最多两页

analysis of problem

  1. 按照task,简单叙述下问题

然后,把问题归结为以下五个目标

问题

1.充电站的规划方法

2.不同国家差异,如何对规划产生影响

3.如何一步一步的建立充电站网络

4.共享汽车,自动驾驶如何影响充电站的建立

5.是通过建立充电装置来吸引人们还是通过,法律来规定,如何制定法律强

制转向电动车

然后给出简单的解决思路

一页半,到两页

symnols agreement

这一部分就是画一张表,把符号和其表达的含义写出来,为下面的模型的建立服务

节约空间,半页
model

stability and sensitivity analysis

strengths and weeknesses of the model
文献参考

上一篇:离散优化模型的进阶-什么是效率低的模型如何改进他们 week1-2


下一篇:斯坦福凸优化课程Video2-1_