A multi-modal multi-criteria route planning method based on genetic algorithm
文献类型：EI期刊论文
| 作者 | Lu Feng |
| 发表日期 | 2014 |
| 关键词 | Genetic algorithms Multimodal transportation |
| 英文摘要 | How to provide multi-criteria routing service has been a hot topic for advanced travel information systems. Basically, the multi-criteria routing is a complex NP problem, and involves different transportation modes. Arbitrary weight assignment for various criteria will remarkably affect the routing results. Thus, the challenge is to determine the appropriate relationship among multiple criteria. A multi-criteria route planning method for multi-modal transportation system was proposed. It took the advantage of genetic algorithm for solving optimization problems and extended it to multi-modal routing environment. Various length of chromosome with mode tags was used to encode individuals. Both intra- and inter-mode evolution operators were defined to guarantee the diversity. Pareto ranking method with a p-dimensional vector representing multiple criteria was used for fitness calculation. The presented method avoids subjective weight setting procedure, and can obtain various modes combination results for route planning to meet personalized requirements. |
| 出处 | Cehui Xuebao/Acta Geodaetica et Cartographica Sinica
 |
| 卷 | 43期:1页:89-96 |
| 收录类别 | EI |
| 语种 | 英语 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/31216]  |
| 专题 | 地理科学与资源研究所_历年回溯文献 |
| 推荐引用方式 GB/T 7714 | Lu Feng. A multi-modal multi-criteria route planning method based on genetic algorithm. 2014. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。