论文部分内容阅读
运用Dijkstra标号法的推广算法和线性规划理论，建立了已知公交起点站到欲到达的公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘车线路查询问题，同时可以根据目标的不同，选择最短线路和耗资最少线路。模型也可应用于多种交通工具并用的线路选择问题，并设计程序实现了该模型。