公共交通线网优化的0-1规划模型  

A-0-1 Programming Model for Optimization on Public Transit Network

作　　者：杨冰[1] 

机构地区：[1]哈尔滨船舶工程学院管理工程系

出　　处：《哈尔滨工程大学学报》1989年第4期453-459,共7页Journal of Harbin Engineering University

摘　　要：基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解,否则可按优选主干线、干线和支线三个层次分解计算,求得满意解.On account of several basic hypotheses, proceeding from the function of public transit system and by means of the simplifying technique that some objectives and restricting factors which are difficult to formulate are considered in the process selecting condidate lines, a simple 0-1 programming model is established for optimization on public transit network.When the number of condidate lines is not large, the model can be simply solved by using implicit enumeration method.Otherwise the computation can be divided into three stages, i.e., optimum seeking main trunk lines, trunk lines and branch lines, thus the satisfactory solutions can be obtained.

关 键 词：公共交通 网络 优化 0-1规划 隐枚举法 

分 类 号：O221[理学—运筹学与控制论]