CN104165635A - 公共自行车用户最优路线搜索方法 - Google Patents

公共自行车用户最优路线搜索方法 Download PDF

Info

Publication number
CN104165635A
CN104165635A CN201410380287.5A CN201410380287A CN104165635A CN 104165635 A CN104165635 A CN 104165635A CN 201410380287 A CN201410380287 A CN 201410380287A CN 104165635 A CN104165635 A CN 104165635A
Authority
CN
China
Prior art keywords
route
time
user
represent
public bicycles
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
CN201410380287.5A
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.)
Zhejiang University of Technology ZJUT
Original Assignee
Zhejiang University of Technology ZJUT
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 Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201410380287.5A priority Critical patent/CN104165635A/zh
Publication of CN104165635A publication Critical patent/CN104165635A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes

Abstract

公共自行车用户最优路线搜索方法，首先确定起始租赁点和终点租赁点间的合理路线选择范围。在确定好的合理范围内，生成可行路线选择集合。然后根据路线总长度，交叉路口延误时间，以及道路拥堵造成的时间延误这三个参数构造出行时耗目标函数，最终从可行路线选择集中搜索得到时耗最短的线路作为最优路线。

Description

公共自行车用户最优路线搜索方法
技术领域
本发明涉及一种公共自行车用户最优路线搜索方法，属于智能交通领域。
背景技术
公共自行车系统承担着重要的城市短程交通任务，可以有效解决公共汽车交通的“最后一公里”难题，提升城市交通的整体服务水平。公共自行车系统自从在全国范围内推行以来，作为一种绿色交通方式,以其方便、快捷、低价的公共交通特征，节能、环保、健康的优点，越来越受到人们的青睐。在为广大市民和游客带来出行方便的同时，也存在着一些局限，如用户在陌生道路骑行时很难进行最优路线规划，不合理的路线选择造成用户时间延误，主要原因如下：
1)用户所选择的路线非最短距离路线。
2)用户所选择的路线交叉口过多，造成等待时间过长。
3)用户所选择路线的部分路段可能较拥堵，造成平均骑行速度下降，导致时耗的增加。
发明内容
为克服上述存在问题，本发明提出了一种公共自行车用户最优路线搜索方法。
针对上述不足，本发明提供了一种公共自行车用户最优路线搜索方法。本发明设计的路线搜索方法可以帮助用户预先给出起始租赁点和终点租赁点间的最优出行线路规划，使用户快速到达目的地租赁点。
本发明首先确定起始租赁点和终点租赁点间的合理路线选择范围。在确定好的合理范围内，生成可行路线选择集合。然后根据路线总长度，交叉路口延误时间，以及道路拥堵造成的时间延误这三个参数构造出行时耗目标函数，最终从可行路线选择集中搜索得到时耗最短的线路作为最优路线。方法具体步骤如下：
1.确定路线选择范围。
连接出行起始租赁点和终点租赁点，得到起止点的直线距离l，以l为弦，αl为弧长画弧(αl为用户所能忍受的最大绕行距离，α为大于1为系数，可由调查得到或专家给定)，以两条弧间的范围作为可行路线的生成范围，生成合理路线。
2.生成可行路线选择集。
在步骤1确定的合理范围内，生成出行起始租赁点到终点租赁点这两点间所有可达性路线的集合，记为S＝{S1,S2,…,Si,…,Sn}。S1,S2,…,Sn分别代表不同的可从起点到达终点的路线。
3.生成目标函数。
对于公共自行车骑行路线的最优性，需考虑路线总长度，交叉路口延误时间，以及道路拥堵造成的时间延误。因此构造目标函数如下：
F(Si)＝FL(Si)+FT(Si)+FC(Si)  (1)
F(Si)表示公共自行车用户在第i路线Si的时耗，当F(Si)为最小时，Si即为最优路线。
其中：
表示在理想情况下从起点到终点所需的时间。Li表示路线Si的实际长度，表示公共自行车平均速度。
FT(Si)＝nPT，表示交叉口延误时间。n表示路线Si中所包含的交叉口数目，P表示公共自行车用户在红灯期间到达交叉路口的比率，T表示红灯的平均等待时间。公共自行车在交叉口基本不会因排队及路口流量问题造成二次时间延误，因此以红灯的等待时间作为交叉口延误时间。
表示道路拥堵延误。Lij表示路线Si中的某一拥堵路段j的实际长度，vij表示公共自行车用户在这一拥堵路段的平均速度。表示用户在路线Si中的路段j拥堵情况下的时耗，表示理想情况下的时耗，即为用户在路线Si中的拥堵路段j的拥堵延误。
4.搜索最优路线。
以公共自行车用户在路线Si上的时耗F(Si)为优化目标，搜索具有最短时耗minF(S)的路线。
41初始化设定路线S1为最优路线，即minF(S)＝F(S1)。
42遍历选择集S的所有可行路线，比较minF(S)与F(Si)的时耗长短，若路线S1的时耗比Si短，则minF(S)不变；若路线S1的时耗比Si长，则minF(S)更新为：minF(S)＝F(Si)。
43比较计算下一路线时耗与minF(S)数值的大小，执行计算i＝i+1，并重复步骤2)过程。
44重复步骤2)、步骤3)过程，对可行路线选择集S进行一次完整的信息遍历后，最终得到的具有最短时耗的路线即为起始租赁点到终点租赁点的最优路线。
本发明首先确定起始租赁点和终点租赁点间的合理路线选择范围。在确定好的合理范围内，生成可行路线选择集。然后根据路线总长度，交叉路口延误时间，以及道路拥堵造成的时间延误这三个参数构造目标函数，最终从可行路线选择集中搜索得到时耗最短的最优路线，帮助公共自行车用户快速到达目的地租赁点，保证出行效率。
本发明优点：可有效减少用户选择公共自行车这种出行方式的出行时耗，提高出行效率的同时加快了公共自行车的租还速度，从而提高了公共自行车周转率。
附图说明
图1是本发明方法的流程图
具体实施方式
参照附图：
本发明所述的公共自行车用户最优路线搜索方法，具体步骤包括：
1.确定路线选择范围。
连接出行起始租赁点和终点租赁点，得到起止点的直线距离l，以l为弦，αl为弧长画弧(αl为用户所能忍受的最大绕行距离，α为大于1为系数，可由调查得到或专家给定)，以两条弧间的范围作为可行路线的生成范围，生成合理路线。
2.生成可行路线选择集。
在步骤1确定的合理范围内，生成出行起始租赁点到终点租赁点这两点间所有可达性路线的集合，记为S＝{S1,S2,…,Si,…,Sn}。S1,S2,…,Sn分别代表不同的可从起点到达终点的路线。
3.生成目标函数。
对于公共自行车骑行路线的最优性，需考虑路线总长度，交叉路口延误时间，以及道路拥堵造成的时间延误。因此构造目标函数如下：
F(Si)＝FL(Si)+FT(Si)+FC(Si)  (1)
F(Si)表示公共自行车用户在第i路线Si的时耗，当F(Si)为最小时，Si即为最优路线。
其中：
表示在理想情况下从起点到终点所需的时间。Li表示路线Si的实际长度，v表示公共自行车平均速度。
FT(Si)＝nPT，表示交叉口延误时间。n表示路线Si中所包含的交叉口数目，P表示公共自行车用户在红灯期间到达交叉路口的比率，T表示红灯的平均等待时间。公共自行车在交叉口基本不会因排队及路口流量问题造成二次时间延误，因此以红灯的等待时间作为交叉口延误时间。
表示道路拥堵延误。Lij表示路线Si中的某一拥堵路段j的实际长度，vij表示公共自行车用户在这一拥堵路段的平均速度。表示用户在路线Si中的路段j拥堵情况下的时耗，表示理想情况下的时耗，即为用户在路线Si中的拥堵路段j的拥堵延误。
4.搜索最优路线。
以公共自行车用户在路线Si上的时耗F(Si)为优化目标，搜索具有最短时耗minF(S)的路线。
41初始化设定路线S1为最优路线，即minF(S)＝F(S1)。
42遍历选择集S的所有可行路线，比较minF(S)与F(Si)的时耗长短，若路线S1的时耗比Si短，则minF(S)不变；若路线S1的时耗比Si长，则minF(S)更新为：minF(S)＝F(Si)。
43比较计算下一路线时耗与minF(S)数值的大小，执行计算i＝i+1，并重复步骤2)过程。
44重复步骤2)、步骤3)过程，对可行路线选择集S进行一次完整的信息遍历后，最终得到的具有最短时耗的路线即为起始租赁点到终点租赁点的最优路线。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。

