Development of Public Transportation System with Hierarchical Service

发展分级服务的公共交通体系

• 批准号: 12650410
• 负责人: UCHIMURA Keiichi
• 金额: $ 1.47万
• 依托单位: Kumamoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-12650410/
• 关键词: ITS; Dial-a-Ride; Genetic Algorithm; Routing; Scheduling; Optimization; 公共交通の支援

This study is the research on the development of bus service system of the share taxi system in which the user makes taking a demand to the bus station by the telephone, namely Dial-a-Ride. The representative proposes the bus system with the hierarchical service function as part of the of the public transport system. In this study, public transportation management system which efficiently operates the bus service in which to cany out getting on and off from the place utilized for the user to the place in the time which it wants to utilize is possible is developed. Details of the research item is as follows.1. Reconstraction of digital roadmap database which added various constraint conditions.According to the simulation result using genetic algorithm (GA) far the optimization of passenger transportation considering constraint condition, round path planning was able to be done in enough accuracy and calculation time, and it was proven that practical round route decision considering the … More constraint condition was possible.2. Development of the Dial-a-Ride operating system.According to the simulation result, the superiority of the irregular departure technique was shown. The result of mounting the irregular departure technique for the real-time processing system is sufficiently correspondent real-time.3. Development of the routing algorithm of which the response is carry.Node insertion method of which the response was the development high-speed routing algorithm of the early routing algorithm was proposed, and it was clarified to be more high speed and high precise than the routing algorithm using GA, by the demonstration experiment4. Efficiency improvement and system construction of the real-time Dial-a-Ride System.Large improvement was able to be confirmed in comparison with the irregular departure method. Furthermore, the adaptation to real-time Dial-a-Ride system considering roads situations such as delay of this system was examined. It was possible to attempt the shortening in the running time by considering the road situation. Less

本研究是以使用者透过电话向公交车站提出搭乘需求的共享出租车系统（Dial-a-Ride）的公交服务系统开发为研究对象。该代表建议将具有分级服务功能的公交系统作为公共交通系统的一部分。在本研究中，公共交通管理系统，有效地运行的公共汽车服务，其中进行上下车从使用的地方，用户在它想要利用的时间是可能的。具体研究内容如下：1.对添加了各种约束条件的数字路线图数据库进行了重构，利用遗传算法对考虑约束条件的客运优化问题进行了仿真，结果表明，该方法能够在足够的精度和计算时间内完成绕行路径规划，证明了考虑约束条件的实际绕行路径决策是可行的 ...更多信息 约束条件是可能的.开发了Dial-a-Ride操作系统，并通过仿真结果验证了不规则发车技术的优越性。将不定期发车技术应用于实时处理系统的结果是具有足够的实时性。响应携带式路由算法的开发：提出了响应携带式节点插入法，作为早期路由算法的开发高速路由算法，并通过演示实验阐明了它比基于遗传算法的路由算法具有更高的速度和更高的精度。实时电话叫车系统的效率提高和系统建设。与不定期发车方法相比，可以确认有很大的改善。此外，适应实时拨号乘车系统考虑道路情况，如该系统的延迟进行了检查。考虑到道路状况，可以尝试缩短运行时间。少

项目成果

前田竜士, 境 周平, 内村圭一: "乗車効率指向型実時間Dial-a-Rideシステム"情報処理学会九州支部研究会報告. 219-226 (2002)

Ryuji Maeda、Shuhei Sakai、Keiichi Uchimura：“面向乘车效率的实时拨号乘车系统”日本信息处理学会九州分会研究小组报告 219-226 (2002)。

内村圭一, 若林竜太, 境 周平: "Dial-a-Ride問題におけるリアルタイム乗客輸送"システム制御情報学会論文誌. 第51巻,8号. 413-421 (2002)

Keiichi Uchimura、Ryuta Wakabayashi、Shuhei Sakai：“呼叫乘车问题中的实时客运”《系统、控制和信息工程师学会汇刊》第 51 卷，第 8 期。413-421 (2002)。

西田憲一郎, 濱本康光, 内村圭一: "途中乗車を考慮したDial-a-Rideシステム"電気関係学会九州支部連合大会講演論文集. 706 (2001)

Kenichiro Nishida、Yasumitsu Hamamoto、Keiichi Uchimura：“考虑中途乘车的拨号乘车系统”电气工程学会九州分会会议记录 706 (2001)。

内村圭一, 濱本康光, 西田憲一郎: "乗客の途中乗車を考慮したDial-a-Rideシステム"交通工学. 第37巻,4号. 61-71 (2002)

Keiichi Uchimura、Yasumitsu Hamamoto、Kenichiro Nishida：“考虑乘客中途登机的呼叫系统”，《交通工程》第 37 卷，第 4. 61-71 期（2002 年）。

内村圭一, 若林竜太, 境 周平: "Dial-a-Ride問題におけるリアルタイム乗客輸送"システム制御情報学会論文誌. 第15巻,8号. 413-421 (2002)

Keiichi Uchimura、Ryuta Wakabayashi、Shuhei Sakai：“呼叫乘车问题中的实时客运”《系统、控制和信息工程师学会汇刊》第 15 卷，第 8 期。413-421 (2002)。