I-Corps: Meeting Point: Eco Smart Mobility Solutions

该项目旨在通过为希望最大限度或总距离/旅行时间最小化的用户群体找到共同的会议地点，从而最大限度地减少燃料消耗和旅行时间。研究人员的目标是为上述问题提供一个即时的解决方案。该项目计划捕获道路网图的底层几何图形，并使用高效的计算几何工具来解决这个问题。研究人员通过实验确定了一种将整个路网图投射到低维欧几里德空间的方法，以利用路网图的几何结构。当查询点来自路网的不同位置时，使用几何算法立即找到解，但近似。查询点代表用户。对真实世界数据集的初步实验表明，查询集的常因子近似解的快速计算比以前使用精确技术计算的大得多。该项目计划为道路网络上的计算中心开发新技术。研究结果可能会对能源使用、空气污染和互联网地图做出重大贡献，因为它的设计目的是让用户做出可以降低燃料消耗的旅行决定，从而潜在地减少排放和污染。该项目旨在为其最终用户提供基于web/移动的应用程序。网络/移动平台有可能使该应用程序成为各种终端用户旅行计划的有用部分。

This project aims to minimize fuel consumption and travel times by finding common meeting locations for groups of users who are looking to minimize the maximum or total distance/time traveled. Researchers aim to provide an instant solution to the above class of problems. This project plans to capture the underlying geometry of the road network graphs and use efficient computational geometric tools to solve the problem. Researchers experimentally determine a method to cast the entire road network graph in a low dimensional Euclidean space, in order to exploit the geometrical structure of the graph. When query points are fed from different locations of the road network, geometric algorithms are used to find the solution instantly, but approximately. Query points represent the users. Initial experiments on real world data sets indicate fast computation of constant factor approximate solutions for query sets much larger than previously computable using exact techniques. The project plans to develop new techniques for computing centers on road networks. The results could make a large contribution to energy usage, air pollution and to internet maps in general as it is designed to enable users to make travel decisions that could lower fuel consumption thus potentially reducing emissions and pollution. This project is designed to be used as a web/mobile-based application for its end-users. A web/mobile platform has the potential to make this application a useful part of travel planning for a variety of end-users.