CN108537378A - 一种非直达城市间使用高铁出行的换乘方法 - Google Patents

一种非直达城市间使用高铁出行的换乘方法 Download PDF

Info

Publication number
CN108537378A
CN108537378A CN201810293875.3A CN201810293875A CN108537378A CN 108537378 A CN108537378 A CN 108537378A CN 201810293875 A CN201810293875 A CN 201810293875A CN 108537378 A CN108537378 A CN 108537378A
Authority
CN
China
Prior art keywords
transfer
passenger
high ferro
intercity
journey
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.)
Pending
Application number
CN201810293875.3A
Other languages
English (en)
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.)
Nanjing University of Science and Technology
Original Assignee
Nanjing University of Science and Technology
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 Nanjing University of Science and Technology filed Critical Nanjing University of Science and Technology
Priority to CN201810293875.3A priority Critical patent/CN108537378A/zh
Publication of CN108537378A publication Critical patent/CN108537378A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种非直达城市间使用高铁出行的换乘方法,包括以下步骤:建立旅客换乘方案优化数学模型,以旅行目标值与换乘目标值之和最小作为目标函数值;针对不同的出行目标,给出不同的出行指标,包括旅行时间、换乘次数、票价和距离;综合考虑各项指标,提出一个综合指标;基于不同的目标给出不同的换乘方案。本发明能够有效的解决非直达的两个城市间利用高铁换乘的问题,提供基于不同目标的换乘方案,使旅客出行时有更多的选择,使得旅客的出行更加方便快捷。

Description

