CN104408082B - 一种基于实时信息的地铁乘客服务方法 - Google Patents

一种基于实时信息的地铁乘客服务方法 Download PDF

Info

Publication number
CN104408082B
CN104408082B CN201410632398.0A CN201410632398A CN104408082B CN 104408082 B CN104408082 B CN 104408082B CN 201410632398 A CN201410632398 A CN 201410632398A CN 104408082 B CN104408082 B CN 104408082B
Authority
CN
China
Prior art keywords
mrow
msubsup
subway
msub
passenger
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410632398.0A
Other languages
English (en)
Other versions
CN104408082A (zh
Inventor
王志刚
王勇
康强
张元庆
赵晓光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DALIAN SEASKY AUTOMATION Co Ltd
Original Assignee
DALIAN SEASKY AUTOMATION Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by DALIAN SEASKY AUTOMATION Co Ltd filed Critical DALIAN SEASKY AUTOMATION Co Ltd
Priority to CN201410632398.0A priority Critical patent/CN104408082B/zh
Publication of CN104408082A publication Critical patent/CN104408082A/zh
Application granted granted Critical
Publication of CN104408082B publication Critical patent/CN104408082B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Remote Sensing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Navigation (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明涉及一种基于实时信息的地铁乘客服务系统，通过移动端设备自动连接地铁站和地铁车厢中的无线服务器，与服务器进行数据交互，实时获取地铁站内部的相关信息，供乘客进行实时查看，并提出一种基于地铁的预计到站时间、站点之间的运行时间、地铁站当前的客流信息、地铁车厢中的客流信息的启发式搜索策略，得到最优的建议乘坐方案，同时得到时间最优和距离最优方案供乘客进行选择，方案确定后根据当前乘客的位置情况，实时提供下一步行程的提醒，提醒内容包括根据即将到达地铁的无线服务器信息确定车厢人流情况，系统会给出最佳的候车位置建议，乘坐后实时给出即将到达下一站的时间和乘客的下车站点和时间，地铁站的出口方案和相应的地图信息。

Description

一种基于实时信息的地铁乘客服务方法
技术领域
本发明涉及无线通信、启发式搜索技术以及实时信息推送服务，是一种基于无线网络实时信息的地铁乘客服务方法。本发明针对地铁的特殊环境特点，通过与无线服务器连接进行无线通信，获取实时信息；针对最优乘坐方案的问题，提出一种基于地铁行驶时间和客流量情况的启发式搜索策略；在确定路线方案后，通过向移动端设备实时推送的方式，将相关的信息提醒给乘客。
背景技术
随着城市人口的急剧膨胀导致交通超载负荷，城市地铁的建设极大的缓解了城市交通问题，然而由于日益增多的地铁站和同时成倍增长的地铁出口，站内提供的引导地图已经很难满足人们的需求，往往导致人们出行的困扰。
随着移动互联网技术的不断发展以及智能手机市场占有率大幅增加，基于手机地图和地理位置服务进入了一个新的发展阶段，极大地方便了人们的出行。目前手机端的导航大部分是基于GPS技术，通过对轨道卫星与接收器的信号传输时间进行测量，得到用户的具体地理位置。GPS的定位精度可以控制在几米之内，在广阔的地理区域定位效果很好(Furey E.,Curran K.,McKevitt P.,HABITS:A History Aware Based Wi-Fi IndoorTracking System,The 9th Annual Postgraduate Symposium:The convergence ofTelecommunications,Networking and Broadcasting 2008,pp.225-229)。但是GPS需要花费较长的时间对接收器进行第一次定位，并且定位过程中必须保证GPS设备能同时接收到多个卫星的信号。因此，在室内或地理环境有遮挡的情况下，GPS工作效果很差，尤其是对于地铁站环境，GSP设备很难接收到卫星信号(Li B.,Quader I.,Dempster A.,On outdoorpositioning with Wi-Fi,Journal of Global Positioning Systems,2008,pp.18-26)。
此外，随着乘坐地铁人数的增多，车站人流量对乘客乘坐地铁的效率和便捷性有着很大的影响，但是目前的地铁线路导航软件只考虑了路径的绝对距离，没有考虑候车时间及车站人流因素对行程的影响。
发明内容
本发明的目的是提供一种基于地铁站实时综合信息的移动端乘客服务方法，要解决的技术问题是地铁站环境中的移动端设备的数据交互、有效的路线规划方法以及移动端推送服务的设计。为解决上述这一问题，本发明首先要求在地铁站以及地铁车厢中建立无线服务器，当乘客进入地铁环境中，其移动端设备会自动连接到地铁站中相应的无线服务器，从而与服务器进行数据交互。乘客输入其目的地后，系统通过无线方式获得实时信息，包括地铁位置信息和客流信息等，并采用一种基于以上综合信息的启发式搜索方法得到最佳乘车路线，最终将乘坐方案结果和相关的实时信息对乘客进行推送服务。
本发明技术方案的整体结构如附图1所示，具体包括以下模块：
1.数据交互：用户移动端设备自动连接到无线热点后，将设备的ID以及目的地信息发送至服务器，同时从服务器端读取地铁实时信息。
2.路线规划：采用启发式搜索的方式综合考虑乘车距离和乘客流信息等相关要素，在使总行程时间最短的前提下，融入车站人流因素的影响，得到更加人性化的路线方案。
3.站台指引：通过利用地铁车厢内布置的无线服务器来获取下一辆列车的客流分布情况，从而引导乘客去较空的车厢进行候车，解决排队人员分布不均匀的问题，对上车人流起到引导的作用，充分利用空间资源。
4.出站搜索：如果乘客输入的目的地不是站点的名称，根据乘客目的地的信息(包括三类：换乘公交、周边道路、地标建筑)计算出各个出口与目的地的距离，并给出最短路径的出口建议，显示到站内地图和出口地图中。
5.实时信息推送：系统将所选择的乘车方案记录下来，并实时更新方案信息，将上下车提醒向乘客进行推送。此外，通过与无线服务器进行数据交互，可以实时得到乘客位置、车站人流情况等信息供乘客参考。
本发明安装在移动端设备上，能够在地铁车站内和车厢中进行使用，解决了一般导航软件在封闭环境中无法工作的问题；在路径规划的过程中，对一般的路径规划方法进行改进，提出一种综合考虑乘车距离以及客流量信息的启发式搜索方法，得到的地铁乘坐方案更加人性化；在路线搜索的过程中，通过分析列车的客流分布情况，解决了排队分布不均的问题，从而充分利用地铁的空间资源；提供多种导航信息的显示和推送，为人们的出行提供便捷的服务。
附图说明
图1为本发明基于实时信息的地铁乘客服务系统结构示意图。
图2为地铁线路示意图。
图3为地铁站内示意图。
图4为地铁站出口示意图。
图5-a为列车拥挤度函数示意图。
图5-b为车站拥挤度函数示意图。
图6为乘坐方案界面示意图。
图7为系统工作流程示意图。
具体实施方式
如图1所示，本发明共包括数据交互、路线规划、站台指引、出站搜索以及信息推送五个模块。无线服务器部分是安装在地铁站内以及各节车厢内部，具有无线热点功能的服务器，用于采集与列车和客流相关的实时信息，并存储相关的地图信息。数据交互模块负责为系统其他模块提供实时数据，在用户移动端设备自动连接到无线热点后，可以将移动端设备的ID以及用户输入的目的地信息发送至服务器。并从服务器端获取如下信息：
1)地铁线路图，当前乘客所在站点SS，可选择下车的地铁站ST，当前各个站点的人数及站点的人数上限，并根据站点的人数情况分别用颜色的深浅变化表示人流的过饱和、饱和、稀疏，如图2所示；
2)当前各个地铁站内地图，用户所处的区域，以及即将到达各个站点的地铁的相关信息，包括地铁的线路信息，地铁到达该站点的剩余时间，各节车厢的人数，各车厢的座位数为以及各节车厢可容纳人数上限，并根据站点的人数情况分别用颜色的深浅变化表示车厢内人数的过饱和、饱和、稀疏，如图3所示；
3)站点出口地图，包括出口附近的换乘公交、街道路标和地标建筑，如图4所示；
当用户查看相应的界面或激活某项功能时，数据交互模块循环从服务器中实时读取相关的信息，并不断更新到系统中。
路线规划问题可以看作在有向图中，采用一定的搜索策略，寻找到从起始点到目标点的一条路径。为了保证搜索路径的有效性，本发明提出一种综合考虑地铁实时信息的路线规划方法，在使总行程时间最短的前提下，融入车站人流因素的影响，从而使路线方案更加人性化。的具体步骤如下：
步骤一：定义以下几类代价函数：
(1)在站点n乘坐地铁M的时间代价：
其中，Tn,M为地铁M到达站点n的剩余时间。
(2)乘坐地铁M从站点n-1到达站点n的时间代价：
其中，为地铁M从站点n-1到站点n所需要的行驶时间。
(3)乘坐地铁M从站点n-1到达站点n的距离代价：
步骤二：考虑到在地铁站中如果人流过多会给乘客上下车带来很大困扰，并且上下车乘客较多时，也会在一定程度上影响地铁的正常发车计划。因此本发明定义如下拥挤度评价标准：
(1)在地铁站n乘坐地铁M的拥挤度评价：
(2)乘坐地铁M在地铁站n下车的拥挤度评价：
其中，fmcrowd为列车拥挤程度的评价函数，如图5-a所示，fscrowd为车站拥挤程度的评价函数，具体如图5-b所示。其中，∑mcountn,M为即将到达车站n的M线路列车的总人数，为列车总座位数，为列车总人数上限，scountn为车站n的当前人数，为车站n可容纳人数上限。
步骤三：定义启发函数f(n)＝g(n)+h(n)。启发函数考虑了乘车的时间效率以及人流拥挤问题对行程的影响，其中g(n)为起点到达节点n的实际代价值，h(n)为从节点n到目标节点的代价估计。根据不同的路线方案的特征，本发明定义了三类启发函数，即距离优先方案f(n)＝glength(n)+hlength(n)；时间优先方案f(n)＝gtime(n)+htim(e)n；综合建议方案f(n)＝gtotal(n)+htotal(n)。通过不同的启发函数，本发明最终得到多种方案，如图6所示。代价函数的定义如下：
步骤四：通过以上的启发式信息对最佳路线进行搜索。其中由于启发函数的加入，使得每一步的最佳搜索方向不会与目标点方向偏差过大，提高算法的效率。算法流程如下：
1.用邻接矩阵A表示站点的网络模型：
2.生成空open表和空closed表分别存放下一次可以到达的站点节点和已经到达的站点节点，并将当前乘客所在站点SS作为第一个路径节点放入open表中，
3.分别计算open表中的候选节点对应的启发函数f的值，并将值最小的节点记为bestNode，将其放入closed表中。
4.如果bestNode为ST，则算法结束，否则计算与bestNode连接的所有节点的g。如果没有子节点，则将该节点从open表中去除，返回步骤3。
5.若bestNode的子节点在open表中，则对open表中所有节点的g值进行更新，更新准则为g(old)＝g(new),if g(old)≥g(new)；若bestNode的子节点在closed表中，如果g(old)≥g(new)，则g(old)＝gn(ew)，并重新计算所有old的子孙节点的g值。若bestNode的子节点不在closed表或open表中，将该节点插入open表中。
6.转到步骤3继续搜索，直到满足终止点条件为止。最终所有有效点的连线就是得到的路径。
表1建议方案列表
表2方案1详细信息
车站 到达地铁 剩余时间 客流情况
SS 5号 1分10秒 畅通
SA1 5号 3分钟 畅通
SA1 4号 4分钟 缓行
SA2 4号 6分钟 畅通
SA3 4号 7分钟 畅通
SA4 4号 9分钟 畅通
SA5 4号 10分钟 畅通
SA6 4号 11分钟 畅通
SA7 4号 12分钟 畅通
SA8 4号 13分钟 畅通
SA9 4号 14分钟 畅通
ST1 4号 15分钟 拥堵
本发明根据目的地位置将最近的地铁站均作为备选方案，如图6所示，建议的出站位置为ST1和ST2。对于每个终点位置，本发明根据三类不同的启发函数，即时间优先、距离优先和综合建议得到三组方案，并将其中重复方案去除后显示给用户。最终得到的乘坐方案和方案的详细信息如表1～4所示。
表3方案2详细信息
车站 到达地铁 剩余时间 客流情况
SS 5号 1分10秒 畅通
SB1 5号 3分钟 拥堵
SB2 5号 5分钟 拥堵
SB2 1号 7分钟 拥堵
SB3 1号 9分钟 拥堵
SB3 2号 12分钟 拥堵
SB4 2号 15分钟 缓行
SB5 2号 17分钟 拥堵
ST1 2号 20分钟 拥堵
表4方案3详细信息
车站 到达地铁 剩余时间 客流情况
SS 5号 1分10秒 畅通
SC1 5号 3分钟 拥堵
SC2 5号 5分钟 拥堵
SC3 5号 7分钟 畅通
SC4 5号 8分钟 缓行
SC5 5号 10分钟 缓行
SC5 4号 12分钟 缓行
SC6 4号 13分钟 畅通
SC7 4号 14分钟 畅通
SC8 4号 15分钟 畅通
SC9 4号 16分钟 畅通
ST2 4号 17分钟 畅通
在地铁站台候车时，乘客并不知道下一列进站列车车内人数的分布情况，只能大概估计站台上的排队人数进行选择，这样就会造成整体客流分布的不均匀性，导致乘客坐车舒适度的下降，相对地也降低了一定的地铁运能。站台指引模块通过读取地铁车厢内布置的无线服务器可以得到连接到该服务器的移动端设备个数，从而确定下一辆列车的客流分布情况，引导乘客去较空的车厢进行候车。通过站台指引模块，能很好解决排队人员分布不均匀的问题，对上车人流起到引导的作用，充分利用空间资源。
出站查询模块通过集成Google Map地图服务功能，实现地铁站各站点出口及周边道路、公交信息以及地标建筑的查询，同时，通过计算各个出口与目标地点的路线距离，为乘客提供辅助决策支持。当用户输入的目的地不是地铁站的名字时，通过Google Map地图服务功能得到地铁站各出口与目的地的路线距离，并从中选取最短路径作为出口建议。
最终乘客根据自己的实际情况，从备选路线中选择一条作为最终的乘车方案。系统将该乘车方案记录下来，并实时更新方案信息，将上下车信息向乘客进行推送。方案内容包括：建议地铁的上车位置、换乘站点欲乘坐地铁的到达剩余时间T和该地铁各节车厢当前人流情况、预计到达途径每一个地铁站及目的地的剩余时间及车站的人流情况以及建议出口。同时，还提供地图服务功能，包括地铁站内布局以及出口地图，方便乘客寻找出口位置并浏览地铁站周边详细地图信息。通过直接点击地图中的地铁站点或者站点出口可以跳转到相应的地图，随时查看相应的详细情况。整个方法的工作流程如图7所示。