Claims (4)

1.公共自行车用户最优路线搜索方法，具体步骤如下： 
1.确定路线选择范围； 
连接出行起始租赁点和终点租赁点，得到起止点的直线距离l，以l为弦，αl为弧长画弧，αl为用户所能忍受的最大绕行距离，α为大于1为系数，以两条弧间的范围作为可行路线的生成范围，生成合理路线。 
2.生成可行路线选择集； 
在步骤1确定的合理范围内，生成出行起始租赁点到终点租赁点这两点间所有可达性路线的集合，记为S＝{S1,S2,…,Si,…,Sn}；S1,S2,…,Sn分别代表不同的可从起点到达终点的路线。 
3.生成目标函数； 
对于公共自行车骑行路线的最优性，需考虑路线总长度，交叉路口延误时间，以及道路拥堵造成的时间延误；因此构造目标函数如下： 
F(Si)＝FL(Si)+FT(Si)+FC(Si)  (1) 
F(Si)表示公共自行车用户在第i路线Si的时耗，当F(Si)为最小时，Si即为最优路线； 
其中： 
表示在理想情况下从起点到终点所需的时间；Li表示路线Si的实际长度，v表示公共自行车平均速度； 
FT(Si)＝nPT，表示交叉口延误时间；n表示路线Si中所包含的交叉口数目，P表示公共自行车用户在红灯期间到达交叉路口的比率，T表示红灯的平均等待时间；公共自行车在交叉口基本不会因排队及路口流量问题造成二次时间延误，因此以红灯的等待时间作为交叉口延误时间； 
表示道路拥堵延误；Lij表示路线Si中的某一拥堵路段j的实际长度，vij表示公共自行车用户在这一拥堵路段的平均速度；表示用户在路线Si中的路段j拥堵情况下的时耗，表示理想情况下的时耗，即为用户在路线Si中的拥堵路段j的拥堵延误。 
4.搜索最优路线； 
以公共自行车用户在路线Si上的时耗F(Si)为优化目标，搜索具有最短时耗minF(S)的路线； 
41初始化设定路线S1为最优路线，即minF(S)＝F(S1)； 
42遍历选择集S的所有可行路线，比较minF(S)与F(Si)的时耗长短，若路线S1的时耗比Si短，则minF(S)不变；若路线S1的时耗比Si长，则minF(S)更新为：minF(S)＝F(Si)； 
43比较计算下一路线时耗与minF(S)数值的大小，执行计算i＝i+1，并重复步骤2)过程； 
44重复步骤2)、步骤3)过程，对可行路线选择集S进行一次完整的信息遍历后，最终得到的具有最短时耗的路线即为起始租赁点到终点租赁点的最优路线。 
CN201410380287.5A 2014-08-04 2014-08-04 公共自行车用户最优路线搜索方法 Pending CN104165635A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410380287.5A CN104165635A (zh) 2014-08-04 2014-08-04 公共自行车用户最优路线搜索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410380287.5A CN104165635A (zh) 2014-08-04 2014-08-04 公共自行车用户最优路线搜索方法

