摘要
采用改进的Dijkstra算法和多目标规划方法,综合考虑时间、费用等因素建立了公交线路选择模型,解决了奥运期间观众出行面临多条线路选择的问题,使得公众的出行更加通畅、便利,最后对模型进行了综合评判,指出该模型具有一定的实用价值.
In this paper, using improved Dijkstra algorithm and multiple objective programming methods, we construct a mathematical model of choosing public transportation line. We apply this model to solve the choice of many roads during the Olympic Games, so the people are more convenient to travel. In the end, we estimate the model and show that it has practical value.
出处
《哈尔滨师范大学自然科学学报》
CAS
2008年第3期36-38,共3页
Natural Science Journal of Harbin Normal University