Claims (1)

1.一种基于实时信息的地铁乘客服务方法，其特征在于：
步骤一：通过移动端设备自动连接布置在地铁站和地铁车厢中的无线服务器，让移动端设备与地铁车厢中的无线服务器进行实时的数据传输，无线服务器获取连入移动端设备的信息，移动端设备将得到的地铁当前位置、地铁站及地铁车厢中人流情况信息实时提供给乘客；
步骤二：采用启发式搜索方法得到最优的乘车路线方案，系统同时得到时间最优和距离最优方案供乘客进行选择；具体如下：
第一步：定义代价函数
1)在站点n乘坐地铁M的时间代价：
其中，Tn,M为地铁M到达站点n的剩余时间；
2)乘坐地铁M从站点n-1到达站点n的时间代价：
其中，为地铁M从站点n-1到站点n所需要的行驶时间；
3)乘坐地铁M从站点n-1到达站点n的距离代价：ψlength(n)＝1 (3)
第二步：定义拥挤度评价标准
1)在地铁站n乘坐地铁M的拥挤度评价：
<mrow> <mtable> <mtr> <mtd> <mrow> <msubsup> <mi>&amp;psi;</mi> <mi>h</mi> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>n</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>f</mi> <mrow> <mi>s</mi> <mi>c</mi> <mi>r</mi> <mi>o</mi> <mi>w</mi> <mi>d</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>scount</mi> <mi>n</mi> </msub> <mo>,</mo> <msubsup> <mi>scount</mi> <mi>n</mi> <mrow> <mi>lim</mi> <mi>i</mi> <mi>t</mi> </mrow> </msubsup> <mo>,</mo> <msub> <mi>&amp;Sigma;mcount</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>M</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>/</mo> <mn>2</mn> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>+</mo> <msub> <mi>f</mi> <mrow> <mi>m</mi> <mi>c</mi> <mi>r</mi> <mi>o</mi> <mi>w</mi> <mi>d</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>&amp;Sigma;mcount</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>M</mi> </mrow> </msub> <mo>,</mo> <msubsup> <mi>&amp;Sigma;mcount</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>M</mi> </mrow> <mrow> <mi>l</mi> <mi>lim</mi> <mi>i</mi> <mi>t</mi> </mrow> </msubsup> <mo>,</mo> <msubsup> <mi>&amp;Sigma;mcount</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>M</mi> </mrow> <mrow> <mi>h</mi> <mi>lim</mi> <mi>i</mi> <mi>t</mi> </mrow> </msubsup> <mo>)</mo> </mrow> <mo>/</mo> <mn>2</mn> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> </mrow>
2)乘坐地铁M在地铁站n下车的拥挤度评价：
<mrow> <msubsup> <mi>&amp;psi;</mi> <mi>h</mi> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>f</mi> <mi>f</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>n</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>f</mi> <mrow> <mi>m</mi> <mi>c</mi> <mi>r</mi> <mi>o</mi> <mi>w</mi> <mi>d</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>&amp;Sigma;mcount</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>M</mi> </mrow> </msub> <mo>,</mo> <msubsup> <mi>&amp;Sigma;mcount</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>M</mi> </mrow> <mrow> <mi>l</mi> <mi>lim</mi> <mi>i</mi> <mi>t</mi> </mrow> </msubsup> <mo>,</mo> <msubsup> <mi>&amp;Sigma;mcount</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>M</mi> </mrow> <mrow> <mi>h</mi> <mi>lim</mi> <mi>i</mi> <mi>t</mi> </mrow> </msubsup> <mo>)</mo> </mrow> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow>
其中，fmcrowd为列车拥挤程度的评价函数，fscrowd为车站拥挤程度的评价函数，∑mcountn,M为即将到达车站n的M线路列车的总人数，为列车总座位数，为列车总人数上限，scountn为车站n的当前人数，为车站n可容纳人数上限；
第三步：根据不同的路线方案的特征，定义三类启发函数，即距离优先方案f(n)＝glength(n)+hlength(n)；时间优先方案f(n)＝gtime(n)+htime(n)；综合建议方案f(n)＝gtotal(n)+htotal(n)；
其中，
<mrow> <msub> <mi>g</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>S</mi> <mi>S</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mi>S</mi> <mi>S</mi> </mrow> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mo>&amp;lsqb;</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>t</mi> <mi>r</mi> <mi>a</mi> <mi>v</mi> <mi>e</mi> <mi>l</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>&amp;rsqb;</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>7</mn> <mo>)</mo> </mrow> </mrow>
<mrow> <msub> <mi>h</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mo>&amp;Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> </mrow> <mrow> <mi>S</mi> <mi>T</mi> </mrow> </munderover> <mo>&amp;lsqb;</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>t</mi> <mi>r</mi> <mi>a</mi> <mi>v</mi> <mi>e</mi> <mi>l</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>)</mo> </mrow> <mo>&amp;rsqb;</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>8</mn> <mo>)</mo> </mrow> </mrow>
<mrow> <mtable> <mtr> <mtd> <mrow> <msub> <mi>g</mi> <mrow> <mi>t</mi> <mi>o</mi> <mi>t</mi> <mi>a</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>S</mi> <mi>S</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mi>h</mi> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>S</mi> <mi>S</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <mo>+</mo> <munderover> <mi>&amp;Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mi>S</mi> <mi>S</mi> </mrow> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mo>&amp;lsqb;</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>t</mi> <mi>r</mi> <mi>a</mi> <mi>v</mi> <mi>e</mi> <mi>l</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mi>h</mi> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mi>h</mi> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>f</mi> <mi>f</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>&amp;rsqb;</mo> </mrow> </mtd> </mtr> </mtable> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>9</mn> <mo>)</mo> </mrow> </mrow>
<mrow> <msub> <mi>h</mi> <mrow> <mi>t</mi> <mi>o</mi> <mi>t</mi> <mi>a</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>n</mi> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mi>&amp;Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> </mrow> <mrow> <mi>S</mi> <mi>T</mi> </mrow> </munderover> <mo>&amp;lsqb;</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mrow> <mi>t</mi> <mi>i</mi> <mi>m</mi> <mi>e</mi> </mrow> <mrow> <mi>t</mi> <mi>r</mi> <mi>a</mi> <mi>v</mi> <mi>e</mi> <mi>l</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mi>h</mi> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>n</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>&amp;psi;</mi> <mi>h</mi> <mrow> <mi>g</mi> <mi>e</mi> <mi>t</mi> <mi>o</mi> <mi>f</mi> <mi>f</mi> </mrow> </msubsup> <mrow> <mo>(</mo> <mi>i</mi> <mo>,</mo> <mi>M</mi> <mo>)</mo> </mrow> <mo>&amp;rsqb;</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>10</mn> <mo>)</mo> </mrow> </mrow>
其中，SS为当前乘客所在站点，ST为可选择下车的地铁站；
第四步：通过以上的启发式信息对最佳路线进行搜索，流程如下：
1)用邻接矩阵A表示站点的网络模型：
2)生成空open表和空closed表分别存放下一次到达的站点节点和已经到达的站点节点，并将当前乘客所在站点SS作为第一个路径节点放入open表中，
3)分别计算open表中的候选节点对应的启发函数f的值，并将值最小的节点记为bestNode，将其放入closed表中；
4)如果bestNode为ST，则算法结束，否则计算与bestNode连接的所有节点的g；如果没有子节点，则将该节点从open表中去除，返回步骤3)；
5)若bestNode的子节点在open表中，则对open表中所有节点的g值进行更新，更新准则为g(old)＝g(new),if g(old)≥g(new)；若bestNode的子节点在closed表中，如果g(old)≥g(new)，则g(old)＝g(new)，并重新计算所有old的子节点的g值；若bestNode的子节点不在closed表或open表中，将该节点插入open表中；
6)转到步骤3)继续搜索，直到满足终止点条件为止，最终所有有效点的连线就是得到的路径；
步骤三：当乘客在地铁站候车时，根据即将到达该站台的地铁内各节车厢的无线服务器的信息确定各节车厢人流情况，指引乘客在人流较为稀疏的位置候车；
步骤四：确定乘车方案后，系统根据当前乘客的位置情况，实时提供行程提醒，提醒内容包括车厢人数较为稀疏的候车区域，所乘坐地铁即将到达下一站的时间以及乘客的下车站点和时间，地铁站的建议出口和相应的地图信息。
CN201410632398.0A 2014-11-11 2014-11-11 一种基于实时信息的地铁乘客服务方法 Active CN104408082B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410632398.0A CN104408082B (zh) 2014-11-11 2014-11-11 一种基于实时信息的地铁乘客服务方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410632398.0A CN104408082B (zh) 2014-11-11 2014-11-11 一种基于实时信息的地铁乘客服务方法

