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

打開文本圖片集

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