中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2007年
6期
122-127
,共6页
崔炳谋%马钧培%陈光伟%王明才
崔炳謀%馬鈞培%陳光偉%王明纔
최병모%마균배%진광위%왕명재
旅行路径%换乘方案%方案比选%最短路%列车匹配%优选算法
旅行路徑%換乘方案%方案比選%最短路%列車匹配%優選算法
여행로경%환승방안%방안비선%최단로%열차필배%우선산법
为给铁路旅客选择合理的旅行方案提供参考,以旅行目标值与换乘目标值之和最小作为目标函数值,考虑旅客从起点站出发、最终到达终到站、在中转站进出平衡的约束条件,建立旅客旅行换乘方案选择问题的数学模型.分别给出旅行时间、换乘次数、票价、距离、到发时刻和综合指数6种目标权值的确定方法,提出最短路法和列车匹配法2种求解方法.最短路法是通过构造并简化旅客运输网络,求出网络上若干条次短路,再根据各条次短路上列车的接续,构造列车换乘方案网络图,根据该网络的目标权值确定最短路,得到最优换乘方案.列车匹配法是根据列车运行图信息直接搜索发、到站的接续列车集合,求其两列车对应的重合停车站,根据重合停车站集合的情况选择迭代步数,剔除显然不利方案,构成换乘方案,根据方案的权值进行比选,得到最优换乘方案.对2种算法均用C#编程实现,并用现有的全路客票数据进行检算.计算结果表明:2种算法均能得到最优换乘方案;列车匹配法所用计算时间比最短路法少160 ms.
為給鐵路旅客選擇閤理的旅行方案提供參攷,以旅行目標值與換乘目標值之和最小作為目標函數值,攷慮旅客從起點站齣髮、最終到達終到站、在中轉站進齣平衡的約束條件,建立旅客旅行換乘方案選擇問題的數學模型.分彆給齣旅行時間、換乘次數、票價、距離、到髮時刻和綜閤指數6種目標權值的確定方法,提齣最短路法和列車匹配法2種求解方法.最短路法是通過構造併簡化旅客運輸網絡,求齣網絡上若榦條次短路,再根據各條次短路上列車的接續,構造列車換乘方案網絡圖,根據該網絡的目標權值確定最短路,得到最優換乘方案.列車匹配法是根據列車運行圖信息直接搜索髮、到站的接續列車集閤,求其兩列車對應的重閤停車站,根據重閤停車站集閤的情況選擇迭代步數,剔除顯然不利方案,構成換乘方案,根據方案的權值進行比選,得到最優換乘方案.對2種算法均用C#編程實現,併用現有的全路客票數據進行檢算.計算結果錶明:2種算法均能得到最優換乘方案;列車匹配法所用計算時間比最短路法少160 ms.
위급철로여객선택합리적여행방안제공삼고,이여행목표치여환승목표치지화최소작위목표함수치,고필여객종기점참출발、최종도체종도참、재중전참진출평형적약속조건,건립여객여행환승방안선택문제적수학모형.분별급출여행시간、환승차수、표개、거리、도발시각화종합지수6충목표권치적학정방법,제출최단로법화열차필배법2충구해방법.최단로법시통과구조병간화여객운수망락,구출망락상약간조차단로,재근거각조차단로상열차적접속,구조열차환승방안망락도,근거해망락적목표권치학정최단로,득도최우환승방안.열차필배법시근거열차운행도신식직접수색발、도참적접속열차집합,구기량열차대응적중합정차참,근거중합정차참집합적정황선택질대보수,척제현연불리방안,구성환승방안,근거방안적권치진행비선,득도최우환승방안.대2충산법균용C#편정실현,병용현유적전로객표수거진행검산.계산결과표명:2충산법균능득도최우환승방안;열차필배법소용계산시간비최단로법소160 ms.