一种非直达城市间使用高铁出行的换乘方法
技术领域
本发明属于一种铁路出行换乘方法,具体涉及两个使用高铁出行非直达的城市之间确定高铁换乘方案的方法。
背景技术
高铁是旅客中长距离出行的一种重要交通方式,具有速度快、安全性好、正点率高、载客量大、舒适方便的优点。随着高铁网络的扩大以及居民生活水平的提高,旅客对高铁客运服务提出了更高的要求。
旅客在出行时,存在两个城市之间无直达高铁需要进行换乘的情况。因此,旅客高铁换乘方案的确定能够协助旅客进行方便快捷的购票,在铁路旅客运输组织中具有重要意义。如何为旅客提供适合的换乘方案是一个重点考虑的问题。
随着信息化的发展,旅客可以在网上很容易查到从始发站至终到站的乘车路径、时间、里程及票价等。但就旅客一次旅行来说,通常可能有几种换乘方式,但是由于影响换乘的因素较多,旅客很难直接对未经筛选的换乘方案的优劣情况做出判断,来选择自己偏好的出行方案。从2017年10月12日起,铁路部门已经推出“接续换乘”方案推荐。旅客通过12306网站或手机客户端购票,当遇到出发地和目的地之间的列车无票或没有直接到达的列车时,旅客可选择“接续换乘”功能,售票系统将向旅客展示途中换乘一次的换乘方案,如果旅客选择购买,需要分两次分别完成两段行程车票的支付。然而只考虑换乘次数,提供了换乘一次的换乘方案,并未考虑多次换乘或者兼顾考虑旅行时间等其他影响因素。因此,发明一种非直达城市间的高铁换乘方法是十分必要的。
发明内容
本发明的目的在于给非直达的两个城市之间提供一种高铁换乘方法,给旅客提供多种出行方案选择,使旅客出行过程能够更加方便快捷。
本发明目的的技术解决方案如下:
一种非直达城市间使用高铁出行的换乘方法,其特征在于,包括以下步骤:
步骤一:以旅行目标值与换乘目标值之和最小作为目标函数值,建立旅客换乘方案优化数学模型;
步骤二:考虑不同的旅行目标和换乘目标,得到不同的出行指标;
步骤三:综合考虑各项出行指标,得到一个综合指标;
步骤四:分别利用步骤二的出行指标和步骤三的综合指标确定不同的换乘方案。
更进一步的,步骤一中,根据下式建立建立旅客换乘方案优化数学模型:
其中,
式中,xpqr为0或1的变量,当旅客从p站到q站乘坐r高铁时为1,否则为0;xqsr'为0或1的变量,当旅客从q站到s站乘坐r’高铁时为1,否则为0;ωpqr为旅客从p站到q站乘坐r高铁时的旅行目标值;ωqrr'为旅客在q站从r高铁换乘r’高铁时的换乘目标值;Q为中转站集合;A,B分别为旅客旅行的始发站、终点站;Rpq为经过p站到q站的高铁合集。
更进一步的,步骤二中出行指标包括旅行时间、换乘次数、票价和距离,所述旅行时间包括高铁的运行时间和换乘时间。
其中,运行时间取旅客乘坐的高铁从上车站到下车站的到开时间差。换乘时间取换乘的两高铁在换乘站的到开时间差,若差值小于一个紧接续标准σ(一般取σ=20min),则时差应加1440min。即ωpqr=t'qr-tpr,ω‘qrr'=mod{tqr'-t'qr-σ+1440,1440},其中,tpr为r高铁在p站的开车时间;t'qr为r高铁在q站的到达时间。
换乘次数:高铁在运行途中,若不换乘,则取ωpqr=0,若换乘一次,则取ω‘qrr'=1。
票价:即为高铁票价。ωpqr=m'pqr,ω‘qrr'=0,其中m'pqr为高铁从p站到q站的票价。
距离:即高铁运行距离。ωpqr=dpq,ω‘qrr'=0,其中dpq为p站到q站的里程。
步骤二中出行指标包括旅行时间、换乘次数、票价和距离。
更进一步的,所述旅行时间包括高铁的运行时间和换乘时间。
更进一步的,步骤三中综合出行指标为:
式中,ω代表ωpqr或ω'qrr';k为所考虑的目标的种类数;i”n为第n种目标;jn为第n种目标相对于费用的换算系数。
更进一步的,步骤四中不同的换乘方案为旅行时间最短的出行方案、换乘次数最少的出行方案、费用最少的换乘方案和距离最短的换乘方案中一种或多种的组合。
本发明的有益效果是:
1)、本发明给非直达的两个城市之间建立了一个高铁换乘模型,解决了无法乘坐高铁直接从一个城市到达另一个城市的问题,使得出行过程能够更加方便快捷;
2)、本发明既能够为旅客分别提供基于时间、换乘次数、票价、距离等出行指标的换乘方案,又能够给出综合运用这几种指标确定的换乘方案,给旅客提供了多样化的选择余地;
3)、本发明给非直达的两个城市之间提供一种高铁换乘方法,旅客换乘作为衡量客运服务质量的重要指标,提出满足旅客个性化需求的出行方案具有一定的现实意义。
附图说明
图1是本发明的方法流程示意图。
具体实施方式
下面结合附图对本发明作进一步详细描述。
如图1所示,本发明的非直达城市间使用高铁出行的换乘方法,方法包括建立旅客换乘方案优化数学模型,以旅行目标值与换乘目标值之和最小作为目标函数值;针对不同的出行目标,给出不同的出行指标,包括旅行时间、换乘次数、票价和距离;综合考虑各项指标,提出一个综合指标;基于不同的目标给出不同的换乘方案。具体的操作步骤如下:
步骤1:建立旅客换乘方案优化数学模型
以旅行目标值与换乘目标值之和最小作为目标函数值,考虑旅客从起始站A站出发、到B站终到、在中转站进出平衡的约束条件下,建立以下旅客旅行路径及换乘选择问题的数学模型:
s.t.
式中,设xpqr为0,1变量,当旅客从p站到q站乘坐r高铁时为1,否则为0;xqsr'为0,1变量,当旅客从q站到s站乘坐r’高铁时为1,否则为0;ωpqr为旅客从p站到q站乘坐r高铁时的旅行目标值;ω'qrr'为旅客在q站从r高铁换乘r’高铁时的换乘目标值;Q为中转站集合;A,B分别为旅客旅行的始发站、终点站;Rpq为经过p站到q站的高铁合集。
步骤2:步骤1中ωpqr和ω‘qrr'针对不同的目标,其取值如下:
a.旅行时间:包括高铁的运行时间和换乘时间。运行时间取旅客乘坐的高铁从上车站到下车站的到开时间差。换乘时间取换乘的两高铁在换乘站的到开时间差,若差值小于一个紧接续标准σ(一般取σ=20min),则时差应加1440min。即ωpqr=t'qr-tpr,ω‘qrr'=mod{tqr'-t'qr-σ+1440,1440}。其中,tpr为r高铁在p站的开车时间;t'qr为r高铁在q站的到达时间。
b.换乘次数:高铁在运行途中,若不换乘,则取ωpqr=0,若换乘一次,则取ω‘qrr'=1。
c.票价:即为高铁票价。ωpqr=m'pqr,ω‘qrr'=0,其中m'pqr为高铁从p站到q站的票价。
d.距离:即高铁运行距离。ωpqr=dpq,ω‘qrr'=0,其中dpq为p站到q站的里程。
步骤3:综合考虑步骤2中各种目标,提出一个综合指标:
式中,ω代表ωpqr,ω‘qrr';k为所考虑的目标的种类数;i”n为第n种目标;jn为第n种目标相对于费用的换算系数,其取值可由专家打分法求得。
步骤4:在确定换乘方案的过程中,若只考虑单个目标,当ωpqr和ω‘qrr'针对旅行时间时,可给出旅行时间最短的出行方案;当ωpqr和ω‘qrr'针对换乘次数时,可给出换乘次数最少的出行方案;当ωpqr和ω‘qrr'针对费用时,可给出费用最少的换乘方案;当ωpqr和ω‘qrr'针对距离时,可给出距离最短的换乘方案。若综合考虑换乘的各种影响因素,根据旅客个性化需求设置相应的优先级,修改步骤3中的换算系数,即可给出综合各项目标的换乘方案。

