摘要
运用Dijkstra标号法的推广算法和线性规划理论,建立了已知公交起点站到欲到达的公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘车线路查询问题,同时可以根据目标的不同,选择最短线路和耗资最少线路。模型也可应用于多种交通工具并用的线路选择问题,并设计程序实现了该模型。
By applying the generalized Dijkstras labeling method and linear programming theory, a mathematical model of choosing the optimal bus path between its origin station and terminal Station is given. The problem of querying optimal path among a great number of bus lines and bus stops by mining massive traffic data is solved. And, for different aims, least -cost or shortest -distance path can be chosen respectively. Besides, the proposed model also can be applied to the problem of how to choose the path when several kinds of vehicle should be taken in different sections of journey, and a program has been designed to realize this model.
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2008年第4期554-557,共4页
Journal of Natural Science of Heilongjiang University
基金
黑龙江大学新世纪教育教学改革工程项目基金资助(07JS006)
