Skip to main content

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
[sumo-user] Shortest Path for OD pair database and heatmap
  • From: Akhil Raj Kizhakkan <akhilraj.kizhakkan@xxxxxxxxxxxxxxxxx>
  • Date: Fri, 6 Mar 2020 03:06:58 +0000
  • Accept-language: en-US
  • Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=mail.concordia.ca; dmarc=pass action=none header.from=mail.concordia.ca; dkim=pass header.d=mail.concordia.ca; arc=none
  • Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=BOOLhhrlSUm2sqScuKpEDsIWDHP22RqN3LfCvaaqCVI=; b=l2TzeJrkJKoaPu89aeyFLl+xJ1hhZH0wvXMTkEVvw9rJDuEzN1RzEVqHJjjqCShYRb1DkzVeBnBeTzk6omij0UsJc4x6t6uwkR69Lhw07vqAWZ0dwB8JoYKg0rSkGb/6Q02Ymxm184hxXZsuGBnwHqMF9wRriss2tk0PraETPyy7+/3lr+8l1Ko2JN4nV3GaDBe3tDiTcl7lOt+wBcNsIfnptjQGT9rM9Ilgj9yTKzs39W4VMVoPZ41XqQ6kYq7VulXg7x2lObC+eBQtRRp3UBPOLo/hIboCega0mgGZtYZAX0QJnVz3IPA1pdLpjkXF+C2naM5Fv6xLPtniK90AAg==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=C7smuQpHSskq865zvuWsVtgsEaNwOmrWTvqwBUAUuatTsJp2CV3XwqWO1azwFzBkhH/lismxG8KkFQLq1mALL08k1ydHl3YPRH5tmpoIsvxKeCYFTXSqKcBs0NM4cFSGZijd3HkRV3JczGorxFwGaAH5s8Rb6WIFoUKv8AxCtVhZw5rTnRE3nuXiSrw1aeDmckxph/FwI4V8F53ogmyXLO7fkIFFF49jet/4A7GO+aU4U07d6UbV/kUfm/xTEQkVW+IjkPKi/74iSxi1uY3rNgIUCWjNuQ/8LafAXs32eyXeBNvRNwZ0BAvbSHmQopqs0uidcrZYwRbhhaB4fUb5pw==
  • Delivered-to: sumo-user@xxxxxxxxxxx
  • List-archive: <https://www.eclipse.org/mailman/private/sumo-user>
  • List-help: <mailto:sumo-user-request@eclipse.org?subject=help>
  • List-subscribe: <https://www.eclipse.org/mailman/listinfo/sumo-user>, <mailto:sumo-user-request@eclipse.org?subject=subscribe>
  • List-unsubscribe: <https://www.eclipse.org/mailman/options/sumo-user>, <mailto:sumo-user-request@eclipse.org?subject=unsubscribe>
  • Thread-index: AQHV82HCNcAZKz3wiEK04eIoHrn4mw==
  • Thread-topic: Shortest Path for OD pair database and heatmap

Hello SUMO Community,

I am trying to use to SUMO for an urban planning project, involving generating a heatmap (normalized traffic usage statistics) for each segment of road network, based on Origin-Destination Pairs (database of Latitude-Longitude) traffic data.
Below is how I am trying to get it done.
  1. Find optimal route from Origin(O) to Destination(D) through the network.(could be just origin node to destination node, expected output to contain Segment to Segment routing instruction as path, like <route id="route01" edges="D2 L2 L12 L10 L7 D7"/>)
  2. Append each route generated in a trips file.
  3. Analyse the above trip file (Step. 2) to score each segment of my network based on the number of time it was used in shortest routes.
  4. Normalize the total number of trips on each segment to rank the segments from most used to least.
  5. Plot a heat map for results from Step.4 (Any graphical tool suggestions ?)

Any leads/examples/tutorials to carry out any of the steps mentioned above would be of great help. Many thanks in advance.
I could find among documentations that SUMO uses Dijikstra algorithm based router to calculate the shortest route, but I failed to find the relevant information on how to implement this. An example function call to shortest path router with Origin and Destination as inputs would be greatly appreciated.

Regards,
Akhil Raj Kizhakkan
Research Student

Concordia University


Back to the top