Publications (1)

Publication Number Publication Date
CN104165635A true CN104165635A (zh) 2014-11-26

Family

ID=51909560

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410380287.5A Pending CN104165635A (zh) 2014-08-04 2014-08-04 公共自行车用户最优路线搜索方法

Country Status (1)

Country Link
CN (1) CN104165635A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106372761A (zh) * 2016-10-11 2017-02-01 杭州电子科技大学 一种基于群智计算的公交自行车出行路线规划方法
CN106705981A (zh) * 2017-01-03 2017-05-24 上海量明科技发展有限公司 共享交通工具数据统计的方法、终端及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1734238A (zh) * 2005-09-15 2006-02-15 北京工业大学 中心控制式车载导航系统两阶段多路径优化方法
CN103278168A (zh) * 2013-04-28 2013-09-04 北京航空航天大学 一种面向交通热点规避的路径规划方法
CN103729724A (zh) * 2013-12-06 2014-04-16 浙江工业大学 公共自行车系统的自然混合调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1734238A (zh) * 2005-09-15 2006-02-15 北京工业大学 中心控制式车载导航系统两阶段多路径优化方法
CN103278168A (zh) * 2013-04-28 2013-09-04 北京航空航天大学 一种面向交通热点规避的路径规划方法
CN103729724A (zh) * 2013-12-06 2014-04-16 浙江工业大学 公共自行车系统的自然混合调度方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
孙健鹤: "城市道路网络最短路径的统计学特征及实用算法研究", 《中国优秀博硕士学位论文全文数据库（硕士）工程科技Ⅱ辑》 *
张帆 等: "《Java 范例开发大全》", 30 June 2010 *
王一松 等: "基于实时交通信息的最优路径规划算法研究", 《计算机与现代化》 *
董红召 等: "基于FCM的路段平均行程时间估计", 《科技通报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106372761A (zh) * 2016-10-11 2017-02-01 杭州电子科技大学 一种基于群智计算的公交自行车出行路线规划方法
CN106705981A (zh) * 2017-01-03 2017-05-24 上海量明科技发展有限公司 共享交通工具数据统计的方法、终端及系统
CN106705981B (zh) * 2017-01-03 2023-10-24 上海量明科技发展有限公司 共享交通工具数据统计的方法、终端及系统

