留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种基于时空棱柱的乘车行程可拼性判断模型

李杰文 康朝贵

李杰文, 康朝贵. 一种基于时空棱柱的乘车行程可拼性判断模型[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210633
引用本文: 李杰文, 康朝贵. 一种基于时空棱柱的乘车行程可拼性判断模型[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210633
Li Jiewen, Kang Chaogui. A space-time prism based ridesharing model for shared mobility[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210633
Citation: Li Jiewen, Kang Chaogui. A space-time prism based ridesharing model for shared mobility[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210633

一种基于时空棱柱的乘车行程可拼性判断模型

doi: 10.13203/j.whugis20210633
基金项目: 

国家自然科学基金(41601484和41830645),国家重点研发计划(2017YFB0503600和2019YFE0106500)。

详细信息
    作者简介:

    李杰文,硕士研究生,主要从事交通大数据分析与挖掘。13672791068@163.com

A space-time prism based ridesharing model for shared mobility

Funds: 

National Natural Science Foundation of China (41601484 and 41830645),National Key Research and Development Program of China (2017YFB0503600 and 2019YFE0106500).

  • 摘要: 拼车作为城市共享出行的重要组成部分,获悉行程间的可拼性程度对城市推广拼车服务和提高乘客的出行效率具有重大意义。当前研究大多依据车辆在多个上下车点之间先后到达顺序是否满足相应的时空约束条件来判断拼车的可实现性,缺少有效建模行程可拼性强度的手段,在应对大规模拼车请求中无法快速全面地发现潜在可拼行程。为此,本文基于时空棱柱的建模方法和乘客共享意愿的时空表达,构建行程时空范围的潜在可达性模型,并将行程时空棱柱间的拓扑关系应用到行程的可拼性判断过程中,计算行程的可拼性强度;最后,提出了两种拼车匹配策略用于模拟真实出行环境下的拼车匹配结果。实验表明,本研究提出的行程时空棱柱可拼性判断模型能准确构建行程的潜在可达时空范围,使得发现潜在可拼行程的过程变得更加容易,实现了行程间可拼性程度的准确及有效判断,可视化分析的结果在呈现城市的行程可拼性能力和拼车结果的时空分布特征上表现出一定优势。在城市的共享出行系统中能为车辆资源调度方案和乘客拼车出行规划提供一定的决策支持。
  • [1] Vuchic V R.Urban transit:operations, planning, and economics[M].Hoboken, NJ:John Wiley&Sons, 2005
    [2] Mitchell W J, Borroni-Bird C, Burns L D.Reinventing the automobile:personal urban mobility for the 21st century[M].Cambridge, Mass.:MIT Press, 2010
    [3] Botsman R, Rogers R.What's mine is yours:the rise of collaborative consumption[M].New York:HarperBusiness, 2010
    [4] d'Orey P M, Fernandes R, Ferreira M.Reducing the environmental impact of taxi operation:The taxi-sharing use case[C]//201212th International Conference on ITS Telecommunications.Taipei, China.:319-323
    [5] Ardekani S, Jamei B, Herman R.A Taxicab Fare Policy Formula Based on Fuel Consumption Observations[J].Transportation Research Record, 1986, 1103:33-39.
    [6] Clewlow R R.Carsharing and Sustainable Travel Behavior:Results from the San Francisco Bay Area[J].Transport Policy, 2016, 51:158-164
    [7] Cervero R, Tsai Y.City CarShare in San Francisco, California:Second-Year Travel Demand and Car Ownership Impacts[J].Transportation Research Record:Journal of the Transportation Research Board, 2004, 1887(1):117-127
    [8] Ho S C, Szeto W Y, Kuo Y H, et al.A Survey of Dial-a-Ride Problems:Literature Review and Recent Developments[J].Transportation Research Part B:Methodological, 2018, 111:395-421
    [9] Vazifeh M M, Santi P, Resta G, et al.Addressing the Minimum Fleet Problem in On-Demand Urban Mobility[J].Nature, 2018, 557(7706):534-538
    [10] Wang X, Agatz N, Erera A.Stable Matching for Dynamic Ride-Sharing Systems[J].Transportation Science, 2018, 52(4):850-867
    [11] Ma S, Zheng Y, Wolfson O.T-share:A large-scale dynamic taxi ridesharing service[C]//2013 IEEE 29th International Conference on Data Engineering.Brisbane, QLD, Australia.:410-421
    [12] Hosni H, Naoum-Sawaya J, Artail H.The Shared-Taxi Problem:Formulation and Solution Methods[J].Transportation Research Part B:Methodological, 2014, 70:303-318
    [13] Li Y F, Chen R, Chen L, et al.Towards Social-Aware Ridesharing Group Query Services[J].IEEE Transactions on Services Computing, 2017, 10(4):646-659
    [14] Chen X, Kwan M P.Choice Set Formation with Multiple Flexible Activities under Space-Time Constraints[J].International Journal of Geographical Information Science, 2012, 26(5):941-961
    [15] Timmermans H, Arentze T, Joh C H.Analysing Space-Time Behaviour:New Approaches to Old Problems[J].Progress in Human Geography, 2002, 26(2):175-190
    [16] Wang Y L, Kutadinata R, Winter S.Activity-Based Ridesharing:Increasing Flexibility by Time Geography[C]//Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.Burlingame, California.2016:1-10
    [17] Santi P, Resta G, Szell M, et al.Quantifying the Benefits of Vehicle Pooling with Shareability Networks[J].Proceedings of the National Academy of Sciences of the United States of America, 2014, 111(37):13290-13294
    [18] Hansen W G.How Accessibility Shapes Land Use[J].Journal of the American Institute of Planners, 1959, 25(2):73-76
    [19] Miller H J.Modelling Accessibility Using Space-Time Prism Concepts within Geographical Information Systems[J].International Journal of Geographical Information Systems, 1991, 5(3):287-301
    [20] Hägerstrand T.What about People in Regional Science?[J].Papers of the Regional Science Association, 1970, 24(1):6-21
    [21] Yu H B, Shaw S L.Exploring Potential Human Activities in Physical and Virtual Spaces:A Spatio-Temporal GIS Approach[J].International Journal of Geographical Information Science, 2008, 22(4):409-430
    [22] Kuijpers B, Miller H J, Neutens T, et al.Anchor Uncertainty and Space-Time Prisms on Road Networks[J].International Journal of Geographical Information Science, 2010, 24(8):1223-1248
    [23] Neutens T, Van de Weghe N, Witlox F, et al.A Three-Dimensional Network-Based Space-Time Prism[J].Journal of Geographical Systems, 2008, 10(1):89-107
    [24] Kuijpers B, Othman W.Modeling Uncertainty of Moving Objects on Road Networks via Space-Time Prisms[J].International Journal of Geographical Information Science, 2009, 23(9):1095-1117
    [25] TLC Trip Record Data[EB/OL].https://www1.nyc.gov/site/tlc/about/tlc-trip-record-data.page
    [26] OpenStreetMap[EB/OL].https://www.openstreetmap.org/
  • [1] 蔡先华, 刘凯丽, 胡卓良, 张远.  利用街区面块拓扑构建道路网络的算法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20190348
    [2] 田晶, 方华强, 刘佳佳, 赵风, 任畅.  运用复杂网络方法分析城市道路网的鲁棒性 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20150334
    [3] 张建辰, 王艳慧, 赵文吉.  全局与局部寻优相结合的道路网匹配方法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20160157
    [4] 秦晓琼, 杨梦诗, 廖明生, 王寒梅, 杨天亮.  应用PSInSAR技术分析上海道路网沉降时空特性 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20150430
    [5] 卢宾宾, 杨欢, 孙华波, 于清德.  利用Minkowski距离逼近道路网络距离算法研究 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20160225
    [6] 王骁, 钱海忠, 刘海龙, 何海威, 陈竞男.  利用道路分类进行道路网层次迭代匹配 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20140441
    [7] 付仲良, 杨元维, 高贤君, 赵星源, 逯跃锋, 陈少勤.  利用多元Logistic回归进行道路网匹配 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20150112
    [8] 田晶, 武晓环, 林镠鹏, 任畅.  城市道路网的度相关性及其与网络鲁棒性的关系研究 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20150046
    [9] 刘海龙, 钱海忠, 王骁, 何海威.  采用层次分析法的道路网整体匹配方法 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20130350
    [10] 佘冰, 朱欣焰, 苏科华, 呙维, 徐晓.  道路网约束下的事件时空交互检验方法研究 . 武汉大学学报 ● 信息科学版,
    [11] 田晶, 吴荡, 湛逸飞.  城市道路网的度相关性研究 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20120675
    [12] 巩现勇, 武芳, 姬存伟, 翟仁健.  道路网匹配的蚁群算法求解模型 . 武汉大学学报 ● 信息科学版, doi: 10.13203/j.whugis20120649
    [13] 郭黎, 李宏伟, 张泽建, 张斌.  道路网信息投影匹配方法研究 . 武汉大学学报 ● 信息科学版,
    [14] 董卫华, 李志林, 郭庆胜.  基于动态分段的道路网示意性地图模型综合 . 武汉大学学报 ● 信息科学版,
    [15] 李清泉, 尹建忠, 贺奋琴.  面向道路网的GPS浮动车覆盖率模型研究 . 武汉大学学报 ● 信息科学版,
    [16] 肖晖, 杨必胜.  一种改进的基于道路网络距离的K近邻查询算法 . 武汉大学学报 ● 信息科学版,
    [17] 朱庆, 李渊.  道路网络模型研究综述 . 武汉大学学报 ● 信息科学版,
    [18] 邓红艳, 武芳, 翟仁健, 刘薇薇.  基于遗传算法的道路网综合模型 . 武汉大学学报 ● 信息科学版,
    [19] 李雪飞, 傅佩红, 刘经南.  一种基于道路网络的时空索引 . 武汉大学学报 ● 信息科学版,
    [20] 翁敏, 毋河海, 杜清运, 李林燕.  基于道路网络知识的启发式层次路径寻找算法 . 武汉大学学报 ● 信息科学版,
  • 加载中
计量
  • 文章访问数:  124
  • HTML全文浏览量:  12
  • PDF下载量:  13
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-11-18

一种基于时空棱柱的乘车行程可拼性判断模型

doi: 10.13203/j.whugis20210633
    基金项目:

    国家自然科学基金(41601484和41830645),国家重点研发计划(2017YFB0503600和2019YFE0106500)。

    作者简介:

    李杰文,硕士研究生,主要从事交通大数据分析与挖掘。13672791068@163.com

摘要: 拼车作为城市共享出行的重要组成部分,获悉行程间的可拼性程度对城市推广拼车服务和提高乘客的出行效率具有重大意义。当前研究大多依据车辆在多个上下车点之间先后到达顺序是否满足相应的时空约束条件来判断拼车的可实现性,缺少有效建模行程可拼性强度的手段,在应对大规模拼车请求中无法快速全面地发现潜在可拼行程。为此,本文基于时空棱柱的建模方法和乘客共享意愿的时空表达,构建行程时空范围的潜在可达性模型,并将行程时空棱柱间的拓扑关系应用到行程的可拼性判断过程中,计算行程的可拼性强度;最后,提出了两种拼车匹配策略用于模拟真实出行环境下的拼车匹配结果。实验表明,本研究提出的行程时空棱柱可拼性判断模型能准确构建行程的潜在可达时空范围,使得发现潜在可拼行程的过程变得更加容易,实现了行程间可拼性程度的准确及有效判断,可视化分析的结果在呈现城市的行程可拼性能力和拼车结果的时空分布特征上表现出一定优势。在城市的共享出行系统中能为车辆资源调度方案和乘客拼车出行规划提供一定的决策支持。

English Abstract

李杰文, 康朝贵. 一种基于时空棱柱的乘车行程可拼性判断模型[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210633
引用本文: 李杰文, 康朝贵. 一种基于时空棱柱的乘车行程可拼性判断模型[J]. 武汉大学学报 ● 信息科学版. doi: 10.13203/j.whugis20210633
Li Jiewen, Kang Chaogui. A space-time prism based ridesharing model for shared mobility[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210633
Citation: Li Jiewen, Kang Chaogui. A space-time prism based ridesharing model for shared mobility[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/j.whugis20210633
参考文献 (26)

目录

    /

    返回文章
    返回