Publications (2)

Publication Number Publication Date
CN104408082A CN104408082A (zh) 2015-03-11
CN104408082B true CN104408082B (zh) 2018-04-27

Family

ID=52645713

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410632398.0A Active CN104408082B (zh) 2014-11-11 2014-11-11 一种基于实时信息的地铁乘客服务方法

Country Status (1)

Country Link
CN (1) CN104408082B (zh)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106327857A (zh) * 2015-06-30 2017-01-11 深圳市九洲电器有限公司 乘车提醒方法及系统
CN105371861B (zh) * 2015-11-17 2019-02-22 Oppo广东移动通信有限公司 一种路线导航方法及路线导航服务器
CN107544990A (zh) * 2016-06-27 2018-01-05 高德信息技术有限公司 信息处理方法及装置
CN106155561A (zh) * 2016-08-17 2016-11-23 武克易 一种地铁智能交互系统
CN106327632A (zh) * 2016-08-17 2017-01-11 成都仁通融合信息技术有限公司 一种获取地铁线路各站点实时路况的系统及方法
CN106211049A (zh) * 2016-08-31 2016-12-07 浙江师范大学 基于wifi的地铁拥挤提示方法及系统
CN107867297A (zh) * 2016-09-26 2018-04-03 任孝平 轨道车辆换乘站、轨道车辆换乘系统和方法
CN108022000A (zh) * 2016-10-28 2018-05-11 浙江师范大学 一种地铁客流预测预警系统及方法
CN107358309A (zh) * 2017-05-18 2017-11-17 北京交通大学 基于微信公众号的轨道交通乘客出行信息服务系统
CN107351870A (zh) * 2017-06-16 2017-11-17 深圳市盛路物联通讯技术有限公司 一种乘客引导方法及系统
CN107403235A (zh) * 2017-06-30 2017-11-28 东南大学 轨道交通站台乘客候车位置诱导系统及方法
CN107734188B (zh) * 2017-11-09 2020-08-07 Oppo广东移动通信有限公司 地铁出行提醒方法、地铁出行提醒装置及移动终端
CN108394428B (zh) * 2018-01-18 2020-09-22 南京熊猫电子股份有限公司 基于手机imsi检测技术的地铁车厢客流引导系统及方法
CN111089582B (zh) * 2018-10-24 2023-04-07 上海博泰悦臻网络技术服务有限公司 乘车引导方法、系统、用户终端及服务器
CN110231971A (zh) * 2019-05-18 2019-09-13 王�锋 乘客导流方法、装置、移动终端与计算机可读存储介质
CN110244730A (zh) * 2019-06-18 2019-09-17 八维通科技有限公司北京分公司 一种轨道交通智慧出行服务系统
CN110276553B (zh) * 2019-06-24 2021-08-17 西南交通大学 城市轨道交通车站拥堵指数检测方法
CN112446813A (zh) * 2019-08-28 2021-03-05 比亚迪汽车工业有限公司 客流提示的方法、装置、存储介质及电子设备
CN112101081A (zh) * 2019-12-28 2020-12-18 李绍辉 通行数据无线推送平台及方法
CN113139138B (zh) * 2020-01-19 2024-04-09 百度在线网络技术（北京）有限公司 信息推荐方法和装置、电子设备、存储介质
CN112183889B (zh) * 2020-10-26 2023-06-06 中国联合网络通信集团有限公司 一种乘坐路线推荐方法及装置
CN112373519A (zh) * 2020-11-03 2021-02-19 江苏铁锚玻璃股份有限公司 基于智能透明显示车窗动态显示时间的地铁线路图形界面
CN112566018B (zh) * 2020-11-27 2023-06-13 清研讯科（北京）科技有限公司 电子点名方法、装置、电子设备及计算机可读存储介质
CN113184024B (zh) * 2021-05-21 2023-02-24 北京全路通信信号研究设计院集团有限公司 一种面向有轨电车的到站时间静态预测方法及其系统
CN115438824B (zh) * 2021-06-03 2023-09-22 中国移动通信集团四川有限公司 地铁站入站耗时的预测方法及计算机可读存储介质
CN113780654B (zh) * 2021-09-08 2024-04-30 佳都科技集团股份有限公司 地铁站中对乘客行走指引的方法、装置、设备及存储介质
CN115907416A (zh) * 2022-12-20 2023-04-04 北京思维实创科技有限公司 城市轨道交通车站导乘方法、系统、终端设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1579836A (zh) * 2003-08-15 2005-02-16 株式会社日立制作所 具有信息交换的公车、车站和中心的系统
CN102169524A (zh) * 2010-02-26 2011-08-31 同济大学 城市轨道交通网络客流分布的分阶段多路径模型算法
CN103246712A (zh) * 2013-04-22 2013-08-14 东莞中山大学研究院 一种地铁线路推荐的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8612071B2 (en) * 2009-10-23 2013-12-17 Integrated Transportation Technologies, L.L.C. Synchronized express and local trains for urban commuter rail systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1579836A (zh) * 2003-08-15 2005-02-16 株式会社日立制作所 具有信息交换的公车、车站和中心的系统
JP2007502455A (ja) * 2003-08-15 2007-02-08 株式会社日立製作所 情報交換機能を具備する公用車、停車駅およびセンターのシステム
CN102169524A (zh) * 2010-02-26 2011-08-31 同济大学 城市轨道交通网络客流分布的分阶段多路径模型算法
CN103246712A (zh) * 2013-04-22 2013-08-14 东莞中山大学研究院 一种地铁线路推荐的方法

