系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2011年
11期
2234-2240
,共7页
徐勇%李杰%张军芳%何文杰
徐勇%李傑%張軍芳%何文傑
서용%리걸%장군방%하문걸
J公交网络%最优线路%最短路径%二分图
J公交網絡%最優線路%最短路徑%二分圖
J공교망락%최우선로%최단로경%이분도
针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的“纺锤-修剪”搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.
針對公交線路的最優線路選擇問題,給齣瞭基于標號公交網絡二分圖模型,在此模型基礎上給齣瞭最小換乘條件下的可行線路的“紡錘-脩剪”搜索算法,進而給齣在最小換乘條件下的最短路徑和換乘站點的數學規劃方法.最後給齣算例併驗證瞭該方法的有效性.
침대공교선로적최우선로선택문제,급출료기우표호공교망락이분도모형,재차모형기출상급출료최소환승조건하적가행선로적“방추-수전”수색산법,진이급출재최소환승조건하적최단로경화환승참점적수학규화방법.최후급출산례병험증료해방법적유효성.
