土木工程学报
土木工程學報
토목공정학보
CHINA CIVIL ENGINEERING JOURNAL
2006年
4期
110-115
,共6页
宋瑞%何世伟%杨海%罗康锦
宋瑞%何世偉%楊海%囉康錦
송서%하세위%양해%라강금
公交运营%时刻表%车辆路径%时空网络%机会约束%随机规划
公交運營%時刻錶%車輛路徑%時空網絡%機會約束%隨機規劃
공교운영%시각표%차량로경%시공망락%궤회약속%수궤규화
运用机会约束规划方法,研究随机需求条件下公交运营设计的优化问题.首先将公交运行情况抽象到三维网络中,通过设定车辆满载率和乘客平均等待时间两类与公交服务相关的机会约束,构造了公交时刻表设计与车辆运用综合优化的机会约束规划模型,考虑在一定的公交服务置信水平条件下的公交企业经济效益最大化问题,利用公交运营的特点和公交车辆运行的时空网络结构图进行启发式分解算法设计,给出基于蒙特卡洛模拟技术的机会约束规划检验办法,子算法中嵌入网络单纯型算法以提高求解效率.通过对北京某公交线路实际运营数据试验,对模型和算法的有效性进行验证,分析揭示出在不同乘客平均等待时间条件下车辆满载率和目标效益的关系,结果表明提出的模型与算法对改进公交运营管理质量能提供较好的辅助决策支持.
運用機會約束規劃方法,研究隨機需求條件下公交運營設計的優化問題.首先將公交運行情況抽象到三維網絡中,通過設定車輛滿載率和乘客平均等待時間兩類與公交服務相關的機會約束,構造瞭公交時刻錶設計與車輛運用綜閤優化的機會約束規劃模型,攷慮在一定的公交服務置信水平條件下的公交企業經濟效益最大化問題,利用公交運營的特點和公交車輛運行的時空網絡結構圖進行啟髮式分解算法設計,給齣基于矇特卡洛模擬技術的機會約束規劃檢驗辦法,子算法中嵌入網絡單純型算法以提高求解效率.通過對北京某公交線路實際運營數據試驗,對模型和算法的有效性進行驗證,分析揭示齣在不同乘客平均等待時間條件下車輛滿載率和目標效益的關繫,結果錶明提齣的模型與算法對改進公交運營管理質量能提供較好的輔助決策支持.
운용궤회약속규화방법,연구수궤수구조건하공교운영설계적우화문제.수선장공교운행정황추상도삼유망락중,통과설정차량만재솔화승객평균등대시간량류여공교복무상관적궤회약속,구조료공교시각표설계여차량운용종합우화적궤회약속규화모형,고필재일정적공교복무치신수평조건하적공교기업경제효익최대화문제,이용공교운영적특점화공교차량운행적시공망락결구도진행계발식분해산법설계,급출기우몽특잡락모의기술적궤회약속규화검험판법,자산법중감입망락단순형산법이제고구해효솔.통과대북경모공교선로실제운영수거시험,대모형화산법적유효성진행험증,분석게시출재불동승객평균등대시간조건하차량만재솔화목표효익적관계,결과표명제출적모형여산법대개진공교운영관리질량능제공교호적보조결책지지.