腾讯云

开发者社区

文档建议反馈控制台

首页

文章/答案/技术大牛

发布

社区首页 >问答首页 >利用公交数据计算最有效的公交线路

问利用公交数据计算最有效的公交线路
EN

Stack Overflow用户

提问于 2012-10-09 14:54:11

回答 1查看 262关注 0票数 0

我有我所在城市的交通数据，我想用PHP构建一个工具，允许用户在地图上选择两个公交站，然后让应用程序计算出一条有效的路线，在城市的交通系统中，从A站到B站。从A站到B站的路线可能包括在某些车站转车，以便到达最终目的地。

我有我所在城市的公交站点位置、公交站点时间、路线和出行信息的数据：

路线：http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitRoutes

停站：http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitStops

停止时报：http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitStopTimes

Trips：http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitTrips

我已经将上面的数据放入我自己的MySQL数据库中。

使用这些数据，如何计算从A站到B站的有效路线？

mysql

algorithm

php

语音识别特惠，低至14.9元！

提供业界非常具有性价比的语音识别服务，超高识别准确率，适用多场景

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-10-09 15:18:47

基本上，您需要一个大图，其中每个公共汽车站由一个顶点表示，每个直接连接由一个边缘。然后，你可以寻找最便宜的，最快的，或最短的，或他们的组合，通过深度优先搜索。看这里：How do I make a simple bus route search Engine?。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/12809576

复制

elasticsearch geo_point 地理位置过滤按经度排序

http

"poi": [ 113.40780444444, 22.920241666667 ],

双面人

2019/08/30

1.4K0

通过IP地址获取当前地理位置的接口（包含纬经度）

tcp/ip

直接访问：https://api.liguangchun.cn/api/v7/ip/ 就可以查询到了

李光春

2018/09/18

3.5K0

使用 Mapbox 在 Vue 中开发一个地理信息定位应用

mapbox 编码地图开发事件

在本文中，我们将大致了解正向地理编码和反向地理编码的概念。我们将使用 Mapbox 和 Vue.js 2.6.11 构建一个应用这些概念来显示特定位置的应用程序。

前端修罗场

2023/10/07

7360

【探花交友】day07—搜附近

测试服务接口数据索引

陶然同学

2023/04/12

1.2K0

【Java AWT 图形界面编程】经度 Longitude 、纬度 Latitude 计算 ( 经度、纬度概念 | 根据经纬度计算距离 )

java python awt 编程

经度 Longitude , 本初子午线位置为 0 度经线 , 相当于水平 x 轴的坐标 , 经度的取值范围 -180 度 ~ +180 度 ;

韩曙亮

2023/03/25

7830

【Java AWT 图形界面编程】经度 Longitude 、纬度 Latitude 计算 ( 经度、纬度概念 | 根据经纬度计算距离 )

【GIS - 地理信息系统】WGS 84 坐标系和 GCJ-02 坐标加密偏移 ( 大地坐标系和加密坐标系 | WGS 84 坐标体系简介 | GCJ-02 坐标加密偏移 )

gis 地图加密手机系统

大地坐标系（Geodetic Coordinate System）是一种用于表示地球上位置的坐标系统，考虑了地球的形状和尺寸 ;

韩曙亮

2023/10/11

7.9K0

【GIS - 地理信息系统】WGS 84 坐标系和 GCJ-02 坐标加密偏移 ( 大地坐标系和加密坐标系 | WGS 84 坐标体系简介 | GCJ-02 坐标加密偏移 )

如何使用AngularJS和PHP为任何位置生成短而独特的数字地址

其他

邮政地址通常很长，有时很难记住。在许多情况下，需要较短的地址。例如，能够发送仅由几个字符组成的短地址可以确保更快地提供紧急救护车服务。Pieter Geelen和Harold Goddijn 于2001年开发了Mapcode系统，以便为世界上任何物理地址创建简短地址。

谢鸢

2018/11/05

13.2K0

谷歌地图地理解析

java https 网络安全 python 编程算法

地址解析就是将地址(如：贵州省贵阳市)转换为地理坐标(如经度：106.71，纬度：26.57)的过程。

全栈程序员站长

2022/09/07

1.5K0

如何通过经纬度获取地址信息？

api .net

