A Study of Evolutionary Computation Algorithms for Carpooling Problem
碩士 === 朝陽科技大學 === 資訊工程系 === 106 === Carpooling is an effective transport model that can significantly reduce transportation costs. The problem to match passengers with drivers is a difficult problem due to complex constraints to be satisfied in the solution processes. The goals of this Thesis are to...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/7zkghx |
id |
ndltd-TW-106CYUT0392020 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106CYUT03920202019-05-16T00:44:36Z http://ndltd.ncl.edu.tw/handle/7zkghx A Study of Evolutionary Computation Algorithms for Carpooling Problem 基於演化計算演算法解決車輛共乘問題之研究 ZHAN, FU-MIN 詹富閔 碩士 朝陽科技大學 資訊工程系 106 Carpooling is an effective transport model that can significantly reduce transportation costs. The problem to match passengers with drivers is a difficult problem due to complex constraints to be satisfied in the solution processes. The goals of this Thesis are to propose a model and a solution methodology that is seamlessly integrated with existing geographic information system to determine drivers/passengers for ride sharing. In this Thesis, we formulate a car pooling problem and propose a solution algorithm for it based on a meta-heuristic approach. Differential evolution (DE) is a competitive evolutionary algorithm widely utilized in the science and engineering fields. The simple and straightforward evolving mechanisms of DE endow it with the powerful capability to solve optimization problems. To achieve the goal, we first formulate the carpooling optimization problem as an integer programming problem. We then develop variants of DE algorithm for it. We also conduct experiments to illustrate and compare effectiveness of the proposed DE algorithms. HSIEH, FU-SHIUNG 謝富雄 2018 學位論文 ; thesis 41 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 朝陽科技大學 === 資訊工程系 === 106 === Carpooling is an effective transport model that can significantly reduce transportation costs. The problem to match passengers with drivers is a difficult problem due to complex constraints to be satisfied in the solution processes. The goals of this Thesis are to propose a model and a solution methodology that is seamlessly integrated with existing geographic information system to determine drivers/passengers for ride sharing. In this Thesis, we formulate a car pooling problem and propose a solution algorithm for it based on a meta-heuristic approach. Differential evolution (DE) is a competitive evolutionary algorithm widely utilized in the science and engineering fields. The simple and straightforward evolving mechanisms of DE endow it with the powerful capability to solve optimization problems. To achieve the goal, we first formulate the carpooling optimization problem as an integer programming problem. We then develop variants of DE algorithm for it. We also conduct experiments to illustrate and compare effectiveness of the proposed DE algorithms.
|
author2 |
HSIEH, FU-SHIUNG |
author_facet |
HSIEH, FU-SHIUNG ZHAN, FU-MIN 詹富閔 |
author |
ZHAN, FU-MIN 詹富閔 |
spellingShingle |
ZHAN, FU-MIN 詹富閔 A Study of Evolutionary Computation Algorithms for Carpooling Problem |
author_sort |
ZHAN, FU-MIN |
title |
A Study of Evolutionary Computation Algorithms for Carpooling Problem |
title_short |
A Study of Evolutionary Computation Algorithms for Carpooling Problem |
title_full |
A Study of Evolutionary Computation Algorithms for Carpooling Problem |
title_fullStr |
A Study of Evolutionary Computation Algorithms for Carpooling Problem |
title_full_unstemmed |
A Study of Evolutionary Computation Algorithms for Carpooling Problem |
title_sort |
study of evolutionary computation algorithms for carpooling problem |
publishDate |
2018 |
url |
http://ndltd.ncl.edu.tw/handle/7zkghx |
work_keys_str_mv |
AT zhanfumin astudyofevolutionarycomputationalgorithmsforcarpoolingproblem AT zhānfùmǐn astudyofevolutionarycomputationalgorithmsforcarpoolingproblem AT zhanfumin jīyúyǎnhuàjìsuànyǎnsuànfǎjiějuéchēliànggòngchéngwèntízhīyánjiū AT zhānfùmǐn jīyúyǎnhuàjìsuànyǎnsuànfǎjiějuéchēliànggòngchéngwèntízhīyánjiū AT zhanfumin studyofevolutionarycomputationalgorithmsforcarpoolingproblem AT zhānfùmǐn studyofevolutionarycomputationalgorithmsforcarpoolingproblem |
_version_ |
1719169934522580992 |