ABSTRACT
Aiming at the complex constraints in the path planning problem on cruise ships, this paper, after considering the needs of various groups of people such as tourists and crew on cruise ships, extracts the attributes that are required by various groups of people on the road. It. proposes passenger attributes that reflect the needs of different groups of people. In addition, this paper explores the constraints of route planning on cruise ships and the travel goals of passengers, including the availability of road sections for certain groups of people, congestion problems, potential preferences of tourists, safety, etc. Based on the data model of the road section on the cruise ship, this paper establishes a hierarchical structure of road weights with multiple dimensionless attributes. The relative importance of each preference requirement is determined by the importance ranking of the input. The relative importance of congestion and safety is determined according to the type of input personnel. Finally, the weight value of each road section is obtained by AHP. Dijkstra's algorithm is used to search for the optimal path under different constraints, and the rationality and effectiveness of the multi-constraint index design are verified.
- Sun Xiaodong, Feng Xuegang. Chinese cruise tourism industry: research status and prospects [J]. Tourism Journal, 2012, 27(02):101-112.Google Scholar
- Zhang Huajun, Liu Yang, Zhu Zhenyu. Optimal evacuation path planning under dynamic spread of cruise ship fire [J]. Chinese Journal of Safety Science, 2023, 33(01): 183-190. DOI: 10.16265/j.cnki.issn1003-3033.2023.01.0246.Google ScholarCross Ref
- Xiao Xiaowei, Xiao Di, Lin Jinguo, Xiao Yufeng. Research overview of multi-objective optimization problems [J]. Computer Application Research, 2011, 28(03): 805-808+827.Google Scholar
- Li Hongpei, Wang Xinmei. Research on multi-way traveling salesman problem with locally repeated paths [J]. Journal of Xi'an Highway Jiaotong University, 2000, (02):84-89.Google Scholar
- Mahmud M S A, Abidin M S Z, Buyamin S, Multi-objective Route Planning for Underwater Cleaning Robot in Water Reservoir Tank[J]. Journal of Intelligent & Robotic Systems, 2021, 101(1): 1-16.Google ScholarDigital Library
- Kong Xiangli. Research on path planning of navigation road network data under multiple influencing factors [D]. Wuhan University, 2018.Google Scholar
- Ni Rongxin. Research on leisure and entertainment preferences and behavioral intentions of Chinese cruise tourists [D]. East China Normal University, 2019.Google Scholar
- Saaty T L, Kearns K P. The Analytic Hierarchy Process [J]. Analytical Planning, 1985.Google ScholarCross Ref
- Qiu Qianjun, Hao Lingjun, Zhang Fuxing. Track planning of unmanned underwater vehicles with multi-objective functions under multiple constraints [J]. Command Control and Simulation, 2020, 42(05):7-12.Google Scholar
- Yang Zhiyu, Zong Qun. Research on search simulation of the optimal route of traffic network [J]. Computer Application and Software, 2017, 34(07):19-23+60.Google Scholar
Index Terms
- Analysis and Design of Multiple Constraint Indexes in Path Planning
Recommendations
Algorithms for Heterogeneous, Multiple Depot, Multiple Unmanned Vehicle Path Planning Problems
Unmanned vehicles, both aerial and ground, are being used in several monitoring applications to collect data from a set of targets. This article addresses a problem where a group of heterogeneous aerial or ground vehicles with different motion ...
Path and Trajectory Planning for Autonomous Vehicles on Roads without Lanes
2021 IEEE International Intelligent Transportation Systems Conference (ITSC)Compared to typical drivers of human-driven vehicles, autonomous vehicles can maximize the use of vehicle performance by utilizing a full road width without tracking the center of the road lanes. Exploiting the full width allows new path planning options ...
Hybrid cost and time path planning for multiple autonomous guided vehicles
In this paper, simultaneous scheduling and routing problem for autonomous guided vehicles (AGVs) is investigated. At the beginning of the planning horizon list of orders is processed in the manufacturing system. The produced or semi-produced products ...
Comments