系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2011年
11期
2234~2240
,共null页
徐勇 李杰 张军芳 何文杰
徐勇 李傑 張軍芳 何文傑
서용 리걸 장군방 하문걸
公交网络 最优线路 最短路径 二分图
公交網絡 最優線路 最短路徑 二分圖
공교망락 최우선로 최단로경 이분도
transit network; optimal path; shortest path; bipartite graph
针对公交线路的最优线路选择问题，给出了基于标号公交网络二分图模型，在此模型基础上给出了最小换乘条件下的可行线路的“纺锤-修剪”搜索算法，进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法．最后给出算例并验证了该方法的有效性．
針對公交線路的最優線路選擇問題，給齣瞭基于標號公交網絡二分圖模型，在此模型基礎上給齣瞭最小換乘條件下的可行線路的“紡錘-脩剪”搜索算法，進而給齣在最小換乘條件下的最短路徑和換乘站點的數學規劃方法．最後給齣算例併驗證瞭該方法的有效性．
침대공교선로적최우선로선택문제，급출료기우표호공교망락이분도모형，재차모형기출상급출료최소환승조건하적가행선로적“방추-수전”수색산법，진이급출재최소환승조건하적최단로경화환승참점적수학규화방법．최후급출산례병험증료해방법적유효성．
A bipartite labeled graph model is given for optimal path problem in urban transit network. Based on this model, the minimum transfer line is given by the transfer searching algorithms named ＂spindle-pruning＂ query algorithm. Furthermore, a mathematical programming method is designed to obtain the shortest feasible path and transfer sites. Finally, an example using the query method is given to show the effectiveness of the method.