Similar Documents

Publication Publication Date Title
CN105424052B (zh) 随机可行驶里程
CN103971530B (zh) 一种实时路径规划方法
CN104200650B (zh) 一种城市拥堵时段的多模式公交换乘方法
WO2015149544A1 (zh) 电子地图的实现方法、装置、存储介质和设备
CN103136954B (zh) 导航设备及导航路径上关键路况的提示方法与装置
CN105976621A (zh) 一种基于车辆速度诱导策略引导车辆不停车通过交叉口的装置及方法
CN105387864A (zh) 路径规划装置及方法
CN103268707B (zh) 用于公交车辆优先通行的行人过街路段的信号调控方法
CN103794066B (zh) 一种无公交专用车道的公交优先通行信号控制方法
CN106971516A (zh) 一种安防系统的警情处理线路规划方法及系统
US10954638B2 (en) Flow boulevard; continuous flowing traffic on interrupted urban streets
CN105427605B (zh) 一种考虑交通方式转移的公交专用道设置效益计算方法
CN202677620U (zh) 智能交通灯管理系统
CN107085961A (zh) 一种车载终端、获取路口交通信号控制信息的方法及系统
CN105489000A (zh) 一种夜班公交车站点及路径选择方法
US20210055122A1 (en) Pedestrian and vehicle route optimization
CN101441817A (zh) 一种基于多信息源的动态交通信息的车辆导航方法
CN109461314B (zh) 一种城市智能车道变换方法及智能车道变换系统
CN108417069A (zh) 一种车辆速度及路径规划系统及方法
CN109816979A (zh) 考虑公交车到站频率和乘车舒适度的公交线路推荐方法
CN104183147A (zh) 改善公交准点率的公交车行驶速度控制方法
CN102324186A (zh) 一种计算信号灯路口车辆通过时间的方法
US20230267832A1 (en) Systems and methods for roadway management including feedback
CN105160429A (zh) 一种具有虚拟换乘微枢纽的多模式公交换乘方法
CN104165635A (zh) 公共自行车用户最优路线搜索方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20141126

RJ01 Rejection of invention patent application after publication