基于深度優(yōu)先搜索的鐵路中轉(zhuǎn)路線規(guī)劃研究

打開文本圖片集

摘要：目前，許多長距離鐵路出行沒有直達(dá)列車，或直達(dá)列車?yán)@路，導(dǎo)致額外的時間和金錢花費。本文針對這一現(xiàn)象，將復(fù)雜的鐵路路線數(shù)據(jù)抽象成計算機方便處理的圖，使用帶有剪枝優(yōu)化的深度優(yōu)先搜索算法，對可能的乘車中轉(zhuǎn)方案進行遍歷，根據(jù)不同目標(biāo)（如花費最少、耗時最短、到達(dá)時間最早等）挑選出不同中轉(zhuǎn)方案，供用戶出行參考。（剩余3342字）