A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility Needs
With the development of smart cities and intelligent transportation systems, path planning in multi-scenario urban mobility has become increasingly complex. Traditional path-planning approaches typically focus on a single optimization objective, limiting their applicability in complex urban traffic...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2025-01-01
|
Series: | Algorithms |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-4893/18/1/41 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832589394850086912 |
---|---|
author | Zhaohui Wang Meng Zhang Shanqing Liang Shuang Yu Chengchun Zhang Sheng Du |
author_facet | Zhaohui Wang Meng Zhang Shanqing Liang Shuang Yu Chengchun Zhang Sheng Du |
author_sort | Zhaohui Wang |
collection | DOAJ |
description | With the development of smart cities and intelligent transportation systems, path planning in multi-scenario urban mobility has become increasingly complex. Traditional path-planning approaches typically focus on a single optimization objective, limiting their applicability in complex urban traffic systems. This paper proposes a multi-objective vehicle path-planning approach tailored for diverse scenarios, addressing multi-objective optimization challenges within complex road networks. The proposed method simultaneously considers multiple objectives, including total distance, congestion distance, travel time, energy consumption, and safety, and incorporates a dynamic weight-adjustment mechanism. This allows the algorithm to provide optimal route choices across four application scenarios: urban commuting; energy-efficient driving; holiday travel; and nighttime travel. Experimental results indicate that the proposed multi-objective planning algorithm outperforms traditional single-objective algorithms by effectively meeting user demands in various scenarios, offering an efficient solution to multi-objective optimization challenges in diverse environments. |
format | Article |
id | doaj-art-43c0d3cf7d9c4272807601a6e8a145ab |
institution | Kabale University |
issn | 1999-4893 |
language | English |
publishDate | 2025-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Algorithms |
spelling | doaj-art-43c0d3cf7d9c4272807601a6e8a145ab2025-01-24T13:17:35ZengMDPI AGAlgorithms1999-48932025-01-011814110.3390/a18010041A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility NeedsZhaohui Wang0Meng Zhang1Shanqing Liang2Shuang Yu3Chengchun Zhang4Sheng Du5China Satellite Network Digital Technology Co., Ltd., Xiong’an 070001, ChinaChina Satellite Network Digital Technology Co., Ltd., Xiong’an 070001, ChinaChina Satellite Network Digital Technology Co., Ltd., Xiong’an 070001, ChinaChina Satellite Network Digital Technology Co., Ltd., Xiong’an 070001, ChinaChina Satellite Network Digital Technology Co., Ltd., Xiong’an 070001, ChinaSchool of Automation, China University of Geosciences, Wuhan 430074, ChinaWith the development of smart cities and intelligent transportation systems, path planning in multi-scenario urban mobility has become increasingly complex. Traditional path-planning approaches typically focus on a single optimization objective, limiting their applicability in complex urban traffic systems. This paper proposes a multi-objective vehicle path-planning approach tailored for diverse scenarios, addressing multi-objective optimization challenges within complex road networks. The proposed method simultaneously considers multiple objectives, including total distance, congestion distance, travel time, energy consumption, and safety, and incorporates a dynamic weight-adjustment mechanism. This allows the algorithm to provide optimal route choices across four application scenarios: urban commuting; energy-efficient driving; holiday travel; and nighttime travel. Experimental results indicate that the proposed multi-objective planning algorithm outperforms traditional single-objective algorithms by effectively meeting user demands in various scenarios, offering an efficient solution to multi-objective optimization challenges in diverse environments.https://www.mdpi.com/1999-4893/18/1/41path planningurban travelsmart transportationmulti-objective optimization |
spellingShingle | Zhaohui Wang Meng Zhang Shanqing Liang Shuang Yu Chengchun Zhang Sheng Du A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility Needs Algorithms path planning urban travel smart transportation multi-objective optimization |
title | A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility Needs |
title_full | A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility Needs |
title_fullStr | A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility Needs |
title_full_unstemmed | A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility Needs |
title_short | A Multi-Objective Path-Planning Approach for Multi-Scenario Urban Mobility Needs |
title_sort | multi objective path planning approach for multi scenario urban mobility needs |
topic | path planning urban travel smart transportation multi-objective optimization |
url | https://www.mdpi.com/1999-4893/18/1/41 |
work_keys_str_mv | AT zhaohuiwang amultiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT mengzhang amultiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT shanqingliang amultiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT shuangyu amultiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT chengchunzhang amultiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT shengdu amultiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT zhaohuiwang multiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT mengzhang multiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT shanqingliang multiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT shuangyu multiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT chengchunzhang multiobjectivepathplanningapproachformultiscenariourbanmobilityneeds AT shengdu multiobjectivepathplanningapproachformultiscenariourbanmobilityneeds |