CAJ | 학술논문

本文对公交查询系统中公交线路的最优选择问题进行了研究,建立一个以时间最短、费用最小及换乘次数最少的多目标0-1规划模型.引入线路权系数,将公汽、地铁和步行三种出行方式有机结合,提高了查询系统的灵活性.站在系统开发的角度,从系统的数据组织入手,依据黑箱理论,将交通线路转换成站点间的有向关系图,通过改进D ijkstra最短路算法求解,提高了算法通用性和可移植性.采用空间换时间技术,提高查询效率.
본문대공교사순계통중공교선로적최우선택문제진행료연구,건립일개이시간최단、비용최소급환승차수최소적다목표0-1규화모형.인입선로권계수,장공기、지철화보행삼충출행방식유궤결합,제고료사순계통적령활성.참재계통개발적각도,종계통적수거조직입수,의거흑상이론,장교통선로전환성참점간적유향관계도,통과개진D ijkstra최단로산법구해,제고료산법통용성화가이식성.채용공간환시간기술,제고사순효솔.
The problem ofselecting the optim altransitbusline system w asstudied in thispaper,in orderto set up a shorttim e,the m inim um costand the leasttransfer tim es m ulti-objective 0-1 program m ing m odel.B y com bin-ingthebus,metroandwalkmethodunderthelineweightcoefficient,theflexibilityofquerysystem isimproved.. In the aspectofsystem developm ent,starting from the data organization system ,convertthe traffic line into the di-rected graph site based on the black box theory,im prove the versatility and portability by m end the D ijkstra A lgo-rithm .A pplying the space transform tim e technology to im prove the query efficiency.