Claims (6)

1.一种非直达城市间使用高铁出行的换乘方法,其特征在于,包括以下步骤:
步骤一:以旅行目标值与换乘目标值之和最小作为目标函数值,建立旅客换乘方案优化数学模型;
步骤二:考虑不同的旅行目标和换乘目标,得到不同的出行指标;
步骤三:综合考虑各项出行指标,得到一个综合指标;
步骤四:分别利用步骤二的出行指标和步骤三的综合指标确定不同的出行方案。
2.根据权利要求1所述的非直达城市间使用高铁出行的换乘方法,其特征在于,步骤一中,根据下式建立建立旅客换乘方案优化数学模型:
其中,
式中,xpqr为0或1的变量,当旅客从p站到q站乘坐r高铁时为1,否则为0;xqsr'为0或1的变量,当旅客从q站到s站乘坐r’高铁时为1,否则为0;ωpqr为旅客从p站到q站乘坐r高铁时的旅行目标值;ω‘qrr'为旅客在q站从r高铁换乘r’高铁时的换乘目标值;Q为中转站集合;A,B分别为旅客旅行的始发站、终点站;Rpq为经过p站到q站的高铁合集。
3.根据权利要求1所述的非直达城市间使用高铁出行的换乘方法,其特征在于,步骤二中出行指标包括旅行时间、换乘次数、票价和距离。
4.根据权利要求3所述的非直达城市间使用高铁出行的换乘方法,其特征在于,所述旅行时间包括高铁的运行时间和换乘时间。
5.据权利要求1所述的非直达城市间使用高铁出行的换乘方法,其特征在于,步骤三中综合出行指标为:
式中,ω代表ωpqr或ω‘qrr';k为所考虑的目标的种类数;i”n为第n种目标;jn为第n种目标相对于费用的换算系数。
6.据权利要求1所述的非直达城市间使用高铁出行的换乘方法,其特征在于,步骤四中不同的换乘方案为旅行时间最短的出行方案、换乘次数最少的出行方案、费用最少的换乘方案和距离最短的换乘方案中一种或多种的组合。
CN201810293875.3A 2018-03-30 2018-03-30 一种非直达城市间使用高铁出行的换乘方法 Pending CN108537378A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810293875.3A CN108537378A (zh) 2018-03-30 2018-03-30 一种非直达城市间使用高铁出行的换乘方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810293875.3A CN108537378A (zh) 2018-03-30 2018-03-30 一种非直达城市间使用高铁出行的换乘方法

Publications (1)

Publication Number Publication Date
CN108537378A true CN108537378A (zh) 2018-09-14

Family

ID=63481718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810293875.3A Pending CN108537378A (zh) 2018-03-30 2018-03-30 一种非直达城市间使用高铁出行的换乘方法

Country Status (1)

