全国铁路系统路径规划软件

生活消费 · 出行 案例ID: 224260
联系该工程师
微信扫码,建群沟通
作者: 蔗蓝 - 8年经验- 福建师大附中

案例介绍

该软件面向有铁路出行需求的个人用户,填补了现有地图导航软件在铁路路径规划方面的缺陷,为铁路出行提供更适宜、更精细的方案。
市面上的地图导航软件的铁路路径规划功能存在个性化程度低、方案确定性低、不支持多次换乘、依赖云端计算等缺陷,无法满足更精细的出行需求,而该软件支持高度自定义、方案确定性高、支持任意次换乘、可离线运行,可完成地图导航软件无法完成的路径规划任务(如乌鲁木齐-三亚),可在地图导航软件可完成的任务中得到更优化(时间短、票价低)的方案,同时保留了地图导航软件直观可视的优点。
该项目分为三个部分:
1. 数据获取部分:主要使用 Python 内置的 urllib 库,以第三方 selenium 库为辅,通过分析 12306 网站的 API 接口和第三方信息网站的页面格式编写了爬虫获取铁路时刻表等数据;
2. 算法核心部分:对问题进行图论建模,运用分层图和 Bellman-Ford 算法思想,用 C++ 编写了基于动态规划 (DP) 的寻路算法,可作为控制台程序独立运行,可通过 stdin/stdout 交互,也可编译为 DLL 文件;
3. UI 界面部分:使用 Python 内置的 tkinter 库,使用 treeview 控件和 canvas 控件直观清晰地展示算法输出。

相似案例推荐

  • 一起出行吧

    一起出行吧

    这是一款提供【公交实时到站信息】和【周边生活信息】的App,

  • 广东云话务系统

    广东云话务系统

    拨打96533进入服务。为广东高速公路96533热线提供人工

  • 微信小程序  人闪

    微信小程序 人闪

    为线下活动主理人提供私域社群报名工具,更好的帮助主理人降本增

  • 共享

    共享

    对接java,独立完成小程序开发,手持POS机开发和管理后台

  • 机械纵横(预约车辆)

    机械纵横(预约车辆)

    “机械纵横”App改变了传统电话预定机械的方式,建立培养出大

  • 小程序开发

    小程序开发

    我们拥有十几人的在线团队,前端后端以及程序工程师,开发过多种

发布任务

企业点击发布任务,工程师会在任务下报名,招聘专员也会在 1 小时内与您联系确认。

1小时精推人才

需求方专属客服,免费梳理匹配

需求方客服微信二维码
扫码加微信 · 客服人工对接
微信沟通 联系需求方端客服 看中这位工程师了?客服帮你 1 小时对接沟通 → ×