語系:
繁體中文
English
說明(常見問題)
登入
回首頁
切換:
標籤
|
MARC模式
|
ISBD
A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
紀錄類型:
書目-語言資料,印刷品 : Monograph/item
正題名/作者:
A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy./
作者:
Ma, Dinghao.
出版者:
Ann Arbor : ProQuest Dissertations & Theses, : 2021,
面頁冊數:
98 p.
附註:
Source: Dissertations Abstracts International, Volume: 83-07, Section: B.
Contained By:
Dissertations Abstracts International83-07B.
標題:
Transportation. -
電子資源:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28961565
ISBN:
9798762107525
A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
Ma, Dinghao.
A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
- Ann Arbor : ProQuest Dissertations & Theses, 2021 - 98 p.
Source: Dissertations Abstracts International, Volume: 83-07, Section: B.
Thesis (Ph.D.)--Northeastern University, 2021.
This item must not be sold to any third party vendors.
With the development of technology, human life has seen major changes throughout the twentieth century and the last two decades in the twenty-first century. New modern ideas and technologies have been continuously adopted into our everyday life. In recent years, an increasing number of people and companies are using unmanned aerial vehicles (UAVs), electric vehicles (EVs), and sharing economy services. The literature of geometric optimization research has been focusing more on the traditional logistics and transportation problems and less on the combination of them with modern technologies. This dissertation aims to study, analyze, and solve different location and routing problems in the context of modern technologies, such as UAVs, EVs, and sharing economy platforms using a geometric optimization approach, which combines optimization with computational geometry.This dissertation studies three different projects in this direction. In the first project, we consider finding the optimal location of several charging stations for EVs in a convex polygonal region to minimize the maximum ratio between the distance traveled by EVs and the distance traveled by the internal combustion engine vehicles (ICEVs). We propose an algorithm to find the optimal solution for the problem of finding the optimal location of one charging station under this setting and then we provide efficient algorithms for finding good sub-optimal solutions when we have several charging stations. In the second project, we study a delivery routing problem where we combine the operation of a delivery truck with UAVs (a.k.a. drones) to serve all demand points in a coordinated system. In this problem, the drone can pick up a package from the truck and deliver it to a demand point and then travel back to the truck for charging its battery or initiating another delivery, while the truck is delivering packages at the same time. In the third project, we study a delivery routing problem where drones are used in a sharing economy platform to deliver packages. A delivery service carries a large batch of packages to a neighborhood using a truck and then crowdsourced drones deliver the packages to their final destinations. The problem is analyzed under different settings and several optimization models and algorithms have been developed to solve it.
ISBN: 9798762107525Subjects--Topical Terms:
558117
Transportation.
Subjects--Index Terms:
Geometric optimization approach
A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
LDR
:03505nam a2200361 4500
001
1067289
005
20220823142338.5
008
221020s2021 ||||||||||||||||| ||eng d
020
$a
9798762107525
035
$a
(MiAaPQ)AAI28961565
035
$a
AAI28961565
040
$a
MiAaPQ
$c
MiAaPQ
100
1
$a
Ma, Dinghao.
$3
1372826
245
1 0
$a
A Geometric Optimization Approach to the Location and Routing Problems in Modern Economy.
260
1
$a
Ann Arbor :
$b
ProQuest Dissertations & Theses,
$c
2021
300
$a
98 p.
500
$a
Source: Dissertations Abstracts International, Volume: 83-07, Section: B.
500
$a
Advisor: Behroozi, Mehdi.
502
$a
Thesis (Ph.D.)--Northeastern University, 2021.
506
$a
This item must not be sold to any third party vendors.
520
$a
With the development of technology, human life has seen major changes throughout the twentieth century and the last two decades in the twenty-first century. New modern ideas and technologies have been continuously adopted into our everyday life. In recent years, an increasing number of people and companies are using unmanned aerial vehicles (UAVs), electric vehicles (EVs), and sharing economy services. The literature of geometric optimization research has been focusing more on the traditional logistics and transportation problems and less on the combination of them with modern technologies. This dissertation aims to study, analyze, and solve different location and routing problems in the context of modern technologies, such as UAVs, EVs, and sharing economy platforms using a geometric optimization approach, which combines optimization with computational geometry.This dissertation studies three different projects in this direction. In the first project, we consider finding the optimal location of several charging stations for EVs in a convex polygonal region to minimize the maximum ratio between the distance traveled by EVs and the distance traveled by the internal combustion engine vehicles (ICEVs). We propose an algorithm to find the optimal solution for the problem of finding the optimal location of one charging station under this setting and then we provide efficient algorithms for finding good sub-optimal solutions when we have several charging stations. In the second project, we study a delivery routing problem where we combine the operation of a delivery truck with UAVs (a.k.a. drones) to serve all demand points in a coordinated system. In this problem, the drone can pick up a package from the truck and deliver it to a demand point and then travel back to the truck for charging its battery or initiating another delivery, while the truck is delivering packages at the same time. In the third project, we study a delivery routing problem where drones are used in a sharing economy platform to deliver packages. A delivery service carries a large batch of packages to a neighborhood using a truck and then crowdsourced drones deliver the packages to their final destinations. The problem is analyzed under different settings and several optimization models and algorithms have been developed to solve it.
590
$a
School code: 0160.
650
4
$a
Transportation.
$3
558117
650
4
$a
Industrial engineering.
$3
679492
653
$a
Geometric optimization approach
653
$a
Location problem
653
$a
Optimization
653
$a
Routing
653
$a
Combustion engine vehicle
690
$a
0546
690
$a
0709
710
2
$a
Northeastern University.
$b
Mechanical and Industrial Engineering.
$3
845717
773
0
$t
Dissertations Abstracts International
$g
83-07B.
790
$a
0160
791
$a
Ph.D.
792
$a
2021
793
$a
English
856
4 0
$u
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28961565
筆 0 讀者評論
多媒體
評論
新增評論
分享你的心得
Export
取書館別
處理中
...
變更密碼[密碼必須為2種組合(英文和數字)及長度為10碼以上]
登入