Country Link
CN (1) CN108537378A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109447343A (zh) * 2018-10-26 2019-03-08 北京交通大学 基于线网结构和时序组合的城轨列车换乘接续优化方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06187363A (ja) * 1992-12-17 1994-07-08 Toshiba Corp 乗換経路表示装置
JP2007022430A (ja) * 2005-07-20 2007-02-01 Mitsubishi Electric Corp 最適経路探索システム並びにこれを用いた運行計画作成システム及び運行管理支援システム
CN101901293A (zh) * 2010-07-29 2010-12-01 北京航空航天大学 一种基于多种因素的轨道交通旅行时间计算模型
JP2013206282A (ja) * 2012-03-29 2013-10-07 Zenrin Co Ltd 乗換経路探索装置、乗換経路探索方法および携帯端末
CN106528720A (zh) * 2016-11-02 2017-03-22 中铁程科技有限责任公司 换乘站推荐方法和换乘站推荐系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06187363A (ja) * 1992-12-17 1994-07-08 Toshiba Corp 乗換経路表示装置
JP2007022430A (ja) * 2005-07-20 2007-02-01 Mitsubishi Electric Corp 最適経路探索システム並びにこれを用いた運行計画作成システム及び運行管理支援システム
CN101901293A (zh) * 2010-07-29 2010-12-01 北京航空航天大学 一种基于多种因素的轨道交通旅行时间计算模型
JP2013206282A (ja) * 2012-03-29 2013-10-07 Zenrin Co Ltd 乗換経路探索装置、乗換経路探索方法および携帯端末
CN106528720A (zh) * 2016-11-02 2017-03-22 中铁程科技有限责任公司 换乘站推荐方法和换乘站推荐系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
崔炳谋 等: ""铁路旅客旅行换乘方案优选算法"" *
林冬梅 等: ""限制网络上的铁路旅程规划快速求解算法"" *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109447343A (zh) * 2018-10-26 2019-03-08 北京交通大学 基于线网结构和时序组合的城轨列车换乘接续优化方法
CN109447343B (zh) * 2018-10-26 2022-02-01 北京交通大学 基于线网结构和时序组合的城轨列车换乘接续优化方法

Similar Documents

Publication Publication Date Title
CN104102953B (zh) 一种物流送货线路优化生成方法及系统
CN103426139B (zh) 共乘者媒合配对的系统及其方法
CN108106622A (zh) 一种乘车路线规划方法及系统
CN110537212A (zh) 确定预估到达时间的系统与方法
CN102324128A (zh) 基于ic卡记录的公交站间od客流预测方法及装置
CN106127357A (zh) 一种基于预约数据的定制公交自动布线系统及方法
CN110309962A (zh) 基于时间扩展模型的铁路行程路线规划方法及装置
CN104517200B (zh) 用于物流配送的能耗计算方法、配送方案获取方法和装置
CN108388542A (zh) 一种轨道交通拥挤度计算方法及系统
CN111291303A (zh) 一种考虑班次异质性的电动公交排班优化方法
CN107316094A (zh) 一种通勤线路挖掘方法及装置
CN108399585A (zh) 一种基于互联网的旅游定制系统及方法
CN114358808A (zh) 基于多源数据融合的公交od估计及分配方法
CN105701864A (zh) 拼出租车过程中的费用计算支付方法及其系统
Singh et al. Forecasting investment and capacity addition in Indian airport infrastructure: Analysis from post-privatization and post-economic regulation era
CN108537378A (zh) 一种非直达城市间使用高铁出行的换乘方法
CN107798645A (zh) 用于设置城市值机系统的轨道交通车票处理系统及方法
CN111461835B (zh) 一种行程方案推荐方法、系统、智能终端及存储介质
CN107862067A (zh) 一种银行贷款数据查询的筛选方法及装置
CN107977723A (zh) 一种基于人工智能的城际交通出行的调度方法及系统
CN109523370A (zh) 一种运单贷款业务处理方法、装置及系统
CN113053156B (zh) 一种智能公交半径法站点寻址方法
CN111353093A (zh) 问题推荐方法、装置、服务器及可读存储介质
CN108416172A (zh) 一种基于cpt的城市公共交通网络设计方法
JP2019091389A (ja) リソース調停システムおよびリソース調停装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination