GIS习题：制作一个上海地铁（进一步考虑到公交）的最佳点到点路径规划生成算法？

最新推荐文章于 2020-12-20 17:50:00 发布
最新推荐文章于 2020-12-20 17:50:00 发布
阅读量1.5k 收藏
点赞数
分类专栏： 读书笔记 系统架构 文章标签： 算法 路径规划 地铁交通 上海 gis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cteng/article/details/50457072
版权
Level1：仅考虑转车次数；
Level2：考虑每段不转车的路程时间
Level3：进一步考虑等待时间、列车拥挤程度等随机不可测因素

如何用更简单的模型来建模这个“路径规划”问题呢？

对于一般的图来说，有单源的Dijkstra算法，和生成全点对的Bellman-Ford

但是问题是一般的图不会考虑节点在同一个平面的事实（节点在同一个平面跟平面图还不是一回事）
志_祥
关注
专栏目录
【路径规划】基于matlab遗传算法公交排班系统分析【含Matlab源码 220期】
订阅付费专栏（初级版），可赠送该付费专栏任意代码1份；
02-04 2456
1 公交排班系统背景分析由于城市交通设施建设滞后于交通需求的增长速度，使城市交通状况日趋恶化，在主要交通道口和某些流量集中的道路上，不同程度地出现交通阻塞现象，城市交通问题已成为制约城市发展的一个瓶颈。城市交通系统是由城市道路网、运载工具和管理系统组成的开放的复杂系统。解决城市交通的方法有很多，例如现在的限号举措就是其中一个比较好的方法，通过限号操作，步行坐公交车的人数增多，那么怎么解决公交运行排班问题，显得尤为必要。
基于GIS和Dijkstra算法的高校学生家访路径规划研究
04-16
随着高校招生规模的不断扩大，高校学生的数量也急剧增加。...文中采用了结合GIS数据和Dijkstra算法，通过Matlab随机生成两地之间收费和拥堵度，模拟多因素作用下的路径的选择，得出符合时间或费用最优的路径规划方案。
java芋道源码-shanhai-metro-dijkstra:使用dijkstra算法实现上海地铁换乘线路的查询
06-05
java芋道源码 shanhai-metro-dijkstra 使用dijkstra算法实现上海地铁换乘线路的查询 本思路来源于微信公众号 “ 芋道源码”，具体原理查看 本代码为Java实现。
基于Dijkstra算法的武汉地铁路径规划！
简说Python的博客
12-20 1649
↑↑↑关注后"星标"简说Python 人人都可以简单入门Python、爬虫、数据分析 简说Python推荐作者：牧小熊，华中农业大学，Datawhale原创作者 来源：...
上海市地铁站点数据以及线路图
12-11
上海市地铁站点数据以及线路图，矢量数据，WGS-1984坐标系
最新2022上海市地铁站点和地铁线路shp矢量图层数据下载
06-06
最新2022上海市地铁站点和地铁线路shp矢量图层数据下载，包含点位和线路shp数据
基于java+javaScript+css+html实现的公交线路GIS系统，包括公交换乘算法（最短路径算法）+源码+数据库
最新发布
06-05
基于java+javaScript+css+html实现的公交线路GIS系统，包括公交换乘算法（最短路径算法）+源码+数据库，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于java+...
gis.zip_GIS路径规划_gis_基于GIS的_物流配送_路径 规划
09-19
在物流配送领域，GIS路径规划是至关重要的一个环节，它涉及到如何高效地安排车辆行驶路线，以降低运输成本、提高服务质量和响应速度。本文将深入探讨基于GIS的物流配送路径规划算法。 首先，我们需要理解GIS在路径...
公交线路GIS系统源码+数据库（包括公交换乘算法（最短路径算法））.zip
04-09
公交线路GIS系统源码+数据库（包括公交换乘算法（最短路径算法））.zip 公交线路GIS系统源码+数据库（包括公交换乘算法（最短路径算法））.zip 公交线路GIS系统源码+数据库（包括公交换乘算法（最短路径算法））.zip...
狄杰斯特拉算法求地铁最短路径换乘方案（上海地铁为例）
11-29
（啊啊啊大家别下载了，我的这个代码有bug的！）采用的狄杰斯特拉算法。对每一个站点创建station对象（不同线路的换乘车站算不同的站点），每个站点的相邻点为其之前站点，之后站点，和换乘站点，换乘站点之间权值为0，然后建立邻接表，用狄杰斯特拉算法从起始站开始遍历，如果遍历到的站点为终点站，停止遍历，于是得到最短路径。
【路径规划】基于蚁群算法求解公交车路径规划问题matlab源码.md
09-13
【路径规划】基于蚁群算法求解公交车路径规划问题matlab源码
公交最佳路线选择的模型与算法
02-11
2007年全国大学生数学建模竞赛B题优秀论文
arcgis版的公交线路图-一起分享
12-05
arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享arcgis版的公交线路图-一起分享
上海地铁2020站点线路shp数据.zip_shp143e
11-11
上海地铁2020站点线路shp数据，矢量数据，wgs84坐标系统。上海地铁2020站点线路shp数据，矢量数据，wgs84坐标系统。
上海-地铁和地铁站矢量shp数据-wgs84坐标系-2021年4月最新.zip
04-26
上海-地铁和地铁站矢量shp数据-wgs84坐标系-2021年4月最新.zip
公交/地铁出行的场景，需要考虑哪些测试点？
噔噔噔噔的博客
11-25 873
公交/地铁出行的场景，需要考虑哪些测试点，请根据给出示意图和用户平时的使用场景进行用例设计： (1)定位是否准确 (2)用户根据搜索地点是否会提供正确路线 (3)根据步行导航是否会准时到达公交站点 (4)公交、地铁是否可以刷卡，手机扫码，手机刷卡，手环刷卡 (5)一张卡同一时间内是否可以多人使用 (6)等公交时是否可以实时公交准确显示当前公交的准确位置 (7)导航的路线是否可以最快到达 (8)用户走错路线时，导航及时根据当前位置改变路线 (9)途中是否会需要
公交/地铁出行的场景，需要考虑哪些测试点
小谭同学
11-25 415
1.返回按钮能否使用 2.是否能准确定位 3.下车提醒能否正常工作 4.每到一站是否有语音提醒 5.是否有语音导航 6.关闭屏幕后后台还能不能运行 7.关闭屏幕后是否还有语音提示 8.是否还有更多的路线规划 9.步行导航能不能使用 10.步行导航对看不懂地图的人有没有使用摄像功能有个箭头提示 11.地铁的满载率是否准确 12.全程时间是否是全程通畅的情况下的时间有没有考虑到因为人太多错过本次等待下次的时间。 13.全程时间是否会因为本次等待而调整时间 14.地铁一号线线路调整自4月15日起，一号线的最后面.
原创高清晰上海地铁图
03-03
网上没有找到上海地铁图,要么不全,要么打印出来很大.本地铁图包含现在运行和将要开通的站点,打印出来正好A4大小,非常便于携带.目前尚未开通的线路和站点用浅色表示.
GIS双线路网生成算法：提升数据可视化与路径规划
生成双线路网的方法主要包括两个关键步骤：一是根据车道数对原始单线路网进行偏移处理，这涉及到69034条偏移生成的单线道路和181196条插值曲线的数据生成；二是对路网的交叉口进行插值计算，以形成双线结构。这一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值