摘要 Google Maps API Web Services，是一个为您的地图应用程序提供地理数据的 Google 服务的 HTTP 接口集合。具体包括：Google Geocoding API、Google Directions API、Google Elevation API、Google Places API。本文将探讨如何通过Google Geocoding API服务来获取地址信息。 ---- 目录什么是网络服务？区分地址解析与反地址解析地址查询（反地址解析）请求地址查询（反地址解析）

刘皓

2018/04/03

7.5K0

Golang计算两个经度和纬度之间的距离

Go语言计算两个经度和纬度之间的距离 package main import ( "fmt" "math" ) func main() { lat1 := 29.490295 lng1 := 106.486654 lat2 := 29.615467 lng2 := 106.581515 fmt.Println(EarthDistance(lat1, lng1, lat2, lng2)) } func EarthDistance(lat1, lng1, lat2, lng

大师级码师

2021/11/02

2.6K0

HTML5的Geolocation API

其他

Geolocation API用于将用户当前地理位置信息共享给信任的站点，这涉及用户的隐私安全问题，所以当一个站点需要获取用户的当前地理位置，浏览器会提示用户是“允许” or “拒绝”。

meteoric

2018/11/15

1.5K0

山月目前在做 APP 及旅游中涉及到的地理科普

api https 网络安全

经度，用以指示一个地点的东西向地理位置。地球上某一地点离本初子午线以东或以西的度数。本初子午线的经度是0°，「东经为正数，西经为负数」。

山月

2020/11/11

1.1K0

微信小程序地图与位置相关操作

数据结构编程算法

map组件的两个属性longitude和latitude表示当前地图中心的经度和纬度，和当前用户所在位置的经度和纬度是不同概念，无直接关系。例如，某然在广东省东菀市，但是可以打开北京天安门为中心的一幅地图，map的longitude和latitude是用来控制地图中心的参数，并不是用户实时的地理位置。

别团等shy哥发育

2023/02/25

2.6K0

使用folium绘制区域轮廓与网格线

python javascript

上次咱们介绍过《想知道所在的城市有多少条道路？我用python发现北京一共有1.5万条道路！》，其中关于北京行政区域轮廓及网格的绘制有朋友感兴趣，今天我们就来简单介绍一下。

可以叫我才哥

2021/08/05

7.7K1

【Go 语言社区】HTML5 Geolocation（地理定位）-转

html5

HTML5 Geolocation（地理定位）用于定位用户的位置。 ---- 定位用户的位置 HTML5 Geolocation API 用于获得用户的地理位置。鉴于该特性可能侵犯用户的隐私，除非用

李海彬

2018/03/20

2.5K0

数据科学 IPython 笔记本 8.16 地理数据和 Basemap

python matlab numpy

数据科学中一种常见的可视化类型是地理数据。Matplotlib 用于此类可视化的主要工具是 Basemap 工具包，它是位于mpl_toolkits命名空间下的几个 Matplotlib 工具包之一。不可否认，Basemap 使用时有点笨拙，甚至简单的可视化渲染也要花费更长的时间，超出你的想象。

ApacheCN_飞龙

2022/05/07

1.7K0

手把手教你完成一个数据科学小项目（7）：经纬度获取与BDP可视化

其他

请先阅读“中国年轻人正带领国家走向危机”，这锅背是不背？一文，以对“手把手教你完成一个数据科学小项目”系列有个全局性的了解。

古柳_DesertsX

2018/09/26

1.5K0

Basemap工具函数(3)

编程算法

给定向量场的东西和南北方向分量以及经纬度点，然后对向量进行旋转，使向量场在地图投影上以适当的方向显示。

bugsuse

2020/04/21

1.1K0

geohash之2d 地理空间索引

mongodb 数据库 sql 云数据库 MongoDB 编程算法

个人博客：https://suveng.github.io/blog/ 2d 地理空间索引概述 2D地理空间索引可以将文档与二维空间中的位置（例如地图上的点）相关联。MongoDB将位置字段中的二维坐标解释为点，并且可以将这些点编入特殊索引类型以支持基于位置的查询。地理空间索引提供特殊的地理空间查询操作。例如，您可以基于与其他位置的邻近度或基于指定区域中的包含查询文档。

suveng

2019/09/17

2.3K0

点击加载更多

相似问题

带有接口的外观设计模式

外观设计模式

外观设计模式和抽象

库存的外观设计模式

如何使用外观设计模式？

活动推荐

提供大模型在企业的应用构建、高效便捷

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例