作者：李响; 张睿智dijkstra标号法线路集合线路组合转车次数最优路线
摘要：运用Dijkstra标号法的推广算法和线性规划理论，建立了已知公交起点站到欲到达的公交目的站的最优线路数学模型。解决了已知大数据量的多条公交线路和多个公交站点的最优乘车线路查询问题，同时可以根据目标的不同，选择最短线路和耗资最少线路。模型也可应用于多种交通工具并用的线路选择问题，并设计程序实现了该模型。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《黑龙江大学自然科学学报》（CN：23-1181/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《黑龙江大学自然科学学报》主要刊载数学、应用数学、控制理论、计算机科学、物理、电子科学与技术、机电工程、化学化工、材料科学、市政环境工程、生命科学等学科的最新科研成果。
杂志详情