Also Published As

Publication number Publication date
CN104408082A (zh) 2015-03-11

Similar Documents

Publication Publication Date Title
CN104408082B (zh) 一种基于实时信息的地铁乘客服务方法
CN1969170B (zh) 导航系统、路径搜索服务器及路径搜索方法
US9255809B2 (en) System and method for integrated trip planning based on fixed and flexible itinerary components
CN109344529A (zh) 一种基于两阶段启发式算法的定制公交线路设计方法
CN105844362B (zh) 一种城市交通综合出行决策装置
US20180135990A1 (en) Methods and devices to select a travel mode and travel route management systems
US20100280884A1 (en) Automated carpool matching
CN102410841A (zh) 路径搜索装置、导航装置及路径搜索系统
KR20190075866A (ko) 출발지 위치로부터 목적지 위치로의 여정에 대한 루트 또는 루트 소요 시간을 제공하기 위한 방법 및 컴퓨터 시스템
CN102472625A (zh) 路径向导系统、路径向导服务器、路径向导中介服务器及路径向导方法
JPWO2010067458A1 (ja) 経路探索システム、経路探索サーバおよび経路探索方法
CN102388293A (zh) 路径向导系统、路径检索服务器、路径检索中介服务器及路径向导方法
US20210117874A1 (en) System for dispatching a driver
CN103714257B (zh) 一种公共交通问题线路识别技术
CN103994771A (zh) 一种景区智能导航应用系统及其使用方法
CN101988835A (zh) 采用电子指南针的行人导航指路系统和相应方法
JP4767816B2 (ja) ナビゲーションシステム、経路探索サーバおよび携帯端末装置
JP6506609B2 (ja) 通知システム、サーバ装置及び通知方法
JP2016212056A (ja) 通知システム、サーバ装置、通信端末装置、プログラム及び通知方法
JP4851402B2 (ja) 情報配信システム、情報配信サーバ、携帯端末装置、及び情報配信方法
Ayala et al. A mobile and interactive multiobjective urban tourist route planning system
KR20070019442A (ko) 대중교통정보를 이용한 개인항법장치 및 그 방법
CN104077911A (zh) 具有公交车乘车查询功能的电子设备及其查询方法
KR102118172B1 (ko) 대중교통을 이용한 스마트 관광 정보 제공 시스템 및 그 방법
Hargunani et al. Integrated bus system using QR code

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A subway passenger service method based on real-time information

Effective date of registration: 20221208

Granted publication date: 20180427

Pledgee: Agricultural Bank of China Limited Dalian high tech Industrial Park sub branch

Pledgor: DALIAN SEASKY AUTOMATION Co.,Ltd.

Registration number: Y2022980025982

PE01 Entry into force of the registration of the contract for pledge of patent right
PC01 Cancellation of the registration of the contract for pledge of patent right

Granted publication date: 20180427

Pledgee: Agricultural Bank of China Limited Dalian high tech Industrial Park sub branch

Pledgor: DALIAN SEASKY AUTOMATION Co.,Ltd.

Registration number: Y2022980025982

PC01 Cancellation of the registration of the contract for pledge of patent right